Improving Bi-Objective Shortest Path Search with Early Pruning.
Lawrence MandowJosé-Luis Pérez-de-la-CruzPublished in: ECAI (2023)
Keyphrases
- shortest path
- bi objective
- shortest path problem
- search space
- minimum cost flow
- road network
- search algorithm
- multi objective
- shortest path algorithm
- efficient solutions
- routing problem
- routing algorithm
- multiple objectives
- search strategies
- flow graph
- minimal surface
- path length
- lower bound
- travel time
- shortest distance
- graph search
- multi objective optimization
- intrusion detection
- linear programming
- simulated annealing
- computational complexity