A Math-Heuristic Dantzig-Wolfe Algorithm for the Capacitated Lot Sizing Problem.
Marco CasertaStefan VoßPublished in: LION (2012)
Keyphrases
- dantzig wolfe
- linear program
- metaheuristic
- optimal solution
- dynamic programming
- dantzig wolfe decomposition
- column generation
- simulated annealing
- cost function
- linear programming
- np hard
- exact algorithms
- convergence rate
- worst case
- neural network
- recognition algorithm
- search procedure
- solution quality
- lower and upper bounds
- variational inequalities
- lagrangian relaxation
- sensitivity analysis
- combinatorial optimization
- optimization problems