Cheng Guo

Tightening Quadratic Convex Relaxations for the AC Optimal Transmission Switching Problem

  • Cheng Guo
  • Harsha Nagarajan
  • Merve Bodur
    • Categories (Mixed) Integer Nonlinear Programming Tags , , ,

    The Alternating Current Optimal Transmission Switching (ACOTS) problem incorporates line switching decisions into the fundamental AC optimal power flow (ACOPF) problem. The advantages of the ACOTS problem are well-known in terms of reducing the operational cost and improving system reliability. ACOTS optimization models contain discrete variables and nonlinear, non-convex constraints, which make it difficult to … Read more

    Copositive Duality for Discrete Energy Markets

  • Cheng Guo
  • Merve Bodur
  • Joshua Taylor
    • Categories Applications - OR and Management Sciences Tags , , , ,

    Optimization problems with discrete decisions are nonconvex and thus lack strong duality, which limits the usefulness of tools such as shadow prices. It was shown in Burer (2009) that mixed-binary quadratic programs can be written as completely positive programs, which are convex. Completely positive reformulations of discrete optimization problems therefore have strong duality if a … Read more

    Generation Expansion Planning with Revenue Adequacy Constraints

  • Cheng Guo
  • Merve Bodur
  • Dimitri J. Papageorgiou
    • Categories Applications - Science and Engineering Tags , , , ,

    Generation capacity expansion models have traditionally taken the vantage point of a centralized planner seeking to find cost-optimal generation capacity to reliably meet load over decadal time scales. Often assuming perfectly competitive players, these models attempt to provide guidance for system planners without necessarily ensuring that individual generators are adequately remunerated for their generation, flexibility, … Read more

    Logic-based Benders Decomposition and Binary Decision Diagram Based Approaches for Stochastic Distributed Operating Room Scheduling

  • Dionne M. Aleman
  • Merve Bodur
  • Cheng Guo
  • David R. Urbach
    • Categories Cutting Plane Approaches, Scheduling, Stochastic Programming

    The distributed operating room (OR) scheduling problem aims to find an assignment of surgeries to ORs across collaborating hospitals that share their waiting lists and ORs. We propose a stochastic extension of this problem where surgery durations are considered to be uncertain. In order to obtain solutions for the challenging stochastic model, we use sample … Read more