VNS and second order heuristics for the min-degree constrained minimum spanning tree problem (Q1025243)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: VNS and second order heuristics for the min-degree constrained minimum spanning tree problem |
scientific article; zbMATH DE number 5566389
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | VNS and second order heuristics for the min-degree constrained minimum spanning tree problem |
scientific article; zbMATH DE number 5566389 |
Statements
VNS and second order heuristics for the min-degree constrained minimum spanning tree problem (English)
0 references
18 June 2009
0 references
degree constrained spanning tree problems
0 references
greedy heuristics
0 references
VNS algorithms
0 references
enhanced second order algorithm
0 references
0 references
0 references
0 references
0 references
0.9202264
0 references
0.8920159
0 references
0 references
0 references
0.88030803
0 references
0.8785165
0 references
0.8782927
0 references