{"id":"arxiv/2609.23461","url":"https://arxiv.org/abs/2609.23461","tags":["math.OC"],"score":0,"title":"A Combinatorial Benders Decomposition Framework for Two-Dimensional Irregular Bin Packing Problems with Convex Polygons","domain":"math.OC","source":"arxiv","authors":["Jianming Wang","Zhouwang Yang"],"reviews":0,"subject":"math.OC","summary":"Two-dimensional irregular bin packing combines combinatorial bin-assignment decisions with difficult geometric feasibility constraints, making exact optimization challenging. This paper develops an exact combinatorial Benders decomposition framework for the two-dimensional irregular bin packing problem with convex polygons, coupling a pattern-based master problem with an exact single-bin geometric feasibility oracle. The dynamically strengthened Benders master is solved by a tailored exact branch-and-price procedure that incorporates objective-layered search and adaptive exact pricing.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-20","reactions":{}}