The sum of root-leaf distance interdiction problem by upgrading edges/nodes on trees (Q2168712)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The sum of root-leaf distance interdiction problem by upgrading edges/nodes on trees |
scientific article |
Statements
The sum of root-leaf distance interdiction problem by upgrading edges/nodes on trees (English)
0 references
26 August 2022
0 references
network interdiction problem
0 references
upgrading critical edges
0 references
upgrading critical nodes
0 references
tree
0 references
knapsack problem
0 references
greedy algorithm
0 references
0 references
0 references
0 references
0 references
0 references
