Abstract
The two-dimensional irregular knapsack problem in a fixed circular container is an important combinatorial optimization problem for maximizing material utilization in manufacturing. Conventional geometric packing solvers can produce tightly packed layouts, yet they often partition the residual space into isolated small pockets that cannot fit valuable unplaced polygons. To overcome this late-stage packing bottleneck, we propose a failure-aware large neighborhood search framework named GeoNest, driven by a graph policy trained via reinforcement learning. Specifically, we first construct neighborhoods by pairing failed target polygons with residual pockets. We then use explanatory poses to identify the placed polygons that block candidate insertions. These diagnosed blocking relations define bounded, fixed-item repair subproblems for the underlying geometric solver. Finally, the graph policy selects the most promising subproblem for execution. For evaluation, we introduce CircleNest-Bench, a benchmark comprising 2,391 load-controlled instances from four contour sources, including a held-out industrial CAD source. Experimental results demonstrate that, under the same total time budget, GeoNest improves mean utilization over a state-of-the-art standalone packing solver by about 0.9% on average across the three main test sets and by about 0.6% on the held-out industrial set.
Keywords
Subject
Publication details
- Journal
- Not available
- Open access
- Green open access
Cite this article
APA 7
Du, Z., Zhang, H., Yang, L., Xu, S., & Zhang, B. (2026). GeoNest: Learning to Select Failure-Aware Neighborhoods for the Irregular Knapsack Problem in a Circular Container. https://omanscience.com/en/articles/geonest-learning-to-select-failure-aware-neighborhoods-for-the-irregular-knapsack-problem-in-a-circular-container
MLA 9
Du, Zhongman, et al. "GeoNest: Learning to Select Failure-Aware Neighborhoods for the Irregular Knapsack Problem in a Circular Container." https://omanscience.com/en/articles/geonest-learning-to-select-failure-aware-neighborhoods-for-the-irregular-knapsack-problem-in-a-circular-container.
Chicago (author–date)
Du, Zhongman, Huiming Zhang, Linlin Yang, Sheng Xu, and Baochang Zhang. 2026. "GeoNest: Learning to Select Failure-Aware Neighborhoods for the Irregular Knapsack Problem in a Circular Container." https://omanscience.com/en/articles/geonest-learning-to-select-failure-aware-neighborhoods-for-the-irregular-knapsack-problem-in-a-circular-container.
Harvard
Du, Z., Zhang, H., Yang, L., Xu, S. and Zhang, B. (2026) 'GeoNest: Learning to Select Failure-Aware Neighborhoods for the Irregular Knapsack Problem in a Circular Container', Available at: https://omanscience.com/en/articles/geonest-learning-to-select-failure-aware-neighborhoods-for-the-irregular-knapsack-problem-in-a-circular-container.
Vancouver
Du Z, Zhang H, Yang L, Xu S, Zhang B. GeoNest: Learning to Select Failure-Aware Neighborhoods for the Irregular Knapsack Problem in a Circular Container. https://omanscience.com/en/articles/geonest-learning-to-select-failure-aware-neighborhoods-for-the-irregular-knapsack-problem-in-a-circular-container
IEEE
Z. Du, H. Zhang, L. Yang, S. Xu, and B. Zhang, "GeoNest: Learning to Select Failure-Aware Neighborhoods for the Irregular Knapsack Problem in a Circular Container," https://omanscience.com/en/articles/geonest-learning-to-select-failure-aware-neighborhoods-for-the-irregular-knapsack-problem-in-a-circular-container.