An FPTAS for Dynamic Multiobjective Shortest Path Problems.
Pedro Maristany de las CasasRalf BorndörferLuitgard KrausAntonio Sedeño-NodaPublished in: Algorithms (2021)
Keyphrases
- multi objective
- shortest path problem
- multiple objectives
- pareto optimal
- evolutionary algorithm
- optimization algorithm
- bi objective
- dynamic environments
- multi objective optimization
- multiobjective optimization
- shortest path
- nsga ii
- combinatorial optimization problems
- interval data
- conflicting objectives
- trade off
- artificial neural networks
- computational complexity