This article is cited in 6 papers

Probabilistic tabu search algorithm for the packing circles and rectangles into the strip

A. S. Rudnev

Novosibirsk State University, Novosibirsk, Russia

Abstract: We consider the two-dimensional problem of packing of different-sized circles and rectangles into the strip of the minimal length. The problem is formulated as a mixed integer nonlinear programming problem (MINLP). For solving this problem, we develop a probabilistic tabu search algorithm based on a new 2-contact representation scheme. Computational results show that the developed algorithm is able to find solutions of good quality for random by generated and known instances. The algorithm has found new record solutions for four known circle strip packing problem. Il. 6, tabl. 6, bibl. 34.

Keywords: strip packing, representation schemes, tabu search.

UDC: 519.178

Received: 05.11.2008
Revised: 29.05.2009

Bibliographic databases:

• 
•