We consider the Capacitated Facility Location Problem with Customer Incompatibilities, which is a recently -proposed variant of the classic facility location problem whose distinctive feature is to take into account incompatibilities between customers. We tackle this problem using local search and we propose a combination of neighborhoods and ad hoc techniques to reduce the size of the search space, in order to effectively deal with large instances. The resulting multi-neighborhood approach is guided by a simulated annealing procedure. Our method, suitably tuned in a statistically-principled way, has been able to outperform all previous techniques on the publicly available dataset, on both short and long running times.

Multi-neighborhood simulated annealing for the capacitated facility location problem with customer incompatibilities

Ceschia, Sara;Schaerf, Andrea
2024-01-01

Abstract

We consider the Capacitated Facility Location Problem with Customer Incompatibilities, which is a recently -proposed variant of the classic facility location problem whose distinctive feature is to take into account incompatibilities between customers. We tackle this problem using local search and we propose a combination of neighborhoods and ad hoc techniques to reduce the size of the search space, in order to effectively deal with large instances. The resulting multi-neighborhood approach is guided by a simulated annealing procedure. Our method, suitably tuned in a statistically-principled way, has been able to outperform all previous techniques on the publicly available dataset, on both short and long running times.
File in questo prodotto:
File Dimensione Formato  
caie24.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Licenza: Non pubblico
Dimensione 1.15 MB
Formato Adobe PDF
1.15 MB 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: https://hdl.handle.net/11390/1295168
 Attenzione

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

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