Combinatorial approximation algorithms for the robust facility location problem with penalties (Q280977)
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: Combinatorial approximation algorithms for the robust facility location problem with penalties |
scientific article; zbMATH DE number 6578625
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Combinatorial approximation algorithms for the robust facility location problem with penalties |
scientific article; zbMATH DE number 6578625 |
Statements
Combinatorial approximation algorithms for the robust facility location problem with penalties (English)
0 references
10 May 2016
0 references
facility location problem
0 references
approximation algorithm
0 references
primal-dual
0 references
greedy augmentation
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0.9821815
0 references
0.9235685
0 references
0.9182434
0 references
0.9155716
0 references
0.91385555
0 references
0.91096175
0 references
0.9087224
0 references
0.9079191
0 references
