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

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

Tabu Search for Generalized Minimum Spanning Tree Problem

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

10.1007/11801603_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 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

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

Hybrid Approaches based on Simulated Annealing, Tabu Search and Ant Colony Optimization for Solving the k-Minimum Spanning Tree Problem

International Journal of Advanced Computer Science and Applications ◽

10.14569/ijacsa.2021.0120288 ◽

2021 ◽

Vol 12 (2) ◽

Author(s):

El Houcine Addou ◽

Abelhafid Serghini ◽

El Bekkaye

Keyword(s):

Simulated Annealing ◽

Tabu Search ◽

Ant Colony Optimization ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Hybrid Approaches ◽

Minimum Spanning Tree Problem

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

A tabu search algorithm for the minmax regret minimum spanning tree problem with interval data

Journal of Heuristics ◽

10.1007/s10732-012-9200-z ◽

2012 ◽

Vol 18 (4) ◽

pp. 593-625 ◽

Author(s):

Adam Kasperski ◽

Mariusz Makuchowski ◽

Paweł Zieliński

Keyword(s):

Tabu Search ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Search Algorithm ◽

Interval Data ◽

Tabu Search Algorithm ◽

Minmax Regret ◽

Minimum Spanning Tree Problem

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