Experimental Evaluation of Algorithms for the Orthogonal Milling Problem with Turn Costs

DOI10.1007/978-3-642-20662-7_26zbMath1430.68190OpenAlexW1604910973MaRDI QIDQ3005851

Igor R. de Assis, Cid Carvalho De Souza

Publication date: 10 June 2011

Published in: Experimental Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-20662-7_26

zbMATH Keywords

heuristicsapproximation algorithmsexact algorithmsexperimental evaluationorthogonal milling with turn costs

Mathematics Subject Classification ID

Integer programming (90C10) Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)

This page was built for publication: Experimental Evaluation of Algorithms for the Orthogonal Milling Problem with Turn Costs