A reduction heuristic for the all-colors shortest path problem.
Francesco CarrabsRaffaele CerulliAndrea RaiconiPublished in: RAIRO Oper. Res. (2021)
Keyphrases
- shortest path problem
- shortest path
- single source
- combinatorial optimization problems
- interval data
- combinatorial optimization
- bicriteria
- multiple objectives
- color images
- color space
- directed graph
- optimal solution
- directed acyclic graph
- bi objective
- knapsack problem
- color information
- tabu search
- heuristic methods
- simulated annealing
- search algorithm
- genetic algorithm
- search strategies
- constraint satisfaction
- probabilistic model