How is an LP problem changed into an ILP problem?
A) by adding constraints that the decision variables be non-negative.
B) by adding integrality conditions.
C) by adding discontinuity constraints.
D) by making the RHS values integer.

Question

Quizplus · Accepted Answer

An LP problem becomes an ILP problem when integrality conditions are added, requiring the decision variables to be integers rather than real numbers. This can be done through the use of binary variables or by specifying that the decision variables must be integers. Adding constraints for non-negativity (A) is a standard practice in LP modeling and does not change the problem to an ILP. Discontinuity constraints (C) may be used in some cases to model non-linearities or piecewise-linear functions, but they also do not change the problem to an ILP. Making the RHS values integer (D) could potentially change the feasible region or optimal solution of a problem, but it does not change the problem to an ILP.

How Is an LP Problem Changed into an ILP Problem