MP-Testdata

Minimum Cost Flow Problem Instances Generated by NETGEN

ZIB WWW-Services MP-Testdata MincostNetgen Instances
Files *.net contain instances of the minimum cost flow problem generated by NETGEN or just the NETGEN parameters for generation, see D. Klingman, A. Napier, and J. Stutz: NETGEN: A program for generating large scale capacitated assignment, transportation, and minimum cost flow networks, Management Science 20 (1974), pp. 814-820, non-standard problems contributed by A. Löbel.
 
A gzipped tar file containing all instances is also available for download (33 MB).
 
NETGEN   -   C source code
Info   -   Description of data format
big1.net   -   nodes: 25000, arcs: 120000
big2.net   -   nodes: 20000, arcs: 140000
big3.net   -   nodes: 2000, arcs: 170000
big4.net   -   nodes: 5000, arcs: 100000
big5.net   -   nodes: 5000, arcs: 80000
big6.net   -   nodes: 5000, arcs: 60000
big7.net   -   nodes: 5000, arcs: 40000
big8.net   -   nodes: 50000, arcs: 500000
cap1.net   -   nodes: 1000, arcs: 10000
cap10.net   -   nodes: 10000, arcs: 70000
cap11.net   -   nodes: 10000, arcs: 80000
cap12.net   -   nodes: 10000, arcs: 90000
cap13.net   -   nodes: 1000, arcs: 10000
cap14.net   -   nodes: 1000, arcs: 30000
cap15.net   -   nodes: 1000, arcs: 40000
cap16.net   -   nodes: 5000, arcs: 30000
cap17.net   -   nodes: 5000, arcs: 40000
cap18.net   -   nodes: 5000, arcs: 50000
cap19.net   -   nodes: 5000, arcs: 60000
cap2.net   -   nodes: 1000, arcs: 30000
cap20.net   -   nodes: 10000, arcs: 40000
cap21.net   -   nodes: 10000, arcs: 50000
cap22.net   -   nodes: 10000, arcs: 60000
cap23.net   -   nodes: 10000, arcs: 70000
cap24.net   -   nodes: 10000, arcs: 80000
cap25.net   -   nodes: 10000, arcs: 90000
cap26.net   -   nodes: 10000, arcs: 10000
cap27.net   -   nodes: 10000, arcs: 30000
cap28.net   -   nodes: 1000, arcs: 40000
cap29.net   -   nodes: 5000, arcs: 30000
cap3.net   -   nodes: 1000, arcs: 40000
cap30.net   -   nodes: 5000, arcs: 40000
cap31.net   -   nodes: 5000, arcs: 50000
cap32.net   -   nodes: 5000, arcs: 60000
cap33.net   -   nodes: 10000, arcs: 40000
cap34.net   -   nodes: 10000, arcs: 50000
cap35.net   -   nodes: 10000, arcs: 60000
cap36.net   -   nodes: 10000, arcs: 70000
cap37.net   -   nodes: 10000, arcs: 80000
cap38.net   -   nodes: 10000, arcs: 90000
cap39.net   -   nodes: 10000, arcs: 100000
cap4.net   -   nodes: 5000, arcs: 30000
cap40.net   -   nodes: 10000, arcs: 120000
cap41.net   -   nodes: 10000, arcs: 140000
cap5.net   -   nodes: 5000, arcs: 40000
cap6.net   -   nodes: 5000, arcs: 50000
cap7.net   -   nodes: 5000, arcs: 60000
cap8.net   -   nodes: 10000, arcs: 40000
cap9.net   -   nodes: 10000, arcs: 50000
stndrd1.net   -   nodes: 200, arcs: 1300
stndrd10.net   -   nodes: 300, arcs: 6300
stndrd16.net   -   nodes: 400, arcs: 1306
stndrd17.net   -   nodes: 400, arcs: 2443
stndrd18.net   -   nodes: 400, arcs: 1306
stndrd19.net   -   nodes: 400, arcs: 2443
stndrd2.net   -   nodes: 200, arcs: 1500
stndrd20.net   -   nodes: 400, arcs: 1400
i stndrd21.net   -   nodes: 400, arcs: 2836
stndrd22.net   -   nodes: 400, arcs: 1416
stndrd23.net   -   nodes: 400, arcs: 2836
stndrd24.net   -   nodes: 400, arcs: 1382
stndrd25.net   -   nodes: 400, arcs: 2676
stndrd26.net   -   nodes: 400, arcs: 1382
stndrd27.net   -   nodes: 400, arcs: 2676
stndrd28.net   -   nodes: 1000, arcs: 2900
stndrd29.net   -   nodes: 1000, arcs: 3400
stndrd3.net   -   nodes: 200, arcs: 2000
stndrd30.net   -   nodes: 1000, arcs: 4400
stndrd31.net   -   nodes: 1000, arcs: 4800
stndrd32.net   -   nodes: 1500, arcs: 10000
stndrd33.net   -   nodes: 1500, arcs: 4385
stndrd34.net   -   nodes: 1500, arcs: 5107
stndrd35.net   -   nodes: 1500, arcs: 5730
stndrd36.net   -   nodes: 8000, arcs: 15000
stndrd37.net   -   nodes: 5000, arcs: 23000
stndrd38.net   -   nodes: 3000, arcs: 35000
stndrd39.net   -   nodes: 5000, arcs: 15000
stndrd4.net   -   nodes: 200, arcs: 2200
stndrd40.net   -   nodes: 3000, arcs: 23000
stndrd41.net   -   nodes: 2000, arcs: 10000
stndrd42.net   -   nodes: 10000, arcs: 30000
stndrd43.net   -   nodes: 4000, arcs: 20000
stndrd44.net   -   nodes: 4000, arcs: 20000
stndrd45.net   -   nodes: 4000, arcs: 20000
stndrd46.net   -   nodes: 8000, arcs; 35000
stndrd47.net   -   nodes: 8000, arcs: 35000
stndrd48.net   -   nodes: 3000, arcs: 15000
stndrd5.net   -   nodes: 200, arcs: 2900
stndrd50.net   -   nodes: 350, arcs: 4500
stndrd51.net   -   nodes: 350, arcs: 4500
stndrd52.net   -   nodes: 350, arcs: 6000
stndrd53.net   -   nodes: 350, arcs: 9000
stndrd54.net   -   nodes: 1400, arcs: 12000
stndrd6.net   -   nodes: 300, arcs: 3150
stndrd7.net   -   nodes: 300, arcs: 4500
stndrd8.net   -   nodes: 300, arcs: 5155
stndrd9.net   -   nodes: 300, arcs: 6075
transp1.net   -   nodes: 800, arcs: 10000
transp10.net   -   nodes: 400, arcs: 20000
transp11.net   -   nodes: 600, arcs: 10000
transp12.net   -   nodes: 600, arcs: 20000
transp13.net   -   nodes: 600, arcs: 30000
transp14.net   -   nodes: 600, arcs: 40000
transp2.net   -   nodes: 800, arcs: 20000
transp3.net   -   nodes: 800, arcs: 30000
transp4.net   -   nodes: 800, arcs: 40000
transp5.net   -   nodes: 1000, arcs: 20000
transp6.net   -   nodes: 1000, arcs: 30000
transp7.net   -   nodes: 1000, arcs: 40000
transp8.net   -   nodes: 1000, arcs: 50000
transp9.net   -   nodes: 400, arcs: 10000
URL: http://elib.zib.de/pub/Packages/mp-testdata/mincost/netg/
Pagemaster: G. Skorobohatyj      May 5, 2004