A Parallel Lagrangian Relaxation Algorithm for the Min-Degree Constrained Minimum Spanning Tree Problem (Q3167628)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Parallel Lagrangian Relaxation Algorithm for the Min-Degree Constrained Minimum Spanning Tree Problem |
scientific article |
Statements
A Parallel Lagrangian Relaxation Algorithm for the Min-Degree Constrained Minimum Spanning Tree Problem (English)
0 references
2 November 2012
0 references
min-degree constrained minimum spanning tree problem
0 references
Lagrangian relaxation
0 references
local branching
0 references
parallel programming
0 references
