Constant-Factor Approximation for Ordered k-Median.
Jaroslaw ByrkaKrzysztof SornatJoachim SpoerhasePublished in: CoRR (2017)
Keyphrases
- constant factor approximation
- approximation algorithms
- np hard
- closest string
- special case
- worst case
- lower bound
- partially ordered
- user defined
- neural network
- data sets
- genetic algorithm
- information systems
- optimal solution
- computational complexity
- real time
- optimization problems
- linear programming
- mathematical model