Hi Andrew, all ------------------------------------------------------------ To: "Meketon, Marc" <[email protected]> Subject: Re: [Help-glpk] glpk 4.49 release information Message-ID: <1366147941.2334.3.camel@corvax> From: Andrew Makhorin <[email protected]> Date: Wed, 17 Apr 2013 01:32:21 +0400 ------------------------------------------------------------
> Below here some benchmarks for a subset of > Klingman's standard mincost flow instances > (glp_netgen / glp_netgen_prob): > > Primal simplex OKALG RELAX-IV > Problem Nodes Arcs Optimum Iters Time,s Time,s Time,s > ------- ----- ----- ---------- -------------- ------ ------ > 101 5000 25536 6191726 17560 104.4 32.5 0.1 > 102 5000 25387 72337144 23633 152.3 49.5 0.2 > 103 5000 25355 218947553 28101 186.4 68.4 0.3 > 104 5000 25344 -19100371 16808 104.3 117.6 0.2 > 105 5000 25332 31192578 17239 107.4 28.0 0.2 > 106 5000 12870 4314276 11401 44.2 16.6 0.1 > 107 5000 37832 7393769 20315 171.0 48.5 0.2 > 108 5000 50309 8405738 22806 244.5 76.7 0.3 > 109 5000 75299 9190300 27267 411.9 110.7 0.5 > 110 5000 12825 8975048 11215 44.2 17.3 0.1 Now added to the wikibook: http://en.wikibooks.org/wiki/GLPK/Modeling_tips#Network_programming_problems http://en.wikibooks.org/wiki/GLPK/Modeling_tips#Minimum_cost_flow_.28MCF.29_problem_benchmarks I take it the benchmark problems derive from: Klingman, D, A Napier, and J Stutz. 1974. NETGEN : a program for generating large scale capacitated assignment, transportation, and minimum cost flow network problems. Management Science v20 no5 p814-821. doi:10.1287/mnsc.20.5.814 http://mansci.journal.informs.org/content/20/5/814 http://mansci.journal.informs.org/content/20/5/814.full.pdf Robbie --- Robbie Morrison PhD student -- policy-oriented energy system simulation Technical University of Berlin (TU-Berlin), Germany University email (redirected) : [email protected] Webmail (preferred) : [email protected] [from Webmail client] _______________________________________________ Help-glpk mailing list [email protected] https://lists.gnu.org/mailman/listinfo/help-glpk
