Below here are benchmarks for 50 original NETGEN instances of min-cost flow problem obtained with the out-of-kilter algorithm.
Cf. http://lists.gnu.org/archive/html/help-glpk/2009-02/msg00023.html Solver: glp_mincost_okalg (GLPK 4.37) Computer: Intel Pentium 4, 3.0 GHz Platform: Cygwin/Windows XP Compiler: GCC 3.4.4 (options used: -O3) Test set: 50 original NETGEN instances of min-cost flow problem (generated with glpk/examples/netgen.c) Problem Nodes Arcs Optimum Time,s -------- ------ ------ ---------------- ------ NETGN101 5000 25336 +6.191726000e+06 8 NETGN102 5000 25387 +7.233714400e+07 13 NETGN103 5000 25355 +2.189475530e+08 19 NETGN104 5000 25344 -1.910037100e+07 41 NETGN105 5000 25332 +3.119257800e+07 7 NETGN106 5000 12870 +4.314276000e+06 4 NETGN107 5000 37832 +7.393769000e+06 14 NETGN108 5000 50309 +8.405738000e+06 23 NETGN109 5000 75299 +9.190300000e+06 35 NETGN110 5000 12825 +8.975048000e+06 4 NETGN111 5000 37828 +4.747532000e+06 13 NETGN112 5000 50325 +4.012671000e+06 18 NETGN113 5000 75318 +2.979725000e+06 27 NETGN114 5000 26514 +5.821181000e+06 6 NETGN115 5000 25962 +6.353310000e+06 8 NETGN116 5000 25304 +5.915426000e+06 8 NETGN117 5000 12816 +4.420560000e+06 4 NETGN118 5000 37797 +7.045842000e+06 13 NETGN119 5000 50301 +7.724179000e+06 19 NETGN120 5000 75330 +8.455200000e+06 31 NETGN121 5000 25000 +6.636636000e+07 10 NETGN122 5000 25000 +3.099752900e+07 7 NETGN123 5000 25000 +2.338877700e+07 8 NETGN124 5000 25000 +1.780344300e+07 8 NETGN125 5000 25000 +1.411962200e+07 10 NETGN126 5000 12500 +1.880221800e+07 3 NETGN127 5000 37500 +2.767464700e+07 14 NETGN128 5000 50000 +3.090619400e+07 23 NETGN129 5000 75000 +4.090520900e+07 52 NETGN130 5000 12500 +3.893960800e+07 4 NETGN131 5000 37500 +1.675297800e+07 11 NETGN132 5000 50000 +1.330295100e+07 14 NETGN133 5000 75000 +9.830268000e+06 26 NETGN134 1000 25000 +3.804874000e+06 2 NETGN135 2500 25000 +1.172961600e+07 4 NETGN136 7500 25000 +3.331810100e+07 10 NETGN137 10000 25000 +4.642603000e+07 12 NETGN138 5000 25000 +6.071087900e+07 29 NETGN139 5000 25000 +3.272968200e+07 14 NETGN140 5000 25000 +2.718383100e+07 10 NETGN141 5000 25000 +1.996328600e+07 6 NETGN142 5000 25000 +2.024345700e+07 5 NETGN143 5000 25000 +1.858677700e+07 4 NETGN144 5000 25000 +2.504591000e+06 4 NETGN145 5000 25000 +2.159561380e+08 11 NETGN146 5000 25000 +2.253113811e+09 15 NETGN147 5000 25000 -4.279083730e+08 67 NETGN148 5000 25000 -9.296531800e+07 51 NETGN149 5000 25000 +8.605122400e+07 8 NETGN150 5000 25000 +6.193149190e+08 10 _______________________________________________ Help-glpk mailing list [email protected] http://lists.gnu.org/mailman/listinfo/help-glpk
