Analysis of the Karmarkar-Karp Differencing Algorithm
Stefan BoettcherStephan MertensPublished in: CoRR (2008)
Keyphrases
- experimental evaluation
- cost function
- improved algorithm
- matching algorithm
- high accuracy
- objective function
- preprocessing
- learning algorithm
- computational cost
- computational complexity
- k means
- theoretical analysis
- particle swarm optimization
- significant improvement
- genetic algorithm
- clustering method
- detection algorithm
- computationally efficient
- similarity measure
- optimal solution
- linear programming
- worst case
- probabilistic model
- segmentation algorithm
- np hard
- classification algorithm
- decision trees
- times faster
- combinatorial optimization
- convergence rate
- knapsack problem
- search space
- estimation algorithm
- np hard problems