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.
Models with a light red background are considered as difficult,
that is they have not been solved by either SCIP or CBC.
The last 6 columns indicate which solver was able to find the best known integer solution.
The plus behind a solvername means that it was run together with the dicut inequalities.
Name | #Eqns | #Vars | #NZ | BestInt | BestBnd | rel.Gap | CPLEX | CPLEX+ | SCIP | SCIP+ | CBC | CBC+ |
---|---|---|---|---|---|---|---|---|---|---|---|---|
beasleyC1 | 1751 | 2501 | 6251 | 85.00 | 85.00 | x | x | x | ||||
beasleyC2 | 1751 | 2501 | 6251 | 144.00 | 144.00 | x | x | x | ||||
beasleyC3 | 1751 | 2501 | 6251 | 754.00 | 748.85 | 0.69 | x | |||||
beavma | 373 | 391 | 1320 | 383285.00 | 383285.00 | x | x | x | ||||
berlin | 2705 | 5305 | 13261 | 1044.00 | 1044.00 | x | x | x | x | |||
brasil | 3365 | 6613 | 16531 | 13655.00 | 13655.00 | x | x | x | x | |||
fixnet6 | 601 | 1001 | 2795 | 3983.00 | 3983.00 | x | x | x | ||||
g150x1100 | 1251 | 2201 | 6601 | 71816.00 | 71816.00 | x | x | x | ||||
g150x1650 | 1801 | 3301 | 9901 | 68704.00 | 68704.00 | x | x | |||||
g180x666 | 847 | 1333 | 3997 | 624632.00 | 624632.00 | x | x | x | x | x | ||
g200x740b | 941 | 1481 | 4441 | 179279.00 | 179279.00 | x | x | |||||
g200x740c | 941 | 1481 | 4441 | 680124.00 | 680124.00 | x | x | x | ||||
g200x740d | 941 | 1481 | 4441 | 586038.00 | 586038.00 | x | x | x | x | |||
g200x740e | 941 | 1481 | 4441 | 600396.00 | 600396.00 | x | x | x | ||||
g200x740f | 941 | 1481 | 4441 | 617872.00 | 617964.00 | -0.01 | x | x | ||||
g200x740g | 941 | 1481 | 4441 | 44275.00 | 39607.79 | 11.78 | x | |||||
g200x740h | 941 | 1481 | 4441 | 131678.00 | 129582.40 | 1.62 | x | |||||
g200x740i | 941 | 1481 | 4441 | 30621.00 | 28252.47 | 8.38 | x | |||||
g200x740 | 941 | 1481 | 4441 | 44316.00 | 44316.00 | x | x | |||||
g40x132 | 173 | 265 | 793 | 26629.00 | 26629.00 | x | x | x | ||||
g50x170 | 221 | 341 | 1021 | 25576.00 | 25576.00 | x | x | x | ||||
g55x188c | 244 | 377 | 1129 | 35464.00 | 35464.00 | x | x | x | ||||
g55x188 | 244 | 377 | 1129 | 24487.00 | 24487.00 | x | x | x | x | |||
h50x2450b | 2550 | 4901 | 17053 | 3030.20 | 3030.20 | x | x | x | ||||
h50x2450c | 2550 | 4901 | 17053 | 4896.20 | 4896.20 | x | x | |||||
h50x2450d | 2550 | 4901 | 17053 | 4639.26 | 4639.26 | x | x | |||||
h50x2450e | 2550 | 4901 | 17053 | 4077.68 | 4077.68 | x | x | |||||
h50x2450 | 2550 | 4901 | 17053 | 32906.88 | 32906.88 | x | x | |||||
h80x6320b | 6480 | 12641 | 44083 | 6003.18 | 6003.18 | x | x | |||||
h80x6320c | 6480 | 12641 | 44083 | 6273.63 | 6273.63 | x | ||||||
h80x6320d | 6480 | 12641 | 44083 | 6382.10 | 6382.10 | x | x | |||||
k10x90 | 101 | 181 | 541 | 568.00 | 568.00 | x | x | x | ||||
k14x182b | 197 | 365 | 1093 | 11042.00 | 11042.00 | x | x | x | ||||
k14x182 | 197 | 365 | 1093 | 8491.00 | 8491.00 | x | x | x | ||||
k15x210 | 226 | 421 | 1261 | 16128.00 | 16128.00 | x | x | x | ||||
k15x420 | 436 | 841 | 2521 | 819.00 | 819.00 | x | x | x | ||||
k15x630 | 646 | 1261 | 3781 | 936.00 | 936.00 | x | x | x | ||||
k16x240b | 257 | 481 | 1441 | 11393.00 | 11393.00 | x | x | |||||
k16x240 | 257 | 481 | 1441 | 10674.00 | 10674.00 | x | x | x | x | x | x | |
k20x380b | 401 | 761 | 2281 | 11343.00 | 11343.00 | x | x | x | ||||
k20x380c | 401 | 761 | 2281 | 17159.00 | 17159.00 | x | x | |||||
k20x380d | 401 | 761 | 2281 | 20979.00 | 20979.00 | x | x | |||||
k20x380e | 401 | 761 | 2281 | 6904.00 | 6904.00 | x | x | x | ||||
k20x380 | 401 | 761 | 2281 | 1941.00 | 1941.00 | x | x | |||||
l121x232 | 354 | 465 | 1281 | 192446.00 | 192446.00 | x | x | x | ||||
l451x885b | 1337 | 1771 | 4876 | 560847.00 | 560847.00 | x | x | x | ||||
l451x885 | 1337 | 1771 | 4876 | 431050.00 | 431050.00 | x | x | x | ||||
l61x114 | 176 | 229 | 631 | 60085.00 | 60085.00 | x | x | x | ||||
mc11 | 1921 | 3041 | 7601 | 11689.00 | 11689.00 | x | ||||||
mc7 | 1921 | 3041 | 7601 | 3417.00 | 3397.04 | 0.59 | x | |||||
mc8 | 1921 | 3041 | 7601 | 1567.00 | 1552.60 | 0.93 | x | |||||
mtest4ma | 1175 | 1951 | 6826 | 52148.00 | 52148.00 | x | x | x | ||||
p100x588b | 689 | 1177 | 3478 | 48189.00 | 46183.21 | 4.34 | x | |||||
p100x588c | 689 | 1177 | 3468 | 172770.00 | 172770.00 | x | x | x | ||||
p100x588d | 689 | 1177 | 2941 | 5.00 | 5.00 | x | x | x | ||||
p100x588 | 689 | 1177 | 3478 | 8975.00 | 8975.00 | x | x | |||||
p200x1188b | 1389 | 2377 | 6982 | 56111.00 | 53677.53 | 4.53 | x | |||||
p200x1188c | 1389 | 2377 | 5941 | 15078.00 | 15078.00 | x | x | x | ||||
p200x1188 | 1389 | 2377 | 6982 | 11396.00 | 11396.00 | x | x | |||||
p500x2988b | 3489 | 5977 | 17676 | 175288.00 | 170283.57 | 2.94 | x | |||||
p500x2988c | 3489 | 5977 | 17650 | 15215.00 | 15215.00 | x | x | x | ||||
p500x2988d | 3489 | 5977 | 14941 | 6.00 | 6.00 | x | x | x | ||||
p500x2988 | 3489 | 5977 | 17676 | 71836.00 | 71836.00 | x | x | |||||
p50x288b | 339 | 577 | 1704 | 21753.00 | 21753.00 | x | x | |||||
p50x288 | 339 | 577 | 1704 | 6134.00 | 6134.00 | x | x | x | ||||
p50x576 | 627 | 1153 | 3457 | 19407.00 | 19407.00 | x | x | x | ||||
p50x864 | 915 | 1729 | 5185 | 19007.00 | 19007.00 | x | x | x | ||||
p80x400b | 481 | 801 | 2371 | 39667.00 | 38831.73 | 2.15 | x | x | ||||
p80x400 | 481 | 801 | 2371 | 8548.00 | 8548.00 | x | x | x | x | x | x | |
r20x100 | 121 | 201 | 601 | 15603.00 | 15603.00 | x | x | x | ||||
r20x200 | 221 | 401 | 1201 | 14783.00 | 14783.00 | x | x | x | x | x | x | |
r30x160 | 191 | 321 | 961 | 21827.00 | 21827.00 | x | x | x | ||||
r50x360 | 411 | 721 | 2161 | 1653.00 | 1653.00 | x | x | x | x | |||
r80x800 | 881 | 1601 | 4801 | 5332.00 | 5190.77 | 2.72 | x | x | ||||
sp100x200 | 301 | 401 | 1201 | 34507.00 | 34507.00 | x | x | x | ||||
sp150x300b | 451 | 601 | 1501 | 56.00 | 56.00 | x | x | x | ||||
sp150x300c | 451 | 601 | 1801 | 560736.00 | 560736.00 | x | x | x | ||||
sp150x300d | 451 | 601 | 1501 | 69.00 | 69.00 | x | x | x | ||||
sp150x300 | 451 | 601 | 1801 | 30918.00 | 30918.00 | x | x | x | ||||
sp50x100 | 151 | 201 | 601 | 50968.00 | 50968.00 | x | x | x | ||||
sp80x160 | 241 | 321 | 961 | 19549.00 | 19549.00 | x | x | x | ||||
sp90x180 | 271 | 361 | 1081 | 68862.00 | 68862.00 | x | x | x | ||||
sp90x250 | 341 | 501 | 1501 | 23571.00 | 23571.00 | x | x | x |