Madarasi, Péter and Kis, Tamás (2017) Exact methods for the Strip Packing problem. Project Report. UNSPECIFIED. (Unpublished)
|
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 |
