REAL

Exact methods for the Strip Packing problem

Madarasi, Péter and Kis, Tamás (2017) Exact methods for the Strip Packing problem. Project Report. UNSPECIFIED. (Unpublished)

[img]
Preview
Text
doksi.pdf

Download (289kB) | Preview

Abstract

In this work, the two-dimensional Strip Packing problem is considered, which consists in packing $n$ rectangles on a strip with a given width, and an infinite height. The rectangles must be placed in a non-overlapping, orthogonal way respecting the width of the strip, and the objective is to minimize the height of the strip. A new exact method is developed based on a mixed-integer program and new cutting planes.

Item Type: Monograph (Project Report)
Subjects: Q Science / természettudomány > QA Mathematics / matematika
Depositing User: Dr. Tamás Kis
Date Deposited: 20 Sep 2017 10:11
Last Modified: 05 Apr 2023 06:39
URI: http://real.mtak.hu/id/eprint/63117

Actions (login required)

Edit Item Edit Item