Gauss meets Canadian traveler: shortest-path problems with correlated natural dynamics.
Debadeepta DeyAndrey KolobovRich CaruanaEce KamarEric HorvitzAshish KapoorPublished in: AAMAS (2014)
Keyphrases
- shortest path problem
- shortest path
- combinatorial optimization problems
- single source
- interval data
- real world
- travel time
- multiple objectives
- artificial systems
- temporal evolution
- directed acyclic graph
- long range correlations
- man made
- real time
- dynamic model
- dynamical systems
- control system
- moving objects
- case study
- artificial intelligence
- data sets