Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1081.90593
Wang, Huaiqing; Huang, Wenqi; Zhang, Quan; Xu, Dongming
An improved algorithm for the packing of unequal circles within a larger containing circle. (English)
[J] Eur. J. Oper. Res. 141, No. 2, 440-453 (2002). ISSN 0377-2217

Summary: This paper describes an approved algorithm for the problems of unequal circle packing -- the quasi-physical quasi-human algorithm. First, the quasi-physical approach for the general packing problems is described in solving the pure problems of unequal circle packing. The method is an analogy to the physical model in which a number of smooth cylinders are packed inside a container. A quasi-human strategy is then proposed to trigger a jump for a stuck object in order to get out of local minima. Our method has been tested in numerical experiments. The computational results are presented, showing the merits of the proposed method. Our algorithm can be thought of as an adoptive algorithm of the Tabu search.

MSC 2000:: *90C27 Combinatorial programming
90B80 Discrete location and assignment
90C59 Approximation methods and heuristics

Keywords: Optimisation; Packing; Modeling; Tabu search; Adaptive search

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]