[Lemon-user] Using NetworkSimplex Algorithm

[Kovács Péter]

Dear Heba Essam,

I attach simple code examples that demonstrate the usage of 
NetworkSimplex. I hope they help you. Otherwise, it would be better if 
you could send a minimal code example with which the error can be 
reproduced.

The first example file builds up a small network and executes the 
algorithm on it, while the second one reads a minimum cost flow problem 
from a text file given in DIMACS format (e.g. the attached example.dim 
file).
For more information about DIMACS format, see:
http://lpsolve.sourceforge.net/5.5/DIMACS_mcf.htm

Best regards,
Peter


On 2013.06.11. 11:40, T.A. Heba Essam wrote:
> Dear all,
>
> I'm trying to use the networksimplex algorithm but as some tutorial
> links are down, I'm afriad I'm mis-using it.
>
> When I try to define a network simplex object as
> NetworkSimplex<ListDigraph> ns(myGraphg);
>
> it gives me error C2205: 'IRegistrarBase `RTTI Type Descriptor'' :
> cannot initialize extern variables with block scope
>
> Am I missing something?
>
> Please Help.
>
> Thanks,
> Heba Essam
>
>
> _______________________________________________
> Lemon-user mailing list
> Lemon-user at lemon.cs.elte.hu
> http://lemon.cs.elte.hu/mailman/listinfo/lemon-user
>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: network_simplex_example1.cpp
Type: text/x-c++src
Size: 1367 bytes
Desc: not available
URL: <http://lemon.cs.elte.hu/pipermail/lemon-user/attachments/20130611/2f88dbab/attachment.cpp>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: network_simplex_example2.cpp
Type: text/x-c++src
Size: 1048 bytes
Desc: not available
URL: <http://lemon.cs.elte.hu/pipermail/lemon-user/attachments/20130611/2f88dbab/attachment-0001.cpp>
-------------- next part --------------
p min 12 21
n  1  20
n  2  -4
n  5   9
n  6  -6
n  9   3
n 10  -2
n 12 -20
a  1  2    0   11    70
a  1  3    0    3   150
a  1  4    0   15    80
a  2  8    0   12    80
a  3  5    0    5   140
a  4  6    0   10    60
a  4  7    0    2    80
a  4  8    0    3   110
a  5  7    0   14    60
a  5 11    0   12   120
a  6  3    0    3     0
a  6  9    0    4   140
a  6 10    0    8    90
a  7  1    0    5    30
a  8 12    0   16    60
a  9 12    0    6    50
a 10 12    0   13    70
a 10  2    0    7   100
a 10  7    0   10    60
a 11 10    0   14    20
a 12 11    0   10    30