(Meta-)Heuristic Separation of Jump Cuts in a Branch&Cut Approach for the Bounded Diameter Minimum Spanning Tree Problem

2009 ◽  
pp. 209-229 ◽  
Author(s):  
Martin Gruber ◽  
Günther R. Raidl
Keyword(s):  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Minimum Spanning Tree Problem ◽  
Branch Cut

scholarly journals Robust branch-cut-and-price for the Capacitated Minimum Spanning Tree problem over a large extended formulation

2006 ◽  
Vol 112 (2) ◽  
pp. 443-472 ◽  
Author(s):  
Eduardo Uchoa ◽  
Ricardo Fukasawa ◽  
Jens Lysgaard ◽  
Artur Pessoa ◽  
Marcus Poggi de Aragão ◽  
...  
Keyword(s):  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Extended Formulation ◽  
Capacitated Minimum Spanning Tree ◽  
Minimum Spanning Tree Problem ◽  
Branch Cut

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

Efficient distributed algorithm to solve updating minimum spanning tree problem

1992 ◽  
Vol 23 (3) ◽  
pp. 1-12 ◽  
Author(s):  
Jungho Park ◽  
Ken'Ichi Hagihara ◽  
Nobuki Tokura ◽  
Toshimitsu Masuzawa
Keyword(s):  
Distributed Algorithm ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Minimum Spanning Tree Problem
Sign in / Sign up

Export Citation Format

Share Document