Minimum Cost Source Location Problems with Flow Requirements.

Mariko Sakashita Kazuhisa Makino Satoru Fujishige

Published in: Algorithmica (2008)

Keyphrases

minimum cost
location problems
network flow problem
single facility
np hard
approximation algorithms
capacity constraints
spanning tree
network flow
network simplex algorithm
bicriteria
minimal cost
optimal solution
worst case
scheduling problem
integer programming
minimum cost flow