A beam search approach to solve the convex irregular bin packing problem with guillotine guts
DOI10.1016/J.EJOR.2018.03.029zbMATH Open1403.90562OpenAlexW2795195823WikidataQ59882120 ScholiaQ59882120MaRDI QIDQ1754728FDOQ1754728
Authors: Julia A. Bennell, Marta Cabo, Antonio Martínez-Sykora 
Publication date: 31 May 2018
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://eprints.soton.ac.uk/419798/1/BS_paper_EJORS.PDF.pdf
Recommendations
- A beam search implementation for the irregular shape packing problem
- Beam search and non-linear programming tools for the circular packing problem
- A beam search algorithm for the circular packing problem
- Construction heuristics for two-dimensional irregular shape bin packing with guillotine constraints
- A hybrid beam search looking-ahead algorithm for the circular packing problem
- A beam search approach to the container loading problem
- Multi-dimensional bin packing problems with guillotine constraints
- Heuristic search algorithm for the rectangular fixed-size guillotine bin packing problem
- A constructive bin-oriented heuristic for the two-dimensional bin packing problem with guillotine cuts
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Computational aspects related to convexity (52B55)
Cites Work
- An improved typology of cutting and packing problems
- Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems
- Generalized hyper-heuristics for solving 2D regular and irregular packing problems
- A beam search implementation for the irregular shape packing problem
- Multistage Cutting Stock Problems of Two and More Dimensions
- Three insertion heuristics and a justification improvement heuristic for two-dimensional bin packing with guillotine cuts
- A constructive bin-oriented heuristic for the two-dimensional bin packing problem with guillotine cuts
- Approximation algorithm for the oriented two-dimensional bin packing problem
- Makespan minimization for scheduling unrelated parallel machines: a recovering beam search approach
- Job shop scheduling with beam search
- Models and algorithms for three-stage two-dimensional bin packing
- Robust mixed-integer linear programming models for the irregular strip packing problem
- A beam search algorithm for the circular packing problem
- Construction heuristics for two-dimensional irregular shape bin packing with guillotine constraints
- Partial enumeration algorithms for two-dimensional bin packing problem with guillotine constraints
- A tutorial in irregular shape packing problems
- A new algorithm for the minimal-area convex enclosure problem
- A clique covering MIP model for the irregular strip packing problem
- Matheuristics for the irregular bin packing problem with free rotations
Cited In (13)
- Construction heuristics for two-dimensional irregular shape bin packing with guillotine constraints
- A beam search implementation for the irregular shape packing problem
- A branch‐and‐cut algorithm for the irregular strip packing problem with uncertain demands
- Orientational variable-length strip covering problem: a branch-and-price-based algorithm
- An anytime tree search algorithm for the 2018 ROADEF/EURO challenge glass cutting problem
- Solving a large cutting problem in the glass manufacturing industry
- Irregular packing problems: a review of mathematical models
- An iteratively doubling local search for the two-dimensional irregular bin packing problem with limited rotations
- Exact and approximate methods for the score-constrained packing problem
- Solving two-dimensional cutting stock problem via a DNA computing algorithm
- Heuristics for the two-dimensional irregular bin packing problem with limited rotations
- Beam search and non-linear programming tools for the circular packing problem
- An iteratively doubling binary search for the two-dimensional irregular multiple-size bin packing problem raised in the steel industry
This page was built for publication: A beam search approach to solve the convex irregular bin packing problem with guillotine guts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1754728)
