• English
    • français
  • Help
  •  | 
  • Contact
  •  | 
  • About
  •  | 
  • Login
  • HAL portal
  •  | 
  • Pages Pro
  • EN
  •  / 
  • FR
View Item 
  •   LillOA Home
  • Liste des unités
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
  • View Item
  •   LillOA Home
  • Liste des unités
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

New models for the location of controversial ...
  • BibTeX
  • CSV
  • Excel
  • RIS

Document type :
Article dans une revue scientifique
DOI :
10.1016/j.cor.2019.03.003
Title :
New models for the location of controversial facilities: A bilevel programming approach
Author(s) :
Labbé, Martine [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Leal, Marina [Auteur]
Departamento de Matemática Aplicada I [IMUS]
Puerto, Justo [Auteur]
Departamento de Matemática Aplicada I [IMUS]
Journal title :
Computers and Operations Research
Pages :
95 -106
Publisher :
Elsevier
Publication date :
2019
ISSN :
0305-0548
English keyword(s) :
Bilevel optimization
locational analysis
combinatorial optimiza-tion
HAL domain(s) :
Informatique [cs]/Recherche opérationnelle [cs.RO]
English abstract : [en]
Motivated by recent real-life applications in Location Theory in which the location decisions generate controversy, we propose a novel bilevel location model in which, on the one hand, there is a leader that chooses among ...
Show more >
Motivated by recent real-life applications in Location Theory in which the location decisions generate controversy, we propose a novel bilevel location model in which, on the one hand, there is a leader that chooses among a number of fixed potential locations which ones to establish. Next, on the second hand, there is one or several followers that, once the leader location facilities have been set, chooses his location points in a continuous framework. The leader's goal is to maximize some proxy to the weighted distance to the follower's location points, while the follower(s) aim is to locate his location points as close as possible to the leader ones. We develop the bilevel location model for one follower and for any polyhedral distance, and we extend it for several followers and any p-norm, p ∈ Q, p ≥ 1. We prove the NP-hardness of the problem and propose different mixed integer linear programming formulations. Moreover, we develop alternative Benders decomposition algorithms for the problem. Finally, we report some computational results comparing the formulations and the Benders decompositions on a set of instances.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Source :
Harvested from HAL
Files
Thumbnail
  • https://hal.inria.fr/hal-01933601/document
  • Open access
  • Access the document
Thumbnail
  • https://hal.inria.fr/hal-01933601/document
  • Open access
  • Access the document
Thumbnail
  • https://hal.inria.fr/hal-01933601/file/BilevelLocation.pdf
  • Open access
  • Access the document
Thumbnail
  • https://hal.inria.fr/hal-01933601/document
  • Open access
  • Access the document
Université de Lille

Mentions légales
Université de Lille © 2017