首页|A computational study on the Maximum-Weight Bounded-Degree Rooted Tree Problem
A computational study on the Maximum-Weight Bounded-Degree Rooted Tree Problem
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NSTL
Elsevier
This paper contributes to the computational study of the Maximum-Weight Bounded-Degree Rooted Tree Problem. Based on previous work, two types of formulations are introduced for the problem, along with some newly discovered constraints that can enhance the formulations. The separation problem for each family of constraints are studied in terms of their complexity and associated algorithms. We then compare the performance of four branch-and-cut frameworks in extensive computational simulations, especially the performance difference between original models and enhanced models with newly discovered constraints. Results show that the enhanced models have a significantly better performance than the original ones. (C) 2021 Elsevier Inc. All rights reserved.
NSTL
Elsevier
