A cutting plane approach to combinatorial bandwidth packing problem with queuing delays.
Sachin JayaswalNavneet VidyarthiSagnik DasPublished in: Optim. Lett. (2017)
Keyphrases
- packing problem
- cutting plane
- integer programming
- dc programming
- bandwidth requirements
- cutting plane algorithm
- mixed integer linear programming
- column generation
- exact penalty
- np hard
- lower bound
- integer program
- linear programming
- production planning
- constraint programming
- network flow
- knapsack problem
- arbitrary shaped
- branch and bound
- dynamic programming
- high dimensional
- bayesian networks