A simulated annealing approach for the circular cutting problem
Zissimopoulos, Vassilis; Hifi, Mhand; Paschos, Vangelis (2004), A simulated annealing approach for the circular cutting problem, European Journal of Operational Research, 159, 2, p. 430-448. http://dx.doi.org/10.1016/S0377-2217(03)00417-X
TypeArticle accepté pour publication ou publié
Journal nameEuropean Journal of Operational Research
MetadataShow full item record
Abstract (EN)We propose a heuristic for the constrained and the unconstrained circular cutting problem based upon simulated annealing. We define an energy function, the small values of which provide a good concentration of the circular pieces on the left bottom corner of the initial rectangle. Such values of the energy correspond to configurations where pieces are placed in the rectangle without overlapping. Appropriate software has been devised and computational results and comparisons with some other algorithms are also provided and discussed.
Subjects / KeywordsSimulated annealing; Optimization; Heuristics; Cutting
Showing items related by title and author.
On the approximation of NP-complete problems by using Boltzmann machine method. The cases of some covering and packing problems Zissimopoulos, Vassilis; Paschos, Vangelis; Pekergin, Ferhan (1991) Communication / Conférence