QUBO formulations and routing problem classes in transport optimisation: reference education for operations research practitioners.
Why intermodal routing, congestion, and rescheduling are quantum-amenable.
QAOA, quantum annealing, and VQE applied to multi-modal networks. Key areas include: Multi-modal routing as a time-expanded network graph: QUBO formulation for rail, road, sea, and air segments; QAOA for network flow optimisation: minimising total transit time under capacity and connection constraints; Quantum annealing for timetable synchronisation: aligning intermodal transfers across operators and modes.
Dynamic optimisation under disruption and uncertainty. Key areas include: Congestion as a stochastic constraint: modelling traffic density, port queues, and rail slot availability as probabilistic variables; Real-time rescheduling with hybrid quantum-classical solvers: updating route assignments as disruptions occur; Rolling horizon optimisation: re-solving transport subproblems on quantum hardware within operational time windows.
Solving a multi-modal routing problem across three transport modes. Key areas include: QUBO formulation for a 15-node intermodal network with time windows, capacity constraints, and mode-switching penalties; Comparison: quantum annealer hybrid solver versus CPLEX versus greedy heuristics on the same instance; Analysing the impact of adding disruption events (port closure, rail delay) on solution quality and recomputation time.
Honest assessment of current quantum devices for transport-scale problems. Key areas include: Problem size versus qubit count: a 50-city multi-modal network requires thousands of QUBO variables after time expansion; Hybrid decomposition strategies: splitting large transport problems into quantum-solvable subproblems with classical coordination; Quantum-inspired alternatives: simulated bifurcation and digital annealing approaches for transport networks today.
Connecting quantum solvers to operational TMS platforms.
Q&A and Action Planning: this session covers the core principles and technical underpinnings relevant to the subject area.
Discuss this topic with senior peers.
