An Efficient Algorithm for the Ring Loading Problem with Integer Demand Splitting.
Young-Soo MyungPublished in: SIAM J. Discret. Math. (2001)
Keyphrases
- detection algorithm
- experimental evaluation
- theoretical analysis
- matching algorithm
- search space
- significant improvement
- optimization algorithm
- np hard
- dynamic programming
- expectation maximization
- linear programming
- improved algorithm
- selection algorithm
- computationally efficient
- worst case
- cost function
- k means
- computational complexity
- objective function
- learning algorithm
- simulated annealing
- clustering method
- preprocessing
- times faster
- memory requirements
- convergence rate
- approximation algorithms