Integer programming formulations for three sequential discrete competitive location problems with foresight

Abstract : We deal with three competitive location problems based on the classical Maximal Covering Location Problem. The environment of these problems consists of an open market with two non-cooperative firms (leader and follower), several customers and locations where facilities can be located. In order to capture the demand of the customers, the leader enters the market by locating a set of facilities knowing the potential locations where the follower can locate her facilities after the leader's decision. We consider here three pairs of objective functions for the leader/follower previously studied in the literature: maximizing/minimizing the demand captured by the leader, minimizing/maximizing the regret of the leader, maximizing the demand captured by each firm (also known as Stackelberg). For each model, we propose an linear integer programming formulation with a polynomial number of variables and an exponential number of constraints. The formulations are solved by branch-and-cut algorithms where the constraints are generated on demand by solving appropriated separation problems. We report extensive computational experiments realized on instances inspired by those from the literature, comparing our algorithms with the exact and heuristic algorithms previously published for these problems.
Type de document :
Article dans une revue
European Journal of Operational Research, Elsevier, 2018, 265 (3), pp.872-881. 〈10.1016/j.ejor.2017.08.041〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01653290
Contributeur : Michael Poss <>
Soumis le : vendredi 1 décembre 2017 - 11:46:09
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Fichier

2016_PC_MA_ST_Gentile_Pessoa_R...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

José Gentile, Artur Alves Pessoa, Michael Poss, Marcos Costa Roboredo. Integer programming formulations for three sequential discrete competitive location problems with foresight. European Journal of Operational Research, Elsevier, 2018, 265 (3), pp.872-881. 〈10.1016/j.ejor.2017.08.041〉. 〈lirmm-01653290〉

Partager

Métriques

Consultations de la notice

166

Téléchargements de fichiers

36