Changes between Version 4 and Version 5 of MinCostFlowData
- Timestamp:
- 10/25/13 22:52:54 (11 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
MinCostFlowData
v4 v5 1 1 = Benchmark Data for the Minimum-Cost Flow Problem = 2 2 3 This page provides a benchmark data suite for the minimum-cost network flow problem. 3 This page provides benchmark input data for the minimum-cost network flow problem. 4 5 This 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. 9 Please 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 == 4 13 5 14 Most networks were generated with standard random generators: … … 16 25 and contain only integer data. 17 26 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) 21 28 22 29 23 == NETGEN instances ==30 == NETGEN Instances == 24 31 These networks were generated with [ftp://dimacs.rutgers.edu/pub/netflow/generators/network/netgen/ NETGEN]. 25 32 … … 34 41 35 42 36 == GRIDGEN instances ==43 == GRIDGEN Instances == 37 44 These networks were generated with [ftp://dimacs.rutgers.edu/pub/netflow/generators/network/gridgen/ GRIDGEN]. 38 45 … … 45 52 46 53 47 == GOTO instances ==54 == GOTO Instances == 48 55 These networks were generated with [ftp://dimacs.rutgers.edu/pub/netflow/generators/network/grid-on-torus/ GOTO] (Grid On Torus). 49 56 … … 55 62 56 63 57 == GRIDGRAPH instances ==64 == GRIDGRAPH Instances == 58 65 These networks were generated with [ftp://dimacs.rutgers.edu/pub/netflow/generators/network/gridgraph/ GRIDGRAPH]. 59 66 … … 66 73 67 74 68 == ROAD instances ==75 == ROAD Instances == 69 76 These instances were generated based on real-life road networks. 70 77 We used the TIGER/Line data files of several states of the USA, … … 87 94 88 95 89 == VISION instances ==96 == VISION Instances == 90 97 These instances were generated based on large-scale 91 98 maximum flow problems arising in computer vision applications.
