The Shortest Path Problem in the Bandit Setting.
András GyörgyTamás LinderGábor LugosiPublished in: ITW (2006)
Keyphrases
- shortest path problem
- shortest path
- single source
- interval data
- combinatorial optimization problems
- bicriteria
- multi armed bandit
- directed graph
- upper confidence bound
- multiple objectives
- regret bounds
- directed acyclic graph
- bi objective
- multi objective optimization
- traveling salesman problem
- optimization algorithm
- worst case
- evolutionary algorithm