Separation Algorithm for Tree Partitioning Inequalities.
Sunil ChopraKangbok LeeMinseok RyuSangho ShimPublished in: Electron. Notes Discret. Math. (2016)
Keyphrases
- dynamic programming
- experimental evaluation
- tree structure
- high accuracy
- detection algorithm
- computational complexity
- k means
- learning algorithm
- matching algorithm
- np hard
- computational cost
- recognition algorithm
- linear programming
- cost function
- preprocessing
- objective function
- binary tree
- unordered trees
- minimum spanning tree
- worst case
- graph structure
- feasible solution
- optimal solution
- similarity measure