We propose a cost-sharing scheme for the k-level facility location game that is cross-monotonic, competitive, and 6-approximate cost recovery. This extends the recent result for the 1-level facility location game of Pál and Tardos.

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...

It is critical to locate facilities in the retail operations, especially in competitive environment. In most competitive location models available in the literatures, demand is assumed to be fixed or random regardless of market conditions. However, demand is related to the number of facilities, service capacity or the distance from the facility to the customer, which is considered in few litera...

We consider the online variant of facility location, in which demand points arrive one at a time and we must maintain a set of facilities to service these points. We provide a randomized onlineO(1)-competitive algorithm in the case where points arrive in random order. If points are ordered adversarially, we show that no algorithm can be constant-competitive, and provide an O(logn)-competitive a...

We study the problem of leasing facilities over time, following the general infrastructure leasing problem framework introduced by Anthony and Gupta [1]. If there are K different lease types, Anthony and Gupta give an O(K)-approximation algorithm for the problem. We are able to improve this to a 3-approximation algorithm by using a variant of the primal-dual facility location algorithm of Jain ...

High performance computing applied to competitive facility location and design problems: single and multi-objective optimization algorithms A mis padres, a mi hermano y a Manu Agradecimientos En primer lugar me gustaría agradecer a mis tres supervisores, Dra. D Prefacio La localización de servicios pretende encontrar el emplazamiento de uno o más centros Esta tesis, " High performance computing...

In this paper, a leader–follower competitive facility location problem considering the reactions of the competitors is studied. A model for locating new facilities and determining levels of quality for the facilities of the leader firm is proposed. Moreover, changes in the location and quality of existing facilities in a competitive market where a competitor offers the same goods or services ar...