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

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

A constraint-based parallel local search for the edge-disjoint rooted distance-constrained minimum spanning tree problem

2017 ◽  
Vol 24 (3) ◽  
pp. 359-394 ◽  
Author(s):  
Alejandro Arbelaez ◽  
Deepak Mehta ◽  
Barry O’Sullivan ◽  
Luis Quesada
Keyword(s):  
Local Search ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Edge Disjoint ◽  
Minimum Spanning Tree Problem
Sign in / Sign up

Export Citation Format

Share Document