The Multi-Commodity Source Location Problems and the Price of Greed.

Hiro Ito Mike Paterson Kenya Sugihara

Published in: J. Graph Algorithms Appl. (2009)

Keyphrases

location problems
multi commodity
facility location
heuristic solution
single facility
max min
network flow problem
bicriteria
miller tucker zemlin
network design problem
knapsack problem
network design
decision makers
approximation algorithms