Stochastic Programming

Communication-Efficient Algorithms for Decentralized and Stochastic Optimization

  • Guanghui Lan
  • Soomin Lee
  • Yi Zhou
    • Categories Convex and Nonsmooth Optimization, Stochastic Programming Tags , , , , , ,

    We present a new class of decentralized first-order methods for nonsmooth and stochastic optimization problems defined over multiagent networks. Considering that communication is a major bottleneck in decentralized optimization, our main goal in this paper is to develop algorithmic frameworks which can significantly reduce the number of inter-node communications. We first propose a decentralized primal-dual … Read more

    Quantitative Stability Analysis for Minimax Distributionally Robust RiskOptimization

  • Alois Pichler
  • Huifu Xu
    • Categories Convex and Nonsmooth Optimization, Stochastic Programming Tags , ,

    This paper considers distributionally robust formulations of a two stage stochastic programming problem with the objective of minimizing a distortion risk of the minimal cost incurred at the second stage. We carry out stability analysis by looking into variations of the ambiguity set under the Wasserstein metric, decision spaces at both stages and the support … Read more

    On level regularization with normal solutions in decomposition methods for multistage stochastic programming problems

  • Welington de Oliveira
  • Yongjia Song
  • Wim van Ackooij
    • Categories Nonsmooth Optimization, Stochastic Programming Tags , , ,

    We consider well-known decomposition techniques for multistage stochastic programming and a new scheme based on normal solutions for stabilizing iterates during the solution process. The given algorithms combine ideas from finite perturbation of convex programs and level bundle methods to regularize the so-called forward step of these decomposition methods. Numerical experiments on a hydrothermal scheduling … Read more

    A Stochastic Programming Approach for Electric Vehicle Charging Network Design

  • Ratna Chinnam
  • Sina Faridimehr
  • Saravanan Venkatachalam
    • Categories Stochastic Programming, Transportation Tags , , ,

    Advantages of electric vehicles (EV) include reduction of greenhouse gas and other emissions, energy security, and fuel economy. The societal benefits of large-scale adoption of EVs cannot be realized without adequate deployment of publicly accessible charging stations. We propose a two-stage stochastic programming model to determine the optimal network of charging stations for a community … Read more

    Two-stage Stochastic Programming under Multivariate Risk Constraints with an Application to Humanitarian Relief Network Design

  • Simge Küçükyavuz
  • Merve Merakli
  • Nilay Noyan
    • Categories Stochastic Programming

    In this study, we consider two classes of multicriteria two-stage stochastic programs in finite probability spaces with multivariate risk constraints. The first-stage problem features a multivariate stochastic benchmarking constraint based on a vector-valued random variable representing multiple and possibly conflicting stochastic performance measures associated with the second-stage decisions. In particular, the aim is to ensure … Read more

    Distributionally Robust Reward-risk Ratio Programming with Wasserstein Metric

  • Yongchao Liu
  • Xinmin Yang
  • Jin Zhang
  • Yong Zhao
    • Categories Robust Optimization, Stochastic Programming Tags , ,

    Reward-risk ratio (RR) is a very important stock market definition. In recent years, people extend RR model as distributionally robust reward-risk ratio (DRR) to capture the situation that the investor does not have complete information on the distribution of the underlying uncertainty. In this paper, we study the DRR model where the ambiguity on the … Read more

    Second-order cone programming formulation for two player zero-sum game with chance constraints

  • Abdel Lisser
  • Vikas Vikram Singh
    • Categories Game Theory, Stochastic Programming Tags , , , ,

    We consider a two player finite strategic zero-sum game where each player has stochastic linear constraints. We formulate the stochastic constraints of each player as chance constraints. We show the existence of a saddle point equilibrium if the row vectors of the random matrices, defining the stochastic constraints of each player, are elliptically symmetric distributed … Read more

    Distributionally robust chance constrained optimal power flow with renewables: A conic reformulation

  • Shabbir Ahmed
  • Weijun Xie
    • Categories Applications - Science and Engineering, Robust Optimization, Stochastic Programming

    The uncertainty associated with renewable energy sources introduces significant challenges in optimal power flow (OPF) analysis. A variety of new approaches have been proposed that use chance constraints to limit line or bus overload risk in OPF models. Most existing formulations assume that the probability distributions associated with the uncertainty are known a priori or … Read more

    Statistical inference and hypotheses testing of risk averse stochastic programs

  • Vincent Guigues
  • Alexander Shapiro
  • Volker Krätschmer
    • Categories Stochastic Programming Tags , , , , ,

    We study statistical properties of the optimal value and optimal solutions of the Sample Average Approximation of risk averse stochastic problems. Central Limit Theorem type results are derived for the optimal value when the stochastic program is expressed in terms of a law invariant coherent risk measure having a discrete Kusuoka representation. The obtained results … Read more

    Joint rectangular geometric chance constrained programs

  • Zhiping Chen
  • Abdel Lisser
  • Jia Liu
  • Chuan Xu
    • Categories Stochastic Programming Tags , , ,

    This paper discusses joint rectangular geometric chance constrained programs. When the stochastic parameters are elliptically distributed and pairwise independent, we present a reformulation of the joint rectangular geometric chance constrained programs. As the reformulation is not convex, we propose new convex approximations based on variable transformation together with piecewise linear approximation method. Our results show … Read more