A Hybrid Algorithm for Strip Packing Problem with Rotation Constraint
Strip packing is a well-known NP-hard problem and it was widely applied in engineering fields. This paper considers a two-dimensional orthogonal strip packing problem. Until now some exact algorithm and mainly heuristics were proposed for two-dimensional orthogonal strip packing problem. While this...
| Hlavní autoři: | , , |
|---|---|
| Médium: | Článek |
| Jazyk: | English |
| Vydáno: |
EDP Sciences
2016-01-01
|
| Edice: | MATEC Web of Conferences |
| On-line přístup: | http://dx.doi.org/10.1051/matecconf/20166806001 |