Van Hentenryck’s research in resilience focuses on evacuation planning and scheduling, flood mitigation, and the resilience and risk mitigation of complex multi-sector infrastructures. 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. Research in complex infrastructures has focused primarily on addressing the interdependencies between electricity and gas networks.
Publications
- Large-scale Zone-based Evacuation Planning: Generating Convergent and Non-Preemptive Evacuation Plans via Column Generation. Jorge Huertas and Pascal Van Hentenryck. In the The 55th Hawaii International Conference on System Sciences, January 2022.
- Large-Scale Zone-based Evacuation Planning – Part I: Models and Algorithms. Hafiz Hasan and Pascal Van Hentenryck. Networks. September, 2020.
- Large-scale Zone-based Evacuation Planning – Part II: Macroscopic and Microscopic Evaluations. Hafiz Hasan and Pascal Van Hentenryck. Networks. September, 2020.
- Communication-Constrained Expansion Planning for Resilient Distribution Systems. Geunyeong Byeon, Pascal Van Hentenryck, Russell Bent, and Harsha Nagarajan. INFORMS Journal on Computing.
- 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.