Robust and Parallel Solving of a Network Design Problem.

Claude Le Pape Laurent Perron Jean-Charles Régin Paul Shaw

Published in: CP (2002)

Keyphrases

network design problem
network flow problem
network design
minimal cost
computational complexity
approximation algorithms
mixed integer
lagrangian relaxation
transportation networks
benders decomposition
special case
np hard
combinatorial optimization
branch and bound