0.00/0.00 c SCIP version 1.2.1.3 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: Clp 1.11.1]
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-2705367-1278572940.wbo>
0.00/0.00 c original problem has 297 variables (233 bin, 0 int, 64 impl, 0 cont) and 166 constraints
0.00/0.00 c problem read
0.00/0.00 c presolving settings loaded
0.00/0.00 c presolving:
0.00/0.00 c (round 1) 0 del vars, 1 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 2 impls, 23 clqs
0.00/0.01 c (round 2) 0 del vars, 6 del conss, 0 chg bounds, 1 chg sides, 0 chg coeffs, 0 upgd conss, 2 impls, 23 clqs
0.00/0.01 c (round 3) 1 del vars, 7 del conss, 63 chg bounds, 1 chg sides, 0 chg coeffs, 0 upgd conss, 2 impls, 23 clqs
0.00/0.01 c (round 4) 2 del vars, 7 del conss, 63 chg bounds, 1 chg sides, 0 chg coeffs, 33 upgd conss, 2 impls, 23 clqs
0.00/0.02 c (0.0s) probing: 101/232 (43.5%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.00/0.02 c (0.0s) probing aborted: 100/100 successive totally useless probings
0.00/0.02 c presolving (5 rounds):
0.00/0.02 c 2 deleted vars, 7 deleted constraints, 63 tightened bounds, 0 added holes, 1 changed sides, 0 changed coefficients
0.00/0.02 c 83 implications, 23 cliques
0.00/0.02 c presolved problem has 295 variables (232 bin, 0 int, 63 impl, 0 cont) and 159 constraints
0.00/0.02 c 1 constraints of type <knapsack>
0.00/0.02 c 24 constraints of type <setppc>
0.00/0.02 c 63 constraints of type <linear>
0.00/0.02 c 63 constraints of type <indicator>
0.00/0.02 c 8 constraints of type <logicor>
0.00/0.02 c transformed objective value is always integral (scale: 1)
0.00/0.02 c Presolving Time: 0.01
0.00/0.02 c - non default parameters ----------------------------------------------------------------------
0.00/0.02 c # SCIP version 1.2.1.3
0.00/0.02 c
0.00/0.02 c # frequency for displaying node information lines
0.00/0.02 c # [type: int, range: [-1,2147483647], default: 100]
0.00/0.02 c display/freq = 10000
0.00/0.02 c
0.00/0.02 c # maximal time in seconds to run
0.00/0.02 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.02 c limits/time = 1790
0.00/0.02 c
0.00/0.02 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.02 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.02 c limits/memory = 3420
0.00/0.02 c
0.00/0.02 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.00/0.02 c # [type: int, range: [1,2], default: 1]
0.00/0.02 c timing/clocktype = 2
0.00/0.02 c
0.00/0.02 c # should presolving try to simplify inequalities
0.00/0.02 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.02 c constraints/linear/simplifyinequalities = TRUE
0.00/0.02 c
0.00/0.02 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.00/0.02 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.02 c constraints/indicator/addCouplingCons = TRUE
0.00/0.02 c
0.00/0.02 c # should presolving try to simplify knapsacks
0.00/0.02 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.02 c constraints/knapsack/simplifyinequalities = TRUE
0.00/0.02 c
0.00/0.02 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.00/0.02 c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.02 c separating/rapidlearning/freq = 0
0.00/0.02 c
0.00/0.02 c -----------------------------------------------------------------------------------------------
0.00/0.02 c start solving
0.00/0.02 c
0.00/0.02 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.00/0.02 c 0.0s| 1 | 0 | 12 | - |1176k| 0 | 6 | 295 | 159 | 295 | 33 | 0 | 0 | 0 | 0.000000e+00 | -- | Inf
0.02/0.07 c 0.1s| 1 | 0 | 30 | - |1298k| 0 | 23 | 295 | 226 | 295 | 47 | 14 | 0 | 0 | 0.000000e+00 | -- | Inf
0.02/0.08 c 0.1s| 1 | 0 | 42 | - |1385k| 0 | 29 | 295 | 226 | 295 | 55 | 22 | 0 | 0 | 0.000000e+00 | -- | Inf
0.02/0.09 c 0.1s| 1 | 0 | 63 | - |1609k| 0 | 32 | 295 | 226 | 295 | 62 | 29 | 0 | 0 | 0.000000e+00 | -- | Inf
0.02/0.09 c 0.1s| 1 | 0 | 73 | - |1722k| 0 | 40 | 295 | 226 | 295 | 67 | 34 | 0 | 0 | 0.000000e+00 | -- | Inf
0.09/0.10 c 0.1s| 1 | 0 | 86 | - |1784k| 0 | 40 | 295 | 226 | 295 | 69 | 36 | 0 | 0 | 0.000000e+00 | -- | Inf
0.09/0.11 c 0.1s| 1 | 0 | 87 | - |1829k| 0 | 0 | 295 | 226 | 295 | 72 | 39 | 0 | 0 | 0.000000e+00 | -- | Inf
0.09/0.11 c 0.1s| 1 | 2 | 87 | - |1830k| 0 | 0 | 295 | 226 | 295 | 72 | 39 | 0 | 0 | 0.000000e+00 | -- | Inf
0.09/0.12 o 2855
0.09/0.12 c y 0.1s| 55 | 54 | 87 | 0.0 |1871k| 53 | - | 295 | 226 | 0 | 0 | 39 | 0 | 0 | 0.000000e+00 | 2.855000e+03 | Inf
0.39/0.46 o 702
0.39/0.46 c * 0.5s| 302 | 286 | 1751 | 5.5 |2124k| 53 | - | 295 | 237 | 295 | 71 | 66 | 11 | 426 | 0.000000e+00 | 7.020000e+02 | Inf
0.59/0.68 o 394
0.59/0.68 c * 0.7s| 715 | 610 | 3446 | 4.7 |2428k| 85 | - | 295 | 250 | 295 | 71 | 104 | 24 | 578 | 0.000000e+00 | 3.940000e+02 | Inf
0.69/0.70 o 350
0.69/0.70 c * 0.7s| 735 | 614 | 3628 | 4.8 |2442k| 85 | - | 295 | 253 | 295 | 69 | 105 | 27 | 593 | 0.000000e+00 | 3.500000e+02 | Inf
0.69/0.80 o 192
0.69/0.80 c * 0.8s| 946 | 587 | 4561 | 4.7 |2477k| 85 | - | 295 | 296 | 295 | 68 | 113 | 70 | 655 | 0.000000e+00 | 1.920000e+02 | Inf
0.69/0.80 o 183
0.69/0.80 c * 0.8s| 947 | 569 | 4561 | 4.7 |2475k| 85 | - | 295 | 296 | 295 | 68 | 113 | 70 | 655 | 0.000000e+00 | 1.830000e+02 | Inf
0.79/0.89 o 95
0.79/0.89 c * 0.9s| 1169 | 519 | 5656 | 4.8 |2508k| 85 | - | 295 | 380 | 295 | 69 | 129 | 154 | 689 | 0.000000e+00 | 9.500000e+01 | Inf
1.59/1.63 o 59
1.59/1.63 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.59/1.63 c * 1.6s| 2613 | 653 | 12469 | 4.7 |3511k| 85 | - | 295 |1227 | 295 | 71 | 239 |1016 |1005 | 0.000000e+00 | 5.900000e+01 | Inf
1.79/1.85 o 19
1.79/1.85 c * 1.8s| 2933 | 467 | 15221 | 5.2 |3534k| 85 | - | 295 |1442 | 295 | 69 | 293 |1265 |1091 | 0.000000e+00 | 1.900000e+01 | Inf
1.79/1.85 o 18
1.79/1.85 c * 1.9s| 2948 | 461 | 15359 | 5.2 |3520k| 85 | - | 295 |1384 | 295 | 68 | 293 |1279 |1092 | 0.000000e+00 | 1.800000e+01 | Inf
1.89/1.93 o 14
1.89/1.93 c * 1.9s| 3007 | 425 | 16507 | 5.5 |3603k| 85 | - | 295 |1479 | 295 | 73 | 299 |1378 |1120 | 0.000000e+00 | 1.400000e+01 | Inf
1.89/1.95 o 3
1.89/1.95 c * 2.0s| 3032 | 361 | 17073 | 5.6 |3520k| 85 | - | 295 |1495 | 295 | 68 | 300 |1411 |1125 | 0.000000e+00 | 3.000000e+00 | Inf
2.09/2.19 o 2
2.09/2.19 c * 2.2s| 3200 | 283 | 22661 | 7.1 |3543k| 85 | - | 295 |1683 | 295 | 71 | 314 |1665 |1202 | 0.000000e+00 | 2.000000e+00 | Inf
2.29/2.39 c
2.29/2.39 c SCIP Status : problem is solved [optimal solution found]
2.29/2.39 c Solving Time (sec) : 2.38
2.29/2.39 c Solving Nodes : 3394
2.29/2.39 c Primal Bound : +2.00000000000000e+00 (83 solutions)
2.29/2.39 c Dual Bound : +2.00000000000000e+00
2.29/2.39 c Gap : 0.00 %
2.29/2.39 s OPTIMUM FOUND
2.29/2.39 v -x169 -x168 -x167 -x166 -x165 -x164 x163 -x162 -x161 -x160 -x159 -x158 -x157 -x156 -x155 -x154 -x153 -x152 -x151 -x150 -x149 -x148
2.29/2.39 v -x147 -x146 x145 -x144 -x143 -x142 -x141 -x140 -x139 -x138 -x137 -x136 -x135 x134 -x133 -x132 -x131 -x130 -x129 x128 -x127
2.29/2.39 v -x126 -x125 -x124 -x123 -x122 -x121 -x120 -x119 -x118 -x117 -x116 -x115 -x114 x113 -x112 -x111 -x110 -x109 -x108 -x107 -x106
2.29/2.39 v -x105 -x104 -x103 -x102 -x101 -x100 -x99 -x98 -x97 -x96 -x95 x94 -x93 -x92 -x91 x90 -x89 -x88 -x87 -x86 -x85 -x84 -x83 -x82
2.29/2.39 v -x81 -x80 -x79 -x78 -x77 -x76 x75 -x74 -x73 -x72 -x71 -x70 -x69 -x68 -x67 -x66 -x65 -x64 -x63 -x62 -x61 -x60 -x59 -x58 -x57
2.29/2.39 v -x56 -x55 -x54 x53 x52 -x51 -x50 -x49 -x48 -x47 -x46 -x45 -x44 -x43 -x42 -x41 -x40 -x39 -x38 -x37 -x36 -x35 -x34 -x33 -x32 x31
2.29/2.39 v -x30 -x29 -x28 -x27 -x26 -x25 -x24 -x23 -x22 x21 -x20 -x19 -x18 -x17 -x16 -x15 -x14 -x13 -x12 -x11 -x10 -x9 -x8 -x7 -x6 -x5
2.29/2.39 v -x4 -x3 -x2 -x1
2.29/2.39 c SCIP Status : problem is solved [optimal solution found]
2.29/2.39 c Solving Time : 2.38
2.29/2.39 c Original Problem :
2.29/2.39 c Problem name : HOME/instance-2705367-1278572940.wbo
2.29/2.39 c Variables : 297 (233 binary, 0 integer, 64 implicit integer, 0 continuous)
2.29/2.39 c Constraints : 166 initial, 166 maximal
2.29/2.39 c Presolved Problem :
2.29/2.39 c Problem name : t_HOME/instance-2705367-1278572940.wbo
2.29/2.39 c Variables : 295 (232 binary, 0 integer, 63 implicit integer, 0 continuous)
2.29/2.39 c Constraints : 159 initial, 1855 maximal
2.29/2.39 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
2.29/2.39 c trivial : 0.00 0 0 0 0 0 0 0 0
2.29/2.39 c dualfix : 0.00 2 0 0 0 0 0 0 0
2.29/2.39 c boundshift : 0.00 0 0 0 0 0 0 0 0
2.29/2.39 c inttobinary : 0.00 0 0 0 0 0 0 0 0
2.29/2.39 c implics : 0.00 0 0 0 0 0 0 0 0
2.29/2.39 c probing : 0.01 0 0 0 0 0 0 0 0
2.29/2.39 c knapsack : 0.00 0 0 0 0 0 0 0 0
2.29/2.39 c setppc : 0.00 0 0 0 0 0 0 0 0
2.29/2.39 c linear : 0.00 0 0 0 63 0 6 1 0
2.29/2.39 c indicator : 0.00 0 0 0 0 0 1 0 0
2.29/2.39 c logicor : 0.00 0 0 0 0 0 0 0 0
2.29/2.39 c bounddisjunction : 0.00 0 0 0 0 0 0 0 0
2.29/2.39 c root node : - 124 - - 124 - - - -
2.29/2.39 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
2.29/2.39 c integral : 0 0 0 2773 0 5 243 0 0 1866
2.29/2.39 c knapsack : 1 7 10992 1628 0 55 15861 0 0 0
2.29/2.39 c setppc : 24 7 10870 1597 0 106 8781 0 0 0
2.29/2.39 c linear : 63+ 8 10823 1623 0 115 13757 325 0 0
2.29/2.39 c indicator : 63 0 10735 1648 0 44 10758 0 0 0
2.29/2.39 c logicor : 8+ 7 4468 1365 0 182 1515 0 0 0
2.29/2.39 c bounddisjunction : 0+ 0 1944 0 0 1 22 0 0 0
2.29/2.39 c countsols : 0 0 0 1477 0 0 0 0 0 0
2.29/2.39 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
2.29/2.39 c integral : 0.65 0.00 0.00 0.65 0.00
2.29/2.39 c knapsack : 0.16 0.00 0.16 0.00 0.00
2.29/2.39 c setppc : 0.02 0.00 0.02 0.00 0.00
2.29/2.39 c linear : 0.09 0.00 0.08 0.01 0.00
2.29/2.39 c indicator : 0.02 0.00 0.02 0.01 0.00
2.29/2.39 c logicor : 0.05 0.00 0.05 0.00 0.00
2.29/2.39 c bounddisjunction : 0.00 0.00 0.00 0.00 0.00
2.29/2.39 c countsols : 0.00 0.00 0.00 0.00 0.00
2.29/2.39 c Propagators : Time Calls Cutoffs DomReds
2.29/2.39 c vbounds : 0.01 1730 0 347
2.29/2.39 c rootredcost : 0.00 13 0 59
2.29/2.39 c pseudoobj : 0.03 10919 91 10389
2.29/2.39 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
2.29/2.39 c propagation : 0.02 550 539 3169 24.3 8 21.5 -
2.29/2.39 c infeasible LP : 0.02 517 516 2445 17.3 2 32.5 0
2.29/2.39 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
2.29/2.39 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
2.29/2.39 c pseudo solution : 0.00 1 1 3 12.3 0 0.0 -
2.29/2.39 c applied globally : - - - 1931 15.6 - - -
2.29/2.39 c applied locally : - - - 12 32.3 - - -
2.29/2.39 c Separators : Time Calls Cutoffs DomReds Cuts Conss
2.29/2.39 c cut pool : 0.00 6 - - 31 - (maximal pool size: 131)
2.29/2.39 c redcost : 0.02 2846 0 220 0 0
2.29/2.39 c impliedbounds : 0.00 6 0 0 0 0
2.29/2.39 c intobj : 0.00 0 0 0 0 0
2.29/2.39 c cgmip : 0.00 0 0 0 0 0
2.29/2.39 c gomory : 0.01 6 0 0 95 0
2.29/2.39 c strongcg : 0.01 6 0 0 134 0
2.29/2.39 c cmir : 0.00 6 0 0 0 0
2.29/2.39 c flowcover : 0.01 6 0 0 0 0
2.29/2.39 c clique : 0.00 6 0 0 2 0
2.29/2.39 c zerohalf : 0.00 0 0 0 0 0
2.29/2.39 c mcf : 0.00 1 0 0 0 0
2.29/2.39 c rapidlearning : 0.05 1 0 0 0 67
2.29/2.39 c Pricers : Time Calls Vars
2.29/2.39 c problem variables: 0.00 0 0
2.29/2.39 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
2.29/2.39 c relpscost : 0.65 1123 5 243 0 0 1866
2.29/2.39 c pscost : 0.00 0 0 0 0 0 0
2.29/2.39 c inference : 0.02 1465 0 0 0 0 2930
2.29/2.39 c mostinf : 0.00 0 0 0 0 0 0
2.29/2.39 c leastinf : 0.00 0 0 0 0 0 0
2.29/2.39 c fullstrong : 0.00 0 0 0 0 0 0
2.29/2.39 c allfullstrong : 0.00 0 0 0 0 0 0
2.29/2.39 c random : 0.00 0 0 0 0 0 0
2.29/2.39 c Primal Heuristics : Time Calls Found
2.29/2.39 c LP solutions : 0.00 - 12
2.29/2.39 c pseudo solutions : 0.00 - 0
2.29/2.39 c oneopt : 0.01 12 0
2.29/2.39 c feaspump : 0.00 1 0
2.29/2.39 c crossover : 0.04 4 1
2.29/2.39 c guideddiving : 0.00 28 0
2.29/2.39 c pscostdiving : 0.00 28 0
2.29/2.39 c fracdiving : 0.00 28 0
2.29/2.39 c linesearchdiving : 0.00 29 0
2.29/2.39 c veclendiving : 0.01 29 0
2.29/2.39 c coefdiving : 0.00 29 0
2.29/2.39 c rootsoldiving : 0.00 27 0
2.29/2.39 c objpscostdiving : 0.00 27 0
2.29/2.39 c trivial : 0.00 2 0
2.29/2.39 c simplerounding : 0.00 1142 0
2.29/2.39 c zirounding : 0.01 938 0
2.29/2.39 c rounding : 0.01 428 0
2.29/2.39 c shifting : 0.02 114 0
2.29/2.39 c intshifting : 0.00 0 0
2.29/2.39 c twoopt : 0.00 0 0
2.29/2.39 c fixandinfer : 0.00 0 0
2.29/2.39 c intdiving : 0.00 0 0
2.29/2.39 c actconsdiving : 0.00 0 0
2.29/2.39 c octane : 0.00 0 0
2.29/2.39 c rens : 0.00 0 0
2.29/2.39 c rins : 0.00 0 0
2.29/2.39 c localbranching : 0.00 0 0
2.29/2.39 c mutation : 0.00 0 0
2.29/2.39 c dins : 0.00 0 0
2.29/2.39 c undercover : 0.00 0 0
2.29/2.39 c nlp : 0.00 0 0
2.29/2.39 c trysol : 0.01 135 70
2.29/2.39 c LP : Time Calls Iterations Iter/call Iter/sec
2.29/2.39 c primal LP : 0.00 0 0 0.00 -
2.29/2.39 c dual LP : 0.77 2016 26834 13.31 34845.10
2.29/2.39 c lex dual LP : 0.00 0 0 0.00 -
2.29/2.39 c barrier LP : 0.00 0 0 0.00 -
2.29/2.39 c diving/probing LP: 0.01 30 350 11.67 31608.42
2.29/2.39 c strong branching : 0.64 1259 30442 24.18 47533.17
2.29/2.39 c (at root node) : - 0 0 0.00 -
2.29/2.39 c conflict analysis: 0.00 0 0 0.00 -
2.29/2.39 c B&B Tree :
2.29/2.39 c number of runs : 1
2.29/2.39 c nodes : 3394
2.29/2.39 c nodes (total) : 3394
2.29/2.39 c nodes left : 0
2.29/2.39 c max depth : 85
2.29/2.39 c max depth (total): 85
2.29/2.39 c backtracks : 530 (15.6%)
2.29/2.39 c delayed cutoffs : 440
2.29/2.39 c repropagations : 3856 (12947 domain reductions, 112 cutoffs)
2.29/2.39 c avg switch length: 5.13
2.29/2.39 c switching time : 0.13
2.29/2.39 c Solution :
2.29/2.39 c Solutions found : 83 (13 improvements)
2.29/2.39 c First Solution : +2.85500000000000e+03 (in run 1, after 54 nodes, 0.12 seconds, depth 54, found by <trysol>)
2.29/2.39 c Primal Bound : +2.00000000000000e+00 (in run 1, after 3200 nodes, 2.19 seconds, depth 25, found by <relaxation>)
2.29/2.39 c Dual Bound : +2.00000000000000e+00
2.29/2.39 c Gap : 0.00 %
2.29/2.39 c Root Dual Bound : +0.00000000000000e+00
2.29/2.39 c Root Iterations : 87
2.29/2.39 c Time complete: 2.38.