Large-scale Zone-based Evacuation Planning: Generating Convergent and Non-Preemptive Evacuation Plans via Column Generation.
Jorge HuertasPascal Van HentenryckPublished in: HICSS (2022)
Keyphrases
- column generation
- branch and bound
- linear programming
- lower bound
- vehicle routing
- linear program
- set partitioning
- integer programming
- integer linear programming
- exact solution
- lagrangean relaxation
- optimal solution
- integer program
- constraint programming
- mixed integer programming
- cellular automata
- linear programming problems
- lagrangian relaxation
- set covering
- dantzig wolfe decomposition
- upper bound
- vehicle routing problem with time windows
- cutting plane algorithm
- cutting plane
- valid inequalities
- scheduling problem
- multi agent
- dynamic programming
- search algorithm