A branch-and-price algorithm for the capacitated facility location problem.
Andreas KloseSimon GörtzPublished in: Eur. J. Oper. Res. (2007)
Keyphrases
- significant improvement
- matching algorithm
- search space
- learning algorithm
- single source
- times faster
- input data
- detection algorithm
- neural network
- single pass
- improved algorithm
- computational complexity
- computational cost
- linear programming
- particle swarm optimization
- expectation maximization
- dynamic programming
- k means
- clustering method
- tree structure
- experimental evaluation
- convex hull
- np hard
- worst case
- estimation algorithm
- convergence rate
- objective function
- classification algorithm
- segmentation algorithm
- preprocessing