nonlinear mixed-integer programming

A Bilevel Approach for Identifying the Worst Contingencies for Nonconvex Alternating Current Power Systems

  • Brian Dandurand
  • Kibaek Kim
  • Sven Leyffer
    • Categories (Mixed) Integer Nonlinear Programming, Branch and Cut Algorithms, Robust Optimization Tags , , ,

    We address the bilevel optimization problem of identifying the most critical attacks to an alternating current (AC) power flow network. The upper-level binary maximization problem consists in choosing an attack that is treated as a parameter in the lower-level defender minimization problem. Instances of the lower-level global minimization problem by themselves are NP-hard due to … Read more

    Lifting Inequalities: A framework for generating strong cuts in nonlinear programs

  • Jean-Philippe P. Richard
  • Mohit Tawarmalani
    • Categories Global Optimization, Integer Programming, Nonlinear Optimization Tags , , , , ,

    In this paper, we propose lifting techniques for generating strong cuts for nonlinear programs that are globally-valid. The theory is geometric and provides intuition into lifting-based cut generation procedures. As a special case, we find short proofs of earlier results on lifting techniques for mixed-integer programs. Using convex extensions, we obtain conditions that allow sequence-independent … Read more