The tricriterion shortest path problem with at least two bottleneck objective functions.
Leizer de Lima PintoClaudio T. BornsteinNelson MaculanPublished in: Eur. J. Oper. Res. (2009)
Keyphrases
- shortest path problem
- objective function
- multiple objectives
- shortest path
- combinatorial optimization problems
- single source
- interval data
- optimization problems
- multi objective
- directed graph
- bicriteria
- bi objective
- global optimum
- multicriteria optimization
- directed acyclic graph
- multi objective optimization
- knapsack problem
- cost function
- evolutionary algorithm
- optimal solution
- genetic algorithm
- steiner tree
- greedy algorithm
- metaheuristic
- convex functions
- lower bound
- computational complexity