An Efficient Label-Correcting Algorithm for the Multiobjective Shortest Path Problem.
Yannick KergosienAntoine GiretEmmanuel NéronGaël SauvanetPublished in: INFORMS J. Comput. (2022)
Keyphrases
- shortest path problem
- multi objective
- dynamic programming
- detection algorithm
- single source
- k means
- learning algorithm
- optimization algorithm
- cost function
- combinatorial optimization problems
- shortest path
- knapsack problem
- multiobjective optimization
- objective function
- multiobjective evolutionary algorithm
- solution quality
- multiobjective genetic algorithm
- computationally efficient
- np hard
- segmentation algorithm
- benchmark problems
- probabilistic model
- multiple objectives
- special case
- search space
- computational complexity
- search algorithm
- optimal solution