Open Research Index

A Combinatorial Benders Decomposition Framework for Two-Dimensional Irregular Bin Packing Problems with Convex Polygons

Jianming Wang, Zhouwang Yang

arXivarxiv/2609.23461Sep 20, 2026math.OCscore 0

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.…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2609.23461
curl -X POST /api/v1/records/arxiv/2609.23461/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.23461/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'