Resumo
Considere o problema de Programação Linear Inteira cujas soluções devem satisfazer a $P=\{x \in \bbR?n: Ax \leq b\}$, sendo $\bbB?n$ o conjunto dos vetores binários de dimensão $n$, $A$ uma matriz $(m+1)\times n$ com elementos em $\{0,-1,1\}$ e $b$ um vetor de inteiros. Além disso, suponha que as linhas de $A$ podem ser particionadas de modo que $A=\left[\begin{array}{c}U \\ \pi \end{arra…