An Algorithm with Approximation Ratio 5/6 for the Metric Maximum m-PSP.
Aleksey N. GlebovAnastasiya V. GordeevaPublished in: DOOR (2016)
Keyphrases
- approximation ratio
- np hard
- computational complexity
- optimal solution
- preprocessing
- recognition algorithm
- high accuracy
- search space
- k means
- experimental evaluation
- segmentation algorithm
- similarity measure
- optimization algorithm
- detection algorithm
- clustering method
- times faster
- approximation algorithms
- theoretical analysis
- computational cost
- dynamic programming
- cost function
- learning algorithm
- linear programming
- simulated annealing
- scheduling problem
- tree structure
- significant improvement
- improved algorithm
- minimum cost
- greedy algorithms