Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/108748
Type: Artigo de evento
Title: Experimental Evaluation Of Algorithms For The Orthogonal Milling Problem With Turn Costs
Author: De Assis I.R.
De Souza C.C.
Abstract: This paper studies the Orthogonal Milling with Turn Costs. An exact algorithm is proposed based on an Integer Programming formulation of the problem. To our knowledge, this is the first exact algorithm ever proposed for the problem. Besides, a simple heuristic is also presented and an unprecedented experimentation involving these two algorithms and an existing approximation algorithm is carried out. We report and analyze the results obtained in these tests. Our benchmark instances are made public to allow for future comparisons. © 2011 Springer-Verlag.
Editor: 
Rights: fechado
Identifier DOI: 10.1007/978-3-642-20662-7_26
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-79955829328&partnerID=40&md5=06ce89a64b3e9cd48d9efd81abc535c1
Date Issue: 2011
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
2-s2.0-79955829328.pdf226.46 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.