English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

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

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