If a general linear programming problem can also be formulated as a network problem, the network formulation is generally preferable because of easier model input and a quicker solution technique.

Question

Quizplus · Accepted Answer

Network problems have a more intuitive representation and the solution can be obtained through more efficient algorithms like shortest path algorithms or minimum cost flow algorithms. Additionally, the input data for a network problem is often more straightforward and easier to understand compared to linear programming problems.

If a General Linear Programming Problem Can Also Be Formulated