0.00/0.00 c SCIP version 1.2.1.2 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: NONE] [Expressions interpreter: NONE]
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-2663559-1276647262.opb>
0.00/0.01 c original problem has 560 variables (560 bin, 0 int, 0 impl, 0 cont) and 409 constraints
0.00/0.01 c problem read
0.00/0.01 c presolving settings loaded
0.00/0.01 c [src/scip/lpi_none.c:41] ERROR: there is no LP solver linked to the binary (LPS=none); you should set the parameter <lp/solvefreq> to <-1> to avoid solving LPs
0.00/0.02 c presolving:
0.05/0.09 c (round 1) 8 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 45 chg coeffs, 0 upgd conss, 2464 impls, 0 clqs
0.05/0.09 c (round 2) 22 del vars, 12 del conss, 0 chg bounds, 0 chg sides, 57 chg coeffs, 9 upgd conss, 3640 impls, 0 clqs
0.09/0.10 c (round 3) 36 del vars, 24 del conss, 0 chg bounds, 0 chg sides, 69 chg coeffs, 9 upgd conss, 4648 impls, 0 clqs
0.09/0.10 c (round 4) 50 del vars, 36 del conss, 0 chg bounds, 0 chg sides, 81 chg coeffs, 9 upgd conss, 5488 impls, 0 clqs
0.09/0.11 c (round 5) 64 del vars, 48 del conss, 0 chg bounds, 0 chg sides, 93 chg coeffs, 9 upgd conss, 6160 impls, 0 clqs
0.09/0.11 c (round 6) 78 del vars, 60 del conss, 0 chg bounds, 0 chg sides, 105 chg coeffs, 9 upgd conss, 6664 impls, 0 clqs
0.09/0.12 c (round 7) 92 del vars, 72 del conss, 0 chg bounds, 0 chg sides, 117 chg coeffs, 9 upgd conss, 7000 impls, 0 clqs
0.09/0.12 c (round 8) 106 del vars, 84 del conss, 0 chg bounds, 0 chg sides, 129 chg coeffs, 9 upgd conss, 7168 impls, 0 clqs
0.09/0.12 c (round 9) 120 del vars, 96 del conss, 0 chg bounds, 0 chg sides, 141 chg coeffs, 9 upgd conss, 7168 impls, 0 clqs
0.09/0.15 c (0.1s) probing: 192/440 (43.6%) - 0 fixings, 0 aggregations, 16 implications, 0 bound changes
0.09/0.15 c (0.1s) probing aborted: 100/100 successive totally useless probings
0.09/0.15 c presolving (10 rounds):
0.09/0.15 c 120 deleted vars, 96 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 141 changed coefficients
0.09/0.15 c 7200 implications, 0 cliques
0.09/0.15 c presolved problem has 440 variables (440 bin, 0 int, 0 impl, 0 cont) and 305 constraints
0.09/0.15 c 288 constraints of type <and>
0.09/0.15 c 8 constraints of type <linear>
0.09/0.15 c 9 constraints of type <logicor>
0.09/0.15 c transformed objective value is always integral (scale: 2)
0.09/0.15 c Presolving Time: 0.07
0.09/0.15 c - non default parameters ----------------------------------------------------------------------
0.09/0.15 c # SCIP version 1.2.1.2
0.09/0.15 c
0.09/0.15 c # frequency for displaying node information lines
0.09/0.15 c # [type: int, range: [-1,2147483647], default: 100]
0.09/0.15 c display/freq = 10000
0.09/0.15 c
0.09/0.15 c # maximal time in seconds to run
0.09/0.15 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.15 c limits/time = 1800
0.09/0.15 c
0.09/0.15 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.09/0.15 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.15 c limits/memory = 1620
0.09/0.15 c
0.09/0.15 c # frequency for solving LP at the nodes (-1: never; 0: only root LP)
0.09/0.15 c # [type: int, range: [-1,2147483647], default: 1]
0.09/0.15 c lp/solvefreq = -1
0.09/0.15 c
0.09/0.15 c # should presolving try to simplify inequalities
0.09/0.15 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.15 c constraints/linear/simplifyinequalities = TRUE
0.09/0.15 c
0.09/0.15 c # should presolving try to simplify knapsacks
0.09/0.15 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.15 c constraints/knapsack/simplifyinequalities = TRUE
0.09/0.15 c
0.09/0.15 c # frequency for calling primal heuristic <undercover> (-1: never, 0: only at depth freqofs)
0.09/0.15 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.15 c heuristics/undercover/freq = 0
0.09/0.15 c
0.09/0.15 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.09/0.15 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.15 c separating/rapidlearning/freq = 0
0.09/0.15 c
0.09/0.15 c -----------------------------------------------------------------------------------------------
0.09/0.15 c start solving
0.09/0.15 c
0.09/0.15 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.09/0.15 c 0.1s| 1 | 2 | 0 | - |1484k| 0 | - | 440 | 305 | 0 | 0 | 0 | 0 | 0 | 1.000000e+00 | -- | Inf
2.59/2.61 c 2.3s| 10000 | 7615 | 0 | 0.0 |7071k| 249 | - | 440 | 822 | 0 | 0 | 0 |2083 | 0 | 1.000000e+00 | -- | Inf
5.19/5.20 c 4.6s| 20000 | 14926 | 0 | 0.0 | 12M| 249 | - | 440 |1041 | 0 | 0 | 0 |4309 | 0 | 1.000000e+00 | -- | Inf
7.69/7.77 c 7.0s| 30000 | 22534 | 0 | 0.0 | 17M| 249 | - | 440 |1248 | 0 | 0 | 0 |6149 | 0 | 1.000000e+00 | -- | Inf
10.69/10.70 c 9.6s| 40000 | 29446 | 0 | 0.0 | 22M| 249 | - | 440 |1305 | 0 | 0 | 0 |8328 | 0 | 1.000000e+00 | -- | Inf
13.29/13.39 c 12.0s| 50000 | 36147 | 0 | 0.0 | 28M| 249 | - | 440 | 786 | 0 | 0 | 0 | 10k| 0 | 1.000000e+00 | -- | Inf
16.29/16.30 c 14.7s| 60000 | 42626 | 0 | 0.0 | 32M| 249 | - | 440 |1323 | 0 | 0 | 0 | 13k| 0 | 1.000000e+00 | -- | Inf
19.28/19.33 c 17.4s| 70000 | 49404 | 0 | 0.0 | 37M| 249 | - | 440 |1609 | 0 | 0 | 0 | 15k| 0 | 1.000000e+00 | -- | Inf
22.38/22.47 c 20.3s| 80000 | 56189 | 0 | 0.0 | 42M| 249 | - | 440 |1827 | 0 | 0 | 0 | 18k| 0 | 1.000000e+00 | -- | Inf
25.68/25.77 c 23.3s| 90000 | 62849 | 0 | 0.0 | 47M| 249 | - | 440 |1887 | 0 | 0 | 0 | 21k| 0 | 1.000000e+00 | -- | Inf
29.18/29.27 c 26.6s|100000 | 69456 | 0 | 0.0 | 52M| 249 | - | 440 |2090 | 0 | 0 | 0 | 24k| 0 | 1.000000e+00 | -- | Inf
32.58/32.67 c 29.7s|110000 | 76256 | 0 | 0.0 | 57M| 249 | - | 440 |2075 | 0 | 0 | 0 | 27k| 0 | 1.000000e+00 | -- | Inf
36.19/36.21 c 33.0s|120000 | 82809 | 0 | 0.0 | 62M| 249 | - | 440 |2057 | 0 | 0 | 0 | 29k| 0 | 1.000000e+00 | -- | Inf
39.49/39.58 c 36.1s|130000 | 89474 | 0 | 0.0 | 67M| 249 | - | 440 |1690 | 0 | 0 | 0 | 32k| 0 | 1.000000e+00 | -- | Inf
42.67/42.78 c 39.1s|140000 | 96035 | 0 | 0.0 | 72M| 249 | - | 440 |1576 | 0 | 0 | 0 | 35k| 0 | 1.000000e+00 | -- | Inf
45.67/45.77 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
45.67/45.77 c 41.8s|150000 |103002 | 0 | 0.0 | 77M| 249 | - | 440 |1494 | 0 | 0 | 0 | 37k| 0 | 1.000000e+00 | -- | Inf
48.87/48.94 c 44.8s|160000 |109627 | 0 | 0.0 | 82M| 249 | - | 440 |1917 | 0 | 0 | 0 | 40k| 0 | 1.000000e+00 | -- | Inf
52.17/52.25 c 47.8s|170000 |116154 | 0 | 0.0 | 87M| 249 | - | 440 |2188 | 0 | 0 | 0 | 42k| 0 | 1.000000e+00 | -- | Inf
52.87/52.90 o 41
52.87/52.90 c *48.4s|171823 |117262 | 0 | 0.0 | 88M| 249 | - | 440 |2211 | 0 | 0 | 0 | 42k| 0 | 1.000000e+00 | 4.100000e+01 |4000.00%
55.68/55.77 c 51.1s|180000 |122479 | 0 | 0.0 | 92M| 249 | - | 440 |2234 | 0 | 0 | 0 | 44k| 0 | 1.000000e+00 | 4.100000e+01 |4000.00%
59.07/59.14 c 54.2s|190000 |129286 | 0 | 0.0 | 97M| 249 | - | 440 |2234 | 0 | 0 | 0 | 47k| 0 | 1.000000e+00 | 4.100000e+01 |4000.00%
62.47/62.59 c 57.4s|200000 |135813 | 0 | 0.0 | 103M| 249 | - | 440 |2194 | 0 | 0 | 0 | 49k| 0 | 1.000000e+00 | 4.100000e+01 |4000.00%
65.88/65.93 c 60.4s|210000 |142246 | 0 | 0.0 | 108M| 249 | - | 440 |2224 | 0 | 0 | 0 | 52k| 0 | 1.000000e+00 | 4.100000e+01 |4000.00%
69.28/69.30 c 63.5s|220000 |148695 | 0 | 0.0 | 114M| 249 | - | 440 |2411 | 0 | 0 | 0 | 54k| 0 | 1.000000e+00 | 4.100000e+01 |4000.00%
72.77/72.82 c 66.8s|230000 |154979 | 0 | 0.0 | 119M| 249 | - | 440 |2389 | 0 | 0 | 0 | 57k| 0 | 1.000000e+00 | 4.100000e+01 |4000.00%
75.88/75.97 c 69.7s|240000 |161828 | 0 | 0.0 | 124M| 249 | - | 440 |2298 | 0 | 0 | 0 | 59k| 0 | 1.000000e+00 | 4.100000e+01 |4000.00%
79.67/79.74 c 73.2s|250000 |167599 | 0 | 0.0 | 129M| 249 | - | 440 |2653 | 0 | 0 | 0 | 62k| 0 | 1.000000e+00 | 4.100000e+01 |4000.00%
84.06/84.13 c 77.3s|260000 |172362 | 0 | 0.0 | 134M| 249 | - | 440 |2824 | 0 | 0 | 0 | 65k| 0 | 1.000000e+00 | 4.100000e+01 |4000.00%
88.47/88.51 c 81.4s|270000 |177344 | 0 | 0.0 | 138M| 249 | - | 440 |2790 | 0 | 0 | 0 | 68k| 0 | 1.000000e+00 | 4.100000e+01 |4000.00%
92.27/92.36 c 85.0s|280000 |182635 | 0 | 0.0 | 143M| 249 | - | 440 |2676 | 0 | 0 | 0 | 71k| 0 | 1.000000e+00 | 4.100000e+01 |4000.00%
96.36/96.49 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
96.36/96.49 c 88.8s|290000 |187587 | 0 | 0.0 | 148M| 249 | - | 440 |2728 | 0 | 0 | 0 | 74k| 0 | 1.000000e+00 | 4.100000e+01 |4000.00%
100.26/100.31 c 92.4s|300000 |192856 | 0 | 0.0 | 152M| 249 | - | 440 | 644 | 0 | 0 | 0 | 77k| 0 | 1.000000e+00 | 4.100000e+01 |4000.00%
102.86/102.96 c 94.8s|310000 |200013 | 0 | 0.0 | 157M| 249 | - | 440 | 748 | 0 | 0 | 0 | 79k| 0 | 1.000000e+00 | 4.100000e+01 |4000.00%
105.76/105.88 o 3
105.76/105.88 c *97.4s|319409 |186902 | 0 | 0.0 | 149M| 249 | - | 440 |1055 | 0 | 0 | 0 | 81k| 0 | 1.000000e+00 | 3.000000e+00 | 200.00%
117.25/117.36 c
117.25/117.36 c SCIP Status : problem is solved [optimal solution found]
117.25/117.36 c Solving Time (sec) : 108.69
117.25/117.36 c Solving Nodes : 319410
117.25/117.36 c Primal Bound : +3.00000000000000e+00 (2 solutions)
117.25/117.36 c Dual Bound : +3.00000000000000e+00
117.25/117.36 c Gap : 0.00 %
117.25/117.36 s OPTIMUM FOUND
117.25/117.36 v -x168 -x167 -x166 -x165 -x164 -x163 -x162 -x161 -x160 -x159 -x158 -x157 -x156 x155 -x112 -x111 x110 -x109 -x108 -x107 x106 -x154
117.25/117.36 v x153 -x152 -x151 -x150 -x149 -x148 -x105 -x104 x103 x102 x101 -x100 x99 -x147 -x146 -x145 -x144 -x143 -x142 -x141 -x98 x97
117.25/117.36 v -x96 -x95 -x94 -x93 x92 -x140 -x139 -x138 -x137 -x136 -x135 -x134 -x91 -x90 -x89 -x88 -x87 x86 x85 -x133 -x132 -x131 -x130 -x129
117.25/117.36 v -x128 x127 -x84 -x83 -x82 -x81 -x80 -x79 x78 -x126 -x125 -x124 -x123 -x122 -x121 -x120 -x77 x76 -x75 x74 -x73 x72 x71 -x119
117.25/117.36 v -x118 -x117 -x116 -x115 -x114 x113 -x70 -x69 -x68 -x67 -x66 -x65 x64 -x63 -x62 -x61 -x60 x59 -x58 x57 -x56 -x55 -x54 -x53
117.25/117.36 v x52 -x51 x50 x49 x48 x47 x46 x45 -x44 x43 -x42 -x41 -x40 x39 -x38 x37 x36 -x35 -x34 -x33 -x32 -x31 x30 x29 -x28 -x27 -x26 -x25
117.25/117.36 v -x24 x23 x22 -x21 x20 -x19 x18 -x17 x16 x15 -x14 x13 -x12 x11 -x10 x9 x8 -x7 -x6 -x5 -x4 -x3 x2 x1
117.25/117.36 c SCIP Status : problem is solved [optimal solution found]
117.25/117.36 c Solving Time : 108.69
117.25/117.36 c Original Problem :
117.25/117.36 c Problem name : HOME/instance-2663559-1276647262.opb
117.25/117.36 c Variables : 560 (560 binary, 0 integer, 0 implicit integer, 0 continuous)
117.25/117.36 c Constraints : 409 initial, 409 maximal
117.25/117.36 c Presolved Problem :
117.25/117.36 c Problem name : t_HOME/instance-2663559-1276647262.opb
117.25/117.36 c Variables : 440 (440 binary, 0 integer, 0 implicit integer, 0 continuous)
117.25/117.36 c Constraints : 305 initial, 3176 maximal
117.25/117.36 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
117.25/117.36 c trivial : 0.00 0 0 0 0 0 0 0 0
117.25/117.36 c dualfix : 0.00 0 0 0 0 0 0 0 0
117.25/117.36 c boundshift : 0.00 0 0 0 0 0 0 0 0
117.25/117.36 c inttobinary : 0.00 0 0 0 0 0 0 0 0
117.25/117.36 c implics : 0.00 0 0 0 0 0 0 0 0
117.25/117.36 c probing : 0.02 0 0 0 0 0 0 0 0
117.25/117.36 c and : 0.04 16 96 0 0 0 96 0 96
117.25/117.36 c linear : 0.01 1 7 0 0 0 0 0 45
117.25/117.36 c logicor : 0.00 0 0 0 0 0 0 0 0
117.25/117.36 c root node : - 50 - - 50 - - - -
117.25/117.36 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
117.25/117.36 c integral : 0 0 0 0 0 0 0 0 0 0
117.25/117.36 c and : 288 0 803092 0 278693 9105 1289241 0 0 0
117.25/117.36 c linear : 8 0 793986 0 278693 52520 637700 0 0 0
117.25/117.36 c logicor : 9+ 0 354367 0 278693 3446 121267 0 0 0
117.25/117.36 c countsols : 0 0 0 0 278695 0 0 0 0 0
117.25/117.36 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
117.25/117.36 c integral : 0.00 0.00 0.00 0.00 0.00
117.25/117.36 c and : 12.51 0.00 8.73 0.00 3.78
117.25/117.36 c linear : 28.01 0.00 27.71 0.00 0.30
117.25/117.36 c logicor : 9.96 0.00 9.32 0.00 0.64
117.25/117.36 c countsols : 0.10 0.00 0.00 0.00 0.10
117.25/117.36 c Propagators : Time Calls Cutoffs DomReds
117.25/117.36 c vbounds : 0.41 2 0 0
117.25/117.36 c rootredcost : 0.41 0 0 0
117.25/117.36 c pseudoobj : 1.21 802698 0 5042
117.25/117.36 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
117.25/117.36 c propagation : 14.89 65071 64596 718832 56.2 6803 42.3 -
117.25/117.36 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
117.25/117.36 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
117.25/117.36 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
117.25/117.36 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
117.25/117.36 c applied globally : - - - 71177 27.5 - - -
117.25/117.36 c applied locally : - - - 10702 53.4 - - -
117.25/117.36 c Separators : Time Calls Cutoffs DomReds Cuts Conss
117.25/117.36 c cut pool : 0.00 0 - - 0 - (maximal pool size: 0)
117.25/117.36 c redcost : 0.00 0 0 0 0 0
117.25/117.36 c impliedbounds : 0.00 0 0 0 0 0
117.25/117.36 c intobj : 0.00 0 0 0 0 0
117.25/117.36 c cgmip : 0.00 0 0 0 0 0
117.25/117.36 c gomory : 0.00 0 0 0 0 0
117.25/117.36 c strongcg : 0.00 0 0 0 0 0
117.25/117.36 c cmir : 0.00 0 0 0 0 0
117.25/117.36 c flowcover : 0.00 0 0 0 0 0
117.25/117.36 c clique : 0.00 0 0 0 0 0
117.25/117.36 c zerohalf : 0.00 0 0 0 0 0
117.25/117.36 c mcf : 0.00 0 0 0 0 0
117.25/117.36 c rapidlearning : 0.00 0 0 0 0 0
117.25/117.36 c Pricers : Time Calls Vars
117.25/117.36 c problem variables: 0.00 0 0
117.25/117.36 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
117.25/117.36 c relpscost : 0.00 0 0 0 0 0 0
117.25/117.36 c pscost : 0.00 0 0 0 0 0 0
117.25/117.36 c inference : 13.48 278693 0 0 0 0 557386
117.25/117.36 c mostinf : 0.00 0 0 0 0 0 0
117.25/117.36 c leastinf : 0.00 0 0 0 0 0 0
117.25/117.36 c fullstrong : 0.00 0 0 0 0 0 0
117.25/117.36 c allfullstrong : 0.00 0 0 0 0 0 0
117.25/117.36 c random : 0.00 0 0 0 0 0 0
117.25/117.36 c Primal Heuristics : Time Calls Found
117.25/117.36 c LP solutions : 0.00 - 0
117.25/117.36 c pseudo solutions : 0.04 - 2
117.25/117.36 c oneopt : 0.25 0 0
117.25/117.36 c trivial : 0.00 2 0
117.25/117.36 c simplerounding : 0.00 0 0
117.25/117.36 c zirounding : 0.00 0 0
117.25/117.36 c rounding : 0.00 0 0
117.25/117.36 c shifting : 0.00 0 0
117.25/117.36 c intshifting : 0.00 0 0
117.25/117.36 c twoopt : 0.00 0 0
117.25/117.36 c fixandinfer : 0.00 0 0
117.25/117.36 c feaspump : 0.00 0 0
117.25/117.36 c coefdiving : 0.00 0 0
117.25/117.36 c pscostdiving : 0.00 0 0
117.25/117.36 c fracdiving : 0.00 0 0
117.25/117.36 c veclendiving : 0.00 0 0
117.25/117.36 c intdiving : 0.00 0 0
117.25/117.36 c actconsdiving : 0.00 0 0
117.25/117.36 c objpscostdiving : 0.00 0 0
117.25/117.36 c rootsoldiving : 0.00 0 0
117.25/117.36 c linesearchdiving : 0.00 0 0
117.25/117.36 c guideddiving : 0.00 0 0
117.25/117.36 c octane : 0.00 0 0
117.25/117.36 c rens : 0.00 0 0
117.25/117.36 c rins : 0.00 0 0
117.25/117.36 c localbranching : 0.00 0 0
117.25/117.36 c mutation : 0.00 0 0
117.25/117.36 c crossover : 0.00 0 0
117.25/117.36 c dins : 0.00 0 0
117.25/117.36 c undercover : 0.00 0 0
117.25/117.36 c nlp : 0.16 0 0
117.25/117.36 c trysol : 0.11 0 0
117.25/117.36 c LP : Time Calls Iterations Iter/call Iter/sec
117.25/117.36 c primal LP : 0.00 0 0 0.00 -
117.25/117.36 c dual LP : 0.00 0 0 0.00 -
117.25/117.36 c lex dual LP : 0.00 0 0 0.00 -
117.25/117.36 c barrier LP : 0.00 0 0 0.00 -
117.25/117.36 c diving/probing LP: 0.00 0 0 0.00 -
117.25/117.36 c strong branching : 0.00 0 0 0.00 -
117.25/117.36 c (at root node) : - 0 0 0.00 -
117.25/117.36 c conflict analysis: 0.00 0 0 0.00 -
117.25/117.36 c B&B Tree :
117.25/117.36 c number of runs : 1
117.25/117.36 c nodes : 319410
117.25/117.36 c nodes (total) : 319410
117.25/117.36 c nodes left : 0
117.25/117.36 c max depth : 249
117.25/117.36 c max depth (total): 249
117.25/117.36 c backtracks : 27186 (8.5%)
117.25/117.36 c delayed cutoffs : 218877
117.25/117.36 c repropagations : 70850 (289259 domain reductions, 24356 cutoffs)
117.25/117.36 c avg switch length: 5.23
117.25/117.36 c switching time : 28.60
117.25/117.36 c Solution :
117.25/117.36 c Solutions found : 2 (2 improvements)
117.25/117.36 c First Solution : +4.10000000000000e+01 (in run 1, after 171823 nodes, 48.38 seconds, depth 87, found by <relaxation>)
117.25/117.36 c Primal Bound : +3.00000000000000e+00 (in run 1, after 319409 nodes, 97.40 seconds, depth 106, found by <relaxation>)
117.25/117.36 c Dual Bound : +3.00000000000000e+00
117.25/117.36 c Gap : 0.00 %
117.25/117.36 c Root Dual Bound : +1.00000000000000e+00
117.25/117.36 c Root Iterations : 0
117.25/117.39 c Time complete: 117.35.