An improved algorithm for the packing of unequal circles within a larger containing circle
From MaRDI portal
Publication:1847187
DOI10.1016/S0377-2217(01)00241-7zbMath1081.90593MaRDI QIDQ1847187
Huaiqing Wang, Dongming Xu, Quan Zhang, Wenqi Huang
Publication date: 17 November 2002
Published in: European Journal of Operational Research (Search for Journal in Brave)
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80)
Related Items (34)
A local search-based method for sphere packing problems ⋮ Multi-neighborhood based iterated tabu search for routing and wavelength assignment problem ⋮ Adaptive simulated annealing with greedy search for the circle bin packing problem ⋮ The disruptive anti-covering location problem ⋮ Iterated tabu search and variable neighborhood descent for packing unequal circles into a circular container ⋮ A formulation space search heuristic for packing unequal circles in a fixed size circular container ⋮ An effective hybrid algorithm for the problem of packing circles into a larger containing circle ⋮ A dynamic adaptive local search algorithm for the circular packing problem ⋮ An efficient quasi-physical quasi-human algorithm for packing equal circles in a circular container ⋮ A memetic algorithm to pack unequal circles into a square ⋮ A stimulus-response-based allocation method for the circle packing problem with equilibrium constraints ⋮ A new heuristic algorithm for the circular packing problem with equilibrium constraints ⋮ Evolutionary computation solutions to the circle packing problem ⋮ A literature review on circle and sphere packing problems: models and methodologies ⋮ Packing disks into disks with optimal worst-case density ⋮ Approximation schemes for covering and packing problems in image processing and VLSI ⋮ A heuristic approach for packing identical rectangles in convex regions ⋮ Efficiently packing unequal disks in a circle ⋮ Solving circle packing problems by global optimization: numerical results and industrial applications ⋮ Split packing: algorithms for packing circles with optimal worst-case density ⋮ Adaptive beam search lookahead algorithms for the circular packing problem ⋮ AN APPROXIMATION ALGORITHM FOR LOCATING MAXIMAL DISKS WITHIN CONVEX POLYGONS ⋮ A beam search algorithm for the circular packing problem ⋮ Adaptive and restarting techniques-based algorithms for circular packing problems ⋮ Global optimization method for finding dense packings of equal circles in a circle ⋮ Solving the problem of packing equal and unequal circles in a circular container ⋮ New heuristics for packing unequal circles into a circular container ⋮ Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization ⋮ Unnamed Item ⋮ A model to design recreational boat mooring fields ⋮ Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition) ⋮ Iterated dynamic thresholding search for packing equal circles into a circular container ⋮ Packing a fixed number of identical circles in a circular container with circular prohibited areas ⋮ A Probability Collectives Approach for Multi-Agent Distributed and Cooperative Optimization with Tolerance for Agent Failure
Cites Work
- Unnamed Item
- Unnamed Item
- Optimization by Simulated Annealing
- Optimising the palletisation of cylinders in cases
- Packing different-sized circles into a rectangular container
- Complexity results for scheduling chains on a single machine
- Heuristiken zur Lösung des zweidimensionalen Packproblems für Rundgefäße. (Heuristics for the solution of the two-dimensional packing problem for cylinders)
- Integrated container loading software for pulp and paper industry
- Packing up to 50 equal circles in a square
- Curved hexagonal packings of equal disks in a circle
- Tabu search applied to global optimization
- The continuous reactive tabu search: Blending combinatorial optimization and stochastic search for global optimization
- Approximation schemes for covering and packing problems in image processing and VLSI
This page was built for publication: An improved algorithm for the packing of unequal circles within a larger containing circle
