0.00/0.00 c SCIP version 2.1.1.4 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.6.0.3] [GitHash: a3bf3a4-dirty]
0.00/0.00 c Copyright (c) 2002-2012 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c user parameter file <scip.set> not found - using default parameters
0.00/0.00 c reading problem <HOME/instance-3690836-1338018749.opb>
0.00/0.01 c original problem has 2030 variables (2030 bin, 0 int, 0 impl, 0 cont) and 4373 constraints
0.00/0.01 c problem read in 0.01
0.00/0.03 c presolving:
0.00/0.05 c (round 1) 846 del vars, 275 del conss, 0 add conss, 176 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 11200 impls, 0 clqs
0.05/0.07 c (round 2) 988 del vars, 1376 del conss, 0 add conss, 197 chg bounds, 1 chg sides, 2 chg coeffs, 0 upgd conss, 14544 impls, 0 clqs
0.05/0.07 c (round 3) 1015 del vars, 1619 del conss, 0 add conss, 210 chg bounds, 3 chg sides, 6 chg coeffs, 0 upgd conss, 14753 impls, 0 clqs
0.05/0.07 c (round 4) 1047 del vars, 1687 del conss, 0 add conss, 223 chg bounds, 6 chg sides, 12 chg coeffs, 0 upgd conss, 15142 impls, 0 clqs
0.05/0.08 c (round 5) 1074 del vars, 1762 del conss, 0 add conss, 236 chg bounds, 9 chg sides, 18 chg coeffs, 0 upgd conss, 15475 impls, 0 clqs
0.05/0.08 c (round 6) 1091 del vars, 1818 del conss, 0 add conss, 247 chg bounds, 12 chg sides, 24 chg coeffs, 0 upgd conss, 15646 impls, 0 clqs
0.05/0.08 c (round 7) 1109 del vars, 1859 del conss, 0 add conss, 256 chg bounds, 16 chg sides, 32 chg coeffs, 0 upgd conss, 15903 impls, 0 clqs
0.05/0.09 c (round 8) 1119 del vars, 1892 del conss, 0 add conss, 263 chg bounds, 18 chg sides, 36 chg coeffs, 0 upgd conss, 15951 impls, 0 clqs
0.05/0.09 c (round 9) 1130 del vars, 1923 del conss, 0 add conss, 271 chg bounds, 21 chg sides, 42 chg coeffs, 0 upgd conss, 16016 impls, 0 clqs
0.05/0.09 c (round 10) 1138 del vars, 1954 del conss, 0 add conss, 278 chg bounds, 23 chg sides, 46 chg coeffs, 0 upgd conss, 16061 impls, 0 clqs
0.05/0.09 c (round 11) 1153 del vars, 1975 del conss, 0 add conss, 286 chg bounds, 24 chg sides, 48 chg coeffs, 0 upgd conss, 16164 impls, 0 clqs
0.05/0.10 c (round 12) 1163 del vars, 2019 del conss, 0 add conss, 296 chg bounds, 26 chg sides, 51 chg coeffs, 0 upgd conss, 16175 impls, 0 clqs
0.09/0.10 c (round 13) 1180 del vars, 2046 del conss, 0 add conss, 306 chg bounds, 28 chg sides, 55 chg coeffs, 0 upgd conss, 16278 impls, 0 clqs
0.09/0.10 c (round 14) 1196 del vars, 2089 del conss, 0 add conss, 318 chg bounds, 29 chg sides, 57 chg coeffs, 0 upgd conss, 16361 impls, 0 clqs
0.09/0.10 c (round 15) 1208 del vars, 2129 del conss, 0 add conss, 330 chg bounds, 30 chg sides, 59 chg coeffs, 0 upgd conss, 16380 impls, 0 clqs
0.09/0.10 c (round 16) 1228 del vars, 2160 del conss, 0 add conss, 343 chg bounds, 32 chg sides, 63 chg coeffs, 0 upgd conss, 16487 impls, 0 clqs
0.09/0.11 c (round 17) 1244 del vars, 2214 del conss, 0 add conss, 356 chg bounds, 35 chg sides, 67 chg coeffs, 0 upgd conss, 16552 impls, 0 clqs
0.09/0.11 c (round 18) 1262 del vars, 2246 del conss, 0 add conss, 369 chg bounds, 37 chg sides, 71 chg coeffs, 0 upgd conss, 16645 impls, 0 clqs
0.09/0.11 c (round 19) 1276 del vars, 2296 del conss, 0 add conss, 383 chg bounds, 41 chg sides, 79 chg coeffs, 0 upgd conss, 16691 impls, 0 clqs
0.09/0.11 c (round 20) 1291 del vars, 2329 del conss, 0 add conss, 398 chg bounds, 45 chg sides, 87 chg coeffs, 0 upgd conss, 16737 impls, 0 clqs
0.09/0.12 c (round 21) 1308 del vars, 2360 del conss, 0 add conss, 410 chg bounds, 48 chg sides, 93 chg coeffs, 0 upgd conss, 16847 impls, 0 clqs
0.09/0.12 c (round 22) 1322 del vars, 2407 del conss, 0 add conss, 421 chg bounds, 49 chg sides, 95 chg coeffs, 0 upgd conss, 16937 impls, 0 clqs
0.09/0.12 c (round 23) 1342 del vars, 2439 del conss, 0 add conss, 432 chg bounds, 52 chg sides, 101 chg coeffs, 0 upgd conss, 17135 impls, 0 clqs
0.09/0.12 c (round 24) 1355 del vars, 2497 del conss, 0 add conss, 445 chg bounds, 56 chg sides, 109 chg coeffs, 0 upgd conss, 17181 impls, 0 clqs
0.09/0.12 c (round 25) 1372 del vars, 2523 del conss, 0 add conss, 456 chg bounds, 58 chg sides, 113 chg coeffs, 0 upgd conss, 17272 impls, 0 clqs
0.09/0.13 c (round 26) 1389 del vars, 2559 del conss, 0 add conss, 468 chg bounds, 62 chg sides, 121 chg coeffs, 0 upgd conss, 17342 impls, 0 clqs
0.09/0.13 c (round 27) 1405 del vars, 2604 del conss, 0 add conss, 481 chg bounds, 66 chg sides, 129 chg coeffs, 0 upgd conss, 17432 impls, 0 clqs
0.09/0.13 c (round 28) 1419 del vars, 2653 del conss, 0 add conss, 493 chg bounds, 70 chg sides, 135 chg coeffs, 0 upgd conss, 17476 impls, 0 clqs
0.09/0.13 c (round 29) 1431 del vars, 2668 del conss, 0 add conss, 499 chg bounds, 70 chg sides, 135 chg coeffs, 0 upgd conss, 17560 impls, 0 clqs
0.09/0.13 c (round 30) 1440 del vars, 2697 del conss, 0 add conss, 507 chg bounds, 71 chg sides, 136 chg coeffs, 0 upgd conss, 17584 impls, 0 clqs
0.09/0.14 c (round 31) 1451 del vars, 2729 del conss, 0 add conss, 515 chg bounds, 71 chg sides, 136 chg coeffs, 0 upgd conss, 17644 impls, 0 clqs
0.09/0.14 c (round 32) 1458 del vars, 2747 del conss, 0 add conss, 519 chg bounds, 73 chg sides, 140 chg coeffs, 0 upgd conss, 17695 impls, 0 clqs
0.09/0.14 c (round 33) 1463 del vars, 2765 del conss, 0 add conss, 524 chg bounds, 76 chg sides, 144 chg coeffs, 0 upgd conss, 17734 impls, 0 clqs
0.09/0.14 c (round 34) 1469 del vars, 2781 del conss, 0 add conss, 527 chg bounds, 76 chg sides, 144 chg coeffs, 0 upgd conss, 17778 impls, 0 clqs
0.09/0.14 c (round 35) 1471 del vars, 2790 del conss, 0 add conss, 529 chg bounds, 76 chg sides, 144 chg coeffs, 0 upgd conss, 17794 impls, 0 clqs
0.09/0.15 c (round 36) 1473 del vars, 2797 del conss, 0 add conss, 531 chg bounds, 76 chg sides, 144 chg coeffs, 0 upgd conss, 17822 impls, 0 clqs
0.19/0.20 c (round 37) 1473 del vars, 2857 del conss, 0 add conss, 531 chg bounds, 136 chg sides, 144 chg coeffs, 0 upgd conss, 17822 impls, 0 clqs
0.19/0.21 c (round 38) 1473 del vars, 2857 del conss, 0 add conss, 531 chg bounds, 136 chg sides, 144 chg coeffs, 1515 upgd conss, 17822 impls, 0 clqs
0.19/0.22 c (round 39) 1473 del vars, 2857 del conss, 0 add conss, 531 chg bounds, 136 chg sides, 144 chg coeffs, 1516 upgd conss, 17822 impls, 0 clqs
0.19/0.25 c (round 40) 1498 del vars, 2860 del conss, 1 add conss, 531 chg bounds, 136 chg sides, 144 chg coeffs, 1516 upgd conss, 28248 impls, 0 clqs
0.19/0.26 c (round 41) 1498 del vars, 2885 del conss, 1 add conss, 531 chg bounds, 136 chg sides, 144 chg coeffs, 1541 upgd conss, 28248 impls, 0 clqs
0.19/0.28 c (round 42) 1523 del vars, 2885 del conss, 1 add conss, 531 chg bounds, 136 chg sides, 144 chg coeffs, 1541 upgd conss, 28616 impls, 0 clqs
0.19/0.29 c (round 43) 1523 del vars, 2910 del conss, 1 add conss, 531 chg bounds, 136 chg sides, 144 chg coeffs, 1546 upgd conss, 28616 impls, 0 clqs
0.29/0.30 c (0.3s) probing: 171/557 (30.7%) - 0 fixings, 60 aggregations, 1751 implications, 0 bound changes
0.29/0.30 c (0.3s) probing aborted: 50/50 successive totally useless probings
0.29/0.30 c (round 44) 1533 del vars, 2910 del conss, 1 add conss, 531 chg bounds, 136 chg sides, 144 chg coeffs, 1546 upgd conss, 28676 impls, 0 clqs
0.29/0.31 c (round 45) 1533 del vars, 2920 del conss, 1 add conss, 531 chg bounds, 136 chg sides, 144 chg coeffs, 1546 upgd conss, 28676 impls, 0 clqs
0.29/0.31 c (0.3s) probing: 176/557 (31.6%) - 0 fixings, 60 aggregations, 1751 implications, 0 bound changes
0.29/0.31 c (0.3s) probing aborted: 50/50 successive totally useless probings
0.29/0.31 c presolving (46 rounds):
0.29/0.31 c 1533 deleted vars, 2920 deleted constraints, 1 added constraints, 531 tightened bounds, 0 added holes, 136 changed sides, 144 changed coefficients
0.29/0.31 c 28676 implications, 0 cliques
0.29/0.31 c presolved problem has 497 variables (497 bin, 0 int, 0 impl, 0 cont) and 1454 constraints
0.29/0.31 c 306 constraints of type <setppc>
0.29/0.31 c 1 constraints of type <and>
0.29/0.31 c 1147 constraints of type <logicor>
0.29/0.31 c transformed objective value is always integral (scale: 1)
0.29/0.31 c Presolving Time: 0.30
0.29/0.31 c - non default parameters ----------------------------------------------------------------------
0.29/0.31 c # SCIP version 2.1.1.4
0.29/0.31 c
0.29/0.31 c # maximal time in seconds to run
0.29/0.31 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.29/0.31 c limits/time = 1797
0.29/0.31 c
0.29/0.31 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.29/0.31 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.29/0.31 c limits/memory = 13950
0.29/0.32 c
0.29/0.32 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.29/0.32 c # [type: int, range: [1,2], default: 1]
0.29/0.32 c timing/clocktype = 2
0.29/0.32 c
0.29/0.32 c # belongs reading time to solving time?
0.29/0.32 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.29/0.32 c timing/reading = TRUE
0.29/0.32 c
0.29/0.32 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.29/0.32 c # [type: int, range: [-1,2147483647], default: -1]
0.29/0.32 c separating/rapidlearning/freq = 0
0.29/0.32 c
0.29/0.32 c -----------------------------------------------------------------------------------------------
0.29/0.32 c start solving
0.29/0.32 c
0.29/0.34 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.29/0.34 c 0.3s| 1 | 0 | 511 | - |6854k| 0 | 331 | 497 |1474 | 497 |1455 | 0 | 20 | 0 | 9.198404e+02 | -- | Inf
1.38/1.42 c 1.4s| 1 | 0 | 2523 | - |8526k| 0 | 273 | 497 |2244 | 497 |1511 | 56 | 20 | 0 | 9.423333e+02 | -- | Inf
1.38/1.45 c 1.5s| 1 | 0 | 2651 | - |8681k| 0 | 290 | 497 |2244 | 497 |1535 | 80 | 20 | 0 | 9.483750e+02 | -- | Inf
1.38/1.48 c 1.5s| 1 | 0 | 2750 | - |8822k| 0 | 299 | 497 |2244 | 497 |1559 | 104 | 20 | 0 | 9.522500e+02 | -- | Inf
1.49/1.51 c 1.5s| 1 | 0 | 2854 | - |9013k| 0 | 318 | 497 |2244 | 497 |1586 | 131 | 20 | 0 | 9.585000e+02 | -- | Inf
1.49/1.56 c 1.6s| 1 | 0 | 3060 | - |9296k| 0 | 317 | 497 |2244 | 497 |1612 | 157 | 20 | 0 | 9.628958e+02 | -- | Inf
1.58/1.60 c 1.6s| 1 | 0 | 3280 | - |9568k| 0 | 347 | 497 |2244 | 497 |1640 | 185 | 20 | 0 | 9.665500e+02 | -- | Inf
1.58/1.66 c 1.7s| 1 | 0 | 3513 | - | 10M| 0 | 355 | 497 |2244 | 497 |1662 | 207 | 20 | 0 | 9.689381e+02 | -- | Inf
1.69/1.74 c 1.7s| 1 | 0 | 3680 | - | 10M| 0 | 352 | 497 |2244 | 497 |1690 | 235 | 20 | 0 | 9.732500e+02 | -- | Inf
1.79/1.81 c 1.8s| 1 | 0 | 4041 | - | 11M| 0 | 387 | 497 |2244 | 497 |1715 | 260 | 20 | 0 | 9.763754e+02 | -- | Inf
1.79/1.87 c 1.9s| 1 | 0 | 4222 | - | 11M| 0 | 387 | 497 |2244 | 497 |1739 | 284 | 20 | 0 | 9.791786e+02 | -- | Inf
1.89/1.91 c 1.9s| 1 | 0 | 4388 | - | 12M| 0 | 393 | 497 |2244 | 497 |1764 | 309 | 20 | 0 | 9.825246e+02 | -- | Inf
1.89/1.95 c 2.0s| 1 | 0 | 4552 | - | 12M| 0 | 402 | 497 |2244 | 497 |1783 | 328 | 20 | 0 | 9.840714e+02 | -- | Inf
1.99/2.00 c 2.0s| 1 | 0 | 4778 | - | 13M| 0 | 382 | 497 |2244 | 497 |1796 | 341 | 20 | 0 | 9.855833e+02 | -- | Inf
1.99/2.05 c 2.1s| 1 | 0 | 4991 | - | 14M| 0 | 387 | 497 |2244 | 497 |1817 | 362 | 20 | 0 | 9.869365e+02 | -- | Inf
1.99/2.10 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.99/2.10 c 2.1s| 1 | 0 | 5150 | - | 15M| 0 | 395 | 497 |2244 | 497 |1836 | 381 | 20 | 0 | 9.887473e+02 | -- | Inf
2.09/2.15 c 2.2s| 1 | 0 | 5369 | - | 15M| 0 | 384 | 497 |2244 | 497 |1739 | 395 | 20 | 0 | 9.895208e+02 | -- | Inf
2.20/2.20 c 2.2s| 1 | 0 | 5607 | - | 16M| 0 | 398 | 497 |2244 | 497 |1753 | 409 | 20 | 0 | 9.908801e+02 | -- | Inf
2.20/2.25 c 2.3s| 1 | 0 | 5704 | - | 16M| 0 | 398 | 497 |2244 | 497 |1768 | 424 | 20 | 0 | 9.927542e+02 | -- | Inf
2.20/2.30 c 2.3s| 1 | 0 | 5808 | - | 17M| 0 | 395 | 497 |2244 | 497 |1778 | 434 | 20 | 0 | 9.935031e+02 | -- | Inf
2.28/2.35 c 2.3s| 1 | 0 | 5914 | - | 18M| 0 | 396 | 497 |2244 | 497 |1788 | 444 | 20 | 0 | 9.935539e+02 | -- | Inf
2.28/2.36 c 2.4s| 1 | 0 | 6013 | - | 18M| 0 | 396 | 497 |2244 | 497 |1794 | 450 | 20 | 0 | 9.936667e+02 | -- | Inf
2.28/2.38 c 2.4s| 1 | 0 | 6076 | - | 18M| 0 | 412 | 497 |2244 | 497 |1683 | 453 | 20 | 0 | 9.936827e+02 | -- | Inf
2.59/2.64 c 2.6s| 1 | 2 | 6076 | - | 18M| 0 | 412 | 497 |2244 | 497 |1683 | 453 | 20 | 9 | 9.936827e+02 | -- | Inf
10.28/10.31 o 1015
10.28/10.31 c *10.3s| 38 | 29 | 14129 | 217.6 | 18M| 11 | - | 497 |2266 | 497 |1575 | 453 | 42 | 493 | 9.986090e+02 | 1.015000e+03 | 1.64%
13.38/13.47 c 13.5s| 100 | 64 | 23254 | 173.5 | 18M| 13 | 264 | 497 |2268 | 497 |1575 | 453 | 44 | 721 | 9.990340e+02 | 1.015000e+03 | 1.60%
15.18/15.21 c 15.2s| 200 | 102 | 37007 | 155.4 | 18M| 13 | - | 497 |2271 | 497 |1575 | 453 | 47 | 749 | 9.990340e+02 | 1.015000e+03 | 1.60%
16.88/16.98 c 17.0s| 300 | 142 | 50353 | 148.1 | 18M| 13 | - | 497 |2273 | 497 |1575 | 453 | 49 | 815 | 9.991090e+02 | 1.015000e+03 | 1.59%
18.58/18.62 c 18.6s| 400 | 154 | 63298 | 143.4 | 18M| 13 | - | 497 |2278 | 497 |1575 | 453 | 54 | 853 | 1.002317e+03 | 1.015000e+03 | 1.27%
20.89/20.94 c 20.9s| 500 | 174 | 82815 | 153.8 | 19M| 13 | 320 | 497 |2327 | 497 |1575 | 453 | 103 | 883 | 1.004200e+03 | 1.015000e+03 | 1.08%
23.88/23.94 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
23.88/23.94 c 23.9s| 600 | 196 |107764 | 169.8 | 19M| 13 | - | 497 |2344 | 497 |1575 | 453 | 141 | 956 | 1.005450e+03 | 1.015000e+03 | 0.95%
26.67/26.79 c 26.8s| 700 | 218 |134063 | 183.1 | 19M| 13 | - | 497 |2398 | 497 |1575 | 453 | 201 | 998 | 1.006033e+03 | 1.015000e+03 | 0.89%
28.78/28.82 c 28.8s| 800 | 240 |155629 | 187.2 | 19M| 13 | - | 497 |2431 | 497 |1575 | 453 | 250 |1006 | 1.006200e+03 | 1.015000e+03 | 0.87%
30.38/30.43 c 30.4s| 900 | 240 |172876 | 185.5 | 19M| 13 | - | 497 |2443 | 497 |1575 | 453 | 282 |1007 | 1.007033e+03 | 1.015000e+03 | 0.79%
32.38/32.45 c 32.4s| 1000 | 248 |190547 | 184.7 | 19M| 13 | - | 497 |2461 | 497 |1575 | 453 | 315 |1035 | 1.007033e+03 | 1.015000e+03 | 0.79%
34.47/34.51 c 34.5s| 1100 | 246 |207451 | 183.2 | 19M| 13 | - | 497 |2455 | 497 |1575 | 453 | 327 |1063 | 1.007533e+03 | 1.015000e+03 | 0.74%
37.08/37.19 c 37.2s| 1200 | 274 |229159 | 186.1 | 19M| 13 | - | 497 |2479 | 497 |1575 | 453 | 366 |1108 | 1.007700e+03 | 1.015000e+03 | 0.72%
39.48/39.54 c 39.5s| 1300 | 290 |249255 | 187.2 | 19M| 13 | 306 | 497 |2478 | 497 |1575 | 453 | 393 |1156 | 1.007700e+03 | 1.015000e+03 | 0.72%
41.88/41.96 c 42.0s| 1400 | 314 |269567 | 188.3 | 19M| 13 | - | 497 |2500 | 497 |1575 | 453 | 440 |1194 | 1.007700e+03 | 1.015000e+03 | 0.72%
44.18/44.25 c 44.3s| 1500 | 326 |288781 | 188.6 | 19M| 13 | 292 | 497 |2513 | 497 |1575 | 453 | 463 |1243 | 1.008667e+03 | 1.015000e+03 | 0.63%
46.28/46.30 c 46.3s| 1600 | 318 |304857 | 186.9 | 19M| 13 | 395 | 497 |2523 | 497 |1575 | 453 | 487 |1306 | 1.008667e+03 | 1.015000e+03 | 0.63%
48.57/48.63 c 48.6s| 1700 | 330 |324288 | 187.3 | 19M| 14 | 409 | 497 |2513 | 497 |1575 | 453 | 518 |1367 | 1.008700e+03 | 1.015000e+03 | 0.62%
50.98/51.04 c 51.0s| 1800 | 350 |347735 | 189.9 | 19M| 14 | - | 497 |2493 | 497 |1575 | 453 | 554 |1388 | 1.008700e+03 | 1.015000e+03 | 0.62%
52.47/52.59 c 52.6s| 1900 | 348 |364150 | 188.6 | 19M| 14 | - | 497 |2485 | 497 |1575 | 453 | 582 |1391 | 1.008700e+03 | 1.015000e+03 | 0.62%
54.17/54.28 c 54.3s| 2000 | 354 |382890 | 188.5 | 19M| 14 | 405 | 497 |2475 | 497 |1575 | 453 | 613 |1392 | 1.008700e+03 | 1.015000e+03 | 0.62%
55.67/55.76 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
55.67/55.76 c 55.8s| 2100 | 354 |399535 | 187.5 | 19M| 14 | 346 | 497 |2473 | 497 |1575 | 453 | 635 |1392 | 1.008700e+03 | 1.015000e+03 | 0.62%
57.67/57.71 c 57.7s| 2200 | 356 |416131 | 186.5 | 19M| 14 | - | 497 |2445 | 497 |1575 | 453 | 655 |1422 | 1.009000e+03 | 1.015000e+03 | 0.59%
59.67/59.76 c 59.8s| 2300 | 344 |433561 | 185.9 | 19M| 14 | 382 | 497 |2399 | 497 |1575 | 453 | 672 |1459 | 1.009000e+03 | 1.015000e+03 | 0.59%
61.87/61.98 c 62.0s| 2400 | 342 |450505 | 185.3 | 19M| 14 | - | 497 |2376 | 497 |1575 | 453 | 686 |1514 | 1.009333e+03 | 1.015000e+03 | 0.56%
63.47/63.56 c 63.6s| 2500 | 336 |465835 | 184.0 | 19M| 14 | 391 | 497 |2325 | 497 |1575 | 453 | 692 |1533 | 1.009333e+03 | 1.015000e+03 | 0.56%
65.67/65.76 c 65.8s| 2600 | 319 |481760 | 183.0 | 19M| 14 | - | 497 |2266 | 497 |1575 | 453 | 696 |1592 | 1.009333e+03 | 1.015000e+03 | 0.56%
67.07/67.12 c 67.1s| 2700 | 319 |495883 | 181.5 | 19M| 14 | 380 | 497 |2243 | 497 |1575 | 453 | 700 |1607 | 1.009333e+03 | 1.015000e+03 | 0.56%
68.96/69.09 c 69.1s| 2800 | 311 |511258 | 180.5 | 19M| 14 | - | 497 |2218 | 497 |1575 | 453 | 703 |1643 | 1.009333e+03 | 1.015000e+03 | 0.56%
70.87/70.90 c 70.9s| 2900 | 297 |526760 | 179.6 | 19M| 14 | - | 497 |2184 | 497 |1575 | 453 | 723 |1692 | 1.010333e+03 | 1.015000e+03 | 0.46%
72.87/72.97 c 73.0s| 3000 | 283 |543843 | 179.3 | 19M| 14 | - | 497 |2152 | 497 |1575 | 453 | 734 |1730 | 1.010333e+03 | 1.015000e+03 | 0.46%
74.87/74.93 c 74.9s| 3100 | 271 |559974 | 178.7 | 19M| 14 | - | 497 |2130 | 497 |1575 | 453 | 747 |1791 | 1.010750e+03 | 1.015000e+03 | 0.42%
76.27/76.36 c 76.4s| 3200 | 251 |574252 | 177.6 | 19M| 14 | - | 497 |2116 | 497 |1575 | 453 | 760 |1809 | 1.011359e+03 | 1.015000e+03 | 0.36%
77.77/77.81 c 77.8s| 3300 | 227 |589206 | 176.8 | 19M| 14 | - | 497 |2082 | 497 |1575 | 453 | 770 |1826 | 1.011389e+03 | 1.015000e+03 | 0.36%
79.07/79.13 c 79.1s| 3400 | 193 |603342 | 175.7 | 19M| 14 | - | 497 |2052 | 497 |1575 | 453 | 777 |1834 | 1.011389e+03 | 1.015000e+03 | 0.36%
80.28/80.33 c 80.3s| 3500 | 147 |616193 | 174.4 | 19M| 14 | - | 497 |2001 | 497 |1575 | 453 | 777 |1838 | 1.013000e+03 | 1.015000e+03 | 0.20%
81.27/81.31 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
81.27/81.31 c 81.3s| 3600 | 85 |627175 | 172.6 | 18M| 14 | - | 497 |1941 | 497 |1575 | 453 | 778 |1838 | 1.013000e+03 | 1.015000e+03 | 0.20%
82.37/82.43 c 82.4s| 3700 | 17 |640025 | 171.4 | 18M| 14 | - | 497 |1907 | 497 |1575 | 453 | 779 |1838 | 1.013083e+03 | 1.015000e+03 | 0.19%
82.57/82.66 c
82.57/82.66 c SCIP Status : problem is solved [optimal solution found]
82.57/82.66 c Solving Time (sec) : 82.67
82.57/82.66 c Solving Nodes : 3717
82.57/82.66 c Primal Bound : +1.01500000000000e+03 (1 solutions)
82.57/82.66 c Dual Bound : +1.01500000000000e+03
82.57/82.66 c Gap : 0.00 %
82.57/82.67 s OPTIMUM FOUND
82.57/82.67 v x2030 -x2029 x2028 -x2027 x2026 -x2025 x2024 -x2023 x2022 -x2021 x2020 -x2019 x2018 -x2017 x2016 -x2015 x2014 -x2013 x2012 -x2011
82.57/82.67 v x2010 -x2009 x2008 -x2007 x2006 -x2005 x2004 -x2003 x2002 -x2001 x2000 -x1999 x1998 -x1997 x1996 -x1995 x1994 -x1993 x1992
82.57/82.67 v -x1991 x1990 -x1989 x1988 -x1987 x1986 -x1985 x1984 -x1983 x1982 -x1981 x1980 -x1979 x1978 -x1977 x1976 -x1975 x1974 -x1973
82.57/82.67 v x1972 -x1971 x1970 -x1969 x1968 -x1967 x1966 -x1965 x1964 -x1963 x1962 -x1961 x1960 -x1959 x1958 -x1957 x1956 -x1955 x1954 -x1953
82.57/82.67 v x1952 -x1951 x1950 -x1949 x1948 -x1947 x1946 -x1945 x1944 -x1943 x1942 -x1941 x1940 -x1939 x1938 -x1937 x1936 -x1935 x1934
82.57/82.67 v -x1933 x1932 -x1931 x1930 -x1929 x1928 -x1927 x1926 -x1925 x1924 -x1923 x1922 -x1921 -x1920 x1919 x1918 -x1917 x1916 -x1915
82.57/82.67 v x1914 -x1913 x1912 -x1911 x1910 -x1909 x1908 -x1907 x1906 -x1905 x1904 -x1903 x1902 -x1901 x1900 -x1899 x1898 -x1897 x1896
82.57/82.67 v -x1895 x1894 -x1893 x1892 -x1891 x1890 -x1889 x1888 -x1887 x1886 -x1885 x1884 -x1883 x1882 -x1881 x1880 -x1879 x1878 -x1877 x1876
82.57/82.67 v -x1875 x1874 -x1873 x1872 -x1871 x1870 -x1869 x1868 -x1867 x1866 -x1865 x1864 -x1863 x1862 -x1861 x1860 -x1859 x1858 -x1857
82.57/82.67 v x1856 -x1855 x1854 -x1853 x1852 -x1851 x1850 -x1849 x1848 -x1847 x1846 -x1845 x1844 -x1843 x1842 -x1841 x1840 -x1839 x1838
82.57/82.67 v -x1837 x1836 -x1835 x1834 -x1833 x1832 -x1831 x1830 -x1829 x1828 -x1827 x1826 -x1825 x1824 -x1823 x1822 -x1821 x1820 -x1819
82.57/82.67 v x1818 -x1817 x1816 -x1815 x1814 -x1813 x1812 -x1811 x1810 -x1809 x1808 -x1807 x1806 -x1805 x1804 -x1803 x1802 -x1801 x1800 -x1799
82.57/82.67 v x1798 -x1797 x1796 -x1795 x1794 -x1793 x1792 -x1791 x1790 -x1789 x1788 -x1787 x1786 -x1785 x1784 -x1783 x1782 -x1781 x1780
82.57/82.67 v -x1779 x1778 -x1777 x1776 -x1775 x1774 -x1773 x1772 -x1771 x1770 -x1769 x1768 -x1767 x1766 -x1765 x1764 -x1763 x1762 -x1761
82.57/82.67 v x1760 -x1759 x1758 -x1757 x1756 -x1755 x1754 -x1753 x1752 -x1751 x1750 -x1749 x1748 -x1747 x1746 -x1745 x1744 -x1743 x1742
82.57/82.67 v -x1741 x1740 -x1739 x1738 -x1737 x1736 -x1735 x1734 -x1733 x1732 -x1731 x1730 -x1729 x1728 -x1727 x1726 -x1725 x1724 -x1723
82.57/82.67 v x1722 -x1721 x1720 -x1719 x1718 -x1717 x1716 -x1715 x1714 -x1713 -x1712 x1711 -x1710 x1709 x1708 -x1707 x1706 -x1705 x1704 -x1703
82.57/82.67 v x1702 -x1701 x1700 -x1699 x1698 -x1697 x1696 -x1695 x1694 -x1693 x1692 -x1691 x1690 -x1689 x1688 -x1687 x1686 -x1685 x1684
82.57/82.67 v -x1683 x1682 -x1681 x1680 -x1679 x1678 -x1677 x1676 -x1675 x1674 -x1673 x1672 -x1671 x1670 -x1669 x1668 -x1667 x1666 -x1665
82.57/82.67 v x1664 -x1663 x1662 -x1661 x1660 -x1659 x1658 -x1657 x1656 -x1655 x1654 -x1653 x1652 -x1651 x1650 -x1649 x1648 -x1647 x1646
82.57/82.67 v -x1645 x1644 -x1643 x1642 -x1641 x1640 -x1639 x1638 -x1637 x1636 -x1635 x1634 -x1633 x1632 -x1631 x1630 -x1629 x1628 -x1627 x1626
82.57/82.67 v -x1625 x1624 -x1623 x1622 -x1621 x1620 -x1619 x1618 -x1617 x1616 -x1615 x1614 -x1613 x1612 -x1611 x1610 -x1609 x1608 -x1607
82.57/82.67 v x1606 -x1605 x1604 -x1603 x1602 -x1601 x1600 -x1599 -x1598 x1597 x1596 -x1595 x1594 -x1593 x1592 -x1591 x1590 -x1589 x1588
82.57/82.67 v -x1587 x1586 -x1585 x1584 -x1583 x1582 -x1581 x1580 -x1579 x1578 -x1577 x1576 -x1575 x1574 -x1573 -x1572 x1571 -x1570 x1569
82.57/82.67 v x1568 -x1567 x1566 -x1565 x1564 -x1563 x1562 -x1561 x1560 -x1559 -x1558 x1557 -x1556 x1555 x1554 -x1553 x1552 -x1551 x1550 -x1549
82.57/82.67 v x1548 -x1547 x1546 -x1545 -x1544 x1543 -x1542 x1541 x1540 -x1539 x1538 -x1537 x1536 -x1535 x1534 -x1533 x1532 -x1531 -x1530
82.57/82.67 v x1529 -x1528 x1527 x1526 -x1525 x1524 -x1523 x1522 -x1521 x1520 -x1519 x1518 -x1517 -x1516 x1515 -x1514 x1513 x1512 -x1511
82.57/82.67 v x1510 -x1509 x1508 -x1507 x1506 -x1505 x1504 -x1503 -x1502 x1501 -x1500 x1499 x1498 -x1497 x1496 -x1495 x1494 -x1493 x1492
82.57/82.67 v -x1491 x1490 -x1489 -x1488 x1487 -x1486 x1485 x1484 -x1483 x1482 -x1481 x1480 -x1479 x1478 -x1477 x1476 -x1475 -x1474 x1473
82.57/82.67 v -x1472 x1471 x1470 -x1469 x1468 -x1467 x1466 -x1465 x1464 -x1463 x1462 -x1461 -x1460 x1459 x1458 -x1457 x1456 -x1455 x1454 -x1453
82.57/82.67 v x1452 -x1451 x1450 -x1449 x1448 -x1447 -x1446 x1445 x1444 -x1443 x1442 -x1441 x1440 -x1439 x1438 -x1437 x1436 -x1435 x1434
82.57/82.67 v -x1433 -x1432 x1431 x1430 -x1429 x1428 -x1427 x1426 -x1425 x1424 -x1423 x1422 -x1421 x1420 -x1419 -x1418 x1417 x1416 -x1415
82.57/82.67 v x1414 -x1413 x1412 -x1411 x1410 -x1409 x1408 -x1407 x1406 -x1405 -x1404 x1403 x1402 -x1401 x1400 -x1399 x1398 -x1397 x1396
82.57/82.67 v -x1395 x1394 -x1393 x1392 -x1391 -x1390 x1389 x1388 -x1387 x1386 -x1385 x1384 -x1383 x1382 -x1381 x1380 -x1379 x1378 -x1377 -x1376
82.57/82.67 v x1375 x1374 -x1373 x1372 -x1371 x1370 -x1369 x1368 -x1367 x1366 -x1365 x1364 -x1363 -x1362 x1361 x1360 -x1359 x1358 -x1357
82.57/82.67 v x1356 -x1355 x1354 -x1353 x1352 -x1351 x1350 -x1349 -x1348 x1347 x1346 -x1345 x1344 -x1343 x1342 -x1341 x1340 -x1339 x1338
82.57/82.67 v -x1337 x1336 -x1335 -x1334 x1333 x1332 -x1331 x1330 -x1329 x1328 -x1327 x1326 -x1325 x1324 -x1323 x1322 -x1321 -x1320 x1319
82.57/82.67 v x1318 -x1317 x1316 -x1315 x1314 -x1313 x1312 -x1311 x1310 -x1309 x1308 -x1307 -x1306 x1305 x1304 -x1303 x1302 -x1301 x1300 -x1299
82.57/82.67 v x1298 -x1297 x1296 -x1295 x1294 -x1293 -x1292 x1291 x1290 -x1289 x1288 -x1287 x1286 -x1285 x1284 -x1283 x1282 -x1281 x1280
82.57/82.67 v -x1279 -x1278 x1277 x1276 -x1275 x1274 -x1273 x1272 -x1271 x1270 -x1269 x1268 -x1267 x1266 -x1265 -x1264 x1263 x1262 -x1261
82.57/82.67 v x1260 -x1259 x1258 -x1257 x1256 -x1255 x1254 -x1253 x1252 -x1251 x1250 -x1249 -x1248 x1247 x1246 -x1245 x1244 -x1243 x1242
82.57/82.67 v -x1241 x1240 -x1239 x1238 -x1237 x1236 -x1235 -x1234 x1233 x1232 -x1231 x1230 -x1229 x1228 -x1227 x1226 -x1225 x1224 -x1223
82.57/82.67 v x1222 -x1221 -x1220 x1219 x1218 -x1217 x1216 -x1215 x1214 -x1213 x1212 -x1211 x1210 -x1209 x1208 -x1207 -x1206 x1205 x1204 -x1203
82.57/82.67 v x1202 -x1201 x1200 -x1199 x1198 -x1197 x1196 -x1195 x1194 -x1193 -x1192 x1191 x1190 -x1189 x1188 -x1187 x1186 -x1185 x1184
82.57/82.67 v -x1183 x1182 -x1181 x1180 -x1179 -x1178 x1177 x1176 -x1175 x1174 -x1173 x1172 -x1171 x1170 -x1169 x1168 -x1167 x1166 -x1165
82.57/82.67 v -x1164 x1163 x1162 -x1161 x1160 -x1159 x1158 -x1157 x1156 -x1155 x1154 -x1153 x1152 -x1151 -x1150 x1149 x1148 -x1147 x1146
82.57/82.67 v -x1145 x1144 -x1143 x1142 -x1141 x1140 -x1139 x1138 -x1137 x1136 -x1135 x1134 -x1133 x1132 -x1131 x1130 -x1129 x1128 -x1127 x1126
82.57/82.67 v -x1125 x1124 -x1123 x1122 -x1121 -x1120 x1119 -x1118 x1117 x1116 -x1115 -x1114 x1113 -x1112 x1111 x1110 -x1109 -x1108 x1107
82.57/82.67 v -x1106 x1105 x1104 -x1103 x1102 -x1101 x1100 -x1099 x1098 -x1097 x1096 -x1095 x1094 -x1093 -x1092 x1091 x1090 -x1089 x1088
82.57/82.67 v -x1087 -x1086 x1085 -x1084 x1083 -x1082 x1081 -x1080 x1079 -x1078 x1077 -x1076 x1075 x1074 -x1073 -x1072 x1071 -x1070 x1069
82.57/82.67 v -x1068 x1067 -x1066 x1065 -x1064 x1063 -x1062 x1061 -x1060 x1059 -x1058 x1057 -x1056 x1055 x1054 -x1053 x1052 -x1051 -x1050
82.57/82.67 v x1049 -x1048 x1047 x1046 -x1045 x1044 -x1043 x1042 -x1041 x1040 -x1039 x1038 -x1037 x1036 -x1035 x1034 -x1033 x1032 -x1031 x1030
82.57/82.67 v -x1029 x1028 -x1027 x1026 -x1025 -x1024 x1023 -x1022 x1021 x1020 -x1019 x1018 -x1017 x1016 -x1015 x1014 -x1013 x1012 -x1011
82.57/82.67 v x1010 -x1009 x1008 -x1007 x1006 -x1005 x1004 -x1003 x1002 -x1001 x1000 -x999 x998 -x997 x996 -x995 x994 -x993 x992 -x991 x990
82.57/82.67 v -x989 x988 -x987 x986 -x985 -x984 x983 x982 -x981 x980 -x979 -x978 x977 x976 -x975 x974 -x973 -x972 x971 x970 -x969 x968
82.57/82.67 v -x967 x966 -x965 x964 -x963 x962 -x961 x960 -x959 x958 -x957 -x956 x955 -x954 x953 x952 -x951 x950 -x949 x948 -x947 x946 -x945
82.57/82.67 v x944 -x943 x942 -x941 x940 -x939 -x938 x937 x936 -x935 x934 -x933 x932 -x931 x930 -x929 x928 -x927 x926 -x925 x924 -x923 -x922
82.57/82.67 v x921 -x920 x919 x918 -x917 x916 -x915 x914 -x913 x912 -x911 x910 -x909 -x908 x907 -x906 x905 -x904 x903 -x902 x901 -x900
82.57/82.67 v x899 -x898 x897 -x896 x895 -x894 x893 -x892 x891 -x890 x889 -x888 x887 -x886 x885 x884 -x883 -x882 x881 x880 -x879 x878 -x877
82.57/82.67 v x876 -x875 x874 -x873 x872 -x871 x870 -x869 x868 -x867 x866 -x865 x864 -x863 x862 -x861 x860 -x859 x858 -x857 x856 -x855 -x854
82.57/82.67 v x853 -x852 x851 -x850 x849 -x848 x847 -x846 x845 -x844 x843 x842 -x841 -x840 x839 -x838 x837 -x836 x835 x834 -x833 x832 -x831
82.57/82.67 v x830 -x829 x828 -x827 x826 -x825 x824 -x823 x822 -x821 x820 -x819 x818 -x817 x816 -x815 -x814 x813 -x812 x811 -x810 x809
82.57/82.67 v x808 -x807 -x806 x805 -x804 x803 x802 -x801 x800 -x799 x798 -x797 x796 -x795 x794 -x793 x792 -x791 x790 -x789 x788 -x787 -x786
82.57/82.67 v x785 -x784 x783 x782 -x781 -x780 x779 x778 -x777 x776 -x775 x774 -x773 -x772 x771 -x770 x769 -x768 x767 -x766 x765 -x764 x763
82.57/82.67 v -x762 x761 -x760 x759 -x758 x757 -x756 x755 -x754 x753 -x752 x751 -x750 x749 x748 -x747 -x746 x745 x744 -x743 x742 -x741 -x740
82.57/82.67 v x739 -x738 x737 -x736 x735 x734 -x733 -x732 x731 -x730 x729 -x728 x727 -x726 x725 -x724 x723 -x722 x721 -x720 x719 -x718
82.57/82.67 v x717 -x716 x715 x714 -x713 x712 -x711 x710 -x709 x708 -x707 -x706 x705 x704 -x703 x702 -x701 -x700 x699 -x698 x697 -x696 x695
82.57/82.67 v -x694 x693 -x692 x691 -x690 x689 -x688 x687 -x686 x685 x684 -x683 x682 -x681 x680 -x679 x678 -x677 -x676 x675 -x674 x673 -x672
82.57/82.67 v x671 -x670 x669 -x668 x667 x666 -x665 x664 -x663 x662 -x661 x660 -x659 x658 -x657 x656 -x655 x654 -x653 x652 -x651 -x650
82.57/82.67 v x649 -x648 x647 x646 -x645 -x644 x643 x642 -x641 x640 -x639 -x638 x637 x636 -x635 x634 -x633 x632 -x631 -x630 x629 -x628 x627
82.57/82.67 v -x626 x625 -x624 x623 -x622 x621 -x620 x619 -x618 x617 -x616 x615 -x614 x613 x612 -x611 -x610 x609 -x608 x607 -x606 x605 x604
82.57/82.67 v -x603 -x602 x601 -x600 x599 x598 -x597 x596 -x595 x594 -x593 x592 -x591 x590 -x589 x588 -x587 x586 -x585 x584 -x583 x582 -x581
82.57/82.67 v x580 -x579 x578 -x577 x576 -x575 x574 -x573 x572 -x571 x570 -x569 -x568 x567 -x566 x565 -x564 x563 x562 -x561 x560 -x559
82.57/82.67 v x558 -x557 x556 -x555 x554 -x553 x552 -x551 x550 -x549 x548 -x547 x546 -x545 x544 -x543 x542 -x541 -x540 x539 -x538 x537 x536
82.57/82.67 v -x535 -x534 x533 -x532 x531 -x530 x529 x528 -x527 x526 -x525 x524 -x523 x522 -x521 x520 -x519 x518 -x517 x516 -x515 x514 -x513
82.57/82.67 v x512 -x511 x510 -x509 x508 -x507 x506 -x505 x504 -x503 x502 -x501 -x500 x499 -x498 x497 x496 -x495 -x494 x493 -x492 x491 -x490
82.57/82.67 v x489 -x488 x487 -x486 x485 -x484 x483 -x482 x481 -x480 x479 -x478 x477 x476 -x475 x474 -x473 -x472 x471 -x470 x469 x468
82.57/82.67 v -x467 -x466 x465 -x464 x463 -x462 x461 x460 -x459 x458 -x457 x456 -x455 x454 -x453 x452 -x451 x450 -x449 x448 -x447 x446 -x445
82.57/82.67 v x444 -x443 x442 -x441 x440 -x439 -x438 x437 -x436 x435 x434 -x433 -x432 x431 -x430 x429 -x428 x427 x426 -x425 x424 -x423 x422
82.57/82.67 v -x421 x420 -x419 x418 -x417 x416 -x415 x414 -x413 x412 -x411 x410 -x409 x408 -x407 -x406 x405 -x404 x403 -x402 x401 -x400
82.57/82.67 v x399 x398 -x397 x396 -x395 -x394 x393 -x392 x391 -x390 x389 -x388 x387 -x386 x385 -x384 x383 -x382 x381 -x380 x379 -x378 x377
82.57/82.67 v -x376 x375 x374 -x373 -x372 x371 x370 -x369 x368 -x367 x366 -x365 -x364 x363 -x362 x361 x360 -x359 -x358 x357 -x356 x355 -x354
82.57/82.67 v x353 -x352 x351 -x350 x349 -x348 x347 -x346 x345 x344 -x343 x342 -x341 -x340 x339 x338 -x337 x336 -x335 x334 -x333 -x332 x331
82.57/82.67 v x330 -x329 x328 -x327 -x326 x325 -x324 x323 -x322 x321 -x320 x319 -x318 x317 -x316 x315 -x314 x313 -x312 x311 -x310 x309
82.57/82.67 v -x308 x307 x306 -x305 -x304 x303 x302 -x301 x300 -x299 x298 -x297 -x296 x295 -x294 x293 -x292 x291 -x290 x289 -x288 x287 -x286
82.57/82.67 v x285 -x284 x283 -x282 x281 -x280 x279 -x278 x277 x276 -x275 x274 -x273 x272 -x271 -x270 x269 -x268 x267 -x266 x265 x264 -x263
82.57/82.67 v x262 -x261 x260 -x259 -x258 x257 x256 -x255 x254 -x253 x252 -x251 x250 -x249 x248 -x247 x246 -x245 x244 -x243 x242 -x241 x240
82.57/82.67 v -x239 x238 -x237 -x236 x235 x234 -x233 x232 -x231 x230 -x229 x228 -x227 x226 -x225 -x224 x223 x222 -x221 x220 -x219 x218
82.57/82.67 v -x217 x216 -x215 x214 -x213 x212 -x211 x210 -x209 -x208 x207 -x206 x205 x204 -x203 -x202 x201 -x200 x199 -x198 x197 x196 -x195
82.57/82.67 v x194 -x193 x192 -x191 x190 -x189 x188 -x187 x186 -x185 x184 -x183 x182 -x181 x180 -x179 x178 -x177 x176 -x175 x174 -x173 x172
82.57/82.67 v -x171 x170 -x169 x168 -x167 -x166 x165 -x164 x163 x162 -x161 x160 -x159 x158 -x157 -x156 x155 -x154 x153 -x152 x151 -x150
82.57/82.67 v x149 -x148 x147 -x146 x145 -x144 x143 -x142 x141 -x140 x139 -x138 x137 x136 -x135 -x134 x133 x132 -x131 x130 -x129 x128 -x127
82.57/82.67 v -x126 x125 -x124 x123 -x122 x121 x120 -x119 x118 -x117 x116 -x115 x114 -x113 x112 -x111 x110 -x109 x108 -x107 x106 -x105 x104
82.57/82.67 v -x103 x102 -x101 x100 -x99 x98 -x97 x96 -x95 -x94 x93 x92 -x91 x90 -x89 x88 -x87 -x86 x85 -x84 x83 -x82 x81 -x80 x79 -x78 x77
82.57/82.67 v -x76 x75 -x74 x73 -x72 x71 -x70 x69 -x68 x67 x66 -x65 -x64 x63 -x62 x61 x60 -x59 x58 -x57 x56 -x55 -x54 x53 -x52 x51 -x50
82.57/82.67 v x49 -x48 x47 -x46 x45 -x44 x43 -x42 x41 -x40 x39 x38 -x37 x36 -x35 x34 -x33 -x32 x31 -x30 x29 -x28 x27 -x26 x25 -x24 x23 -x22
82.57/82.67 v x21 x20 -x19 -x18 x17 -x16 x15 -x14 x13 -x12 x11 -x10 x9 -x8 x7 -x6 x5 -x4 x3 -x2 x1
82.57/82.67 c SCIP Status : problem is solved [optimal solution found]
82.57/82.67 c Total Time : 82.67
82.57/82.67 c solving : 82.67
82.57/82.67 c presolving : 0.30 (included in solving)
82.57/82.67 c reading : 0.01 (included in solving)
82.57/82.67 c copying : 0.02 (2 #copies) (minimal 0.01, maximal 0.01, average 0.01)
82.57/82.67 c Original Problem :
82.57/82.67 c Problem name : HOME/instance-3690836-1338018749.opb
82.57/82.67 c Variables : 2030 (2030 binary, 0 integer, 0 implicit integer, 0 continuous)
82.57/82.67 c Constraints : 4373 initial, 4373 maximal
82.57/82.67 c Objective sense : minimize
82.57/82.67 c Presolved Problem :
82.57/82.67 c Problem name : t_HOME/instance-3690836-1338018749.opb
82.57/82.67 c Variables : 497 (497 binary, 0 integer, 0 implicit integer, 0 continuous)
82.57/82.67 c Constraints : 1454 initial, 2528 maximal
82.57/82.67 c Presolvers : ExecTime SetupTime FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
82.57/82.67 c domcol : 0.00 0.00 0 0 0 0 0 0 0 0 0
82.57/82.67 c trivial : 0.00 0.00 12 0 0 0 0 0 0 0 0
82.57/82.67 c dualfix : 0.00 0.00 0 0 0 0 0 0 0 0 0
82.57/82.67 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0
82.57/82.67 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0
82.57/82.67 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0
82.57/82.67 c gateextraction : 0.00 0.00 0 0 0 0 0 3 1 0 0
82.57/82.67 c implics : 0.01 0.00 0 916 0 0 0 0 0 0 0
82.57/82.67 c components : 0.00 0.00 0 0 0 0 0 0 0 0 0
82.57/82.67 c pseudoobj : 0.00 0.00 0 0 0 0 0 0 0 0 0
82.57/82.67 c probing : 0.03 0.00 0 60 0 0 0 0 0 0 0
82.57/82.67 c setppc : 0.01 0.00 0 0 0 0 0 60 0 0 0
82.57/82.67 c and : 0.00 0.00 0 0 0 0 0 0 0 0 0
82.57/82.67 c linear : 0.15 0.00 519 26 0 531 0 2857 0 136 144
82.57/82.67 c logicor : 0.06 0.00 0 0 0 0 0 0 0 0 0
82.57/82.67 c root node : - - 1 - - 1 - - - - -
82.57/82.67 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Conss Children
82.57/82.67 c integral : 0 0 0 0 2017 0 6 0 41 261 0 0 3718
82.57/82.67 c setppc : 306 306 23 40304 1 0 3 7928 96 32740 0 0 0
82.57/82.67 c and : 1 1 1853 30613 0 0 0 4 1 495 0 0 0
82.57/82.67 c linear : 0+ 770 23 39351 0 0 0 420 7 1167 47 0 0
82.57/82.67 c logicor : 1147+ 1511 23 33990 1 0 0 8758 221 52661 0 0 0
82.57/82.67 c countsols : 0 0 0 0 1 0 2 0 0 0 0 0 0
82.57/82.67 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS Check ResProp
82.57/82.67 c integral : 23.07 0.00 0.00 0.00 23.07 0.00 0.00 0.00
82.57/82.67 c setppc : 0.29 0.00 0.00 0.28 0.00 0.00 0.00 0.01
82.57/82.67 c and : 0.03 0.00 0.00 0.03 0.00 0.00 0.00 0.00
82.57/82.67 c linear : 0.24 0.00 0.01 0.23 0.00 0.00 0.00 0.00
82.57/82.67 c logicor : 0.55 0.00 0.00 0.54 0.00 0.00 0.00 0.01
82.57/82.67 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
82.57/82.67 c Propagators : #Propagate #ResProp Cutoffs DomReds
82.57/82.67 c rootredcost : 1 0 0 0
82.57/82.67 c pseudoobj : 41517 0 0 0
82.57/82.67 c vbounds : 0 0 0 0
82.57/82.67 c redcost : 2756 0 0 1845
82.57/82.67 c probing : 0 0 0 0
82.57/82.67 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp
82.57/82.67 c rootredcost : 0.03 0.00 0.00 0.03 0.00
82.57/82.67 c pseudoobj : 0.05 0.00 0.00 0.05 0.00
82.57/82.67 c vbounds : 0.03 0.00 0.00 0.03 0.00
82.57/82.67 c redcost : 0.04 0.00 0.00 0.04 0.00
82.57/82.67 c probing : 0.03 0.00 0.03 0.00 0.00
82.57/82.67 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
82.57/82.67 c propagation : 0.03 325 321 856 13.4 23 4.9 -
82.57/82.67 c infeasible LP : 0.01 64 44 183 17.8 0 0.0 0
82.57/82.67 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
82.57/82.67 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
82.57/82.67 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
82.57/82.67 c applied globally : - - - 779 13.0 - - -
82.57/82.67 c applied locally : - - - 0 0.0 - - -
82.57/82.67 c Separators : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss
82.57/82.67 c cut pool : 0.03 22 - - 513 - (maximal pool size: 5527)
82.57/82.67 c closecuts : 0.00 0.00 0 0 0 0 0
82.57/82.67 c impliedbounds : 0.00 0.00 23 0 0 57 0
82.57/82.67 c intobj : 0.00 0.00 0 0 0 0 0
82.57/82.67 c gomory : 0.03 0.00 10 0 0 500 0
82.57/82.67 c cgmip : 0.00 0.00 0 0 0 0 0
82.57/82.67 c strongcg : 0.43 0.00 20 0 0 10000 0
82.57/82.67 c cmir : 0.05 0.00 10 0 0 0 0
82.57/82.67 c flowcover : 0.05 0.00 10 0 0 0 0
82.57/82.67 c clique : 0.01 0.00 23 0 0 10 0
82.57/82.67 c zerohalf : 0.00 0.00 0 0 0 0 0
82.57/82.67 c mcf : 0.00 0.00 1 0 0 0 0
82.57/82.67 c oddcycle : 0.00 0.00 0 0 0 0 0
82.57/82.67 c rapidlearning : 0.92 0.00 1 0 0 0 770
82.57/82.67 c Pricers : ExecTime SetupTime Calls Vars
82.57/82.67 c problem variables: 0.00 - 0 0
82.57/82.67 c Branching Rules : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss Children
82.57/82.67 c relpscost : 23.07 0.00 2016 41 261 0 0 3718
82.57/82.67 c pscost : 0.00 0.00 0 0 0 0 0 0
82.57/82.67 c inference : 0.00 0.00 0 0 0 0 0 0
82.57/82.67 c mostinf : 0.00 0.00 0 0 0 0 0 0
82.57/82.67 c leastinf : 0.00 0.00 0 0 0 0 0 0
82.57/82.67 c fullstrong : 0.00 0.00 0 0 0 0 0 0
82.57/82.67 c allfullstrong : 0.00 0.00 0 0 0 0 0 0
82.57/82.67 c random : 0.00 0.00 0 0 0 0 0 0
82.57/82.67 c Primal Heuristics : ExecTime SetupTime Calls Found
82.57/82.67 c LP solutions : 0.00 - - 1
82.57/82.67 c pseudo solutions : 0.00 - - 0
82.57/82.67 c crossover : 0.00 0.00 0 0
82.57/82.67 c oneopt : 0.00 0.00 1 0
82.57/82.67 c fracdiving : 0.83 0.00 26 0
82.57/82.67 c pscostdiving : 2.21 0.00 80 0
82.57/82.67 c coefdiving : 2.60 0.00 81 0
82.57/82.67 c smallcard : 0.00 0.00 0 0
82.57/82.67 c trivial : 0.00 0.00 2 0
82.57/82.67 c shiftandpropagate: 0.01 0.00 1 0
82.57/82.67 c simplerounding : 0.00 0.00 0 0
82.57/82.67 c zirounding : 0.10 0.00 1000 0
82.57/82.67 c rounding : 0.10 0.00 568 0
82.57/82.67 c shifting : 0.16 0.00 325 0
82.57/82.67 c intshifting : 0.00 0.00 0 0
82.57/82.67 c twoopt : 0.00 0.00 0 0
82.57/82.67 c indoneopt : 0.01 0.00 0 0
82.57/82.67 c indtwoopt : 0.00 0.00 0 0
82.57/82.67 c fixandinfer : 0.00 0.00 0 0
82.57/82.67 c feaspump : 0.09 0.00 1 0
82.57/82.67 c clique : 0.00 0.00 0 0
82.57/82.67 c indrounding : 0.00 0.00 0 0
82.57/82.67 c indcoefdiving : 0.00 0.00 0 0
82.57/82.67 c nlpdiving : 0.00 0.00 0 0
82.57/82.67 c veclendiving : 0.17 0.00 5 0
82.57/82.67 c intdiving : 0.00 0.00 0 0
82.57/82.67 c actconsdiving : 0.00 0.00 0 0
82.57/82.67 c objpscostdiving : 0.22 0.00 3 0
82.57/82.67 c rootsoldiving : 0.43 0.00 5 0
82.57/82.67 c linesearchdiving : 1.26 0.00 29 0
82.57/82.67 c guideddiving : 2.18 0.00 61 0
82.57/82.67 c octane : 0.00 0.00 0 0
82.57/82.67 c rens : 0.01 0.00 0 0
82.57/82.67 c rins : 0.00 0.00 0 0
82.57/82.67 c localbranching : 0.00 0.00 0 0
82.57/82.67 c mutation : 0.00 0.00 0 0
82.57/82.67 c dins : 0.00 0.00 0 0
82.57/82.67 c vbounds : 0.00 0.00 0 0
82.57/82.67 c undercover : 0.00 0.00 1 0
82.57/82.67 c subnlp : 0.00 0.00 0 0
82.57/82.67 c trysol : 0.00 0.00 0 0
82.57/82.67 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It
82.57/82.67 c primal LP : 0.00 3 0 0.00 - 0.00 3
82.57/82.67 c dual LP : 44.87 4565 550648 143.44 12273.09 0.22 726
82.57/82.67 c lex dual LP : 0.00 0 0 0.00 -
82.57/82.67 c barrier LP : 0.00 0 0 0.00 - 0.00 0
82.57/82.67 c diving/probing LP: 8.40 4488 92282 20.56 10990.36
82.57/82.67 c strong branching : 22.88 1838 266912 145.22 11665.86
82.57/82.67 c (at root node) : - 9 2277 253.00 -
82.57/82.67 c conflict analysis: 0.00 0 0 0.00 -
82.57/82.67 c B&B Tree :
82.57/82.67 c number of runs : 1
82.57/82.67 c nodes : 3717
82.57/82.67 c nodes (total) : 3717
82.57/82.67 c nodes left : 0
82.57/82.67 c max depth : 14
82.57/82.67 c max depth (total): 14
82.57/82.67 c backtracks : 1657 (44.6%)
82.57/82.67 c delayed cutoffs : 2
82.57/82.67 c repropagations : 65 (392 domain reductions, 1 cutoffs)
82.57/82.67 c avg switch length: 7.89
82.57/82.67 c switching time : 0.74
82.57/82.67 c Solution :
82.57/82.67 c Solutions found : 1 (1 improvements)
82.57/82.67 c First Solution : +1.01500000000000e+03 (in run 1, after 38 nodes, 10.31 seconds, depth 10, found by <relaxation>)
82.57/82.67 c Primal Bound : +1.01500000000000e+03 (in run 1, after 38 nodes, 10.31 seconds, depth 10, found by <relaxation>)
82.57/82.67 c Dual Bound : +1.01500000000000e+03
82.57/82.67 c Gap : 0.00 %
82.57/82.67 c Root Dual Bound : +9.93682692307692e+02
82.57/82.67 c Root Iterations : 6076
82.57/82.69 c Time complete: 82.66.