Minimum-Cost Network Design with (Dis)economies of Scale.
Matthew AndrewsSpyridon AntonakopoulosLisa ZhangPublished in: FOCS (2010)
Keyphrases
- network design
- minimum cost
- network design problem
- network flow problem
- np hard
- approximation algorithms
- network flow
- communication networks
- spanning tree
- capacity constraints
- network architecture
- network simplex algorithm
- bi objective
- minimum cost flow
- special case
- genetic algorithm
- neural network model
- minimum cost path