A GRASP with path‐relinking and restarts heuristic for the prize‐collecting generalized minimum spanning tree problem

International Transactions in Operational Research ◽

10.1111/itor.12725 ◽

2019 ◽

Vol 27 (3) ◽

pp. 1419-1446 ◽

Author(s):

Ruslán G. Marzo ◽

Celso C. Ribeiro

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Path Relinking ◽

Prize Collecting ◽

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

On the prize-collecting generalized minimum spanning tree problem

Annals of Operations Research ◽

10.1007/s10479-006-0153-1 ◽

2006 ◽

Vol 150 (1) ◽

pp. 193-204 ◽

Author(s):

P. C. Pop

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Prize Collecting ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

An effective two‐level solution approach for the prize‐collecting generalized minimum spanning tree problem by iterated local search

International Transactions in Operational Research ◽

10.1111/itor.12880 ◽

2020 ◽

Vol 28 (3) ◽

pp. 1190-1212

Author(s):

Carlos Contreras‐Bolton ◽

Víctor Parada

Keyword(s):

Local Search ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Iterated Local Search ◽

Solution Approach ◽

Prize Collecting ◽

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