[Lemon-user] Optimal Solution for MCF Problem

[T.A. Heba Essam]

Dear all,


1- If satisfying the feasibility conditions (integers, non-negative costs, directed graph..etc) gives us a feasible solution for a MCF problem. What does provide an optimal solution? what are the conditions?


2- Also, does the network simplex algorithm implemented by LEMON finds an "optimal" solution for a given MCF problem?


Thanks,

Heba Essam



-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lemon.cs.elte.hu/pipermail/lemon-user/attachments/20160621/847854d3/attachment.html>