all different

Parsimonious Binary-Encoding in Integer Programming

  • Don Coppersmith
  • Jon Lee
    • Categories 0-1 Programming, Polyhedra Tags , , ,

    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 Parsimonious Binary-Encoding in Integer Programming