POLIP

library for polynomially constrained
mixed-integer programming

polip :: contents / maintainers / instances / archive / bibliography

Displaying all instance types.

Filter by type:
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Hard bernasconi.20.10 autocorrelated_sequences nc|bc|d4 21 1 0 1 0 834 min -2936 -2936
Hard bernasconi.20.15 autocorrelated_sequences nc|bc|d4 21 1 0 1 0 1495 min -5948 -5948
Hard bernasconi.20.15 autocorrelated_sequences nc|bc|d4 21 1 0 1 0 1860 min -4284 -4284
Hard bernasconi.20.3 autocorrelated_sequences nc|bc|d2 21 1 0 1 0 39 min -72 -72
Hard bernasconi.20.5 autocorrelated_sequences nc|bc|d4 21 1 0 1 0 208 min -416 -416
Hard bernasconi.25.13 autocorrelated_sequences nc|bc|d4 26 1 0 1 0 1783 min -8148 -8148
Hard bernasconi.25.19 autocorrelated_sequences nc|bc|d4 26 1 0 1 0 3041 min -14596 -14596
Hard bernasconi.25.25 autocorrelated_sequences nc|bc|d4 26 1 0 1 0 3678 min -9904 -9904
Hard bernasconi.25.3 autocorrelated_sequences nc|bc|d2 26 1 0 1 0 49 min -92 -92
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Hard bernasconi.25.6 autocorrelated_sequences nc|bc|d4 26 1 0 1 0 408 min -960 -960
Hard bernasconi.30.15 autocorrelated_sequences nc|bc|d4 31 1 0 1 0 2945 min -15744 -15744
Hard bernasconi.30.23 autocorrelated_sequences nc|bc|d4 31 1 0 1 0 5377 min -30344 -30344
Hard bernasconi.30.30 autocorrelated_sequences nc|bc|d4 31 1 0 1 0 6413 min -21216 -21216
Hard bernasconi.30.4 autocorrelated_sequences nc|bc|d4 31 1 0 1 0 224 min -324 -324
Hard bernasconi.30.8 autocorrelated_sequences nc|bc|d4 31 1 0 1 0 927 min -2952 -2952
Hard bernasconi.35.18 autocorrelated_sequences nc|bc|d4 36 1 0 1 0 5003 min -31168 -31168
Hard bernasconi.35.26 autocorrelated_sequences nc|bc|d4 36 1 0 1 0 8348 min -55232 -55232
Hard bernasconi.35.35 autocorrelated_sequences nc|bc|d4 36 1 0 1 0 10253 min -38032 -38032
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Hard bernasconi.35.4 autocorrelated_sequences nc|bc|d4 36 1 0 1 0 264 min -384 -384
Hard bernasconi.35.9 autocorrelated_sequences nc|bc|d4 36 1 0 1 0 1382 min -5108 -5108
Hard bernasconi.40.10 autocorrelated_sequences nc|bc|d4 41 1 0 1 0 2054 min -8248 -8248
Hard bernasconi.40.20 autocorrelated_sequences nc|bc|d4 41 1 0 1 0 7244 min -50576 -50576
Hard bernasconi.40.30 autocorrelated_sequences nc|bc|d4 41 1 0 1 0 12691 min -94776 -94776
Hard bernasconi.40.40 autocorrelated_sequences nc|bc|d4 41 1 0 1 0 15385 min -63200 -63200
Hard bernasconi.40.5 autocorrelated_sequences nc|bc|d4 41 1 0 1 0 448 min -936 -936
Hard bernasconi.45.11 autocorrelated_sequences nc|bc|d4 46 1 0 1 0 2814 min -12748 -12748
Open bernasconi.45.23 autocorrelated_sequences nc|bc|d4 46 1 0 1 0 10777 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open bernasconi.45.34 autocorrelated_sequences nc|bc|d4 46 1 0 1 0 18349 min
Hard bernasconi.45.45 autocorrelated_sequences nc|bc|d4 46 1 0 1 0 21994 min -104964 -104964
Hard bernasconi.45.5 autocorrelated_sequences nc|bc|d4 46 1 0 1 0 508 min -1068 -1068
Hard bernasconi.50.13 autocorrelated_sequences nc|bc|d4 51 1 0 1 0 4458 min -23792 -23792
Open bernasconi.50.25 autocorrelated_sequences nc|bc|d4 51 1 0 1 0 14413 min
Open bernasconi.50.38 autocorrelated_sequences nc|bc|d4 51 1 0 1 0 25447 min
Open bernasconi.50.50 autocorrelated_sequences nc|bc|d4 51 1 0 1 0 30272 min
Hard bernasconi.50.6 autocorrelated_sequences nc|bc|d4 51 1 0 1 0 883 min -2160 -2160
Hard bernasconi.55.14 autocorrelated_sequences nc|bc|d4 56 1 0 1 0 5791 min -33272 -33272
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open bernasconi.55.28 autocorrelated_sequences nc|bc|d4 56 1 0 1 0 19898 min
Open bernasconi.55.41 autocorrelated_sequences nc|bc|d4 56 1 0 1 0 33319 min
Open bernasconi.55.55 autocorrelated_sequences nc|bc|d4 56 1 0 1 0 40403 min
Hard bernasconi.55.6 autocorrelated_sequences nc|bc|d4 56 1 0 1 0 978 min -2400 -2400
Open bernasconi.60.15 autocorrelated_sequences nc|bc|d4 61 1 0 1 0 7295 min
Open bernasconi.60.30 autocorrelated_sequences nc|bc|d4 61 1 0 1 0 25231 min
Open bernasconi.60.45 autocorrelated_sequences nc|bc|d4 61 1 0 1 0 43690 min
Open bernasconi.60.60 autocorrelated_sequences nc|bc|d4 61 1 0 1 0 52576 min
Open bernasconi.60.8 autocorrelated_sequences nc|bc|d4 61 1 0 1 0 2037 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open data_2g_1010_824.dimacs graphpart nc|bc|d2 301 1 100 1 201 601 min -6570984 -6630202.5
Hard data_2g_44_1601.dimacs graphpart nc|bc|d2 49 1 16 1 33 97 min -954077 -954077
Open data_2g_55_62.dimacs graphpart nc|bc|d2 76 1 25 1 51 151 min -1484348 -1484722
Hard data_2g_66_66.dimacs graphpart nc|bc|d2 109 1 36 1 73 217 min -2865560 -2865560
Hard data_2g_77_77.dimacs graphpart nc|bc|d2 148 1 49 1 99 295 min -3282435 -3282435
Hard data_2g_88_88.dimacs graphpart nc|bc|d2 193 1 64 1 129 385 min -5935341 -5935341
Open data_2g_99_9211.dimacs graphpart nc|bc|d2 244 1 81 1 163 487 min -4758332 -4806178
Easy data_2pm_44_44.dimacs graphpart nc|bc|d2 49 1 16 1 33 97 min -13 -13
Easy data_2pm_55_55.dimacs graphpart nc|bc|d2 76 1 25 1 51 151 min -20 -20
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Easy data_2pm_66_66.dimacs graphpart nc|bc|d2 109 1 36 1 73 217 min -29 -29
Easy data_2pm_77_777.dimacs graphpart nc|bc|d2 148 1 49 1 99 295 min -40 -40
Easy data_2pm_88_888.dimacs graphpart nc|bc|d2 193 1 64 1 129 385 min -55 -55
Hard data_2pm_99_999.dimacs graphpart nc|bc|d2 244 1 81 1 163 487 min -65 -65
Hard data_3g_234_234.dimacs graphpart nc|bc|d2 73 1 24 1 49 181 min -2197030 -2197030
Open data_3g_244_244.dimacs graphpart nc|bc|d2 97 1 32 1 65 241 min
Hard data_3g_333_333.dimacs graphpart nc|bc|d2 82 1 27 1 55 244 min -1882389 -1882389
Hard data_3g_334_334.dimacs graphpart nc|bc|d2 109 1 36 1 73 325 min -3192317 -3192317
Open data_3g_344_344.dimacs graphpart nc|bc|d2 145 1 48 1 97 433 min -5387838 -5421403
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open data_3g_444_444.dimacs graphpart nc|bc|d2 193 1 64 1 129 577 min -7474525 -7529318
Easy data_3pm_234_234.dimacs graphpart nc|bc|d2 73 1 24 1 49 181 min -20 -20
Easy data_3pm_244_244.dimacs graphpart nc|bc|d2 97 1 32 1 65 241 min -28 -28
Easy data_3pm_333_333.dimacs graphpart nc|bc|d2 82 1 27 1 55 244 min -26 -26
Hard data_3pm_334_334.dimacs graphpart nc|bc|d2 109 1 36 1 73 325 min -36 -36
Hard data_3pm_344_344.dimacs graphpart nc|bc|d2 145 1 48 1 97 433 min -48 -48
Open data_3pm_444_444.dimacs graphpart nc|bc|d2 193 1 64 1 129 577 min -64 -65
Easy data_clique_20.dimacs graphpart nc|bc|d2 61 1 20 1 41 571 min 147 147
Easy data_clique_30.dimacs graphpart nc|bc|d2 91 1 30 1 61 1306 min 495 495
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Hard data_clique_40.dimacs graphpart nc|bc|d2 121 1 40 1 81 2341 min 1183 1183
Hard data_clique_50.dimacs graphpart nc|bc|d2 151 1 50 1 101 3676 min 2312 2312
Hard data_clique_60.dimacs graphpart nc|bc|d2 181 1 60 1 121 5311 min 3990 3990
Hard data_clique_70.dimacs graphpart nc|bc|d2 211 1 70 1 141 7246 min 6348 6348
Hard ising2.5-100_5555 maxcut nc|bc|d2 101 101 0 1 0 4982 max 2460049 2460049
Hard ising2.5-150_5555 maxcut nc|bc|d2 151 151 0 1 0 10862 max 4363532 4363532
Hard ising3.0-100_5555 maxcut nc|bc|d2 101 101 0 1 0 4676 max 2448189 2448189
Hard ising3.0-150_5555 maxcut nc|bc|d2 151 151 0 1 0 8541 max 4279261 4279261
Easy sched-10-4711 maxcut nc|bc|d2 46 1 0 1 0 113 max 44 44
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Easy sched-12-4711 maxcut nc|bc|d2 67 1 0 1 0 167 max 68 68
Easy sched-14-4711 maxcut nc|bc|d2 92 1 0 1 0 236 max 96 96
Hard sched-16-4711 maxcut nc|bc|d2 121 1 0 1 0 313 max 130 130
Hard sched-18-4711 maxcut nc|bc|d2 154 1 0 1 0 390 max 160 160
Hard sched-20-4711 maxcut nc|bc|d2 191 1 0 1 0 488 max 192 192
Hard sched-22-4711 maxcut nc|bc|d2 232 1 0 1 0 603 max 234 234
Hard sched-24-4711 maxcut nc|bc|d2 277 1 0 1 0 711 max 282 282
Hard sched-26-4711 maxcut nc|bc|d2 326 1 0 1 0 853 max 334 334
Open sched-28-4711 maxcut nc|bc|d2 379 1 0 1 0 973 max
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open sched-30-4711 maxcut nc|bc|d2 436 1 0 1 0 1115 max
Open sched-32-4711 maxcut nc|bc|d2 497 1 0 1 0 1287 max
Open sched-34-4711 maxcut nc|bc|d2 562 1 0 1 0 1442 max
Open sched-36-4711 maxcut nc|bc|d2 631 1 0 1 0 1609 max
Open sched-38-4711 maxcut nc|bc|d2 704 1 0 1 0 1803 max
Open sched-40-4711 maxcut nc|bc|d2 781 1 0 1 0 1997 max
Open sched-42-4711 maxcut nc|bc|d2 862 1 0 1 0 2208 max
Open sched-44-4711 maxcut nc|bc|d2 947 1 0 1 0 2450 max
Open sched-46-4711 maxcut nc|bc|d2 1036 1 0 1 0 2665 max
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open sched-48-4711 maxcut nc|bc|d2 1129 1 0 1 0 2956 max
Open sched-50-4711 maxcut nc|bc|d2 1226 1 0 1 0 3131 max
Easy sched-6-4711 maxcut nc|bc|d2 16 1 0 1 0 36 max 12 12
Easy sched-8-4711 maxcut nc|bc|d2 29 1 0 1 0 64 max 24 24
Hard t2g10_5555 maxcut nc|bc|d2 101 101 0 1 0 301 max 6049461 6049461
Hard t2g15_5555 maxcut nc|bc|d2 226 226 0 1 0 676 max 15051133 15051133
Hard t2g20_5555 maxcut nc|bc|d2 401 401 0 1 0 1201 max 24838942 24838942
Hard t3g5_5555 maxcut nc|bc|d2 126 126 0 1 0 501 max 10933215 10933215
Hard t3g6_5555 maxcut nc|bc|d2 217 217 0 1 0 865 max 17434469 17434469
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Hard t3g7_5555 maxcut nc|bc|d2 344 344 0 1 0 1373 max 28302918 28302918
Open breast-cancer-wisconsin_q maxfs nc|bc|d2 2059 1376 1366 683 8879 683 min
Open bupa_q maxfs nc|bc|d2 1042 697 690 345 3333 345 min
Open echocardiogram_q maxfs nc|bc|d2 192 131 122 61 570 61 min
Open glass_q maxfs nc|bc|d2 652 438 428 214 2092 214 min
Open heart-cleveland_q maxfs nc|bc|d2 905 608 594 297 4017 297 min
Open ionosphere_q maxfs nc|bc|d2 1088 737 702 351 3825 351 min
Open iris.1_q maxfs nc|bc|d2 455 305 300 150 1150 150 min
Open iris.2_q maxfs nc|bc|d2 455 305 300 150 1150 150 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open new-thyroid_q maxfs nc|bc|d2 651 436 430 215 1797 215 min
Open pima_q maxfs nc|bc|d2 2313 1545 1536 768 7736 768 min
Open prob.10.30.100.0_q maxfs nc|bc|d2 100 70 60 30 386 30 min
Open prob.10.40.100.0_q maxfs nc|bc|d2 130 90 80 40 516 40 min
Open prob.10.50.100.0_q maxfs nc|bc|d2 160 110 100 50 645 50 min
Open prob.10.60.100.0_q maxfs nc|bc|d2 190 130 120 60 773 60 min
Open prob.10.70.100.0_q maxfs nc|bc|d2 220 150 140 70 902 70 min
Open prob.10.80.100.0_q maxfs nc|bc|d2 250 170 160 80 1032 80 min
Open prob.10.90.100.0_q maxfs nc|bc|d2 280 190 180 90 1161 90 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open prob.15.40.100.5_q maxfs nc|bc|d2 135 95 80 40 717 40 min
Open prob.15.50.100.0_q maxfs nc|bc|d2 165 115 100 50 891 50 min
Open prob.15.60.100.0_q maxfs nc|bc|d2 195 135 120 60 1070 60 min
Open prob.15.70.100.0_q maxfs nc|bc|d2 225 155 140 70 1249 70 min
Open prob.15.80.100.0_q maxfs nc|bc|d2 255 175 160 80 1427 80 min
Open prob.15.90.100.0_q maxfs nc|bc|d2 285 195 180 90 1606 90 min
Open prob.20.50.100.0_q maxfs nc|bc|d2 170 120 100 50 1140 50 min
Open prob.20.60.100.0_q maxfs nc|bc|d2 200 140 120 60 1367 60 min
Open prob.20.70.100.0_q maxfs nc|bc|d2 230 160 140 70 1596 70 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open prob.20.80.100.0_q maxfs nc|bc|d2 260 180 160 80 1825 80 min
Open prob.20.90.100.0_q maxfs nc|bc|d2 290 200 180 90 2052 90 min
Open prob.25.70.100.0_q maxfs nc|bc|d2 235 165 140 70 1944 70 min
Open prob.25.80.100.0_q maxfs nc|bc|d2 265 185 160 80 2218 80 min
Open prob.25.90.100.0_q maxfs nc|bc|d2 295 205 180 90 2496 90 min
Open prob.5.030.100.0_q maxfs nc|bc|d2 95 65 60 30 237 30 min
Open prob.5.040.100.0_q maxfs nc|bc|d2 125 85 80 40 316 40 min
Open prob.5.050.100.0_q maxfs nc|bc|d2 155 105 100 50 396 50 min
Open prob.5.060.100.0_q maxfs nc|bc|d2 185 125 120 60 475 60 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open prob.5.070.100.0_q maxfs nc|bc|d2 215 145 140 70 555 70 min
Open prob.5.080.100.0_q maxfs nc|bc|d2 245 165 160 80 635 80 min
Open prob.5.090.100.0_q maxfs nc|bc|d2 275 185 180 90 714 90 min
Open prob.5.100.100.0_q maxfs nc|bc|d2 305 205 200 100 793 100 min
Open prob.5.110.100.0_q maxfs nc|bc|d2 335 225 220 110 872 110 min
Open tic-tac-toe_q maxfs nc|bc|d2 2884 1926 1916 958 10139 958 min
Open wpbc_q maxfs nc|bc|d2 615 421 388 194 3168 194 min
Open small-investor-MVO-DAX30-return_0.0010-budget_10000-11000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0010-budget_1000-1100 portfolio c|ii|d2 30 0 3 0 60 0 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open small-investor-MVO-DAX30-return_0.0010-budget_15000-16500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0010-budget_20000-22000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0010-budget_2000-2200 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0010-budget_5000-5500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0015-budget_10000-11000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0015-budget_1000-1100 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0015-budget_15000-16500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0015-budget_20000-22000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0015-budget_2000-2200 portfolio c|ii|d2 30 0 3 0 60 0 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open small-investor-MVO-DAX30-return_0.0015-budget_5000-5500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0020-budget_10000-11000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0020-budget_1000-1100 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0020-budget_15000-16500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0020-budget_20000-22000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0020-budget_2000-2200 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0020-budget_5000-5500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0025-budget_10000-11000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0025-budget_1000-1100 portfolio c|ii|d2 30 0 3 0 60 0 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open small-investor-MVO-DAX30-return_0.0025-budget_15000-16500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0025-budget_20000-22000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0025-budget_2000-2200 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0025-budget_5000-5500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0030-budget_10000-11000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0030-budget_1000-1100 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0030-budget_15000-16500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0030-budget_20000-22000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0030-budget_2000-2200 portfolio c|ii|d2 30 0 3 0 60 0 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open small-investor-MVO-DAX30-return_0.0030-budget_5000-5500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0035-budget_10000-11000 portfolio c|ii|d2 30 0 3 0 61 0 min
Open small-investor-MVO-DAX30-return_0.0035-budget_1000-1100 portfolio c|ii|d2 30 0 3 0 61 0 min
Open small-investor-MVO-DAX30-return_0.0035-budget_15000-16500 portfolio c|ii|d2 30 0 3 0 61 0 min
Open small-investor-MVO-DAX30-return_0.0035-budget_20000-22000 portfolio c|ii|d2 30 0 3 0 61 0 min
Open small-investor-MVO-DAX30-return_0.0035-budget_2000-2200 portfolio c|ii|d2 30 0 3 0 61 0 min
Open small-investor-MVO-DAX30-return_0.0035-budget_5000-5500 portfolio c|ii|d2 30 0 3 0 61 0 min
Open small-investor-MVO-DAX30-return_0.0040-budget_10000-11000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0040-budget_1000-1100 portfolio c|ii|d2 30 0 3 0 60 0 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open small-investor-MVO-DAX30-return_0.0040-budget_15000-16500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0040-budget_20000-22000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0040-budget_2000-2200 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0040-budget_5000-5500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0045-budget_10000-11000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0045-budget_1000-1100 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0045-budget_15000-16500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0045-budget_20000-22000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0045-budget_2000-2200 portfolio c|ii|d2 30 0 3 0 60 0 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open small-investor-MVO-DAX30-return_0.0045-budget_5000-5500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0050-budget_10000-11000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0050-budget_1000-1100 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0050-budget_15000-16500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0050-budget_20000-22000 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0050-budget_2000-2200 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-DAX30-return_0.0050-budget_5000-5500 portfolio c|ii|d2 30 0 3 0 60 0 min
Open small-investor-MVO-SNP100-return_0.0010-budget_10000-11000 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0010-budget_1000-1100 portfolio c|ii|d2 100 0 3 0 200 0 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open small-investor-MVO-SNP100-return_0.0010-budget_15000-16500 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0010-budget_20000-22000 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0010-budget_2000-2200 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0010-budget_5000-5500 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0015-budget_10000-11000 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0015-budget_1000-1100 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0015-budget_15000-16500 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0015-budget_20000-22000 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0015-budget_2000-2200 portfolio c|ii|d2 100 0 3 0 200 0 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open small-investor-MVO-SNP100-return_0.0015-budget_5000-5500 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0020-budget_10000-11000 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0020-budget_1000-1100 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0020-budget_15000-16500 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0020-budget_20000-22000 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0020-budget_2000-2200 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0020-budget_5000-5500 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0025-budget_10000-11000 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0025-budget_1000-1100 portfolio c|ii|d2 100 0 3 0 201 0 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open small-investor-MVO-SNP100-return_0.0025-budget_15000-16500 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0025-budget_20000-22000 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0025-budget_2000-2200 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0025-budget_5000-5500 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0030-budget_10000-11000 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0030-budget_1000-1100 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0030-budget_15000-16500 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0030-budget_20000-22000 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0030-budget_2000-2200 portfolio c|ii|d2 100 0 3 0 201 0 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open small-investor-MVO-SNP100-return_0.0030-budget_5000-5500 portfolio c|ii|d2 100 0 3 0 201 0 min
Open small-investor-MVO-SNP100-return_0.0035-budget_10000-11000 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0035-budget_1000-1100 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0035-budget_15000-16500 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0035-budget_20000-22000 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0035-budget_2000-2200 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0035-budget_5000-5500 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0040-budget_10000-11000 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0040-budget_1000-1100 portfolio c|ii|d2 100 0 3 0 200 0 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open small-investor-MVO-SNP100-return_0.0040-budget_15000-16500 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0040-budget_20000-22000 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0040-budget_2000-2200 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0040-budget_5000-5500 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0045-budget_10000-11000 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0045-budget_1000-1100 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0045-budget_15000-16500 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0045-budget_20000-22000 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0045-budget_2000-2200 portfolio c|ii|d2 100 0 3 0 200 0 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open small-investor-MVO-SNP100-return_0.0045-budget_5000-5500 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0050-budget_10000-11000 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0050-budget_1000-1100 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0050-budget_15000-16500 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0050-budget_20000-22000 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0050-budget_2000-2200 portfolio c|ii|d2 100 0 3 0 200 0 min
Open small-investor-MVO-SNP100-return_0.0050-budget_5000-5500 portfolio c|ii|d2 100 0 3 0 200 0 min
Hard Am_2009_33dept_set1 quadratic_linear_ordering nc|bc|d2 530 2 10912 1 32736 11717 min 60704.5 60704.5
Hard Am_2009_35dept_set1 quadratic_linear_ordering nc|bc|d2 597 2 13090 1 39270 13828 min 69439.5 69439.5
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open AnKeVa_2005_60dept_set1 quadratic_linear_ordering nc|bc|d2 1771 1 68440 1 205320 90684 min 1493704 1408049.1
Open AnKeVa_2005_70dept_set1 quadratic_linear_ordering nc|bc|d2 2416 1 109480 1 328440 108766 min 1543098 1474588.6
Open AnKeVa_2005_75dept_set1 quadratic_linear_ordering nc|bc|d2 2777 2 135050 1 405150 149651 min 2399583.5 2354760.1
Open AnKeVa_2005_80dept_set1 quadratic_linear_ordering nc|bc|d2 3162 2 164320 1 492960 157055 min 2138083.5 1890976.8
Hard AnVa_2008_25dept_set1 quadratic_linear_ordering nc|bc|d2 301 1 4600 1 13800 4900 min 4618 4618
Hard AnVa_2008_30dept_set1 quadratic_linear_ordering nc|bc|d2 436 1 8120 1 24360 8635 min 8247 8247
Easy bip_cross_min.10.10.10.1 quadratic_linear_ordering nc|bc|d2 91 1 480 1 1440 60 min 1 1
Easy bip_cross_min.10.10.20.1 quadratic_linear_ordering nc|bc|d2 91 1 480 1 1440 206 min 11 11
Easy bip_cross_min.10.10.30.1 quadratic_linear_ordering nc|bc|d2 91 1 480 1 1440 400 min 52 52
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Easy bip_cross_min.10.10.40.1 quadratic_linear_ordering nc|bc|d2 91 1 480 1 1440 633 min 142 142
Easy bip_cross_min.10.10.50.1 quadratic_linear_ordering nc|bc|d2 91 1 480 1 1440 872 min 276 276
Easy bip_cross_min.10.10.60.1 quadratic_linear_ordering nc|bc|d2 91 1 480 1 1440 1068 min 459 459
Easy bip_cross_min.10.10.70.1 quadratic_linear_ordering nc|bc|d2 91 1 480 1 1440 1221 min 717 717
Easy bip_cross_min.10.10.80.1 quadratic_linear_ordering nc|bc|d2 91 1 480 1 1440 1047 min 1037 1037
Easy bip_cross_min.10.10.90.1 quadratic_linear_ordering nc|bc|d2 91 1 480 1 1440 680 min 1387 1387
Hard bip_cross_min.12.12.100.1 quadratic_linear_ordering nc|bc|d2 133 1 880 1 2640 2394 min 1596 1596
Hard bip_cross_min.12.12.115.1 quadratic_linear_ordering nc|bc|d2 133 1 880 1 2640 2232 min 2233 2233
Easy bip_cross_min.12.12.129.1 quadratic_linear_ordering nc|bc|d2 133 1 880 1 2640 1452 min 3061 3061
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Easy bip_cross_min.12.12.14.1 quadratic_linear_ordering nc|bc|d2 133 1 880 1 2640 125 min 3 3
Easy bip_cross_min.12.12.28.1 quadratic_linear_ordering nc|bc|d2 133 1 880 1 2640 407 min 35 35
Easy bip_cross_min.12.12.43.1 quadratic_linear_ordering nc|bc|d2 133 1 880 1 2640 801 min 166 166
Easy bip_cross_min.12.12.57.1 quadratic_linear_ordering nc|bc|d2 133 1 880 1 2640 1276 min 298 298
Hard bip_cross_min.12.12.72.1 quadratic_linear_ordering nc|bc|d2 133 1 880 1 2640 1762 min 657 657
Hard bip_cross_min.12.12.86.1 quadratic_linear_ordering nc|bc|d2 133 1 880 1 2640 2098 min 1061 1061
Hard bip_cross_min.14.14.117.1 quadratic_linear_ordering nc|bc|d2 183 1 1456 1 4368 3892 min 1973 1973
Hard bip_cross_min.14.14.137.1 quadratic_linear_ordering nc|bc|d2 183 1 1456 1 4368 4217 min 2874 2874
Hard bip_cross_min.14.14.156.1 quadratic_linear_ordering nc|bc|d2 183 1 1456 1 4368 4003 min 4310 4310
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Hard bip_cross_min.14.14.176.1 quadratic_linear_ordering nc|bc|d2 183 1 1456 1 4368 2674 min 5875 5875
Easy bip_cross_min.14.14.19.1 quadratic_linear_ordering nc|bc|d2 183 1 1456 1 4368 231 min 4 4
Easy bip_cross_min.14.14.39.1 quadratic_linear_ordering nc|bc|d2 183 1 1456 1 4368 770 min 109 109
Hard bip_cross_min.14.14.58.1 quadratic_linear_ordering nc|bc|d2 183 1 1456 1 4368 1441 min 353 353
Hard bip_cross_min.14.14.78.1 quadratic_linear_ordering nc|bc|d2 183 1 1456 1 4368 2357 min 725 725
Hard bip_cross_min.14.14.98.1 quadratic_linear_ordering nc|bc|d2 183 1 1456 1 4368 3125 min 1355 1355
Hard bip_cross_min.16.16.102.1 quadratic_linear_ordering nc|bc|d2 241 1 2240 1 6720 4008 min 1294 1294
Hard bip_cross_min.16.16.128.1 quadratic_linear_ordering nc|bc|d2 241 1 2240 1 6720 5686 min 2340 2340
Open bip_cross_min.16.16.153.1 quadratic_linear_ordering nc|bc|d2 241 1 2240 1 6720 6942 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Hard bip_cross_min.16.16.179.1 quadratic_linear_ordering nc|bc|d2 241 1 2240 1 6720 7364 min 5512 5512
Hard bip_cross_min.16.16.204.1 quadratic_linear_ordering nc|bc|d2 241 1 2240 1 6720 7061 min 7599 7599
Hard bip_cross_min.16.16.230.1 quadratic_linear_ordering nc|bc|d2 241 1 2240 1 6720 4971 min 10420 10420
Easy bip_cross_min.16.16.25.1 quadratic_linear_ordering nc|bc|d2 241 1 2240 1 6720 384 min 12 12
Easy bip_cross_min.16.16.51.1 quadratic_linear_ordering nc|bc|d2 241 1 2240 1 6720 1238 min 155 155
Hard bip_cross_min.16.16.76.1 quadratic_linear_ordering nc|bc|d2 241 1 2240 1 6720 2484 min 565 565
Easy bip_cross_min.18.18.32.1 quadratic_linear_ordering nc|bc|d2 307 1 3264 1 9792 645 min 12 12
Hard bip_cross_min.18.18.64.1 quadratic_linear_ordering nc|bc|d2 307 1 3264 1 9792 1992 min 311 311
Hard bip_cross_min.20.20.40.1 quadratic_linear_ordering nc|bc|d2 381 1 4560 1 13680 965 min 57 57
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Hard bip_cross_min.20.20.80.1 quadratic_linear_ordering nc|bc|d2 381 1 4560 1 13680 3099 min 517 517
Open bip_cross_min.22.22.48.1 quadratic_linear_ordering nc|bc|d2 463 1 6160 1 18480 1358 min
Open bip_cross_min.22.22.96.1 quadratic_linear_ordering nc|bc|d2 463 1 6160 1 18480 4391 min
Open bip_cross_min.24.24.115.1 quadratic_linear_ordering nc|bc|d2 553 1 8096 1 24288 6235 min
Open bip_cross_min.24.24.57.1 quadratic_linear_ordering nc|bc|d2 553 1 8096 1 24288 1821 min
Hard HeKu_1991_20dept_set1 quadratic_linear_ordering nc|bc|d2 191 1 2280 1 6840 2729 min 15549 15549
Hard HeKu_1991_30dept_set1 quadratic_linear_ordering nc|bc|d2 436 1 8120 1 24360 8640 min 44965 44965
Open robustFlows-5node-A robustflows nc|cc|d2 27 27 16 1 35 11 min
Open robustFlows-5node-B robustflows nc|cc|d2 27 27 16 1 35 11 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open robustFlows-cap1-A robustflows nc|cc|d2 22033 22033 12001 1 43000 11001 min
Open robustFlows-cap2-A robustflows nc|cc|d2 62033 62033 32001 1 123000 31001 min
Open robustFlows-std-16-A robustflows nc|cc|d2 3465 3465 2107 1 6424 1707 min
Open robustFlows-std-1-B robustflows nc|cc|d2 3106 3106 1709 1 5832 1509 min
Open robustFlows-std-2-A robustflows nc|cc|d2 3511 3511 1912 1 6644 1712 min
Open robustFlows-std-3-A robustflows nc|cc|d2 4485 4485 2401 1 8600 2201 min
Open robustFlows-std-50-A robustflows nc|cc|d2 9798 9798 5201 1 19050 4851 min
Open robustFlows-std-5-A robustflows nc|cc|d2 6291 6291 3301 1 12200 3101 min
Open robustFlows-trans-11-A robustflows nc|cc|d2 21340 21340 11221 1 41880 10621 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open robustFlows-trans-11-B robustflows nc|cc|d2 21340 21340 11221 1 41880 10621 min
Open robustFlows-trans-9-A robustflows nc|cc|d2 20898 20898 10801 1 41200 10401 min

Status:
easy instance can be solved within an hour with a general-purpose solver (to a final gap of at least 0.1%)
hard instance has been solved (to a final gap of at least 0.1%, possibly by a problem-specific algorithm)
open optimal solution to instance is unknown

Classification: A|BC|D where
A is problem type: c (convex) or nc (nonconvex),
B is type of linear variables (i.e. only appearing in linear terms): b (only binary), i (only binary or general integers), c (also continuous), or 0 if none
C is type of nonlinear variables (i.e. appearing in nonlinear terms): b (only binary), i (only binary or general integers), c (also continuous), or 0 if none, and
D is maximum degree of the polynomials.


© by maintainers  |  last update : 2011-06-02 19:16:37 +0200 (Do, 02. Jun 2011) $ by : marc.pfetsch $  |  imprint