A second-order sufficient optimality condition for risk-neutral bi-level stochastic linear programs (Q2026728)

From MaRDI portal





scientific article; zbMATH DE number 7350186
Language Label Description Also known as
English
A second-order sufficient optimality condition for risk-neutral bi-level stochastic linear programs
scientific article; zbMATH DE number 7350186

    Statements

    A second-order sufficient optimality condition for risk-neutral bi-level stochastic linear programs (English)
    0 references
    0 references
    20 May 2021
    0 references
    In this paper the author derives sufficient optimality conditions for Lipschitz continuity of the gradient of the expectation functional arising from a bi-level stochastic linear program with random right-hand side in the lower-level constraint system. His main result is used to formulate a second-order sufficient optimality condition for risk-neutral bi-level stochastic linear programs in terms of the generalized Hessians. The author also studies geometric properties of regions of strong stability and derives representation results, which may facilitate the computation or sample-based estimation of gradients of the expectation functional, which enhances gradient descent-based methods.
    0 references
    stochastic linear programming
    0 references
    risk-neutral model
    0 references
    second-order optimality conditions
    0 references
    Lipschitz gradients
    0 references

    Identifiers