An optimal algorithm for solving the 1-median problem on weighted 4-cactus graphs.
Yu-Feng LanYue-Li WangPublished in: Eur. J. Oper. Res. (2000)
Keyphrases
- dynamic programming
- worst case
- detection algorithm
- cost function
- search space
- optimal solution
- preprocessing
- np hard
- implicit enumeration
- segmentation algorithm
- globally optimal
- learning algorithm
- computational complexity
- k means
- minimum spanning tree
- expectation maximization
- objective function
- graph model
- graph structure
- graph partitioning
- probabilistic model
- optimization algorithm
- linear programming
- computational cost
- lower bound
- decision trees