Search

Clóvis Caesar Gonzaga, a renowned figure in interior point methods, made significant contributions to the field of operational research. His analysis of path following methods in linear programming, presented in the late 1980s, remains the best complexity bound in the field. Born in Brazil in 1944, Gonzaga obtained degrees in electronic engineering and systems engineering and computer science. He held various academic positions, including professorships at COPPE UFRJ and UFSC. Gonzaga's work revolutionized the optimization community worldwide, and his legacy continues to inspire researchers in Brazil and beyond. [Extracted from the article]

Equilibrium problems with equilibrium constraints are appropriate modeling formulations in a number of important areas, such as energy markets, transportation planning, and logistics. These models often correspond to bilevel games, in which certain dual variables, representing the equilibrium price, play a fundamental role. We consider multileader single-follower equilibrium problems having a linear program in the lower level. Because in this setting the lowerlevel response to the leaders' decisions may not be unique, the game formulation becomes ill-posed. We resolve possible ambiguities by considering a sequence of bilevel equilibrium problems, endowed with a special regularization term. We prove convergence of the approximating scheme. Our technique proves useful numerically over several instances related to energy markets. When using PATH to solve the corresponding mixed-complementarity formulations, we exhibit that, in the given context, the regularization approach computes a genuine equilibrium price almost always, while without regularization the outcome is quite the opposite. [ABSTRACT FROM AUTHOR]

The optimal expansion of a power system with reduced carbon footprint entails dealing with uncertainty about the distribution of the random variables involved in the decision process. Optimisation under ambiguity sets provides a mechanism to suitably deal with such a setting. For two-stage stochastic linear programs, we propose a new model that is between the optimistic and pessimistic paradigms in distributionally robust stochastic optimisation. When using Wasserstein balls as ambiguity sets, the resulting optimisation problem has nonsmooth convex constraints depending on the number of scenarios and a bilinear objective function. We propose a decomposition method along scenarios that converges to a solution, provided a global optimisation solver for bilinear programs with polyhedral feasible sets is available. The solution procedure is applied to a case study on expansion of energy generation that takes into account sustainability goals for 2050 in Europe, under uncertain future market conditions. [ABSTRACT FROM AUTHOR]

We present a framework for analyzing convergence and local rates of convergence of a class of descent algorithms, assuming the objective function is weakly convex. The framework is general, in the sense that it combines the possibility of explicit iterations (based on the gradient or a subgradient at the current iterate), implicit iterations (using a subgradient at the next iteration, like in the proximal schemes), as well as iterations when the associated subgradient is specially constructed and does not correspond either to the current or the next point (this is the case of descent steps in bundle methods). Under the subdifferential-based error bound on the distance to critical points, linear rates of convergence are established. Our analysis applies, among other techniques, to prox-descent for decomposable functions, the proximal-gradient method for a sum of functions, redistributed bundle methods, and a class of algorithms that can be cast in the feasible descent framework for constrained optimization. [ABSTRACT FROM AUTHOR]

During the early months of the current COVID-19 pandemic, social distancing measures effectively slowed disease transmission in many countries in Europe and Asia, but the same benefits have not been observed in some developing countries such as Brazil. In part, this is due to a failure to organise systematic testing campaigns at nationwide or even regional levels. To gain effective control of the pandemic, decision-makers in developing countries, particularly those with large populations, must overcome difficulties posed by an unequal distribution of wealth combined with low daily testing capacities. The economic infrastructure of these countries, often concentrated in a few cities, forces workers to travel from commuter cities and rural areas, which induces strong nonlinear effects on disease transmission. In the present study, we develop a smart testing strategy to identify geographic regions where COVID-19 testing could most effectively be deployed to limit further disease transmission. By smart testing we mean the testing protocol that is automatically designed by our optimization platform for a given time period, knowing the available number of tests, the current availability of ICU beds and the initial epidemiological situation. The strategy uses readily available anonymised mobility and demographic data integrated with intensive care unit (ICU) occupancy data and city-specific social distancing measures. Taking into account the heterogeneity of ICU bed occupancy in differing regions and the stages of disease evolution, we use a data-driven study of the Brazilian state of Sao Paulo as an example to show that smart testing strategies can rapidly limit transmission while reducing the need for social distancing measures, even when testing capacity is limited. [ABSTRACT FROM AUTHOR]

We examine how different pricing frameworks deal with non-convex features typical of day-ahead energy prices when the power system is hydro-dominated, like in Brazil. For the system operator, requirements of minimum generation translate into feasibility issues that are fundamental to carry the generated power through the network. When utilities are remunerated at a price depending on Lagrange multipliers computed for a system with fixed commitment, the corresponding values sometimes fail to capture a signal that recovers costs. Keeping in mind recent discussions for the Brazilian power system, we analyse mechanisms that provide a compromise between the needs of the generators and those of the system operator. After characterizing when a price supports a generation plan, we explain in simple terms dual prices and related concepts, such as minimal uplifts and bi-dual problems. We present a new pricing mechanism that guarantees cost recovery to all agents, without over-compensations. Instead of using Lagrange multipliers, the price is defined as the solution to an optimization problem. The behaviour of the new rule is compared to two other proposals in the literature on illustrative examples, including a small, yet representative, hydro-thermal system. [ABSTRACT FROM AUTHOR]

Intermittent sources of energy represent a challenge for electrical networks, particularly regarding demand satisfaction at peak times. Energy management tools such as load shaving or storage systems can be used to mitigate intermittency. In this work, the value of different mechanisms to move energy through time is examined through a multi-objective programming approach, that aims at minimizing operating costs as well as carbon emissions. Among main achievements, we mention a sensitivity result that provides a novel three-dimensional Pareto front. The new tool complements the traditional curves of indifference costs with a quantitative measure for assessing the relative value of the conflicting objectives. The methodology is assessed on three instances representing typical configurations in Brazil, Germany and France, respectively corresponding to a system that is hydro-dominated, thermo-dominated, and with a balanced mix of hydro and thermal power. The corresponding Pareto fronts show that lowering carbon emissions can also reduce generation costs if the power mix is sufficiently diversified. [ABSTRACT FROM AUTHOR]

The V U -algorithm is a superlinearly convergent method for minimizing nonsmooth, convex functions. At each iteration, the algorithm works with a certain V -space and its orthogonal U -space, such that the nonsmoothness of the objective function is concentrated on its projection onto the V -space, and on the U -space the projection is smooth. This structure allows for an alternation between a Newton-like step where the function is smooth, and a proximal-point step that is used to find iterates with promising V U -decompositions. We establish a derivative-free variant of the V U -algorithm for convex finite-max objective functions. We show global convergence and provide numerical results from a proof-of-concept implementation, which demonstrates the feasibility and practical value of the approach. We also carry out some tests using nonconvex functions and discuss the results. [ABSTRACT FROM AUTHOR]

To describe the joint dynamics of prices of crude oil and refined products we extend two-factor models to a multidimensional setting. The new model captures directly the general correlation structure between the different commodities in the form of certain covariance matrix. Since the associated state-space formulation makes use of such correlations, the feasible set of the resulting estimation problem includes the cone of positive semidefinite matrices. Tractability is ensured by means of an interior point method, specially tailored for nonlinear semidefinite programming problems. For different sets of historical prices of crude oil, heating oil, and gasoline, the empirical out-of-sample forecasts obtained with the approach proposed in this work systematically provide an excellent fit to data. [ABSTRACT FROM AUTHOR]