Which of the following problems can be solved as a linear program using integer decision variables?
A)maximal-flow problem
B)shortest-route problem
C)minimal-spanning tree problem
D)A and B
E)A,B,and C

Question

Quizplus · Accepted Answer

The maximal-flow problem can be solved as a linear program with integer decision variables. The other two problems (shortest-route and minimal-spanning tree) are typically solved as integer programs, but not linear programs.

Which of the Following Problems Can Be Solved as a Linear