Beam search and non-linear programming tools for the circular packing problem
DOI10.1504/IJMOR.2009.026278zbMATH Open1180.90270MaRDI QIDQ843379FDOQ843379
Authors: Mhand Hifi, Rym M'Hallah
Publication date: 12 October 2009
Published in: International Journal of Mathematics in Operational Research (Search for Journal in Brave)
Recommendations
- A beam search algorithm for the circular packing problem
- Adaptive beam search lookahead algorithms for the circular packing problem
- A hybrid beam search looking-ahead algorithm for the circular packing problem
- A beam search implementation for the irregular shape packing problem
- A beam search approach to solve the convex irregular bin packing problem with guillotine guts
- Formulation Space Search for Circle Packing Problems
- Solving circle packing problems by global optimization: numerical results and industrial applications
- scientific article; zbMATH DE number 7754110
- Iterated tabu search and variable neighborhood descent for packing unequal circles into a circular container
combinatorial optimisationrecovering beam searchnonlinear optimisationcircular packingfiltered beam search
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Nonlinear programming (90C30)
Cited In (11)
- Adaptive and restarting techniques-based algorithms for circular packing problems
- A dynamic adaptive local search algorithm for the circular packing problem
- Adaptive beam search lookahead algorithms for the circular packing problem
- A beam search approach to solve the convex irregular bin packing problem with guillotine guts
- A literature review on circle and sphere packing problems: models and methodologies
- Solving the circular open dimension problem by using separate beams and look-ahead strategies
- A hybrid beam search looking-ahead algorithm for the circular packing problem
- Packing unit spheres into a cube using VNS
- A local search-based method for sphere packing problems
- A beam search algorithm for the circular packing problem
- Evolutionary computation solutions to the circle packing problem
This page was built for publication: Beam search and non-linear programming tools for the circular packing problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q843379)