Heuristic-Search Approaches for the Multi-Objective Shortest-Path Problem: Progress and Research Opportunities.
Oren SalzmanAriel FelnerCarlos HernándezHan ZhangShao-Hung ChanSven KoenigPublished in: IJCAI (2023)
Keyphrases
- heuristic search
- shortest path problem
- multi objective
- state space
- search algorithm
- multiple objectives
- search space
- shortest path
- bi objective
- planning problems
- multi objective optimization
- pattern databases
- interval data
- heuristic search algorithms
- beam search
- search problems
- search strategies
- evolutionary algorithm
- combinatorial optimization problems
- search methods
- single source
- learning algorithm
- heuristic function
- fitness function
- admissible heuristics
- optimization algorithm
- state space search