0.09/0.15 c SCIP version 1.1.0.7
0.09/0.15 c LP-Solver SoPlex 1.4.1
0.09/0.15 c user parameter file <scip.set> not found - using default parameters
0.09/0.15 c read problem <HOME/instance-1869066-1245156751.opb>
0.09/0.15 c original problem has 4354 variables (4354 bin, 0 int, 0 impl, 0 cont) and 8945 constraints
0.19/0.20 c start presolving problem
0.19/0.20 c presolving:
0.39/0.42 c (round 1) 2752 del vars, 169 del conss, 8 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 174938 impls, 0 clqs
0.39/0.49 c (round 2) 2856 del vars, 4362 del conss, 92 chg bounds, 62 chg sides, 142 chg coeffs, 0 upgd conss, 179422 impls, 0 clqs
0.49/0.50 c (round 3) 2934 del vars, 4691 del conss, 175 chg bounds, 74 chg sides, 161 chg coeffs, 0 upgd conss, 182790 impls, 0 clqs
0.49/0.52 c (round 4) 3188 del vars, 5648 del conss, 372 chg bounds, 75 chg sides, 163 chg coeffs, 0 upgd conss, 186198 impls, 0 clqs
0.49/0.53 c (round 5) 3461 del vars, 6316 del conss, 551 chg bounds, 103 chg sides, 209 chg coeffs, 0 upgd conss, 187027 impls, 0 clqs
0.49/0.54 c (round 6) 3596 del vars, 6606 del conss, 630 chg bounds, 136 chg sides, 259 chg coeffs, 0 upgd conss, 187548 impls, 0 clqs
0.49/0.55 c (round 7) 3621 del vars, 6673 del conss, 645 chg bounds, 139 chg sides, 263 chg coeffs, 0 upgd conss, 187743 impls, 0 clqs
0.49/0.55 c (round 8) 3628 del vars, 6701 del conss, 649 chg bounds, 139 chg sides, 263 chg coeffs, 0 upgd conss, 187767 impls, 0 clqs
0.49/0.55 c (round 9) 3634 del vars, 6713 del conss, 651 chg bounds, 139 chg sides, 263 chg coeffs, 0 upgd conss, 187785 impls, 0 clqs
0.49/0.56 c (round 10) 3635 del vars, 6718 del conss, 652 chg bounds, 139 chg sides, 263 chg coeffs, 0 upgd conss, 187785 impls, 0 clqs
0.69/0.70 c (round 11) 3635 del vars, 6966 del conss, 652 chg bounds, 276 chg sides, 263 chg coeffs, 0 upgd conss, 187785 impls, 0 clqs
0.69/0.71 c (round 12) 3637 del vars, 6967 del conss, 652 chg bounds, 276 chg sides, 263 chg coeffs, 0 upgd conss, 187785 impls, 0 clqs
0.79/0.82 c (round 13) 3637 del vars, 6979 del conss, 652 chg bounds, 276 chg sides, 263 chg coeffs, 1798 upgd conss, 187785 impls, 0 clqs
0.79/0.84 c (round 14) 3637 del vars, 6979 del conss, 652 chg bounds, 276 chg sides, 263 chg coeffs, 1899 upgd conss, 187785 impls, 0 clqs
1.09/1.19 c (round 15) 3687 del vars, 6979 del conss, 654 chg bounds, 276 chg sides, 263 chg coeffs, 1899 upgd conss, 239567 impls, 0 clqs
1.09/1.19 c (round 16) 3690 del vars, 7007 del conss, 654 chg bounds, 276 chg sides, 263 chg coeffs, 1899 upgd conss, 239587 impls, 0 clqs
1.39/1.43 c (round 17) 3740 del vars, 7007 del conss, 654 chg bounds, 276 chg sides, 263 chg coeffs, 1899 upgd conss, 244715 impls, 0 clqs
1.39/1.44 c (round 18) 3743 del vars, 7043 del conss, 654 chg bounds, 276 chg sides, 263 chg coeffs, 1899 upgd conss, 244851 impls, 0 clqs
1.39/1.44 c (round 19) 3744 del vars, 7044 del conss, 654 chg bounds, 276 chg sides, 263 chg coeffs, 1899 upgd conss, 244851 impls, 0 clqs
1.49/1.52 c (round 20) 3788 del vars, 7044 del conss, 654 chg bounds, 276 chg sides, 263 chg coeffs, 1899 upgd conss, 245203 impls, 0 clqs
1.49/1.52 c (round 21) 3788 del vars, 7052 del conss, 654 chg bounds, 276 chg sides, 263 chg coeffs, 1899 upgd conss, 245203 impls, 0 clqs
1.49/1.53 c presolving (22 rounds):
1.49/1.53 c 3788 deleted vars, 7052 deleted constraints, 654 tightened bounds, 0 added holes, 276 changed sides, 263 changed coefficients
1.49/1.53 c 245203 implications, 0 cliques
1.49/1.53 c presolved problem has 566 variables (566 bin, 0 int, 0 impl, 0 cont) and 1893 constraints
1.49/1.53 c 79 constraints of type <linear>
1.49/1.53 c 1814 constraints of type <logicor>
1.49/1.53 c transformed objective value is always integral (scale: 1)
1.49/1.53 c Presolving Time: 1.28
1.49/1.53 c OPT-LIN
1.49/1.53 c -----------------------------------------------------------------------------------------------
1.49/1.53 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
1.49/1.53 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
1.49/1.53 c limits/memory = c 1620
1.49/1.53 c # maximal time in seconds to run
1.49/1.53 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
1.49/1.53 c limits/time = c 1791
1.49/1.53 c # frequency for displaying node information lines
1.49/1.53 c # [type: int, range: [-1,2147483647], default: 100]
1.49/1.53 c display/freq = c 10000
1.49/1.53 c -----------------------------------------------------------------------------------------------
1.49/1.53 c start solving problem
1.49/1.53 c
1.49/1.59 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.49/1.59 c 1.4s| 1 | 0 | 607 | 13M| 0 | 306 | 566 |1893 |1893 | 566 |1754 | 0 | 0 | 0 | 2.060250e+03 | -- | Inf
3.69/3.75 c 3.5s| 1 | 0 | 3131 | 15M| 0 | 314 | 566 |1893 |1893 | 566 |3754 |2000 | 0 | 0 | 2.063000e+03 | -- | Inf
4.09/4.13 c 3.9s| 1 | 0 | 3414 | 15M| 0 | 360 | 566 |1893 |1893 | 566 |3804 |2050 | 0 | 0 | 2.065800e+03 | -- | Inf
4.49/4.57 c 4.3s| 1 | 0 | 3783 | 16M| 0 | 336 | 566 |1893 |1893 | 566 |3835 |2081 | 0 | 0 | 2.069164e+03 | -- | Inf
5.09/5.11 c 4.9s| 1 | 0 | 4163 | 16M| 0 | 341 | 566 |1893 |1893 | 566 |3866 |2112 | 0 | 0 | 2.070569e+03 | -- | Inf
5.69/5.71 c 5.5s| 1 | 0 | 4535 | 16M| 0 | 329 | 566 |1893 |1893 | 566 |3883 |2129 | 0 | 0 | 2.072846e+03 | -- | Inf
6.50/6.54 c 6.3s| 1 | 0 | 4927 | 17M| 0 | 313 | 566 |1893 |1893 | 566 |3915 |2161 | 0 | 0 | 2.073842e+03 | -- | Inf
7.19/7.21 c 7.0s| 1 | 0 | 5380 | 17M| 0 | 241 | 566 |1893 |1893 | 566 |3938 |2184 | 0 | 0 | 2.074570e+03 | -- | Inf
7.89/7.97 c 7.7s| 1 | 0 | 5733 | 18M| 0 | 297 | 566 |1893 |1893 | 566 |3964 |2210 | 0 | 0 | 2.074834e+03 | -- | Inf
9.09/9.12 c 8.8s| 1 | 0 | 6213 | 18M| 0 | 325 | 566 |1893 |1893 | 566 |3987 |2233 | 0 | 0 | 2.075935e+03 | -- | Inf
10.09/10.12 c 9.8s| 1 | 0 | 6621 | 19M| 0 | 320 | 566 |1893 |1893 | 566 |4030 |2276 | 0 | 0 | 2.076743e+03 | -- | Inf
11.48/11.50 c 11.2s| 1 | 0 | 6966 | 19M| 0 | 356 | 566 |1893 |1893 | 566 |4050 |2296 | 0 | 0 | 2.077354e+03 | -- | Inf
12.88/12.93 c 12.6s| 1 | 0 | 7385 | 20M| 0 | 351 | 566 |1893 |1893 | 566 |2053 |2312 | 0 | 0 | 2.077924e+03 | -- | Inf
13.49/13.54 c 13.2s| 1 | 0 | 7892 | 21M| 0 | 346 | 566 |1893 |1893 | 566 |2073 |2332 | 0 | 0 | 2.079145e+03 | -- | Inf
14.29/14.35 c 14.0s| 1 | 0 | 8417 | 21M| 0 | 360 | 566 |1893 |1893 | 566 |2097 |2356 | 0 | 0 | 2.079690e+03 | -- | Inf
14.89/14.99 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
14.89/14.99 c 14.7s| 1 | 0 | 8876 | 22M| 0 | 352 | 566 |1893 |1893 | 566 |2110 |2369 | 0 | 0 | 2.080556e+03 | -- | Inf
15.48/15.56 c 15.2s| 1 | 0 | 9200 | 23M| 0 | 355 | 566 |1893 |1893 | 566 |2126 |2385 | 0 | 0 | 2.080798e+03 | -- | Inf
16.19/16.26 c 15.9s| 1 | 0 | 9388 | 24M| 0 | 339 | 566 |1893 |1893 | 566 |2136 |2395 | 0 | 0 | 2.080896e+03 | -- | Inf
16.89/16.92 c 16.6s| 1 | 0 | 9659 | 24M| 0 | 363 | 566 |1893 |1893 | 566 |2026 |2407 | 0 | 0 | 2.081045e+03 | -- | Inf
17.59/17.64 c 17.3s| 1 | 0 | 10042 | 24M| 0 | 364 | 566 |1893 |1893 | 566 |2034 |2415 | 0 | 0 | 2.081519e+03 | -- | Inf
18.18/18.27 c 17.9s| 1 | 0 | 10177 | 25M| 0 | 314 | 566 |1893 |1893 | 566 |2042 |2423 | 0 | 0 | 2.081525e+03 | -- | Inf
18.88/18.90 c 18.5s| 1 | 0 | 10506 | 25M| 0 | 373 | 566 |1893 |1893 | 566 |2050 |2431 | 0 | 0 | 2.081633e+03 | -- | Inf
19.48/19.56 c 19.2s| 1 | 0 | 11118 | 25M| 0 | 362 | 566 |1893 |1893 | 566 |2061 |2442 | 0 | 0 | 2.082281e+03 | -- | Inf
19.99/20.04 c 19.7s| 1 | 0 | 11429 | 25M| 0 | 332 | 566 |1893 |1893 | 566 |2074 |2455 | 0 | 0 | 2.082365e+03 | -- | Inf
20.38/20.43 c 20.1s| 1 | 0 | 11632 | 25M| 0 | 328 | 566 |1893 |1893 | 566 |1985 |2466 | 0 | 0 | 2.082583e+03 | -- | Inf
20.68/20.77 c 20.4s| 1 | 0 | 11822 | 25M| 0 | 364 | 566 |1893 |1893 | 566 |1993 |2474 | 0 | 0 | 2.082600e+03 | -- | Inf
21.09/21.16 c 20.8s| 1 | 0 | 12029 | 25M| 0 | 370 | 566 |1893 |1893 | 566 |1997 |2478 | 0 | 0 | 2.082720e+03 | -- | Inf
21.48/21.50 c 21.1s| 1 | 0 | 12135 | 25M| 0 | 365 | 566 |1893 |1893 | 566 |2004 |2485 | 0 | 0 | 2.082741e+03 | -- | Inf
21.89/21.94 c 21.6s| 1 | 0 | 12220 | 25M| 0 | 363 | 566 |1893 |1893 | 566 |2006 |2487 | 0 | 0 | 2.082754e+03 | -- | Inf
22.19/22.28 c 21.9s| 1 | 0 | 12225 | 25M| 0 | 363 | 566 |1893 |1893 | 566 |2010 |2491 | 0 | 0 | 2.082754e+03 | -- | Inf
22.59/22.64 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
22.59/22.64 c 22.2s| 1 | 0 | 12262 | 25M| 0 | 372 | 566 |1893 |1893 | 566 |1971 |2494 | 0 | 0 | 2.082755e+03 | -- | Inf
22.88/23.00 c 22.6s| 1 | 0 | 12307 | 25M| 0 | 378 | 566 |1893 |1893 | 566 |1974 |2497 | 0 | 0 | 2.082759e+03 | -- | Inf
23.28/23.35 c 22.9s| 1 | 0 | 12330 | 25M| 0 | 284 | 566 |1893 |1893 | 566 |1977 |2500 | 0 | 0 | 2.082760e+03 | -- | Inf
23.59/23.63 c 23.2s| 1 | 0 | 12354 | 25M| 0 | 295 | 566 |1893 |1893 | 566 |1979 |2502 | 0 | 0 | 2.082760e+03 | -- | Inf
25.39/25.40 c 25.0s| 1 | 2 | 12354 | 25M| 0 | 295 | 566 |1893 |1893 | 566 |1979 |2502 | 0 | 20 | 2.082760e+03 | -- | Inf
59.96/60.01 c
59.96/60.01 c SCIP Status : problem is solved [infeasible]
59.96/60.01 c Solving Time (sec) : 59.30
59.96/60.01 c Solving Nodes : 37
59.96/60.01 c Primal Bound : +1.00000000000000e+20 (0 solutions)
59.96/60.01 c Dual Bound : +1.00000000000000e+20
59.96/60.01 c Gap : 0.00 %
59.96/60.01 c NODE 37
59.96/60.01 c DUAL BOUND 1e+20
59.96/60.01 c PRIMAL BOUND 1e+20
59.96/60.01 c GAP 0
59.96/60.01 s UNSATISFIABLE
59.96/60.01 c SCIP Status : problem is solved [infeasible]
59.96/60.01 c Solving Time : 59.30
59.96/60.01 c Original Problem :
59.96/60.01 c Problem name : HOME/instance-1869066-1245156751.opb
59.96/60.01 c Variables : 4354 (4354 binary, 0 integer, 0 implicit integer, 0 continuous)
59.96/60.01 c Constraints : 8945 initial, 8945 maximal
59.96/60.01 c Presolved Problem :
59.96/60.01 c Problem name : t_HOME/instance-1869066-1245156751.opb
59.96/60.01 c Variables : 566 (566 binary, 0 integer, 0 implicit integer, 0 continuous)
59.96/60.01 c Constraints : 1893 initial, 1928 maximal
59.96/60.01 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
59.96/60.01 c trivial : 0.00 51 0 0 0 0 0 0 0
59.96/60.01 c dualfix : 0.01 136 0 0 0 0 0 0 0
59.96/60.01 c boundshift : 0.00 0 0 0 0 0 0 0 0
59.96/60.01 c inttobinary : 0.00 0 0 0 0 0 0 0 0
59.96/60.01 c implics : 0.18 0 2756 0 0 0 0 0 0
59.96/60.01 c probing : 0.59 22 122 0 2 0 0 0 0
59.96/60.01 c linear : 0.30 610 91 0 652 0 6967 276 263
59.96/60.01 c logicor : 0.16 0 0 0 0 0 85 0 0
59.96/60.01 c root node : - 24 - - 24 - - - -
59.96/60.01 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
59.96/60.01 c integral : 0 0 0 53 0 12 48 0 0 42
59.96/60.01 c linear : 79 33 3307 0 0 2 13 0 0 0
59.96/60.01 c logicor : 1814+ 33 3145 0 0 20 757 0 0 0
59.96/60.01 c countsols : 0 0 0 0 0 0 0 0 0 0
59.96/60.01 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
59.96/60.01 c integral : 33.12 0.00 0.00 33.12 0.00
59.96/60.01 c linear : 0.04 0.01 0.03 0.00 0.00
59.96/60.01 c logicor : 0.18 0.01 0.17 0.00 0.00
59.96/60.01 c countsols : 0.00 0.00 0.00 0.00 0.00
59.96/60.01 c Propagators : Time Calls Cutoffs DomReds
59.96/60.01 c rootredcost : 0.00 0 0 0
59.96/60.01 c pseudoobj : 0.02 658 0 0
59.96/60.01 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
59.96/60.01 c propagation : 0.00 15 14 24 3.0 1 3.0 -
59.96/60.01 c infeasible LP : 0.01 6 6 15 5.5 1 5.0 0
59.96/60.01 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
59.96/60.01 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
59.96/60.01 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
59.96/60.01 c applied globally : - - - 36 3.9 - - -
59.96/60.01 c applied locally : - - - 0 0.0 - - -
59.96/60.01 c Separators : Time Calls Cutoffs DomReds Cuts Conss
59.96/60.01 c cut pool : 0.11 32 - - 480 - (maximal pool size: 8340)
59.96/60.01 c redcost : 0.01 85 0 0 0 0
59.96/60.01 c impliedbounds : 0.05 33 0 0 7193 0
59.96/60.01 c intobj : 0.00 0 0 0 0 0
59.96/60.01 c gomory : 9.06 32 0 0 6472 0
59.96/60.01 c strongcg : 4.10 20 0 0 8444 0
59.96/60.01 c cmir : 0.42 10 0 0 11 0
59.96/60.01 c flowcover : 0.37 10 0 0 17 0
59.96/60.01 c clique : 0.23 32 0 0 223 0
59.96/60.01 c zerohalf : 0.00 0 0 0 0 0
59.96/60.01 c mcf : 0.01 1 0 0 0 0
59.96/60.01 c Pricers : Time Calls Vars
59.96/60.01 c problem variables: 0.00 0 0
59.96/60.01 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
59.96/60.01 c relpscost : 33.12 53 12 48 0 0 42
59.96/60.01 c pscost : 0.00 0 0 0 0 0 0
59.96/60.01 c inference : 0.00 0 0 0 0 0 0
59.96/60.01 c mostinf : 0.00 0 0 0 0 0 0
59.96/60.01 c leastinf : 0.00 0 0 0 0 0 0
59.96/60.01 c fullstrong : 0.00 0 0 0 0 0 0
59.96/60.01 c allfullstrong : 0.00 0 0 0 0 0 0
59.96/60.01 c random : 0.00 0 0 0 0 0 0
59.96/60.01 c Primal Heuristics : Time Calls Found
59.96/60.01 c LP solutions : 0.00 - 0
59.96/60.01 c pseudo solutions : 0.00 - 0
59.96/60.01 c oneopt : 0.00 0 0
59.96/60.01 c guideddiving : 0.00 0 0
59.96/60.01 c fracdiving : 0.12 1 0
59.96/60.01 c veclendiving : 0.00 1 0
59.96/60.01 c linesearchdiving : 0.30 1 0
59.96/60.01 c coefdiving : 0.10 1 0
59.96/60.01 c pscostdiving : 0.56 1 0
59.96/60.01 c objpscostdiving : 0.04 1 0
59.96/60.01 c rootsoldiving : 0.18 1 0
59.96/60.01 c simplerounding : 0.00 0 0
59.96/60.01 c rounding : 0.07 86 0
59.96/60.01 c shifting : 0.15 34 0
59.96/60.01 c intshifting : 0.00 0 0
59.96/60.01 c fixandinfer : 0.00 0 0
59.96/60.01 c feaspump : 0.44 1 0
59.96/60.01 c intdiving : 0.00 0 0
59.96/60.01 c actconsdiving : 0.00 0 0
59.96/60.01 c octane : 0.00 0 0
59.96/60.01 c rens : 0.01 0 0
59.96/60.01 c rins : 0.00 0 0
59.96/60.01 c localbranching : 0.00 0 0
59.96/60.01 c mutation : 0.00 0 0
59.96/60.01 c crossover : 0.00 0 0
59.96/60.01 c dins : 0.00 0 0
59.96/60.01 c LP : Time Calls Iterations Iter/call Iter/sec
59.96/60.01 c primal LP : 0.02 0 0 0.00 0.00
59.96/60.01 c dual LP : 6.61 87 14129 162.40 2137.52
59.96/60.01 c barrier LP : 0.00 0 0 0.00 -
59.96/60.01 c diving/probing LP: 1.60 192 5621 29.28 3513.12
59.96/60.01 c strong branching : 33.11 764 87172 114.10 2632.80
59.96/60.01 c (at root node) : - 20 3841 192.05 -
59.96/60.01 c conflict analysis: 0.00 0 0 0.00 -
59.96/60.01 c B&B Tree :
59.96/60.01 c number of runs : 1
59.96/60.01 c nodes : 37
59.96/60.01 c nodes (total) : 37
59.96/60.01 c nodes left : 0
59.96/60.01 c max depth : 7
59.96/60.01 c max depth (total): 7
59.96/60.01 c backtracks : 10 (27.0%)
59.96/60.01 c delayed cutoffs : 6
59.96/60.01 c repropagations : 8 (48 domain reductions, 3 cutoffs)
59.96/60.01 c avg switch length: 2.65
59.96/60.01 c switching time : 0.01
59.96/60.01 c Solution :
59.96/60.01 c Solutions found : 0 (0 improvements)
59.96/60.01 c Primal Bound : infeasible
59.96/60.01 c Dual Bound : -
59.96/60.01 c Gap : 0.00 %
59.96/60.01 c Root Dual Bound : +2.08275984908238e+03
59.96/60.06 c Time complete: 60.02.