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-2704571-1278563110.opb>
0.00/0.02 c original problem has 139 variables (139 bin, 0 int, 0 impl, 0 cont) and 216 constraints
0.00/0.02 c problem read
0.00/0.02 c presolving settings loaded
0.01/0.02 c presolving:
0.01/0.03 c (round 1) 1 del vars, 1 del conss, 1 chg bounds, 14 chg sides, 41 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
0.01/0.03 c (round 2) 1 del vars, 82 del conss, 1 chg bounds, 14 chg sides, 41 chg coeffs, 29 upgd conss, 0 impls, 0 clqs
0.01/0.03 c (round 3) 1 del vars, 82 del conss, 1 chg bounds, 24 chg sides, 99 chg coeffs, 53 upgd conss, 98 impls, 1 clqs
0.01/0.03 c (round 4) 1 del vars, 82 del conss, 1 chg bounds, 24 chg sides, 106 chg coeffs, 53 upgd conss, 98 impls, 1 clqs
0.01/0.07 c (0.1s) probing: 135/138 (97.8%) - 0 fixings, 0 aggregations, 43 implications, 0 bound changes
0.01/0.07 c (0.1s) probing aborted: 100/100 successive totally useless probings
0.01/0.07 c presolving (5 rounds):
0.01/0.07 c 1 deleted vars, 82 deleted constraints, 1 tightened bounds, 0 added holes, 24 changed sides, 106 changed coefficients
0.01/0.07 c 184 implications, 1 cliques
0.01/0.07 c presolved problem has 138 variables (138 bin, 0 int, 0 impl, 0 cont) and 134 constraints
0.01/0.07 c 53 constraints of type <knapsack>
0.01/0.07 c 81 constraints of type <linear>
0.01/0.07 c transformed objective value is always integral (scale: 1)
0.01/0.07 c Presolving Time: 0.05
0.01/0.07 c - non default parameters ----------------------------------------------------------------------
0.01/0.07 c # SCIP version 1.2.1.3
0.01/0.07 c
0.01/0.07 c # frequency for displaying node information lines
0.01/0.07 c # [type: int, range: [-1,2147483647], default: 100]
0.01/0.07 c display/freq = 10000
0.01/0.07 c
0.01/0.07 c # maximal time in seconds to run
0.01/0.07 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.01/0.07 c limits/time = 1789.99
0.01/0.07 c
0.01/0.07 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.01/0.07 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.01/0.07 c limits/memory = 1620
0.01/0.07 c
0.01/0.07 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.01/0.07 c # [type: int, range: [1,2], default: 1]
0.01/0.07 c timing/clocktype = 2
0.01/0.07 c
0.01/0.07 c # should presolving try to simplify inequalities
0.01/0.07 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.01/0.07 c constraints/linear/simplifyinequalities = TRUE
0.01/0.07 c
0.01/0.07 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.01/0.07 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.01/0.07 c constraints/indicator/addCouplingCons = TRUE
0.01/0.07 c
0.01/0.07 c # should presolving try to simplify knapsacks
0.01/0.07 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.01/0.07 c constraints/knapsack/simplifyinequalities = TRUE
0.01/0.07 c
0.01/0.07 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.01/0.07 c # [type: int, range: [-1,2147483647], default: -1]
0.01/0.07 c separating/rapidlearning/freq = 0
0.01/0.07 c
0.01/0.07 c -----------------------------------------------------------------------------------------------
0.01/0.07 c start solving
0.01/0.07 c
0.01/0.07 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.01/0.07 c 0.1s| 1 | 0 | 93 | - |1017k| 0 | 86 | 138 | 134 | 138 | 134 | 0 | 0 | 0 | 1.500000e+01 | -- | Inf
0.29/0.38 o 19
0.29/0.38 c y 0.4s| 1 | 0 | 341 | - |1232k| 0 | 86 | 138 | 134 | 138 | 134 | 0 | 0 | 0 | 1.500000e+01 | 1.900000e+01 | 26.67%
0.39/0.40 c 0.4s| 1 | 0 | 419 | - |1444k| 0 | 87 | 138 | 372 | 138 | 147 | 27 | 0 | 0 | 1.500000e+01 | 1.900000e+01 | 26.67%
0.39/0.43 c 0.4s| 1 | 0 | 460 | - |1573k| 0 | 84 | 138 | 372 | 138 | 165 | 45 | 0 | 0 | 1.500000e+01 | 1.900000e+01 | 26.67%
0.39/0.48 c 0.5s| 1 | 0 | 572 | - |1674k| 0 | 72 | 138 | 372 | 138 | 183 | 63 | 0 | 0 | 1.500000e+01 | 1.900000e+01 | 26.67%
0.49/0.52 c 0.5s| 1 | 0 | 626 | - |1788k| 0 | 60 | 138 | 372 | 138 | 208 | 88 | 0 | 0 | 1.500000e+01 | 1.900000e+01 | 26.67%
0.49/0.56 c 0.5s| 1 | 0 | 765 | - |1849k| 0 | 74 | 138 | 372 | 138 | 223 | 103 | 0 | 0 | 1.500000e+01 | 1.900000e+01 | 26.67%
0.58/0.62 c 0.6s| 1 | 0 | 886 | - |1901k| 0 | 43 | 138 | 372 | 138 | 235 | 115 | 0 | 0 | 1.500000e+01 | 1.900000e+01 | 26.67%
0.58/0.67 c 0.7s| 1 | 0 | 974 | - |2030k| 0 | 69 | 138 | 372 | 138 | 252 | 132 | 0 | 0 | 1.500000e+01 | 1.900000e+01 | 26.67%
0.69/0.72 c 0.7s| 1 | 0 | 1008 | - |2069k| 0 | 85 | 138 | 372 | 138 | 263 | 143 | 0 | 0 | 1.500000e+01 | 1.900000e+01 | 26.67%
0.69/0.79 c 0.8s| 1 | 0 | 1194 | - |2111k| 0 | 71 | 138 | 372 | 138 | 277 | 157 | 0 | 0 | 1.500000e+01 | 1.900000e+01 | 26.67%
0.79/0.87 c 0.8s| 1 | 0 | 1379 | - |2148k| 0 | 74 | 138 | 372 | 138 | 292 | 172 | 0 | 0 | 1.500000e+01 | 1.900000e+01 | 26.67%
0.89/0.90 c 0.9s| 1 | 0 | 1486 | - |2149k| 0 | 80 | 138 | 372 | 138 | 298 | 178 | 0 | 0 | 1.500000e+01 | 1.900000e+01 | 26.67%
1.18/1.30 c 1.3s| 1 | 2 | 1486 | - |2150k| 0 | 80 | 138 | 372 | 138 | 298 | 178 | 0 | 10 | 1.500000e+01 | 1.900000e+01 | 26.67%
1.18/1.30 c (run 1, node 1) restarting after 10 global fixings of integer variables
1.18/1.30 c
1.29/1.30 c (restart) converted 29 cuts from the global cut pool into linear constraints
1.29/1.30 c
1.29/1.30 c presolving:
1.29/1.31 c (round 1) 11 del vars, 3 del conss, 1 chg bounds, 97 chg sides, 129 chg coeffs, 0 upgd conss, 360 impls, 0 clqs
1.29/1.32 c (round 2) 11 del vars, 29 del conss, 1 chg bounds, 133 chg sides, 163 chg coeffs, 0 upgd conss, 360 impls, 1 clqs
1.29/1.33 c (round 3) 11 del vars, 43 del conss, 1 chg bounds, 141 chg sides, 186 chg coeffs, 240 upgd conss, 360 impls, 5 clqs
1.29/1.33 c (round 4) 11 del vars, 44 del conss, 1 chg bounds, 144 chg sides, 193 chg coeffs, 240 upgd conss, 360 impls, 5 clqs
1.29/1.33 c presolving (5 rounds):
1.29/1.33 c 11 deleted vars, 44 deleted constraints, 1 tightened bounds, 0 added holes, 144 changed sides, 193 changed coefficients
1.29/1.33 c 360 implications, 5 cliques
1.29/1.33 c presolved problem has 127 variables (127 bin, 0 int, 0 impl, 0 cont) and 385 constraints
1.29/1.33 c 58 constraints of type <knapsack>
1.29/1.33 c 29 constraints of type <setppc>
1.29/1.33 c 81 constraints of type <linear>
1.29/1.33 c 217 constraints of type <logicor>
1.29/1.33 c transformed objective value is always integral (scale: 1)
1.29/1.33 c Presolving Time: 0.08
1.29/1.33 c
1.29/1.34 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.29/1.34 c 1.3s| 1 | 0 | 1640 | - |1173k| 0 | 82 | 127 | 385 | 127 | 187 | 0 | 0 | 10 | 1.500000e+01 | 1.900000e+01 | 26.67%
1.29/1.39 c 1.4s| 1 | 0 | 1711 | - |1265k| 0 | 73 | 127 | 385 | 127 | 225 | 38 | 0 | 10 | 1.500000e+01 | 1.900000e+01 | 26.67%
1.58/1.61 c 1.6s| 1 | 2 | 1711 | - |1266k| 0 | 73 | 127 | 385 | 127 | 225 | 38 | 0 | 27 | 1.500000e+01 | 1.900000e+01 | 26.67%
2.79/2.81 o 18
2.79/2.81 c * 2.8s| 28 | 12 | 3234 | 56.4 |1298k| 10 | - | 127 | 393 | 127 | 179 | 38 | 8 | 542 | 1.500000e+01 | 1.800000e+01 | 20.00%
3.19/3.25 o 17
3.19/3.25 c * 3.2s| 64 | 18 | 3844 | 33.9 |1317k| 17 | - | 127 | 411 | 127 | 179 | 38 | 26 | 767 | 1.500000e+01 | 1.700000e+01 | 13.33%
5.88/5.92 c
5.88/5.92 c SCIP Status : problem is solved [optimal solution found]
5.88/5.92 c Solving Time (sec) : 5.91
5.88/5.92 c Solving Nodes : 710 (total of 711 nodes in 2 runs)
5.88/5.92 c Primal Bound : +1.70000000000000e+01 (3 solutions)
5.88/5.92 c Dual Bound : +1.70000000000000e+01
5.88/5.92 c Gap : 0.00 %
5.88/5.92 s OPTIMUM FOUND
5.88/5.92 v x34 x35 x36 x37 x38 x39 x40 x41 x42 x43 x44 x45 x46 x47 x48 x49 x50 x51 x52 x53 x54 x55 x56 x57 x58 x59 x60 x61 x62 x63 x64 x65
5.88/5.92 v x66 x67 x68 x69 x70 x71 x72 x73 -x74 x75 x76 x77 x78 x79 x80 -x81 -x82 -x83 x84 x85 -x86 -x87 -x88 x89 x90 x91 x92 x93 x94 x95
5.88/5.92 v x96 x97 x98 x99 x100 x101 x102 x103 x104 x105 x106 -x107 x108 x109 x110 x111 -x112 -x113 -x114 x115 -x116 -x117 -x118 -x17
5.88/5.92 v -x16 -x15 -x14 -x13 -x12 x119 x120 x121 x122 x123 -x124 x125 x126 -x127 -x128 -x129 -x130 -x131 -x132 -x11 -x10 -x9 -x8 -x7
5.88/5.92 v -x6 -x133 x134 -x135 -x136 -x137 -x23 -x22 -x21 -x20 -x19 x18 -x138 -x33 -x32 x31 -x30 x29 -x28 -x27 x26 -x25 -x24 x139 -x5 -x4
5.88/5.92 v -x3 x2 -x1
5.88/5.92 c SCIP Status : problem is solved [optimal solution found]
5.88/5.92 c Solving Time : 5.91
5.88/5.92 c Original Problem :
5.88/5.92 c Problem name : HOME/instance-2704571-1278563110.opb
5.88/5.92 c Variables : 139 (139 binary, 0 integer, 0 implicit integer, 0 continuous)
5.88/5.92 c Constraints : 216 initial, 216 maximal
5.88/5.92 c Presolved Problem :
5.88/5.92 c Problem name : t_HOME/instance-2704571-1278563110.opb
5.88/5.92 c Variables : 127 (127 binary, 0 integer, 0 implicit integer, 0 continuous)
5.88/5.92 c Constraints : 385 initial, 899 maximal
5.88/5.92 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
5.88/5.92 c trivial : 0.00 10 0 0 0 0 0 0 0
5.88/5.92 c dualfix : 0.00 0 0 0 0 0 0 0 0
5.88/5.92 c boundshift : 0.00 0 0 0 0 0 0 0 0
5.88/5.92 c inttobinary : 0.00 0 0 0 0 0 0 0 0
5.88/5.92 c implics : 0.00 0 0 0 0 0 0 0 0
5.88/5.92 c probing : 0.03 0 0 0 0 0 0 0 0
5.88/5.92 c knapsack : 0.01 0 0 0 1 0 3 112 233
5.88/5.92 c setppc : 0.00 0 0 0 0 0 0 0 0
5.88/5.92 c linear : 0.02 2 0 0 1 0 109 56 66
5.88/5.92 c logicor : 0.00 0 0 0 0 0 14 0 0
5.88/5.92 c root node : - 14 - - 14 - - - -
5.88/5.92 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
5.88/5.92 c integral : 0 0 0 521 0 8 261 0 0 842
5.88/5.92 c knapsack : 58 13 2545 2 0 50 3594 314 0 0
5.88/5.92 c setppc : 29 1 800 0 0 0 50 0 0 0
5.88/5.92 c linear : 81 13 2494 0 0 239 11306 26 0 0
5.88/5.92 c logicor : 217+ 1 1225 0 0 38 773 4 0 0
5.88/5.92 c countsols : 0 0 0 2 0 0 0 0 0 0
5.88/5.92 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
5.88/5.92 c integral : 3.45 0.00 0.00 3.45 0.00
5.88/5.92 c knapsack : 0.09 0.02 0.07 0.00 0.00
5.88/5.92 c setppc : 0.00 0.00 0.00 0.00 0.00
5.88/5.92 c linear : 0.22 0.00 0.22 0.00 0.00
5.88/5.92 c logicor : 0.03 0.00 0.03 0.00 0.00
5.88/5.92 c countsols : 0.00 0.00 0.00 0.00 0.00
5.88/5.92 c Propagators : Time Calls Cutoffs DomReds
5.88/5.92 c vbounds : 0.00 3 0 0
5.88/5.92 c rootredcost : 0.00 2 0 1
5.88/5.92 c pseudoobj : 0.00 2273 0 4
5.88/5.92 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
5.88/5.92 c propagation : 0.02 327 299 990 11.9 3 11.0 -
5.88/5.92 c infeasible LP : 0.00 18 18 50 9.8 0 0.0 0
5.88/5.92 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
5.88/5.92 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
5.88/5.92 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
5.88/5.93 c applied globally : - - - 527 10.7 - - -
5.88/5.93 c applied locally : - - - 0 0.0 - - -
5.88/5.93 c Separators : Time Calls Cutoffs DomReds Cuts Conss
5.88/5.93 c cut pool : 0.00 0 - - 0 - (maximal pool size: 148)
5.88/5.93 c redcost : 0.01 562 0 39 0 0
5.88/5.93 c impliedbounds : 0.00 12 0 0 18 0
5.88/5.93 c intobj : 0.00 0 0 0 0 0
5.88/5.93 c cgmip : 0.00 0 0 0 0 0
5.88/5.93 c gomory : 0.05 12 0 0 68 0
5.88/5.93 c strongcg : 0.05 12 0 0 163 0
5.88/5.93 c cmir : 0.11 11 0 0 645 0
5.88/5.93 c flowcover : 0.20 11 0 0 866 0
5.88/5.93 c clique : 0.00 12 0 0 0 0
5.88/5.93 c zerohalf : 0.00 0 0 0 0 0
5.88/5.93 c mcf : 0.00 2 0 0 0 0
5.88/5.93 c rapidlearning : 0.27 1 0 10 0 261
5.88/5.93 c Pricers : Time Calls Vars
5.88/5.93 c problem variables: 0.00 0 0
5.88/5.93 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
5.88/5.93 c relpscost : 3.45 519 8 261 0 0 842
5.88/5.93 c pscost : 0.00 0 0 0 0 0 0
5.88/5.93 c inference : 0.00 0 0 0 0 0 0
5.88/5.93 c mostinf : 0.00 0 0 0 0 0 0
5.88/5.93 c leastinf : 0.00 0 0 0 0 0 0
5.88/5.93 c fullstrong : 0.00 0 0 0 0 0 0
5.88/5.93 c allfullstrong : 0.00 0 0 0 0 0 0
5.88/5.93 c random : 0.00 0 0 0 0 0 0
5.88/5.93 c Primal Heuristics : Time Calls Found
5.88/5.93 c LP solutions : 0.00 - 2
5.88/5.93 c pseudo solutions : 0.00 - 0
5.88/5.93 c coefdiving : 0.00 0 0
5.88/5.93 c pscostdiving : 0.00 0 0
5.88/5.93 c fracdiving : 0.00 0 0
5.88/5.93 c veclendiving : 0.00 0 0
5.88/5.93 c objpscostdiving : 0.00 0 0
5.88/5.93 c rootsoldiving : 0.00 0 0
5.88/5.93 c linesearchdiving : 0.00 0 0
5.88/5.93 c guideddiving : 0.00 0 0
5.88/5.93 c oneopt : 0.00 3 0
5.88/5.93 c trivial : 0.00 2 0
5.88/5.93 c simplerounding : 0.00 0 0
5.88/5.93 c zirounding : 0.01 429 0
5.88/5.93 c rounding : 0.02 283 0
5.88/5.93 c shifting : 0.16 77 0
5.88/5.93 c intshifting : 0.00 0 0
5.88/5.93 c twoopt : 0.00 0 0
5.88/5.93 c fixandinfer : 0.00 0 0
5.88/5.93 c feaspump : 0.02 1 0
5.88/5.93 c intdiving : 0.00 0 0
5.88/5.93 c actconsdiving : 0.00 0 0
5.88/5.93 c octane : 0.00 0 0
5.88/5.93 c rens : 0.01 0 0
5.88/5.93 c rins : 0.00 0 0
5.88/5.93 c localbranching : 0.00 0 0
5.88/5.93 c mutation : 0.00 0 0
5.88/5.93 c crossover : 0.01 0 0
5.88/5.93 c dins : 0.00 0 0
5.88/5.93 c undercover : 0.00 0 0
5.88/5.93 c nlp : 0.00 0 0
5.88/5.93 c trysol : 0.00 0 0
5.88/5.93 c LP : Time Calls Iterations Iter/call Iter/sec
5.88/5.93 c primal LP : 0.00 0 0 0.00 -
5.88/5.93 c dual LP : 0.95 616 18250 29.63 19210.53
5.88/5.93 c lex dual LP : 0.00 0 0 0.00 -
5.88/5.93 c barrier LP : 0.00 0 0 0.00 -
5.88/5.93 c diving/probing LP: 0.02 10 248 24.80 15500.00
5.88/5.93 c strong branching : 3.43 1224 57833 47.25 16880.63
5.88/5.93 c (at root node) : - 27 5384 199.41 -
5.88/5.93 c conflict analysis: 0.00 0 0 0.00 -
5.88/5.93 c B&B Tree :
5.88/5.93 c number of runs : 2
5.88/5.93 c nodes : 710
5.88/5.93 c nodes (total) : 711
5.88/5.93 c nodes left : 0
5.88/5.93 c max depth : 17
5.88/5.93 c max depth (total): 17
5.88/5.93 c backtracks : 198 (27.9%)
5.88/5.93 c delayed cutoffs : 124
5.88/5.93 c repropagations : 415 (5140 domain reductions, 111 cutoffs)
5.88/5.93 c avg switch length: 3.54
5.88/5.93 c switching time : 0.08
5.88/5.93 c Solution :
5.88/5.93 c Solutions found : 3 (3 improvements)
5.88/5.93 c First Solution : +1.90000000000000e+01 (in run 1, after 1 nodes, 0.37 seconds, depth 0, found by <trysol>)
5.88/5.93 c Primal Bound : +1.70000000000000e+01 (in run 2, after 64 nodes, 3.24 seconds, depth 14, found by <relaxation>)
5.88/5.93 c Dual Bound : +1.70000000000000e+01
5.88/5.93 c Gap : 0.00 %
5.88/5.93 c Root Dual Bound : +1.50000000000000e+01
5.88/5.93 c Root Iterations : 1711
5.88/5.94 c Time complete: 5.93.