This paper proposes a new location problem of competitive facilities, e.g. shops. In the most studies of competitive facility location, the distance between the facilities and their customers is represented as the Euclid distance. The proposing location problem introduces the A-distance, proposed by Widmayer etc., for representing the situation that the directions which customers can move are g...

We consider a competitive facility location problem with two players. Players alternate placing points, one at a time, into the playing arena, until each of them has placed n points. The arena is then subdivided according to the nearest-neighbor rule, and the player whose points control the larger area wins. We present a winning strategy for the second player, where the arena is a circle or a l...

In this paper we propose the Online Connected Facility Location problem (OCFL), which is an online version of the Connected Facility Location problem (CFL). The CFL is a combination of the Uncapacitated Facility Location problem (FL) and the Steiner Tree problem (ST). We give a randomized O(log n)-competitive algorithm for the OCFL via the sample-and-augment framework of Gupta, Kumar, Pál, and ...

Abstract We study competitive location problems in a continuous setting, which facilities have to be placed rectangular domain R of normalized dimensions 1 and $$\rho \ge 1$$ ρ ≥ 1 , distances are measured according the Manhattan metric. show that famil...

A stochastic search algorithm for local multi-objective optimization is developed and applied to solve a multi-objective competitive facility problem for firm expansion using shared-memory parallel computing systems. The performance of the developed algorithm is experimentally investigated by solving competitive facility location problems, using up to 16 shared-memory processing units. It is sh...