Workshop Description
Full-day workshop on quantum optimisation for multi-modal transport networks. Covers intermodal routing as QUBO, congestion modelling, real-time rescheduling under disruption, and timetable synchronisation with honest NISQ hardware benchmarks.
Multi-modal transport networks combine rail, road, sea, and air segments into routing problems with time windows, capacity constraints, mode-switching penalties, and stochastic disruptions. These are large-scale combinatorial problems where classical solvers (CPLEX, Gurobi) struggle as network size grows. Quantum computing approaches these through QUBO formulations on time-expanded network graphs. This workshop teaches participants to model intermodal routing problems for quantum hardware, apply QAOA for network flow optimisation, and use quantum annealing for timetable synchronisation across operators. Congestion enters as a stochastic constraint: port queue lengths, rail slot availability, and road traffic density modelled as probabilistic variables. Real-time rescheduling uses hybrid quantum-classical solvers that update route assignments as disruptions occur within operational time windows. Current NISQ hardware limits practical problem sizes to roughly 15-20 nodes after time expansion and QUBO encoding, so the workshop covers hybrid decomposition strategies that split large networks into quantum-solvable subproblems. Quantum-inspired classical alternatives (Toshiba simulated bifurcation, Fujitsu Digital Annealer) are also benchmarked as deployable alternatives for transport-scale instances.
What participants cover
- Multi-modal QUBO formulation: encoding rail, road, sea, and air routing with time windows, capacity constraints, and mode-switching penalties
- QAOA for network flow: minimising total transit time across intermodal connections with operator-specific scheduling constraints
- Congestion modelling: stochastic port queues, rail slot availability, and traffic density as probabilistic variables in quantum formulations
- Real-time rescheduling: hybrid quantum-classical solvers for dynamic route updates under disruption within operational time windows
- NISQ scaling limits: qubit requirements for transport-scale problems, hybrid decomposition, and rolling horizon approaches
- Quantum-inspired alternatives: Toshiba simulated bifurcation and Fujitsu Digital Annealer benchmarked against quantum results on matched instances