In this work we consider an unconstrained facility location problem where we assume the customers demands to be probability distributions. Moreover we opt to penalize the total cost variance, this leading to study a second-order cone program. After, we tackle this non-linear program via two exact methods: a cutting plane approach exploiting "perspective cuts" and a Logic-Based Benders Decomposition method. Finally we implement the first approach in Python and discuss the results.

In this work we consider an unconstrained facility location problem where we assume the customers demands to be probability distributions. Moreover we opt to penalize the total cost variance, this leading to study a second-order cone program. After, we tackle this non-linear program via two exact methods: a cutting plane approach exploiting "perspective cuts" and a Logic-Based Benders Decomposition method. Finally we implement the first approach in Python and discuss the results.

Exact methods for a facility location problem with risk

MARCOLONGO, ALBERTO
2024/2025

Abstract

In this work we consider an unconstrained facility location problem where we assume the customers demands to be probability distributions. Moreover we opt to penalize the total cost variance, this leading to study a second-order cone program. After, we tackle this non-linear program via two exact methods: a cutting plane approach exploiting "perspective cuts" and a Logic-Based Benders Decomposition method. Finally we implement the first approach in Python and discuss the results.
2024
Exact methods for a facility location problem with risk
In this work we consider an unconstrained facility location problem where we assume the customers demands to be probability distributions. Moreover we opt to penalize the total cost variance, this leading to study a second-order cone program. After, we tackle this non-linear program via two exact methods: a cutting plane approach exploiting "perspective cuts" and a Logic-Based Benders Decomposition method. Finally we implement the first approach in Python and discuss the results.
optimization
exact
non-linear
File in questo prodotto:
File Dimensione Formato  
Marcolongo_Master_thesis.pdf

accesso aperto

Dimensione 559.27 kB
Formato Adobe PDF
559.27 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/81820