Please use this identifier to cite or link to this item:
|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.|
|Appears in Collections:||Unicamp - Artigos e Outros Documentos|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.