On the Generalized Elementary Shortest Path Problem: A heuristic approach.
William J. GuerreroNubia VelascoCaroline ProdhonCiro-Alberto AmayaPublished in: Electron. Notes Discret. Math. (2013)
Keyphrases
- shortest path problem
- shortest path
- single source
- combinatorial optimization problems
- interval data
- bicriteria
- multiple objectives
- combinatorial optimization
- directed graph
- bi objective
- search algorithm
- simulated annealing
- directed acyclic graph
- dynamic programming
- heuristic methods
- constraint satisfaction
- tabu search
- minimum length
- exact algorithms
- data model