Technical reports


List of technical reports of year 2020

Cacciola, Matteo and Frangioni, Antonio and Galli, Laura and Stea, Giovanni
A Lagrangian approach to Chance Constrained Routing with Local Broadcast
September 8, 2020
UnipiEprints view

Mobile cellular networks play a pivotal role in emerging Internet of Things (IoT) applications, such as vehicular collision alerts, malfunctioning alerts in Industry-4.0 manufacturing plants, periodic distribution of coordination information for swarming robots or platooning vehicles, etc. All these applications are characterized by the need of routing messages within a given local area (geographic proximity) with constraints about both timeliness and reliability (i.e., probability of reception). This paper presents a Non-Convex Mixed-Integer Nonlinear Programming model for a routing problem with probabilistic constraints on a wireless network. We propose an exact approach consisting of a branch-and-bound framework based on a novel Lagrangian decomposition to derive lower bounds. Preliminary experimental results indicate that the proposed algorithm is competitive with state-of-the-art general-purpose solvers, and can provide better solutions than existing highly tailored ad-hoc heuristics to this problem.

Murilo, Reolon Scuzziato and Erlon Cristian, Finardi and Antonio, Frangioni
Solving Stochastic Hydrothermal Unit Commitment with a New Primal RecoverycTechnique Based on Lagrangian Solutions
August 31, 2020
UnipiEprints view

The high penetration of intermittent renewable generation has prompted the development of Stochastic Hydrothermal Unit Commitmentc(SHUC) models, which are more difficult to be solved than their thermal-basedccounterparts due to hydro generation constraints and inflow uncertainties.cThis work presents a SHUC model applied in centralized cost-based dispatch, where the uncertainty is related to the water availability in reservoirs and demand. The SHUC is represented by a two-stage stochastic model, formulated as a large-scale mixed-binary linear programming problem. The solution strategy is divided into two steps, performed sequentially, with intercalated iterations to find the optimal generation schedule. The first step is the Lagrangian Relaxation (LR) approach. The second step is given by a Primal Recovery based on LR solutions and a heuristic based on Benders' Decomposition. Both steps benefit from each other, exchanging information over the iterative process. We assess our approach in terms of the quality of the solutions and running times on space and scenario LR decompositions. The results show the advantage of our primal recovery technique compared to solving the problem via MILP solver. This is true already for the deterministic case, and the advantage grows as the problem’s size (number of plants and/or scenarios) does.



NOTE. Starting January 2015 Technical reports can be inserted in the Open Access repository UnipiEprints.
Once published, they will be visible also in these pages. The old TR service is no longer maintained.

Data imported from UnipiEprints