Robust branch-cut-and-price for the Capacitated Minimum Spanning Tree problem over a large extended formulation

Author:

Uchoa Eduardo,Fukasawa Ricardo,Lysgaard Jens,Pessoa Artur,de Aragão Marcus Poggi,Andrade Diogo

Publisher

Springer Science and Business Media LLC

Subject

General Mathematics,Software

Reference43 articles.

1. Ahuja R., Orlin J., Sharma D. (2001) Multi-exchange neighborhood search structures for the capacitated minimum spanning tree problem. Math. Program. 91, 71–97

2. Ahuja R., Orlin J., Sharma D. (2003) A composite very large-scale neighborhood structure for the capacitated minimum spanning tree problem. Oper. Res. Lett. 31(3): 185–194

3. Amberg A., Domschke W., Voss S. (1996) Capacitated minimum spanning trees: Algorithms using intelligent search. Comb. Optim. Theory Pract. 1, 9–39

4. Araque J., Hall L., Magnanti T. (1990) Capacitated trees, capacitated routing, and associated polyhedra. Technical Report OR232-90. MIT, Operations Research Center

5. Barahona F., Anbil R. (2000) The volume algorithm: producing primal solutions with a subgradient method. Math. Program. 87, 385–399

Cited by 44 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3