Harsha Gangammanavar

New Formulations and Pricing Mechanisms for Stochastic Electricity Market Clearing Problem

  • Saumya Sakitha Sashrika Ariyarathne
  • Harsha Gangammanavar
    • Categories Applications - OR and Management Sciences, Energy Tags , ,

    We present new formulations of the stochastic electricity market clearing problem based on the principles of stochastic programming. Previous analyses have established that the canonical stochastic programming model effectively captures the relationship between the day-ahead and real-time dispatch and prices. The resulting quantities exhibit desirable guarantees of revenue adequacy, cost recovery, and price distortion in … Read more

    Sampling-based Decomposition Algorithms for Multistage Stochastic Programming

  • Harsha Gangammanavar
    • Categories Stochastic Programming Tags , , ,

    Sampling-based algorithms provide a practical approach to solving large-scale multistage stochastic programs. This chapter presents two alternative approaches to incorporating sampling within multistage stochastic linear programming algorithms. In the first approach, sampling is used to construct a sample average approximation (SAA) of the true multistage program. Subsequently, an optimization step is undertaken using deterministic decomposition … Read more

    Stochastic Decomposition Method for Two-Stage Distributionally Robust Optimization

  • Manish Bansal
  • Harsha Gangammanavar
    • Categories Robust Optimization, Stochastic Programming

    In this paper, we present a sequential sampling-based algorithm for the two-stage distributionally robust linear programming (2-DRLP) models. The 2-DRLP models are defined over a general class of ambiguity sets with discrete or continuous probability distributions. The algorithm is a distributionally robust version of the well-known stochastic decomposition algorithm of Higle and Sen (Math. of … Read more

    Stochastic Dynamic Linear Programming: A Sequential Sampling Algorithm for Multistage Stochastic Linear Programming

  • Harsha Gangammanavar
  • Suvrajeet Sen
    • Categories Stochastic Programming Tags , , ,

    Multistage stochastic programming deals with operational and planning problems that involve a sequence of decisions over time while responding to realizations that are uncertain. Algorithms designed to address multistage stochastic linear programming (MSLP) problems often rely upon scenario trees to represent the underlying stochastic process. When this process exhibits stagewise independence, sampling-based techniques, particularly the … Read more

    Operations Planning Experiments for Power Systems with High Renewable Resources

  • Semih Atakan
  • Harsha Gangammanavar
  • Suvrajeet Sen
    • Categories Applications - Science and Engineering, Energy Tags , , , ,

    Driven by ambitious renewable portfolio standards, variable energy resources (such as wind and solar) are expected to impose unprecedented levels of uncertainty to power system operations. The current practice of planning operations with deterministic optimization tools may be ill-suited for a future where uncertainty is abundant. To overcome the reliability challenges associated with the large-scale … Read more

    Stochastic Decomposition for Two-stage Stochastic Linear Programs with Random Cost Coefficients

  • Harsha Gangammanavar
  • Yifan Liu
  • Suvrajeet Sen
    • Categories Stochastic Programming Tags , , , ,

    Stochastic decomposition (SD) has been a computationally effective approach to solve large-scale stochastic programming (SP) problems arising in practical applications. By using incremental sampling, this approach is designed to discover an appropriate sample size for a given SP instance, thus precluding the need for either scenario reduction or arbitrary sample sizes to create sample average … Read more

    Stochastic Optimization of Vaccine Vial Replenishment

  • Zahra Azadi
  • Sandra D. Eksioglu
  • Harsha Gangammanavar
    • Categories Applications - OR and Management Sciences, Production and Logistics, Stochastic Programming

    We present a two-stage stochastic linear programming model to manage the inventory of vaccine vials in developing countries. In these countries immunization programs often involve targeted outreach services in remote locations. Organizations managing these programs are in need of tools which identify inventory replenishment and vaccine utilization plans to minimize costs and wastage while achieving … Read more