Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-linear Objectives with Applications.
George TsaggourisChristos D. ZaroliagisPublished in: ISAAC (2006)
Keyphrases
- shortest path
- multiobjective optimization
- multi objective
- multiobjective evolutionary algorithms
- multiple objectives
- min max
- single objective optimization
- pareto optimal
- shortest path problem
- swarm intelligence
- multiobjective evolutionary algorithm
- shortest path algorithm
- multi objective evolutionary algorithms
- artificial immune system
- road network
- image thresholding
- weighted graph
- minimum cost flow
- nsga ii
- finding the shortest path
- optimal path
- multi objective optimization
- travel time
- approximation algorithms
- flow graph
- evolutionary algorithm
- geodesic distance
- minimal surface
- bi objective
- genetic algorithm
- evolutionary computation
- optimization algorithm
- optimization problems
- cost function
- computational complexity