Habitat dispersion in forest planning and the stable set problem
Operations Research - Supplement
Wheel inequalities for stable set polytopes
Mathematical Programming: Series A and B
Weakly bipartite graphs and the Max-cut problem
Operations Research Letters
On cycles and the stable multi-set polytope
Discrete Optimization
Hi-index | 0.00 |
The maximum stable set problem is NP-hard. Koster and Zymolka introduced as a generalization the stable multiset problem by allowing vertices multiple times subject to vertex- and edge capacities and introduced cycle inequalities. We derive an efficient separation algorithm for them.