A polynomial method for the pos/neg weighted 3-median problem on a tree.
Rainer E. BurkardJafar FathaliPublished in: Math. Methods Oper. Res. (2007)
Keyphrases
- preprocessing
- high precision
- clustering method
- high accuracy
- similarity measure
- synthetic data
- cost function
- detection method
- computational cost
- optimization algorithm
- theoretical analysis
- computationally efficient
- tree structure
- support vector machine svm
- classification accuracy
- significant improvement
- prior knowledge
- pairwise
- edge detection
- dynamic programming
- high order
- optimization method