binary optimization

A Combinatorial Cut-and-Lift Procedure with an Application to 0-1 Chance Constraints

  • J. Christopher Beck
  • Margarita P Castro
  • Andre Augusto Cire
    • Categories 0-1 Programming, Cutting Plane Approaches, Second-Order Cone Programming Tags , , ,

    Cut generation and lifting are key components for the performance of state-of-the-art mathematical programming solvers. This work proposes a new general cut-and-lift procedure that exploits the combinatorial structure of 0-1 problems via a binary decision diagram (BDD) encoding of their constraints. We present a general framework that can be applied to a large range of … Read more

    Probabilistic Variational Formulation of Binary Programming

  • Juan Banda
  • Arturo Berrones
  • Jonás Velasco
    • Categories 0-1 Programming, Quadratic Programming Tags , ,

    A probabilistic framework for large classes of binary integer programming problems is constructed. The approach is given by a mean field annealing scheme where the annealing phase is substituted by the solution of a dual problem that gives a lower (upper) bound for the original minimization (maximization) integer task. This bound has an information theoretic … Read more