All instances with integer knapsack constraints after presolving.

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

Instances tagged with the Integer Knapsack Tag. Objective values of open instances are marked with ’*’.
Instance Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
noswot easy 128 75 25 28 182 735 J. Gregory, L. Schrage – -41.00000885 benchmark_suitable precedence variable_bound set_packing integer_knapsack mixed_binary general_linear
lectsched-1 easy 28718 28236 482 0 50108 310792 Harald Schilly lectsched 0 feasibility benchmark_suitable aggregations precedence variable_bound integer_knapsack general_linear
8div-n59k10 hard 6143 6138 5 0 2065 539151 Sascha Kurz 8div Infeasible infeasible set_partitioning cardinality equation_knapsack integer_knapsack general_linear
8div-n59k11 hard 12287 12282 5 0 4114 2126864 Sascha Kurz 8div Infeasible infeasible set_partitioning cardinality equation_knapsack integer_knapsack general_linear
8div-n59k12 hard 24575 24570 5 0 8211 8448017 Sascha Kurz 8div Infeasible infeasible set_partitioning cardinality equation_knapsack integer_knapsack general_linear
neos-1425699 easy 105 5 80 20 89 430 NEOS Server Submission neos-pseudoapplication-37 3179698976.996124 decomposition aggregations cardinality integer_knapsack general_linear
rout easy 556 300 15 241 291 2431 MIPLIB submission pool – 1077.559999999999 decomposition benchmark_suitable variable_bound set_packing integer_knapsack general_linear
markshare1 easy 62 50 0 12 6 312 G. Cornuéjols, M. Dawande markshare 0.9999999999990905 benchmark_suitable integer_knapsack general_linear
markshare2 hard 74 60 0 14 7 434 G. Cornuéjols, M. Dawande markshare 1 benchmark benchmark_suitable integer_knapsack general_linear
arki001 easy 1388 442 96 850 1048 20420 MIPLIB submission pool – 7580813.0459 numerics variable_bound set_packing invariant_knapsack integer_knapsack mixed_binary general_linear
markshare_4_0 easy 34 30 0 4 4 123 G. Cornuéjols, M. Dawande markshare 1 benchmark benchmark_suitable integer_knapsack general_linear
neos-935234 easy 10309 7530 0 2779 9568 55271 NEOS Server Submission neos-pseudoapplication-34 2431.999999999996 benchmark_suitable precedence set_packing invariant_knapsack integer_knapsack mixed_binary general_linear
gt2 easy 188 24 164 0 29 376 MIPLIB submission pool – 21165.99999999978 set_packing integer_knapsack general_linear
neos-983171 easy 8965 6557 0 2408 6711 36691 NEOS Server Submission neos-pseudoapplication-34 2360 benchmark_suitable precedence variable_bound set_packing invariant_knapsack integer_knapsack mixed_binary general_linear
neos-574665 easy 740 184 64 492 3790 16792 NEOS Server Submission neos-pseudoapplication-78 5761665.2169 decomposition aggregations variable_bound set_covering invariant_knapsack integer_knapsack mixed_binary general_linear
neos-1582420 easy 10100 10000 100 0 10180 24814 NEOS Server Submission neos-pseudoapplication-10 90.99999999999996 benchmark decomposition benchmark_suitable variable_bound set_covering integer_knapsack general_linear
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
gen easy 870 144 6 720 780 2592 MIPLIB submission pool – 112313.3627179998 decomposition variable_bound integer_knapsack mixed_binary general_linear
lectsched-3 easy 25776 25319 457 0 45262 279967 Harald Schilly lectsched 0 feasibility benchmark_suitable aggregations precedence variable_bound integer_knapsack general_linear
usafa easy 228648 216357 12291 0 1377561 16485102 Christopher Daniel Richards – 160.1671356761785 aggregations precedence variable_bound set_partitioning set_packing invariant_knapsack binpacking integer_knapsack general_linear
neos-5044663-wairoa open 63540 0 44513 19027 21479 538629 Hans Mittelmann neos-pseudoapplication-53 4654500.0* aggregations integer_knapsack general_linear
allcolor10 hard 14872 476 13776 620 34014 89136 Domenico Salvagnin allcolor 6 decomposition aggregations precedence variable_bound set_partitioning integer_knapsack general_linear
fhnw-sq3 hard 2450 2401 49 0 167 7372 Simon Felix fhnw-sq Infeasible infeasible feasibility precedence set_partitioning integer_knapsack general_linear
fhnw-sq2 hard 650 625 25 0 91 1968 Simon Felix fhnw-sq 0 feasibility precedence set_partitioning integer_knapsack general_linear
allcolor58 open 84376 2492 78288 3596 197154 515184 Domenico Salvagnin allcolor 258.0* decomposition aggregations precedence variable_bound set_partitioning integer_knapsack general_linear
markshare_5_0 easy 45 40 0 5 5 203 G. Cornuéjols, M. Dawande markshare 1 benchmark_suitable integer_knapsack general_linear
neos-2626858-aoos easy 524 209 315 0 342 1690 Jeff Linderoth neos-pseudoapplication-7 Infeasible infeasible decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning integer_knapsack general_linear
neos-4232544-orira open 87060 38280 5700 43080 180600 492456 Jeff Linderoth neos-pseudoapplication-57 5538597.399999999* numerics aggregations precedence variable_bound set_partitioning set_packing set_covering invariant_knapsack integer_knapsack mixed_binary general_linear
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-3592146-hawea easy 4870 525 4345 0 995 13880 Jeff Linderoth neos-pseudoapplication-37 15465800.718 numerics aggregations variable_bound set_packing cardinality integer_knapsack general_linear
neos-3024952-loue easy 3255 0 3255 0 3705 17310 Jeff Linderoth neos-pseudoapplication-86 26756 benchmark decomposition benchmark_suitable precedence integer_knapsack general_linear
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-5045105-creuse open 3848 0 3780 68 252 23108 Jeff Linderoth neos-pseudoapplication-78 20.5714105876044* integer_knapsack general_linear
neos-5051588-culgoa easy 3918 0 3780 138 4144 31728 Jeff Linderoth neos-pseudoapplication-86 134.5 decomposition benchmark_suitable precedence variable_bound integer_knapsack general_linear
neos-3083819-nubu easy 8644 0 8644 0 4725 24048 Jeff Linderoth neos-pseudoapplication-31 6307996 benchmark decomposition benchmark_suitable aggregations integer_knapsack general_linear
neos-2652786-brda easy 524 236 288 0 342 1690 Jeff Linderoth neos-pseudoapplication-7 4.792499599999999 decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning integer_knapsack general_linear
neos-3572885-glina easy 57196 34272 22924 0 44206 157180 Jeff Linderoth neos-pseudoapplication-38 0 feasibility set_partitioning integer_knapsack general_linear
neos-3354841-apure easy 1e+05 0 1e+05 0 169 5393094 Jeff Linderoth neos-pseudoapplication-100 48800 benchmark_suitable integer_knapsack general_linear
neos-2656603-coxs easy 524 186 338 0 342 1690 Jeff Linderoth neos-pseudoapplication-7 Infeasible infeasible decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning integer_knapsack general_linear
neos-2657525-crna easy 524 146 378 0 342 1690 Jeff Linderoth neos-pseudoapplication-7 1.810748 benchmark decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning integer_knapsack general_linear
neos-2974461-ibar open 214730 200352 14378 0 214107 2303100 Jeff Linderoth neos-pseudoapplication-45 468906174.771* numerics aggregations precedence set_partitioning set_packing integer_knapsack general_linear
neos-5083528-gimone easy 60315 4792 55509 14 617 384472 Jeff Linderoth neos-pseudoapplication-67 0 feasibility benchmark_suitable set_partitioning cardinality integer_knapsack general_linear
neos-2624317-amur easy 524 180 344 0 342 1690 Jeff Linderoth neos-pseudoapplication-7 3.5223968 decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning integer_knapsack general_linear
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-3381206-awhea easy 2375 475 1900 0 479 4275 Jeff Linderoth neos-pseudoapplication-105 453 benchmark decomposition benchmark_suitable integer_knapsack general_linear
neos-3373491-avoca easy 2368 43 2325 0 1570 9438 Jeff Linderoth neos-pseudoapplication-37 27449084632 numerics aggregations variable_bound invariant_knapsack integer_knapsack general_linear
neos-3661949-lesse easy 4775 560 4080 135 1140 15180 Jeff Linderoth neos-pseudoapplication-11 688995225 numerics aggregations precedence set_partitioning set_packing cardinality integer_knapsack general_linear
neos-3068746-nene open 4890 3815 1075 0 4664 29515 Jeff Linderoth neos-pseudoapplication-45 61910283.68794999* numerics precedence set_partitioning set_packing integer_knapsack general_linear
neos-3636886-kereu easy 13198 6021 6056 1121 13198 77547 Jeff Linderoth neos-pseudoapplication-45 100001768.08 decomposition numerics aggregations variable_bound integer_knapsack mixed_binary general_linear
neos16 easy 377 336 41 0 1018 2801 NEOS Server Submission neos-pseudoapplication-90 446 benchmark_suitable variable_bound integer_knapsack general_linear
neos-935769 easy 9799 7020 0 2779 6741 36447 NEOS Server Submission neos-pseudoapplication-34 3010 decomposition benchmark_suitable precedence variable_bound set_packing invariant_knapsack integer_knapsack mixed_binary general_linear
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
lectsched-4-obj easy 7901 7665 236 0 14163 82428 Harald Schilly lectsched 4 benchmark_suitable aggregations precedence variable_bound set_covering integer_knapsack general_linear
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
lectsched-2 easy 17656 17287 369 0 30738 186520 Harald Schilly lectsched 0 feasibility benchmark_suitable aggregations precedence variable_bound integer_knapsack general_linear
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
supportcase12 easy 799616 0 200 799416 166781 2334437 Michael Winkler – -7559.533053817 benchmark benchmark_suitable aggregations variable_bound integer_knapsack mixed_binary general_linear
splan1 open 1317382 90810 1978 1224594 572800 5233840 C. Helmberg, A. Lau – -194377.6306530872* numerics aggregations variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack integer_knapsack mixed_binary general_linear
lectsched-5-obj easy 21805 21389 416 0 38884 239608 Harald Schilly lectsched 24 benchmark benchmark_suitable aggregations precedence variable_bound set_covering invariant_knapsack integer_knapsack general_linear
roll3000 easy 1166 246 492 428 2295 29386 L. Kroon – 12889.999992 benchmark benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking integer_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-4165869-wannon easy 31728 480 31248 0 85865 270474 Hans Mittelmann neos-pseudoapplication-44 293 precedence variable_bound set_partitioning set_packing invariant_knapsack integer_knapsack general_linear
neos-3355120-tarago open 7800 4700 3100 0 86633 265500 Hans Mittelmann neos-pseudoapplication-52 -11115965.664625322* decomposition numerics aggregations precedence variable_bound set_partitioning set_packing cardinality binpacking integer_knapsack mixed_binary general_linear
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
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
radiationm18-12-05 easy 40623 14688 11247 14688 40935 96149 Gleb Belov radiation 17566 benchmark decomposition benchmark_suitable aggregations precedence variable_bound integer_knapsack mixed_binary general_linear
radiationm40-10-02 hard 172013 62400 47213 62400 173603 406825 Gleb Belov radiation 155328 benchmark decomposition benchmark_suitable aggregations precedence variable_bound integer_knapsack mixed_binary general_linear
lr1dr12vc10v70b-t360 open 193525 90670 93480 9375 56160 587100 Dimitri Papageorgiou maritime 1000790.979722782* aggregations variable_bound set_partitioning set_packing integer_knapsack mixed_binary general_linear
lr1dr04vc05v17a-t360 open 36912 15326 17979 3607 12600 107170 Dimitri Papageorgiou maritime 252463.0* aggregations variable_bound set_partitioning set_packing integer_knapsack mixed_binary general_linear
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
gus-sch easy 5475 2736 2736 3 5984 33135 Alexandra M. Newman – -1167 decomposition aggregations precedence variable_bound set_packing set_covering cardinality invariant_knapsack integer_knapsack mixed_binary general_linear
ns1952667 easy 13264 0 13264 0 41 335643 NEOS Server Submission neos-pseudoapplication-78 0 benchmark feasibility benchmark_suitable integer_knapsack general_linear
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
piperout-03 easy 9526 9373 129 24 12246 39067 Gleb Belov piperout 74981.99999999999 benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing set_covering invariant_knapsack equation_knapsack integer_knapsack mixed_binary general_linear
piperout-08 easy 10399 10245 130 24 14589 44959 Gleb Belov piperout 125054.9999999999 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing set_covering invariant_knapsack equation_knapsack integer_knapsack mixed_binary general_linear
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
piperout-27 easy 11659 11514 121 24 18442 54662 Gleb Belov piperout 8123.999999999973 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing set_covering invariant_knapsack equation_knapsack integer_knapsack mixed_binary general_linear
shipschedule6shipsmixi easy 18770 10310 7104 1356 27823 55903 Gleb Belov shipschedule -301650 indicator numerics aggregations precedence variable_bound set_partitioning invariant_knapsack integer_knapsack mixed_binary general_linear
ghoulomb4-9-10i easy 43424 15590 27834 0 56330 118062 Gleb Belov ghoulomb 44 indicator numerics aggregations precedence variable_bound invariant_knapsack integer_knapsack general_linear
mrcpspj30-53-3i easy 24220 6020 8938 9262 32618 56796 Gleb Belov mrcpspj 34 indicator numerics aggregations precedence variable_bound set_partitioning invariant_knapsack integer_knapsack mixed_binary general_linear
amaze22012-06-28i easy 12691 4376 914 7401 17319 33831 Gleb Belov amaze 0 feasibility indicator numerics aggregations precedence variable_bound set_partitioning cardinality integer_knapsack mixed_binary general_linear
shipschedule3shipsi easy 10513 4817 4343 1353 16727 31243 Gleb Belov shipschedule -265650 indicator numerics aggregations precedence variable_bound set_partitioning invariant_knapsack integer_knapsack mixed_binary general_linear
shipschedule8shipsmixuci easy 25206 13635 9763 1808 37821 75480 Gleb Belov shipschedule -389100 indicator numerics aggregations precedence variable_bound set_partitioning invariant_knapsack integer_knapsack mixed_binary general_linear
mappingmesh3x3mpeg2i easy 10470 4739 4369 1362 17055 33278 Gleb Belov mapping 905 indicator numerics aggregations precedence variable_bound set_partitioning cardinality integer_knapsack mixed_binary general_linear
amaze22012-07-04i hard 31237 10654 1603 18980 42328 83384 Gleb Belov amaze 0 feasibility indicator numerics aggregations precedence variable_bound set_partitioning cardinality integer_knapsack mixed_binary general_linear
mrcpspj30-15-5i easy 24376 6192 8921 9263 32659 56963 Gleb Belov mrcpspj 24 indicator numerics aggregations precedence variable_bound set_partitioning invariant_knapsack integer_knapsack mixed_binary general_linear
oocsp-racks030e6cci easy 50862 32783 18079 0 92737 232944 Gleb Belov oocsp-racks 0 feasibility indicator numerics aggregations precedence variable_bound set_partitioning set_covering cardinality invariant_knapsack integer_knapsack general_linear
amaze22012-03-15i easy 94351 31870 2770 59711 126975 251822 Gleb Belov amaze 0 feasibility indicator numerics aggregations precedence variable_bound set_partitioning cardinality equation_knapsack integer_knapsack mixed_binary general_linear
mrcpspj30-17-10i easy 26381 7386 10901 8094 34490 62166 Gleb Belov mrcpspj 26 indicator numerics aggregations precedence variable_bound set_partitioning invariant_knapsack integer_knapsack mixed_binary general_linear
oocsp-racks030f7cci easy 50859 32779 18080 0 92792 233170 Gleb Belov oocsp-racks Infeasible infeasible feasibility indicator numerics aggregations precedence variable_bound set_partitioning set_covering cardinality invariant_knapsack integer_knapsack general_linear
shs1023 hard 444625 1296 440899 2430 133944 1044725 C. Helmberg shs 13136.636273 aggregations variable_bound set_partitioning set_packing invariant_knapsack integer_knapsack general_linear
shs1042 open 467589 864 464295 2430 133377 1114011 C. Helmberg shs 11070.7015802402* aggregations variable_bound set_partitioning integer_knapsack general_linear
shs1014 open 444474 1296 440754 2424 134322 1046077 Christoph Helmberg shs 22671.19742691877* aggregations variable_bound set_partitioning set_packing invariant_knapsack integer_knapsack general_linear
Last Update 2024 by Mark Turner
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint