Technical Note—A Polynomial Algorithm for the Equal Capacity p-Center Problem on Trees (Q4302935)
From MaRDI portal
scientific article; zbMATH DE number 622431
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Technical Note—A Polynomial Algorithm for the Equal Capacity p-Center Problem on Trees |
scientific article; zbMATH DE number 622431 |
Statements
Technical Note—A Polynomial Algorithm for the Equal Capacity p-Center Problem on Trees (English)
0 references
1 March 1995
0 references
uncapacitated \(p\)-center problem
0 references
NP-hard
0 references
polynomial algorithms
0 references
tree network
0 references
capacitated \(p\)-center problem on trees
0 references
capacitated covering problem
0 references
vertex center problem
0 references
absolute center problem
0 references
