Linear bilevel optimization problems are often tackled by replacing the linear lower-level problem with its Karush–Kuhn–Tucker conditions. The resulting single-level problem can be solved in a branch-and-bound fashion by branching on the complementarity constraints of the lower-level...

The minimum sum-of-squares clustering problem is a very important problem in data mining and machine learning with very many applications in, e.g., medicine or social sciences. However, it is known to be NP-hard in all relevant cases and to be notoriously hard to be solved to global optimality...

Linear bilevel optimization problems have gained increasing attention both in theory as well as in practical applications of Operations Research (OR) during the last years and decades. The latter is mainly due to the ability of this class of problems to model hierarchical decision processes....

Bilevel optimization is an increasingly important tool to model hierarchical decision making. However, the ability of modeling such settings makes bilevel problems hard to solve in theory and practice. In this paper, we add on the general difficulty of this class of problems by further...

We analyze the effect of price caps on equilibrium production and welfare in oligopoly under demand uncertainty. We find that high price caps always increase production and welfare as compared to the situation without price cap. Price caps close to marginal cost may lead to zero production,...

We analyze a market game where firms choose capacities under uncertainty about future market conditions and make output choices after uncertainty has unraveled. We show existence and uniqueness of equilibrium under imperfect competition and establish that capacity choices by strategic firms are...

Immer wieder werden die sinkenden Stromgestehungskosten erneuerbarer Energien herangezogen, um zu argumentieren, dass die Stromkosten in Deutschland sinken werden. Die Stromgestehungskosten stellen jedoch keine belastbare Grundlage für die Einschätzung der zukünftigen Stromkosten dar....

In this paper we propose a three-level computational equilibrium model that allows to analyze the impact of the regulatory environment on transmission line expansion (by the regulator) and investment in generation capacity (by private firms) in liberalized electricity markets. The basic model...

In this paper we propose a three-level computational equilibrium model that allows to analyze the impact of the regulatory environment on transmission line expansion (by the regulator) and investment in generation capacity (by private firms) in liberalized electricity markets. The basic model...

In liberalized electricity markets strategic firms compete in an environment characterized by fluctuating demand and non-storability of electricity. While spot market design under those conditions by now is well understood, a rigorous analysis of investment incentives is still missing. Existing...