Wim van Ackooij

Wim van Ackooij
Électricité de France (EDF) | EDF · R&D

HdR, Dr., Ir.

About

145
Publications
14,815
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
1,579
Citations
Introduction
My research interests are in Stochastic programming and more specifically with probabilistic constraints.
Additional affiliations
December 2013 - March 2020
Électricité de France (EDF)
Position
  • Researcher
September 2003 - December 2013
Électricité de France (EDF)
Position
  • Researcher
Education
October 2017 - December 2017
Université de Paris 1 Panthéon-Sorbonne
Field of study
  • Applied Mathematics
February 2012 - December 2013
Ecole Centrale Paris
Field of study
  • Applied Mathematics
September 1998 - June 2003
Delft University of Technology
Field of study
  • Technische Wiskunde

Publications

Publications (145)
Article
Probabilistic constraints represent a major model of stochastic optimization. A possible approach for solving probabilistically constrained optimization problems consists in applying nonlinear programming methods. To do so, one has to provide sufficiently precise approximations for values and gradients of probability functions. For linear probabilist...
Article
Probability constraints play a key role in optimization problems involving uncertainties. These constraints request that an inequality system depending on a random vector has to be satisfied with a high enough probability. In specific settings, copulæ can be used to model the probabilistic constraints with uncertainty on the left-hand side. In this...
Article
We consider probability functions of parameter-dependent random inequality systems under Gaussian distribution. As a main result, we provide an upper estimate for the Clarke subdifferential of such probability functions without imposing compactness conditions. A constraint qualification ensuring continuous differentiability is formulated. Explicit...
Article
Probability constraints are often employed to intuitively define safety of given decisions in optimization problems. They simply express that a given system of inequalities depending on a decision vector and a random vector is satisfied with high enough probability. It is known that, even if this system is convex in the decision vector, the associa...
Article
Full-text available
Probability constraints are a popular modelling mechanism in applications. They help to model feasible decisions when the latter are taken prior to observing uncertainty and both decisions and uncertainty are involved in a constraint structure of an optimization problem. The popularity of this paradigm is attested by a vast literature using probabi...
Article
Full-text available
In many practical applications models exhibiting chance constraints play a role. Since, in practice one is also typically interesting in numerically solving the underlying optimization problems, an interest naturally arises in understanding analytical properties, such as differentiability, of probability functions. However in order to build nonline...
Article
We propose a generic multistage stochastic model for the Alternating Current Optimal Power Flow (AC OPF) problem for radial distribution networks, to account for the random electricity production of renewable energy sources and dynamic constraints of storage systems. We consider single-phase radial networks. Radial three-phase balanced networks (me...
Preprint
We consider a control problem for a heterogeneous population composed of customers able to switch at any time between different contracts, depending not only on the tariff conditions but also on the characteristics of each individual. A provider aims to maximize an average gain per time unit, supposing that the population is of infinite size. This...
Article
Full-text available
In this work we consider probability functions working on parameter dependent sets that are given as an intersection of convex sets and their complements. Such an underlying structure naturally arises when having to handle bilateral inequality systems in various applications, such as energy. We provide conditions under which the probability functio...
Article
In decision-making problems under uncertainty, probabilistic constraints are a valuable tool to express safety of decisions. They result from taking the probability measure of a given set of random inequalities depending on the decision vector. Even if the original set of inequalities is convex, this favourable property is not immediately transferr...
Preprint
We consider a profit-maximizing model for pricing contracts as an extension of the unit-demand envy-free pricing problem: customers aim to choose a contract maximizing their utility based on a reservation price and multiple price coefficients (attributes). Classical approaches suppose that the customers have deterministic utilities; then, the respo...
Article
Full-text available
Probability functions measure the degree of satisfaction of certain constraints that are impacted by decisions and uncertainty. Such functions appear in probability or chance constraints ensuring that the degree of satisfaction is sufficiently high. These constraints have become a very popular modelling tool and are indeed intuitively easy to under...
Article
In this paper, we tackle the hydro unit commitment problem and scheduling in a hydro valley. We first decompose the problem into several simpler subproblems, one for each reservoir/plant. Then, we model each of them as an optimization problem on graphs with or without resource constraints. We compare our method with a commercial solver for mixed in...
Preprint
Full-text available
We propose a generic multistage stochastic model for the Alternating Current Optimal Power Flow (AC OPF) problem for radial distribution networks, to account for the random electricity production of renewable energy sources and dynamic constraints of storage systems. We consider single-phase radial networks. Radial three-phase balanced networks (me...
Preprint
Chance constraints are a valuable tool for the design of safe decisions in uncertain environments; they are used to model satisfaction of a constraint with a target probability. However, because of possible non-convexity and non-smoothness, optimizing over a chance constrained set is challenging. In this paper, we establish an exact reformulation o...
Article
Full-text available
This work considers nonsmooth and nonconvex optimization problems whose objective and constraint functions are defined by difference-of-convex (DC) functions. We consider an infeasible bundle method based on the so-called improvement functions to compute critical points for problems of this class. Our algorithm neither employs penalization techniqu...
Preprint
Full-text available
In decision-making problems under uncertainty, probabilistic constraints are a valuable tool to express safety of decisions. They result from taking the probability measure of a given set of random inequalities depending on the decision vector. Even if the original set of inequalities is convex, this favourable property is not immediately transferr...
Article
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-objecti...
Article
Full-text available
The valuation of a real option is preferably done with the inclusion of uncertainties in the model, since the value depends on future costs and revenues, which are not perfectly known today. The usual value of the option is defined as the maximal expected (discounted) profit one may achieve under optimal management of the operation. However, also t...
Article
Full-text available
The original version of this article unfortunately contained a mistake in equation (1). The correct expression is given below:
Article
A significant share of stochastic optimization problems in practice can be cast as two-stage stochastic programs. If uncertainty is available through a finite set of scenarios, which frequently occurs, and we are interested in accounting for risk aversion, the expectation in the recourse cost can be replaced with a worst-case function (i.e., robust...
Article
Full-text available
This works investigates a conceptual algorithm for computing critical points of nonsmooth nonconvex optimization problems whose objective function is the sum of two locally Lipschitzian (component) functions. We show that upon additional assumptions on the component functions and or feasible set, the given algorithm extends several well-known optim...
Article
Full-text available
Probability functions appearing in chance constraints are an ingredient of many practical applications. Understanding differentiability, and providing explicit formulae for gradients, allow us to build nonlinear programming methods for solving these optimization problems from practice. Unfortunately, differentiability of probability functions canno...
Article
Full-text available
Multi stage stochastic programs arise in many applications from engineering whenever a set of inventories or stocks has to be valued. Such is the case in seasonal storage valuation of a set of cascaded reservoir chains in hydro management. A popular method is Stochastic Dual Dynamic Programming (SDDP), especially when the dimensionality of the prob...
Article
Full-text available
We consider well-known decomposition techniques for multistage stochastic programming and a new scheme based on normal solutions for stabilizing iterates during the solution process. The given algorithms combine ideas from finite perturbation of convex programs and level bundle methods to regularize the so-called forward step of these decomposition...
Article
Full-text available
We propose an optimization technique for computing stationary points of a broad class of nonsmooth and nonconvex programming problems. The proposed approach (approximately) decomposes the objective function as the difference of two convex functions and performs inexact optimization of the resulting (convex) subproblems. We prove global convergence...
Article
Full-text available
This work concerns the study of a constraint qualification for nonsmooth DC-constrained optimization problems, as well as the design and convergence analysis of minimizing algorithms to address the task of computing a stationary/critical point for problems of this class. Specialized algorithms for DC programming approximate the nonconvex optimizati...
Article
Probability functions are a powerful modelling tool when seeking to account for uncertainty in optimization problems. In practice, such uncertainty may result from different sources for which unequal information is available. A convenient combination with ideas from robust optimization then leads to probust functions, i.e. probability functions act...
Article
Full-text available
In this paper we investigate probability functions acting on nonlinear systems wherein the random vector can follow an elliptically symmetric distribution. We provide first and second order differentiability results as well as readily implementable formulæ. We also demonstrate that these formulæ can be readily employed within standard non-linear pr...
Article
Full-text available
The Unit Commitment problem in energy management aims at finding the optimal production schedule of a set of generation units, while meeting various system-wide constraints. It has always been a large-scale, non-convex, difficult problem, especially in view of the fact that, due to operational requirements, it has to be solved in an unreasonably sm...
Article
The ever-growing insertion of intermittent energy sources requires to account for this uncertainty by precise models. Probabilistic constraints are an interesting technique to deal with the high fluctuations of such energy resources, while accounting for power flow and unit generating constraints. In the context of hydrothermal unit commitment prob...
Article
In this paper we consider energy management optimization problems in a future wherein an interaction with micro-grids has to be accounted for. We will model this interaction through a set of contracts between the generation companies owning centralized assets and the micro-grids. We will formulate a general stylized model that can, in principle, ac...
Article
Increasing the share of non-synchronous sources in the energy mix leads to a decline in the dynamic response of electrical systems. In particular, the performance of the primary frequency control may drop, increasing the risk of Under Frequency Load Shedding (UFLS) as a consequence of large power imbalances. This fact has drawn attention to the sim...
Article
We solve probability maximization problems using an approximation scheme that is analogous to the classic approach of p-efficient points, proposed by Prékopa to handle chance constraints. But while p-efficient points yield an approximation of a level set of the probabilistic function, we approximate the epigraph. The present scheme is easy to imple...
Article
We present a computational study of several strategies to solve two-stage stochastic linear programs by integrating the adaptive partition-based approach with level decomposition. A partition-based formulation is a relaxation of the original stochastic program, obtained by aggregating variables and constraints according to a scenario partition. Par...
Article
We propose a family of proximal bundle methods for minimizing sum-structured convex nondifferentiable functions which require two slightly uncommon assumptions that are satisfied in many relevant applications: Lipschitz continuity of the functions and oracles which also produce upper estimates on the function values. In exchange, the methods: (i) u...
Conference Paper
We consider the Unit Commitment subproblem dedicated to hydro valley management, also known as Hydro Unit Commitment Problem (HUCP). The problem consists in finding an optimal hydro schedule for hydro valleys composed of head-dependent reservoirs for a short term period in which the electricity prices and the inflows are forecasted. We propose a Mi...
Thesis
Full-text available
This Thesis was presented to obtain a Habilitation (HdR) at Université Paris 1 Panthéon Sorbonne
Article
Full-text available
We consider a general robust block-structured optimization problem, coming from applications in network and energy optimization. We propose and study an iterative cutting-plane algorithm, generic for a large class of uncertainty sets, able to tackle large-scale instances by leveraging on their specific structure. This algorithm combines known techn...
Article
In energy management, the unit-commitment problem deals with computing the most cost efficient production schedule that meets customer load, while satisfying the operational constraints of the units. When the problem is large-scale and/or much modelling detail is required decomposition approaches are vital for solving this problem. The recent stron...
Article
http://paperity.org/p/77751146/editorial-for-the-special-issue-optimization-in-energy
Article
Full-text available
In this paper, we study second-order differentiability properties of probability functions. We present conditions under which probability functions involving nonlinear systems and Gaussian (or Student) multi-variate random vectors are twice continuously differentiable. We provide an expression for their Hessian that can be useful in numerical metho...
Article
For problems when decisions are taken prior to observing the realization of underlying random events, probabilistic constraints are an important modelling tool if reliability is a concern. A key concept to numerically dealing with probabilistic constraints is that of p-efficient points. By adopting a dual point of view, we develop a solution framew...
Article
Full-text available
We explore modifications of the standard cutting-plane approach for minimizing a convex nondifferentiable function, given by an oracle, over a combinatorial set, which is the basis of the celebrated (generalized) Benders’ decomposition approach. Specifically, we combine stabilization—in two ways: via a trust region in the L1 norm, or via a level co...
Poster
Full-text available
The aim of the project is to study a crucial problem in energy management: the Unit Commitment (UC) sub-problem dedicated to hydro valley management, see [3]. The problem consists in finding an optimal short-term hydro scheduling for a hydro valley composed of head-dependent reservoirs [4]. When continuous, such a problem is easily solved to optima...
Poster
Full-text available
This poster describes a model for designing offshore wind turbines while using probability constraints
Conference Paper
L’augmentation de la part des sources nonsynchrones dans le mix énergétique entraîne une dégradation de la réponse dynamique d’un système électrique. En particulier, une baisse de performance de la régulation primaire de fréquence pourrait augmenter le risque de délestage de charge suite à de forts déséquilibres de puissance. Ceci remet en cause le...
Technical Report
In energy management, the unit-commitment problem deals with computing the most cost efficient production schedule that meets customer load, while satisfying the operational constraints of the units. When the problem is large-scale and/or much modelling detail is required decomposition approaches are vital for solving this problem. The recent stron...
Article
Full-text available
Everyday, electricity generation companies submit a generation schedule to the grid operator for the coming day; computing an optimal schedule is called the unit-commitment problem. Generation companies can also occasionally submit changes to the schedule, that can be seen as intra-daily incomplete recourse actions. In this paper, we propose a two-...
Article
Full-text available
A key procedure in proximal bundle methods for convex minimization problems is the defini-tion of stability centers, which are points generated by the iterative process that successfully decrease the objective function. In this paper we study a different stability-center classifica-tion rule for proximal bundle methods. We show that the proposed bu...
Poster
Full-text available
This project deals with theoretical and numerical studies aiming at the improvement of unit-commitment problems subject to uncertainty. Unit-commitment refers to the operation of a physical system - the power mix - for which it is becoming more and more important to incorporate stochastic effects, due to the increased use of renewable energy source...
Article
For optimization problems involving probabilistic constraints it is important to be able to compute gradients of these constraints efficiently. For distribution functions of Gaussian random variables with positive definite covariance matrices, computing gradients can be done efficiently. Indeed, a formula, linking components of the partial derivati...
Article
The Unit Commitment problem in energy management aims at finding the optimal productions schedule of a set of generation units while meeting various system-wide constraints. It has always been a large-scale, non-convex difficult problem, especially in view of the fact that operational requirements imply that it has to be solved in an unreasonably s...
Article
In decision-making problems where uncertainty plays a key role and decisions have to be taken prior to observing uncertainty, chance constraints are a strong modelling tool for defining safety of decisions. These constraints request that a random inequality system depending on a decision vector has to be satisfied with a high probability. The chara...
Technical Report
Ce document, à but pédagogique, illustre comment la prise en compte des incertitudes au sein d'un problème d'optimisation entraîne une multiplicité de questions de modélisation. Les propos sont illustrés à l'aide du problème de la gestion de production court-terme. Nous rappelons également les travaux menées en interne autour de l'optimisation sous...
Article
Full-text available
The Unit Commitment problem in energy management aims at finding the optimal productions schedule of a set of generation units while meeting various system-wide constraints. It has always been a large-scale, non-convex difficult problem, especially in view of the fact that operational requirements imply that it has to be solved in an unreasonably s...
Article
The unit commitment problem, aims at computing the production schedule that satisfies the offer-demand equilibrium at minimal cost. Often such problems are considered in a deterministic framework. However uncertainty is present and non-negligible. Robustness of the production schedule is therefore a key question. In this paper, we will investigate...
Article
In this paper, we deal with a cascaded reservoir optimization problem with uncertainty on inflows in a joint chance constrained programming setting. In particular, we will consider inflows with a persistency effect, following a causal time series model with Gaussian innovations. We present an iterative algorithm for solving similarly structured joi...
Article
We propose restricted memory level bundle methods for minimizing constrained convex nonsmooth optimization problems whose objective and constraint functions are known through oracles (black-boxes) that might provide inexact information. Our approach is general and covers many instances of inexact oracles, such as upper, lower and on-demand accuracy...
Article
Joint chance constrained problems give rise to many algorithmic challenges. Even in the convex case, i.e., when an appropriate transformation of the probabilistic constraint is a convex function, its cutting-plane linearization is just an approximation, produced by an oracle providing subgradient and function values that can only be evaluated inexa...
Thesis
Full-text available
In optimization problems involving uncertainty, probabilistic constraints are an important tool for defining safety of decisions. In Energy management, many optimization problems have some underlying uncertainty. In particular this is the case of unit commitment problems. In this Thesis, we will investigate probabilistic constraints from a theoreti...
Article
In this paper, we will consider a midterm offer demand equilibrium model for electricity. This kind of model can be used for investment opportunity studies, wherein new assets are valued against obtained marginal costs on a restricted set of uncertainty scenarios. In order to correctly value peak-load assets, realistic marginal costs are required a...
Article
This paper deals with a Chance-Constrained Programming formulation and approximate resolution of an offer-demand equilibrium problem in the context of electricity markets. First, we state the probabilistic model. Computing the coefficients of the problem matrix is easy for financial assets, but a challenging task for physical assets. By introducing...