Jikai Zou

Multistage Stochastic Unit Commitment Using Stochastic Dual Dynamic Integer Programming

  • Shabbir Ahmed
  • Xu Andy Sun
  • Jikai Zou
    • Categories Applications - Science and Engineering, Stochastic Programming Tags , ,

    Unit commitment (UC) is a key operational problem in power systems used to determine an optimal daily or weekly generation commitment schedule. Incorporating uncertainty in this already difficult mixed integer optimization problem introduces significant computational challenges. Most existing stochastic UC models consider either a two-stage decision structure, where the commitment schedule for the entire planning … Read more

    Stochastic Dual Dynamic Integer Programming

  • Shabbir Ahmed
  • Xu Andy Sun
  • Jikai Zou
    • Categories Dynamic Programming, Integer Programming, Stochastic Programming Tags , , ,

    Multistage stochastic integer programming (MSIP) combines the difficulty of uncertainty, dynamics, and non-convexity, and constitutes a class of extremely challenging problems. A common formulation for these problems is a dynamic programming formulation involving nested cost-to-go functions. In the linear setting, the cost-to-go functions are convex polyhedral, and decomposition algorithms, such as nested Benders’ decomposition and … Read more

    Partially Adaptive Stochastic Optimization for Electric Power Generation Expansion Planning

  • Shabbir Ahmed
  • Xu Andy Sun
  • Jikai Zou
    • Categories Stochastic Programming Tags , ,

    Electric Power Generation Expansion Planning (GEP) is the problem of determining an optimal construction and generation plan of both new and existing electric power plants to meet future electricity demand. We consider a stochastic optimization approach for this capacity expansion problem under demand and fuel price uncertainty. In a two-stage stochastic optimization model for GEP, … Read more

    A Primal-Dual Algorithm for Computing a Cost Allocation in the Core of Economic Lot-Sizing Games

  • Mohan Gopaladesikan
  • Nelson A. Uhan
  • Jikai Zou
    • Categories Combinatorial Optimization, Game Theory, Production and Logistics

    We consider the economic lot-sizing game with general concave ordering cost functions. It is well-known that the core of this game is nonempty when the inventory holding costs are linear. The main contribution of this work is a combinatorial, primal-dual algorithm that computes a cost allocation in the core of these games in polynomial time. … Read more