Sonet Network Design Problems
Marie PelleauPascal Van HentenryckCharlotte TruchetPublished in: LSCS (2009)
Keyphrases
- network design problem
- network design
- approximation algorithms
- branch and bound
- capacitated fixed charge
- network flow problem
- mixed integer programming
- minimal cost
- mixed integer
- transportation networks
- integer programming
- lagrangian relaxation
- column generation
- valid inequalities
- network architecture
- optimal solution
- particle swarm optimization
- probabilistic model
- dynamic programming
- special case