A new relaxation method for the generalized minimum spanning tree problem

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

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

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

scholarly journals The prize-collecting generalized minimum spanning tree problem

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
Sign in / Sign up

Export Citation Format

Share Document