A Parallel Lagrangian Relaxation Algorithm for the Min-Degree Constrained Minimum Spanning Tree Problem

2012 ◽  
pp. 237-248 ◽  
Author(s):  
Leonardo Conegundes Martinez ◽  
Alexandre Salles da Cunha
Keyword(s):  
Lagrangian Relaxation ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Relaxation Algorithm ◽  
Minimum Spanning Tree Problem ◽  
Lagrangian Relaxation Algorithm

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

Multi Project Scheduling and Material Planning Using Lagrangian Relaxation Algorithm

2021 ◽  
Vol 20 (4) ◽  
pp. 580-587
Author(s):  
Alim Al Ayub Ahmed ◽  
Ngakan Ketut Acwin Dwijendra ◽  
NareshBabu Bynagari ◽  
A.K. Modenov ◽  
M. Kavitha ◽  
...  
Keyword(s):  
Lagrangian Relaxation ◽  
Project Scheduling ◽  
Relaxation Algorithm ◽  
Lagrangian Relaxation Algorithm
Sign in / Sign up

Export Citation Format

Share Document