Michal Červinka

Deregulated electricity markets with thermal losses and production bounds: models and optimality conditions

A multi-leader-common-follower game formulation has been recently used by many authors to model deregulated electricity markets. In our work, we first propose a model for the case of electricity market with thermal losses on transmission and with production bounds, a situation for which we emphasize several formulations based on different types of revenue functions of producers. Focusing on a problem of one particular producer, we provide and justify an MPCC reformulation of the producer’s problem. Applying the generalized differential calculus, the so-called M-stationarity conditions are derived for the reformulated electricity market model. Finally, verification of suitable constraint qualification that can be used to obtain first order necessary optimality conditions for the respective MPCCs are discussed.

Constraint qualifications and optimality conditions for optimization problems with cardinality constraints

This paper considers optimization problems with cardinality constraints. Based on a recently introduced reformulation of this problem as a nonlinear program with continuous variables, we first define some problem-tailored constraint qualifications and then show how these constraint qualifications can be used to obtain suitable optimality conditions for cardinality constrained problems. Here, the (KKT-like) optimality conditions hold under much weaker assumptions than the corresponding result that is known for the somewhat related class of mathematical programs with complementarity constraints.

Convergence of a Scholtes-type regularization method for cardinality-constrained optimization problems with an application in sparse robust portfolio optimization

We consider general nonlinear programming problems with cardinality constraints. By relaxing the binary variables which appear in the natural mixed-integer programming formulation, we obtain an almost equivalent nonlinear programming problem, which is thus still difficult to solve. Therefore, we apply a Scholtes-type regularization method to obtain a sequence of easier to solve problems and investigate the convergence of the obtained KKT points. We show that such a sequence converges to an S-stationary point, which corresponds to a local minimizer of the original problem under the assumption of convexity. Additionally, we consider portfolio optimization problems where we minimize a risk measure under a cardinality constraint on the portfolio. Various risk measures are considered, in particular Value-at-Risk and Conditional Value-at-Risk under normal distribution of returns and their robust counterparts under moment conditions. For these investment problems formulated as nonlinear programming problems with cardinality constraints we perform a numerical study on a large number of simulated instances taken from the literature and illuminate the computational performance of the Scholtes-type regularization method in comparison to other considered solution approaches: a mixed-integer solver, a direct continuous reformulation solver and the Kanzow–Schwartz regularization method, which has already been applied to Markowitz portfolio problems.

A note on stability of stationary points in mathematical programs with generalized complementarity constraints

We consider parameter-dependent mathematical programs with constraints governed by the generalized non-linear complementarity problem and with additional non-equilibrial constraints. We study a local behaviour of stationarity maps that assign the respective C- or M-stationarity points of the problem to the parameter. Using generalized differential calculus rules, we provide criteria for the isolated calmness and the Aubin properties of stationarity maps considered. To this end, we derive and apply formulas of some particular objects of the third-order variational analysis.