Wim van Ackooij

Stronger cuts for Benders’ decomposition for stochastic Unit Commitment Problems based on interval variables

  • Azema
  • Vincent Leclère
  • Wim van Ackooij
    • Categories (Mixed) Integer Linear Programming, Energy, Stochastic Programming Tags , ,

    The Stochastic Unit Commitment (SUC) problem models the scheduling of power generation units under uncertainty, typically using a two-stage stochastic program with integer first-stage and continuous second-stage variables. We propose a new Benders decomposition approach that leverages an extended formulation based on interval variables, enabling decomposition by both unit and time interval under mild technical … Read more

    Approximating inequality systems within probability functions: studying implications for problems and consistency of first-order information

  • Wim van Ackooij
  • Pedro Pérez-Aros
  • David Villacís
    • Categories Nonsmooth Optimization, Stochastic Programming Tags , , , ,

    In this work, we are concerned with the study of optimization problems featuring so-called probability or chance constraints. Probability constraints measure the level of satisfaction of an underlying random inequality system and ensure that this level is high enough. Such an underlying inequality system could be expressed by an abstractly known or perhaps costly to … Read more

    Weak convexity and approximate subdifferentials

  • Felipe Atenas
  • Wim van Ackooij
  • Claudia Sagastizábal
    • Categories Complementarity and Variational Inequalities, Generalized Convexity/Monoticity, Nonsmooth Optimization

    We explore and construct an enlarged subdifferential for weakly convex functions. The resulting object turns out to be continuous with respect to both the function argument and the enlargement parameter. We carefully analyze connections with other constructs in the literature and particularize to the weakly convex setting well-known variational principles. By resorting to the new … Read more

    Minimizing the difference of convex and weakly convex functions via bundle method

  • Ksenia Syrtseva
  • Welington de Oliveira
  • Sophie Demassey
  • Wim van Ackooij
    • Categories Constrained Nonlinear Optimization, Nonlinear Optimization Tags , , ,

    We consider optimization problems with objective and constraint being the difference of convex and weakly convex functions. This framework covers a vast family of nonsmooth and nonconvex optimization problems, particularly those involving certain classes of composite and nonconvex value functions. We investigate several stationary conditions and extend the proximal bundle algorithm of [van Ackooij et … Read more

    A bundle method for nonsmooth DC programming with application to chance-constrained problems

  • Welington de Oliveira
  • Sophie Demassey
  • Paul Javal
  • Hugo Morais
  • Bhargav Swaminathan
  • Wim van Ackooij
    • Categories Constrained Nonlinear Optimization, Nonsmooth Optimization Tags

    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 techniques nor solves subproblems with linearized constraints. The approach, which … Read more

    Quantifying the value of flexibility: demand response versus storage

  • Ana Paula Chorobura
  • Claudia Sagastizábal
  • Wim van Ackooij
  • Hasnaa Zidani
    • Categories Energy, Multi-Criteria Optimization

    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 abrupt variations in the network.The value of different mechanisms to move energy through time is determined by a multi-objective programming approach, that aims … Read more

    Distributionally robust optimization with multiple time scales: valuation of a thermal power plant

  • Daniela Escobar
  • Martin Glanzer
  • Georg Ch. Pflug
  • Wim van Ackooij
    • Categories Dynamic Programming, Stochastic Programming Tags , , , , , ,

    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. … Read more

    Optimizing power generation in the presence of micro-grids

  • Boris Detienne
  • Michael Poss
  • De Boeck Jérome
  • Pan Stefania
  • Wim van Ackooij
    • Categories 0-1 Programming, Applications - Science and Engineering, Stochastic Programming Tags , , ,

    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, account for … Read more

    On level regularization with normal solutions in decomposition methods for multistage stochastic programming problems

  • Welington de Oliveira
  • Yongjia Song
  • Wim van Ackooij
    • Categories Nonsmooth Optimization, Stochastic Programming Tags , , ,

    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 methods. Numerical experiments on a hydrothermal scheduling … Read more

    An Adaptive Partition-based Level Decomposition for Solving Two-stage Stochastic Programs with Fixed Recourse

  • Welington de Oliveira
  • Yongjia Song
  • Wim van Ackooij
    • Categories Stochastic Programming

    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. Partition refinements are guided by the optimal second-stage dual vectors … Read more