Among the most important variants of the capacitated facility location problem are those introducing side constraints. In the present paper, we analyze the introduction of incompatibility constraints in the single- and multi-source capacitated facility location problems. We deal with two different types of conflict that concern: (i) the incompatibility among customers when jointly served by the same facility and (ii) the conflict among facilities. We study their mathematical formulations and solve them by means of a two-phase variant of the general-purpose framework Kernel Search. The method, evaluated on benchmark instances, shows to be extremely effective getting better results than Gurobi when solving the models with a time limit of one hour. Interesting managerial insights are also drawn on optimal solutions, when available.

Two-phase Kernel Search: An Application to Facility Location Problems with Incompatibilities

Mansini, R;Zanotti, R
2021-01-01

Abstract

Among the most important variants of the capacitated facility location problem are those introducing side constraints. In the present paper, we analyze the introduction of incompatibility constraints in the single- and multi-source capacitated facility location problems. We deal with two different types of conflict that concern: (i) the incompatibility among customers when jointly served by the same facility and (ii) the conflict among facilities. We study their mathematical formulations and solve them by means of a two-phase variant of the general-purpose framework Kernel Search. The method, evaluated on benchmark instances, shows to be extremely effective getting better results than Gurobi when solving the models with a time limit of one hour. Interesting managerial insights are also drawn on optimal solutions, when available.
2021
978-989-758-548-7
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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: https://hdl.handle.net/11379/566205
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact