A 3/4-Approximation Algorithm for Multiple Subset Sum.
Alberto CapraraHans KellererUlrich PferschyPublished in: J. Heuristics (2003)
Keyphrases
- dynamic programming
- objective function
- cost function
- np hard
- experimental evaluation
- optimization algorithm
- high accuracy
- approximation algorithms
- k means
- significant improvement
- learning algorithm
- square error
- times faster
- detection algorithm
- computational cost
- optimal solution
- preprocessing
- theoretical analysis
- segmentation algorithm
- polygonal approximation
- matching algorithm
- error bounds
- worst case
- convergence rate
- convex hull
- search space
- computational complexity
- decision trees