
<html>

<head>

<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">

<style type="text/css" style="display:none;"><!-- P {margin-top:0;margin-bottom:0;} --></style>

</head>

<body dir="ltr">

<div id="divtagdefaultwrapper" style="font-size:12pt;color:#000000;background-color:#FFFFFF;font-family:Calibri,Arial,Helvetica,sans-serif;">

<p>Thanks a lot.</p>

<br>

<br>

<div style="color: rgb(0, 0, 0);">

<div>

<hr tabindex="-1" style="display:inline-block; width:98%">

<div id="x_divRplyFwdMsg" dir="ltr"><font face="Calibri, sans-serif" color="#000000" style="font-size:11pt"><b>From:</b> Alpár Jüttner <alpar.juttner@gmail.com> on behalf of Alpar Juttner <alpar@cs.elte.hu><br>

<b>Sent:</b> Tuesday, June 21, 2016 1:14 PM<br>

<b>To:</b> T.A. Heba Essam; lemon-user@lemon.cs.elte.hu<br>

<b>Subject:</b> Re: [Lemon-user] Optimal Solution for MCF Problem</font>

<div> </div>

</div>

</div>

<font size="2"><span style="font-size:10pt;">

<div class="PlainText">Hi,<br>

<br>

I'm not sure what do you mean by Question 1, but as far as Question 2<br>

is concerned, the answer is yes, the network simplex algorithm finds an<br>

optimal solution to (a quite general version of) MCF problems.<br>

<br>

Regards,<br>

Alpár<br>

<br>

<br>

On Tue, 2016-06-21 at 08:23 +0000, T.A. Heba Essam wrote:<br>

> Dear all, <br>

> <br>

> 1- If satisfying the feasibility conditions (integers, non-negative<br>

> costs, directed graph..etc) gives us a feasible solution for a MCF<br>

> problem. What does provide an optimal solution? what are the<br>

> conditions?<br>

> <br>

> 2- Also, does the network simplex algorithm implemented by LEMON<br>

> finds an "optimal" solution for a given MCF problem?<br>

> <br>

> Thanks,<br>

> Heba Essam<br>

> <br>

>  <br>

> _______________________________________________<br>

> Lemon-user mailing list<br>

> Lemon-user@lemon.cs.elte.hu<br>

> <a href="http://lemon.cs.elte.hu/mailman/listinfo/lemon-user" id="LPlnk334233">

http://lemon.cs.elte.hu/mailman/listinfo/lemon-user</a><br>

</div>

</span></font></div>

</div>

</body>

</html>