Linear program formulation for routing problem in OBS networks.
Esa HyytiäL. NieminenPublished in: ISCC (2004)
Keyphrases
- linear program
- routing problem
- multicommodity flow
- set partitioning
- column generation
- linear programming
- integer program
- mixed integer
- mixed integer linear program
- semi infinite
- lp relaxation
- quadratic program
- lagrange multipliers
- vehicle routing
- optimal solution
- vehicle routing problem
- routing algorithm
- approximate dynamic programming
- primal dual
- dynamic programming
- objective function
- semidefinite programming
- cutting plane algorithm
- shortest path
- vehicle routing problem with time windows
- np hard
- travel time
- optical burst switching
- valid inequalities
- quadratic programming
- traveling salesman problem
- response time