Solving the generalized minimum spanning tree problem by a branch-and-bound algorithm (Q4679783)
From MaRDI portal
scientific article; zbMATH DE number 2177423
Language | Label | Description | Also known as |
---|---|---|---|
English | Solving the generalized minimum spanning tree problem by a branch-and-bound algorithm |
scientific article; zbMATH DE number 2177423 |
Statements
Solving the generalized minimum spanning tree problem by a branch-and-bound algorithm (English)
0 references
21 June 2005
0 references
minimum spanning tree
0 references
branch-and-bound
0 references
Lagrangian relaxation
0 references