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 Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

In this paper, we study the two-stage stochastic linear semi-infinite programming with recourse to handle uncertainty in data defining (deterministic) linear semi-infinite programming. We develop and analyze volumetric barrier cutting plane interior point methods for solving this class of optimization problems, and present a complexity analysis of the proposed algorithms. We establish our convergence analysis by showing that the volumetric barrier associated with the recourse function of stochastic linear semi-infinite programs is a strongly self-concordant barrier and forms a self-concordant family on the first-stage solutions. The dominant terms in the complexity expressions obtained in this paper are given in terms of the problem dimension and the number of realizations. The novelty of our algorithms lies in their ability to kill the effect of the radii of the largest Euclidean balls contained in the feasibility sets on the dominant complexity terms.

Volumetric Barrier Cutting Plane Algorithms for Stochastic Linear Semi-Infinite Optimization