All instances with knapsack constraints after presolving.

Browse below all 191 instances. Find all relevant downloads on our Downloads page.

Instances tagged with the Knapsack Tag. Objective values of open instances are marked with ’*’.
Instance Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
sct1 open 22886 10312 0 12574 12154 105571 Siemens sct -187.527650839031* decomposition aggregations precedence variable_bound invariant_knapsack knapsack mixed_binary general_linear
reblock115 easy 1150 1150 0 0 4735 13724 Andreas Bley reblock -36800603.2332 benchmark binary benchmark_suitable precedence knapsack
neos-941313 easy 167910 167910 0 0 13189 484080 NEOS Server Submission neos-pseudoapplication-81 9360.999999999985 binary decomposition benchmark_suitable set_partitioning set_packing cardinality invariant_knapsack knapsack
d20200 open 4000 4000 0 0 1502 189389 COR@L test set – 12239.0* binary decomposition set_partitioning invariant_knapsack knapsack
s55 easy 78141 78137 0 4 9892 317902 Daniel Espinoza Spinoza -22.15177316 benchmark_suitable aggregations set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary
gasprod1-3 easy 10752 3717 0 7035 27169 200463 Andrew Stamps gasprod 2310.0993127 numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary
gasprod1-2 easy 10752 3716 0 7036 27169 200460 Andrew Stamps gasprod 983.039488258 numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary
gasprod1-1 open 10920 4053 0 6867 27695 201348 Andrew Stamps gasprod 291.51163698498203* numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary
academictimetablesmall easy 28926 28926 0 0 23294 268350 Joshua Friedman – 0 benchmark binary decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack equation_knapsack binpacking knapsack
academictimetablebig hard 168974 168974 0 0 167661 1545375 Joshua Friedman – 427 binary aggregations precedence variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack equation_knapsack binpacking knapsack
supportcase29 easy 12050 12050 0 0 12441 96050 Domenico Salvagnin – Infeasible infeasible binary decomposition benchmark_suitable precedence set_packing invariant_knapsack binpacking knapsack mixed_binary
bab6 hard 114240 114240 0 0 29904 1283181 Elmar Swarat bab -284248.2307000001 benchmark binary benchmark_suitable aggregations precedence set_partitioning set_packing set_covering cardinality invariant_knapsack equation_knapsack knapsack mixed_binary
map14860-20 easy 164547 146 0 164401 328818 549920 Kiyan Ahmadizadeh map -922 benchmark_suitable precedence variable_bound knapsack mixed_binary
map16715-04 easy 164547 146 0 164401 328818 549920 Kiyan Ahmadizadeh map -111 benchmark benchmark_suitable precedence variable_bound knapsack mixed_binary
xmas10-2 open 8100 900 0 7200 8184 35561 Simon Felix – -497* aggregations variable_bound cardinality invariant_knapsack binpacking knapsack mixed_binary
ns1111636 hard 360822 13200 0 347622 13895 568444 NEOS Server Submission neos-pseudoapplication-67 162 decomposition set_partitioning set_packing invariant_knapsack knapsack mixed_binary
mod008inf easy 319 319 0 0 7 1562 MIPLIB submission pool mod Infeasible infeasible binary knapsack mixed_binary
Test3 easy 72215 33143 0 39072 50680 617867 MIPLIB submission pool – 2673520.21135 numerics aggregations variable_bound set_partitioning binpacking knapsack mixed_binary
lrn easy 7253 2455 0 4798 8491 46123 MIPLIB submission pool – 44479255.12362 numerics aggregations precedence variable_bound set_partitioning set_packing invariant_knapsack knapsack mixed_binary
neos-1516309 easy 4500 4500 0 0 489 30400 NEOS Server Submission neos-pseudoapplication-26 35954 binary decomposition set_packing set_covering knapsack
neos-1599274 easy 4500 4500 0 0 1237 46800 NEOS Server Submission neos-pseudoapplication-26 32075.6 binary decomposition set_packing set_covering knapsack
bley_xs1noM open 3243 2360 883 0 3290 25762 A. Bley bley_x 3873690.77* numerics aggregations variable_bound set_partitioning set_packing set_covering invariant_knapsack knapsack mixed_binary general_linear
bley_xs1 open 3243 2360 883 0 3290 25762 A. Bley bley_x 3922112.840000001* numerics aggregations variable_bound set_partitioning set_packing set_covering invariant_knapsack knapsack mixed_binary general_linear
rococoC12-010001 hard 16741 16554 187 0 4636 59832 A. Chabrier, E. Danna, C. Le Pape, L. Perron rococo 34045.0 decomposition precedence set_partitioning cardinality knapsack general_linear
bley_xs2 easy 2515 1632 883 0 2257 20861 A. Bley bley_x 1051266.38 numerics aggregations variable_bound set_partitioning set_packing set_covering invariant_knapsack knapsack mixed_binary general_linear
neos-956971 easy 57756 57756 0 0 2527 483560 NEOS Server Submission neos-pseudoapplication-48 -237.7688889 binary benchmark_suitable precedence set_packing invariant_knapsack binpacking knapsack
p0201 easy 201 201 0 0 133 1923 MIPLIB submission pool pfour 7614.999999999997 binary set_packing set_covering invariant_knapsack knapsack mixed_binary
neos-876808 easy 87268 87268 0 0 85808 682376 NEOS Server Submission neos-pseudoapplication-62 169795.259907 binary decomposition benchmark_suitable aggregations set_packing set_covering invariant_knapsack knapsack mixed_binary
g503inf easy 48 24 0 24 41 144 MIPLIB submission pool – Infeasible infeasible variable_bound binpacking knapsack mixed_binary
neos-1456979 easy 4605 4245 180 180 6770 36440 NEOS Server Submission neos-pseudoapplication-102 176 benchmark decomposition benchmark_suitable variable_bound set_partitioning set_packing cardinality knapsack mixed_binary general_linear
neos-957143 easy 57756 57756 0 0 2767 497676 NEOS Server Submission neos-pseudoapplication-48 -237.7688889 binary benchmark_suitable precedence set_packing invariant_knapsack binpacking knapsack
neos-953928 easy 23305 23305 0 0 12498 169861 NEOS Server Submission neos-pseudoapplication-13 -99.9044444446 binary decomposition benchmark_suitable precedence set_packing invariant_knapsack binpacking knapsack
neos-1593097 easy 18460 18200 0 260 798 113308 NEOS Server Submission neos-pseudoapplication-77 23136 decomposition benchmark_suitable set_partitioning set_packing knapsack general_linear
neos-948346 easy 57855 57855 0 0 1570 540443 NEOS Server Submission neos-pseudoapplication-48 -227.6 binary benchmark_suitable set_packing invariant_knapsack binpacking knapsack
neos-1223462 easy 5495 5180 315 0 5890 47040 NEOS Server Submission neos-pseudoapplication-12 -751.0000000645 benchmark_suitable variable_bound set_partitioning set_packing cardinality invariant_knapsack equation_knapsack knapsack general_linear
neos-960392 easy 59376 59376 0 0 4744 189503 NEOS Server Submission neos-pseudoapplication-94 -238 benchmark binary benchmark_suitable precedence variable_bound set_partitioning set_packing invariant_knapsack binpacking knapsack
cap6000 easy 6000 6000 0 0 2176 48243 MIPLIB submission pool – -2451377 binary decomposition aggregations precedence variable_bound set_partitioning set_packing knapsack
neos-954925 hard 84718 84718 0 0 2989 844983 NEOS Server Submission neos-pseudoapplication-48 -237.7688889 binary precedence set_packing invariant_knapsack binpacking knapsack
neos-662469 easy 18235 17907 328 0 1085 200055 NEOS Server Submission neos-pseudoapplication-73 184379.9999999999 benchmark benchmark_suitable variable_bound set_packing set_covering binpacking knapsack integer_knapsack general_linear
neos-957323 easy 57756 57756 0 0 3757 499656 NEOS Server Submission neos-pseudoapplication-48 -237.7566815 benchmark binary benchmark_suitable precedence variable_bound set_packing invariant_knapsack binpacking knapsack
neos-820879 easy 9522 9522 0 0 361 72356 NEOS Server Submission neos-pseudoapplication-23 25467.99999999995 binary benchmark_suitable set_partitioning set_covering cardinality knapsack mixed_binary
ns1830653 easy 1629 1458 0 171 2932 100933 NEOS Server Submission neos-pseudoapplication-110 20622 benchmark benchmark_suitable variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary
p2m2p1m1p0n100 easy 100 100 0 0 1 100 B. Krishnamoorthy, G. Pataki – Infeasible infeasible binary benchmark_suitable knapsack mixed_binary
map06 easy 164547 146 0 164401 328818 549920 Kiyan Ahmadizadeh map -289 benchmark_suitable precedence variable_bound knapsack mixed_binary
neos6 easy 8786 8340 0 446 1036 251946 NEOS Server Submission neos-pseudoapplication-47 83 benchmark_suitable set_packing set_covering invariant_knapsack knapsack mixed_binary
s250r10 easy 273142 273139 0 3 10962 1318607 Daniel Espinoza Spinoza -0.1717804834232 benchmark benchmark_suitable aggregations set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary
mzzv11 easy 10240 9989 251 0 9499 134603 S. Lukac – -21718 benchmark benchmark_suitable variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack general_linear
pb-market-split8-70-4 hard 71 71 0 0 17 1113 Gleb Belov pb- 0.0 binary feasibility knapsack mixed_binary
pb-gfrd-pnc open 27888 27888 0 0 874 60737 Gleb Belov pb- 8844.0* binary equation_knapsack binpacking knapsack
pb-grow22 open 25124 25124 0 0 1320 154694 Gleb Belov pb- -417442.0* binary equation_knapsack knapsack
pb-fit2d easy 118500 118500 0 0 10525 1575578 Gleb Belov pb- -20425 binary decomposition benchmark_suitable equation_knapsack binpacking knapsack
sp98ir easy 1680 992 688 0 1531 71704 J. Goessens, S. v. Hoessel, L. Kroon sp9 219676790.4 decomposition benchmark_suitable precedence variable_bound set_covering binpacking knapsack mixed_binary general_linear
sct2 easy 5885 2872 0 3013 2151 23643 Siemens sct -230.9891623 benchmark benchmark_suitable precedence invariant_knapsack knapsack mixed_binary general_linear
sct31 easy 8515 5520 0 2995 3932 68453 Siemens sct -29.31709163566364 aggregations precedence invariant_knapsack knapsack mixed_binary general_linear
nucorsav open 55410 49360 0 6050 1812472 26170428 Alexandra M. Newman – NA no_solution precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary
bnatt400 easy 3600 3600 0 0 5614 21698 Tatsuya Akutsu bnatt 1 benchmark binary benchmark_suitable precedence set_covering invariant_knapsack binpacking knapsack
physiciansched6-1 easy 126204 104778 0 21426 175664 542098 Pelin Damci-Kurt physiciansched 28500.99999 decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary general_linear
physiciansched6-2 easy 111827 109346 0 2481 168336 480259 Pelin Damci-Kurt physiciansched 49324 benchmark decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary
physiciansched3-3 easy 79555 72141 0 7414 266227 1062479 Pelin Damci-Kurt physiciansched 2623271.326667 benchmark decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary
physiciansched3-4 easy 74119 65900 0 8219 239780 908634 Pelin Damci-Kurt physiciansched 1480386.746666666 aggregations precedence variable_bound set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary general_linear
bab5 easy 21600 21600 0 0 4964 155520 Elmar Swarat bab -106411.8401 binary decomposition benchmark_suitable aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack equation_knapsack knapsack mixed_binary
mine-166-5 easy 830 830 0 0 8429 19412 Andreas Bley mine -566395707.9 binary benchmark_suitable precedence knapsack
neos-4295773-pissa hard 85126 85124 0 2 210116 552408 Jeff Linderoth neos-pseudoapplication-6 0.03830719099856019 decomposition aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
neos-5178119-nalagi easy 4167 4068 0 99 6921 74476 Jeff Linderoth neos-pseudoapplication-62 22.73999999763 benchmark_suitable precedence set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary general_linear
neos-4322846-ryton easy 108700 108699 0 1 104972 452044 Jeff Linderoth neos-pseudoapplication-6 0.41984836 decomposition benchmark_suitable aggregations precedence set_partitioning cardinality binpacking knapsack mixed_binary
neos-4736745-arroux easy 6216 1120 5096 0 1827 19281 Jeff Linderoth neos-pseudoapplication-37 247345269.52 decomposition benchmark_suitable precedence set_partitioning set_packing knapsack integer_knapsack general_linear
neos-4532248-waihi easy 86842 86841 0 1 167322 525339 Jeff Linderoth neos-pseudoapplication-6 61.59999999999999 benchmark benchmark_suitable aggregations precedence set_partitioning cardinality binpacking knapsack mixed_binary
neos-4724674-aorere easy 94145 87022 22 7101 137123 376775 Jeff Linderoth neos-pseudoapplication-30 8609.1960886 benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack binpacking knapsack mixed_binary general_linear
neos-3603137-hoteo open 4003 3913 90 0 10510 39146 Jeff Linderoth neos-pseudoapplication-38 NA no_solution feasibility aggregations set_covering invariant_knapsack knapsack general_linear
neos-3148108-pahi easy 12241 12241 0 0 154774 353504 Jeff Linderoth neos-pseudoapplication-49 0 binary decomposition aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack equation_knapsack binpacking knapsack
neos-4738912-atrato easy 6216 1120 5096 0 1947 19521 Jeff Linderoth neos-pseudoapplication-37 283627956.595 benchmark decomposition benchmark_suitable precedence variable_bound set_partitioning set_packing knapsack integer_knapsack general_linear
neos-3759587-noosa easy 27029 4289 0 22740 72104 318169 Jeff Linderoth neos-pseudoapplication-61 48.334467769 benchmark_suitable precedence variable_bound set_partitioning set_packing invariant_knapsack binpacking knapsack mixed_binary
neos-4300652-rahue easy 33003 20900 0 12103 76992 183616 Jeff Linderoth neos-pseudoapplication-13 2.1416 benchmark decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality knapsack mixed_binary
neos-3656078-kumeu hard 14870 9755 4455 660 17656 59292 Jeff Linderoth neos-pseudoapplication-44 -13172.2 benchmark benchmark_suitable aggregations precedence variable_bound set_packing cardinality invariant_knapsack knapsack mixed_binary general_linear
neos-4722843-widden easy 77723 73349 20 4354 113555 311529 Jeff Linderoth neos-pseudoapplication-30 25009.662227 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning invariant_knapsack binpacking knapsack mixed_binary general_linear
neos-3075395-nile easy 26928 1728 0 25200 27756 102672 Jeff Linderoth neos-pseudoapplication-50 6021719.99999999 decomposition numerics aggregations variable_bound set_packing invariant_knapsack knapsack mixed_binary
neos-4533806-waima open 93318 93304 0 14 52983 1250570 Jeff Linderoth neos-pseudoapplication-31 4870* decomposition aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary
neos-3755335-nizao easy 40938 5226 0 35712 111026 547794 Jeff Linderoth neos-pseudoapplication-61 50.0301565326 benchmark_suitable precedence variable_bound set_partitioning set_packing invariant_knapsack binpacking knapsack mixed_binary
neos-5188808-nattai easy 14544 288 0 14256 29452 133686 Jeff Linderoth neos-pseudoapplication-98 0.110283622999984 benchmark decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality knapsack mixed_binary
neos-3118745-obra easy 1131 1130 0 1 144 4521 Jeff Linderoth neos-pseudoapplication-26 255 decomposition benchmark_suitable set_packing knapsack general_linear
neos-2991472-kalu open 12105 12096 0 9 18170 13709358 Jeff Linderoth neos-pseudoapplication-77 12* set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary
neos-4332810-sesia easy 20682487 20677405 20 5062 19912111 47513027 Jeff Linderoth neos-pseudoapplication-28 21849.762376 aggregations precedence variable_bound set_partitioning set_covering cardinality binpacking knapsack mixed_binary general_linear
neos-3209519-ruhr easy 8675 8000 0 675 12500 61725 Jeff Linderoth neos-pseudoapplication-14 467.5 decomposition benchmark_suitable variable_bound set_partitioning cardinality knapsack mixed_binary
neos-4650160-yukon easy 1412 624 0 788 1969 6416 Jeff Linderoth neos-pseudoapplication-79 59.88499998695507 benchmark_suitable aggregations precedence variable_bound set_partitioning set_covering knapsack mixed_binary
neos-3581454-haast easy 8112 7512 0 600 17220 92976 Jeff Linderoth neos-pseudoapplication-14 2295 decomposition benchmark_suitable precedence variable_bound set_partitioning set_packing invariant_knapsack knapsack mixed_binary
neos-4335793-snake hard 30827 20473 7865 2489 37166 129119 Jeff Linderoth neos-pseudoapplication-44 27 numerics aggregations precedence variable_bound set_packing cardinality invariant_knapsack knapsack mixed_binary general_linear
neos-3740487-motru open 1689612 75566 0 1614046 4936372 26433474 Jeff Linderoth neos-pseudoapplication-61 164.4691736839999* precedence variable_bound set_partitioning set_packing invariant_knapsack binpacking knapsack mixed_binary
neos-2328163-agri easy 2236 2236 0 0 1963 12740 Jeff Linderoth neos-pseudoapplication-36 27674 binary decomposition benchmark_suitable set_partitioning set_packing set_covering cardinality invariant_knapsack binpacking knapsack
neos-4562542-watut open 134705 134694 0 11 73746 2015543 Jeff Linderoth neos-pseudoapplication-31 5684* aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary
neos-4306827-ravan easy 162291 155368 285 6638 261877 639474 Jeff Linderoth neos-pseudoapplication-30 10186.57303874958 benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack binpacking knapsack integer_knapsack mixed_binary general_linear
neos-4545615-waita open 654950 654930 0 20 345152 10670186 Jeff Linderoth neos-pseudoapplication-31 6311.0* aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary
neos-4805882-barwon easy 22229 15809 18 6402 49386 117001 Jeff Linderoth neos-pseudoapplication-30 3010 benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack binpacking knapsack mixed_binary general_linear
neos-3116779-oban easy 5141 5140 0 1 328 20561 Jeff Linderoth neos-pseudoapplication-26 0 decomposition set_packing knapsack general_linear
neos-4332801-seret easy 20682487 20677405 20 5062 19912111 47513027 Jeff Linderoth neos-pseudoapplication-28 279835.50495 aggregations precedence variable_bound set_partitioning set_covering cardinality binpacking knapsack mixed_binary general_linear
neos-5193246-nerang easy 14546 9792 0 4754 42256 175794 Jeff Linderoth neos-pseudoapplication-32 0.03821976217279999 benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
neos-4954274-beardy hard 12865 12865 0 0 17359 140082 Jeff Linderoth neos-pseudoapplication-62 20946.48 binary decomposition variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack binpacking knapsack
neos-4260495-otere easy 176048 168745 22 7281 295357 702986 Jeff Linderoth neos-pseudoapplication-30 5290 benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack binpacking knapsack mixed_binary general_linear
neos-3216931-puriri easy 3555 3268 0 287 5989 91691 Jeff Linderoth neos-pseudoapplication-56 71320 benchmark benchmark_suitable aggregations variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack binpacking knapsack general_linear
neos-4555749-wards open 89147 89130 0 17 51776 1263377 Jeff Linderoth neos-pseudoapplication-31 3759* decomposition aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary
neos-3754480-nidda easy 253 50 0 203 402 1488 Jeff Linderoth neos-pseudoapplication-107 12941.73838561778 benchmark benchmark_suitable precedence variable_bound knapsack mixed_binary
neos-5195221-niemur easy 14546 9792 0 4754 42256 176586 Jeff Linderoth neos-pseudoapplication-32 0.0038354326 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
neos-5196530-nuhaka hard 14544 9792 0 4752 42124 171702 Jeff Linderoth neos-pseudoapplication-32 0.006821675088566438 aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
msc98-ip easy 21143 20237 53 853 15850 92918 E-Plus, D. Bienstock, A. Bley, R. Wessäly – 19839497.0058743 numerics aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack integer_knapsack mixed_binary general_linear
bab3 open 393800 393800 0 0 23069 3301838 Elmar Swarat bab -656214.9542* binary decomposition aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack equation_knapsack knapsack mixed_binary
rvb-sub hard 33765 33763 0 2 225 984143 S. Weider – 16.08499802 binary set_partitioning knapsack
map18 easy 164547 146 0 164401 328818 549920 Kiyan Ahmadizadeh map -847 benchmark_suitable precedence variable_bound knapsack mixed_binary
neos-1337307 easy 2840 2840 0 0 5687 30799 NEOS Server Submission neos-pseudoapplication-13 -202319 binary decomposition benchmark_suitable precedence set_partitioning invariant_knapsack knapsack mixed_binary
atlanta-ip easy 48738 46667 106 1965 21732 257532 E-Plus, D. Bienstock, A. Bley, R. Wessäly – 90.009878614 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning set_covering cardinality invariant_knapsack binpacking knapsack integer_knapsack mixed_binary general_linear
sct5 open 37265 23004 0 14261 13304 147037 Siemens sct -228.1172303718* decomposition aggregations precedence invariant_knapsack knapsack mixed_binary general_linear
reblock354 hard 3540 3540 0 0 19906 52901 Andreas Bley reblock -39280521.2281657 binary precedence knapsack
queens-30 hard 900 900 0 0 960 93440 Ashutosh Mahajan – -40 binary knapsack
mine-90-10 easy 900 900 0 0 6270 15407 Andreas Bley mine -784302337.6332 binary benchmark_suitable precedence knapsack
supportcase34 easy 17879 11196 6682 1 15170 748887 Domenico Salvagnin – 83.99999985999999 benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack integer_knapsack mixed_binary general_linear
n3seq24 easy 119856 119856 0 0 6044 3232340 R. Meirich nseq 52200 binary benchmark_suitable set_packing set_covering invariant_knapsack knapsack
supportcase4 easy 3162 3162 0 0 9492 38036 Michael Winkler – 0 binary feasibility benchmark_suitable aggregations precedence variable_bound invariant_knapsack knapsack mixed_binary
supportcase1 easy 29999 29799 200 0 59997 189292 Michael Winkler – 20078 numerics aggregations precedence invariant_knapsack binpacking knapsack general_linear
supportcase22 hard 7129 7129 0 0 260602 2228828 Michael Winkler – 111.0 benchmark binary benchmark_suitable aggregations set_covering invariant_knapsack binpacking knapsack
supportcase3 easy 4191 4191 0 0 12702 53470 Michael Winkler – 0 binary feasibility aggregations precedence variable_bound invariant_knapsack knapsack mixed_binary
splan1 open 1317382 90810 1978 1224594 572800 5233840 C. Helmberg, A. Lau – -194336.3443844448* numerics aggregations variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack integer_knapsack mixed_binary general_linear
neos-5260764-orauea hard 12940 12580 0 360 12304 82620 Hans Mittelmann neos-pseudoapplication-102 82593.16768840607 decomposition variable_bound set_partitioning cardinality binpacking knapsack mixed_binary
neos-5261882-treska hard 2900 2730 0 170 2971 19342 Hans Mittelmann neos-pseudoapplication-102 51614.874 decomposition precedence set_partitioning cardinality binpacking knapsack mixed_binary
neos-5266653-tugela open 23310 22662 0 648 23458 171534 Hans Mittelmann neos-pseudoapplication-102 65505.2005752763* decomposition precedence set_partitioning cardinality binpacking knapsack mixed_binary
neos-5221106-oparau open 25445 25120 0 325 13897 245756 Hans Mittelmann neos-pseudoapplication-46 52.66999999999962* precedence variable_bound set_partitioning cardinality knapsack mixed_binary
neos-1396125 easy 1161 129 0 1032 1494 5511 NEOS Server Submission neos-pseudoapplication-96 3000.0453373 benchmark_suitable precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary
co-100 easy 48417 48417 0 0 2187 1995817 Axel Werner – 2639942.06 benchmark binary benchmark_suitable precedence set_partitioning set_packing binpacking knapsack
rail03 hard 758775 758775 0 0 253905 1728451 Thomas Schlechte rail0 -867.093965444446 binary numerics aggregations variable_bound set_partitioning set_packing cardinality knapsack
nb10tb open 73340 16880 0 56460 150495 1172289 Serge Bisaillon – 13796452423.08137* decomposition numerics aggregations precedence variable_bound set_packing invariant_knapsack binpacking knapsack mixed_binary
umts easy 2947 2802 72 73 4465 22872 C. Polo – 30090327.99999997 decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning set_covering cardinality invariant_knapsack knapsack mixed_binary general_linear
neos-4360552-sangro open 10272 9696 576 0 46012 302184 Hans Mittelmann neos-pseudoapplication-62 -8.0* decomposition precedence variable_bound set_packing set_covering cardinality invariant_knapsack equation_knapsack binpacking knapsack integer_knapsack general_linear
neos-3025225-shelon easy 69846 69845 0 1 91572 9357951 Hans Mittelmann neos-pseudoapplication-64 0.7727272712094 benchmark_suitable variable_bound set_packing cardinality invariant_knapsack knapsack mixed_binary
neos-3695882-vesdre open 6135 5955 0 180 191504 598115 Hans Mittelmann neos-pseudoapplication-71 518.3505480226543* decomposition variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
neos-3988577-wolgan easy 25870 25870 0 0 44662 350350 Hans Mittelmann neos-pseudoapplication-64 Infeasible benchmark infeasible binary decomposition benchmark_suitable precedence set_packing cardinality invariant_knapsack binpacking knapsack
neos-2075418-temuka easy 122304 122304 0 0 349602 7610261 Hans Mittelmann neos-pseudoapplication-62 Infeasible benchmark infeasible binary benchmark_suitable precedence variable_bound set_covering invariant_knapsack knapsack
neos-3682128-sandon open 7880 7870 10 0 14920 50438 Hans Mittelmann neos-pseudoapplication-10 34666770* aggregations variable_bound set_packing cardinality invariant_knapsack equation_knapsack knapsack integer_knapsack general_linear
ns1116954 easy 12648 7482 0 5166 131991 410582 NEOS Server Submission neos-pseudoapplication-51 0 benchmark feasibility benchmark_suitable precedence set_partitioning set_packing cardinality binpacking knapsack mixed_binary
sct32 hard 9767 7728 0 2039 5440 109654 Siemens sct -17.8875590846509 decomposition aggregations precedence set_partitioning set_covering invariant_knapsack knapsack mixed_binary general_linear
shiftreg1-4 easy 10008 3912 0 6096 8136 29976 Domenico Salvagnin shiftreg 132.66969396 decomposition numerics aggregations set_partitioning cardinality equation_knapsack binpacking knapsack mixed_binary
ofi2 hard 420434 18632 11073 390729 422587 1775809 Luigi Poderico – 6153907910.792608 numerics aggregations precedence variable_bound set_partitioning set_covering binpacking knapsack mixed_binary
bab1 hard 61152 61152 0 0 60680 854392 Elmar Swarat, Laura Traverso, Julia Buwaya bab -218764.88525 binary decomposition aggregations set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary
genus-sym-g62-2 open 12912 12910 1 1 78472 275855 Stephan Beyer genus -38.0* precedence set_partitioning set_covering cardinality invariant_knapsack knapsack general_linear
genus-g31-8 open 3484 3482 1 1 32047 401147 Stephan Beyer genus -23* numerics set_partitioning set_covering cardinality invariant_knapsack knapsack general_linear
genus-sym-grafo5708-48 open 3379 3377 1 1 20538 72579 Stephan Beyer genus -21* precedence set_partitioning set_covering cardinality invariant_knapsack knapsack general_linear
genus-sym-g31-8 open 3484 3482 1 1 32073 401199 Stephan Beyer genus -23.0* numerics precedence set_partitioning set_covering cardinality invariant_knapsack knapsack general_linear
genus-g61-25 open 14380 14378 1 1 94735 332877 Stephan Beyer genus -40.0* numerics set_partitioning set_covering cardinality invariant_knapsack knapsack general_linear
xmas10 open 8100 900 0 7200 9080 43635 Simon Felix – -497.0* aggregations variable_bound cardinality invariant_knapsack binpacking knapsack mixed_binary
cryptanalysiskb128n5obj16 easy 48950 47830 1120 0 98021 292875 Gleb Belov cryptanalysis 0 benchmark feasibility benchmark_suitable aggregations precedence variable_bound set_covering cardinality invariant_knapsack binpacking knapsack integer_knapsack mixed_binary general_linear
cryptanalysiskb128n5obj14 hard 48950 47830 1120 0 98021 292875 Gleb Belov cryptanalysis Infeasible benchmark infeasible feasibility benchmark_suitable aggregations precedence variable_bound set_covering cardinality invariant_knapsack binpacking knapsack integer_knapsack mixed_binary general_linear
satellites2-60-fs easy 35378 34324 0 1054 16516 125048 He Renjie satellites -19.0000000001 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing cardinality knapsack mixed_binary
supportcase33 easy 20203 20102 101 0 20489 211915 Domenico Salvagnin – -345 benchmark benchmark_suitable precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack integer_knapsack general_linear
circ10-3 open 2700 2700 0 0 42620 307320 M. Winkler – 280* binary decomposition precedence variable_bound set_partitioning set_packing invariant_knapsack knapsack mixed_binary
ivu52 hard 157591 157591 0 0 2116 2179476 S. Weider ivu 481.0068 binary set_partitioning invariant_knapsack knapsack mixed_binary
usAbbrv-8-25_70 hard 2312 1681 0 631 3291 9628 publicly available – 120 precedence invariant_knapsack knapsack mixed_binary
s82 open 1690631 1690577 0 54 87878 7022608 Daniel Espinoza Spinoza -33.78523764658873* numerics aggregations set_partitioning set_packing cardinality invariant_knapsack binpacking knapsack mixed_binary
shiftreg2-7 hard 11404 4152 0 7252 8540 34900 Domenico Salvagnin shiftreg 230.326187744737 decomposition numerics aggregations set_partitioning cardinality equation_knapsack binpacking knapsack mixed_binary
seqsolve1 open 207665 123834 82835 996 242243 1027681 Irv Lustig seqsolve 4277.0* aggregations variable_bound set_packing invariant_knapsack binpacking knapsack integer_knapsack general_linear
seqsolve3short4288excess384 open 207665 123834 82835 996 242245 1028677 Irv Lustig seqsolve -40015.0* aggregations variable_bound set_packing invariant_knapsack binpacking knapsack integer_knapsack mixed_binary general_linear
seqsolve2short4288 open 207665 123834 82835 996 242244 1028179 Irv Lustig seqsolve 83.9999999999994* aggregations variable_bound set_packing invariant_knapsack binpacking knapsack integer_knapsack mixed_binary general_linear
f2gap801600 easy 1600 1600 0 0 80 3200 Salim Haddadi f2gap 86678.999982707 binary knapsack mixed_binary
f2gap40400 easy 400 400 0 0 40 800 Salim Haddadi f2gap 20771.99999999983 binary knapsack mixed_binary
irish-electricity easy 61728 9888 0 51840 104259 523257 Paula Carroll – 3723497.591396 benchmark benchmark_suitable precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary
n2seq36q easy 22480 22480 0 0 2565 183292 R. Meirich nseq 52200 benchmark binary benchmark_suitable set_packing set_covering invariant_knapsack binpacking knapsack
tpl-tub-ws1617 open 747601 713749 0 33852 1154615 4720567 János Höner – 121108.0* aggregations precedence variable_bound set_partitioning set_packing invariant_knapsack binpacking knapsack mixed_binary
tpl-tub-ss16 hard 595066 570303 0 24763 901872 3687098 János Höner – 150501 aggregations precedence variable_bound set_partitioning set_packing invariant_knapsack binpacking knapsack mixed_binary
piperout-d27 easy 13104 12931 149 24 17470 224457 Gleb Belov piperout 8124 decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing set_covering invariant_knapsack binpacking knapsack integer_knapsack mixed_binary general_linear
piperout-d20 easy 11961 11788 149 24 15562 190915 Gleb Belov piperout 29948 decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing set_covering invariant_knapsack binpacking knapsack integer_knapsack mixed_binary general_linear
bnatt500 easy 4500 4500 0 0 7029 27203 Tatsuya Akutsu bnatt Infeasible benchmark infeasible binary benchmark_suitable precedence set_covering invariant_knapsack binpacking knapsack
shiftreg5-1 open 48736 10608 0 38128 31424 157504 Domenico Salvagnin shiftreg 522.1155479894852* numerics aggregations set_partitioning cardinality equation_knapsack binpacking knapsack mixed_binary
mspsphard03i easy 32266 18603 13663 0 56333 114618 Gleb Belov mspsp 30 indicator numerics aggregations precedence variable_bound set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary general_linear
s100 hard 364417 364417 0 0 14733 1777917 Daniel Espinoza Spinoza -0.1697235270583 benchmark binary benchmark_suitable aggregations set_partitioning set_packing cardinality invariant_knapsack knapsack
opm2-z12-s8 hard 10800 10800 0 0 319508 725377 Daniel Espinoza opm2 -58540 binary precedence knapsack
opm2-z10-s4 hard 6250 6250 0 0 160633 371240 Daniel Espinoza opm2 -33269 benchmark binary benchmark_suitable precedence knapsack
opm2-z8-s0 easy 3200 3200 0 0 63608 152793 Daniel Espinoza opm2 -15775 binary benchmark_suitable precedence knapsack
opm2-z7-s8 easy 2023 2023 0 0 31798 79756 Daniel Espinoza opm2 -11242 binary benchmark_suitable precedence knapsack
opm2-z6-s1 easy 1350 1350 0 0 15533 41844 Daniel Espinoza opm2 -6202 binary benchmark_suitable precedence knapsack
reblock166 easy 1660 1660 0 0 17024 39442 Andreas Bley reblock -600052168.91 binary benchmark_suitable precedence knapsack
neos-952987 hard 31329 31329 0 0 354 90384 NEOS Server Submission neos-pseudoapplication-22 Infeasible infeasible binary set_covering equation_knapsack knapsack
rail01 easy 117527 117527 0 0 46843 392086 Thomas Schlechte rail0 -70.5699643 benchmark binary benchmark_suitable aggregations variable_bound set_partitioning set_packing cardinality knapsack
uccase9 easy 33242 8064 0 25178 49565 332316 Daniel Espinoza uccase 10993.131409 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning invariant_knapsack binpacking knapsack mixed_binary
uccase8 easy 37413 9576 0 27837 53709 214625 Daniel Espinoza uccase 11167.74532 benchmark_suitable aggregations variable_bound set_partitioning invariant_knapsack binpacking knapsack mixed_binary
uccase7 hard 33020 7224 0 25796 47132 335644 Daniel Espinoza uccase 26834.28427331005 aggregations precedence variable_bound set_partitioning invariant_knapsack binpacking knapsack mixed_binary
satellites2-40 easy 35378 34324 0 1054 20916 283668 He Renjie satellites -19 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary
satellites2-25 easy 35378 34324 0 1054 20916 283668 He Renjie satellites -19 benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary
satellites3-25 easy 81681 79961 0 1720 44804 698176 He Renjie satellites -25 benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary
satellites4-25 easy 95637 93747 0 1890 51712 821192 He Renjie satellites -25 benchmark_suitable aggregations precedence set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary
bab2 hard 147912 147912 0 0 17245 2027726 Elmar Swarat bab -357544.3115 benchmark binary decomposition benchmark_suitable aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack equation_knapsack knapsack mixed_binary
bley_xl1 easy 5831 5831 0 0 175620 869391 A. Bley bley_x 190 binary numerics aggregations variable_bound set_partitioning set_packing cardinality invariant_knapsack binpacking knapsack mixed_binary
istanbul-no-cutoff easy 5282 30 0 5252 20346 71477 Utz-Uwe Haus – 204.08170701 benchmark benchmark_suitable aggregations variable_bound knapsack mixed_binary
map10 easy 164547 146 0 164401 328818 549920 Kiyan Ahmadizadeh map -495 benchmark benchmark_suitable precedence variable_bound knapsack mixed_binary
s1234 hard 2945 2945 0 0 8418 44641 Siwei Sun SiweiSun 29 binary precedence set_covering invariant_knapsack binpacking knapsack
reblock420 easy 4200 4200 0 0 62800 138670 Andreas Bley reblock -517793000 binary benchmark_suitable precedence knapsack
supportcase31 open 488882 488760 0 122 26195 1833861 Domenico Salvagnin – -3720089.081* decomposition numerics precedence set_packing invariant_knapsack knapsack mixed_binary
Last Update 2024 by Julian Manns
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint