Minimum Cost Source Location Problems with Flow Requirements.

Mariko Sakashita Kazuhisa Makino Satoru Fujishige

Published in: LATIN (2006)

Keyphrases

minimum cost
location problems
network flow problem
single facility
np hard
approximation algorithms
network flow
spanning tree
bicriteria
network simplex algorithm
capacity constraints
minimum cost flow
simulated annealing
minimal cost