A stochastic integer programming approach to solving a synchronous optical network ring design problem.
J. Cole SmithAndrew J. SchaeferJoyce W. YenPublished 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