Take Action
Research Details
Separation algorithms for tree partitioning inequalities, Electronic notes in discrete mathematics
Abstract
We consider the tree partition problem to partition the node set of a tree into subsets where the induced subgraph by each subset is connected and the total weight of nodes in a subset cannot exceed the capacity of the subset. We identify exponentially many valid inequalities for an integer programming formulation of the problem and develop a linear time separation algorithm for the valid inequalities.
Type
Article
Author(s)
Date Published
2016
Citations
. 2016. Separation algorithms for tree partitioning inequalities. Electronic notes in discrete mathematics.: 109-116.