An Incremental Algorithm for a Generalization of the Shortest-Path Problem.
G. RamalingamThomas W. RepsPublished in: J. Algorithms (1996)
Keyphrases
- shortest path problem
- shortest path
- single source
- interval data
- combinatorial optimization problems
- multiple objectives
- bicriteria
- directed graph
- directed acyclic graph
- bi objective
- search strategies
- multi objective optimization
- real time
- optimization problems
- probability distribution
- multi objective
- optimal solution
- decision trees
- genetic algorithm