0.00/0.00 c SCIP version 1.2.1.2 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.4.2] [Expressions interpreter: NONE]
0.00/0.00 c Copyright (c) 2002-2010 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-2666677-1276661503.opb>
0.00/0.03 c original problem has 1631 variables (1631 bin, 0 int, 0 impl, 0 cont) and 1631 constraints
0.00/0.03 c problem read
0.00/0.03 c presolving settings loaded
0.00/0.04 o 0
0.00/0.04 c feasible solution found by trivial heuristic, objective value 0.000000e+00
0.00/0.04 c presolving:
0.19/0.23 c (round 1) 1531 del vars, 100 del conss, 1531 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 6124 impls, 0 clqs
0.19/0.28 c presolving (2 rounds):
0.19/0.28 c 1531 deleted vars, 100 deleted constraints, 1531 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.19/0.28 c 9186 implications, 0 cliques
0.19/0.28 c presolved problem has 100 variables (100 bin, 0 int, 0 impl, 0 cont) and 1531 constraints
0.19/0.28 c 1531 constraints of type <logicor>
0.19/0.28 c transformed objective value is always integral (scale: 1)
0.19/0.28 c Presolving Time: 0.16
0.19/0.28 c - non default parameters ----------------------------------------------------------------------
0.19/0.28 c # SCIP version 1.2.1.2
0.19/0.28 c
0.19/0.28 c # maximal number of intermediate conflict constraints generated in conflict graph (-1: use every intermediate constraint)
0.19/0.28 c # [type: int, range: [-1,2147483647], default: -1]
0.19/0.28 c conflict/interconss = 0
0.19/0.28 c
0.19/0.28 c # should binary conflicts be preferred?
0.19/0.28 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.19/0.28 c conflict/preferbinary = TRUE
0.19/0.28 c
0.19/0.28 c # maximum age an unnecessary constraint can reach before it is deleted (0: dynamic, -1: keep all constraints)
0.19/0.28 c # [type: int, range: [-1,2147483647], default: 0]
0.19/0.28 c constraints/agelimit = 1
0.19/0.28 c
0.19/0.28 c # should enforcement of pseudo solution be disabled?
0.19/0.28 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.19/0.28 c constraints/disableenfops = TRUE
0.19/0.28 c
0.19/0.28 c # frequency for displaying node information lines
0.19/0.28 c # [type: int, range: [-1,2147483647], default: 100]
0.19/0.28 c display/freq = 10000
0.19/0.28 c
0.19/0.28 c # maximal time in seconds to run
0.19/0.28 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.19/0.28 c limits/time = 1799.98
0.19/0.28 c
0.19/0.28 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.19/0.28 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.19/0.28 c limits/memory = 1620
0.19/0.28 c
0.19/0.28 c # frequency for solving LP at the nodes (-1: never; 0: only root LP)
0.19/0.28 c # [type: int, range: [-1,2147483647], default: 1]
0.19/0.28 c lp/solvefreq = 0
0.19/0.28 c
0.19/0.28 c # LP pricing strategy ('l'pi default, 'a'uto, 'f'ull pricing, 'p'artial, 's'teepest edge pricing, 'q'uickstart steepest edge pricing, 'd'evex pricing)
0.19/0.28 c # [type: char, range: {lafpsqd}, default: l]
0.19/0.28 c lp/pricing = a
0.19/0.28 c
0.19/0.28 c # should presolving try to simplify inequalities
0.19/0.28 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.19/0.28 c constraints/linear/simplifyinequalities = TRUE
0.19/0.28 c
0.19/0.28 c # should presolving try to simplify knapsacks
0.19/0.28 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.19/0.28 c constraints/knapsack/simplifyinequalities = TRUE
0.19/0.28 c
0.19/0.28 c # priority of node selection rule <dfs> in standard mode
0.19/0.28 c # [type: int, range: [-536870912,536870911], default: 0]
0.19/0.28 c nodeselection/dfs/stdpriority = 1000000
0.19/0.28 c
0.19/0.28 c -----------------------------------------------------------------------------------------------
0.19/0.28 c start solving
0.19/0.28 c
0.30/0.30 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.30/0.30 c t 0.2s| 1 | 0 | 101 | - |4429k| 0 | 100 | 100 |1531 | 100 |1531 | 0 | 0 | 0 |-5.000000e+01 | 0.000000e+00 | 100.00%
0.30/0.30 o -1
0.30/0.30 c R 0.2s| 1 | 0 | 101 | - |4431k| 0 | 100 | 100 |1531 | 100 |1531 | 0 | 0 | 0 |-5.000000e+01 |-1.000000e+00 | 98.00%
0.30/0.30 o -2
0.30/0.30 c s 0.2s| 1 | 0 | 101 | - |4432k| 0 | 100 | 100 |1531 | 100 |1531 | 0 | 0 | 0 |-5.000000e+01 |-2.000000e+00 | 96.00%
0.30/0.34 c 0.2s| 1 | 0 | 155 | - |4438k| 0 | 90 | 100 |1531 | 100 |1540 | 9 | 0 | 0 |-4.500000e+01 |-2.000000e+00 | 95.56%
0.30/0.34 o -11
0.30/0.34 c b 0.2s| 1 | 0 | 155 | - |4441k| 0 | 90 | 100 |1531 | 100 |1540 | 9 | 0 | 0 |-4.500000e+01 |-1.100000e+01 | 75.56%
0.40/0.41 c 0.3s| 1 | 0 | 212 | - |4444k| 0 | 83 | 100 |1531 | 100 |1547 | 16 | 0 | 0 |-4.150000e+01 |-1.100000e+01 | 73.49%
0.40/0.49 c 0.4s| 1 | 0 | 259 | - |4448k| 0 | 77 | 100 |1531 | 100 |1553 | 22 | 0 | 0 |-3.850000e+01 |-1.100000e+01 | 71.43%
0.49/0.56 c 0.4s| 1 | 0 | 319 | - |4455k| 0 | 73 | 100 |1531 | 100 |1561 | 30 | 0 | 0 |-3.650000e+01 |-1.100000e+01 | 69.86%
0.59/0.65 c 0.5s| 1 | 0 | 371 | - |4466k| 0 | 71 | 100 |1531 | 100 |1566 | 35 | 0 | 0 |-3.425000e+01 |-1.100000e+01 | 67.88%
0.69/0.76 c 0.6s| 1 | 0 | 507 | - |4479k| 0 | 62 | 100 |1531 | 100 |1576 | 45 | 0 | 0 |-3.100000e+01 |-1.100000e+01 | 64.52%
0.79/0.87 c 0.7s| 1 | 0 | 606 | - |4490k| 0 | 60 | 100 |1531 | 100 |1583 | 52 | 0 | 0 |-2.950000e+01 |-1.100000e+01 | 62.71%
0.89/0.97 c 0.8s| 1 | 0 | 687 | - |4510k| 0 | 60 | 100 |1531 | 100 |1589 | 58 | 0 | 0 |-2.900000e+01 |-1.100000e+01 | 62.07%
1.10/1.12 c 1.0s| 1 | 0 | 874 | - |4531k| 0 | 56 | 100 |1531 | 100 |1597 | 66 | 0 | 0 |-2.800000e+01 |-1.100000e+01 | 60.71%
1.19/1.25 c 1.1s| 1 | 0 | 1002 | - |4542k| 0 | 61 | 100 |1531 | 100 |1605 | 74 | 0 | 0 |-2.675000e+01 |-1.100000e+01 | 58.88%
1.29/1.40 c 1.2s| 1 | 0 | 1210 | - |4556k| 0 | 63 | 100 |1531 | 100 | 235 | 82 | 0 | 0 |-2.550000e+01 |-1.100000e+01 | 56.86%
1.39/1.44 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.39/1.44 c 1.3s| 1 | 0 | 1330 | - |4680k| 0 | 72 | 100 |1531 | 100 | 244 | 91 | 0 | 0 |-2.468229e+01 |-1.100000e+01 | 55.43%
1.39/1.49 c 1.3s| 1 | 0 | 1422 | - |5006k| 0 | 73 | 100 |1531 | 100 | 291 | 138 | 0 | 0 |-2.377286e+01 |-1.100000e+01 | 53.73%
1.49/1.56 c 1.4s| 1 | 0 | 1515 | - |5644k| 0 | 78 | 100 |1531 | 100 | 326 | 173 | 0 | 0 |-2.318003e+01 |-1.100000e+01 | 52.55%
1.60/1.64 c 1.5s| 1 | 0 | 1615 | - |6251k| 0 | 79 | 100 |1531 | 100 | 358 | 205 | 0 | 0 |-2.255824e+01 |-1.100000e+01 | 51.24%
1.69/1.71 c 1.6s| 1 | 0 | 1681 | - |7030k| 0 | 83 | 100 |1531 | 100 | 375 | 222 | 0 | 0 |-2.235493e+01 |-1.100000e+01 | 50.79%
1.79/1.81 c 1.6s| 1 | 0 | 1765 | - |7891k| 0 | 86 | 100 |1531 | 100 | 297 | 236 | 0 | 0 |-2.182932e+01 |-1.100000e+01 | 49.61%
1.79/1.88 c 1.7s| 1 | 0 | 1857 | - |8659k| 0 | 85 | 100 |1531 | 100 | 308 | 247 | 0 | 0 |-2.141421e+01 |-1.100000e+01 | 48.63%
1.89/1.95 c 1.8s| 1 | 0 | 1903 | - |9425k| 0 | 88 | 100 |1531 | 100 | 323 | 262 | 0 | 0 |-2.127409e+01 |-1.100000e+01 | 48.29%
1.99/2.03 c 1.9s| 1 | 0 | 1958 | - | 10M| 0 | 91 | 100 |1531 | 100 | 337 | 276 | 0 | 0 |-2.107012e+01 |-1.100000e+01 | 47.79%
1.99/2.07 c 1.9s| 1 | 0 | 2016 | - | 10M| 0 | 92 | 100 |1531 | 100 | 346 | 285 | 0 | 0 |-2.084090e+01 |-1.100000e+01 | 47.22%
2.10/2.12 c 1.9s| 1 | 0 | 2087 | - | 10M| 0 | 94 | 100 |1531 | 100 | 355 | 294 | 0 | 0 |-2.068545e+01 |-1.100000e+01 | 46.82%
2.10/2.17 c 2.0s| 1 | 0 | 2124 | - | 10M| 0 | 95 | 100 |1531 | 100 | 266 | 297 | 0 | 0 |-2.059362e+01 |-1.100000e+01 | 46.59%
2.10/2.20 c 2.0s| 1 | 0 | 2148 | - | 10M| 0 | 98 | 100 |1531 | 100 | 275 | 306 | 0 | 0 |-2.055413e+01 |-1.100000e+01 | 46.48%
2.20/2.24 c 2.1s| 1 | 0 | 2189 | - | 10M| 0 | 96 | 100 |1531 | 100 | 285 | 316 | 0 | 0 |-2.044033e+01 |-1.100000e+01 | 46.18%
2.20/2.27 c 2.1s| 1 | 0 | 2224 | - | 10M| 0 | 99 | 100 |1531 | 100 | 292 | 323 | 0 | 0 |-2.038206e+01 |-1.100000e+01 | 46.03%
2.29/2.31 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
2.29/2.31 c 2.1s| 1 | 0 | 2266 | - | 10M| 0 | 98 | 100 |1531 | 100 | 300 | 331 | 0 | 0 |-2.027073e+01 |-1.100000e+01 | 45.73%
2.29/2.35 c 2.2s| 1 | 0 | 2294 | - | 10M| 0 | 99 | 100 |1531 | 100 | 310 | 341 | 0 | 0 |-2.023037e+01 |-1.100000e+01 | 45.63%
2.29/2.39 c 2.2s| 1 | 0 | 2313 | - | 10M| 0 | 98 | 100 |1531 | 100 | 209 | 348 | 0 | 0 |-2.020058e+01 |-1.100000e+01 | 45.55%
2.39/2.42 c 2.2s| 1 | 0 | 2344 | - | 10M| 0 | 99 | 100 |1531 | 100 | 217 | 356 | 0 | 0 |-2.017829e+01 |-1.100000e+01 | 45.49%
2.39/2.46 c 2.3s| 1 | 0 | 2381 | - | 10M| 0 | 100 | 100 |1531 | 100 | 222 | 361 | 0 | 0 |-2.012972e+01 |-1.100000e+01 | 45.35%
2.39/2.49 c 2.3s| 1 | 0 | 2429 | - | 10M| 0 | 100 | 100 |1531 | 100 | 232 | 371 | 0 | 0 |-2.008397e+01 |-1.100000e+01 | 45.23%
2.48/2.52 c 2.3s| 1 | 0 | 2481 | - | 10M| 0 | 100 | 100 |1531 | 100 | 240 | 379 | 0 | 0 |-2.004935e+01 |-1.100000e+01 | 45.14%
2.48/2.56 c 2.4s| 1 | 0 | 2536 | - | 10M| 0 | 99 | 100 |1531 | 100 | 245 | 384 | 0 | 0 |-1.999077e+01 |-1.100000e+01 | 44.97%
2.48/2.59 c 2.4s| 1 | 0 | 2573 | - | 10M| 0 | 99 | 100 |1531 | 100 | 210 | 392 | 0 | 0 |-1.996281e+01 |-1.100000e+01 | 44.90%
2.58/2.62 c 2.4s| 1 | 0 | 2592 | - | 10M| 0 | 100 | 100 |1531 | 100 | 215 | 397 | 0 | 0 |-1.995201e+01 |-1.100000e+01 | 44.87%
2.58/2.66 c 2.5s| 1 | 0 | 2619 | - | 10M| 0 | 100 | 100 |1531 | 100 | 223 | 405 | 0 | 0 |-1.994373e+01 |-1.100000e+01 | 44.84%
2.58/2.68 c 2.5s| 1 | 0 | 2631 | - | 10M| 0 | 100 | 100 |1531 | 100 | 227 | 409 | 0 | 0 |-1.993978e+01 |-1.100000e+01 | 44.83%
2.69/2.72 c 2.5s| 1 | 0 | 2646 | - | 10M| 0 | 100 | 100 |1531 | 100 | 230 | 412 | 0 | 0 |-1.993783e+01 |-1.100000e+01 | 44.83%
3.39/3.41 c 3.2s| 1 | 2 | 2646 | - | 10M| 0 | 100 | 100 |1531 | 100 | 230 | 412 | 0 | 18 |-1.993783e+01 |-1.100000e+01 | 44.83%
3.39/3.42 o -12
3.39/3.42 c * 3.2s| 89 | 5 | 2646 | 0.0 | 10M| 13 | - | 100 |1531 | 0 | 0 | 412 | 4 | 18 |-1.969664e+01 |-1.200000e+01 | 39.08%
3.48/3.58 o -13
3.48/3.58 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
3.48/3.58 c * 3.3s| 1624 | 7 | 2646 | 0.0 | 10M| 26 | - | 100 |1531 | 0 | 0 | 412 | 15 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
4.39/4.45 c 4.1s| 10000 | 7 | 2646 | 0.0 | 10M| 37 | - | 100 |1531 | 0 | 0 | 412 | 58 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
5.40/5.50 c 5.0s| 20000 | 5 | 2646 | 0.0 | 10M| 40 | - | 100 |1531 | 0 | 0 | 412 | 85 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
6.50/6.53 c 5.9s| 30000 | 6 | 2646 | 0.0 | 10M| 43 | - | 100 |1531 | 0 | 0 | 412 | 118 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
7.48/7.57 c 6.8s| 40000 | 6 | 2646 | 0.0 | 10M| 43 | - | 100 |1531 | 0 | 0 | 412 | 160 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
8.59/8.61 c 7.7s| 50000 | 6 | 2646 | 0.0 | 10M| 47 | - | 100 |1531 | 0 | 0 | 412 | 199 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
9.59/9.65 c 8.6s| 60000 | 6 | 2646 | 0.0 | 10M| 52 | - | 100 |1532 | 0 | 0 | 412 | 257 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
10.69/10.70 c 9.5s| 70000 | 7 | 2646 | 0.0 | 10M| 62 | - | 100 |1571 | 0 | 0 | 412 | 480 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
11.78/11.83 c 10.5s| 80000 | 8 | 2646 | 0.0 | 10M| 62 | - | 100 |1639 | 0 | 0 | 412 |2573 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
12.88/12.98 c 11.6s| 90000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1760 | 0 | 0 | 412 |4498 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
14.08/14.13 c 12.6s|100000 | 7 | 2646 | 0.0 | 10M| 62 | - | 100 |1602 | 0 | 0 | 412 |6622 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
15.18/15.28 c 13.6s|110000 | 5 | 2646 | 0.0 | 10M| 62 | - | 100 |1651 | 0 | 0 | 412 |8901 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
16.39/16.43 c 14.6s|120000 | 7 | 2646 | 0.0 | 10M| 62 | - | 100 |1725 | 0 | 0 | 412 | 11k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
17.49/17.59 c 15.6s|130000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1766 | 0 | 0 | 412 | 13k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
18.69/18.73 c 16.6s|140000 | 5 | 2646 | 0.0 | 10M| 62 | - | 100 |1731 | 0 | 0 | 412 | 15k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
19.78/19.86 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
19.78/19.86 c 17.6s|150000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1583 | 0 | 0 | 412 | 17k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
20.98/21.00 c 18.7s|160000 | 7 | 2646 | 0.0 | 10M| 62 | - | 100 |1710 | 0 | 0 | 412 | 19k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
22.08/22.16 c 19.7s|170000 | 3 | 2646 | 0.0 | 10M| 62 | - | 100 |1831 | 0 | 0 | 412 | 21k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
23.28/23.30 c 20.7s|180000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1706 | 0 | 0 | 412 | 24k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
24.38/24.45 c 21.7s|190000 | 5 | 2646 | 0.0 | 10M| 62 | - | 100 |1754 | 0 | 0 | 412 | 26k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
25.48/25.60 c 22.7s|200000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1735 | 0 | 0 | 412 | 28k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
26.68/26.74 c 23.7s|210000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1747 | 0 | 0 | 412 | 30k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
27.78/27.88 c 24.7s|220000 | 7 | 2646 | 0.0 | 10M| 62 | - | 100 |1621 | 0 | 0 | 412 | 32k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
28.98/29.01 c 25.7s|230000 | 7 | 2646 | 0.0 | 10M| 62 | - | 100 |1752 | 0 | 0 | 412 | 34k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
30.08/30.15 c 26.8s|240000 | 4 | 2646 | 0.0 | 10M| 62 | - | 100 |1790 | 0 | 0 | 412 | 36k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
31.18/31.29 c 27.7s|250000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1779 | 0 | 0 | 412 | 38k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
32.38/32.43 c 28.8s|260000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1557 | 0 | 0 | 412 | 40k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
33.47/33.55 c 29.7s|270000 | 4 | 2646 | 0.0 | 10M| 62 | - | 100 |1681 | 0 | 0 | 412 | 42k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
34.68/34.70 c 30.8s|280000 | 4 | 2646 | 0.0 | 10M| 62 | - | 100 |1784 | 0 | 0 | 412 | 44k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
35.78/35.84 c 31.8s|290000 | 4 | 2646 | 0.0 | 10M| 62 | - | 100 |1777 | 0 | 0 | 412 | 46k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
36.88/36.97 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
36.88/36.97 c 32.8s|300000 | 4 | 2646 | 0.0 | 10M| 62 | - | 100 |1599 | 0 | 0 | 412 | 48k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
38.07/38.11 c 33.8s|310000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1743 | 0 | 0 | 412 | 50k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
39.17/39.26 c 34.8s|320000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1723 | 0 | 0 | 412 | 52k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
40.38/40.41 c 35.8s|330000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1759 | 0 | 0 | 412 | 54k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
41.48/41.54 c 36.8s|340000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1654 | 0 | 0 | 412 | 56k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
42.57/42.67 c 37.8s|350000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1651 | 0 | 0 | 412 | 58k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
43.77/43.80 c 38.9s|360000 | 7 | 2646 | 0.0 | 10M| 64 | - | 100 |1818 | 0 | 0 | 412 | 60k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
44.87/44.93 c 39.8s|370000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1708 | 0 | 0 | 412 | 62k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
45.97/46.06 c 40.8s|380000 | 7 | 2646 | 0.0 | 10M| 64 | - | 100 |1658 | 0 | 0 | 412 | 64k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
47.07/47.20 c 41.8s|390000 | 4 | 2646 | 0.0 | 10M| 64 | - | 100 |1644 | 0 | 0 | 412 | 66k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
48.28/48.33 c 42.8s|400000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1794 | 0 | 0 | 412 | 68k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
49.38/49.48 c 43.9s|410000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1853 | 0 | 0 | 412 | 70k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
50.57/50.62 c 44.9s|420000 | 7 | 2646 | 0.0 | 10M| 64 | - | 100 |1714 | 0 | 0 | 412 | 72k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
51.68/51.76 c 45.9s|430000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1652 | 0 | 0 | 412 | 74k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
52.77/52.88 c 46.9s|440000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1747 | 0 | 0 | 412 | 77k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
53.97/54.03 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
53.97/54.03 c 47.9s|450000 | 6 | 2646 | 0.0 | 10M| 64 | - | 100 |1604 | 0 | 0 | 412 | 79k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
55.07/55.14 c 48.9s|460000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1771 | 0 | 0 | 412 | 81k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
56.17/56.28 c 49.9s|470000 | 4 | 2646 | 0.0 | 10M| 64 | - | 100 |1851 | 0 | 0 | 412 | 83k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
57.37/57.43 c 50.9s|480000 | 5 | 2646 | 0.0 | 10M| 66 | - | 100 |1804 | 0 | 0 | 412 | 84k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
58.46/58.56 c 51.9s|490000 | 1 | 2646 | 0.0 | 10M| 66 | - | 100 |1915 | 0 | 0 | 412 | 86k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
59.56/59.69 c 52.9s|500000 | 5 | 2646 | 0.0 | 10M| 66 | - | 100 |1853 | 0 | 0 | 412 | 88k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
60.76/60.83 c 53.9s|510000 | 5 | 2646 | 0.0 | 10M| 66 | - | 100 |1924 | 0 | 0 | 412 | 90k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
61.87/61.96 c 54.9s|520000 | 5 | 2646 | 0.0 | 10M| 66 | - | 100 |1699 | 0 | 0 | 412 | 92k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
62.97/63.09 c 55.9s|530000 | 6 | 2646 | 0.0 | 10M| 66 | - | 100 |1794 | 0 | 0 | 412 | 94k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
64.17/64.22 c 56.8s|540000 | 6 | 2646 | 0.0 | 10M| 66 | - | 100 |1833 | 0 | 0 | 412 | 96k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
65.26/65.36 c 57.9s|550000 | 6 | 2646 | 0.0 | 10M| 66 | - | 100 |1757 | 0 | 0 | 412 | 98k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
66.47/66.50 c 58.9s|560000 | 6 | 2646 | 0.0 | 10M| 66 | - | 100 |1806 | 0 | 0 | 412 | 100k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
67.57/67.63 c 59.9s|570000 | 3 | 2646 | 0.0 | 10M| 69 | - | 100 |1899 | 0 | 0 | 412 | 102k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
68.67/68.78 c 60.9s|580000 | 5 | 2646 | 0.0 | 10M| 71 | - | 100 |1774 | 0 | 0 | 412 | 104k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
70.07/70.18 c 62.1s|590000 | 4 | 2646 | 0.0 | 10M| 71 | - | 100 |1879 | 0 | 0 | 412 | 108k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
71.96/72.05 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
71.96/72.05 c 63.7s|600000 | 4 | 2646 | 0.0 | 10M| 71 | - | 100 | 889 | 0 | 0 | 412 | 114k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
73.57/73.61 c
73.57/73.61 c SCIP Status : problem is solved [optimal solution found]
73.57/73.61 c Solving Time (sec) : 65.04
73.57/73.61 c Solving Nodes : 608745
73.57/73.61 c Primal Bound : -1.30000000000000e+01 (7 solutions)
73.57/73.61 c Dual Bound : -1.30000000000000e+01
73.57/73.61 c Gap : 0.00 %
73.57/73.62 s OPTIMUM FOUND
73.57/73.62 v x100 x99 -x98 -x97 -x96 -x95 -x94 -x93 -x92 -x91 x90 -x89 -x88 x87 -x86 -x85 -x84 -x83 -x82 x81 -x80 -x79 -x78 -x77 -x76 x75 -x74
73.57/73.62 v -x73 -x72 -x71 -x70 -x69 -x68 -x67 -x66 -x65 -x64 -x63 -x62 -x61 x60 -x59 -x58 -x57 -x56 -x55 -x54 -x53 -x52 -x51 -x50 x49
73.57/73.62 v -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
73.57/73.62 v -x22 -x21 -x20 -x19 -x18 -x17 -x16 -x15 -x14 -x13 -x12 -x11 -x10 -x9 -x8 -x7 x6 -x5 x4 -x3 -x2 -x1
73.57/73.62 c SCIP Status : problem is solved [optimal solution found]
73.57/73.62 c Solving Time : 65.04
73.57/73.62 c Original Problem :
73.57/73.62 c Problem name : HOME/instance-2666677-1276661503.opb
73.57/73.62 c Variables : 1631 (1631 binary, 0 integer, 0 implicit integer, 0 continuous)
73.57/73.62 c Constraints : 1631 initial, 1631 maximal
73.57/73.62 c Presolved Problem :
73.57/73.62 c Problem name : t_HOME/instance-2666677-1276661503.opb
73.57/73.62 c Variables : 100 (100 binary, 0 integer, 0 implicit integer, 0 continuous)
73.57/73.62 c Constraints : 1531 initial, 2254 maximal
73.57/73.62 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
73.57/73.62 c trivial : 0.00 0 0 0 0 0 0 0 0
73.57/73.62 c dualfix : 0.00 0 0 0 0 0 0 0 0
73.57/73.62 c boundshift : 0.00 0 0 0 0 0 0 0 0
73.57/73.62 c inttobinary : 0.00 0 0 0 0 0 0 0 0
73.57/73.62 c implics : 0.00 0 0 0 0 0 0 0 0
73.57/73.62 c probing : 0.03 0 0 0 0 0 0 0 0
73.57/73.62 c linear : 0.01 1531 0 0 1531 0 100 0 0
73.57/73.62 c logicor : 0.01 0 0 0 0 0 0 0 0
73.57/73.62 c root node : - 100 - - 100 - - - -
73.57/73.62 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
73.57/73.62 c integral : 0 0 0 1 0 0 0 0 0 2
73.57/73.62 c logicor : 1531+ 40 667624 0 2 125181 1448518 137 0 0
73.57/73.62 c countsols : 0 0 0 0 2 0 0 0 0 0
73.57/73.62 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
73.57/73.62 c integral : 0.64 0.00 0.00 0.64 0.00
73.57/73.62 c logicor : 16.31 0.02 16.29 0.00 0.00
73.57/73.62 c countsols : 0.00 0.00 0.00 0.00 0.00
73.57/73.62 c Propagators : Time Calls Cutoffs DomReds
73.57/73.62 c vbounds : 0.50 2 0 0
73.57/73.62 c rootredcost : 0.40 2 0 0
73.57/73.62 c pseudoobj : 12.17 1055752 184168 1176451
73.57/73.62 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
73.57/73.62 c propagation : 7.48 133474 119181 119181 19.9 0 0.0 -
73.57/73.62 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
73.57/73.62 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
73.57/73.62 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
73.57/73.62 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
73.57/73.62 c applied globally : - - - 108076 18.3 - - -
73.57/73.62 c applied locally : - - - 11105 34.7 - - -
73.57/73.62 c Separators : Time Calls Cutoffs DomReds Cuts Conss
73.57/73.62 c cut pool : 0.09 39 - - 79 - (maximal pool size: 2466)
73.57/73.62 c redcost : 0.00 40 0 0 0 0
73.57/73.62 c impliedbounds : 0.00 40 0 0 258 0
73.57/73.62 c intobj : 0.00 0 0 0 0 0
73.57/73.62 c cgmip : 0.00 0 0 0 0 0
73.57/73.62 c gomory : 0.91 40 0 0 5616 0
73.57/73.62 c strongcg : 0.50 20 0 0 7479 0
73.57/73.62 c cmir : 0.07 10 0 0 0 0
73.57/73.62 c flowcover : 0.04 10 0 0 0 0
73.57/73.62 c clique : 0.10 40 0 0 319 0
73.57/73.62 c zerohalf : 0.00 0 0 0 0 0
73.57/73.62 c mcf : 0.00 1 0 0 0 0
73.57/73.62 c rapidlearning : 0.00 0 0 0 0 0
73.57/73.62 c Pricers : Time Calls Vars
73.57/73.62 c problem variables: 0.00 0 0
73.57/73.62 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
73.57/73.62 c relpscost : 0.64 1 0 0 0 0 2
73.57/73.62 c pscost : 0.00 0 0 0 0 0 0
73.57/73.62 c inference : 1.66 309561 0 0 0 0 619122
73.57/73.62 c mostinf : 0.00 0 0 0 0 0 0
73.57/73.62 c leastinf : 0.00 0 0 0 0 0 0
73.57/73.62 c fullstrong : 0.00 0 0 0 0 0 0
73.57/73.62 c allfullstrong : 0.00 0 0 0 0 0 0
73.57/73.62 c random : 0.00 0 0 0 0 0 0
73.57/73.62 c Primal Heuristics : Time Calls Found
73.57/73.62 c LP solutions : 0.00 - 0
73.57/73.62 c pseudo solutions : 0.00 - 2
73.57/73.62 c crossover : 0.00 0 0
73.57/73.62 c oneopt : 0.37 2 1
73.57/73.62 c trivial : 0.00 2 2
73.57/73.62 c simplerounding : 0.00 40 0
73.57/73.62 c zirounding : 0.00 1 0
73.57/73.62 c rounding : 0.04 40 1
73.57/73.62 c shifting : 0.02 40 1
73.57/73.62 c intshifting : 0.00 0 0
73.57/73.62 c twoopt : 0.00 0 0
73.57/73.62 c fixandinfer : 0.00 0 0
73.57/73.62 c feaspump : 0.00 0 0
73.57/73.62 c coefdiving : 0.00 0 0
73.57/73.62 c pscostdiving : 0.00 0 0
73.57/73.62 c fracdiving : 0.00 0 0
73.57/73.62 c veclendiving : 0.00 0 0
73.57/73.62 c intdiving : 0.00 0 0
73.57/73.62 c actconsdiving : 0.00 0 0
73.57/73.62 c objpscostdiving : 0.00 0 0
73.57/73.62 c rootsoldiving : 0.00 0 0
73.57/73.62 c linesearchdiving : 0.00 0 0
73.57/73.62 c guideddiving : 0.00 0 0
73.57/73.62 c octane : 0.00 0 0
73.57/73.62 c rens : 0.01 0 0
73.57/73.62 c rins : 0.00 0 0
73.57/73.62 c localbranching : 0.00 0 0
73.57/73.62 c mutation : 0.00 0 0
73.57/73.62 c dins : 0.00 0 0
73.57/73.62 c undercover : 0.00 0 0
73.57/73.62 c nlp : 0.32 0 0
73.57/73.62 c trysol : 0.23 0 0
73.57/73.62 c LP : Time Calls Iterations Iter/call Iter/sec
73.57/73.62 c primal LP : 0.00 0 0 0.00 -
73.57/73.62 c dual LP : 0.52 40 2646 66.15 5088.46
73.57/73.62 c lex dual LP : 0.00 0 0 0.00 -
73.57/73.62 c barrier LP : 0.00 0 0 0.00 -
73.57/73.62 c diving/probing LP: 0.00 0 0 0.00 -
73.57/73.62 c strong branching : 0.64 18 4499 249.94 7029.69
73.57/73.62 c (at root node) : - 18 4499 249.94 -
73.57/73.62 c conflict analysis: 0.00 0 0 0.00 -
73.57/73.62 c B&B Tree :
73.57/73.62 c number of runs : 1
73.57/73.62 c nodes : 608745
73.57/73.62 c nodes (total) : 608745
73.57/73.62 c nodes left : 0
73.57/73.62 c max depth : 86
73.57/73.62 c max depth (total): 86
73.57/73.62 c backtracks : 86156 (14.2%)
73.57/73.62 c delayed cutoffs : 10378
73.57/73.62 c repropagations : 88319 (139570 domain reductions, 10168 cutoffs)
73.57/73.62 c avg switch length: 2.12
73.57/73.62 c switching time : 10.83
73.57/73.62 c Solution :
73.57/73.62 c Solutions found : 7 (6 improvements)
73.57/73.62 c First Solution : +0.00000000000000e+00 (in run 1, after 0 nodes, 0.01 seconds, depth 0, found by <trivial>)
73.57/73.62 c Primal Bound : -1.30000000000000e+01 (in run 1, after 1624 nodes, 3.34 seconds, depth 16, found by <relaxation>)
73.57/73.62 c Dual Bound : -1.30000000000000e+01
73.57/73.62 c Gap : 0.00 %
73.57/73.62 c Root Dual Bound : -1.99378277965272e+01
73.57/73.62 c Root Iterations : 2646
73.57/73.64 c Time complete: 73.6.