Branch-and-cut and Branch-and-cut-and-price algorithms for the adjacent only quadratic minimum spanning tree problem

Networks ◽  
2015 ◽  
Vol 65 (4) ◽  
pp. 367-379 ◽  
Author(s):  
Dilson Lucas Pereira ◽  
Michel Gendreau ◽  
Alexandre Salles da Cunha
Keyword(s):  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Branch And Cut ◽  
Minimum Spanning Tree Problem

Branch-and-cut-and-price algorithms for the Degree Constrained Minimum Spanning Tree Problem

2015 ◽  
Vol 63 (3) ◽  
pp. 755-792 ◽  
Author(s):  
Luis Henrique Bicalho ◽  
Alexandre Salles da Cunha ◽  
Abilio Lucena
Keyword(s):  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Branch And Cut ◽  
Minimum Spanning Tree Problem

Branch-and-cut and hybrid local search for the multi-level capacitated minimum spanning tree problem

Networks ◽  
2011 ◽  
Vol 59 (1) ◽  
pp. 148-160 ◽  
Author(s):  
Eduardo Uchoa ◽  
Túlio A. M. Toffolo ◽  
Mauricio C. de Souza ◽  
Alexandre X. Martins ◽  
Ricardo Fukasawa
Keyword(s):  
Local Search ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Branch And Cut ◽  
Capacitated Minimum Spanning Tree ◽  
Multi Level ◽  
Minimum Spanning Tree Problem

Fuzzy quadratic minimum spanning tree problem

2005 ◽  
Vol 164 (3) ◽  
pp. 773-788 ◽  
Author(s):  
Jinwu Gao ◽  
Mei Lu
Keyword(s):  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Minimum Spanning Tree Problem
Sign in / Sign up

Export Citation Format

Share Document