Research map / Learning theory and algorithms / Combinatorial and search optimization
Optimizing Infrastructure Enhancements for Evacuation Planning
Kunal Kumar, Julia Romanski, Pascal Van Hentenryck
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Benders decomposition instead of monolithic MIP | CENDP evacuation planning · HN-3.0 420 min | percent evacuated: 70.6 -> 90.9 | Improved |
| Benders decomposition instead of monolithic MIP | CENDP evacuation planning · HN-2.5 360 min | percent evacuated: 82.5 -> 96.9 | Improved |
| Benders decomposition instead of monolithic MIP | CENDP evacuation planning · HN-1.7 360 min | percent evacuated: 99.2 -> 99.2 | No clear effect |
| limit Benders decomposition to 10 minutes instead of 1 hour (ablation) | Benders decomposition · HN-3.0 300 min | percent evacuated: 81.5 -> 80.2 | Hurt |
| Benders with 10 minute limit instead of MIP with 1 hour | CENDP · HN instances | percent evacuated: up to 23% more people | Improved |
| tight infrastructure budget (ablation) | MIP model vs Benders · HN-1.7 360 min budget sweep | percent evacuated | Hurt |
Closest papers by meaning
- Mechanism Design for Connecting Regions Under Disruptions (AAAI 2025 · similarity 0.77)
- Semi-Markovian Planning to Coordinate Aerial and Maritime Medical Evacuation Platforms (AAAI 2025 · similarity 0.76)
- Speedup Techniques for Switchable Temporal Plan Graph Optimization (AAAI 2025 · similarity 0.75)
- On the Meta-Design of Allocation Problems (NeurIPS 2026 · similarity 0.75)
- Wide-Horizon Thinking and Simulation-Based Evaluation for Real-World LLM Planning with Multifaceted Constraints (NeurIPS 2025 · similarity 0.75)
- Hybrid-Balance GFlowNet for Solving Vehicle Routing Problems (NeurIPS 2025 · similarity 0.74)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
