A Multi-Objective Approach to the Competitive Facility Location Problem

Research output: Contribution to journalConference articlepeer-review

13 Scopus citations


In this paper, a new modeling approach is introduced for a competitive facility location problem in which multiple competitors aim to maximize their market shares. The problem is called the Competitive Maximal Covering Location Problem (CMCLP) based on the classical Maximal Covering Location Problem. Typically, the CMCLP is modeled as a Stackelberg game in which the first player and then the other one locate a fixed number of facilities. On the other hand, the present work considers multiple competitors, and the objective is on discovering a set of the competitors' decision tuples that are not dominated by any other decision tuples in the solution space. Thereby, the proposed modeling approach aims to help competing firms understand tradeoffs when they engage in negotiations. A mathematical formulation for the CMCLP with two competitors is presented. A multi-objective genetic algorithm is used to solve the problems with multiple competitors. Computational experiments demonstrate that the genetic algorithm is able to approximate the true Pareto front.

Original languageEnglish (US)
Pages (from-to)1434-1442
Number of pages9
JournalProcedia Computer Science
StatePublished - 2017
EventInternational Conference on Computational Science ICCS 2017 - Zurich, Switzerland
Duration: Jun 12 2017Jun 14 2017

All Science Journal Classification (ASJC) codes

  • General Computer Science


Dive into the research topics of 'A Multi-Objective Approach to the Competitive Facility Location Problem'. Together they form a unique fingerprint.

Cite this