TY -的A2 Averbakh i l . AU - Chwatal Andreas m . AU - Raidl·r . PY - 2011 DA - 2011/06/22 TI -解决标签的最小生成树问题的数学规划技术SP - 143732六世- 2011 AB -我们现在确切的混合整数规划方法包括branch-and-cut和branch-and-cut-and-price标签的最小生成树问题,以及它的变种有多个标签分配给每条边。我们比较配方基于网络流和直接连接。此外,我们将展示如何使用odd-hole不平等和加强制定额外的不平等。标签变量可以动态地添加到模型定价的步骤。原始的启发式纳入该框架加快总体解决方案的过程。参与配方的多面比较后,提出了全面的计算实验为了比较和评估潜在的配方和整体的特定算法构建块branch-and-cut——(和价格)框架。SN - 1687 - 9147 UR - https://doi.org/10.1155/2011/143732 - 10.1155 / 2011/143732摩根富林明的进步运筹学PB - Hindawi出版公司KW - ER