Show simple item record

A simulated annealing approach for the circular cutting problem

dc.contributor.authorZissimopoulos, Vassilis
dc.contributor.authorHifi, Mhand
dc.contributor.authorPaschos, Vangelis
dc.date.accessioned2009-10-07T08:42:50Z
dc.date.available2009-10-07T08:42:50Z
dc.date.issued2004
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/2151
dc.language.isoenen
dc.subjectSimulated annealingen
dc.subjectOptimizationen
dc.subjectHeuristicsen
dc.subjectCuttingen
dc.subject.ddc003en
dc.titleA simulated annealing approach for the circular cutting problemen
dc.typeArticle accepté pour publication ou publié
dc.contributor.editoruniversityotherUniversité Paris 1;France
dc.contributor.editoruniversityotherDepartment of Informatics, University of Athens;Grèce
dc.contributor.editoruniversityotherUniversité d'Amiens;France
dc.description.abstractenWe 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.en
dc.relation.isversionofjnlnameEuropean Journal of Operational Research
dc.relation.isversionofjnlvol159en
dc.relation.isversionofjnlissue2en
dc.relation.isversionofjnldate2004
dc.relation.isversionofjnlpages430-448en
dc.relation.isversionofdoihttp://dx.doi.org/10.1016/S0377-2217(03)00417-Xen
dc.description.sponsorshipprivateouien
dc.relation.isversionofjnlpublisherElsevieren
dc.subject.ddclabelRecherche opérationnelleen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record