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.| 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
https://hdl.handle.net/20.500.12608/81820