Which property of network flow models guarantees integer solutions?
A) linear constraints and balance of flow equation format
B) linear objective function coefficients
C) integer objective function coefficients
D) integer constraint RHS values and balance of flow equation format

Question

Quizplus · Accepted Answer

The integer RHS values of constraints ensure that the flow variables have integer values, and the balance of flow equation format ensures that the flow into and out of each node is equal, which is necessary for a feasible solution. The other choices are not sufficient to guarantee integer solutions.

Which Property of Network Flow Models Guarantees Integer Solutions