Searched for: subject:"Facility%5C+location"
(1 - 3 of 3)
document
Røislien, Jo (author), van den Berg, P.L. (author), Lindner, Thomas (author), Zakariassen, Erik (author), Uleberg, Oddvar (author), Aardal, K.I. (author), van Essen, J.T. (author)
Background: Helicopter emergency medical services are important in many health care systems. Norway has a nationwide physician manned air ambulance service servicing a country with large geographical variations in population density and incident frequencies. The aim of the study was to compare optimal air ambulance base locations using both...
journal article 2018
document
Byrka, Jaroslaw (author), Li, S. (author), Rybicki, Bartosz (author)
times OPT, where α journal article 2014
document
Byrka, J. (author), Aardal, K.I. (author)
We obtain a 1.5-approximation algorithm for the metric uncapacitated facility location (UFL) problem, which improves on the previously best known 1.52-approximation algorithm by Mahdian, Ye, and Zhang. Note that the approximability lower bound by Guha and Khuller is 1.463 . . . . An algorithm is a (?f ,?c)-approximation algorithm if the solution...
journal article 2010