Binyuan Chen

A Computational Study of the Cutting Plane Tree Algorithm for General Mixed-Integer Linear Programs

  • Binyuan Chen
  • Simge Küçükyavuz
  • Suvrajeet Sen
    • Categories (Mixed) Integer Linear Programming, Cutting Plane Approaches Tags ,

    The cutting plane tree (CPT) algorithm provides a finite disjunctive programming procedure to obtain the solution of general mixed-integer linear programs (MILP) with bounded integer variables. In this paper, we present our computational experience with variants of the CPT algorithm. Because the CPT algorithm is based on discovering multi-term disjunctions, this paper is the first … Read more

    Finite Disjunctive Programming Characterizations for General Mixed-Integer Linear Programs

  • Binyuan Chen
  • Simge Küçükyavuz
  • Suvrajeet Sen
    • Categories (Mixed) Integer Linear Programming, Cutting Plane Approaches Tags , , ,

    In this paper, we give a finite disjunctive programming procedure to obtain the convex hull of general mixed-integer linear programs (MILP) with bounded integer variables. We propose a finitely convergent convex hull tree algorithm which constructs a linear program that has the same optimal solution as the associated MILP. In addition, we combine the standard … Read more