We investigate the properties of robust solutions of the Capacitated Facility Location Problem with uncertain demand. We show that the monotonic behavior of the price of robustness is not guaranteed, and therefore that one cannot discriminate among alternative robust solutions by simply relying on the trade-off price-vs-robustness. Furthermore, we report a computational study on benchmark instances from the literature and on instances derived from a real-world application, which demonstrates the validity in practice of our findings.

Robustness of solutions to the capacitated facility location problem with uncertain demand / Baldacci R.; Caserta M.; Traversi E.; Wolfler Calvo R.. - In: OPTIMIZATION LETTERS. - ISSN 1862-4480. - ELETTRONICO. - 16:(2022), pp. 2711-2727. [10.1007/s11590-021-01848-4]

Robustness of solutions to the capacitated facility location problem with uncertain demand

Baldacci R.;Traversi E.;
2022

Abstract

We investigate the properties of robust solutions of the Capacitated Facility Location Problem with uncertain demand. We show that the monotonic behavior of the price of robustness is not guaranteed, and therefore that one cannot discriminate among alternative robust solutions by simply relying on the trade-off price-vs-robustness. Furthermore, we report a computational study on benchmark instances from the literature and on instances derived from a real-world application, which demonstrates the validity in practice of our findings.
2022
Robustness of solutions to the capacitated facility location problem with uncertain demand / Baldacci R.; Caserta M.; Traversi E.; Wolfler Calvo R.. - In: OPTIMIZATION LETTERS. - ISSN 1862-4480. - ELETTRONICO. - 16:(2022), pp. 2711-2727. [10.1007/s11590-021-01848-4]
Baldacci R.; Caserta M.; Traversi E.; Wolfler Calvo R.
File in questo prodotto:
File Dimensione Formato  
OL.pdf

Open Access dal 06/02/2023

Descrizione: postprint
Tipo: Postprint
Licenza: Licenza per accesso libero gratuito
Dimensione 340.6 kB
Formato Adobe PDF
340.6 kB Adobe PDF Visualizza/Apri

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/11585/897411
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact