COIN-OR::LEMON - Graph Library

Changes between Version 4 and Version 5 of MinCostFlowData


Ignore:
Timestamp:
10/25/13 22:52:54 (8 years ago)
Author:
Peter Kovacs
Comment:

Reference and contact info

Legend:

Unmodified
Added
Removed
Modified
  • MinCostFlowData

    v4 v5  
    11= Benchmark Data for the Minimum-Cost Flow Problem =
    22
    3 This page provides a benchmark data suite for the minimum-cost network flow problem.
     3This page provides benchmark input data for the minimum-cost network flow problem.
     4
     5This test suite was used in the experiments of the paper:[[BR]]
     6''Péter Kovács. Minimum-cost flow algorithms: An experimental evaluation. (to be published)''
     7
     8''NOTE: download links are not guaranteed to be permanent.
     9Please refer to this wiki page instead of the contained links.''[[BR]]
     10[http://lemon.cs.elte.hu/trac/lemon/wiki/MinCostFlowData]
     11
     12== General Information ==
    413
    514Most networks were generated with standard random generators:
     
    1625and contain only integer data.
    1726
    18 ''NOTE: download links are not guaranteed to be permanent.
    19 Please refer to this wiki page instead of the contained links.''
    20 [[BR]][http://lemon.cs.elte.hu/trac/lemon/wiki/MinCostFlowData]
     27'''Contact:''' Péter Kovács (kpeter [at] inf.elte.hu)
    2128
    2229
    23 == NETGEN instances ==
     30== NETGEN Instances ==
    2431These networks were generated with [ftp://dimacs.rutgers.edu/pub/netflow/generators/network/netgen/ NETGEN].
    2532
     
    3441
    3542
    36 == GRIDGEN instances ==
     43== GRIDGEN Instances ==
    3744These networks were generated with [ftp://dimacs.rutgers.edu/pub/netflow/generators/network/gridgen/ GRIDGEN].
    3845
     
    4552
    4653
    47 == GOTO instances ==
     54== GOTO Instances ==
    4855These networks were generated with [ftp://dimacs.rutgers.edu/pub/netflow/generators/network/grid-on-torus/ GOTO] (Grid On Torus).
    4956
     
    5562
    5663
    57 == GRIDGRAPH instances ==
     64== GRIDGRAPH Instances ==
    5865These networks were generated with [ftp://dimacs.rutgers.edu/pub/netflow/generators/network/gridgraph/ GRIDGRAPH].
    5966
     
    6673
    6774
    68 == ROAD instances ==
     75== ROAD Instances ==
    6976These instances were generated based on real-life road networks.
    7077We used the TIGER/Line data files of several states of the USA,
     
    8794
    8895
    89 == VISION instances ==
     96== VISION Instances ==
    9097These instances were generated based on large-scale
    9198maximum flow problems arising in computer vision applications.