In this paper, we study a capacitated facility location problem 1 with two decision makers. One (say, the leader) decides on which subset of facilities to open and the capacity to be installed in each facility with the goal of minimizing the overall costs; the second decision maker (say, the follower), once the facilities have been designed, aims at maximizing the profit deriving from satisfying the demands of a given set of clients beyond a certain threshold imposed by the leader. The leader can foresee but cannot control the follower’s behavior. The resulting mathematical formulation is a discrete–continuous bilevel optimization problem. We propose a decomposition approach to cope with the bilevel structure of the problem and the integrality of a subset of variables under the control of the leader. Such a proposal has been tested on a set of benchmark instances available in the literature.

Caramia, M., & Mari, R. (2016). A decomposition approach to solve a bilevel capacitated facility location problem with equity constraints. OPTIMIZATION LETTERS, 10(5), 997-1019 [10.1007/s11590-015-0918-z].

A decomposition approach to solve a bilevel capacitated facility location problem with equity constraints

CARAMIA, MASSIMILIANO;
2016

Abstract

In this paper, we study a capacitated facility location problem 1 with two decision makers. One (say, the leader) decides on which subset of facilities to open and the capacity to be installed in each facility with the goal of minimizing the overall costs; the second decision maker (say, the follower), once the facilities have been designed, aims at maximizing the profit deriving from satisfying the demands of a given set of clients beyond a certain threshold imposed by the leader. The leader can foresee but cannot control the follower’s behavior. The resulting mathematical formulation is a discrete–continuous bilevel optimization problem. We propose a decomposition approach to cope with the bilevel structure of the problem and the integrality of a subset of variables under the control of the leader. Such a proposal has been tested on a set of benchmark instances available in the literature.
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore MAT/09 - Ricerca Operativa
English
Con Impact Factor ISI
Bilevel programming; Branch and bound; Decomposition approach; Facility location
Caramia, M., & Mari, R. (2016). A decomposition approach to solve a bilevel capacitated facility location problem with equity constraints. OPTIMIZATION LETTERS, 10(5), 997-1019 [10.1007/s11590-015-0918-z].
Caramia, M; Mari, R
Articolo su rivista
File in questo prodotto:
File Dimensione Formato  
OPTL_2016_Decomposition.pdf

non disponibili

Licenza: Copyright dell'editore
Dimensione 797.12 kB
Formato Adobe PDF
797.12 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2108/143427
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 15
social impact