Van Hentenryck’s research in evacuations has led to the design and implementation of novel planning and scheduling algorithms that scale to large cities and disasters. These algorithms reason about time and congestion, as well as various aspects of human behavior and constraints typically required in practical settings. These evacuation planning tools were motivated by many practical settings and collaborations with emergency services in Australia. Van Hentenryck also works on mitigation strategies and infrastructure improvements for floods. See these slides for a summary.
Publications
- Large-Scale Zone-based Evacuation Planning – Part I: Models and Algorithms. Hafiz Hasan and Pascal Van Hentenryck. . Networks.
- Large-scale Zone-based Evacuation Planning – Part II: Macroscopic and Microscopic Evaluations. Hafiz Hasan and Pascal Van Hentenryck. Networks.
- Optimization of Structural Flood Mitigation Strategies. Byron Tasseff, Russell Bent, and Pascal Van Hentenryck. Water Resources Research, 55, 2019.
- A Column-Generation Algorithm for Evacuation Planning with Elementary Paths. Hafiz Hasan and Pascal Van Hentenryck. In the Proceedings of the 23nd International Conference on Principles and Practice of Constraint Programming. Melbourne Australia, August 2017.
- A Conflict-Based Path-Generation Heuristic for Evacuation Planning. Victor Pillac, Pascal Van Hentenryck, and Caroline Even.
Transportation Research Part B., 83, 136-150, January, 2016. - Benders Decomposition for Prescriptive Evacuation Planning. Julia Romanski and Pascal Van Hentenryck
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16), Phoenix, Arizona, February, 2016. - Optimizing Infrastructure Enhancements for Evacuation Planning. Kunal Kumar, Julia Romanski, and Pascal Van Hentenryck
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16), Phoenix, Arizona, February, 2016. - A Column-Generation Approach for Joint Mobilization and Evacuation Planning Victor Pillac, Manuel Cebrian, and Pascal Van Hentenryck. Constraints, 20(3), 285-303, July 2015. (fast-track paper from CPAIOR’15).
- A Constraint Programming Approach for Non-Preemptive Evacuation Scheduling Caroline Even, Andreas Schutt, and Pascal Van Hentenryck. Proceedings of the International Conference on Principles and Practice of Constraint Programming, Cork, Ireland. September 2015.
- Convergent Plans for Large-Scale Evacuations Caroline Even, Victor Pillac, Pascal Van Hentenryck. Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI-15), Austin, Texas, January, 2015.
- NICTA Evacuation Planner: Actionable Evacuation Plans with Contraflows Caroline Even, Victor Pillac, Pascal Van Hentenryck
Proceedings of the Prestigious Applications of Artificial Intelligence 2014 (PAIS2014), Prague, Czech Republic, pp. 1143-1148, August, 2014, 10.3233/978-1-61499-419-0-1143.