Source author record

E. Ruben van Beesten

E. Ruben van Beesten appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

3works
3topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

3 published item(s)

preprint2022arXiv

Parametric error bounds for convex approximations of two-stage mixed-integer recourse models with a random second-stage cost vector

We consider two-stage recourse models in which the second-stage problem has integer decision variables and uncertainty in the second-stage cost vector, technology matrix, and the right-hand side vector. Such mixed-integer recourse models are typically non-convex and thus hard to solve. There exist convex approximations of these models with accompanying error bounds. However, it is unclear how these error bounds depend on the distributions of the second-stage cost vector $q$. In fact, the only error bound that is known hinges on the assumption that $q$ has a finite support. In this paper, we derive parametric error bounds whose dependence on the distribution of $q$ is explicit and that hold for any distribution of $q$, provided it has a finite expected $\ell_1$-norm. We find that the error bounds scale linearly in the expected value of the $\ell_1$-norm of $q$.

preprint2022arXiv

Pragmatic distributionally robust optimization for simple integer recourse models

Inspired by its success for their continuous counterparts, the standard approach to deal with mixed-integer recourse (MIR) models under distributional uncertainty is to use distributionally robust optimization (DRO). We argue, however, that this modeling choice is not always justified, since DRO techniques are generally computationally extremely challenging when integer decision variables are involved. That is why we propose a fundamentally different approach for MIR models under distributional uncertainty aimed at obtaining models with improved computational tractability. For the special case of simple integer recourse (SIR) models, we show that tractable models can be obtained by pragmatically selecting the uncertainty set. Here, we consider uncertainty sets based on the Wasserstein distance and also on generalized moment conditions. We compare our approach with standard DRO and discuss potential generalizations of our ideas to more general MIR models. An important side-result of our analysis is the derivation of performance guarantees for convex approximations of SIR models. In contrast with the literature, these error bounds are not only valid for continuous distribution, but hold for any distribution.

preprint2022arXiv

Welfare compensation in international transmission expansion planning under uncertainty

In transmission expansion planning, situations can arise in which an expansion plan that is optimal for the system as a whole is detrimental to a specific country in terms of its expected economic welfare. If this country is one of the countries hosting the planned capacity expansion, it has the power to veto the plan and thus, undermine the system-wide social optimum. To solve this issue, welfare compensation mechanisms may be constructed that compensate suffering countries and make them willing to participate in the expansion plan. In the literature, welfare compensation mechanisms have been developed that work in expectation. However, in a stochastic setting, even if the welfare effect after compensation is positive in expectation, countries might still be hesitant to accept the risk that the actual, realized welfare effect may be negative in some scenarios. In this paper we analyze welfare compensation mechanisms in a stochastic setting. We consider two existing mechanisms, lump-sum payments and purchase power agreements, and we develop two novel mechanisms, based on the flow through the new transmission line and its economic value. Using a case study of the Northern European power market, we investigate how well these mechanisms succeed in mitigating risk for the countries involved. Using a theoretically ideal model-based mechanism, we show that there is a significant potential for mitigating risk through welfare compensation mechanisms. Out of the four practical mechanisms we consider, our results indicate that a mechanism based on the economic value of the new transmission line is most promising.