0.00/0.02 c SCIP version 1.1.0.7
0.00/0.02 c LP-Solver Clp 1.8.2
0.00/0.02 c user parameter file <scip.set> not found - using default parameters
0.00/0.02 c read problem <HOME/instance-1868987-1245153349.opb>
0.00/0.02 c original problem has 200 variables (200 bin, 0 int, 0 impl, 0 cont) and 900 constraints
0.00/0.03 c start presolving problem
0.00/0.03 c presolving:
0.00/0.03 c (round 1) 0 del vars, 0 del conss, 2 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 722 impls, 0 clqs
0.00/0.03 c (round 2) 4 del vars, 38 del conss, 4 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 732 impls, 0 clqs
0.00/0.03 c (round 3) 5 del vars, 47 del conss, 5 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 738 impls, 0 clqs
0.00/0.03 c (round 4) 9 del vars, 65 del conss, 9 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 738 impls, 0 clqs
0.00/0.04 c (round 5) 14 del vars, 116 del conss, 14 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 776 impls, 0 clqs
0.00/0.04 c (round 6) 16 del vars, 147 del conss, 16 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 812 impls, 0 clqs
0.04/0.04 c (round 7) 19 del vars, 170 del conss, 19 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 812 impls, 0 clqs
0.04/0.04 c (round 8) 22 del vars, 191 del conss, 22 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 830 impls, 0 clqs
0.04/0.04 c (round 9) 22 del vars, 194 del conss, 22 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 844 impls, 0 clqs
0.04/0.06 c (round 10) 22 del vars, 211 del conss, 22 chg bounds, 17 chg sides, 0 chg coeffs, 0 upgd conss, 844 impls, 0 clqs
0.04/0.07 c (round 11) 22 del vars, 211 del conss, 22 chg bounds, 17 chg sides, 0 chg coeffs, 689 upgd conss, 844 impls, 0 clqs
0.09/0.10 c (round 12) 72 del vars, 211 del conss, 26 chg bounds, 17 chg sides, 0 chg coeffs, 689 upgd conss, 5922 impls, 0 clqs
0.09/0.11 c (round 13) 72 del vars, 461 del conss, 26 chg bounds, 17 chg sides, 0 chg coeffs, 689 upgd conss, 5964 impls, 0 clqs
0.09/0.11 c (round 14) 72 del vars, 471 del conss, 26 chg bounds, 17 chg sides, 0 chg coeffs, 689 upgd conss, 5964 impls, 0 clqs
0.09/0.12 c (round 15) 73 del vars, 471 del conss, 26 chg bounds, 17 chg sides, 0 chg coeffs, 689 upgd conss, 6040 impls, 0 clqs
0.09/0.12 c (round 16) 73 del vars, 479 del conss, 26 chg bounds, 17 chg sides, 0 chg coeffs, 689 upgd conss, 6040 impls, 0 clqs
0.09/0.12 c presolving (17 rounds):
0.09/0.12 c 73 deleted vars, 479 deleted constraints, 26 tightened bounds, 0 added holes, 17 changed sides, 0 changed coefficients
0.09/0.12 c 6040 implications, 0 cliques
0.09/0.12 c presolved problem has 127 variables (127 bin, 0 int, 0 impl, 0 cont) and 421 constraints
0.09/0.12 c 421 constraints of type <logicor>
0.09/0.12 c transformed objective value is always integral (scale: 1)
0.09/0.12 c Presolving Time: 0.08
0.09/0.12 c strange?!, PURESAT with obj
0.09/0.12 c -----------------------------------------------------------------------------------------------
0.09/0.12 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.09/0.12 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.12 c limits/memory = c 1620
0.09/0.12 c # maximal time in seconds to run
0.09/0.12 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.12 c limits/time = c 1791
0.09/0.12 c # frequency for displaying node information lines
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 100]
0.09/0.12 c display/freq = c 10000
0.09/0.12 c -----------------------------------------------------------------------------------------------
0.09/0.12 c start solving problem
0.09/0.12 c
0.09/0.14 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.09/0.14 c 0.1s| 1 | 0 | 255 |1456k| 0 | 109 | 127 | 421 | 421 | 127 | 406 | 0 | 0 | 0 | 8.087500e+01 | -- | Inf
0.09/0.16 o 88
0.09/0.16 c F 0.1s| 1 | 0 | 395 |1474k| 0 | 0 | 127 | 421 | 421 | 127 | 406 | 0 | 0 | 0 | 8.087500e+01 | 8.800000e+01 | 8.81%
0.19/0.24 c 0.2s| 1 | 0 | 495 |1970k| 0 | 103 | 127 | 421 | 421 | 127 | 467 | 61 | 0 | 0 | 8.222727e+01 | 8.800000e+01 | 7.02%
0.29/0.32 c 0.3s| 1 | 0 | 587 |2185k| 0 | 107 | 127 | 421 | 421 | 127 | 473 | 67 | 0 | 0 | 8.281818e+01 | 8.800000e+01 | 6.26%
0.39/0.40 c 0.4s| 1 | 0 | 689 |2713k| 0 | 97 | 127 | 421 | 421 | 127 | 480 | 74 | 0 | 0 | 8.306452e+01 | 8.800000e+01 | 5.94%
0.39/0.49 c 0.4s| 1 | 0 | 781 |2794k| 0 | 98 | 127 | 421 | 421 | 127 | 484 | 78 | 0 | 0 | 8.335714e+01 | 8.800000e+01 | 5.57%
0.49/0.57 c 0.5s| 1 | 0 | 846 |2922k| 0 | 100 | 127 | 421 | 421 | 127 | 487 | 81 | 0 | 0 | 8.342703e+01 | 8.800000e+01 | 5.48%
0.59/0.67 c 0.6s| 1 | 0 | 973 |3131k| 0 | 116 | 127 | 421 | 421 | 127 | 488 | 82 | 0 | 0 | 8.400000e+01 | 8.800000e+01 | 4.76%
0.70/0.78 c 0.7s| 1 | 0 | 1045 |3606k| 0 | 115 | 127 | 421 | 421 | 127 | 498 | 92 | 0 | 0 | 8.400000e+01 | 8.800000e+01 | 4.76%
0.89/0.90 c 0.8s| 1 | 0 | 1140 |4669k| 0 | 113 | 127 | 421 | 421 | 127 | 500 | 94 | 0 | 0 | 8.400000e+01 | 8.800000e+01 | 4.76%
0.99/1.00 c 0.9s| 1 | 0 | 1192 |4797k| 0 | 113 | 127 | 421 | 421 | 127 | 506 | 100 | 0 | 0 | 8.400000e+01 | 8.800000e+01 | 4.76%
1.09/1.11 c 1.1s| 1 | 0 | 1257 |4870k| 0 | 108 | 127 | 421 | 421 | 127 | 507 | 101 | 0 | 0 | 8.400000e+01 | 8.800000e+01 | 4.76%
1.19/1.21 c 1.1s| 1 | 0 | 1339 |5356k| 0 | 113 | 127 | 421 | 421 | 127 | 510 | 104 | 0 | 0 | 8.400000e+01 | 8.800000e+01 | 4.76%
2.29/2.40 c 2.3s| 1 | 2 | 1339 |5359k| 0 | 113 | 127 | 421 | 421 | 127 | 510 | 104 | 0 | 45 | 8.400000e+01 | 8.800000e+01 | 4.76%
2.69/2.76 c
2.69/2.76 c SCIP Status : problem is solved [optimal solution found]
2.69/2.76 c Solving Time (sec) : 2.68
2.69/2.76 c Solving Nodes : 3
2.69/2.76 c Primal Bound : +8.80000000000566e+01 (2 solutions)
2.69/2.76 c Dual Bound : +8.80000000000566e+01
2.69/2.76 c Gap : 0.00 %
2.69/2.76 c NODE 3
2.69/2.76 c DUAL BOUND 88
2.69/2.76 c PRIMAL BOUND 88
2.69/2.76 c GAP 0
2.69/2.76 s OPTIMUM FOUND
2.69/2.76 v -x200 -x199 -x198 x197 x196 -x195 -x194 x193 -x192 x191 -x190 x189 -x188 x187 -x186 x185 -x184 -x183 -x182 -x181 -x180 -x179 -x178
2.69/2.76 v x177 -x176 x175 x174 -x173 -x172 x171 x170 -x169 -x168 x167 -x166 x165 x164 -x163 -x162 x161 -x160 x159 x158 -x157 x156 -x155
2.69/2.76 v -x154 x153 -x152 x151 -x150 x149 -x148 x147 x146 -x145 -x144 x143 -x142 x141 x140 -x139 x138 -x137 x136 -x135 -x134 x133
2.69/2.76 v -x132 -x131 x130 -x129 -x128 x127 -x126 x125 x124 -x123 -x122 x121 -x120 -x119 x118 -x117 -x116 x115 -x114 x113 -x112 x111 -x110
2.69/2.76 v x109 -x108 x107 -x106 x105 -x104 x103 x102 -x101 -x100 x99 x98 -x97 -x96 x95 x94 -x93 x92 -x91 -x90 x89 x88 -x87 -x86 x85
2.69/2.76 v -x84 x83 -x82 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.69/2.76 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 -x30
2.69/2.76 v 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 x4 -x3 x2 -x1
2.69/2.76 c SCIP Status : problem is solved [optimal solution found]
2.69/2.76 c Solving Time : 2.68
2.69/2.76 c Original Problem :
2.69/2.76 c Problem name : HOME/instance-1868987-1245153349.opb
2.69/2.76 c Variables : 200 (200 binary, 0 integer, 0 implicit integer, 0 continuous)
2.69/2.76 c Constraints : 900 initial, 900 maximal
2.69/2.76 c Presolved Problem :
2.69/2.76 c Problem name : t_HOME/instance-1868987-1245153349.opb
2.69/2.76 c Variables : 127 (127 binary, 0 integer, 0 implicit integer, 0 continuous)
2.69/2.76 c Constraints : 421 initial, 421 maximal
2.69/2.76 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
2.69/2.76 c trivial : 0.00 2 0 0 0 0 0 0 0
2.69/2.76 c dualfix : 0.00 0 0 0 0 0 0 0 0
2.69/2.76 c boundshift : 0.00 0 0 0 0 0 0 0 0
2.69/2.76 c inttobinary : 0.00 0 0 0 0 0 0 0 0
2.69/2.76 c implics : 0.00 0 0 0 0 0 0 0 0
2.69/2.76 c probing : 0.03 39 12 0 4 0 0 0 0
2.69/2.76 c linear : 0.01 20 0 0 22 0 211 17 0
2.69/2.76 c logicor : 0.03 0 0 0 0 0 268 0 0
2.69/2.76 c root node : - 11 - - 11 - - - -
2.69/2.76 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
2.69/2.76 c integral : 0 0 0 4 0 1 10 0 0 2
2.69/2.76 c logicor : 421 11 955 0 0 14 44 0 0 0
2.69/2.76 c countsols : 0 0 0 0 0 0 0 0 0 0
2.69/2.76 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
2.69/2.76 c integral : 1.44 0.00 0.00 1.44 0.00
2.69/2.76 c logicor : 0.01 0.00 0.01 0.00 0.00
2.69/2.76 c countsols : 0.00 0.00 0.00 0.00 0.00
2.69/2.76 c Propagators : Time Calls Cutoffs DomReds
2.69/2.76 c rootredcost : 0.00 0 0 0
2.69/2.76 c pseudoobj : 0.00 36 0 0
2.69/2.76 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
2.69/2.76 c propagation : 0.00 0 0 0 0.0 0 0.0 -
2.69/2.76 c infeasible LP : 0.00 1 0 0 0.0 0 0.0 0
2.69/2.76 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
2.69/2.76 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
2.69/2.76 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
2.69/2.76 c applied globally : - - - 0 0.0 - - -
2.69/2.76 c applied locally : - - - 0 0.0 - - -
2.69/2.76 c Separators : Time Calls Cutoffs DomReds Cuts Conss
2.69/2.76 c cut pool : 0.02 10 - - 179 - (maximal pool size: 1584)
2.69/2.76 c redcost : 0.00 14 0 0 0 0
2.69/2.76 c impliedbounds : 0.00 11 0 0 128 0
2.69/2.76 c intobj : 0.00 0 0 0 0 0
2.69/2.76 c gomory : 0.36 11 0 0 1904 0
2.69/2.76 c strongcg : 0.34 11 0 0 2843 0
2.69/2.76 c cmir : 0.03 10 0 0 0 0
2.69/2.76 c flowcover : 0.11 10 0 0 0 0
2.69/2.76 c clique : 0.00 11 0 0 52 0
2.69/2.76 c zerohalf : 0.00 0 0 0 0 0
2.69/2.76 c mcf : 0.00 1 0 0 0 0
2.69/2.76 c Pricers : Time Calls Vars
2.69/2.76 c problem variables: 0.00 0 0
2.69/2.76 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
2.69/2.76 c relpscost : 1.44 4 1 10 0 0 2
2.69/2.76 c pscost : 0.00 0 0 0 0 0 0
2.69/2.76 c inference : 0.00 0 0 0 0 0 0
2.69/2.76 c mostinf : 0.00 0 0 0 0 0 0
2.69/2.76 c leastinf : 0.00 0 0 0 0 0 0
2.69/2.76 c fullstrong : 0.00 0 0 0 0 0 0
2.69/2.76 c allfullstrong : 0.00 0 0 0 0 0 0
2.69/2.76 c random : 0.00 0 0 0 0 0 0
2.69/2.76 c Primal Heuristics : Time Calls Found
2.69/2.76 c LP solutions : 0.00 - 0
2.69/2.76 c pseudo solutions : 0.00 - 0
2.69/2.76 c coefdiving : 0.00 0 0
2.69/2.76 c oneopt : 0.00 1 0
2.69/2.76 c simplerounding : 0.00 0 0
2.69/2.76 c rounding : 0.01 15 0
2.69/2.76 c shifting : 0.00 12 1
2.69/2.76 c intshifting : 0.00 0 0
2.69/2.76 c fixandinfer : 0.00 0 0
2.69/2.76 c feaspump : 0.02 1 1
2.69/2.76 c pscostdiving : 0.00 0 0
2.69/2.76 c fracdiving : 0.00 0 0
2.69/2.76 c veclendiving : 0.00 0 0
2.69/2.76 c intdiving : 0.00 0 0
2.69/2.76 c actconsdiving : 0.00 0 0
2.69/2.76 c objpscostdiving : 0.00 0 0
2.69/2.76 c rootsoldiving : 0.00 0 0
2.69/2.76 c linesearchdiving : 0.00 0 0
2.69/2.76 c guideddiving : 0.00 0 0
2.69/2.76 c octane : 0.00 0 0
2.69/2.76 c rens : 0.01 0 0
2.69/2.76 c rins : 0.00 0 0
2.69/2.76 c localbranching : 0.00 0 0
2.69/2.76 c mutation : 0.00 0 0
2.69/2.76 c crossover : 0.00 0 0
2.69/2.76 c dins : 0.00 0 0
2.69/2.76 c LP : Time Calls Iterations Iter/call Iter/sec
2.69/2.76 c primal LP : 0.01 0 0 0.00 0.00
2.69/2.76 c dual LP : 0.24 16 1821 113.81 7587.50
2.69/2.76 c barrier LP : 0.00 0 0 0.00 -
2.69/2.76 c diving/probing LP: 0.02 4 140 35.00 7000.00
2.69/2.76 c strong branching : 1.44 81 10042 123.98 6973.61
2.69/2.76 c (at root node) : - 45 7270 161.56 -
2.69/2.76 c conflict analysis: 0.00 0 0 0.00 -
2.69/2.76 c B&B Tree :
2.69/2.76 c number of runs : 1
2.69/2.76 c nodes : 3
2.69/2.76 c nodes (total) : 3
2.69/2.76 c nodes left : 0
2.69/2.76 c max depth : 1
2.69/2.76 c max depth (total): 1
2.69/2.76 c backtracks : 0 (0.0%)
2.69/2.76 c delayed cutoffs : 0
2.69/2.76 c repropagations : 0 (0 domain reductions, 0 cutoffs)
2.69/2.76 c avg switch length: 2.00
2.69/2.76 c switching time : 0.01
2.69/2.76 c Solution :
2.69/2.76 c Solutions found : 2 (1 improvements)
2.69/2.76 c Primal Bound : +8.80000000000566e+01 (in run 1, after 1 nodes, 0.13 seconds, depth 0, found by <feaspump>)
2.69/2.76 c Dual Bound : +8.80000000000566e+01
2.69/2.76 c Gap : 0.00 %
2.69/2.76 c Root Dual Bound : +8.40000000000000e+01
2.69/2.77 c Time complete: 2.76.