Heuristic and exact algorithms for minimum-weight non-spanning arborescences (Q2189916)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7212696
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Heuristic and exact algorithms for minimum-weight non-spanning arborescences |
scientific article; zbMATH DE number 7212696 |
Statements
Heuristic and exact algorithms for minimum-weight non-spanning arborescences (English)
0 references
17 June 2020
0 references
minimum-weight non-spanning arborescence
0 references
heuristic
0 references
iterated local search
0 references
branch-and-cut
0 references
0 references
0 references
0 references
0.8268435001373291
0 references
0.8237012624740601
0 references
0.8016253709793091
0 references
0.7962705492973328
0 references
