0.00/0.00 c SCIP version 1.2.1.3 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.4.2]
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-2703246-1278568779.opb>
0.00/0.02 c original problem has 1631 variables (1631 bin, 0 int, 0 impl, 0 cont) and 1631 constraints
0.00/0.02 c problem read
0.00/0.02 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.09/0.10 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.09/0.15 c presolving (2 rounds):
0.09/0.15 c 1531 deleted vars, 100 deleted constraints, 1531 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.09/0.15 c 9186 implications, 0 cliques
0.09/0.15 c presolved problem has 100 variables (100 bin, 0 int, 0 impl, 0 cont) and 1531 constraints
0.09/0.15 c 1531 constraints of type <logicor>
0.09/0.15 c transformed objective value is always integral (scale: 1)
0.09/0.15 c Presolving Time: 0.11
0.09/0.15 c - non default parameters ----------------------------------------------------------------------
0.09/0.15 c # SCIP version 1.2.1.3
0.09/0.15 c
0.09/0.15 c # maximal number of intermediate conflict constraints generated in conflict graph (-1: use every intermediate constraint)
0.09/0.15 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.15 c conflict/interconss = 0
0.09/0.15 c
0.09/0.15 c # should binary conflicts be preferred?
0.09/0.15 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.15 c conflict/preferbinary = TRUE
0.09/0.15 c
0.09/0.15 c # maximum age an unnecessary constraint can reach before it is deleted (0: dynamic, -1: keep all constraints)
0.09/0.15 c # [type: int, range: [-1,2147483647], default: 0]
0.09/0.15 c constraints/agelimit = 1
0.09/0.15 c
0.09/0.15 c # should enforcement of pseudo solution be disabled?
0.09/0.15 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.15 c constraints/disableenfops = TRUE
0.09/0.15 c
0.09/0.15 c # frequency for displaying node information lines
0.09/0.15 c # [type: int, range: [-1,2147483647], default: 100]
0.09/0.15 c display/freq = 10000
0.09/0.15 c
0.09/0.15 c # maximal time in seconds to run
0.09/0.15 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.15 c limits/time = 1789.99
0.09/0.15 c
0.09/0.15 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.09/0.15 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.15 c limits/memory = 1620
0.09/0.15 c
0.09/0.15 c # frequency for solving LP at the nodes (-1: never; 0: only root LP)
0.09/0.15 c # [type: int, range: [-1,2147483647], default: 1]
0.09/0.15 c lp/solvefreq = 0
0.09/0.15 c
0.09/0.15 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.09/0.15 c # [type: char, range: {lafpsqd}, default: l]
0.09/0.15 c lp/pricing = a
0.09/0.15 c
0.09/0.15 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.09/0.15 c # [type: int, range: [1,2], default: 1]
0.09/0.15 c timing/clocktype = 2
0.09/0.15 c
0.09/0.15 c # should presolving try to simplify inequalities
0.09/0.15 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.15 c constraints/linear/simplifyinequalities = TRUE
0.09/0.15 c
0.09/0.15 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.09/0.15 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.15 c constraints/indicator/addCouplingCons = TRUE
0.09/0.15 c
0.09/0.15 c # should presolving try to simplify knapsacks
0.09/0.15 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.15 c constraints/knapsack/simplifyinequalities = TRUE
0.09/0.15 c
0.09/0.15 c # priority of node selection rule <dfs> in standard mode
0.09/0.15 c # [type: int, range: [-536870912,536870911], default: 0]
0.09/0.15 c nodeselection/dfs/stdpriority = 1000000
0.09/0.15 c
0.09/0.15 c -----------------------------------------------------------------------------------------------
0.09/0.15 c start solving
0.09/0.15 c
0.09/0.16 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.09/0.16 c t 0.1s| 1 | 0 | 101 | - |4430k| 0 | 100 | 100 |1531 | 100 |1531 | 0 | 0 | 0 |-5.000000e+01 | 0.000000e+00 | 100.00%
0.09/0.16 o -1
0.09/0.16 c R 0.1s| 1 | 0 | 101 | - |4432k| 0 | 100 | 100 |1531 | 100 |1531 | 0 | 0 | 0 |-5.000000e+01 |-1.000000e+00 | 98.00%
0.09/0.16 o -2
0.09/0.16 c s 0.1s| 1 | 0 | 101 | - |4433k| 0 | 100 | 100 |1531 | 100 |1531 | 0 | 0 | 0 |-5.000000e+01 |-2.000000e+00 | 96.00%
0.19/0.20 c 0.2s| 1 | 0 | 155 | - |4439k| 0 | 90 | 100 |1531 | 100 |1540 | 9 | 0 | 0 |-4.500000e+01 |-2.000000e+00 | 95.56%
0.19/0.20 o -11
0.19/0.20 c b 0.2s| 1 | 0 | 155 | - |4442k| 0 | 90 | 100 |1531 | 100 |1540 | 9 | 0 | 0 |-4.500000e+01 |-1.100000e+01 | 75.56%
0.19/0.27 c 0.2s| 1 | 0 | 212 | - |4445k| 0 | 83 | 100 |1531 | 100 |1547 | 16 | 0 | 0 |-4.150000e+01 |-1.100000e+01 | 73.49%
0.29/0.34 c 0.3s| 1 | 0 | 259 | - |4449k| 0 | 77 | 100 |1531 | 100 |1553 | 22 | 0 | 0 |-3.850000e+01 |-1.100000e+01 | 71.43%
0.39/0.42 c 0.4s| 1 | 0 | 319 | - |4456k| 0 | 73 | 100 |1531 | 100 |1561 | 30 | 0 | 0 |-3.650000e+01 |-1.100000e+01 | 69.86%
0.49/0.50 c 0.5s| 1 | 0 | 371 | - |4467k| 0 | 71 | 100 |1531 | 100 |1566 | 35 | 0 | 0 |-3.425000e+01 |-1.100000e+01 | 67.88%
0.59/0.61 c 0.6s| 1 | 0 | 507 | - |4480k| 0 | 62 | 100 |1531 | 100 |1576 | 45 | 0 | 0 |-3.100000e+01 |-1.100000e+01 | 64.52%
0.69/0.72 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.79/0.82 c 0.8s| 1 | 0 | 687 | - |4511k| 0 | 60 | 100 |1531 | 100 |1589 | 58 | 0 | 0 |-2.900000e+01 |-1.100000e+01 | 62.07%
0.89/0.96 c 0.9s| 1 | 0 | 874 | - |4532k| 0 | 56 | 100 |1531 | 100 |1597 | 66 | 0 | 0 |-2.800000e+01 |-1.100000e+01 | 60.71%
1.00/1.08 c 1.1s| 1 | 0 | 1002 | - |4543k| 0 | 61 | 100 |1531 | 100 |1605 | 74 | 0 | 0 |-2.675000e+01 |-1.100000e+01 | 58.88%
1.19/1.22 c 1.2s| 1 | 0 | 1210 | - |4557k| 0 | 63 | 100 |1531 | 100 | 235 | 82 | 0 | 0 |-2.550000e+01 |-1.100000e+01 | 56.86%
1.19/1.26 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.26 c 1.2s| 1 | 0 | 1330 | - |4681k| 0 | 72 | 100 |1531 | 100 | 244 | 91 | 0 | 0 |-2.468229e+01 |-1.100000e+01 | 55.43%
1.29/1.31 c 1.3s| 1 | 0 | 1422 | - |5007k| 0 | 73 | 100 |1531 | 100 | 291 | 138 | 0 | 0 |-2.377286e+01 |-1.100000e+01 | 53.73%
1.29/1.37 c 1.3s| 1 | 0 | 1515 | - |5645k| 0 | 78 | 100 |1531 | 100 | 326 | 173 | 0 | 0 |-2.318003e+01 |-1.100000e+01 | 52.55%
1.39/1.44 c 1.4s| 1 | 0 | 1615 | - |6252k| 0 | 79 | 100 |1531 | 100 | 358 | 205 | 0 | 0 |-2.255824e+01 |-1.100000e+01 | 51.24%
1.49/1.51 c 1.5s| 1 | 0 | 1681 | - |7031k| 0 | 83 | 100 |1531 | 100 | 375 | 222 | 0 | 0 |-2.235493e+01 |-1.100000e+01 | 50.79%
1.59/1.60 c 1.6s| 1 | 0 | 1765 | - |7892k| 0 | 86 | 100 |1531 | 100 | 297 | 236 | 0 | 0 |-2.182932e+01 |-1.100000e+01 | 49.61%
1.59/1.67 c 1.6s| 1 | 0 | 1857 | - |8660k| 0 | 85 | 100 |1531 | 100 | 308 | 247 | 0 | 0 |-2.141421e+01 |-1.100000e+01 | 48.63%
1.69/1.73 c 1.7s| 1 | 0 | 1903 | - |9426k| 0 | 88 | 100 |1531 | 100 | 323 | 262 | 0 | 0 |-2.127409e+01 |-1.100000e+01 | 48.29%
1.79/1.80 c 1.8s| 1 | 0 | 1958 | - | 10M| 0 | 91 | 100 |1531 | 100 | 337 | 276 | 0 | 0 |-2.107012e+01 |-1.100000e+01 | 47.79%
1.79/1.84 c 1.8s| 1 | 0 | 2016 | - | 10M| 0 | 92 | 100 |1531 | 100 | 346 | 285 | 0 | 0 |-2.084090e+01 |-1.100000e+01 | 47.22%
1.79/1.89 c 1.9s| 1 | 0 | 2087 | - | 10M| 0 | 94 | 100 |1531 | 100 | 355 | 294 | 0 | 0 |-2.068545e+01 |-1.100000e+01 | 46.82%
1.89/1.93 c 1.9s| 1 | 0 | 2124 | - | 10M| 0 | 95 | 100 |1531 | 100 | 266 | 297 | 0 | 0 |-2.059362e+01 |-1.100000e+01 | 46.59%
1.89/1.96 c 1.9s| 1 | 0 | 2148 | - | 10M| 0 | 98 | 100 |1531 | 100 | 275 | 306 | 0 | 0 |-2.055413e+01 |-1.100000e+01 | 46.48%
1.89/1.99 c 2.0s| 1 | 0 | 2189 | - | 10M| 0 | 96 | 100 |1531 | 100 | 285 | 316 | 0 | 0 |-2.044033e+01 |-1.100000e+01 | 46.18%
1.99/2.03 c 2.0s| 1 | 0 | 2224 | - | 10M| 0 | 99 | 100 |1531 | 100 | 292 | 323 | 0 | 0 |-2.038206e+01 |-1.100000e+01 | 46.03%
1.99/2.06 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.06 c 2.0s| 1 | 0 | 2266 | - | 10M| 0 | 98 | 100 |1531 | 100 | 300 | 331 | 0 | 0 |-2.027073e+01 |-1.100000e+01 | 45.73%
2.10/2.10 c 2.1s| 1 | 0 | 2294 | - | 10M| 0 | 99 | 100 |1531 | 100 | 310 | 341 | 0 | 0 |-2.023037e+01 |-1.100000e+01 | 45.63%
2.10/2.14 c 2.1s| 1 | 0 | 2313 | - | 10M| 0 | 98 | 100 |1531 | 100 | 209 | 348 | 0 | 0 |-2.020058e+01 |-1.100000e+01 | 45.55%
2.10/2.16 c 2.1s| 1 | 0 | 2344 | - | 10M| 0 | 99 | 100 |1531 | 100 | 217 | 356 | 0 | 0 |-2.017829e+01 |-1.100000e+01 | 45.49%
2.10/2.19 c 2.2s| 1 | 0 | 2381 | - | 10M| 0 | 100 | 100 |1531 | 100 | 222 | 361 | 0 | 0 |-2.012972e+01 |-1.100000e+01 | 45.35%
2.20/2.23 c 2.2s| 1 | 0 | 2429 | - | 10M| 0 | 100 | 100 |1531 | 100 | 232 | 371 | 0 | 0 |-2.008397e+01 |-1.100000e+01 | 45.23%
2.20/2.26 c 2.2s| 1 | 0 | 2481 | - | 10M| 0 | 100 | 100 |1531 | 100 | 240 | 379 | 0 | 0 |-2.004935e+01 |-1.100000e+01 | 45.14%
2.20/2.29 c 2.3s| 1 | 0 | 2536 | - | 10M| 0 | 99 | 100 |1531 | 100 | 245 | 384 | 0 | 0 |-1.999077e+01 |-1.100000e+01 | 44.97%
2.29/2.32 c 2.3s| 1 | 0 | 2573 | - | 10M| 0 | 99 | 100 |1531 | 100 | 210 | 392 | 0 | 0 |-1.996281e+01 |-1.100000e+01 | 44.90%
2.29/2.35 c 2.3s| 1 | 0 | 2592 | - | 10M| 0 | 100 | 100 |1531 | 100 | 215 | 397 | 0 | 0 |-1.995201e+01 |-1.100000e+01 | 44.87%
2.29/2.38 c 2.4s| 1 | 0 | 2619 | - | 10M| 0 | 100 | 100 |1531 | 100 | 223 | 405 | 0 | 0 |-1.994373e+01 |-1.100000e+01 | 44.84%
2.39/2.41 c 2.4s| 1 | 0 | 2631 | - | 10M| 0 | 100 | 100 |1531 | 100 | 227 | 409 | 0 | 0 |-1.993978e+01 |-1.100000e+01 | 44.83%
2.39/2.43 c 2.4s| 1 | 0 | 2646 | - | 10M| 0 | 100 | 100 |1531 | 100 | 230 | 412 | 0 | 0 |-1.993783e+01 |-1.100000e+01 | 44.83%
2.99/3.07 c 3.0s| 1 | 2 | 2646 | - | 10M| 0 | 100 | 100 |1531 | 100 | 230 | 412 | 0 | 18 |-1.993783e+01 |-1.100000e+01 | 44.83%
2.99/3.07 o -12
2.99/3.07 c * 3.1s| 89 | 5 | 2646 | 0.0 | 10M| 13 | - | 100 |1531 | 0 | 0 | 412 | 4 | 18 |-1.969664e+01 |-1.200000e+01 | 39.08%
3.09/3.19 o -13
3.09/3.19 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
3.09/3.19 c * 3.2s| 1624 | 7 | 2646 | 0.0 | 10M| 26 | - | 100 |1531 | 0 | 0 | 412 | 15 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
3.79/3.86 c 3.8s| 10000 | 7 | 2646 | 0.0 | 10M| 37 | - | 100 |1531 | 0 | 0 | 412 | 58 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
4.59/4.67 c 4.6s| 20000 | 5 | 2646 | 0.0 | 10M| 40 | - | 100 |1531 | 0 | 0 | 412 | 85 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
5.40/5.46 c 5.4s| 30000 | 6 | 2646 | 0.0 | 10M| 43 | - | 100 |1531 | 0 | 0 | 412 | 118 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
6.19/6.26 c 6.2s| 40000 | 6 | 2646 | 0.0 | 10M| 43 | - | 100 |1531 | 0 | 0 | 412 | 160 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
6.99/7.06 c 7.0s| 50000 | 6 | 2646 | 0.0 | 10M| 47 | - | 100 |1531 | 0 | 0 | 412 | 199 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
7.79/7.87 c 7.8s| 60000 | 6 | 2646 | 0.0 | 10M| 52 | - | 100 |1532 | 0 | 0 | 412 | 257 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
8.59/8.67 c 8.6s| 70000 | 7 | 2646 | 0.0 | 10M| 62 | - | 100 |1571 | 0 | 0 | 412 | 480 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
9.49/9.55 c 9.5s| 80000 | 8 | 2646 | 0.0 | 10M| 62 | - | 100 |1639 | 0 | 0 | 412 |2573 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
10.39/10.44 c 10.4s| 90000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1760 | 0 | 0 | 412 |4498 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
11.29/11.33 c 11.3s|100000 | 7 | 2646 | 0.0 | 10M| 62 | - | 100 |1602 | 0 | 0 | 412 |6622 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
12.19/12.21 c 12.2s|110000 | 5 | 2646 | 0.0 | 10M| 62 | - | 100 |1651 | 0 | 0 | 412 |8901 | 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
12.99/13.09 c 13.1s|120000 | 7 | 2646 | 0.0 | 10M| 62 | - | 100 |1725 | 0 | 0 | 412 | 11k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
13.89/13.99 c 14.0s|130000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1766 | 0 | 0 | 412 | 13k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
14.79/14.87 c 14.8s|140000 | 5 | 2646 | 0.0 | 10M| 62 | - | 100 |1731 | 0 | 0 | 412 | 15k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
15.69/15.74 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
15.69/15.74 c 15.7s|150000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1583 | 0 | 0 | 412 | 17k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
16.59/16.62 c 16.6s|160000 | 7 | 2646 | 0.0 | 10M| 62 | - | 100 |1710 | 0 | 0 | 412 | 19k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
17.49/17.52 c 17.5s|170000 | 3 | 2646 | 0.0 | 10M| 62 | - | 100 |1831 | 0 | 0 | 412 | 21k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
18.29/18.39 c 18.4s|180000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1706 | 0 | 0 | 412 | 24k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
19.19/19.28 c 19.3s|190000 | 5 | 2646 | 0.0 | 10M| 62 | - | 100 |1754 | 0 | 0 | 412 | 26k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
20.09/20.17 c 20.1s|200000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1735 | 0 | 0 | 412 | 28k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
20.99/21.05 c 21.0s|210000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1747 | 0 | 0 | 412 | 30k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
21.89/21.93 c 21.9s|220000 | 7 | 2646 | 0.0 | 10M| 62 | - | 100 |1621 | 0 | 0 | 412 | 32k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
22.79/22.80 c 22.8s|230000 | 7 | 2646 | 0.0 | 10M| 62 | - | 100 |1752 | 0 | 0 | 412 | 34k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
23.59/23.67 c 23.7s|240000 | 4 | 2646 | 0.0 | 10M| 62 | - | 100 |1790 | 0 | 0 | 412 | 36k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
24.49/24.55 c 24.5s|250000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1779 | 0 | 0 | 412 | 38k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
25.39/25.44 c 25.4s|260000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1557 | 0 | 0 | 412 | 40k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
26.19/26.30 c 26.3s|270000 | 4 | 2646 | 0.0 | 10M| 62 | - | 100 |1681 | 0 | 0 | 412 | 42k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
27.08/27.18 c 27.2s|280000 | 4 | 2646 | 0.0 | 10M| 62 | - | 100 |1784 | 0 | 0 | 412 | 44k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
27.98/28.07 c 28.0s|290000 | 4 | 2646 | 0.0 | 10M| 62 | - | 100 |1777 | 0 | 0 | 412 | 46k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
28.88/28.94 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
28.88/28.94 c 28.9s|300000 | 4 | 2646 | 0.0 | 10M| 62 | - | 100 |1599 | 0 | 0 | 412 | 48k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
29.78/29.81 c 29.8s|310000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1743 | 0 | 0 | 412 | 50k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
30.69/30.70 c 30.7s|320000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1723 | 0 | 0 | 412 | 52k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
31.48/31.59 c 31.6s|330000 | 6 | 2646 | 0.0 | 10M| 62 | - | 100 |1759 | 0 | 0 | 412 | 54k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
32.38/32.46 c 32.4s|340000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1654 | 0 | 0 | 412 | 56k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
33.28/33.33 c 33.3s|350000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1651 | 0 | 0 | 412 | 58k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
34.18/34.21 c 34.2s|360000 | 7 | 2646 | 0.0 | 10M| 64 | - | 100 |1818 | 0 | 0 | 412 | 60k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
34.98/35.08 c 35.1s|370000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1708 | 0 | 0 | 412 | 62k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
35.88/35.95 c 35.9s|380000 | 7 | 2646 | 0.0 | 10M| 64 | - | 100 |1658 | 0 | 0 | 412 | 64k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
36.78/36.83 c 36.8s|390000 | 4 | 2646 | 0.0 | 10M| 64 | - | 100 |1644 | 0 | 0 | 412 | 66k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
37.58/37.70 c 37.7s|400000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1794 | 0 | 0 | 412 | 68k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
38.49/38.59 c 38.6s|410000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1853 | 0 | 0 | 412 | 70k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
39.38/39.47 c 39.4s|420000 | 7 | 2646 | 0.0 | 10M| 64 | - | 100 |1714 | 0 | 0 | 412 | 72k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
40.28/40.35 c 40.3s|430000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1652 | 0 | 0 | 412 | 74k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
41.18/41.22 c 41.2s|440000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1747 | 0 | 0 | 412 | 77k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
42.08/42.10 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
42.08/42.10 c 42.1s|450000 | 6 | 2646 | 0.0 | 10M| 64 | - | 100 |1604 | 0 | 0 | 412 | 79k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
42.89/42.96 c 42.9s|460000 | 5 | 2646 | 0.0 | 10M| 64 | - | 100 |1771 | 0 | 0 | 412 | 81k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
43.78/43.84 c 43.8s|470000 | 4 | 2646 | 0.0 | 10M| 64 | - | 100 |1851 | 0 | 0 | 412 | 83k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
44.68/44.72 c 44.7s|480000 | 5 | 2646 | 0.0 | 10M| 66 | - | 100 |1804 | 0 | 0 | 412 | 84k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
45.58/45.61 c 45.6s|490000 | 1 | 2646 | 0.0 | 10M| 66 | - | 100 |1915 | 0 | 0 | 412 | 86k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
46.38/46.48 c 46.5s|500000 | 5 | 2646 | 0.0 | 10M| 66 | - | 100 |1853 | 0 | 0 | 412 | 88k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
47.29/47.37 c 47.3s|510000 | 5 | 2646 | 0.0 | 10M| 66 | - | 100 |1924 | 0 | 0 | 412 | 90k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
48.18/48.24 c 48.2s|520000 | 5 | 2646 | 0.0 | 10M| 66 | - | 100 |1699 | 0 | 0 | 412 | 92k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
49.08/49.11 c 49.1s|530000 | 6 | 2646 | 0.0 | 10M| 66 | - | 100 |1794 | 0 | 0 | 412 | 94k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
49.88/49.98 c 50.0s|540000 | 6 | 2646 | 0.0 | 10M| 66 | - | 100 |1833 | 0 | 0 | 412 | 96k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
50.78/50.87 c 50.8s|550000 | 6 | 2646 | 0.0 | 10M| 66 | - | 100 |1757 | 0 | 0 | 412 | 98k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
51.69/51.75 c 51.7s|560000 | 6 | 2646 | 0.0 | 10M| 66 | - | 100 |1806 | 0 | 0 | 412 | 100k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
52.58/52.62 c 52.6s|570000 | 3 | 2646 | 0.0 | 10M| 69 | - | 100 |1899 | 0 | 0 | 412 | 102k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
53.48/53.51 c 53.5s|580000 | 5 | 2646 | 0.0 | 10M| 71 | - | 100 |1774 | 0 | 0 | 412 | 104k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
54.48/54.59 c 54.6s|590000 | 4 | 2646 | 0.0 | 10M| 71 | - | 100 |1879 | 0 | 0 | 412 | 108k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
55.88/55.95 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
55.88/55.95 c 55.9s|600000 | 4 | 2646 | 0.0 | 10M| 71 | - | 100 | 889 | 0 | 0 | 412 | 114k| 18 |-1.969664e+01 |-1.300000e+01 | 34.00%
56.98/57.03 c
56.98/57.03 c SCIP Status : problem is solved [optimal solution found]
56.98/57.03 c Solving Time (sec) : 57.01
56.98/57.03 c Solving Nodes : 608745
56.98/57.03 c Primal Bound : -1.30000000000000e+01 (7 solutions)
56.98/57.03 c Dual Bound : -1.30000000000000e+01
56.98/57.03 c Gap : 0.00 %
56.98/57.03 s OPTIMUM FOUND
56.98/57.03 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
56.98/57.03 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
56.98/57.03 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
56.98/57.03 v -x22 -x21 -x20 -x19 -x18 -x17 -x16 -x15 -x14 -x13 -x12 -x11 -x10 -x9 -x8 -x7 x6 -x5 x4 -x3 -x2 -x1
56.98/57.03 c SCIP Status : problem is solved [optimal solution found]
56.98/57.03 c Solving Time : 57.01
56.98/57.03 c Original Problem :
56.98/57.03 c Problem name : HOME/instance-2703246-1278568779.opb
56.98/57.03 c Variables : 1631 (1631 binary, 0 integer, 0 implicit integer, 0 continuous)
56.98/57.03 c Constraints : 1631 initial, 1631 maximal
56.98/57.03 c Presolved Problem :
56.98/57.03 c Problem name : t_HOME/instance-2703246-1278568779.opb
56.98/57.03 c Variables : 100 (100 binary, 0 integer, 0 implicit integer, 0 continuous)
56.98/57.03 c Constraints : 1531 initial, 2254 maximal
56.98/57.03 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
56.98/57.03 c trivial : 0.00 0 0 0 0 0 0 0 0
56.98/57.03 c dualfix : 0.00 0 0 0 0 0 0 0 0
56.98/57.03 c boundshift : 0.00 0 0 0 0 0 0 0 0
56.98/57.03 c inttobinary : 0.00 0 0 0 0 0 0 0 0
56.98/57.03 c implics : 0.00 0 0 0 0 0 0 0 0
56.98/57.03 c probing : 0.03 0 0 0 0 0 0 0 0
56.98/57.03 c linear : 0.01 1531 0 0 1531 0 100 0 0
56.98/57.03 c logicor : 0.01 0 0 0 0 0 0 0 0
56.98/57.03 c root node : - 100 - - 100 - - - -
56.98/57.03 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
56.98/57.03 c integral : 0 0 0 1 0 0 0 0 0 2
56.98/57.03 c logicor : 1531+ 40 667624 0 2 125181 1448518 137 0 0
56.98/57.03 c countsols : 0 0 0 0 2 0 0 0 0 0
56.98/57.03 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
56.98/57.03 c integral : 0.60 0.00 0.00 0.60 0.00
56.98/57.03 c logicor : 14.79 0.02 14.77 0.00 0.00
56.98/57.03 c countsols : 0.00 0.00 0.00 0.00 0.00
56.98/57.03 c Propagators : Time Calls Cutoffs DomReds
56.98/57.03 c vbounds : 0.33 2 0 0
56.98/57.03 c rootredcost : 0.35 2 0 0
56.98/57.03 c pseudoobj : 10.49 1055752 184168 1176451
56.98/57.03 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
56.98/57.03 c propagation : 6.64 133474 119181 119181 19.9 0 0.0 -
56.98/57.03 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
56.98/57.03 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
56.98/57.03 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
56.98/57.03 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
56.98/57.03 c applied globally : - - - 108076 18.3 - - -
56.98/57.03 c applied locally : - - - 11105 34.7 - - -
56.98/57.03 c Separators : Time Calls Cutoffs DomReds Cuts Conss
56.98/57.03 c cut pool : 0.06 39 - - 79 - (maximal pool size: 2466)
56.98/57.03 c redcost : 0.00 40 0 0 0 0
56.98/57.03 c impliedbounds : 0.01 40 0 0 258 0
56.98/57.03 c intobj : 0.00 0 0 0 0 0
56.98/57.03 c cgmip : 0.00 0 0 0 0 0
56.98/57.03 c gomory : 0.88 40 0 0 5616 0
56.98/57.03 c strongcg : 0.50 20 0 0 7479 0
56.98/57.03 c cmir : 0.09 10 0 0 0 0
56.98/57.03 c flowcover : 0.06 10 0 0 0 0
56.98/57.03 c clique : 0.08 40 0 0 319 0
56.98/57.03 c zerohalf : 0.00 0 0 0 0 0
56.98/57.03 c mcf : 0.00 1 0 0 0 0
56.98/57.03 c rapidlearning : 0.00 0 0 0 0 0
56.98/57.03 c Pricers : Time Calls Vars
56.98/57.03 c problem variables: 0.00 0 0
56.98/57.03 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
56.98/57.03 c relpscost : 0.60 1 0 0 0 0 2
56.98/57.03 c pscost : 0.00 0 0 0 0 0 0
56.98/57.03 c inference : 1.63 309561 0 0 0 0 619122
56.98/57.03 c mostinf : 0.00 0 0 0 0 0 0
56.98/57.03 c leastinf : 0.00 0 0 0 0 0 0
56.98/57.03 c fullstrong : 0.00 0 0 0 0 0 0
56.98/57.03 c allfullstrong : 0.00 0 0 0 0 0 0
56.98/57.03 c random : 0.00 0 0 0 0 0 0
56.98/57.03 c Primal Heuristics : Time Calls Found
56.98/57.03 c LP solutions : 0.00 - 0
56.98/57.03 c pseudo solutions : 0.00 - 2
56.98/57.03 c crossover : 0.00 0 0
56.98/57.03 c oneopt : 0.27 2 1
56.98/57.03 c trivial : 0.00 2 2
56.98/57.03 c simplerounding : 0.00 40 0
56.98/57.03 c zirounding : 0.00 1 0
56.98/57.03 c rounding : 0.02 40 1
56.98/57.03 c shifting : 0.03 40 1
56.98/57.03 c intshifting : 0.00 0 0
56.98/57.03 c twoopt : 0.00 0 0
56.98/57.03 c fixandinfer : 0.00 0 0
56.98/57.03 c feaspump : 0.00 0 0
56.98/57.03 c coefdiving : 0.00 0 0
56.98/57.03 c pscostdiving : 0.00 0 0
56.98/57.03 c fracdiving : 0.00 0 0
56.98/57.03 c veclendiving : 0.00 0 0
56.98/57.03 c intdiving : 0.00 0 0
56.98/57.03 c actconsdiving : 0.00 0 0
56.98/57.03 c objpscostdiving : 0.00 0 0
56.98/57.03 c rootsoldiving : 0.00 0 0
56.98/57.03 c linesearchdiving : 0.00 0 0
56.98/57.03 c guideddiving : 0.00 0 0
56.98/57.03 c octane : 0.00 0 0
56.98/57.03 c rens : 0.01 0 0
56.98/57.03 c rins : 0.00 0 0
56.98/57.03 c localbranching : 0.00 0 0
56.98/57.03 c mutation : 0.00 0 0
56.98/57.03 c dins : 0.00 0 0
56.98/57.03 c undercover : 0.00 0 0
56.98/57.03 c nlp : 0.15 0 0
56.98/57.03 c trysol : 0.17 0 0
56.98/57.03 c LP : Time Calls Iterations Iter/call Iter/sec
56.98/57.03 c primal LP : 0.00 0 0 0.00 -
56.98/57.03 c dual LP : 0.51 40 2646 66.15 5218.88
56.98/57.03 c lex dual LP : 0.00 0 0 0.00 -
56.98/57.03 c barrier LP : 0.00 0 0 0.00 -
56.98/57.03 c diving/probing LP: 0.00 0 0 0.00 -
56.98/57.03 c strong branching : 0.60 18 4499 249.94 7495.39
56.98/57.03 c (at root node) : - 18 4499 249.94 -
56.98/57.03 c conflict analysis: 0.00 0 0 0.00 -
56.98/57.03 c B&B Tree :
56.98/57.03 c number of runs : 1
56.98/57.03 c nodes : 608745
56.98/57.03 c nodes (total) : 608745
56.98/57.03 c nodes left : 0
56.98/57.03 c max depth : 86
56.98/57.03 c max depth (total): 86
56.98/57.03 c backtracks : 86156 (14.2%)
56.98/57.03 c delayed cutoffs : 10378
56.98/57.03 c repropagations : 88319 (139570 domain reductions, 10168 cutoffs)
56.98/57.03 c avg switch length: 2.12
56.98/57.03 c switching time : 10.38
56.98/57.03 c Solution :
56.98/57.03 c Solutions found : 7 (6 improvements)
56.98/57.03 c First Solution : +0.00000000000000e+00 (in run 1, after 0 nodes, 0.01 seconds, depth 0, found by <trivial>)
56.98/57.03 c Primal Bound : -1.30000000000000e+01 (in run 1, after 1624 nodes, 3.17 seconds, depth 16, found by <relaxation>)
56.98/57.03 c Dual Bound : -1.30000000000000e+01
56.98/57.03 c Gap : 0.00 %
56.98/57.03 c Root Dual Bound : -1.99378277965272e+01
56.98/57.03 c Root Iterations : 2646
56.98/57.05 c Time complete: 57.03.