Facility location problems with user cooperation

Mercedes Landete, Gilbert Laporte

Research output: Contribution to journalArticlepeer-review

4 Citations (SciVal)


This paper introduces the concept of cooperative users in facility location problems with a median or a covering objective. Cooperative users can act as intermediate facilities which are more accessible than primary facilities to excentric users. Four versions of location problems with cooperative users are modeled, for all four combinations of median and covering objectives. Several families of valid inequalities are then presented. This is followed by the development of a non-linear model to assess the fair price of cooperation. The results of computational experiments on randomly generated and benchmark instances demonstrate the positive effect of having cooperative users on the solution structure and cost, as well the impact of the valid inequalities on the LP relaxation value and on the CPU time.

Original languageEnglish
Pages (from-to)125-145
Number of pages21
Issue number1
Publication statusPublished - 10 Apr 2019


  • Cooperative users
  • Covering objective
  • Location problems
  • Median objective
  • Price of cooperation

ASJC Scopus subject areas

  • Modelling and Simulation
  • Discrete Mathematics and Combinatorics
  • Management Science and Operations Research
  • Information Systems and Management


Dive into the research topics of 'Facility location problems with user cooperation'. Together they form a unique fingerprint.

Cite this