Heuristic algorithms based on column generation for an online product shipping problem.
Wei WuMayu ItoYannan HuHiromichi GokoMihiro SasakiMutsunori YagiuraPublished in: Comput. Oper. Res. (2024)
Keyphrases
- column generation
- lagrangean relaxation
- dantzig wolfe
- set covering problem
- combinatorial optimization
- constraint programming
- integer linear programming
- solution quality
- learning algorithm
- vehicle routing
- lagrangian relaxation
- set covering
- cutting plane
- integer program
- search strategies
- exact algorithms
- optimization problems
- dynamic programming
- computational complexity
- optimal solution