252 research outputs found
A Consensus-ADMM Approach for Strategic Generation Investment in Electricity Markets
This paper addresses a multi-stage generation investment problem for a
strategic (price-maker) power producer in electricity markets. This problem is
exposed to different sources of uncertainty, including short-term operational
(e.g., rivals' offering strategies) and long-term macro (e.g., demand growth)
uncertainties. This problem is formulated as a stochastic bilevel optimization
problem, which eventually recasts as a large-scale stochastic mixed-integer
linear programming (MILP) problem with limited computational tractability. To
cope with computational issues, we propose a consensus version of alternating
direction method of multipliers (ADMM), which decomposes the original problem
by both short- and long-term scenarios. Although the convergence of ADMM to the
global solution cannot be generally guaranteed for MILP problems, we introduce
two bounds on the optimal solution, allowing for the evaluation of the solution
quality over iterations. Our numerical findings show that there is a trade-off
between computational time and solution quality
Efficient Learning of Decision-Making Models: A Penalty Block Coordinate Descent Algorithm for Data-Driven Inverse Optimization
Decision-making problems are commonly formulated as optimization problems,
which are then solved to make optimal decisions. In this work, we consider the
inverse problem where we use prior decision data to uncover the underlying
decision-making process in the form of a mathematical optimization model. This
statistical learning problem is referred to as data-driven inverse
optimization. We focus on problems where the underlying decision-making process
is modeled as a convex optimization problem whose parameters are unknown. We
formulate the inverse optimization problem as a bilevel program and propose an
efficient block coordinate descent-based algorithm to solve large problem
instances. Numerical experiments on synthetic datasets demonstrate the
computational advantage of our method compared to standard commercial solvers.
Moreover, the real-world utility of the proposed approach is highlighted
through two realistic case studies in which we consider estimating risk
preferences and learning local constraint parameters of agents in a multiplayer
Nash bargaining game
Emission-Aware Optimization of Gas Networks: Input-Convex Neural Network Approach
Gas network planning optimization under emission constraints prioritizes gas
supply with the least CO intensity. As this problem includes complex
physical laws of gas flow, standard optimization solvers cannot guarantee
convergence to a feasible solution. To address this issue, we develop an
input-convex neural network (ICNN) aided optimization routine which
incorporates a set of trained ICNNs approximating the gas flow equations with
high precision. Numerical tests on the Belgium gas network demonstrate that the
ICNN-aided optimization dominates non-convex and relaxation-based solvers, with
larger optimality gains pertaining to stricter emission targets. Moreover,
whenever the non-convex solver fails, the ICNN-aided optimization provides a
feasible solution to network planning
- …