mixed integer conic quadratic optimization

Pseudo basic steps: Bound improvement guarantees from Lagrangian decomposition in convex disjunctive programming

  • Dimitri J. Papageorgiou
  • Francisco Trespalacios
    • Categories (Mixed) Integer Nonlinear Programming Tags , , , ,

    An elementary, but fundamental, operation in disjunctive programming is a basic step, which is the intersection of two disjunctions to form a new disjunction. Basic steps bring a disjunctive set in regular form closer to its disjunctive normal form and, in turn, produce relaxations that are at least as tight. An open question is: What … Read more

    Intersection Cuts for Mixed Integer Conic Quadratic Sets

  • Kent Andersen
  • Anders Jensen
    • Categories (Mixed) Integer Nonlinear Programming Tags , ,

    Balas introduced intersection cuts for mixed integer linear sets. Intersection cuts are given by closed form formulas and form an important class of cuts for solving mixed integer linear programs. In this paper we introduce an extension of intersection cuts to mixed integer conic quadratic sets. We identify the formula for the conic quadratic intersection … Read more