4 papers
Comparative Analysis of Linear Battery Models for Carbon Emission Optimization in Solar Energy Systems
Anna Sacilotto, Ambrogio Maria Bernardelli, Stefano Gualandi
This work addresses the problem of minimizing equivalent carbon emissions in residential photovoltaic-battery energy storage systems (PV-BESS) under uncertainty. We develop and com…
Theoretical Perspectives on Jabr-Type Convex Relaxations for AC Optimal Power Flow
Gabor Riccardi, Ambrogio Maria Bernardelli, Stefano Gualandi
The alternating current optimal power flow problem is a fundamental yet highly nonconvex optimization problem whose structure reflects both nonlinear power flow physics and the top…
The Cloven Traveling Salesman: Cycle Covers and the Integrality Gap of Small ATSP Instances
Alessandro Sosso, Ambrogio Maria Bernardelli, Stefano Gualandi
This work proposes a novel enumeration algorithm for computing the integrality gap of small instances of the subtour elimination formulation for the Asymmetric Traveling Salesman P…
Lower bounds for the integrality gap of the bi-directed cut formulation of the Steiner Tree Problem
Ambrogio Maria Bernardelli, Eleonora Vercesi, Stefano Gualandi +2
In this work, we study the metric Steiner Tree problem on graphs focusing on computing lower bounds for the integrality gap of the bi-directed cut (BCR) formulation and introducing…