FCNetLib Model Statistics

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

The FCNetLib webpage at GAMS World
Uncapacitated Fixed Charge Networks, by Laurence Wolsey
F. Ortega and L.A. Wolsey. A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem. Networks 41 (2003), no. 3, 143--158. (discussion paper with detailed results)

Trace files from pure CPLEX, pure SCIP, pure CBC, and CPLEX, SCIP, CBC with dicuts

Time limit for each instance: 30 minutes

cplex.txt: pure CPLEX 11.0
scip.txt: pure SCIP 1.0
cbc.txt: pure CBC 2.1
cplexcuts.txt: CPLEX with dicuts generated by BARON 8.1.1
scipcuts.txt: SCIP with dicuts generated by BARON 8.1.1
cbccuts.txt: CBC with dicuts generated by BARON 8.1.1

FCNetLib Model Statistics

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 with the dicut inequalities included.

Name	#Eqns	#Vars	#NZ	BestInt	BestBnd	rel.Gap	CPLEX	CPLEX+	SCIP	SCIP+	CBC	CBC+
beasleyC1	1751	2501	6251	85.00	85.00		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
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	617872.00		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	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
k16x240b	257	481	1441	11393.00	11393.00		x	x
k16x240	257	481	1441	10674.00	10674.00		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		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
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

"Super Solver" is a synthetic solver, for each instance it is a solver providing the best gap among all solvers.