Minimum-Cost Network Design with (Dis)economies of Scale.

Matthew Andrews Spyridon Antonakopoulos Lisa Zhang

Published in: SIAM J. Comput. (2016)

Keyphrases

network design
minimum cost
np hard
approximation algorithms
network design problem
spanning tree
communication networks
network flow
network flow problem
network simplex algorithm
network architecture
minimum cost flow
bi objective
capacity constraints
path planning
edit operations
supply chain