Tackling the Crowdsourced Delivery Problem at Scale through a Set-Partitioning Formulation and Novel Decomposition Heuristic.
Dingtong YangMichael F. HylandR. JayakrishnanPublished in: CoRR (2022)
Keyphrases
- set partitioning
- column generation
- linear programming relaxation
- dantzig wolfe decomposition
- integer programming
- optimal solution
- lagrangian relaxation
- mixed integer programming
- vehicle routing problem with time windows
- routing problem
- linear programming
- vehicle routing
- branch and bound
- lp relaxation
- linear program
- search algorithm
- exact solution
- solution quality
- constraint satisfaction
- cutting plane
- exact algorithms
- integer program
- search space
- search procedure
- lower bound
- simulated annealing
- search strategies
- feasible solution
- combinatorial optimization
- genetic algorithm