GAPlib: bridging the GAP

Home brewed, GIS based and easy (mostly)

id	n	m	LP	opt	UB	download txt	download json	Notes
toy	6	3	141.667	🙂	160	toy	toy	Just for debugging
trivial	6	3	144.333	🙂	161	trivial	trivial	Just for debugging
example8x3	8	3	231.450	325	325	example8x3	example8x3	The example from the book
arica	40	5	4986.7	5011	5011	arica	arica	GIS based, easy
baghdad	40	5	30840.1	31026	31026	baghdad	baghdad	GIS based, easy
bogota	40	5	6077.69	6104	6104	bogota	bogota	GIS based, easy
budapest	40	5	3728.3	3739	3739	budapest	budapest	GIS based, easy
cesenaGAP	40	5	2859.95	2881	2881	cesenaGAP	CesenaGAP	GIS based, easy
elba	40	5	10635.7	10979	10979	elba	elba	GIS based, easy
ForliCesenaGAP	40	5	14615.4	14800	14800	ForliCesenaGAP	ForliCesenaGAP	GIS based, easy
galway	40	5	4462.51	4524	4524	galway	galway	GIS based, easy
GAP40x5a	40	5	3381.27	3439	3439	GAP40x5a	GAP40x5a	GIS based, easy
GAP40x5tf	40	5	2708.09	2711	2711	GAP40x5tf	GAP40x5tf	GIS based, easy
romagna	967	52	1077208.767549	-	1118436	romagna	romagna	Real world, GIS based
FAPGAP	419	84	3810.94	-	4082	FAPGAP	FAPGAP	Real world, machine scheduling

OR Library, GAP 1 (data from OR Library)

id	n	m	LP	opt	UB	download txt	download json	Notes
gap1_0	15	5	254.358	261	261	gap1	gap1_0	-
gap1_1	15	5	253.125	269	269	gap1	gap1_1	-
gap1_2	15	5	247.254	256	256	gap1	gap1_2	-
gap1_3	15	5	266.216	274	274	gap1	gap1_3	-
gap1_4	15	5	246.983	251	251	gap1	gap1_4	-

OR Library, GAP 2 (data from OR Library)

id	n	m	LP	opt	UB	download txt	download json	Notes
gap2_0	20	5	269.276	277	277	gap2	gap2_0	-
gap2_1	20	5	259.9	269	269	gap2	gap2_1	-
gap2_2	20	5	253.946	260	260	gap2	gap2_2	-
gap2_3	20	5	260.603	269	269	gap2	gap2_3	-
gap2_4	20	5	264.891	267	267	gap2	gap2_4	-

OR Library, GAP 3 (data from OR Library)

id	n	m	LP	opt	UB	download txt	download json	Notes
gap3_0	25	5	-	-	-	gap3	gap3_0	-
gap3_1	25	5	-	-	-	gap3	gap3_1	-
gap3_2	25	5	-	-	-	gap3	gap3_2	-
gap3_3	25	5	-	-	-	gap3	gap3_3	-
gap3_4	25	5	-	-	-	gap3	gap3_4	-

OR Library, GAP 4 (data from OR Library)

id	n	m	LP	opt	UB	download txt	download json	Notes
gap4_0	30	5	-	-	-	gap4	gap4_0	-
gap4_1	30	5	-	-	-	gap4	gap4_1	-
gap4_2	30	5	-	-	-	gap4	gap4_2	-
gap4_3	30	5	-	-	-	gap4	gap4_3	-
gap4_4	30	5	-	-	-	gap4	gap4_4	-

OR Library, GAP 5 (data from OR Library)

id	n	m	LP	opt	UB	download txt	download json	Notes
gap5_0	24	8	-	-	-	gap5	gap5_0	-
gap5_1	24	8	-	-	-	gap5	gap5_1	-
gap5_2	24	8	-	-	-	gap5	gap5_2	-
gap5_3	24	8	-	-	-	gap5	gap5_3	-
gap5_4	24	8	-	-	-	gap5	gap5_4	-

OR Library, GAP 6 (data from OR Library)

id	n	m	LP	opt	UB	download txt	download json	Notes
gap6_0	32	8	-	-	-	gap6	gap6_0	-
gap6_1	32	8	-	-	-	gap6	gap6_1	-
gap6_2	32	8	-	-	-	gap6	gap6_2	-
gap6_3	32	8	-	-	-	gap6	gap6_3	-
gap6_4	32	8	-	-	-	gap6	gap6_4	-

OR Library, GAP 7 (data from OR Library)

id	n	m	LP	opt	UB	download txt	download json	Notes
gap7_0	40	8	-	-	-	gap7	gap7_0	-
gap7_1	40	8	-	-	-	gap7	gap7_1	-
gap7_2	40	8	-	-	-	gap7	gap7_2	-
gap7_3	40	8	-	-	-	gap7	gap7_3	-
gap7_4	40	8	-	-	-	gap7	gap7_4	-

OR Library, GAP 8 (data from OR Library)

id	n	m	LP	opt	UB	download txt	download json	Notes
gap8_0	48	8	790.672	797	797	gap8	gap8_0	-
gap8_1	48	8	775.008	783	783	gap8	gap8_1	-
gap8_2	48	8	790.418	800	800	gap8	gap8_2	-
gap8_3	48	8	784.919	789	789	gap8	gap8_3	-
gap8_4	48	8	785.359	792	792	gap8	gap8_4	-

OR Library, GAP 9 (data from OR Library)

id	n	m	LP	opt	UB	download txt	download json	Notes
gap9_0	30	10	475.907	482	482	gap9	gap9_0	-
gap9_1	30	10	470.06	476	476	gap9	gap9_1	-
gap9_2	30	10	487.836	496	496	gap9	gap9_2	-
gap9_3	30	10	484.616	497	497	gap9	gap9_3	-
gap9_4	30	10	478.684	488	488	gap9	gap9_4	-

OR Library, GAP 10 (data from OR Library)

id	n	m	LP	opt	UB	download txt	download json	Notes
gap10_0	40	10	-	-	-	gap10	gap10_0	-
gap10_1	40	10	-	-	-	gap10	gap10_1	-
gap10_2	40	10	-	-	-	gap10	gap10_2	-
gap10_3	40	10	-	-	-	gap10	gap10_3	-
gap10_4	40	10	-	-	-	gap10	gap10_4	-

OR Library, GAP 11 (data from OR Library)

id	n	m	LP	opt	UB	download txt	download json	Notes
gap11_0	50	10	-	-	-	gap11	gap11_0	-
gap11_1	50	10	-	-	-	gap11	gap11_1	-
gap11_2	50	10	-	-	-	gap11	gap11_2	-
gap11_3	50	10	-	-	-	gap11	gap11_3	-
gap11_4	50	10	-	-	-	gap11	gap11_4	-

OR Library, GAP 12 (data from OR Library)

id	n	m	LP	opt	UB	download txt	download json	Notes
gap12_0	60	10	968.281	974	974	gap12	gap12_0	-
gap12_1	60	10	948.702	956	956	gap12	gap12_1	-
gap12_2	60	10	937.409	941	941	gap12	gap12_2	-
gap12_3	60	10	946.902	954	954	gap12	gap12_3	-
gap12_4	60	10	940.376	945	945	gap12	gap12_4	-

Yagiura, set A (data from M Yagiura)

id	n	m	LP	opt	UB	download txt	download json	Notes
gapa_0	100	5	1697.73	1698	1698	gapa	gapa_0	-
gapa_1	200	5	3234.74	3235	3235	gapa	gapa_1	-
gapa_2	100	10	1358.56	1360	1360	gapa	gapa_2	-
gapa_3	200	10	2623	2623	2623	gapa	gapa_3	-
gapa_4	100	20	1157.08	1158	1158	gapa	gapa_4	-
gapa_5	200	20	2337.33	2339	2339	gapa	gapa_5	-

Yagiura, set B (data from M Yagiura)

id	n	m	LP	opt	UB	download txt	download json	Notes
gapb_0	100	5	1831.33	1843	1843	gapb	gapb_0	-
gapb_1	200	5	3547.41	3552	3552	gapb	gapb_1	-
gapb_2	100	10	1400.67	1407	1407	gapb	gapb_2	-
gapb_3	200	10	2815.05	2827	2827	gapb	gapb_3	-
gapb_4	100	20	1155.18	1166	1166	gapb	gapb_4	-
gapb_5	200	20	2331.14	2339	2339	gapb	gapb_5	-

Yagiura, set C (data from M Yagiura)

id	n	m	LP	opt	UB	download txt	download json	Notes
gapc_0	100	5	1923.98	1931	1931	gapc	gapc_0	-
gapc_1	200	5	3450.77	3456	3456	gapc	gapc_1	-
gapc_2	100	10	1387.01	1402	1402	gapc	gapc_2	-
gapc_3	200	10	2795.41	2806	2806	gapc	gapc_3	-
gapc_4	100	20	1218.99	1243	1243	gapc	gapc_4	-
gapc_5	200	20	2376.91	2391	2391	gapc	gapc_5	-

Yagiura, set D (data from M Yagiura)

id	n	m	LP	opt	UB	download txt	download json	Notes
gapd_0	100	5	6345.41	6353	6353	gapd	gapd_0	-
gapd_1	200	5	12736.2	12742	12742	gapd	gapd_1	-
gapd_2	100	10	6323.46	6347	6347	gapd	gapd_2	-
gapd_3	200	10	12418.4	12430	12430	gapd	gapd_3	-
gapd_4	100	20	6142.53	6185	6185	gapd	gapd_4	-
gapd_5	200	20	12217.7	-	12244	gapd	gapd_5	-

Yagiura, set E (data from M Yagiura)

id	n	m	LP	opt	UB	download txt	download json	Notes
e05100	100	5	12641.4	12681	12681	gape	e05100	-
e05200	200	5	24922	24931	24931	gape	e05200	-
e10100	100	10	11543.1	11577	11577	gape	e10100	-
e10200	200	10	23293.9	23307	23307	gape	e10200	-
e10400	400	10	45739.2	45748	45748	gape	e10400	-
e15900	900	15	102417	102426	102426	gape	e15900	-
e20100	100	20	8359.58	8436	8436	gape	e20100	-
e20200	200	20	22355.9	22379	22379	gape	e20200	-
e20400	400	20	44861.8	44879	44879	gape	e20400	-
e201600	1600	20	180640	180659	180659	gape	e201600	-
e30900	900	30	100413	100433	100433	gape	e30900	-
e40400	400	40	44523.4	44561	44561	gape	e40400	-
e60900	900	60	100103	100149	100149	gape	e60900	-
e401600	1600	40	178283	178307	178307	gape	e401600	-
e801600	1600	80	176781	176820	176820	gape	e801600	-

Beasley-like instances

id	n	m	LP	opt	UB	download txt	download json	Notes
beas_15_5_0	15	5	-	-	-	-	beas_15_5_0	-
beas_15_5_1	15	5	-	-	-	-	beas_15_5_1	-
beas_15_5_2	15	5	-	-	-	-	beas_15_5_2	-
beas_15_5_3	15	5	-	-	-	-	beas_15_5_3	-
beas_15_5_4	15	5	-	-	-	-	beas_15_5_4	-
beas_50_10_0	50	10	-	-	-	-	beas_50_10_0	-
beas_50_10_1	50	10	-	-	-	-	beas_50_10_1	-
beas_50_10_2	50	10	-	-	-	-	beas_50_10_2	-
beas_50_10_3	50	10	-	-	-	-	beas_50_10_3	-
beas_50_10_4	50	10	-	-	-	-	beas_50_10_4	-
beas_60_10_0	60	10	-	-	-	-	beas_60_10_0	-
beas_60_10_1	60	10	-	-	-	-	beas_60_10_1	-
beas_60_10_2	60	10	-	-	-	-	beas_60_10_2	-
beas_60_10_3	60	10	-	-	-	-	beas_60_10_3	-
beas_60_10_4	60	10	-	-	-	-	beas_60_10_4	-

Yagiura-like instances

id	n	m	LP	opt	UB	download txt	download json	Notes
yag_100_10_0	100	10	-	-	-	-	yag_100_10_0	-
yag_100_10_1	100	10	-	-	-	-	yag_100_10_1	-
yag_100_10_2	100	10	-	-	-	-	yag_100_10_2	-
yag_100_20_0	100	20	-	-	-	-	yag_100_20_0	-
yag_100_20_1	100	20	-	-	-	-	yag_100_20_1	-
yag_100_20_2	100	5	-	-	-	-	yag_100_20_2	-
yag_100_5_0	100	5	-	-	-	-	yag_100_5_0	-
yag_100_5_1	100	5	-	-	-	-	yag_100_5_1	-
yag_100_5_2	100	5	-	-	-	-	yag_100_5_2	-
yag_200_10_0	200	10	-	-	-	-	yag_200_10_0	-
yag_200_10_1	200	10	-	-	-	-	yag_200_10_1	-
yag_200_10_2	200	10	-	-	-	-	yag_200_10_2	-
yag_200_20_0	200	20	-	-	-	-	yag_200_20_0	-
yag_200_20_1	200	20	-	-	-	-	yag_200_20_1	-
yag_200_20_2	200	20	-	-	-	-	yag_200_20_2	-
yag_200_5_0	200	5	-	-	-	-	yag_200_5_0	-
yag_200_5_1	200	5	-	-	-	-	yag_200_5_1	-
yag_200_5_2	200	5	-	-	-	-	yag_200_5_2	-

Gamma instances

id	n	m	LP	opt	UB	download txt	download json	Notes
gamma_100_10_0	100	10	-	-	-	-	gamma_100_10_0	-
gamma_100_10_1	100	10	-	-	-	-	gamma_100_10_1	-
gamma_100_10_2	100	10	-	-	-	-	gamma_100_10_2	-
gamma_100_10_3	100	10	-	-	-	-	gamma_100_10_3	-
gamma_100_10_4	100	10	-	-	-	-	gamma_100_10_4	-
gamma_100_20_0	100	20	-	-	-	-	gamma_100_20_0	-
gamma_100_20_1	100	20	-	-	-	-	gamma_100_20_1	-
gamma_100_20_2	100	20	-	-	-	-	gamma_100_20_2	-
gamma_100_20_3	100	20	-	-	-	-	gamma_100_20_3	-
gamma_100_20_4	100	20	-	-	-	-	gamma_100_20_4	-
gamma_100_5_0	100	5	-	-	-	-	gamma_100_5_0	-
gamma_100_5_1	100	5	-	-	-	-	gamma_100_5_1	-
gamma_100_5_2	100	5	-	-	-	-	gamma_100_5_2	-
gamma_100_5_3	100	5	-	-	-	-	gamma_100_5_3	-
gamma_100_5_4	100	5	-	-	-	-	gamma_100_5_4	-
gamma_200_10_0	200	10	-	-	-	-	gamma_200_10_0	-
gamma_200_10_1	200	10	-	-	-	-	gamma_200_10_1	-
gamma_200_10_2	200	10	-	-	-	-	gamma_200_10_2	-
gamma_200_10_3	200	10	-	-	-	-	gamma_200_10_3	-
gamma_200_10_4	200	10	-	-	-	-	gamma_200_10_4	-
gamma_200_20_0	200	20	-	-	-	-	gamma_200_20_0	-
gamma_200_20_1	200	20	-	-	-	-	gamma_200_20_1	-
gamma_200_20_2	200	20	-	-	-	-	gamma_200_20_2	-
gamma_200_20_3	200	20	-	-	-	-	gamma_200_20_3	-
gamma_200_20_4	200	20	-	-	-	-	gamma_200_20_4	-
gamma_200_5_0	200	5	-	-	-	-	gamma_200_5_0	-
gamma_200_5_1	200	5	-	-	-	-	gamma_200_5_1	-
gamma_200_5_2	200	5	-	-	-	-	gamma_200_5_2	-
gamma_200_5_3	200	5	-	-	-	-	gamma_200_5_3	-
gamma_200_5_4	200	5	-	-	-	-	gamma_200_5_4	-

The format for the text version of these data files is taken from the OR-library:
number of agents (m), number of jobs (n)
for each agent i (i=1,...,m) in turn:
cost of allocating job j to agent i (j=1,...,n)
for each agent i (i=1,...,m) in turn:
resource consumed in allocating job j to agent i (j=1,...,n)
resource capacity of agent i (i=1,...,m)

The format for the json version of these data files is hopefully self-explanatory

Quadratic Generalized Assignment Problem Instances
Follow this link