Performance World [ Performance World Home | Board | Tools | PerformanceLib | Links | GamsWorld group | Search | Contact ]

Fixed Cost Network Flow Library (FCNetLib)

FCNetLib is a collection of instances for the fixed cost network flow problem. The purpose of the collection is to provide a unified presentation of the data instances together with some GAMS models that implement a straight forward IP formulation and a more sophisticated version that utilizes the GAMS/BCH facility. A class of known cuts (dicuts) is implemented as well as the local branching heuristic within the BCH framework.

The original models were in XPRESS-Modeler format and collected by Laurence Wolsey and collagues at Universite Catholique de Louvain. They were translated by Alexey Koptsevich into GAMS.

Reference

Download

Download FCNetLib.zip

Additional Information

FCNet GAMS Models

Helper GAMS Programs

Trace files from pure CPLEX, pure XPRESS, and CPLEX with dicuts and heuristic

FCNetLib Model Statistics

Name #Eqns #Vars #NZ BestInt BestBnd rel.Gap  
beasleyC1 1751 2501 6251 85.00 85.00  
beasleyC2 1751 2501 6251 144.00 144.00  
beasleyC3 1751 2501 6251 762.00 719.94 5.84  
beavma 373 391 1320 383285.00 383285.00  
berlin 2705 5305 13261 1044.00 1044.00  
brasil 3365 6613 16531 13655.00 13655.00  
fixnet6 601 1001 2795 3983.00 3983.00  
g150x1100 1251 2201 6601 71826.00 71302.28 0.73  
g150x1650 1801 3301 9901 68704.00 67786.15 1.35  
g180x666 847 1333 3997 624632.00 624632.00  
g200x740b 941 1481 4441 179279.00 179279.00  
g200x740c 941 1481 4441 680124.00 680124.00  
g200x740d 941 1481 4441 586038.00 586038.00  
g200x740e 941 1481 4441 600396.00 600396.00  
g200x740f 941 1481 4441 617872.00 617872.00  
g200x740g 941 1481 4441 45369.00 38673.61 17.31  
g200x740h 941 1481 4441 132045.00 127874.20 3.26  
g200x740i 941 1481 4441 31628.00 27745.34 13.99  
g200x740 941 1481 4441 44316.00 44302.78 0.03  
g40x132 173 265 793 26629.00 26629.00  
g50x170 221 341 1021 25576.00 25576.00  
g55x188c 244 377 1129 35464.00 35464.00  
g55x188 244 377 1129 24487.00 24451.61 0.14  
h50x2450b 2550 4901 17053 3030.20 3030.20  
h50x2450c 2550 4901 17053 4896.20 4896.20  
h50x2450d 2550 4901 17053 4639.26 4639.26  
h50x2450e 2550 4901 17053 4077.68 4077.68  
h50x2450 2550 4901 17053 32906.88 32906.88  
h80x6320b 6480 12641 44083 6003.18 5943.36 1.01  
h80x6320c 6480 12641 44083 6273.63 6235.51 0.61  
h80x6320d 6480 12641 44083 6382.10 6276.41 1.68  
k10x90 101 181 541 568.00 568.00  
k14x182b 197 365 1093 11042.00 11042.00  
k14x182 197 365 1093 8491.00 8491.00  
k15x210 226 421 1261 16128.00 16128.00  
k15x420 436 841 2521 819.00 819.00  
k15x630 646 1261 3781 936.00 936.00  
k16x240b 257 481 1441 11393.00 11164.19 2.05  
k16x240 257 481 1441 10674.00 10209.25 4.55  
k20x380b 401 761 2281 11343.00 11343.00  
k20x380c 401 761 2281 17159.00 17159.00  
k20x380d 401 761 2281 20979.00 20979.00  
k20x380e 401 761 2281 6904.00 6904.00  
k20x380 401 761 2281 1941.00 1941.00  
l121x232 354 465 1281 192446.00 192446.00  
l451x885b 1337 1771 4876 560847.00 560847.00  
l451x885 1337 1771 4876 431050.00 431050.00  
l61x114 176 229 631 60085.00 60085.00  
mc11 1921 3041 7601 11692.00 11625.59 0.57  
mc7 1921 3041 7601 3439.00 3326.23 3.39  
mc8 1921 3041 7601 1577.00 1524.82 3.42  
mtest4ma 1175 1951 6826 52148.00 52148.00  
p100x588b 689 1177 3478 48239.00 45531.56 5.95  
p100x588c 689 1177 3468 172770.00 172770.00  
p100x588d 689 1177 2941 5.00 5.00  
p100x588 689 1177 3478 8975.00 8794.58 2.05  
p200x1188b 1389 2377 6982 56042.00 52342.58 7.07  
p200x1188c 1389 2377 5941 15078.00 15078.00  
p200x1188 1389 2377 6982 11402.00 11102.13 2.70  
p500x2988b 3489 5977 17676 175666.00 165476.49 6.16  
p500x2988c 3489 5977 17650 15215.00 15215.00  
p500x2988d 3489 5977 14941 6.00 6.00  
p500x2988 3489 5977 17676 71836.00 71414.52 0.59  
p50x288b 339 577 1704 21753.00 21753.00  
p50x288 339 577 1704 6134.00 6134.00  
p50x576 627 1153 3457 19407.00 19407.00  
p50x864 915 1729 5185 19007.00 19007.00  
p80x400b 481 801 2371 39735.00 38116.10 4.25  
p80x400 481 801 2371 8548.00 8548.00  
r20x100 121 201 601 15603.00 15603.00  
r20x200 221 401 1201 14783.00 14783.00  
r30x160 191 321 961 21827.00 21827.00  
r50x360 411 721 2161 1653.00 1653.00  
r80x800 881 1601 4801 5358.00 5175.80 3.52  
sp100x200 301 401 1201 34507.00 34507.00  
sp150x300b 451 601 1501 56.00 56.00  
sp150x300c 451 601 1801 560736.00 560736.00  
sp150x300d 451 601 1501 69.00 69.00  
sp150x300 451 601 1801 30918.00 30918.00  
sp50x100 151 201 601 50968.00 50968.00  
sp80x160 241 321 961 19549.00 19549.00  
sp90x180 271 361 1081 68862.00 68862.00  
sp90x250 341 501 1501 23571.00 23571.00