A Constant Approximation Algorithm for the One-Warehouse Multiretailer Problem.
Retsef LeviRobin RoundyDavid B. ShmoysMaxim SviridenkoPublished in: Manag. Sci. (2008)
Keyphrases
- detection algorithm
- learning algorithm
- times faster
- preprocessing
- dynamic programming
- improved algorithm
- k means
- high accuracy
- np hard
- theoretical analysis
- optimization algorithm
- experimental evaluation
- significant improvement
- optimal solution
- clustering method
- closed form
- simulated annealing
- expectation maximization
- computational complexity
- particle swarm optimization
- segmentation algorithm
- linear programming
- data sets
- computational cost
- cost function
- convex hull
- approximation algorithms
- objective function
- randomized algorithm