# Feasibility of min cost flow problem

Consider the min-cost flow problem. How can the feasibility of this problem be checked without solving the LP from scratch?

-
 You need to solve the phase 1 problem. There is no way around that, unless you have special structure that lets you guess a feasible solution. – Arnold Neumaier Jul 20 '12 at 10:31