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

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

Tabu Search for Generalized Minimum Spanning Tree Problem

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

2006 ◽

pp. 918-922 ◽

Cited By ~ 2

Author(s):

Zhenyu Wang ◽

Chan Hou Che ◽

Andrew Lim

Keyword(s):

Tabu Search ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

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 ◽

Cited By ~ 22

Author(s):

Temel Öncan ◽

Jean-François Cordeau ◽

Gilbert Laporte

Keyword(s):

Tabu Search ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Search Heuristic ◽

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 ◽

Cited By ~ 20

Author(s):

Petrica C. Pop ◽

W. Kern ◽

G. Still

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Relaxation Method ◽

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

An efficient algorithm for generalized minimum spanning tree problem

10.1145/1830483.1830525 ◽

2010 ◽

Cited By ~ 3

Author(s):

He Jiang ◽

Yudong Chen

Keyword(s):

Efficient Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

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

The generalized minimum spanning tree problem

10.1145/2463372.2463442 ◽

2013 ◽

Cited By ~ 3

Author(s):

Dogan Corus ◽

Per Kristian Lehre ◽

Frank Neumann

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

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 ◽

Cited By ~ 12

Author(s):

Petrica C. Pop

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

New Models ◽

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 ◽

Cited By ~ 15

Author(s):

Carlos Contreras-Bolton ◽

Gustavo Gatica ◽

Carlos Rey Barra ◽

Víctor Parada

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

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 ◽

Cited By ~ 22

Author(s):

Corinne Feremans ◽

Martine Labbé ◽

Gilbert Laporte

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Branch And Cut ◽

Polyhedral Analysis ◽

The prize-collecting generalized minimum spanning tree problem

Journal of Heuristics ◽

10.1007/s10732-007-9027-1 ◽

2007 ◽

Vol 14 (1) ◽

pp. 69-93 ◽

Cited By ~ 11

Author(s):

Bruce Golden ◽

S. Raghavan ◽

Daliborka Stanojević

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Prize Collecting ◽