LP relaxation refers to
A)eliminating nonbinding constraints
B)rounding down non-integer valued decision variables
C)dropping the integer requirements for the decision variables
D)accepting a non-optimal,but feasible,solution

Question

LP relaxation refers to​
A)​eliminating nonbinding constraints
B)​rounding down non-integer valued decision variables
C)​dropping the integer requirements for the decision variables
D)​accepting a non-optimal,but feasible,solution

Quizplus · Accepted Answer

LP relaxation refers to dropping the requirement that decision variables must be integers, allowing for non-integer values. This allows the problem to be more easily solved using linear programming techniques, but may result in non-optimal, non-integer solutions.

LP Relaxation Refers To​

LP Relaxation Refers To