Skip to main content
4 votes
Accepted

Can you fix integral LP variables for a non-integral polytope without affecting the existence of integral optima?

It is false. Consider the following (2 variable) LP: \begin{align} \max&& 3x+2y & \\ && 2x+y &\leq 2 \\ && 0 \leq x &\leq 1 \\ && 0 \leq y &\leq 1 \end{...
NaturalLogZ's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible