We study Facility Location games, where a number of facilities are placed in a metric space based on locations reported by strategic agents. A mechanism maps the agents’ locations to a set of facilities. The agents seek to minimize their connection cost, namely the distance of their true location to the nearest facility, and may misreport their location. We are interested in mechanisms that are...

In this paper, we consider the fault-tolerant facility location problem with submodular penalties that is a common generalization of the fault-tolerant facility location problem and the facility location problem with submodular penalties. For this problem, we present a combinatorial 3 ·HR-approximation algorithm, where R is the maximum connectivity requirement and HR is the R-th harmonic number...

Purpose Companies could gain competitive advantage through the supply chain network. Especially facility location represent possible source of cost and service performance improvement. The goal of this article is to explore and expose what could be the facility location key performance indicators. Design/methodology/approach A literature review is conducted to examine research relating to suppl...

The study analyzes the spatial clustering and risk factors of infant mortality across high-focus states of India, using the Annual Health Survey (2010–2011), Census of India (2011), and District Level Household and Facility Survey-3 (2007–2008). Research has found substantial spatial autocorrelation across the districts and identified the “hot spots” characterized by higher infant mortality rat...

In this article we focus on approximation algorithms for facility location problems with subadditive costs. As examples of such problems, we present two facility location problems with stochastic demand and exponential servers, respectively inventory. We present a (1 + , 1)-reduction of the facility location problem with subadditive costs to a soft capacitated facility location problem, which i...

Spatial epidemiology is a subfield of health geography focused on the study of the spatial distribution of health outcomes. Point pattern analysis is the evaluation of the pattern, or distribution, of a set of points on a surface. It can refer to the actual spatial or temporal location of these points or also include data from point sources. It is one of the most fundamental concepts in geograp...

In this paper, some distributed approximation algorithms for uncapacitated facility location problem and fault-tolerant facility location problem are summarized, respectively. The worst-case run time of the distributed version of the uncapacitated facility location problem is ( ) O n , where n is the number of network nodes. In addition, the approximation approach for the fault-tolerant facilit...