Column Generation for Real-Time Ride-Sharing Operations.
Connor RileyAntoine LegrainPascal Van HentenryckPublished in: CPAIOR (2019)
Keyphrases
- column generation
- real time
- branch and bound
- linear programming
- integer programming
- set partitioning
- linear program
- integer linear programming
- vehicle routing
- integer program
- optimal solution
- trust region
- vehicle routing problem with time windows
- constraint programming
- cutting plane
- lagrangean relaxation
- lagrangian relaxation
- exact solution
- set covering
- linear programming relaxation
- lower bound
- linear programming problems
- special case
- mixed integer programming
- fixed point