Designing a minimal spanning tree network subject to a budget constraint (Q3799839)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Designing a minimal spanning tree network subject to a budget constraint |
scientific article |
Statements
Designing a minimal spanning tree network subject to a budget constraint (English)
0 references
1988
0 references
knapsack problem
0 references
subgradient optimization
0 references
minimal spanning tree
0 references
side constraints
0 references
design of computer communication networks
0 references
Lagrangean relaxation
0 references
dublication of variables
0 references
