Approximation Algorithms for Multiple-Tool Miling.

Sunil Arya Siu-Wing Cheng David M. Mount

Published in: SCG (1998)

Keyphrases

approximation algorithms
np hard
special case
vertex cover
minimum cost
worst case
randomized algorithms
set cover
primal dual
np hardness
approximation ratio
network design problem
facility location problem
open shop
approximation schemes
undirected graph
disjoint paths