An asymptotically exact polynomial algorithm for equipartition problems.
Bruno SimeonePublished in: Discret. Appl. Math. (1986)
Keyphrases
- detection algorithm
- times faster
- theoretical analysis
- computational cost
- benchmark problems
- computational complexity
- k means
- dynamic programming
- learning algorithm
- matching algorithm
- optimization algorithm
- high accuracy
- worst case
- optimal or near optimal
- iterative algorithms
- objective function
- np hard
- np complete
- search space
- neural network
- brute force
- reinforcement learning
- data sets
- computational geometry
- linear systems
- packing problem
- exact solution
- improved algorithm
- data structure
- clustering method
- preprocessing
- significant improvement
- cost function