Workshop Description
Emergency resource deployment involves hard combinatorial optimisation problems under real-time constraints. Ambulance dispatch requires solving dynamic vehicle routing with stochastic demand, time windows, and crew availability. Fire appliance positioning optimises facility location against historical incident data, drive-time isochrones, and mutual aid availability. Multi-agency resource allocation during major incidents requires solving assignment problems with heterogeneous resource types and evolving demand. Classical operations research solvers (CPLEX, Gurobi, OR-Tools) handle current problem sizes, but growing urban complexity and real-time replanning requirements push toward the limits of classical optimisation.
This workshop works through the specific quantum formulations for emergency resource deployment: expressing vehicle routing as QUBO, mapping facility location to quantum annealing, and structuring dynamic dispatch for QAOA. For each formulation, we examine the published benchmark-specific performance comparisons against classical OR solvers, assess the gap between current NISQ hardware and operational problem sizes (typically 50-500 vehicles, 10-50 stations, 100-1000 concurrent incidents), and identify where quantum-inspired classical methods deliver near-term value. Participants leave with a structured assessment of which deployment problems have tractable quantum formulations and a realistic technology readiness timeline.
What participants cover
- Vehicle routing problems (VRP) as QUBO: encoding ambulance dispatch with time windows, crew hours, and stochastic demand as binary quadratic optimisation for quantum annealing
- Facility location optimisation: fire station positioning and ambulance standby point selection as p-median and p-centre problems on quantum hardware
- QAOA for dynamic dispatch: Quantum Approximate Optimisation Algorithm circuit design for real-time resource reallocation during multi-agency incidents
- NISQ hardware honest assessment: current qubit counts and connectivity versus the variable counts in operational emergency deployment problems (50-500 vehicles)
- Quantum-inspired classical solvers: simulated annealing, simulated bifurcation, and tensor network methods that deliver near-term optimisation improvements without quantum hardware
- Classical OR benchmarking: structured methodology for comparing quantum/quantum-inspired solutions against CPLEX, Gurobi, and OR-Tools on your own operational data