Small Approximate Pareto Sets for Bi-objective Shortest Paths and Other Problems
Ilias DiakonikolasMihalis YannakakisPublished in: CoRR (2008)
Keyphrases
- minimum cost flow
- bi objective
- shortest path
- shortest path problem
- multi objective
- multi objective optimization
- efficient solutions
- finding the shortest path
- benchmark problems
- shortest path algorithm
- test problems
- multiple objectives
- knapsack problem
- minimum cost
- road network
- optimization algorithm
- linear programming
- social networks