Reference points and approximation algorithms in multicriteria discrete optimization.
Christina BüsingKai-Simon GoetzmannJannik MatuschkeSebastian StillerPublished in: Eur. J. Oper. Res. (2017)
Keyphrases
- approximation algorithms
- discrete optimization
- reference points
- reference point
- combinatorial optimization problems
- np hard
- worst case
- special case
- vertex cover
- decision problems
- approximation ratio
- critical points
- position and orientation
- randomized algorithms
- knapsack problem
- graph matching
- disjoint paths
- constant factor approximation
- combinatorial optimization
- optimization problems
- computational complexity
- metaheuristic
- image analysis
- object recognition
- reinforcement learning
- computer vision
- genetic algorithm