0.00/0.00 c SCIP version 2.1.1.4 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.6.0.3] [GitHash: a3bf3a4-dirty]
0.00/0.00 c Copyright (c) 2002-2012 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-3693355-1338033245.opb>
0.00/0.00 c original problem has 100 variables (100 bin, 0 int, 0 impl, 0 cont) and 100 constraints
0.00/0.00 c problem read in 0.00
0.00/0.00 o 100
0.00/0.00 c feasible solution found by trivial heuristic, objective value 1.000000e+02
0.00/0.00 c presolving:
0.00/0.01 c (round 1) 0 del vars, 0 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 100 upgd conss, 0 impls, 0 clqs
0.00/0.01 c (0.0s) probing: 51/100 (51.0%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.00/0.01 c (0.0s) probing aborted: 50/50 successive totally useless probings
0.00/0.01 c presolving (2 rounds):
0.00/0.01 c 0 deleted vars, 0 deleted constraints, 0 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.01 c 0 implications, 0 cliques
0.00/0.01 c presolved problem has 100 variables (100 bin, 0 int, 0 impl, 0 cont) and 100 constraints
0.00/0.01 c 100 constraints of type <logicor>
0.00/0.01 c transformed objective value is always integral (scale: 1)
0.00/0.01 c Presolving Time: 0.01
0.00/0.01 c - non default parameters ----------------------------------------------------------------------
0.00/0.01 c # SCIP version 2.1.1.4
0.00/0.01 c
0.00/0.01 c # maximal time in seconds to run
0.00/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.01 c limits/time = 1797
0.00/0.01 c
0.00/0.01 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.01 c limits/memory = 13950
0.00/0.01 c
0.00/0.01 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.00/0.01 c # [type: int, range: [1,2], default: 1]
0.00/0.01 c timing/clocktype = 2
0.00/0.01 c
0.00/0.01 c # belongs reading time to solving time?
0.00/0.01 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.01 c timing/reading = TRUE
0.00/0.01 c
0.00/0.01 c -----------------------------------------------------------------------------------------------
0.00/0.01 c start solving
0.00/0.01 c
0.00/0.01 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.01 c t 0.0s| 1 | 0 | 253 | - | 556k| 0 | 60 | 100 | 100 | 100 | 100 | 0 | 0 | 0 | 9.020971e+00 | 1.000000e+02 |1008.53%
0.00/0.01 o 60
0.00/0.01 c r 0.0s| 1 | 0 | 253 | - | 558k| 0 | 60 | 100 | 100 | 100 | 100 | 0 | 0 | 0 | 9.020971e+00 | 6.000000e+01 | 565.12%
0.00/0.01 o 59
0.00/0.01 c R 0.0s| 1 | 0 | 253 | - | 561k| 0 | 60 | 100 | 100 | 100 | 100 | 0 | 0 | 0 | 9.020971e+00 | 5.900000e+01 | 554.03%
0.00/0.02 o 58
0.00/0.02 c s 0.0s| 1 | 0 | 253 | - | 564k| 0 | 60 | 100 | 100 | 100 | 100 | 0 | 0 | 0 | 9.020971e+00 | 5.800000e+01 | 542.95%
0.00/0.03 c 0.0s| 1 | 0 | 314 | - | 836k| 0 | 60 | 100 | 100 | 100 | 101 | 1 | 0 | 0 | 9.119942e+00 | 5.800000e+01 | 535.97%
0.00/0.03 o 20
0.00/0.03 c b 0.0s| 1 | 0 | 314 | - | 839k| 0 | 60 | 100 | 100 | 100 | 101 | 1 | 0 | 0 | 9.119942e+00 | 2.000000e+01 | 119.30%
0.00/0.04 c 0.0s| 1 | 0 | 342 | - |1104k| 0 | 59 | 100 | 100 | 100 | 102 | 2 | 0 | 0 | 9.135027e+00 | 2.000000e+01 | 118.94%
0.00/0.05 c 0.1s| 1 | 0 | 374 | - |1362k| 0 | 61 | 100 | 100 | 100 | 103 | 3 | 0 | 0 | 9.146659e+00 | 2.000000e+01 | 118.66%
0.06/0.06 c 0.1s| 1 | 0 | 426 | - |1598k| 0 | 61 | 100 | 100 | 100 | 104 | 4 | 0 | 0 | 9.158356e+00 | 2.000000e+01 | 118.38%
0.06/0.07 c 0.1s| 1 | 0 | 448 | - |1661k| 0 | 61 | 100 | 100 | 100 | 105 | 5 | 0 | 0 | 9.161658e+00 | 2.000000e+01 | 118.30%
0.06/0.08 c 0.1s| 1 | 0 | 466 | - |1693k| 0 | 59 | 100 | 100 | 100 | 106 | 6 | 0 | 0 | 9.166360e+00 | 2.000000e+01 | 118.19%
0.06/0.10 c 0.1s| 1 | 0 | 482 | - |1728k| 0 | 60 | 100 | 100 | 100 | 107 | 7 | 0 | 0 | 9.170154e+00 | 2.000000e+01 | 118.10%
0.09/0.11 c 0.1s| 1 | 0 | 496 | - |1735k| 0 | 62 | 100 | 100 | 100 | 108 | 8 | 0 | 0 | 9.174292e+00 | 2.000000e+01 | 118.00%
0.09/0.12 c 0.1s| 1 | 0 | 509 | - |1742k| 0 | 58 | 100 | 100 | 100 | 109 | 9 | 0 | 0 | 9.175755e+00 | 2.000000e+01 | 117.97%
0.29/0.31 c 0.3s| 1 | 2 | 509 | - |1746k| 0 | 58 | 100 | 100 | 100 | 109 | 9 | 0 | 23 | 9.175755e+00 | 2.000000e+01 | 117.97%
0.49/0.52 o 20
0.49/0.52 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.49/0.52 c z 0.5s| 6 | 7 | 843 | 66.8 |1767k| 5 | 31 | 100 | 100 | 100 | 107 | 9 | 0 | 101 | 9.286602e+00 | 2.000000e+01 | 115.36%
0.49/0.52 o 16
0.49/0.52 c b 0.5s| 7 | 6 | 843 | 55.7 |1770k| 6 | - | 100 | 100 | 100 | 107 | 9 | 0 | 101 | 9.286602e+00 | 1.600000e+01 | 72.29%
0.49/0.55 o 15
0.49/0.55 c z 0.5s| 10 | 11 | 922 | 45.9 |1783k| 9 | 8 | 100 | 100 | 100 | 107 | 9 | 0 | 139 | 9.286602e+00 | 1.500000e+01 | 61.52%
0.49/0.55 o 13
0.49/0.55 c * 0.5s| 11 | 6 | 935 | 42.6 |1783k| 10 | - | 100 | 100 | 100 | 107 | 9 | 0 | 139 | 9.286602e+00 | 1.300000e+01 | 39.99%
1.99/2.06 c 2.1s| 100 | 41 | 5131 | 46.7 |1926k| 13 | - | 100 | 100 | 100 | 107 | 9 | 0 | 832 | 9.286602e+00 | 1.300000e+01 | 39.99%
2.29/2.39 c 2.4s| 200 | 99 | 8961 | 42.5 |1957k| 16 | 42 | 100 | 100 | 100 | 107 | 9 | 0 | 912 | 9.522735e+00 | 1.300000e+01 | 36.52%
2.48/2.56 c 2.6s| 300 | 141 | 12382 | 39.7 |1985k| 18 | 50 | 100 | 100 | 100 | 107 | 9 | 0 | 926 | 9.913373e+00 | 1.300000e+01 | 31.14%
2.59/2.68 c 2.7s| 400 | 177 | 15179 | 36.8 |2013k| 21 | - | 100 | 100 | 100 | 107 | 9 | 0 | 939 | 1.007752e+01 | 1.300000e+01 | 29.00%
2.79/2.80 c 2.8s| 500 | 215 | 18210 | 35.5 |2044k| 21 | - | 100 | 100 | 100 | 107 | 9 | 0 | 949 | 1.018102e+01 | 1.300000e+01 | 27.69%
2.89/2.92 c 2.9s| 600 | 249 | 21217 | 34.6 |2076k| 21 | 32 | 100 | 100 | 100 | 107 | 9 | 0 | 955 | 1.027862e+01 | 1.300000e+01 | 26.48%
2.99/3.01 c 3.0s| 700 | 273 | 24026 | 33.6 |2102k| 21 | 44 | 100 | 100 | 100 | 107 | 9 | 0 | 955 | 1.027862e+01 | 1.300000e+01 | 26.48%
3.09/3.10 c 3.1s| 800 | 299 | 26604 | 32.7 |2129k| 21 | 56 | 100 | 100 | 100 | 107 | 9 | 0 | 957 | 1.051335e+01 | 1.300000e+01 | 23.65%
3.09/3.20 c 3.2s| 900 | 323 | 29107 | 31.8 |2157k| 21 | - | 100 | 100 | 100 | 107 | 9 | 0 | 959 | 1.054562e+01 | 1.300000e+01 | 23.27%
3.20/3.29 c 3.3s| 1000 | 349 | 31608 | 31.1 |2183k| 21 | - | 100 | 100 | 100 | 107 | 9 | 0 | 962 | 1.054965e+01 | 1.300000e+01 | 23.23%
3.38/3.48 c 3.5s| 1100 | 391 | 37784 | 33.9 |2242k| 21 | 53 | 100 | 100 | 100 | 107 | 9 | 0 | 965 | 1.060039e+01 | 1.300000e+01 | 22.64%
3.59/3.69 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
3.59/3.69 c 3.7s| 1200 | 457 | 43402 | 35.8 |2311k| 21 | 55 | 100 | 100 | 100 | 107 | 9 | 0 | 982 | 1.069891e+01 | 1.300000e+01 | 21.51%
3.79/3.83 c 3.8s| 1300 | 505 | 46878 | 35.7 |2381k| 21 | 47 | 100 | 100 | 100 | 107 | 9 | 0 | 996 | 1.071543e+01 | 1.300000e+01 | 21.32%
3.89/3.96 c 4.0s| 1400 | 551 | 50368 | 35.6 |2442k| 21 | 57 | 100 | 100 | 100 | 107 | 9 | 0 |1000 | 1.073471e+01 | 1.300000e+01 | 21.10%
3.99/4.09 c 4.1s| 1500 | 591 | 53918 | 35.6 |2499k| 22 | 54 | 100 | 100 | 100 | 107 | 9 | 0 |1002 | 1.076400e+01 | 1.300000e+01 | 20.77%
4.19/4.21 c 4.2s| 1600 | 633 | 57353 | 35.5 |2548k| 22 | 56 | 100 | 100 | 100 | 107 | 9 | 0 |1003 | 1.077394e+01 | 1.300000e+01 | 20.66%
4.29/4.33 c 4.3s| 1700 | 665 | 60563 | 35.3 |2594k| 22 | - | 100 | 100 | 100 | 107 | 9 | 0 |1003 | 1.078313e+01 | 1.300000e+01 | 20.56%
4.39/4.46 c 4.5s| 1800 | 701 | 64100 | 35.3 |2642k| 22 | 50 | 100 | 100 | 100 | 107 | 9 | 0 |1008 | 1.085157e+01 | 1.300000e+01 | 19.80%
4.48/4.57 c 4.6s| 1900 | 727 | 67072 | 35.1 |2677k| 22 | - | 100 | 100 | 100 | 107 | 9 | 0 |1012 | 1.088816e+01 | 1.300000e+01 | 19.40%
4.69/4.71 c 4.7s| 2000 | 765 | 69977 | 34.8 |2731k| 22 | - | 100 | 100 | 100 | 107 | 9 | 0 |1013 | 1.089381e+01 | 1.300000e+01 | 19.33%
4.69/4.77 c 4.8s| 2100 | 777 | 72620 | 34.4 |2758k| 22 | - | 100 | 100 | 100 | 107 | 9 | 0 |1013 | 1.090048e+01 | 1.300000e+01 | 19.26%
4.79/4.83 o 12
4.79/4.83 c * 4.8s| 2169 | 9 | 74404 | 34.1 |1935k| 22 | - | 100 | 100 | 100 | 107 | 9 | 0 |1013 | 1.090048e+01 | 1.200000e+01 | 10.09%
4.79/4.84 c
4.79/4.84 c SCIP Status : problem is solved [optimal solution found]
4.79/4.84 c Solving Time (sec) : 4.84
4.79/4.84 c Solving Nodes : 2178
4.79/4.84 c Primal Bound : +1.20000000000000e+01 (444 solutions)
4.79/4.84 c Dual Bound : +1.20000000000000e+01
4.79/4.84 c Gap : 0.00 %
4.79/4.84 s OPTIMUM FOUND
4.79/4.84 v -x100 -x99 x98 -x97 -x96 -x95 -x94 -x93 -x92 -x91 -x90 -x89 -x88 -x87 -x86 -x85 x84 -x83 -x82 -x81 -x80 -x79 -x78 -x77 x76 -x75
4.79/4.84 v -x74 -x73 -x72 -x71 -x70 -x69 -x68 -x67 -x66 -x65 x64 -x63 -x62 -x61 -x60 -x59 -x58 -x57 -x56 -x55 -x54 -x53 -x52 -x51 -x50
4.79/4.84 v -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 -x24
4.79/4.84 v -x23 -x22 -x21 -x20 -x19 -x18 -x17 x16 -x15 -x14 -x13 -x12 -x11 -x10 -x9 -x8 x7 -x6 -x5 x4 -x3 -x2 -x1
4.79/4.84 c SCIP Status : problem is solved [optimal solution found]
4.79/4.84 c Total Time : 4.84
4.79/4.84 c solving : 4.84
4.79/4.84 c presolving : 0.01 (included in solving)
4.79/4.84 c reading : 0.00 (included in solving)
4.79/4.84 c copying : 0.01 (2 #copies) (minimal 0.00, maximal 0.00, average 0.00)
4.79/4.84 c Original Problem :
4.79/4.84 c Problem name : HOME/instance-3693355-1338033245.opb
4.79/4.84 c Variables : 100 (100 binary, 0 integer, 0 implicit integer, 0 continuous)
4.79/4.84 c Constraints : 100 initial, 100 maximal
4.79/4.84 c Objective sense : minimize
4.79/4.84 c Presolved Problem :
4.79/4.84 c Problem name : t_HOME/instance-3693355-1338033245.opb
4.79/4.84 c Variables : 100 (100 binary, 0 integer, 0 implicit integer, 0 continuous)
4.79/4.84 c Constraints : 100 initial, 100 maximal
4.79/4.84 c Presolvers : ExecTime SetupTime FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
4.79/4.84 c domcol : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.79/4.84 c trivial : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.79/4.84 c dualfix : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.79/4.84 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.79/4.84 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.79/4.84 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.79/4.84 c gateextraction : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.79/4.84 c implics : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.79/4.84 c components : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.79/4.84 c pseudoobj : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.79/4.84 c probing : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.79/4.84 c linear : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.79/4.84 c logicor : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.79/4.84 c root node : - - 1 - - 1 - - - - -
4.79/4.84 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Conss Children
4.79/4.84 c integral : 0 0 0 0 1583 0 447 0 10 208 0 0 2956
4.79/4.84 c logicor : 100 100 10 2188 2 0 442 0 0 5 0 0 0
4.79/4.84 c countsols : 0 0 0 0 2 0 445 0 0 0 0 0 0
4.79/4.84 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS Check ResProp
4.79/4.84 c integral : 2.11 0.00 0.00 0.00 2.11 0.00 0.00 0.00
4.79/4.84 c logicor : 0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.00
4.79/4.84 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
4.79/4.84 c Propagators : #Propagate #ResProp Cutoffs DomReds
4.79/4.84 c rootredcost : 5 0 0 0
4.79/4.84 c pseudoobj : 4536 0 0 0
4.79/4.84 c vbounds : 0 0 0 0
4.79/4.84 c redcost : 2864 0 0 14011
4.79/4.84 c probing : 0 0 0 0
4.79/4.84 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp
4.79/4.84 c rootredcost : 0.00 0.00 0.00 0.00 0.00
4.79/4.84 c pseudoobj : 0.01 0.00 0.00 0.01 0.00
4.79/4.84 c vbounds : 0.00 0.00 0.00 0.00 0.00
4.79/4.84 c redcost : 0.02 0.00 0.00 0.02 0.00
4.79/4.84 c probing : 0.00 0.00 0.00 0.00 0.00
4.79/4.84 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
4.79/4.84 c propagation : 0.00 0 0 0 0.0 0 0.0 -
4.79/4.84 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
4.79/4.84 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
4.79/4.84 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
4.79/4.84 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
4.79/4.84 c applied globally : - - - 0 0.0 - - -
4.79/4.84 c applied locally : - - - 0 0.0 - - -
4.79/4.84 c Separators : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss
4.79/4.84 c cut pool : 0.00 9 - - 54 - (maximal pool size: 365)
4.79/4.84 c closecuts : 0.00 0.00 0 0 0 0 0
4.79/4.84 c impliedbounds : 0.00 0.00 10 0 0 0 0
4.79/4.84 c intobj : 0.00 0.00 0 0 0 0 0
4.79/4.84 c gomory : 0.04 0.00 10 0 0 0 0
4.79/4.84 c cgmip : 0.00 0.00 0 0 0 0 0
4.79/4.84 c strongcg : 0.03 0.00 10 0 0 365 0
4.79/4.84 c cmir : 0.01 0.00 10 0 0 0 0
4.79/4.84 c flowcover : 0.02 0.00 10 0 0 0 0
4.79/4.84 c clique : 0.00 0.00 1 0 0 0 0
4.79/4.84 c zerohalf : 0.00 0.00 0 0 0 0 0
4.79/4.84 c mcf : 0.00 0.00 1 0 0 0 0
4.79/4.84 c oddcycle : 0.00 0.00 0 0 0 0 0
4.79/4.84 c rapidlearning : 0.00 0.00 0 0 0 0 0
4.79/4.84 c Pricers : ExecTime SetupTime Calls Vars
4.79/4.84 c problem variables: 0.00 - 0 0
4.79/4.84 c Branching Rules : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss Children
4.79/4.84 c relpscost : 2.11 0.00 1581 10 208 0 0 2956
4.79/4.84 c pscost : 0.00 0.00 0 0 0 0 0 0
4.79/4.84 c inference : 0.00 0.00 0 0 0 0 0 0
4.79/4.84 c mostinf : 0.00 0.00 0 0 0 0 0 0
4.79/4.84 c leastinf : 0.00 0.00 0 0 0 0 0 0
4.79/4.84 c fullstrong : 0.00 0.00 0 0 0 0 0 0
4.79/4.84 c allfullstrong : 0.00 0.00 0 0 0 0 0 0
4.79/4.84 c random : 0.00 0.00 0 0 0 0 0 0
4.79/4.84 c Primal Heuristics : ExecTime SetupTime Calls Found
4.79/4.84 c LP solutions : 0.00 - - 2
4.79/4.84 c pseudo solutions : 0.00 - - 0
4.79/4.84 c oneopt : 0.00 0.00 6 2
4.79/4.84 c fracdiving : 0.04 0.00 14 0
4.79/4.84 c guideddiving : 0.02 0.00 14 0
4.79/4.84 c veclendiving : 0.02 0.00 14 0
4.79/4.84 c linesearchdiving : 0.05 0.00 14 0
4.79/4.84 c coefdiving : 0.02 0.00 15 2
4.79/4.84 c pscostdiving : 0.04 0.00 15 5
4.79/4.84 c smallcard : 0.00 0.00 0 0
4.79/4.84 c trivial : 0.00 0.00 2 1
4.79/4.84 c shiftandpropagate: 0.00 0.00 0 0
4.79/4.84 c simplerounding : 0.02 0.00 1590 103
4.79/4.84 c zirounding : 0.09 0.00 1486 322
4.79/4.84 c rounding : 0.05 0.00 1404 1
4.79/4.84 c shifting : 0.01 0.00 202 1
4.79/4.84 c intshifting : 0.00 0.00 0 0
4.79/4.84 c twoopt : 0.00 0.00 0 0
4.79/4.84 c indoneopt : 0.01 0.00 0 0
4.79/4.84 c indtwoopt : 0.00 0.00 0 0
4.79/4.84 c fixandinfer : 0.00 0.00 0 0
4.79/4.84 c feaspump : 0.00 0.00 0 0
4.79/4.84 c clique : 0.00 0.00 0 0
4.79/4.84 c indrounding : 0.00 0.00 0 0
4.79/4.84 c indcoefdiving : 0.00 0.00 0 0
4.79/4.84 c nlpdiving : 0.00 0.00 0 0
4.79/4.84 c intdiving : 0.00 0.00 0 0
4.79/4.84 c actconsdiving : 0.00 0.00 0 0
4.79/4.84 c objpscostdiving : 0.07 0.00 2 4
4.79/4.84 c rootsoldiving : 0.02 0.00 3 0
4.79/4.84 c octane : 0.00 0.00 0 0
4.79/4.84 c rens : 0.01 0.00 0 0
4.79/4.84 c rins : 0.00 0.00 0 0
4.79/4.84 c localbranching : 0.00 0.00 0 0
4.79/4.84 c mutation : 0.00 0.00 0 0
4.79/4.84 c crossover : 0.02 0.00 1 1
4.79/4.84 c dins : 0.00 0.00 0 0
4.79/4.84 c vbounds : 0.00 0.00 0 0
4.79/4.84 c undercover : 0.00 0.00 0 0
4.79/4.84 c subnlp : 0.00 0.00 0 0
4.79/4.84 c trysol : 0.00 0.00 0 0
4.79/4.84 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It
4.79/4.84 c primal LP : 0.00 1 0 0.00 - 0.00 1
4.79/4.84 c dual LP : 1.90 3557 65723 28.83 34681.92 0.06 1277
4.79/4.84 c lex dual LP : 0.00 0 0 0.00 -
4.79/4.84 c barrier LP : 0.00 0 0 0.00 - 0.00 0
4.79/4.84 c diving/probing LP: 0.23 758 8722 11.51 37201.01
4.79/4.84 c strong branching : 2.08 1013 67987 67.11 32701.67
4.79/4.84 c (at root node) : - 23 4718 205.13 -
4.79/4.84 c conflict analysis: 0.00 0 0 0.00 -
4.79/4.84 c B&B Tree :
4.79/4.84 c number of runs : 1
4.79/4.84 c nodes : 2178
4.79/4.84 c nodes (total) : 2178
4.79/4.84 c nodes left : 0
4.79/4.84 c max depth : 22
4.79/4.84 c max depth (total): 22
4.79/4.84 c backtracks : 453 (20.8%)
4.79/4.84 c delayed cutoffs : 0
4.79/4.84 c repropagations : 0 (0 domain reductions, 0 cutoffs)
4.79/4.84 c avg switch length: 4.26
4.79/4.84 c switching time : 0.03
4.79/4.84 c Solution :
4.79/4.84 c Solutions found : 444 (10 improvements)
4.79/4.84 c First Solution : +1.00000000000000e+02 (in run 1, after 0 nodes, 0.00 seconds, depth 0, found by <trivial>)
4.79/4.84 c Primal Bound : +1.20000000000000e+01 (in run 1, after 2169 nodes, 4.83 seconds, depth 9, found by <relaxation>)
4.79/4.84 c Dual Bound : +1.20000000000000e+01
4.79/4.84 c Gap : 0.00 %
4.79/4.84 c Root Dual Bound : +9.17575506901830e+00
4.79/4.84 c Root Iterations : 509
4.79/4.84 c Time complete: 4.83.
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL
This is runsolver version 3.3.1 (svn: 989)
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-3693355-1338033245/watcher-3693355-1338033245 -o /tmp/evaluation-result-3693355-1338033245/solver-3693355-1338033245 -C 1800 -W 1900 -M 15500 HOME/scip-2.1.1.4sfix.linux.x86_64.gnu.opt.spx -f HOME/instance-3693355-1338033245.opb -t 1800 -m 15500
running on 4 cores: 0,2,4,6
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 1900 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 2.06 2.03 1.97 3/175 7606
/proc/meminfo: memFree=28915324/32873844 swapFree=7612/7612
[pid=7606] ppid=7604 vsize=12196 CPUtime=0 cores=0,2,4,6
/proc/7606/stat : 7606 (scip-2.1.1.4sfi) R 7604 7606 5919 0 -1 4202496 1657 0 0 0 0 0 0 0 20 0 1 0 269448878 12488704 1611 33554432000 4194304 10169799 140735302067856 140734322527304 8844157 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/7606/statm: 3049 1621 455 1459 0 1581 0
[startup+0.0661119 s]
/proc/loadavg: 2.06 2.03 1.97 3/175 7606
/proc/meminfo: memFree=28915324/32873844 swapFree=7612/7612
[pid=7606] ppid=7604 vsize=18860 CPUtime=0.06 cores=0,2,4,6
/proc/7606/stat : 7606 (scip-2.1.1.4sfi) R 7604 7606 5919 0 -1 4202496 3684 0 0 0 3 3 0 0 20 0 1 0 269448878 19312640 3379 33554432000 4194304 10169799 140735302067856 140734322527304 8883659 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/7606/statm: 4715 3379 766 1459 0 3247 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 18860
[startup+0.100279 s]
/proc/loadavg: 2.06 2.03 1.97 3/175 7606
/proc/meminfo: memFree=28915324/32873844 swapFree=7612/7612
[pid=7606] ppid=7604 vsize=18888 CPUtime=0.09 cores=0,2,4,6
/proc/7606/stat : 7606 (scip-2.1.1.4sfi) R 7604 7606 5919 0 -1 4202496 3724 0 0 0 4 5 0 0 20 0 1 0 269448878 19341312 3419 33554432000 4194304 10169799 140735302067856 140734322527304 8961143 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/7606/statm: 4722 3419 766 1459 0 3254 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 18888
[startup+0.300243 s]
/proc/loadavg: 2.06 2.03 1.97 3/175 7606
/proc/meminfo: memFree=28915324/32873844 swapFree=7612/7612
[pid=7606] ppid=7604 vsize=19240 CPUtime=0.29 cores=0,2,4,6
/proc/7606/stat : 7606 (scip-2.1.1.4sfi) R 7604 7606 5919 0 -1 4202496 4557 0 0 0 21 8 0 0 20 0 1 0 269448878 19701760 3627 33554432000 4194304 10169799 140735302067856 140734322527304 8979322 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/7606/statm: 4810 3627 801 1459 0 3342 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 19240
[startup+0.700238 s]
/proc/loadavg: 2.06 2.03 1.97 3/175 7606
/proc/meminfo: memFree=28915324/32873844 swapFree=7612/7612
[pid=7606] ppid=7604 vsize=19240 CPUtime=0.68 cores=0,2,4,6
/proc/7606/stat : 7606 (scip-2.1.1.4sfi) R 7604 7606 5919 0 -1 4202496 4563 0 0 0 58 10 0 0 20 0 1 0 269448878 19701760 3633 33554432000 4194304 10169799 140735302067856 140734322527304 8979322 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/7606/statm: 4810 3633 807 1459 0 3342 0
Current children cumulated CPU time (s) 0.68
Current children cumulated vsize (KiB) 19240
[startup+1.50024 s]
/proc/loadavg: 2.05 2.03 1.97 3/176 7607
/proc/meminfo: memFree=28903736/32873844 swapFree=7612/7612
[pid=7606] ppid=7604 vsize=19240 CPUtime=1.48 cores=0,2,4,6
/proc/7606/stat : 7606 (scip-2.1.1.4sfi) R 7604 7606 5919 0 -1 4202496 4563 0 0 0 133 15 0 0 20 0 1 0 269448878 19701760 3633 33554432000 4194304 10169799 140735302067856 140735302062840 8979322 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/7606/statm: 4810 3633 807 1459 0 3342 0
Current children cumulated CPU time (s) 1.48
Current children cumulated vsize (KiB) 19240
[startup+3.10024 s]
/proc/loadavg: 2.05 2.03 1.97 3/176 7607
/proc/meminfo: memFree=28903116/32873844 swapFree=7612/7612
[pid=7606] ppid=7604 vsize=19612 CPUtime=3.09 cores=0,2,4,6
/proc/7606/stat : 7606 (scip-2.1.1.4sfi) R 7604 7606 5919 0 -1 4202496 7022 0 0 0 269 40 0 0 20 0 1 0 269448878 20082688 3743 33554432000 4194304 10169799 140735302067856 140735302062360 8979322 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/7606/statm: 4903 3743 838 1459 0 3435 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 19612
Solver just ended. Dumping a history of the last processes samples
[startup+3.90024 s]
/proc/loadavg: 2.05 2.03 1.97 3/176 7607
/proc/meminfo: memFree=28903116/32873844 swapFree=7612/7612
[pid=7606] ppid=7604 vsize=19940 CPUtime=3.89 cores=0,2,4,6
/proc/7606/stat : 7606 (scip-2.1.1.4sfi) R 7604 7606 5919 0 -1 4202496 7091 0 0 0 329 60 0 0 20 0 1 0 269448878 20418560 3812 33554432000 4194304 10169799 140735302067856 140735302062360 8961143 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/7606/statm: 4985 3812 839 1459 0 3517 0
Current children cumulated CPU time (s) 3.89
Current children cumulated vsize (KiB) 19940
[startup+4.30024 s]
/proc/loadavg: 2.05 2.03 1.97 3/176 7607
/proc/meminfo: memFree=28902744/32873844 swapFree=7612/7612
[pid=7606] ppid=7604 vsize=20208 CPUtime=4.29 cores=0,2,4,6
/proc/7606/stat : 7606 (scip-2.1.1.4sfi) R 7604 7606 5919 0 -1 4202496 7165 0 0 0 358 71 0 0 20 0 1 0 269448878 20692992 3886 33554432000 4194304 10169799 140735302067856 140735302062360 8979322 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/7606/statm: 5052 3886 839 1459 0 3584 0
Current children cumulated CPU time (s) 4.29
Current children cumulated vsize (KiB) 20208
[startup+4.70025 s]
/proc/loadavg: 2.05 2.03 1.97 3/176 7607
/proc/meminfo: memFree=28902744/32873844 swapFree=7612/7612
[pid=7606] ppid=7604 vsize=20420 CPUtime=4.69 cores=0,2,4,6
/proc/7606/stat : 7606 (scip-2.1.1.4sfi) R 7604 7606 5919 0 -1 4202496 7195 0 0 0 387 82 0 0 20 0 1 0 269448878 20910080 3916 33554432000 4194304 10169799 140735302067856 140735302062360 8961143 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/7606/statm: 5105 3916 839 1459 0 3637 0
Current children cumulated CPU time (s) 4.69
Current children cumulated vsize (KiB) 20420
[startup+4.80024 s]
/proc/loadavg: 2.05 2.03 1.97 3/176 7607
/proc/meminfo: memFree=28902744/32873844 swapFree=7612/7612
[pid=7606] ppid=7604 vsize=20420 CPUtime=4.79 cores=0,2,4,6
/proc/7606/stat : 7606 (scip-2.1.1.4sfi) R 7604 7606 5919 0 -1 4202496 7200 0 0 0 394 85 0 0 20 0 1 0 269448878 20910080 3921 33554432000 4194304 10169799 140735302067856 140735302062360 8961143 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/7606/statm: 5105 3921 839 1459 0 3637 0
Current children cumulated CPU time (s) 4.79
Current children cumulated vsize (KiB) 20420
Child status: 0
Real time (s): 4.84529
CPU time (s): 4.84326
CPU user time (s): 3.9784
CPU system time (s): 0.864868
CPU usage (%): 99.9581
Max. virtual memory (cumulated for all children) (KiB): 20420
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 3.97839
system time used= 0.864868
maximum resident set size= 24116
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 7213
page faults= 0
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 3
involuntary context switches= 5
runsolver used 0.010998 second user time and 0.019996 second system time
The end
Begin job on node143 at 2012-05-26 13:54:05
IDJOB=3693355
IDBENCH=2860
IDSOLVER=2272
FILE ID=node143/3693355-1338033245
RUNJOBID= node143-1338029547-6916
PBS_JOBID= 14624332
Free space on /tmp= 71456 MiB
SOLVER NAME= SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed
BENCH NAME= PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/logic_synthesis/normalized-m100_100_10_10.r.opb
COMMAND LINE= HOME/scip-2.1.1.4sfix.linux.x86_64.gnu.opt.spx -f BENCHNAME -t TIMEOUT -m MEMLIMIT
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-3693355-1338033245/watcher-3693355-1338033245 -o /tmp/evaluation-result-3693355-1338033245/solver-3693355-1338033245 -C 1800 -W 1900 -M 15500 HOME/scip-2.1.1.4sfix.linux.x86_64.gnu.opt.spx -f HOME/instance-3693355-1338033245.opb -t 1800 -m 15500
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 15500 MiB
NBCORE= 4
MD5SUM BENCH= 863d0ff562dc066d0163e86da5775aea
RANDOM SEED=1807129260
node143.alineos.net Linux 2.6.32-71.29.1.el6.x86_64 #1 SMP Mon Jun 27 19:49:27 BST 2011
/proc/cpuinfo:
processor : 0
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.787
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 0
cpu cores : 4
apicid : 0
initial apicid : 0
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid
bogomips : 5333.57
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management:
processor : 1
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.787
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 0
cpu cores : 4
apicid : 16
initial apicid : 16
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid
bogomips : 5331.91
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management:
processor : 2
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.787
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 1
cpu cores : 4
apicid : 2
initial apicid : 2
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid
bogomips : 5331.91
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management:
processor : 3
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.787
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 1
cpu cores : 4
apicid : 18
initial apicid : 18
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid
bogomips : 5331.91
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management:
processor : 4
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.787
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 2
cpu cores : 4
apicid : 4
initial apicid : 4
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid
bogomips : 5331.90
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management:
processor : 5
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.787
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 2
cpu cores : 4
apicid : 20
initial apicid : 20
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid
bogomips : 5298.57
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management:
processor : 6
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.787
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 3
cpu cores : 4
apicid : 6
initial apicid : 6
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid
bogomips : 5331.91
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management:
processor : 7
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.787
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 3
cpu cores : 4
apicid : 22
initial apicid : 22
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid
bogomips : 5331.91
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management:
/proc/meminfo:
MemTotal: 32873844 kB
MemFree: 28915852 kB
Buffers: 263800 kB
Cached: 2830588 kB
SwapCached: 0 kB
Active: 794952 kB
Inactive: 2381372 kB
Active(anon): 84584 kB
Inactive(anon): 0 kB
Active(file): 710368 kB
Inactive(file): 2381372 kB
Unevictable: 7612 kB
Mlocked: 7612 kB
SwapTotal: 67108856 kB
SwapFree: 67108856 kB
Dirty: 13844 kB
Writeback: 0 kB
AnonPages: 89632 kB
Mapped: 17632 kB
Shmem: 200 kB
Slab: 642260 kB
SReclaimable: 84112 kB
SUnreclaim: 558148 kB
KernelStack: 1432 kB
PageTables: 3960 kB
NFS_Unstable: 0 kB
Bounce: 0 kB
WritebackTmp: 0 kB
CommitLimit: 83545776 kB
Committed_AS: 197156 kB
VmallocTotal: 34359738367 kB
VmallocUsed: 346368 kB
VmallocChunk: 34341987984 kB
HardwareCorrupted: 0 kB
AnonHugePages: 38912 kB
HugePages_Total: 0
HugePages_Free: 0
HugePages_Rsvd: 0
HugePages_Surp: 0
Hugepagesize: 2048 kB
DirectMap4k: 7872 kB
DirectMap2M: 33538048 kB
Free space on /tmp at the end= 71444 MiB
End job on node143 at 2012-05-26 13:54:10