Min-degree constrained minimum spanning tree problem: complexity, properties, and formulations-Reference-Cited by-同舟云学术

Min-degree constrained minimum spanning tree problem: complexity, properties, and formulations

Published:2011-10-13 Issue:3 Volume:19 Page:323-352
ISSN:0969-6016
Container-title:International Transactions in Operational Research
language:en
Short-container-title:Intl. Trans. in Op. Res.

Author:

de Almeida Ana Maria¹,Martins Pedro²,de Souza Maurício C.³

Affiliation:

1. CISUC-Centro de Informática e Sistemas da Universidade de Coimbra and Departamento de Matemática; FCTUC; Universidade de Coimbra; Portugal

2. CIO-Centro de Investigação Operacional - FC/UL and ISCAC-Instituto Politécnico de Coimbra; Portugal

3. Departamento de Engenharia de Produção; Universidade Federal de Minas Gerais; Brasil

Publisher

Wiley

Subject

Management of Technology and Innovation,Management Science and Operations Research,Strategy and Management,Computer Science Applications,Business and International Management

Link

http://onlinelibrary.wiley.com/wol1/doi/10.1111/j.1475-3995.2011.00830.x/fullpdf

Reference26 articles.

1. Almeida , A.M. Martins , P. de Souza , M.C. 2006 Min-degree constrained minimum spanning tree problem: complexity, properties and formulations Operations Research Center, University of Lisbon http://cio.fc.ul.pt/files/6.2006.pdf

2. Using Lagrangian dual information to generate degree constrained spanning trees;Andrade;Discrete Applied Mathematics,2006

3. A branch and cut method for the degree-constrained minimum spanning tree problem;Caccetta;Networks,2001

4. Duhamel , C. Gouveia , L. Moura , P. de Souza , M. 2007 Minimum cost degree constrained spanning trees with node-degree costs Operations Research Center, University of Lisbon

5. Minimal spanning trees with a constraint on the number of leaves;Fernandes;European Journal of Operational Research,1998

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

1. Data, instance sets, and instances generator for the Hop-Constrained Minimum Spanning Tree problem, the Delay-Constrained Minimum Spanning Tree problem, and their bi-objective variants;Data in Brief;2023-10

2. On solving bi-objective constrained minimum spanning tree problems;Journal of Global Optimization;2023-05-25

3. Data, Instance Sets, and Instances Generator for the Hop-Constrained Minimum Spanning Tree Problem, the Delay-Constrained Minimum Spanning Tree Problem, and Their Bi-Objective Variants;2023

4. A unifying model for locally constrained spanning tree problems;Journal of Combinatorial Optimization;2021-04-19

5. The Generalized Dependency Constrained Spanning Tree Problem;Electronic Notes in Theoretical Computer Science;2019-08