Get Started
Home
Topics
Search
Library
Research questionHow can we find minimal road-network changes that make a user-selected route optimal?A shortest-path recommendation may differ from the route a user wants to take. The challenge is to identify the smallest changes to the road network under which that selected route would become optimal.
AI
Evaluation & Benchmarks
Research Paper
Technology
Latest papersRecent research connected to this question, newest first.Counterfactual Routing Using Integer Programming with Constraint GenerationThe evidence concerns a competition submission using integer programming with iterative constraint generation. Results are reported on held-out competition instances, where the method achieved exact solutions and was the fastest submission, but ranked fourth in solution quality.research paper · Sep 3, 2026
Related questions
How can a navigation map encode heterogeneous route costs compactly while answering new goals without retraining?How can learned vehicle-routing solvers handle hard constraints without handcrafted heuristics or expensive exact optimization?How can quantum-annealing QUBOs for vehicle routing with time windows be reduced while preserving feasibility?How should we choose graph counterfactual explainers when small edits, realism, coverage, and quality conflict?