Complexity and Approximability of Certain Bicriteria Location Problems.

Sven Oliver Krumke Hartmut Noltemeier S. S. Ravi Madhav V. Marathe

Published in: WG (1995)

Keyphrases

bicriteria
location problems
efficient solutions
single facility
integer linear programming
knapsack problem
flowshop
shortest path problem
computational complexity
worst case
optimal solution
special case
response time
solution quality
space complexity
combinatorial optimization problems