Parsimonious Binary-Encoding in Integer Programming

  • Don Coppersmith
  • Jon Lee
    • Categories 0-1 Programming, Polyhedra Tags , , , Short URL: https://optimization-online.org/?p=9745

    We describe an effective method for doing binary-encoded modeling, in the context of 0/1 linear programming, when the number of feasible configurations is not a power of two. Our motivation comes from modeling all-different restrictions.

    Article

    Download

    View PDF