[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] glpk 4.49 release information
From: |
Robbie Morrison |
Subject: |
Re: [Help-glpk] glpk 4.49 release information |
Date: |
Thu, 18 Apr 2013 22:39:15 +1200 |
User-agent: |
SquirrelMail/1.4.22 |
Hi Andrew, all
------------------------------------------------------------
To: "Meketon, Marc" <address@hidden>
Subject: Re: [Help-glpk] glpk 4.49 release information
Message-ID: <address@hidden>
From: Andrew Makhorin <address@hidden>
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) : address@hidden
Webmail (preferred) : address@hidden
[from Webmail client]