The Rectangular Packing Problem: Local Optimum Search Methods Based on Block Structures

Author： Mukhacheva E. A.   Mukhacheva A. S.  

Publisher： MAIK Nauka/Interperiodica

ISSN： 0005-1179

Source： Automation and Remote Control, Vol.65, Iss.2, 2004-02, pp. : 248-257

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Orthogonal packing of rectangles in a semi-infinite strip and its representation by block structures, which reduces the problem to a special linear cutting problem, are studied. Schemes for constructing local optimum search methods and deterministic and probabilistic algorithms are designed. The results of a numerical experiment corroborating the effectiveness of new methods are given.

Related content

A study on the performance of local search versus population-based methods for mesh router nodes placement problem

By Barolli Admir  

Journal of Intelligent Manufacturing, Vol. 23, Iss. 6, 2012-12 ,pp. : 2057-2067 (11)

Springer Publishing Company

Access to resources Recommend Favorite

New Evolutionary Algorithm Based on 2-Opt Local Search to Solve the Vehicle Routing Problem with Private Fleet and Common Carrier

By  

International Journal of Applied Metaheuristic Computing (IJAMC), Vol. 2, Iss. 1, 2011-01 ,pp. : 58-82 (25)

IGI Global_journal

Access to resources Recommend Favorite

Exact and approximate methods for a one-dimensional minimax bin-packing problem

By Brusco Michael  

Annals of Operations Research, Vol. 206, Iss. 1, 2013-07 ,pp. : 611-626 (16)

Springer Publishing Company

Access to resources Recommend Favorite

Contraint-Based Combinators for Local Search

By Hentenryck Pascal   Michel Laurent   Liu Liyuan  

Constraints, Vol. 10, Iss. 4, 2005-10 ,pp. : 363-384 (22)

Springer Publishing Company

Access to resources Recommend Favorite

Dynamics of Local Search Trajectory in Traveling Salesman Problem

By Li Weiqi  

Journal of Heuristics, Vol. 11, Iss. 5-6, 2005-12 ,pp. : 507-524 (18)

Springer Publishing Company

Access to resources Recommend Favorite