Recursive circle packing problems

被引：9

作者：

Pedroso, Joao Pedro ^{[1
,2
]}

Cunha, Silvia ^{[1
,3
]}

Tavares, Joao Nuno ^{[1
,3
]}

机构：

[1] Univ Porto, Fac Ciencias, P-4169007 Oporto, Portugal

[2] INESC Porto, P-4200465 Oporto, Portugal

[3] Univ Porto, Ctr Matemat, P-4169007 Oporto, Portugal

来源：

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH | 2016年 / 23卷 / 1-2期

关键词：

packing problems; knapsack problems; heuristics; practice of OR; combinatorial optimization; integer programming; loading problems; local search; RECTANGULAR CONTAINER; UNEQUAL CIRCLES; SIZED CIRCLES; OPTIMIZATION; POLYGONS; STRIP;

D O I：

10.1111/itor.12107

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper presents a class of packing problems where circles may be placed either inside or outside other circles, the whole set being packed in a rectangle. This corresponds to a practical problem of packing tubes in a container. Before being inserted in the container, tubes may be put inside other tubes in a recursive fashion. A variant of the greedy randomized adaptive search procedure is proposed for tackling this problem, and its performance is assessed in a set of benchmark instances.

引用

页码：355 / 368

页数：14

共 50 条

[21] Price-and-verify: a new algorithm for recursive circle packing using Dantzig-Wolfe decomposition
Gleixner, Ambros
Maher, Stephen J.
Mueller, Benjamin
Pedroso, Joao Pedro
[J]. ANNALS OF OPERATIONS RESEARCH, 2020, 284 (02) : 527 - 555
[22] Solving circle packing problems by global optimization:: Numerical results and industrial applications
Castillo, Ignacio
Kampas, Frank J.
Pinter, Janos D.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 191 (03) : 786 - 802
[23] Circle criteria in recursive identification
Wigren, T
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1997, 42 (07) : 975 - 979
[24] Quadrilateral meshing by circle packing
Bern, M
Eppstein, D
[J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2000, 10 (04) : 347 - 360
[25] The sensual Apollonian circle packing
Stange, Katherine E.
[J]. EXPOSITIONES MATHEMATICAE, 2016, 34 (04) : 364 - 395
[26] CIRCLE PACKING AND RIEMANN SURFACES
MINDA, D
RODIN, B
[J]. JOURNAL D ANALYSE MATHEMATIQUE, 1991, 57 : 221 - 249
[27] Circle packing on spherical caps
Amore, Paolo
[J]. PHYSICS OF FLUIDS, 2024, 36 (09)
[28] Online circle and sphere packing
Lintzmayer, Carla Negri
Miyazawa, Flavio Keidi
Xavier, Eduardo Candido
[J]. THEORETICAL COMPUTER SCIENCE, 2019, 776 : 75 - 94
[29] A linearized circle packing algorithm
Orick, Gerald L.
Stephenson, Kenneth
Collins, Charles
[J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2017, 64 : 13 - 29
[30] Circle packing with generalized branching
Ashe J.
Crane E.
Stephenson K.
[J]. The Journal of Analysis, 2016, 24 (2) : 251 - 276

← 1 2 3 4 5 →