arXiv subjects

Francesca Maggioni

Publications and source records attributed to Francesca Maggioni.

15 recordsLinked to original sources

arXiv2026

Bounds for multi-horizon stochastic optimization with application to power generation and transmission expansion planning

This paper investigates computationally efficient methods for deriving bounds on the optimal value of multi-horizon stochastic optimization problems, with a particular focus on applications in power generation and transmission expansion planning. Multi-horizon stochastic programs capture sequential decision-making under uncertainty across multiple time scales---e.g., strategic (long-term) and operational (short-term)---jointly. Due to their inherent complexity, especially when uncertainties span several time horizons, solving these problems directly becomes computationally prohibitive. To address this, the paper develops and analyzes various novel bounding techniques, based on the dissection of scenario trees. We investigate systematically dissecting (i) only the operational, (ii) only the strategic, or (iii) both scenario trees simultaneously, and we devise two ways to recombine them to obtain valid bounds. Each method leads to a monotonic chain of inequalities that approximate the optimal value of the original problem from below. One of these methods results in a significantly smaller number of subgroups to recombine in the operational and simultaneous dissections, leading to substantial computational savings. Numerical results on a multi-horizon mixed-integer generation and transmission expansion planning problem show the efficiency of the proposed approach through different dissection and recombination strategies.

math.OC↗

arXiv2026

A novel L-shaped refinement chain cuts method for two-stage stochastic programs

This paper introduces the L-shaped refinement chain cuts method, a novel approach for solving two-stage stochastic programs. The proposed method integrates the refinement chain of scenarios within the classical L-shaped decomposition framework. In the proposed approach, the full scenario set is partitioned into subgroups at each level of the refinement chain, and one subproblem is solved for each subgroup rather than for each individual scenario as in the classical L-shaped method. The proposed framework generalizes both the classical multi-cut and single-cut L-shaped formulations. Theoretical convergence properties to the optimal solution of the original two-stage stochastic program are established for every refinement level. In addition, the relationships between consecutive refinement levels are characterized in terms of Benders cuts, leading to the development of an iterative refinement-based solution algorithm across consecutive levels of the refinement chain. The effectiveness of the proposed method is evaluated on a two-stage stochastic fixed-charge multicommodity network design problem under a mean-risk formulation. Computational experiments on benchmark instances demonstrate the promising performance of the proposed framework and highlight its applicability to large-scale risk-averse stochastic optimization problems.

math.OC↗

arXiv2025

Stochastic Fleet Size and Mix Consistent Vehicle Routing Problem for Last Mile Delivery

In this paper, we address the joint optimization of fleet size and mix, along with vehicle routing, under uncertain customer demand. We propose a two-stage stochastic mixed-integer programming model, where first-stage decisions concern the composition of the delivery fleet and the design of consistent baseline routes. In the second stage, approximate recourse actions are introduced to adapt the initial routes in response to realized customer demands. The objective is to minimize the total delivery cost, including vehicle acquisition, travel distance, and penalty costs for unserved demand. To tackle the computational challenges arising in realistic problem instances, we develop a path-based reformulation of the model and design a Kernel Search-based heuristic to enhance scalability. Computational experiments on small synthetic instances, generated through a population-density-based sampling approach, are conducted to validate the formulation and assess the effects of demand stochasticity through standard stochastic measures, after applying a scenario reduction technique. Additional tests on large-scale real-world instances, based on data from the Italian postal company, demonstrate the effectiveness of the proposed approach and provide managerial and practical insights.

math.OC↗

arXiv2025

Neural networks for multi-horizon stochastic programming

This paper proposes a machine-learning-based solution approach for solving multi-horizon stochastic programs. The approach embeds a deep learning neural network into a multi-horizon stochastic program to approximate the recourse operational objective function. The proposed approach is demonstrated on a UK power system planning problem with uncertainty at investment and operational timescales. The results show that (1) the surrogate neural network performs well across three different architectures, (2) the proposed approach is up to 34.72 times faster than the direct solution of the monolithic deterministic equivalent counterpart, (3) the surrogate-based solutions yield comparable in-sample stability and improved out-of-sample performance relative to the deterministic equivalent, indicating better generalisation to unseen scenarios. The main contributions of the paper are: (1) we propose a machine-learning-based framework for solving multi-horizon stochastic programs, (2) we introduce a neural network embedding formulation tailored to multi-horizon stochastic programs with continuous first-stage decisions and fixed scenario sets, extending existing surrogate modelling approaches from two-stage to multi-horizon settings, and (3) we provide an extensive computational study on a realistic UK power system planning problem, demonstrating the trade-off between approximation accuracy, computational efficiency, and solution robustness for different neural network architectures and scenario set sizes.

math.OC↗

arXiv2025

A Stochastic Electric Vehicle Routing Problem under Uncertain Energy Consumption

The increasing adoption of Electric Vehicles (EVs) for service and goods distribution operations has led to the emergence of Electric Vehicle Routing Problems (EVRPs), a class of vehicle routing problems addressing the unique challenges posed by the limited driving range and recharging needs of EVs. While the majority of EVRP variants have considered deterministic energy consumption, this paper focuses on the Stochastic Electric Vehicle Routing Problem with a Threshold recourse policy (SEVRP-T), where the uncertainty in energy consumption is considered, and a recourse policy is employed to ensure that EVs recharge at Charging Stations (CSs) whenever their State of Charge (SoC) falls below a specified threshold. We formulate the SEVRP-T as a two-stage stochastic mixed-integer second-order cone model, where the first stage determines the sequences of customers to be visited, and the second stage incorporates charging activities. The objective is to minimize the expected total duration of the routes, composed by travel times and recharging operations. To cope with the computational complexity of the model, we propose a heuristic based on an Iterated Local Search (ILS) procedure coupled with a Set Partitioning problem. To further speed up the heuristic, we develop two lower bounds on the corresponding first-stage customer sequences. Furthermore, to handle a large number of energy consumption scenarios, we employ a scenario reduction technique. Extensive computational experiments are conducted to validate the effectiveness of the proposed solution strategy and to assess the importance of considering the stochastic nature of the energy consumption. The research presented in this paper contributes to the growing body of literature on EVRP and provides insights into managing the operational deployment of EVs in logistics activities under uncertainty.

math.OC↗

arXiv2025

Asset liability management under sequential stochastic dominance constraints

We consider a financial intermediary managing assets and liabilities exposed to several risk sources and seeking an optimal portfolio strategy to minimise the initial capital invested and the total risk associated with investment losses and financial debt. We formulate the problem as a multistage stochastic programming model, with a time-consistent dynamic risk measure in the objective function to control the investment risk. To ensure that the intermediary's financial equilibrium is preserved, we introduce a funding constraint in the model by enforcing in a time-consistent manner a sequential second-order stochastic dominance (SSD) of the portfolio return distribution over the liability distribution. We demonstrate that imposing the SSD constraint at the last-but-one stage is sufficient to enforce the SSD ordering at each stage. To deal with the computational burden of associated MSP, we develop a novel decomposition scheme integrating, for the first time in the literature, time-consistent dynamic risk measures and sequential stochastic dominance constraints. The proposed methodology is computationally validated on a case study developed on a property and casualty ALM problem.

math.OC↗

arXiv2025

Multi-horizon optimization for domestic renewable energy system design under uncertainty

In this paper we address the challenge of designing optimal domestic renewable energy systems under multiple sources of uncertainty appearing at different time scales. Long-term uncertainties, such as investment and maintenance costs of different technologies, are combined with short-term uncertainties, including solar radiation, electricity prices, and uncontrolled load variations. We formulate the problem as a multistage multi-horizon stochastic Mixed Integer Linear Programming (MILP) model, minimizing the total cost of a domestic building complex's energy system. The model integrates long-term investment decisions, such as the capacity of photovoltaic panels and battery energy storage systems, with short-term operational decisions, including energy dispatch, grid exchanges, and load supply. To ensure robust operation under extreme scenarios, first- and second-order stochastic dominance risk-averse measures are considered preserving the time consistency of the solution. Given the computational complexity of solving the stochastic MILP for large instances, a rolling horizon-based matheuristic algorithm is developed. Additionally, various lower-bound strategies are explored, including wait-and-see schemes, expected value approximations, multistage grouping and clustering schemes. An extensive computational experiment validates the effectiveness of the proposed approach on a case study based on a building complex in South Germany. We tackle models with over 43 million constraints and 12 million binary, 700 hundred integer and 10 million continuous variables; they are solved with up to 0.32% optimality gap in reasonable computing time, where the value of the stochastic decisions as well as the benefit of the integrated risk-averse measures are quantified.

math.OC↗

arXiv2025

A Robust Support Vector Machine Approach for Raman COVID-19 Data Classification

Recent advances in healthcare technologies have led to the availability of large amounts of biological samples across several techniques and applications. In particular, in the last few years, Raman spectroscopy analysis of biological samples has been successfully applied for early-stage diagnosis. However, spectra' inherent complexity and variability make the manual analysis challenging, even for domain experts. For the same reason, the use of traditional Statistical and Machine Learning (ML) techniques could not guarantee for accurate and reliable results. ML models, combined with robust optimization techniques, offer the possibility to improve the classification accuracy and enhance the resilience of predictive models. In this paper, we investigate the performance of a novel robust formulation for Support Vector Machine (SVM) in classifying COVID-19 samples obtained from Raman Spectroscopy. Given the noisy and perturbed nature of biological samples, we protect the classification process against uncertainty through the application of robust optimization techniques. Specifically, we derive robust counterpart models of deterministic formulations using bounded-by-norm uncertainty sets around each observation. We explore the cases of both linear and kernel-induced classifiers to address binary and multiclass classification tasks. The effectiveness of our approach is validated on real-world COVID-19 datasets provided by Italian hospitals by comparing the results of our simulations with a state-of-the-art classifier.

q-bio.QM↗

arXiv2024

A rolling horizon heuristic approach for a multi-stage stochastic waste collection problem

In this paper we present a multi-stage stochastic optimization model to solve an inventory routing problem for recyclable waste collection. The objective is the maximization of the total expected profit of the waste collection company. The decisions are related to the selection of the bins to be visited and the corresponding routing plan in a predefined time horizon. Stochasticity in waste accumulation is modeled through scenario trees generated via conditional density estimation and dynamic stochastic approximation techniques. The proposed formulation is solved through a rolling horizon approach, providing a worst-case analysis on its performance. Extensive computational experiments are carried out on small- and large-sized instances based on real data provided by a large Portuguese waste collection company. The impact of stochasticity on waste generation is examined through stochastic measures, and the performance of the rolling horizon approach is evaluated. Some managerial insights on different configurations of the instances are finally discussed.

math.OC↗

arXiv2023

A Robust Twin Parametric Margin Support Vector Machine for Multiclass Classification

In this paper, we introduce novel Twin Parametric Margin Support Vector Machine (TPMSVM) models designed to address multiclass classification tasks under feature uncertainty. To handle data perturbations, we construct bounded-by-norm uncertainty set around each training observation and derive the robust counterparts of the deterministic models using robust optimization techniques. To capture complex data structure, we explore both linear and kernel-induced classifiers, providing computationally tractable reformulations of the resulting robust models. Additionally, we propose two alternatives for the final decision function, enhancing models' flexibility. Finally, we validate the effectiveness of the proposed robust multiclass TPMSVM methodology on real-world datasets, showing the good performance of the approach in the presence of uncertainty.

cs.LG↗

arXiv2023

A Novel Robust Optimization Model for Nonlinear Support Vector Machine

In this paper, we present new optimization models for Support Vector Machine (SVM), with the aim of separating data points in two or more classes. The classification task is handled by means of nonlinear classifiers induced by kernel functions and consists in two consecutive phases: first, a classical SVM model is solved, followed by a linear search procedure, aimed at minimizing the total number of misclassified data points. To address the problem of data perturbations and protect the model against uncertainty, we construct bounded-by-norm uncertainty sets around each training data and apply robust optimization techniques. We rigorously derive the robust counterpart extension of the deterministic SVM approach, providing computationally tractable reformulations. Closed-form expressions for the bounds of the uncertainty sets in the feature space have been formulated for typically used kernel functions. Finally, extensive numerical results on real-world datasets show the benefits of the proposed robust approach in comparison with various SVM alternatives in the machine learning literature.

math.OC↗

arXiv2016

A scenario-based framework for supply planning under uncertainty: stochastic programming versus robust optimization approaches

In this paper we analyze the effect of two modelling approaches for supply planning problems under uncertainty: two-stage stochastic programming (SP) and robust optimization (RO). The comparison between the two approaches is performed through a scenario-based framework methodology, which can be applied to any optimization problem affected by uncertainty. For SP we compute the minimum expected cost based on the specific probability distribution of the uncertain parameters related to a set of scenarios. For RO we consider static approaches where random parameters belong to box or ellipsoidal uncertainty sets in compliance with the data used to generate SP scenarios. Dynamic approaches for RO, via the concept of adjustable robust counterpart, are also considered. The efficiency of the methodology has been illustrated for a supply planning problem to optimize vehicle-renting and procurement transportation activities involving uncertainty on demands and on buying costs for extra-vehicles. Numerical experiments through the scenario-based framework allow a fair comparison in real case instances. Advantages and disadvantages of RO and SP are discussed.

math.OC↗

arXiv2016

Sampling methods for multistage robust convex optimization problems

In this paper, probabilistic guarantees for constraint sampling of multistage robust convex optimization problems are derived. The dynamic nature of these problems is tackled via the so-called scenario-with-certificates approach. This allows to avoid the conservative use of explicit parametrizations through decision rules, and provides a significant reduction of the sample complexity to satisfy a given level of reliability. An explicit bound on the probability of violation is also given. Numerical results dealing with a multistage inventory management problem show the efficacy of the proposed approach.

math.OC↗

arXiv2009

On the groundstate energy of tight knots

New results on the groundstate energy of tight, magnetic knots are presented. Magnetic knots are defined as tubular embeddings of the magnetic field in an ideal, perfectly conducting, incompressible fluid. An orthogonal, curvilinear coordinate system is introduced and the magnetic energy is determined by the poloidal and toroidal components of the magnetic field. Standard minimization of the magnetic energy is carried out under the usual assumptions of volume- and flux-preserving flow, with the additional constraints that the tube cross-section remains circular and that the knot length (ropelength) is independent from internal field twist (framing). Under these constraints the minimum energy is determined analytically by a new, exact expression, function of ropelength and framing. Groundstate energy levels of tight knots are determined from ropelength data obtained by the SONO tightening algorithm developed by Pieranski (Pieranski, 1998) and collaborators. Results for torus knots are compared with previous work done by Chui & Moffatt (1995), and the groundstate energy spectrum of the first prime knots (up to 10 crossings) is presented and analyzed in detail. These results demonstrate that ropelength and framing determine the spectrum of magnetic knots in tight configuration.

math-ph↗

arXiv2009

Kinetic energy of vortex knots and unknots

New results on the kinetic energy of ideal vortex filaments in the shape of torus knots and unknots are presented. These knots are given by small-amplitude torus knot solutions (Ricca, 1993) to the Localized Induction Approximation (LIA) law. The kinetic energy of different knot and unknot types is calculated and presented for comparison. These results provide new information on relationships between geometry, topology and dynamics of complex vortex systems and help to establish possible connections between aspects of structural complexity of dynamical systems and vortical flows.

physics.flu-dyn↗