A filtered beam search based heuristic algorithm for packing unit circles into a circular container. (English) Zbl 07877717
MSC:
90Bxx
Found 36 Documents (Results 1–36)
Packing disks into disks with optimal worst-case density. (English) Zbl 1510.52013
Reviewer: Christian Richter (Jena)
Adaptive simulated annealing with greedy search for the circle bin packing problem. (English) Zbl 1520.90186
Iterated dynamic thresholding search for packing equal circles into a circular container. (English) Zbl 1495.90157
A stimulus-response-based allocation method for the circle packing problem with equilibrium constraints. (English) Zbl 07561950
MSC:
82-XX
Packing geometric objects with optimal worst-case density (Multimedia Exposition). (English) Zbl 07559263
Barequet, Gill (ed.) et al., 35th international symposium on computational geometry, SoCG 2019, Portland, Oregon, USA, June 18–21, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 129, Article 63, 6 p. (2019).
MSC:
68U05
Packing disks into disks with optimal worst-case density. (English) Zbl 07559235
Barequet, Gill (ed.) et al., 35th international symposium on computational geometry, SoCG 2019, Portland, Oregon, USA, June 18–21, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 129, Article 35, 19 p. (2019).
MSC:
68U05
Packing a fixed number of identical circles in a circular container with circular prohibited areas. (English) Zbl 1430.90496
Split packing: algorithms for packing circles with optimal worst-case density. (English) Zbl 1411.90046
An efficient quasi-physical quasi-human algorithm for packing equal circles in a circular container. (English) Zbl 1391.90519
Split packing: packing circles into triangles with optimal worst-case density. (English) Zbl 1491.68258
Ellen, Faith (ed.) et al., Algorithms and data structures. 15th international symposium, WADS 2017, St. John’s, NL, Canada, July 31 – August 2, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10389, 373-384 (2017).
A formulation space search heuristic for packing unequal circles in a fixed size circular container. (English) Zbl 1346.90710
Iterated tabu search and variable neighborhood descent for packing unequal circles into a circular container. (English) Zbl 1346.90526
Multi-neighborhood based iterated tabu search for routing and wavelength assignment problem. (English) Zbl 1353.90172
The disruptive anti-covering location problem. (English) Zbl 1346.90512
MSC:
90B80
A probability collectives approach for multi-agent distributed and cooperative optimization with tolerance for agent failure. (English) Zbl 1478.68386
Czarnowski, Ireneusz (ed.) et al., Agent-based optimization. Berlin: Springer. Stud. Comput. Intell. 456, 175-201 (2013).
A new heuristic algorithm for the circular packing problem with equilibrium constraints. (English) Zbl 1267.68213
An approximation algorithm for locating maximal disks within convex polygons. (English) Zbl 1251.68278
Global optimization method for finding dense packings of equal circles in a circle. (English) Zbl 1213.90201
Adaptive beam search lookahead algorithms for the circular packing problem. (English) Zbl 1220.90103
Solving the problem of packing equal and unequal circles in a circular container. (English) Zbl 1190.90161
MSC:
90C27
A literature review on circle and sphere packing problems: models and methodologies. (English) Zbl 1198.90337
Solving circle packing problems by global optimization: numerical results and industrial applications. (English) Zbl 1156.90013
Adaptive and restarting techniques-based algorithms for circular packing problems. (English) Zbl 1147.90390
A dynamic adaptive local search algorithm for the circular packing problem. (English) Zbl 1135.90037
Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization. (English) Zbl 1110.90072
Filter Results by …
Document Type
- Journal Articles (32)
- Collection Articles (4)
all
top 5
Author
- Hifi, Mhand (6)
- Fekete, Sándor P. (5)
- M’Hallah, Rym (5)
- Scheffer, Christian (5)
- He, Kun (3)
- Huang, Wenqi (3)
- Keldenich, Phillip (3)
- Locatelli, Marco (3)
- Morr, Sebastian (3)
- Akeb, Hakim (2)
- Beasley, John E. (2)
- Chen, Mao (2)
- Fu, Zhanghua (2)
- Liu, Jingfa (2)
- López, C. O. (2)
- Lü, Zhipeng (2)
- Schoen, Fabio (2)
- Yu, Xinguo (2)
- Zeng, Zhizhong (2)
- Addis, Bernardetta (1)
- Aota, Hirofumi (1)
- Becker, Aaron T. (1)
- Birgin, Ernesto G. (1)
- Calderón, Felix (1)
- Cassioli, Andrea (1)
- Castillo, Ignacio (1)
- Church, Richard L. (1)
- Deng, Ansheng (1)
- Flores, Juan J. (1)
- Fukunaga, Takuro (1)
- Geng, Huantong (1)
- Giachetti, Ronald E. (1)
- Grosso, Andrea (1)
- Hao, Jin-Kao (1)
- Hochbaum, Dorit S. (1)
- Huang, Chun (1)
- Jamali, A. R. M. J. U. (1)
- Kampas, Frank J. (1)
- Kulkarni, Anand J. (1)
- Lai, Xiangjing (1)
- Li, Chumin (1)
- Li, Gang (1)
- Li, Yu (1)
- Liu, Jinfa (1)
- Liu, Sannuya (1)
- Liu, Yuanyuan (1)
- Maass, Wolfgang (1)
- Martínez, José Mario (1)
- Nagamochi, Hiroshi (1)
- Ni, Fei (1)
- Niblett, Matthew R. (1)
- Nishihara, F. H. (1)
- Peng, Xicheng (1)
- Pintér, János D. (1)
- Ronconi, Débora P. (1)
- Sanchez, Jean Carlo (1)
- Sun, Junwei (1)
- Tai, Kang (1)
- Tang, Xiangyang (1)
- Tole, Kevin (1)
- Wan, Xin (1)
- Wang, Yanfeng (1)
- Wang, Yingcong (1)
- Wang, Zhengli (1)
- Wu, Xinyun (1)
- Xiong, Zhengda (1)
- Xu, Ruchu (1)
- Yan, Shengfeng (1)
- Yang, Yajing (1)
- Ye, Hui (1)
- Ye, Tao (1)
- Yousef, Labib (1)
- Yuan, Yong (1)
- Yue, Dong (1)
- Zeng, Zeyu (1)
- Zhang, Defu (1)
- Zhang, Xuncai (1)
all
top 5
Serial
- Comput. Oper. Res. (9)
- Eur. J. Oper. Res. (8)
- Discrete Comput. Geom. (2)
- Physica A (1)
- J. Assoc. Comput. Mach. (1)
- Nav. Res. Logist. (1)
- Oper. Res. Lett. (1)
- Int. J. Comput. Geom. Appl. (1)
- J. Glob. Optim. (1)
- Comput. Optim. Appl. (1)
- Int. Trans. Oper. Res. (1)
- Soft Comput. (1)
- J. Comb. Optim. (1)
- Optim. Lett. (1)
- Adv. Oper. Res. (1)
- Sci. China, Inf. Sci. (1)
all
top 3
Software
- L-BFGS (5)
- MathOptimizer (4)
- SNOPT (4)
- Split Packing (3)
- Tabu search (2)
- packomania (2)
- AMPL (1)
- CirclePack (1)
- Global Optimization Toolbox For Maple (1)
- INTOPT_90 (1)
- LGO (1)
- LINDO (1)
- LINGO (1)
- MINLP (1)
- Mathematica (1)
- OR-Library (1)
- Packmol (1)
- SCIP (1)
- SPG (1)
