Approximation algorithms for the priority facility location problem with penalties (Q905151)
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: Approximation algorithms for the priority facility location problem with penalties |
scientific article; zbMATH DE number 6530238
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation algorithms for the priority facility location problem with penalties |
scientific article; zbMATH DE number 6530238 |
Statements
Approximation algorithms for the priority facility location problem with penalties (English)
0 references
14 January 2016
0 references
priority facility location problem
0 references
penalties
0 references
primal-dual approximation algorithm
0 references
greedy augmentation
0 references
0 references
0 references
0 references
0 references
0 references
0.9442276
0 references
0.93100405
0 references
0.92798537
0 references
0.9255105
0 references
0.92518574
0 references
0.92502046
0 references
