Bridging the GAP

Some Generalized Assignment Problem instances

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
arica 405 4986.7 5011 5011 arica arica GIS based, easy
baghdad 405 30840.1 31026 31026 baghdad baghdad GIS based, easy
bogota 405 6077.69 6104 6104 bogota bogota GIS based, easy
budapest 405 3728.3 3739 3739 budapest budapest GIS based, easy
cesenaGAP 405 2859.95 2881 2881 cesenaGAP CesenaGAP GIS based, easy
elba 405 10635.7 10979 10979 elba elba GIS based, easy
ForliCesenaGAP405 14615.4 14800 14800 ForliCesenaGAPForliCesenaGAPGIS based, easy
galway 405 4462.51 4524 4524 galway galway GIS based, easy
GAP40x5a 405 3381.27 3439 3439 GAP40x5a GAP40x5a GIS based, easy
GAP40x5tf 405 2708.09 2711 2711 GAP40x5tf GAP40x5tf GIS based, easy
romagna 967521077208.767549 - 1118436romagna romagna Real world, GIS based
FAPGAP 419843810.94 - 4082 FAPGAP FAPGAP Real world, machine scheduling
OR Library, GAP 1 (data from OR Library)
id n mLPoptUB download txt download json Notes
gap1_015 5254.358261261gap1gap1_0 -
gap1_115 5253.125269269gap1gap1_1 -
gap1_215 5247.254256256gap1gap1_2 -
gap1_315 5266.216274274gap1gap1_3 -
gap1_415 5246.983251251gap1gap1_4 -
OR Library, GAP 2 (data from OR Library)
id n mLPoptUB download txt download json Notes
gap2_020 5269.276277277gap2gap2_0 -
gap2_120 5259.9269269gap2gap2_1 -
gap2_220 5253.946260260gap2gap2_2 -
gap2_320 5260.603269269gap2gap2_3 -
gap2_420 5264.891267267gap2gap2_4 -
OR Library, GAP 3 (data from OR Library)
id n mLPoptUB download txt download json Notes
gap3_025 5---gap3gap3_0 -
gap3_125 5---gap3gap3_1 -
gap3_225 5---gap3gap3_2 -
gap3_325 5---gap3gap3_3 -
gap3_425 5---gap3gap3_4 -
OR Library, GAP 4 (data from OR Library)
id n mLPoptUB download txt download json Notes
gap4_030 5---gap4gap4_0 -
gap4_130 5---gap4gap4_1 -
gap4_230 5---gap4gap4_2 -
gap4_330 5---gap4gap4_3 -
gap4_430 5---gap4gap4_4 -
OR Library, GAP 5 (data from OR Library)
id n mLPoptUB download txt download json Notes
gap5_024 8---gap5gap5_0 -
gap5_124 8---gap5gap5_1 -
gap5_224 8---gap5gap5_2 -
gap5_324 8---gap5gap5_3 -
gap5_424 8---gap5gap5_4 -
OR Library, GAP 6 (data from OR Library)
id n mLPoptUB download txt download json Notes
gap6_032 8---gap6gap6_0 -
gap6_132 8---gap6gap6_1 -
gap6_232 8---gap6gap6_2 -
gap6_332 8---gap6gap6_3 -
gap6_432 8---gap6gap6_4 -
OR Library, GAP 7 (data from OR Library)
id n mLPoptUB download txt download json Notes
gap7_040 8---gap7gap7_0 -
gap7_140 8---gap7gap7_1 -
gap7_240 8---gap7gap7_2 -
gap7_340 8---gap7gap7_3 -
gap7_440 8---gap7gap7_4 -
OR Library, GAP 8 (data from OR Library)
id n mLPoptUB download txt download json Notes
gap8_048 8790.672797797gap8gap8_0 -
gap8_148 8775.008783783gap8gap8_1 -
gap8_248 8790.418800800gap8gap8_2 -
gap8_348 8784.919789789gap8gap8_3 -
gap8_448 8785.359792792gap8gap8_4 -
OR Library, GAP 9 (data from OR Library)
id n mLPoptUB download txt download json Notes
gap9_03010475.907482482gap9gap9_0 -
gap9_13010470.06476476gap9gap9_1 -
gap9_23010487.836496496gap9gap9_2 -
gap9_33010484.616497497gap9gap9_3 -
gap9_43010478.684488488gap9gap9_4 -
OR Library, GAP 10 (data from OR Library)
id n mLPoptUB download txt download json Notes
gap10_040 10---gap10gap10_0 -
gap10_140 10---gap10gap10_1 -
gap10_240 10---gap10gap10_2 -
gap10_340 10---gap10gap10_3 -
gap10_440 10---gap10gap10_4 -
OR Library, GAP 11 (data from OR Library)
id n mLPoptUB download txt download json Notes
gap11_05010---gap11gap11_0 -
gap11_15010---gap11gap11_1 -
gap11_25010---gap11gap11_2 -
gap11_35010---gap11gap11_3 -
gap11_45010---gap11gap11_4 -
OR Library, GAP 12 (data from OR Library)
id n mLPoptUB download txt download json Notes
gap12_06010968.281974974gap12gap12_0 -
gap12_16010948.702956956gap12gap12_1 -
gap12_26010937.409941941gap12gap12_2 -
gap12_36010946.902954954gap12gap12_3 -
gap12_46010940.376945945gap12gap12_4 -
Yagiura, set A (data from M Yagiura)
id n mLPoptUB download txt download json Notes
gapa_0100 51697.7316981698gapagapa_0 -
gapa_1200 53234.7432353235gapagapa_1 -
gapa_2100101358.5613601360gapagapa_2 -
gapa_320010262326232623gapagapa_3 -
gapa_4100201157.0811581158gapagapa_4 -
gapa_5200202337.3323392339gapagapa_5 -
Yagiura, set B (data from M Yagiura)
id n mLPoptUB download txt download json Notes
gapb_0100 51831.3318431843gapbgapb_0 -
gapb_1200 53547.4135523552gapbgapb_1 -
gapb_2100101400.6714071407gapbgapb_2 -
gapb_3200102815.0528272827gapbgapb_3 -
gapb_4100201155.1811661166gapbgapb_4 -
gapb_5200202331.1423392339gapbgapb_5 -
Yagiura, set C (data from M Yagiura)
id n mLPoptUB download txt download json Notes
gapc_0100 51923.9819311931gapcgapc_0 -
gapc_1200 53450.7734563456gapcgapc_1 -
gapc_2100101387.0114021402gapcgapc_2 -
gapc_3200102795.4128062806gapcgapc_3 -
gapc_4100201218.9912431243gapcgapc_4 -
gapc_5200202376.9123912391gapcgapc_5 -
Yagiura, set D (data from M Yagiura)
id n mLPoptUB download txt download json Notes
gapd_0100 56345.4163536353gapdgapd_0 -
gapd_1200 512736.2-12744gapdgapd_1 -
gapd_2100106323.46-6351gapdgapd_2 -
gapd_32001012418.4-12440gapdgapd_3 -
gapd_4100206142.53-6213gapdgapd_4 -
gapd_52002012217.7-12293gapdgapd_5 -
Yagiura, set E (data from M Yagiura)
id n mLP opt UB download txt download json Notes
e05100 100 512641.41268112681gapee05100 -
e05200 200 5249222493124931gapee05200 -
e10100 1001011543.11157711577gapee10100 -
e10200 2001023293.92330723307gapee10200 -
e10400 4001045739.24574845748gapee10400 -
e15900 90015102417102426102426gapee15900 -
e20100 100208359.5884368436gapee20100 -
e20200 2002022355.92237922379gapee20200 -
e20400 4002044861.84487944879gapee20400 -
e201600160020180640180659180659gapee201600 -
e30900 90030100413100433100433gapee30900 -
e40400 4004044523.4-44566gapee40400 -
e60900 90060100103-100175gapee60900 -
e401600160040178283178307178307gapee401600 -
e801600160080176781-176839gapee801600 -
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