The approximability of multiple facility location on directed networks with random arc failures (Q2196606)
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: The approximability of multiple facility location on directed networks with random arc failures |
scientific article; zbMATH DE number 7243303
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The approximability of multiple facility location on directed networks with random arc failures |
scientific article; zbMATH DE number 7243303 |
Statements
The approximability of multiple facility location on directed networks with random arc failures (English)
0 references
3 September 2020
0 references
facility location
0 references
random arc failures
0 references
FPTAS
0 references
dynamic programming
0 references
hardness
0 references
0 references
0 references
0 references
0 references
0.8176118731498718
0 references
0.7872332334518433
0 references
0.7868709564208984
0 references
0.786665141582489
0 references
0.779028058052063
0 references
