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-3693168-1338031305.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.02
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.08 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.09 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.09/0.10 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.09/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.11 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.11 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.12 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.12 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.13 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.13 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.14 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.14 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.14 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.15 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.15 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.21 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.22 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.23 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.26 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.27 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.31 c (0.3s) probing: 171/557 (30.7%) - 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 (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.32 c (0.3s) probing: 176/557 (31.6%) - 0 fixings, 60 aggregations, 1751 implications, 0 bound changes
0.29/0.32 c (0.3s) probing aborted: 50/50 successive totally useless probings
0.29/0.32 c presolving (46 rounds):
0.29/0.32 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.32 c 28676 implications, 0 cliques
0.29/0.32 c presolved problem has 497 variables (497 bin, 0 int, 0 impl, 0 cont) and 1454 constraints
0.29/0.32 c 306 constraints of type <setppc>
0.29/0.32 c 1 constraints of type <and>
0.29/0.32 c 1147 constraints of type <logicor>
0.29/0.32 c transformed objective value is always integral (scale: 1)
0.29/0.32 c Presolving Time: 0.30
0.29/0.32 c - non default parameters ----------------------------------------------------------------------
0.29/0.32 c # SCIP version 2.1.1.4
0.29/0.32 c
0.29/0.32 c # maximal time in seconds to run
0.29/0.32 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.29/0.32 c limits/time = 1797
0.29/0.32 c
0.29/0.32 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.29/0.32 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.29/0.32 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 -----------------------------------------------------------------------------------------------
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
0.49/0.51 c 0.5s| 1 | 0 | 2495 | - |7557k| 0 | 295 | 497 |1474 | 497 |1506 | 51 | 20 | 0 | 9.421667e+02 | -- | Inf
0.49/0.54 c 0.5s| 1 | 0 | 2585 | - |7721k| 0 | 295 | 497 |1474 | 497 |1526 | 71 | 20 | 0 | 9.487500e+02 | -- | Inf
0.49/0.58 c 0.6s| 1 | 0 | 2673 | - |7948k| 0 | 308 | 497 |1474 | 497 |1541 | 86 | 20 | 0 | 9.517500e+02 | -- | Inf
0.59/0.62 c 0.6s| 1 | 0 | 2797 | - |8259k| 0 | 320 | 497 |1474 | 497 |1563 | 108 | 20 | 0 | 9.531667e+02 | -- | Inf
0.59/0.67 c 0.7s| 1 | 0 | 2961 | - |8613k| 0 | 315 | 497 |1474 | 497 |1586 | 131 | 20 | 0 | 9.556667e+02 | -- | Inf
0.69/0.71 c 0.7s| 1 | 0 | 3097 | - |8800k| 0 | 307 | 497 |1474 | 497 |1613 | 158 | 20 | 0 | 9.604167e+02 | -- | Inf
0.69/0.75 c 0.8s| 1 | 0 | 3241 | - |9154k| 0 | 325 | 497 |1474 | 497 |1641 | 186 | 20 | 0 | 9.630778e+02 | -- | Inf
0.79/0.80 c 0.8s| 1 | 0 | 3372 | - |9411k| 0 | 346 | 497 |1474 | 497 |1665 | 210 | 20 | 0 | 9.659439e+02 | -- | Inf
0.79/0.85 c 0.9s| 1 | 0 | 3556 | - |9996k| 0 | 362 | 497 |1474 | 497 |1685 | 230 | 20 | 0 | 9.692415e+02 | -- | Inf
0.89/0.94 c 0.9s| 1 | 0 | 3974 | - | 10M| 0 | 373 | 497 |1474 | 497 |1710 | 255 | 20 | 0 | 9.719356e+02 | -- | Inf
0.89/0.99 c 1.0s| 1 | 0 | 4370 | - | 11M| 0 | 411 | 497 |1474 | 497 |1735 | 280 | 20 | 0 | 9.743394e+02 | -- | Inf
1.00/1.04 c 1.0s| 1 | 0 | 4618 | - | 11M| 0 | 395 | 497 |1474 | 497 |1758 | 303 | 20 | 0 | 9.769103e+02 | -- | Inf
1.00/1.10 c 1.1s| 1 | 0 | 4885 | - | 12M| 0 | 408 | 497 |1474 | 497 |1773 | 318 | 20 | 0 | 9.782765e+02 | -- | Inf
1.09/1.15 c 1.2s| 1 | 0 | 5074 | - | 13M| 0 | 371 | 497 |1474 | 497 |1788 | 333 | 20 | 0 | 9.798001e+02 | -- | Inf
1.19/1.20 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.19/1.20 c 1.2s| 1 | 0 | 5336 | - | 13M| 0 | 433 | 497 |1474 | 497 |1803 | 348 | 20 | 0 | 9.818585e+02 | -- | Inf
1.29/1.31 c 1.3s| 1 | 0 | 5966 | - | 14M| 0 | 415 | 497 |1474 | 497 |1720 | 364 | 20 | 0 | 9.828131e+02 | -- | Inf
1.29/1.36 c 1.4s| 1 | 0 | 6136 | - | 15M| 0 | 405 | 497 |1474 | 497 |1732 | 376 | 20 | 0 | 9.841702e+02 | -- | Inf
1.39/1.41 c 1.4s| 1 | 0 | 6253 | - | 16M| 0 | 415 | 497 |1474 | 497 |1745 | 389 | 20 | 0 | 9.853406e+02 | -- | Inf
1.39/1.46 c 1.5s| 1 | 0 | 6443 | - | 17M| 0 | 433 | 497 |1474 | 497 |1757 | 401 | 20 | 0 | 9.857725e+02 | -- | Inf
1.49/1.51 c 1.5s| 1 | 0 | 6558 | - | 18M| 0 | 417 | 497 |1474 | 497 |1766 | 410 | 20 | 0 | 9.866133e+02 | -- | Inf
1.49/1.52 c 1.5s| 1 | 0 | 6618 | - | 18M| 0 | 415 | 497 |1474 | 497 |1770 | 414 | 20 | 0 | 9.866681e+02 | -- | Inf
1.69/1.73 c 1.5s| 1 | 0 | 6620 | - | 18M| 0 | 415 | 497 |1474 | 497 |1669 | 415 | 20 | 0 | 9.866681e+02 | -- | Inf
1.69/1.73 c 1.5s| 1 | 0 | 6625 | - | 18M| 0 | 416 | 497 |1474 | 497 |1670 | 416 | 20 | 0 | 9.866681e+02 | -- | Inf
1.69/1.73 c 1.5s| 1 | 0 | 6631 | - | 18M| 0 | 412 | 497 |1474 | 497 |1671 | 417 | 20 | 0 | 9.866805e+02 | -- | Inf
1.79/1.83 c 1.8s| 1 | 2 | 6631 | - | 18M| 0 | 412 | 497 |1474 | 497 |1671 | 417 | 20 | 17 | 9.866805e+02 | -- | Inf
13.10/13.18 c 13.2s| 100 | 34 | 22370 | 159.0 | 18M| 14 | - | 497 |1516 | 497 |1559 | 417 | 62 | 594 | 9.982500e+02 | -- | Inf
15.09/15.15 c 15.2s| 200 | 58 | 36831 | 151.8 | 18M| 14 | - | 497 |1580 | 497 |1559 | 417 | 126 | 635 | 9.998000e+02 | -- | Inf
16.88/16.94 c 16.9s| 300 | 63 | 50029 | 145.1 | 18M| 16 | - | 497 |1670 | 497 |1559 | 417 | 216 | 682 | 1.000643e+03 | -- | Inf
18.78/18.84 c 18.8s| 400 | 78 | 63852 | 143.4 | 18M| 16 | - | 497 |1730 | 497 |1559 | 417 | 277 | 725 | 1.001300e+03 | -- | Inf
20.69/20.70 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
20.69/20.70 c 20.7s| 500 | 88 | 78678 | 144.4 | 18M| 16 | 241 | 497 |1827 | 497 |1559 | 417 | 374 | 752 | 1.003157e+03 | -- | Inf
22.59/22.69 c 22.7s| 600 | 90 | 94010 | 145.9 | 19M| 16 | 332 | 497 |1911 | 497 |1559 | 417 | 458 | 787 | 1.003157e+03 | -- | Inf
25.48/25.54 c 25.5s| 700 | 110 |115291 | 155.5 | 19M| 16 | - | 497 |1990 | 497 |1559 | 418 | 545 | 834 | 1.003800e+03 | -- | Inf
27.99/28.08 c 28.1s| 800 | 117 |136266 | 162.2 | 19M| 16 | 388 | 497 |2078 | 497 |1559 | 418 | 651 | 870 | 1.004000e+03 | -- | Inf
30.48/30.52 c 30.5s| 900 | 122 |154233 | 164.2 | 19M| 16 | 236 | 497 |2199 | 497 |1559 | 418 | 789 | 898 | 1.005000e+03 | -- | Inf
32.49/32.59 c 32.6s| 1000 | 130 |171404 | 164.9 | 19M| 16 | 226 | 497 |2301 | 497 |1559 | 418 | 906 | 925 | 1.005500e+03 | -- | Inf
35.09/35.16 c 35.2s| 1100 | 142 |190587 | 167.4 | 19M| 16 | 311 | 497 |2452 | 497 |1559 | 418 |1070 | 968 | 1.006000e+03 | -- | Inf
37.99/38.04 c 38.0s| 1200 | 166 |211396 | 170.8 | 19M| 16 | 358 | 497 |2545 | 497 |1559 | 418 |1208 |1021 | 1.006500e+03 | -- | Inf
41.18/41.28 c 41.3s| 1300 | 189 |234982 | 175.8 | 19M| 16 | - | 497 |2582 | 497 |1559 | 418 |1310 |1104 | 1.008000e+03 | -- | Inf
44.08/44.18 c 44.2s| 1400 | 228 |259990 | 181.1 | 19M| 16 | 359 | 497 |2684 | 497 |1559 | 418 |1477 |1129 | 1.008000e+03 | -- | Inf
46.38/46.41 c 46.4s| 1500 | 250 |281758 | 183.5 | 19M| 16 | - | 497 |2738 | 497 |1559 | 418 |1615 |1131 | 1.008000e+03 | -- | Inf
47.98/48.07 c 48.1s| 1600 | 256 |298892 | 182.8 | 19M| 16 | - | 497 |2811 | 497 |1559 | 418 |1724 |1131 | 1.009000e+03 | -- | Inf
49.78/49.83 c 49.8s| 1700 | 266 |316776 | 182.5 | 19M| 16 | - | 497 |2856 | 0 | 0 | 418 |1810 |1131 | 1.009000e+03 | -- | Inf
52.09/52.14 c 52.1s| 1800 | 269 |335185 | 182.6 | 19M| 16 | 363 | 497 |2907 | 497 |1559 | 418 |1917 |1160 | 1.009000e+03 | -- | Inf
53.98/54.04 c 54.0s| 1900 | 268 |349324 | 180.5 | 19M| 16 | - | 497 |2966 | 497 |1559 | 418 |2025 |1188 | 1.009000e+03 | -- | Inf
55.99/56.04 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
55.99/56.04 c 56.0s| 2000 | 277 |367276 | 180.4 | 19M| 17 | 265 | 497 |3025 | 497 |1559 | 418 |2156 |1205 | 1.009000e+03 | -- | Inf
58.58/58.69 c 58.7s| 2100 | 281 |385334 | 180.4 | 19M| 17 | - | 497 |3106 | 497 |1559 | 418 |2259 |1256 | 1.009000e+03 | -- | Inf
60.49/60.53 c 60.5s| 2200 | 301 |402336 | 179.9 | 19M| 17 | 420 | 497 |3173 | 497 |1559 | 418 |2362 |1268 | 1.009000e+03 | -- | Inf
62.38/62.45 c 62.5s| 2300 | 307 |417313 | 178.6 | 19M| 17 | 428 | 497 |3230 | 497 |1559 | 418 |2471 |1299 | 1.009000e+03 | -- | Inf
62.48/62.57 o 1015
62.48/62.57 c *62.6s| 2306 | 304 |417982 | 178.5 | 19M| 17 | - | 497 |3232 | 497 |1559 | 418 |2473 |1304 | 1.009000e+03 | 1.015000e+03 | 0.59%
64.18/64.28 c 64.3s| 2400 | 306 |430425 | 176.7 | 19M| 17 | - | 497 |3191 | 497 |1559 | 418 |2487 |1328 | 1.009000e+03 | 1.015000e+03 | 0.59%
66.18/66.26 c 66.3s| 2500 | 315 |445876 | 175.8 | 19M| 17 | 319 | 497 |3146 | 497 |1559 | 418 |2500 |1360 | 1.010000e+03 | 1.015000e+03 | 0.50%
67.87/67.93 c 67.9s| 2600 | 323 |459239 | 174.1 | 19M| 17 | 352 | 497 |3132 | 497 |1559 | 418 |2530 |1381 | 1.010000e+03 | 1.015000e+03 | 0.50%
69.67/69.71 c 69.7s| 2700 | 325 |473193 | 172.9 | 19M| 17 | - | 497 |3077 | 0 | 0 | 418 |2549 |1412 | 1.010000e+03 | 1.015000e+03 | 0.50%
71.49/71.52 c 71.5s| 2800 | 328 |485434 | 171.1 | 19M| 17 | - | 497 |3029 | 497 |1559 | 418 |2567 |1465 | 1.011000e+03 | 1.015000e+03 | 0.40%
73.08/73.10 c 73.1s| 2900 | 337 |499631 | 170.1 | 19M| 17 | - | 497 |2992 | 497 |1559 | 418 |2582 |1496 | 1.011000e+03 | 1.015000e+03 | 0.40%
74.48/74.56 c 74.6s| 3000 | 349 |512527 | 168.7 | 19M| 17 | 378 | 497 |2965 | 497 |1559 | 418 |2595 |1511 | 1.011000e+03 | 1.015000e+03 | 0.40%
75.98/76.05 c 76.1s| 3100 | 370 |526898 | 167.9 | 20M| 17 | 364 | 497 |2939 | 497 |1559 | 418 |2610 |1519 | 1.011000e+03 | 1.015000e+03 | 0.40%
77.27/77.30 c 77.3s| 3200 | 374 |539662 | 166.6 | 20M| 17 | - | 497 |2928 | 497 |1559 | 418 |2641 |1525 | 1.011000e+03 | 1.015000e+03 | 0.40%
78.28/78.35 c 78.3s| 3300 | 364 |550830 | 165.0 | 20M| 17 | 363 | 497 |2882 | 497 |1559 | 418 |2650 |1526 | 1.011000e+03 | 1.015000e+03 | 0.40%
79.27/79.36 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
79.27/79.36 c 79.4s| 3400 | 363 |560963 | 163.1 | 20M| 17 | 285 | 497 |2870 | 497 |1559 | 418 |2673 |1530 | 1.011000e+03 | 1.015000e+03 | 0.40%
80.28/80.32 c 80.3s| 3500 | 359 |571376 | 161.4 | 20M| 17 | - | 497 |2852 | 497 |1559 | 418 |2681 |1530 | 1.011000e+03 | 1.015000e+03 | 0.40%
81.38/81.47 c 81.5s| 3600 | 357 |583746 | 160.4 | 20M| 17 | 409 | 497 |2843 | 497 |1559 | 418 |2700 |1531 | 1.011000e+03 | 1.015000e+03 | 0.40%
82.27/82.39 c 82.4s| 3700 | 345 |593821 | 158.7 | 20M| 17 | - | 497 |2814 | 497 |1559 | 418 |2705 |1531 | 1.011000e+03 | 1.015000e+03 | 0.40%
83.77/83.83 c 83.8s| 3800 | 349 |606317 | 157.9 | 20M| 17 | - | 497 |2786 | 497 |1559 | 418 |2714 |1545 | 1.011000e+03 | 1.015000e+03 | 0.40%
85.37/85.41 c 85.4s| 3900 | 350 |617627 | 156.7 | 20M| 17 | - | 497 |2740 | 497 |1559 | 418 |2720 |1570 | 1.011000e+03 | 1.015000e+03 | 0.40%
86.68/86.71 c 86.7s| 4000 | 342 |628981 | 155.6 | 19M| 17 | 433 | 497 |2705 | 497 |1559 | 418 |2743 |1581 | 1.011000e+03 | 1.015000e+03 | 0.40%
88.47/88.55 c 88.6s| 4100 | 344 |642085 | 155.0 | 20M| 17 | - | 497 |2684 | 497 |1559 | 418 |2756 |1608 | 1.011000e+03 | 1.015000e+03 | 0.40%
89.77/89.87 c 89.9s| 4200 | 337 |653431 | 154.0 | 19M| 17 | 386 | 497 |2640 | 497 |1559 | 418 |2761 |1627 | 1.011000e+03 | 1.015000e+03 | 0.40%
91.56/91.60 c 91.6s| 4300 | 319 |664819 | 153.1 | 19M| 17 | - | 497 |2597 | 497 |1559 | 418 |2767 |1664 | 1.011000e+03 | 1.015000e+03 | 0.40%
92.57/92.61 c 92.6s| 4400 | 317 |675692 | 152.1 | 19M| 17 | - | 497 |2581 | 497 |1559 | 418 |2774 |1664 | 1.011000e+03 | 1.015000e+03 | 0.40%
94.06/94.12 c 94.1s| 4500 | 318 |687942 | 151.4 | 19M| 17 | 406 | 497 |2550 | 497 |1559 | 418 |2788 |1687 | 1.011000e+03 | 1.015000e+03 | 0.40%
95.57/95.68 c 95.7s| 4600 | 305 |699436 | 150.6 | 19M| 17 | 364 | 497 |2512 | 497 |1559 | 418 |2795 |1717 | 1.011000e+03 | 1.015000e+03 | 0.40%
97.26/97.30 c 97.3s| 4700 | 298 |711571 | 150.0 | 19M| 17 | - | 497 |2498 | 497 |1559 | 418 |2803 |1752 | 1.011000e+03 | 1.015000e+03 | 0.40%
98.46/98.59 c 98.6s| 4800 | 291 |722805 | 149.2 | 19M| 17 | - | 497 |2479 | 497 |1559 | 418 |2813 |1773 | 1.011000e+03 | 1.015000e+03 | 0.40%
99.97/100.07 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
99.97/100.07 c 100s| 4900 | 285 |734367 | 148.5 | 19M| 17 | 344 | 497 |2464 | 497 |1559 | 418 |2823 |1800 | 1.011037e+03 | 1.015000e+03 | 0.39%
101.27/101.31 c 101s| 5000 | 268 |744136 | 147.5 | 19M| 17 | - | 497 |2437 | 0 | 0 | 418 |2834 |1821 | 1.011171e+03 | 1.015000e+03 | 0.38%
102.66/102.74 c 103s| 5100 | 262 |755252 | 146.8 | 19M| 17 | - | 497 |2413 | 497 |1559 | 418 |2842 |1853 | 1.012000e+03 | 1.015000e+03 | 0.30%
104.17/104.20 c 104s| 5200 | 245 |765703 | 146.0 | 19M| 17 | 399 | 497 |2392 | 497 |1559 | 418 |2854 |1887 | 1.012000e+03 | 1.015000e+03 | 0.30%
105.26/105.31 c 105s| 5300 | 227 |776452 | 145.3 | 19M| 17 | 319 | 497 |2380 | 497 |1559 | 418 |2861 |1904 | 1.012000e+03 | 1.015000e+03 | 0.30%
106.47/106.52 c 107s| 5400 | 205 |785852 | 144.3 | 19M| 17 | - | 497 |2375 | 497 |1559 | 418 |2877 |1937 | 1.012000e+03 | 1.015000e+03 | 0.30%
107.67/107.72 c 108s| 5500 | 183 |796675 | 143.7 | 19M| 17 | - | 497 |2338 | 497 |1560 | 418 |2877 |1966 | 1.012000e+03 | 1.015000e+03 | 0.30%
108.67/108.79 c 109s| 5600 | 157 |807855 | 143.1 | 19M| 17 | - | 497 |2326 | 497 |1559 | 418 |2882 |1976 | 1.012000e+03 | 1.015000e+03 | 0.30%
109.87/109.98 c 110s| 5700 | 128 |818793 | 142.5 | 19M| 17 | - | 497 |2293 | 497 |1559 | 418 |2887 |2008 | 1.012000e+03 | 1.015000e+03 | 0.30%
111.27/111.32 c 111s| 5800 | 91 |830711 | 142.1 | 19M| 17 | - | 497 |2257 | 497 |1559 | 418 |2898 |2043 | 1.012000e+03 | 1.015000e+03 | 0.30%
112.66/112.70 c 113s| 5900 | 73 |843774 | 141.9 | 19M| 17 | 416 | 497 |2248 | 497 |1559 | 418 |2915 |2055 | 1.012000e+03 | 1.015000e+03 | 0.30%
113.66/113.71 c 114s| 6000 | 39 |854193 | 141.3 | 19M| 17 | 328 | 497 |2227 | 497 |1559 | 418 |2925 |2060 | 1.012000e+03 | 1.015000e+03 | 0.30%
114.66/114.75 c 115s| 6100 | 4 |865544 | 140.8 | 19M| 17 | - | 497 |2213 | 497 |1559 | 418 |2937 |2061 | 1.012778e+03 | 1.015000e+03 | 0.22%
114.76/114.83 c
114.76/114.83 c SCIP Status : problem is solved [optimal solution found]
114.76/114.83 c Solving Time (sec) : 114.84
114.76/114.83 c Solving Nodes : 6112
114.76/114.83 c Primal Bound : +1.01500000000000e+03 (1 solutions)
114.76/114.83 c Dual Bound : +1.01500000000000e+03
114.76/114.83 c Gap : 0.00 %
114.76/114.84 s OPTIMUM FOUND
114.76/114.84 v x2030 -x2029 x2028 -x2027 x2026 -x2025 x2024 -x2023 x2022 -x2021 x2020 -x2019 x2018 -x2017 x2016 -x2015 x2014 -x2013 x2012 -x2011
114.76/114.84 v x2010 -x2009 x2008 -x2007 x2006 -x2005 x2004 -x2003 x2002 -x2001 x2000 -x1999 x1998 -x1997 x1996 -x1995 x1994 -x1993 x1992
114.76/114.84 v -x1991 x1990 -x1989 x1988 -x1987 x1986 -x1985 x1984 -x1983 x1982 -x1981 x1980 -x1979 x1978 -x1977 x1976 -x1975 x1974 -x1973
114.76/114.84 v x1972 -x1971 x1970 -x1969 x1968 -x1967 x1966 -x1965 x1964 -x1963 x1962 -x1961 x1960 -x1959 x1958 -x1957 x1956 -x1955 x1954 -x1953
114.76/114.84 v x1952 -x1951 x1950 -x1949 x1948 -x1947 x1946 -x1945 x1944 -x1943 x1942 -x1941 x1940 -x1939 x1938 -x1937 x1936 -x1935 x1934
114.76/114.84 v -x1933 x1932 -x1931 x1930 -x1929 x1928 -x1927 x1926 -x1925 x1924 -x1923 x1922 -x1921 -x1920 x1919 x1918 -x1917 x1916 -x1915
114.76/114.84 v x1914 -x1913 x1912 -x1911 x1910 -x1909 x1908 -x1907 x1906 -x1905 x1904 -x1903 x1902 -x1901 x1900 -x1899 x1898 -x1897 x1896
114.76/114.84 v -x1895 x1894 -x1893 x1892 -x1891 x1890 -x1889 x1888 -x1887 x1886 -x1885 x1884 -x1883 x1882 -x1881 x1880 -x1879 x1878 -x1877 x1876
114.76/114.84 v -x1875 x1874 -x1873 x1872 -x1871 x1870 -x1869 x1868 -x1867 x1866 -x1865 x1864 -x1863 x1862 -x1861 x1860 -x1859 x1858 -x1857
114.76/114.84 v x1856 -x1855 x1854 -x1853 x1852 -x1851 x1850 -x1849 x1848 -x1847 x1846 -x1845 x1844 -x1843 x1842 -x1841 x1840 -x1839 x1838
114.76/114.84 v -x1837 x1836 -x1835 x1834 -x1833 x1832 -x1831 x1830 -x1829 x1828 -x1827 x1826 -x1825 x1824 -x1823 x1822 -x1821 x1820 -x1819
114.76/114.84 v x1818 -x1817 x1816 -x1815 x1814 -x1813 x1812 -x1811 x1810 -x1809 x1808 -x1807 x1806 -x1805 x1804 -x1803 x1802 -x1801 x1800 -x1799
114.76/114.84 v x1798 -x1797 x1796 -x1795 x1794 -x1793 x1792 -x1791 x1790 -x1789 x1788 -x1787 x1786 -x1785 x1784 -x1783 x1782 -x1781 x1780
114.76/114.84 v -x1779 x1778 -x1777 x1776 -x1775 x1774 -x1773 x1772 -x1771 x1770 -x1769 x1768 -x1767 x1766 -x1765 x1764 -x1763 x1762 -x1761
114.76/114.84 v x1760 -x1759 x1758 -x1757 x1756 -x1755 x1754 -x1753 x1752 -x1751 x1750 -x1749 x1748 -x1747 x1746 -x1745 x1744 -x1743 x1742
114.76/114.84 v -x1741 x1740 -x1739 x1738 -x1737 x1736 -x1735 x1734 -x1733 x1732 -x1731 x1730 -x1729 x1728 -x1727 x1726 -x1725 x1724 -x1723
114.76/114.84 v x1722 -x1721 x1720 -x1719 x1718 -x1717 x1716 -x1715 x1714 -x1713 -x1712 x1711 -x1710 x1709 x1708 -x1707 x1706 -x1705 x1704 -x1703
114.76/114.84 v x1702 -x1701 x1700 -x1699 x1698 -x1697 x1696 -x1695 x1694 -x1693 x1692 -x1691 x1690 -x1689 x1688 -x1687 x1686 -x1685 x1684
114.76/114.84 v -x1683 x1682 -x1681 x1680 -x1679 x1678 -x1677 x1676 -x1675 x1674 -x1673 x1672 -x1671 x1670 -x1669 x1668 -x1667 x1666 -x1665
114.76/114.84 v x1664 -x1663 x1662 -x1661 x1660 -x1659 x1658 -x1657 x1656 -x1655 x1654 -x1653 x1652 -x1651 x1650 -x1649 x1648 -x1647 x1646
114.76/114.84 v -x1645 x1644 -x1643 x1642 -x1641 x1640 -x1639 x1638 -x1637 x1636 -x1635 x1634 -x1633 x1632 -x1631 x1630 -x1629 x1628 -x1627 x1626
114.76/114.84 v -x1625 x1624 -x1623 x1622 -x1621 x1620 -x1619 x1618 -x1617 x1616 -x1615 x1614 -x1613 x1612 -x1611 x1610 -x1609 x1608 -x1607
114.76/114.84 v x1606 -x1605 x1604 -x1603 x1602 -x1601 x1600 -x1599 -x1598 x1597 x1596 -x1595 x1594 -x1593 x1592 -x1591 x1590 -x1589 x1588
114.76/114.84 v -x1587 x1586 -x1585 x1584 -x1583 x1582 -x1581 x1580 -x1579 x1578 -x1577 x1576 -x1575 x1574 -x1573 -x1572 x1571 -x1570 x1569
114.76/114.84 v x1568 -x1567 x1566 -x1565 x1564 -x1563 x1562 -x1561 x1560 -x1559 -x1558 x1557 -x1556 x1555 x1554 -x1553 x1552 -x1551 x1550 -x1549
114.76/114.84 v x1548 -x1547 x1546 -x1545 -x1544 x1543 -x1542 x1541 x1540 -x1539 x1538 -x1537 x1536 -x1535 x1534 -x1533 x1532 -x1531 -x1530
114.76/114.84 v x1529 -x1528 x1527 x1526 -x1525 x1524 -x1523 x1522 -x1521 x1520 -x1519 x1518 -x1517 -x1516 x1515 -x1514 x1513 x1512 -x1511
114.76/114.84 v x1510 -x1509 x1508 -x1507 x1506 -x1505 x1504 -x1503 -x1502 x1501 -x1500 x1499 x1498 -x1497 x1496 -x1495 x1494 -x1493 x1492
114.76/114.84 v -x1491 x1490 -x1489 -x1488 x1487 -x1486 x1485 x1484 -x1483 x1482 -x1481 x1480 -x1479 x1478 -x1477 x1476 -x1475 -x1474 x1473
114.76/114.84 v -x1472 x1471 x1470 -x1469 x1468 -x1467 x1466 -x1465 x1464 -x1463 x1462 -x1461 -x1460 x1459 x1458 -x1457 x1456 -x1455 x1454 -x1453
114.76/114.84 v x1452 -x1451 x1450 -x1449 x1448 -x1447 -x1446 x1445 x1444 -x1443 x1442 -x1441 x1440 -x1439 x1438 -x1437 x1436 -x1435 x1434
114.76/114.84 v -x1433 -x1432 x1431 x1430 -x1429 x1428 -x1427 x1426 -x1425 x1424 -x1423 x1422 -x1421 x1420 -x1419 -x1418 x1417 x1416 -x1415
114.76/114.84 v x1414 -x1413 x1412 -x1411 x1410 -x1409 x1408 -x1407 x1406 -x1405 -x1404 x1403 x1402 -x1401 x1400 -x1399 x1398 -x1397 x1396
114.76/114.84 v -x1395 x1394 -x1393 x1392 -x1391 -x1390 x1389 x1388 -x1387 x1386 -x1385 x1384 -x1383 x1382 -x1381 x1380 -x1379 x1378 -x1377 -x1376
114.76/114.84 v x1375 x1374 -x1373 x1372 -x1371 x1370 -x1369 x1368 -x1367 x1366 -x1365 x1364 -x1363 -x1362 x1361 x1360 -x1359 x1358 -x1357
114.76/114.84 v x1356 -x1355 x1354 -x1353 x1352 -x1351 x1350 -x1349 -x1348 x1347 x1346 -x1345 x1344 -x1343 x1342 -x1341 x1340 -x1339 x1338
114.76/114.84 v -x1337 x1336 -x1335 -x1334 x1333 x1332 -x1331 x1330 -x1329 x1328 -x1327 x1326 -x1325 x1324 -x1323 x1322 -x1321 -x1320 x1319
114.76/114.84 v x1318 -x1317 x1316 -x1315 x1314 -x1313 x1312 -x1311 x1310 -x1309 x1308 -x1307 -x1306 x1305 x1304 -x1303 x1302 -x1301 x1300 -x1299
114.76/114.84 v x1298 -x1297 x1296 -x1295 x1294 -x1293 -x1292 x1291 x1290 -x1289 x1288 -x1287 x1286 -x1285 x1284 -x1283 x1282 -x1281 x1280
114.76/114.84 v -x1279 -x1278 x1277 x1276 -x1275 x1274 -x1273 x1272 -x1271 x1270 -x1269 x1268 -x1267 x1266 -x1265 -x1264 x1263 x1262 -x1261
114.76/114.84 v x1260 -x1259 x1258 -x1257 x1256 -x1255 x1254 -x1253 x1252 -x1251 x1250 -x1249 -x1248 x1247 x1246 -x1245 x1244 -x1243 x1242
114.76/114.84 v -x1241 x1240 -x1239 x1238 -x1237 x1236 -x1235 -x1234 x1233 x1232 -x1231 x1230 -x1229 x1228 -x1227 x1226 -x1225 x1224 -x1223
114.76/114.84 v x1222 -x1221 -x1220 x1219 x1218 -x1217 x1216 -x1215 x1214 -x1213 x1212 -x1211 x1210 -x1209 x1208 -x1207 -x1206 x1205 x1204 -x1203
114.76/114.84 v x1202 -x1201 x1200 -x1199 x1198 -x1197 x1196 -x1195 x1194 -x1193 -x1192 x1191 x1190 -x1189 x1188 -x1187 x1186 -x1185 x1184
114.76/114.84 v -x1183 x1182 -x1181 x1180 -x1179 -x1178 x1177 x1176 -x1175 x1174 -x1173 x1172 -x1171 x1170 -x1169 x1168 -x1167 x1166 -x1165
114.76/114.84 v -x1164 x1163 x1162 -x1161 x1160 -x1159 x1158 -x1157 x1156 -x1155 x1154 -x1153 x1152 -x1151 -x1150 x1149 x1148 -x1147 x1146
114.76/114.84 v -x1145 x1144 -x1143 x1142 -x1141 x1140 -x1139 x1138 -x1137 x1136 -x1135 x1134 -x1133 x1132 -x1131 x1130 -x1129 x1128 -x1127 x1126
114.76/114.84 v -x1125 x1124 -x1123 x1122 -x1121 -x1120 x1119 -x1118 x1117 x1116 -x1115 -x1114 x1113 -x1112 x1111 x1110 -x1109 -x1108 x1107
114.76/114.84 v -x1106 x1105 x1104 -x1103 x1102 -x1101 x1100 -x1099 x1098 -x1097 x1096 -x1095 x1094 -x1093 -x1092 x1091 x1090 -x1089 x1088
114.76/114.84 v -x1087 -x1086 x1085 -x1084 x1083 -x1082 x1081 -x1080 x1079 -x1078 x1077 -x1076 x1075 x1074 -x1073 -x1072 x1071 -x1070 x1069
114.76/114.84 v -x1068 x1067 -x1066 x1065 -x1064 x1063 -x1062 x1061 -x1060 x1059 -x1058 x1057 -x1056 x1055 x1054 -x1053 x1052 -x1051 -x1050
114.76/114.84 v x1049 -x1048 x1047 x1046 -x1045 x1044 -x1043 x1042 -x1041 x1040 -x1039 x1038 -x1037 x1036 -x1035 x1034 -x1033 x1032 -x1031 x1030
114.76/114.84 v -x1029 x1028 -x1027 x1026 -x1025 -x1024 x1023 -x1022 x1021 x1020 -x1019 x1018 -x1017 x1016 -x1015 x1014 -x1013 x1012 -x1011
114.76/114.84 v x1010 -x1009 x1008 -x1007 x1006 -x1005 x1004 -x1003 x1002 -x1001 x1000 -x999 x998 -x997 x996 -x995 x994 -x993 x992 -x991 x990
114.76/114.84 v -x989 x988 -x987 x986 -x985 -x984 x983 x982 -x981 x980 -x979 -x978 x977 x976 -x975 x974 -x973 -x972 x971 x970 -x969 x968
114.76/114.84 v -x967 x966 -x965 x964 -x963 x962 -x961 x960 -x959 x958 -x957 -x956 x955 -x954 x953 x952 -x951 x950 -x949 x948 -x947 x946 -x945
114.76/114.84 v x944 -x943 x942 -x941 x940 -x939 -x938 x937 x936 -x935 x934 -x933 x932 -x931 x930 -x929 x928 -x927 x926 -x925 x924 -x923 -x922
114.76/114.84 v x921 -x920 x919 x918 -x917 x916 -x915 x914 -x913 x912 -x911 x910 -x909 -x908 x907 -x906 x905 -x904 x903 -x902 x901 -x900
114.76/114.84 v x899 -x898 x897 -x896 x895 -x894 x893 -x892 x891 -x890 x889 -x888 x887 -x886 x885 x884 -x883 -x882 x881 x880 -x879 x878 -x877
114.76/114.84 v x876 -x875 x874 -x873 x872 -x871 x870 -x869 x868 -x867 x866 -x865 x864 -x863 x862 -x861 x860 -x859 x858 -x857 x856 -x855 -x854
114.76/114.84 v x853 -x852 x851 -x850 x849 -x848 x847 -x846 x845 -x844 x843 x842 -x841 -x840 x839 -x838 x837 -x836 x835 x834 -x833 x832 -x831
114.76/114.84 v x830 -x829 x828 -x827 x826 -x825 x824 -x823 x822 -x821 x820 -x819 x818 -x817 x816 -x815 -x814 x813 -x812 x811 -x810 x809
114.76/114.84 v x808 -x807 -x806 x805 -x804 x803 x802 -x801 x800 -x799 x798 -x797 x796 -x795 x794 -x793 x792 -x791 x790 -x789 x788 -x787 -x786
114.76/114.84 v x785 -x784 x783 x782 -x781 -x780 x779 x778 -x777 x776 -x775 x774 -x773 -x772 x771 -x770 x769 -x768 x767 -x766 x765 -x764 x763
114.76/114.84 v -x762 x761 -x760 x759 -x758 x757 -x756 x755 -x754 x753 -x752 x751 -x750 x749 x748 -x747 -x746 x745 x744 -x743 x742 -x741 -x740
114.76/114.84 v x739 -x738 x737 -x736 x735 x734 -x733 -x732 x731 -x730 x729 -x728 x727 -x726 x725 -x724 x723 -x722 x721 -x720 x719 -x718
114.76/114.84 v x717 -x716 x715 x714 -x713 x712 -x711 x710 -x709 x708 -x707 -x706 x705 x704 -x703 x702 -x701 -x700 x699 -x698 x697 -x696 x695
114.76/114.84 v -x694 x693 -x692 x691 -x690 x689 -x688 x687 -x686 x685 x684 -x683 x682 -x681 x680 -x679 x678 -x677 -x676 x675 -x674 x673 -x672
114.76/114.84 v x671 -x670 x669 -x668 x667 x666 -x665 x664 -x663 x662 -x661 x660 -x659 x658 -x657 x656 -x655 x654 -x653 x652 -x651 -x650
114.76/114.84 v x649 -x648 x647 x646 -x645 -x644 x643 x642 -x641 x640 -x639 -x638 x637 x636 -x635 x634 -x633 x632 -x631 -x630 x629 -x628 x627
114.76/114.84 v -x626 x625 -x624 x623 -x622 x621 -x620 x619 -x618 x617 -x616 x615 -x614 x613 x612 -x611 -x610 x609 -x608 x607 -x606 x605 x604
114.76/114.84 v -x603 -x602 x601 -x600 x599 x598 -x597 x596 -x595 x594 -x593 x592 -x591 x590 -x589 x588 -x587 x586 -x585 x584 -x583 x582 -x581
114.76/114.84 v x580 -x579 x578 -x577 x576 -x575 x574 -x573 x572 -x571 x570 -x569 -x568 x567 -x566 x565 -x564 x563 x562 -x561 x560 -x559
114.76/114.84 v x558 -x557 x556 -x555 x554 -x553 x552 -x551 x550 -x549 x548 -x547 x546 -x545 x544 -x543 x542 -x541 -x540 x539 -x538 x537 x536
114.76/114.84 v -x535 -x534 x533 -x532 x531 -x530 x529 x528 -x527 x526 -x525 x524 -x523 x522 -x521 x520 -x519 x518 -x517 x516 -x515 x514 -x513
114.76/114.84 v x512 -x511 x510 -x509 x508 -x507 x506 -x505 x504 -x503 x502 -x501 -x500 x499 -x498 x497 x496 -x495 -x494 x493 -x492 x491 -x490
114.76/114.84 v x489 -x488 x487 -x486 x485 -x484 x483 -x482 x481 -x480 x479 -x478 x477 x476 -x475 x474 -x473 -x472 x471 -x470 x469 x468
114.76/114.84 v -x467 -x466 x465 -x464 x463 -x462 x461 x460 -x459 x458 -x457 x456 -x455 x454 -x453 x452 -x451 x450 -x449 x448 -x447 x446 -x445
114.76/114.84 v x444 -x443 x442 -x441 x440 -x439 -x438 x437 -x436 x435 x434 -x433 -x432 x431 -x430 x429 -x428 x427 x426 -x425 x424 -x423 x422
114.76/114.84 v -x421 x420 -x419 x418 -x417 x416 -x415 x414 -x413 x412 -x411 x410 -x409 x408 -x407 -x406 x405 -x404 x403 -x402 x401 -x400
114.76/114.84 v x399 x398 -x397 x396 -x395 -x394 x393 -x392 x391 -x390 x389 -x388 x387 -x386 x385 -x384 x383 -x382 x381 -x380 x379 -x378 x377
114.76/114.84 v -x376 x375 x374 -x373 -x372 x371 x370 -x369 x368 -x367 x366 -x365 -x364 x363 -x362 x361 x360 -x359 -x358 x357 -x356 x355 -x354
114.76/114.84 v x353 -x352 x351 -x350 x349 -x348 x347 -x346 x345 x344 -x343 x342 -x341 -x340 x339 x338 -x337 x336 -x335 x334 -x333 -x332 x331
114.76/114.84 v x330 -x329 x328 -x327 -x326 x325 -x324 x323 -x322 x321 -x320 x319 -x318 x317 -x316 x315 -x314 x313 -x312 x311 -x310 x309
114.76/114.84 v -x308 x307 x306 -x305 -x304 x303 x302 -x301 x300 -x299 x298 -x297 -x296 x295 -x294 x293 -x292 x291 -x290 x289 -x288 x287 -x286
114.76/114.84 v x285 -x284 x283 -x282 x281 -x280 x279 -x278 x277 x276 -x275 x274 -x273 x272 -x271 -x270 x269 -x268 x267 -x266 x265 x264 -x263
114.76/114.84 v x262 -x261 x260 -x259 -x258 x257 x256 -x255 x254 -x253 x252 -x251 x250 -x249 x248 -x247 x246 -x245 x244 -x243 x242 -x241 x240
114.76/114.84 v -x239 x238 -x237 -x236 x235 x234 -x233 x232 -x231 x230 -x229 x228 -x227 x226 -x225 -x224 x223 x222 -x221 x220 -x219 x218
114.76/114.84 v -x217 x216 -x215 x214 -x213 x212 -x211 x210 -x209 -x208 x207 -x206 x205 x204 -x203 -x202 x201 -x200 x199 -x198 x197 x196 -x195
114.76/114.84 v x194 -x193 x192 -x191 x190 -x189 x188 -x187 x186 -x185 x184 -x183 x182 -x181 x180 -x179 x178 -x177 x176 -x175 x174 -x173 x172
114.76/114.84 v -x171 x170 -x169 x168 -x167 -x166 x165 -x164 x163 x162 -x161 x160 -x159 x158 -x157 -x156 x155 -x154 x153 -x152 x151 -x150
114.76/114.84 v x149 -x148 x147 -x146 x145 -x144 x143 -x142 x141 -x140 x139 -x138 x137 x136 -x135 -x134 x133 x132 -x131 x130 -x129 x128 -x127
114.76/114.84 v -x126 x125 -x124 x123 -x122 x121 x120 -x119 x118 -x117 x116 -x115 x114 -x113 x112 -x111 x110 -x109 x108 -x107 x106 -x105 x104
114.76/114.84 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
114.76/114.84 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
114.76/114.84 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
114.76/114.84 v x21 x20 -x19 -x18 x17 -x16 x15 -x14 x13 -x12 x11 -x10 x9 -x8 x7 -x6 x5 -x4 x3 -x2 x1
114.76/114.84 c SCIP Status : problem is solved [optimal solution found]
114.76/114.84 c Total Time : 114.84
114.76/114.84 c solving : 114.84
114.76/114.84 c presolving : 0.30 (included in solving)
114.76/114.84 c reading : 0.02 (included in solving)
114.76/114.84 c copying : 0.01 (1 #copies) (minimal 0.01, maximal 0.01, average 0.01)
114.76/114.84 c Original Problem :
114.76/114.84 c Problem name : HOME/instance-3693168-1338031305.opb
114.76/114.84 c Variables : 2030 (2030 binary, 0 integer, 0 implicit integer, 0 continuous)
114.76/114.84 c Constraints : 4373 initial, 4373 maximal
114.76/114.84 c Objective sense : minimize
114.76/114.84 c Presolved Problem :
114.76/114.84 c Problem name : t_HOME/instance-3693168-1338031305.opb
114.76/114.84 c Variables : 497 (497 binary, 0 integer, 0 implicit integer, 0 continuous)
114.76/114.84 c Constraints : 1454 initial, 3236 maximal
114.76/114.84 c Presolvers : ExecTime SetupTime FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
114.76/114.84 c domcol : 0.00 0.00 0 0 0 0 0 0 0 0 0
114.76/114.84 c trivial : 0.00 0.00 12 0 0 0 0 0 0 0 0
114.76/114.84 c dualfix : 0.00 0.00 0 0 0 0 0 0 0 0 0
114.76/114.84 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0
114.76/114.84 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0
114.76/114.84 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0
114.76/114.84 c gateextraction : 0.00 0.00 0 0 0 0 0 3 1 0 0
114.76/114.84 c implics : 0.01 0.00 0 916 0 0 0 0 0 0 0
114.76/114.84 c components : 0.00 0.00 0 0 0 0 0 0 0 0 0
114.76/114.84 c pseudoobj : 0.00 0.00 0 0 0 0 0 0 0 0 0
114.76/114.84 c probing : 0.03 0.00 0 60 0 0 0 0 0 0 0
114.76/114.84 c setppc : 0.01 0.00 0 0 0 0 0 60 0 0 0
114.76/114.84 c and : 0.00 0.00 0 0 0 0 0 0 0 0 0
114.76/114.84 c linear : 0.16 0.00 519 26 0 531 0 2857 0 136 144
114.76/114.84 c logicor : 0.06 0.00 0 0 0 0 0 0 0 0 0
114.76/114.84 c root node : - - 4 - - 4 - - - - -
114.76/114.84 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Conss Children
114.76/114.84 c integral : 0 0 0 0 3250 0 6 0 43 223 0 0 6202
114.76/114.84 c setppc : 306 306 25 75262 0 0 3 45455 278 112149 0 0 0
114.76/114.84 c and : 1 1 3265 66524 0 0 0 4 0 23 1 0 0
114.76/114.84 c logicor : 1147+ 2929 25 65708 1 0 0 61168 470 161479 0 0 0
114.76/114.84 c countsols : 0 0 0 0 1 0 2 0 0 0 0 0 0
114.76/114.84 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS Check ResProp
114.76/114.84 c integral : 31.73 0.00 0.00 0.00 31.73 0.00 0.00 0.00
114.76/114.84 c setppc : 0.53 0.00 0.00 0.49 0.00 0.00 0.00 0.04
114.76/114.84 c and : 0.06 0.00 0.00 0.05 0.00 0.00 0.00 0.00
114.76/114.84 c logicor : 0.80 0.00 0.00 0.73 0.00 0.00 0.00 0.06
114.76/114.84 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
114.76/114.84 c Propagators : #Propagate #ResProp Cutoffs DomReds
114.76/114.84 c rootredcost : 1 0 0 0
114.76/114.84 c pseudoobj : 77709 0 0 0
114.76/114.84 c vbounds : 0 0 0 0
114.76/114.84 c redcost : 4214 0 0 4921
114.76/114.84 c probing : 0 0 0 0
114.76/114.84 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp
114.76/114.84 c rootredcost : 0.06 0.00 0.00 0.06 0.00
114.76/114.84 c pseudoobj : 0.10 0.00 0.00 0.10 0.00
114.76/114.84 c vbounds : 0.06 0.00 0.00 0.06 0.00
114.76/114.84 c redcost : 0.05 0.00 0.00 0.05 0.00
114.76/114.84 c probing : 0.03 0.00 0.03 0.00 0.00
114.76/114.84 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
114.76/114.84 c propagation : 0.11 748 608 1485 14.2 52 4.1 -
114.76/114.84 c infeasible LP : 0.19 957 737 3837 16.1 2 5.0 0
114.76/114.84 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
114.76/114.84 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
114.76/114.84 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
114.76/114.84 c applied globally : - - - 2941 14.9 - - -
114.76/114.84 c applied locally : - - - 0 0.0 - - -
114.76/114.84 c Separators : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss
114.76/114.84 c cut pool : 0.02 24 - - 500 - (maximal pool size: 5564)
114.76/114.84 c closecuts : 0.00 0.00 0 0 0 0 0
114.76/114.84 c impliedbounds : 0.00 0.00 25 0 0 59 0
114.76/114.84 c intobj : 0.00 0.00 0 0 0 0 0
114.76/114.84 c gomory : 0.03 0.00 10 0 0 500 0
114.76/114.84 c cgmip : 0.00 0.00 0 0 0 0 0
114.76/114.84 c strongcg : 0.45 0.00 20 0 0 10000 0
114.76/114.84 c cmir : 0.05 0.00 10 0 0 0 0
114.76/114.84 c flowcover : 0.05 0.00 10 0 0 5 0
114.76/114.84 c clique : 0.01 0.00 25 0 0 10 0
114.76/114.84 c zerohalf : 0.00 0.00 0 0 0 0 0
114.76/114.84 c mcf : 0.00 0.00 1 0 0 0 0
114.76/114.84 c oddcycle : 0.00 0.00 0 0 0 0 0
114.76/114.84 c rapidlearning : 0.00 0.00 0 0 0 0 0
114.76/114.84 c Pricers : ExecTime SetupTime Calls Vars
114.76/114.84 c problem variables: 0.00 - 0 0
114.76/114.84 c Branching Rules : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss Children
114.76/114.84 c relpscost : 31.73 0.00 3249 43 223 0 0 6202
114.76/114.84 c pscost : 0.00 0.00 0 0 0 0 0 0
114.76/114.84 c inference : 0.00 0.00 0 0 0 0 0 0
114.76/114.84 c mostinf : 0.00 0.00 0 0 0 0 0 0
114.76/114.84 c leastinf : 0.00 0.00 0 0 0 0 0 0
114.76/114.84 c fullstrong : 0.00 0.00 0 0 0 0 0 0
114.76/114.84 c allfullstrong : 0.00 0.00 0 0 0 0 0 0
114.76/114.84 c random : 0.00 0.00 0 0 0 0 0 0
114.76/114.84 c Primal Heuristics : ExecTime SetupTime Calls Found
114.76/114.84 c LP solutions : 0.00 - - 1
114.76/114.84 c pseudo solutions : 0.00 - - 0
114.76/114.84 c crossover : 0.01 0.00 0 0
114.76/114.84 c oneopt : 0.01 0.00 1 0
114.76/114.84 c coefdiving : 2.54 0.00 61 0
114.76/114.84 c pscostdiving : 2.41 0.00 61 0
114.76/114.84 c fracdiving : 2.32 0.00 61 0
114.76/114.84 c smallcard : 0.00 0.00 0 0
114.76/114.84 c trivial : 0.00 0.00 2 0
114.76/114.84 c shiftandpropagate: 0.01 0.00 1 0
114.76/114.84 c simplerounding : 0.00 0.00 0 0
114.76/114.84 c zirounding : 0.11 0.00 1000 0
114.76/114.84 c rounding : 0.13 0.00 757 0
114.76/114.84 c shifting : 0.20 0.00 373 0
114.76/114.84 c intshifting : 0.00 0.00 0 0
114.76/114.84 c twoopt : 0.00 0.00 0 0
114.76/114.84 c indtwoopt : 0.00 0.00 0 0
114.76/114.84 c indoneopt : 0.01 0.00 0 0
114.76/114.84 c fixandinfer : 0.00 0.00 0 0
114.76/114.84 c feaspump : 0.09 0.00 1 0
114.76/114.84 c clique : 0.00 0.00 0 0
114.76/114.84 c indcoefdiving : 0.00 0.00 0 0
114.76/114.84 c indrounding : 0.00 0.00 0 0
114.76/114.84 c nlpdiving : 0.00 0.00 0 0
114.76/114.84 c veclendiving : 2.95 0.00 51 0
114.76/114.84 c intdiving : 0.00 0.00 0 0
114.76/114.84 c actconsdiving : 0.00 0.00 0 0
114.76/114.84 c objpscostdiving : 0.28 0.00 3 0
114.76/114.84 c rootsoldiving : 0.65 0.00 5 0
114.76/114.84 c linesearchdiving : 1.26 0.00 28 0
114.76/114.84 c guideddiving : 1.07 0.00 16 0
114.76/114.84 c octane : 0.00 0.00 0 0
114.76/114.84 c rens : 0.01 0.00 0 0
114.76/114.84 c rins : 0.00 0.00 0 0
114.76/114.84 c localbranching : 0.00 0.00 0 0
114.76/114.84 c mutation : 0.00 0.00 0 0
114.76/114.84 c dins : 0.00 0.00 0 0
114.76/114.84 c vbounds : 0.00 0.00 0 0
114.76/114.84 c undercover : 0.00 0.00 1 0
114.76/114.84 c subnlp : 0.01 0.00 0 0
114.76/114.84 c trysol : 0.01 0.00 0 0
114.76/114.84 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It
114.76/114.84 c primal LP : 0.00 3 0 0.00 - 0.00 3
114.76/114.84 c dual LP : 64.45 6883 742273 125.07 11517.69 0.31 948
114.76/114.84 c lex dual LP : 0.00 0 0 0.00 -
114.76/114.84 c barrier LP : 0.00 0 0 0.00 - 0.00 0
114.76/114.84 c diving/probing LP: 11.97 5246 124208 23.68 10376.38
114.76/114.84 c strong branching : 31.40 2061 347917 168.81 11079.97
114.76/114.84 c (at root node) : - 17 2875 169.12 -
114.76/114.84 c conflict analysis: 0.00 0 0 0.00 -
114.76/114.84 c B&B Tree :
114.76/114.84 c number of runs : 1
114.76/114.84 c nodes : 6112
114.76/114.84 c nodes (total) : 6112
114.76/114.84 c nodes left : 0
114.76/114.84 c max depth : 17
114.76/114.84 c max depth (total): 17
114.76/114.84 c backtracks : 2278 (37.3%)
114.76/114.84 c delayed cutoffs : 88
114.76/114.84 c repropagations : 820 (28970 domain reductions, 77 cutoffs)
114.76/114.84 c avg switch length: 5.15
114.76/114.84 c switching time : 0.56
114.76/114.84 c Solution :
114.76/114.84 c Solutions found : 1 (1 improvements)
114.76/114.84 c First Solution : +1.01500000000000e+03 (in run 1, after 2306 nodes, 62.57 seconds, depth 13, found by <relaxation>)
114.76/114.84 c Primal Bound : +1.01500000000000e+03 (in run 1, after 2306 nodes, 62.57 seconds, depth 13, found by <relaxation>)
114.76/114.84 c Dual Bound : +1.01500000000000e+03
114.76/114.84 c Gap : 0.00 %
114.76/114.84 c Root Dual Bound : +9.86680522836505e+02
114.76/114.84 c Root Iterations : 6631
114.76/114.85 c Time complete: 114.82.