The generalized minimum spanning tree problem: Polyhedral analysis and branch-and-cut algorithm

Networks ◽

10.1002/net.10105 ◽

2004 ◽

Vol 43 (2) ◽

pp. 71-86 ◽

Author(s):

Corinne Feremans ◽

Martine Labbé ◽

Gilbert Laporte

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Branch And Cut ◽

Polyhedral Analysis ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

A two-level solution approach for solving the generalized minimum spanning tree problem

European Journal of Operational Research ◽

10.1016/j.ejor.2017.08.015 ◽

2018 ◽

Vol 265 (2) ◽

pp. 478-487 ◽

Author(s):

Petrică C. Pop ◽

Oliviu Matei ◽

Cosmin Sabo ◽

Adrian Petrovan

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Solution Approach ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

Tabu Search for Generalized Minimum Spanning Tree Problem

Lecture Notes in Computer Science - PRICAI 2006: Trends in Artificial Intelligence ◽

10.1007/978-3-540-36668-3_106 ◽

2006 ◽

pp. 918-922 ◽

Author(s):

Zhenyu Wang ◽

Chan Hou Che ◽

Andrew Lim

Keyword(s):

Tabu Search ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

A tabu search heuristic for the generalized minimum spanning tree problem

European Journal of Operational Research ◽

10.1016/j.ejor.2007.08.021 ◽

2008 ◽

Vol 191 (2) ◽

pp. 306-319 ◽

Author(s):

Temel Öncan ◽

Jean-François Cordeau ◽

Gilbert Laporte

Keyword(s):

Tabu Search ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Search Heuristic ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

A new relaxation method for the generalized minimum spanning tree problem

European Journal of Operational Research ◽

10.1016/j.ejor.2004.07.058 ◽

2006 ◽

Vol 170 (3) ◽

pp. 900-908 ◽

Author(s):

Petrica C. Pop ◽

W. Kern ◽

G. Still

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Relaxation Method ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

An efficient algorithm for generalized minimum spanning tree problem

Proceedings of the 12th annual conference on Genetic and evolutionary computation - GECCO '10 ◽

10.1145/1830483.1830525 ◽

2010 ◽

Author(s):

He Jiang ◽

Yudong Chen

Keyword(s):

Efficient Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

The generalized minimum spanning tree problem

Proceeding of the fifteenth annual conference on Genetic and evolutionary computation conference - GECCO '13 ◽

10.1145/2463372.2463442 ◽

2013 ◽

Author(s):

Dogan Corus ◽

Per Kristian Lehre ◽

Frank Neumann

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

Chapter 2. The Generalized Minimum Spanning Tree Problem (GMSTP)

Generalized Network Design Problems ◽

10.1515/9783110267686.9 ◽

2012 ◽

pp. 9-59

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

New Models of the Generalized Minimum Spanning Tree Problem

Journal of Mathematical Modelling and Algorithms ◽

10.1023/b:jmma.0000036579.83218.8d ◽

2004 ◽

Vol 3 (2) ◽

pp. 153-166 ◽

Author(s):

Petrica C. Pop

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

A multi-operator genetic algorithm for the generalized minimum spanning tree problem

Expert Systems with Applications ◽

10.1016/j.eswa.2015.12.014 ◽

2016 ◽

Vol 50 ◽

pp. 1-8 ◽

Author(s):

Carlos Contreras-Bolton ◽

Gustavo Gatica ◽

Carlos Rey Barra ◽

Víctor Parada

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

The prize-collecting generalized minimum spanning tree problem

Journal of Heuristics ◽

10.1007/s10732-007-9027-1 ◽

2007 ◽

Vol 14 (1) ◽

pp. 69-93 ◽

Author(s):

Bruce Golden ◽

S. Raghavan ◽

Daliborka Stanojević

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Prize Collecting ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text