Layered graph models and exact algorithms for the generalized hop-constrained minimum spanning tree problem (Q342101)
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: Layered graph models and exact algorithms for the generalized hop-constrained minimum spanning tree problem |
scientific article; zbMATH DE number 6654059
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Layered graph models and exact algorithms for the generalized hop-constrained minimum spanning tree problem |
scientific article; zbMATH DE number 6654059 |
Statements
Layered graph models and exact algorithms for the generalized hop-constrained minimum spanning tree problem (English)
0 references
17 November 2016
0 references
integer programming
0 references
branch-and-cut
0 references
generalized network design
0 references
hop-constraints
0 references
layered graph
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0.93855906
0 references
0.89815444
0 references
0 references
0.8971554
0 references
0.8954441
0 references
0 references
0.89220905
0 references