A Polynomial Time Dual Algorithm for the Euclidean Multifacility Location Problem.
Guoliang XueJ. Ben RosenPanos M. PardalosPublished in: IPCO (1992)
Keyphrases
- preprocessing
- computational complexity
- optimal solution
- theoretical analysis
- cost function
- experimental evaluation
- np hard
- strongly polynomial
- search space
- dynamic programming
- worst case
- computational cost
- detection algorithm
- k means
- learning algorithm
- particle swarm optimization
- computationally efficient
- matching algorithm
- times faster
- probabilistic model
- linear programming
- significant improvement
- segmentation algorithm
- objective function