Equivalent Formulations for Integer Programs

Abstract

In the first part of this chapter (Sections 6.1-6.3), we consider a method for constructing equivalent formulations for a following large integer programming problem

$$ \upsilon \left( P \right) = \max \left\{ {cx|Ax \leqslant b,x \in {{{\left\{ {0,1} \right\}}}^{n}}} \right\}. $$