Re: [Help-glpk] glpk 4.49 release information

[Robbie Morrison]

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]