Parsimonious Binary-Encoding in Integer Programming

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