Bi-objective Approximation Scheme for Makespan and Reliability Optimization on Uniform Parallel Machines.
Emmanuel JeannotErik SauleDenis TrystramPublished in: Euro-Par (2008)
Keyphrases
- bi objective
- multiple objectives
- multi objective
- polynomial time approximation
- efficient solutions
- randomized approximation
- network design
- optimization algorithm
- multi objective evolutionary algorithms
- optimization problems
- global optimization
- multi objective optimization
- np hard
- shortest path problem
- knapsack problem
- scheduling problem
- set covering problem
- approximation algorithms
- processing times
- ant colony optimization
- genetic algorithm
- worst case
- optimal solution