A strong symmetric formulation for the min-degree constrained minimum spanning tree problem (Q325449)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A strong symmetric formulation for the min-degree constrained minimum spanning tree problem |
scientific article |
Statements
A strong symmetric formulation for the min-degree constrained minimum spanning tree problem (English)
0 references
18 October 2016
0 references
min-degree minimum spanning tree
0 references
branch-and-cut algorithm
0 references
valid inequalities
0 references
