Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP (Q3452509)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP |
scientific article |
Statements
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP (English)
0 references
12 November 2015
0 references
approximation algorithms
0 references
dual-fitting method
0 references
facility location problem
0 references
primal-dual method
0 references
