{"id":"arxiv/2604.04740","url":"https://arxiv.org/abs/2604.04740","tags":["math.OC"],"score":0,"title":"Exact and Matheuristic Methods for the Generalized Multiple Strip Packing Problem","domain":"math.OC","source":"arxiv","authors":["Hyunwoo Lee","Taesu Cheong"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-06","reactions":{}}