The generalized minimum spanning tree problem: Polyhedral analysis and branch-and-cut algorithm

Networks ◽  
2004 ◽  
Vol 43 (2) ◽  
pp. 71-86 ◽  
Author(s):  
Corinne Feremans ◽  
Martine Labbé ◽  
Gilbert Laporte
Keyword(s):  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Branch And Cut ◽  
Polyhedral Analysis ◽  
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