A stochastic integer programming approach to solving a synchronous optical network ring design problem.

J. Cole Smith Andrew J. Schaefer Joyce W. Yen

Published in: Networks (2004)

Keyphrases

integer programming
network flow
layout design
constraint programming
integer program

linear programming
ai planning
set partitioning
np hard
network design

lagrangian relaxation
production planning
network model
column generation
cutting plane

cutting plane algorithm
evolutionary algorithm
set covering
np complete
special case