This note presents a lower bound of $3/2+\sqrt{33}/6 \approx 2.457$ on the competitive ratio for online strip packing. The instance construction we use to obtain the lower bound was first coined by Brown, Baker and Katseff (1980). Recently this instance construction is used to improve the lower bound in computer aided proofs. We derive the best possible lower bound that can be obtained with this instance construction.
| Original language | Undefined |
|---|
| Place of Publication | Enschede |
|---|
| Publisher | University of Twente |
|---|
| Number of pages | 9 |
|---|
| Publication status | Published - Feb 2009 |
|---|
| Name | |
|---|
| Publisher | Department of Applied Mathematics, University of Twente |
|---|
| No. | 1893 |
|---|
| ISSN (Print) | 1874-4850 |
|---|
| ISSN (Electronic) | 1874-4850 |
|---|
- EWI-15127
- METIS-263747
- IR-65403