Column generation approach for solving uncapacitated dynamic lot-sizing problems with time-varying cost.
Warut BoonphakdeePeerayuth CharnsethikulPublished in: Int. J. Math. Oper. Res. (2022)
Keyphrases
- column generation
- integer program
- linear relaxation
- linear programming problems
- exact solution
- examination timetabling
- mixed integer programming
- linear program
- integer linear programming
- set partitioning
- valid inequalities
- timetabling problem
- linear programming
- cutting plane
- combinatorial optimization
- branch and bound
- cutting plane algorithm
- integer programming
- minimum cost
- optimal solution
- linear programming relaxation
- lagrangian relaxation
- transportation problem
- lot sizing
- hyper heuristics
- simplex method
- multistage
- exact methods
- benchmark problems
- primal dual
- metaheuristic