The Differencing Algorithm LDM for Partitioning: A Proof of a Conjecture of Karmarkar and Karp.
Benjamin YakirPublished in: Math. Oper. Res. (1996)
Keyphrases
- experimental evaluation
- detection algorithm
- learning algorithm
- dynamic programming
- np hard
- preprocessing
- k means
- neural network
- times faster
- knapsack problem
- recognition algorithm
- matching algorithm
- computational complexity
- theoretical analysis
- improved algorithm
- computational cost
- significant improvement
- search space
- graph partitioning
- path planning
- classification algorithm
- computationally efficient
- expectation maximization
- input data
- worst case
- objective function