# Corner polyhedron problem

### From Glossary

Gomory's relaxed IP that drops the non-negativity constraints of basic variables. Suppose is a basic solution to the LP, , where is the vector of basic variables. Then, the corner polyhedron problem is

(dropping ), where is the reduced cost of in the LP solution. (Note: for all such that .)