The Multiple Pairs Shortest Path Problem for Sparse Graphs: Exact Algorithms.
Roland GrappeMathieu LacroixSébastien MartinPublished in: CoDIT (2023)
Keyphrases
- shortest path problem
- exact algorithms
- combinatorial optimization problems
- knapsack problem
- shortest path
- directed graph
- single source
- interval data
- exact solution
- optimization problems
- metaheuristic
- vehicle routing problem with time windows
- reinforcement learning
- approximation algorithms
- ant colony optimization
- combinatorial optimization
- tabu search
- multiple objectives
- markov chain
- state space
- high dimensional