Approximation Algorithms for Geometric Tour and Network Design Problems (Extended Abstract).

Cristian S. Mata Joseph S. B. Mitchell

Published in: SCG (1995)

Keyphrases

extended abstract
approximation algorithms
network design problem
special case
np hard
worst case
vertex cover
minimum cost
exact algorithms
approximation ratio
traveling salesman problem
primal dual
constant factor
combinatorial auctions
constant factor approximation
evolutionary algorithm