[language-switcher]

[:es]Mercedes Landete (Miguel Hernández University of Elche) and Gilbert Laporte (HEC Montréal).
Abstract. 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.
Keywords. Location problems; Cooperative users; Median objective; Covering objective; Price of cooperation[:]


0 Comments

Deja una respuesta

Avatar placeholder

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *