Iterated tabu search and variable neighborhood descent for packing unequal circles into a circular container
From MaRDI portal
Publication:322528
DOI10.1016/j.ejor.2015.09.001zbMath1346.90526OpenAlexW1416294610MaRDI QIDQ322528
Wenqi Huang, Xinguo Yu, Kun He, Zhizhong Zeng, Zhang-Hua Fu
Publication date: 7 October 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2015.09.001
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80) Circle packings and discrete conformal geometry (52C26)
Related Items (10)
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 ⋮ Packing rectangles into a fixed size circular container: constructive and metaheuristic search approaches ⋮ Adaptive large neighborhood search for solving the circle bin packing problem ⋮ Orientational variable-length strip covering problem: a branch-and-price-based algorithm ⋮ Multi-trip time-dependent vehicle routing problem with time windows ⋮ Near optimal minimal convex hulls of disks ⋮ Iterated dynamic thresholding search for packing equal circles into a circular container ⋮ Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks
Uses Software
Cites Work
- Unnamed Item
- Packing unequal circles using formulation space search
- A literature review on circle and sphere packing problems: models and methodologies
- Greedy vacancy search algorithm for packing equal circles in a square
- A hybrid beam search looking-ahead algorithm for the circular packing problem
- A population-based approach for hard global optimization problems based on dissimilarity measures
- On the limited memory BFGS method for large scale optimization
- Efficiently packing unequal disks in a circle
- Solving circle packing problems by global optimization: numerical results and industrial applications
- A beam search algorithm for the circular packing problem
- Solving the problem of packing equal and unequal circles in a circular container
- Variable neighborhood search
- Approximate algorithms for constrained circular cutting problems
- An improved algorithm for the packing of unequal circles within a larger containing circle
- Optimizing the packing of cylinders into a rectangular container: A nonlinear approach
- Two personification strategies for solving circles packing problem
- Tabu search for the single row facility layout problem using exhaustive 2-opt and insertion neighborhoods
- Iterated tabu search for the circular open dimension problem
- A variable neighborhood search with an effective local search for uncapacitated multilevel lot-sizing problems
- A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows
- Adaptive tabu search for course timetabling
- An effective hybrid algorithm for the problem of packing circles into a larger containing circle
- PERM for solving circle packing problem
- Adaptive and restarting techniques-based algorithms for circular packing problems
- New heuristics for packing unequal circles into a circular container
- Integrating tabu search and VLSN search to develop enhanced algorithms: a case study using bipartite Boolean quadratic programs
- A perturbation based variable neighborhood search heuristic for solving the vehicle routing problem with simultaneous pickup and delivery with time limit
- A dynamic adaptive local search algorithm for the circular packing problem
- Disk Packing in a Square: A New Global Optimization Approach
- Adaptive beam search lookahead algorithms for the circular packing problem
- Tabu Search—Part II
- Variable Neighborhood Search
- Greedy algorithms for packing unequal circles into a rectangular container
This page was built for publication: Iterated tabu search and variable neighborhood descent for packing unequal circles into a circular container