Exact and Matheuristic Methods for the Generalized Multiple Strip Packing Problem
We study the Generalized Multiple Strip Packing Problem (GMSPP), in which rectangular items are packed without overlap into open-ended strips of different widths and an item's dimensions may depend on the strip it is assigned to---a recently introduced model bridging cutting and packing and scheduling on heterogeneous platforms. While the single-strip problem possesses a mature exact toolbox, the GMSPP has so far been approached only heuristically. We close this gap with the first exact framework for the problem, covering the total-area and makespan objectives at once, and an extensive…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.04740
curl -X POST /api/v1/records/arxiv/2604.04740/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.04740/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'