Separation Algorithm for Tree Partitioning Inequalities.

Sunil Chopra Kangbok Lee Minseok Ryu Sangho Shim

Published 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