Question $29$

$1$ pts

Consider an integer programming problem and its LP relaxation

$z^{IP}=min{c}^{TT}x$

$s.t.{\displaystyle \underset{i=1}{\overset{n}{}}}{x}_{i}6$

xin$\{0,1{\}}^n,$

$z^{LP}=min{c}^{TT}x$

$s.t.{\displaystyle \underset{i=1}{\overset{n}{}}}{x}_{i}6$

xin$[0,1{]}^n.$

Which of the following must be true?

$z^{LP}=z^{IP}$

$z^{LP}>z^{IP}$

$z^{LP}$