Beam search and non-linear programming tools for the circular packing problem

DOI10.1504/IJMOR.2009.026278MaRDI QIDQ843379zbMATHFDO

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)

zbMATH Keywords

combinatorial optimisationrecovering beam searchnonlinear optimisationcircular packingfiltered beam search

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Nonlinear programming (90C30)

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
• Mixed-integer DC programming based algorithms for the circular packing problem
• Iterated tabu search and variable neighborhood descent for packing unequal circles into a circular container

Cited in

(11)

• A dynamic adaptive local search algorithm for the circular packing problem
• A local search-based method for sphere packing problems
• Solving the circular open dimension problem by using separate beams and look-ahead strategies
• Adaptive and restarting techniques-based algorithms for circular packing problems
• Packing unit spheres into a cube using VNS
• A beam search algorithm for the circular packing problem
• Adaptive beam search lookahead algorithms for the circular packing problem
• Evolutionary computation solutions to the circle packing problem
• A beam search approach to solve the convex irregular bin packing problem with guillotine guts
• A hybrid beam search looking-ahead algorithm for the circular packing problem
• A literature review on circle and sphere packing problems: models and methodologies

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)