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-2704347-1278553738.opb>
0.05/0.08 c original problem has 2080 variables (2080 bin, 0 int, 0 impl, 0 cont) and 4708 constraints
0.05/0.08 c problem read
0.05/0.08 c presolving settings loaded
0.09/0.12 c presolving:
0.09/0.17 c (round 1) 1121 del vars, 178 del conss, 9 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 40808 impls, 0 clqs
0.19/0.20 c (round 2) 1227 del vars, 1783 del conss, 22 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 44511 impls, 0 clqs
0.19/0.21 c (round 3) 1290 del vars, 2050 del conss, 73 chg bounds, 1 chg sides, 2 chg coeffs, 0 upgd conss, 45553 impls, 0 clqs
0.19/0.22 c (round 4) 1352 del vars, 2380 del conss, 138 chg bounds, 61 chg sides, 107 chg coeffs, 0 upgd conss, 46394 impls, 0 clqs
0.19/0.22 c (round 5) 1401 del vars, 2518 del conss, 162 chg bounds, 61 chg sides, 107 chg coeffs, 0 upgd conss, 46394 impls, 0 clqs
0.19/0.22 c (round 6) 1402 del vars, 2519 del conss, 162 chg bounds, 61 chg sides, 107 chg coeffs, 0 upgd conss, 46412 impls, 0 clqs
0.29/0.34 c (round 7) 1402 del vars, 2564 del conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2098 upgd conss, 46412 impls, 0 clqs
0.29/0.36 c (round 8) 1404 del vars, 2566 del conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2098 upgd conss, 46412 impls, 0 clqs
0.29/0.38 c (round 9) 1404 del vars, 2566 del conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 46412 impls, 0 clqs
0.39/0.41 c (round 10) 1459 del vars, 2566 del conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 49528 impls, 0 clqs
0.39/0.41 c (round 11) 1459 del vars, 2700 del conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 49528 impls, 0 clqs
0.39/0.43 c (round 12) 1459 del vars, 2713 del conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 49528 impls, 0 clqs
0.39/0.44 c (round 13) 1510 del vars, 2713 del conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 51896 impls, 0 clqs
0.39/0.45 c (round 14) 1510 del vars, 2881 del conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 51896 impls, 0 clqs
0.39/0.45 c (round 15) 1511 del vars, 2882 del conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 51896 impls, 0 clqs
0.39/0.46 c (round 16) 1511 del vars, 2900 del conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 51896 impls, 0 clqs
0.39/0.47 c (round 17) 1587 del vars, 2900 del conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 52646 impls, 0 clqs
0.39/0.48 c (round 18) 1587 del vars, 3151 del conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 52652 impls, 0 clqs
0.39/0.49 c (round 19) 1593 del vars, 3157 del conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 52652 impls, 0 clqs
0.39/0.49 c (round 20) 1594 del vars, 3165 del conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 52652 impls, 0 clqs
0.39/0.49 c (round 21) 1594 del vars, 3175 del conss, 162 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 52652 impls, 0 clqs
0.49/0.55 c (round 22) 1644 del vars, 3175 del conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 54852 impls, 0 clqs
0.49/0.55 c (round 23) 1644 del vars, 3264 del conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 54852 impls, 0 clqs
0.49/0.55 c (round 24) 1646 del vars, 3265 del conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 54852 impls, 0 clqs
0.49/0.56 c (round 25) 1646 del vars, 3280 del conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 54852 impls, 0 clqs
0.59/0.61 c (round 26) 1691 del vars, 3280 del conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 55444 impls, 0 clqs
0.59/0.62 c (round 27) 1691 del vars, 3347 del conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 55444 impls, 0 clqs
0.59/0.62 c (round 28) 1692 del vars, 3350 del conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 55444 impls, 0 clqs
0.59/0.62 c (round 29) 1693 del vars, 3353 del conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 55444 impls, 0 clqs
0.59/0.62 c (round 30) 1693 del vars, 3366 del conss, 164 chg bounds, 105 chg sides, 107 chg coeffs, 2142 upgd conss, 55444 impls, 0 clqs
0.59/0.62 c presolving (31 rounds):
0.59/0.62 c 1693 deleted vars, 3366 deleted constraints, 164 tightened bounds, 0 added holes, 105 changed sides, 107 changed coefficients
0.59/0.62 c 55444 implications, 0 cliques
0.59/0.62 c presolved problem has 387 variables (387 bin, 0 int, 0 impl, 0 cont) and 1342 constraints
0.59/0.62 c 466 constraints of type <setppc>
0.59/0.62 c 876 constraints of type <logicor>
0.59/0.62 c transformed objective value is always integral (scale: 1)
0.59/0.62 c Presolving Time: 0.52
0.59/0.62 c - non default parameters ----------------------------------------------------------------------
0.59/0.62 c # SCIP version 1.2.1.3
0.59/0.62 c
0.59/0.62 c # frequency for displaying node information lines
0.59/0.62 c # [type: int, range: [-1,2147483647], default: 100]
0.59/0.62 c display/freq = 10000
0.59/0.62 c
0.59/0.62 c # maximal time in seconds to run
0.59/0.62 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.59/0.62 c limits/time = 1789.92
0.59/0.62 c
0.59/0.62 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.59/0.62 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.59/0.62 c limits/memory = 1620
0.59/0.62 c
0.59/0.62 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.59/0.62 c # [type: int, range: [1,2], default: 1]
0.59/0.62 c timing/clocktype = 2
0.59/0.62 c
0.59/0.62 c # should presolving try to simplify inequalities
0.59/0.62 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.59/0.62 c constraints/linear/simplifyinequalities = TRUE
0.59/0.62 c
0.59/0.62 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.59/0.62 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.59/0.62 c constraints/indicator/addCouplingCons = TRUE
0.59/0.62 c
0.59/0.62 c # should presolving try to simplify knapsacks
0.59/0.62 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.59/0.62 c constraints/knapsack/simplifyinequalities = TRUE
0.59/0.62 c
0.59/0.62 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.59/0.62 c # [type: int, range: [-1,2147483647], default: -1]
0.59/0.62 c separating/rapidlearning/freq = 0
0.59/0.62 c
0.59/0.62 c -----------------------------------------------------------------------------------------------
0.59/0.62 c start solving
0.59/0.62 c
0.69/0.70 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.69/0.70 c 0.6s| 1 | 0 | 594 | - |7150k| 0 | 236 | 387 |1342 | 387 |1324 | 0 | 0 | 0 | 9.376667e+02 | -- | Inf
1.59/1.65 c 1.6s| 1 | 0 | 1643 | - |8309k| 0 | 292 | 387 |1882 | 387 |1626 | 316 | 0 | 0 | 9.443661e+02 | -- | Inf
1.79/1.83 c 1.7s| 1 | 0 | 1848 | - |8653k| 0 | 295 | 387 |1882 | 387 |1686 | 376 | 0 | 0 | 9.461751e+02 | -- | Inf
2.09/2.12 c 2.0s| 1 | 0 | 2048 | - |9732k| 0 | 297 | 387 |1882 | 387 |1718 | 408 | 0 | 0 | 9.468580e+02 | -- | Inf
2.49/2.58 c 2.5s| 1 | 0 | 2146 | - |9792k| 0 | 296 | 387 |1882 | 387 |1727 | 417 | 0 | 0 | 9.472892e+02 | -- | Inf
2.99/3.07 c 3.0s| 1 | 0 | 2263 | - |9808k| 0 | 298 | 387 |1882 | 387 |1738 | 428 | 0 | 0 | 9.475013e+02 | -- | Inf
3.49/3.53 c 3.4s| 1 | 0 | 2471 | - |9873k| 0 | 295 | 387 |1882 | 387 |1748 | 438 | 0 | 0 | 9.480786e+02 | -- | Inf
3.99/4.06 c 4.0s| 1 | 0 | 2597 | - |9894k| 0 | 292 | 387 |1882 | 387 |1756 | 446 | 0 | 0 | 9.481595e+02 | -- | Inf
4.59/4.64 c 4.6s| 1 | 0 | 2887 | - | 10M| 0 | 305 | 387 |1882 | 387 |1765 | 455 | 0 | 0 | 9.486511e+02 | -- | Inf
5.19/5.25 c 5.2s| 1 | 0 | 3089 | - | 10M| 0 | 305 | 387 |1882 | 387 |1772 | 462 | 0 | 0 | 9.487430e+02 | -- | Inf
5.69/5.79 c 5.7s| 1 | 0 | 3206 | - | 12M| 0 | 294 | 387 |1882 | 387 |1780 | 470 | 0 | 0 | 9.487906e+02 | -- | Inf
6.30/6.33 c 6.2s| 1 | 0 | 3263 | - | 13M| 0 | 298 | 387 |1882 | 387 |1782 | 472 | 0 | 0 | 9.488083e+02 | -- | Inf
6.89/6.94 c 6.9s| 1 | 0 | 3399 | - | 14M| 0 | 295 | 387 |1882 | 387 |1466 | 474 | 0 | 0 | 9.488518e+02 | -- | Inf
7.39/7.43 c 7.3s| 1 | 0 | 3469 | - | 14M| 0 | 296 | 387 |1882 | 387 |1468 | 476 | 0 | 0 | 9.488585e+02 | -- | Inf
7.89/7.94 c 7.9s| 1 | 0 | 3605 | - | 14M| 0 | 298 | 387 |1882 | 387 |1474 | 482 | 0 | 0 | 9.488680e+02 | -- | Inf
8.39/8.46 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
8.39/8.46 c 8.4s| 1 | 0 | 3821 | - | 15M| 0 | 300 | 387 |1882 | 387 |1478 | 486 | 0 | 0 | 9.488895e+02 | -- | Inf
8.98/9.00 c 8.9s| 1 | 0 | 4123 | - | 15M| 0 | 298 | 387 |1882 | 387 |1488 | 496 | 0 | 0 | 9.489547e+02 | -- | Inf
9.39/9.49 c 9.4s| 1 | 0 | 4126 | - | 15M| 0 | 298 | 387 |1882 | 387 |1491 | 499 | 0 | 0 | 9.489547e+02 | -- | Inf
12.19/12.29 c 12.2s| 1 | 2 | 4126 | - | 15M| 0 | 298 | 387 |1882 | 387 |1491 | 499 | 0 | 12 | 9.489547e+02 | -- | Inf
36.78/36.83 c
36.78/36.83 c SCIP Status : problem is solved [infeasible]
36.78/36.83 c Solving Time (sec) : 36.74
36.78/36.83 c Solving Nodes : 231
36.78/36.83 c Primal Bound : +1.00000000000000e+20 (0 solutions)
36.78/36.83 c Dual Bound : +1.00000000000000e+20
36.78/36.83 c Gap : 0.00 %
36.78/36.83 s UNSATISFIABLE
36.78/36.83 c SCIP Status : problem is solved [infeasible]
36.78/36.83 c Solving Time : 36.74
36.78/36.83 c Original Problem :
36.78/36.83 c Problem name : HOME/instance-2704347-1278553738.opb
36.78/36.83 c Variables : 2080 (2080 binary, 0 integer, 0 implicit integer, 0 continuous)
36.78/36.83 c Constraints : 4708 initial, 4708 maximal
36.78/36.83 c Presolved Problem :
36.78/36.83 c Problem name : t_HOME/instance-2704347-1278553738.opb
36.78/36.83 c Variables : 387 (387 binary, 0 integer, 0 implicit integer, 0 continuous)
36.78/36.83 c Constraints : 1342 initial, 2108 maximal
36.78/36.83 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
36.78/36.83 c trivial : 0.00 69 0 0 0 0 0 0 0
36.78/36.83 c dualfix : 0.00 94 0 0 0 0 0 0 0
36.78/36.83 c boundshift : 0.00 0 0 0 0 0 0 0 0
36.78/36.83 c inttobinary : 0.00 0 0 0 0 0 0 0 0
36.78/36.83 c implics : 0.04 0 1036 0 0 0 0 0 0
36.78/36.83 c probing : 0.15 154 123 0 2 0 0 0 0
36.78/36.83 c setppc : 0.04 0 0 0 0 0 396 0 0
36.78/36.83 c linear : 0.16 130 87 0 162 0 2566 105 107
36.78/36.83 c logicor : 0.08 0 0 0 0 0 404 0 0
36.78/36.83 c root node : - 30 - - 30 - - - -
36.78/36.83 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
36.78/36.83 c integral : 0 0 0 235 0 6 234 0 0 300
36.78/36.83 c setppc : 466 19 3176 0 0 31 3911 0 0 0
36.78/36.83 c linear : 0+ 18 1571 0 0 20 490 45 0 0
36.78/36.83 c logicor : 876+ 19 2370 0 0 81 2879 0 0 0
36.78/36.83 c countsols : 0 0 0 0 0 0 0 0 0 0
36.78/36.83 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
36.78/36.83 c integral : 23.88 0.00 0.00 23.88 0.00
36.78/36.83 c setppc : 0.11 0.00 0.10 0.00 0.00
36.78/36.83 c linear : 0.11 0.01 0.10 0.00 0.00
36.78/36.83 c logicor : 0.06 0.00 0.06 0.00 0.00
36.78/36.83 c countsols : 0.00 0.00 0.00 0.00 0.00
36.78/36.83 c Propagators : Time Calls Cutoffs DomReds
36.78/36.83 c vbounds : 0.00 2 0 0
36.78/36.83 c rootredcost : 0.00 0 0 0
36.78/36.83 c pseudoobj : 0.03 1626 0 0
36.78/36.83 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
36.78/36.83 c propagation : 0.01 124 112 357 13.9 21 5.2 -
36.78/36.83 c infeasible LP : 0.00 4 4 15 11.7 1 9.0 0
36.78/36.83 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
36.78/36.83 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
36.78/36.83 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
36.78/36.83 c applied globally : - - - 236 11.0 - - -
36.78/36.83 c applied locally : - - - 0 0.0 - - -
36.78/36.83 c Separators : Time Calls Cutoffs DomReds Cuts Conss
36.78/36.83 c cut pool : 0.03 17 - - 212 - (maximal pool size: 2487)
36.78/36.83 c redcost : 0.00 252 0 0 0 0
36.78/36.83 c impliedbounds : 0.01 18 0 0 505 0
36.78/36.83 c intobj : 0.00 0 0 0 0 0
36.78/36.83 c cgmip : 0.00 0 0 0 0 0
36.78/36.83 c gomory : 3.88 18 0 0 2433 0
36.78/36.83 c strongcg : 3.24 18 0 0 5239 0
36.78/36.83 c cmir : 0.13 10 0 0 1 0
36.78/36.83 c flowcover : 0.13 10 0 0 1 0
36.78/36.83 c clique : 0.01 18 0 0 75 0
36.78/36.83 c zerohalf : 0.00 0 0 0 0 0
36.78/36.83 c mcf : 0.00 1 0 0 0 0
36.78/36.83 c rapidlearning : 0.54 1 0 6 0 546
36.78/36.83 c Pricers : Time Calls Vars
36.78/36.83 c problem variables: 0.00 0 0
36.78/36.83 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
36.78/36.83 c relpscost : 23.88 235 6 234 0 0 300
36.78/36.83 c pscost : 0.00 0 0 0 0 0 0
36.78/36.83 c inference : 0.00 0 0 0 0 0 0
36.78/36.83 c mostinf : 0.00 0 0 0 0 0 0
36.78/36.83 c leastinf : 0.00 0 0 0 0 0 0
36.78/36.83 c fullstrong : 0.00 0 0 0 0 0 0
36.78/36.83 c allfullstrong : 0.00 0 0 0 0 0 0
36.78/36.83 c random : 0.00 0 0 0 0 0 0
36.78/36.83 c Primal Heuristics : Time Calls Found
36.78/36.83 c LP solutions : 0.00 - 0
36.78/36.83 c pseudo solutions : 0.00 - 0
36.78/36.83 c oneopt : 0.00 0 0
36.78/36.83 c crossover : 0.00 0 0
36.78/36.83 c linesearchdiving : 0.00 0 0
36.78/36.83 c guideddiving : 0.00 0 0
36.78/36.83 c coefdiving : 0.02 1 0
36.78/36.83 c pscostdiving : 0.00 1 0
36.78/36.83 c fracdiving : 0.00 1 0
36.78/36.83 c veclendiving : 0.00 1 0
36.78/36.83 c objpscostdiving : 0.03 1 0
36.78/36.83 c rootsoldiving : 0.04 1 0
36.78/36.83 c trivial : 0.01 2 0
36.78/36.83 c simplerounding : 0.00 72 0
36.78/36.83 c zirounding : 0.02 156 0
36.78/36.83 c rounding : 0.05 183 0
36.78/36.83 c shifting : 0.10 36 0
36.78/36.83 c intshifting : 0.00 0 0
36.78/36.83 c twoopt : 0.00 0 0
36.78/36.83 c fixandinfer : 0.00 0 0
36.78/36.83 c feaspump : 0.18 1 0
36.78/36.83 c intdiving : 0.00 0 0
36.78/36.83 c actconsdiving : 0.00 0 0
36.78/36.83 c octane : 0.00 0 0
36.78/36.83 c rens : 0.01 0 0
36.78/36.83 c rins : 0.00 0 0
36.78/36.83 c localbranching : 0.00 0 0
36.78/36.83 c mutation : 0.00 0 0
36.78/36.83 c dins : 0.00 0 0
36.78/36.83 c undercover : 0.00 0 0
36.78/36.83 c nlp : 0.00 0 0
36.78/36.83 c trysol : 0.00 0 0
36.78/36.83 c LP : Time Calls Iterations Iter/call Iter/sec
36.78/36.83 c primal LP : 0.00 0 0 0.00 -
36.78/36.83 c dual LP : 3.28 252 11807 46.85 3596.50
36.78/36.83 c lex dual LP : 0.00 0 0 0.00 -
36.78/36.83 c barrier LP : 0.00 0 0 0.00 -
36.78/36.83 c diving/probing LP: 0.24 37 1002 27.08 4123.61
36.78/36.83 c strong branching : 23.84 1569 84692 53.98 3551.88
36.78/36.83 c (at root node) : - 12 6333 527.75 -
36.78/36.83 c conflict analysis: 0.00 0 0 0.00 -
36.78/36.83 c B&B Tree :
36.78/36.83 c number of runs : 1
36.78/36.83 c nodes : 231
36.78/36.83 c nodes (total) : 231
36.78/36.83 c nodes left : 0
36.78/36.83 c max depth : 19
36.78/36.83 c max depth (total): 19
36.78/36.83 c backtracks : 58 (25.1%)
36.78/36.83 c delayed cutoffs : 70
36.78/36.83 c repropagations : 189 (1855 domain reductions, 40 cutoffs)
36.78/36.83 c avg switch length: 4.42
36.78/36.83 c switching time : 0.14
36.78/36.83 c Solution :
36.78/36.83 c Solutions found : 0 (0 improvements)
36.78/36.83 c Primal Bound : infeasible
36.78/36.83 c Dual Bound : -
36.78/36.83 c Gap : 0.00 %
36.78/36.83 c Root Dual Bound : +9.48954690143753e+02
36.78/36.83 c Root Iterations : 4126
36.78/36.86 c Time complete: 36.84.