Integer and combinatorial optimization
Integer and combinatorial optimization
Optimizing constrained subtrees of trees
Mathematical Programming: Series A and B
INFORMS Journal on Computing
Reformulation by discretization: Application to economic lot sizing
Operations Research Letters
Hi-index | 0.00 |
Given a tree with n nodes, we consider the problem of finding the most profitable subtree of that tree with at most K nodes which is known as the Cardinality Subtree of a Tree Problem. We present a new exact linear extended formulation with O(nK) two-indexed variables and O(nK) constraints.