0.00/0.00 c SCIP version 2.0.1.5 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.5.0.5]
0.00/0.00 c Copyright (c) 2002-2011 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-3737329-1338726613.opb>
0.00/0.01 c original problem has 724 variables (724 bin, 0 int, 0 impl, 0 cont) and 824 constraints
0.00/0.01 c problem read
0.00/0.01 c presolving settings loaded
0.00/0.01 o 0
0.00/0.01 c feasible solution found by trivial heuristic, objective value 0.000000e+00
0.00/0.01 c presolving:
0.00/0.03 c (round 1) 624 del vars, 200 del conss, 0 add conss, 624 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 2496 impls, 0 clqs
0.00/0.03 c (round 2) 624 del vars, 200 del conss, 0 add conss, 624 chg bounds, 0 chg sides, 0 chg coeffs, 624 upgd conss, 2496 impls, 0 clqs
0.00/0.04 c presolving (3 rounds):
0.00/0.04 c 624 deleted vars, 200 deleted constraints, 0 added constraints, 624 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.04 c 3742 implications, 0 cliques
0.00/0.04 c presolved problem has 100 variables (100 bin, 0 int, 0 impl, 0 cont) and 624 constraints
0.00/0.04 c 624 constraints of type <setppc>
0.00/0.04 c transformed objective value is always integral (scale: 1)
0.00/0.04 c Presolving Time: 0.03
0.00/0.04 c - non default parameters ----------------------------------------------------------------------
0.00/0.04 c # SCIP version 2.0.1.5
0.00/0.04 c
0.00/0.04 c # frequency for displaying node information lines
0.00/0.04 c # [type: int, range: [-1,2147483647], default: 100]
0.00/0.04 c display/freq = 10000
0.00/0.04 c
0.00/0.04 c # maximal time in seconds to run
0.00/0.04 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.04 c limits/time = 1797
0.00/0.04 c
0.00/0.04 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.04 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.04 c limits/memory = 13950
0.00/0.04 c
0.00/0.04 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.00/0.04 c # [type: int, range: [1,2], default: 1]
0.00/0.04 c timing/clocktype = 2
0.00/0.04 c
0.00/0.04 c # belongs reading time to solving time?
0.00/0.04 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.04 c timing/reading = TRUE
0.00/0.04 c
0.00/0.04 c # should presolving try to simplify inequalities
0.00/0.04 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.04 c constraints/linear/simplifyinequalities = TRUE
0.00/0.04 c
0.00/0.04 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.00/0.04 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.04 c constraints/indicator/addCouplingCons = TRUE
0.00/0.04 c
0.00/0.04 c # should presolving try to simplify knapsacks
0.00/0.04 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.04 c constraints/knapsack/simplifyinequalities = TRUE
0.00/0.04 c
0.00/0.04 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.00/0.04 c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.04 c separating/rapidlearning/freq = 0
0.00/0.04 c
0.00/0.04 c -----------------------------------------------------------------------------------------------
0.00/0.04 c start solving
0.00/0.04 c
0.00/0.04 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.04 c t 0.0s| 1 | 0 | 104 | - |2362k| 0 | 100 | 100 | 624 | 100 | 624 | 0 | 0 | 0 |-5.000000e+01 | 0.000000e+00 | 100.00%
0.00/0.05 o -1
0.00/0.05 c R 0.0s| 1 | 0 | 104 | - |2363k| 0 | 100 | 100 | 624 | 100 | 624 | 0 | 0 | 0 |-5.000000e+01 |-1.000000e+00 | 98.00%
0.00/0.05 o -2
0.00/0.05 c s 0.0s| 1 | 0 | 104 | - |2365k| 0 | 100 | 100 | 624 | 100 | 624 | 0 | 0 | 0 |-5.000000e+01 |-2.000000e+00 | 96.00%
0.07/0.08 o -18
0.07/0.08 c y 0.1s| 1 | 0 | 104 | - |2460k| 0 | 100 | 100 | 624 | 100 | 624 | 0 | 0 | 0 |-5.000000e+01 |-1.800000e+01 | 64.00%
0.07/0.08 c 0.1s| 1 | 0 | 148 | - |2371k| 0 | 94 | 100 | 624 | 100 | 632 | 8 | 0 | 0 |-4.700000e+01 |-1.800000e+01 | 61.70%
0.08/0.10 c 0.1s| 1 | 0 | 226 | - |2377k| 0 | 88 | 100 | 624 | 100 | 641 | 17 | 0 | 0 |-4.400000e+01 |-1.800000e+01 | 59.09%
0.08/0.11 c 0.1s| 1 | 0 | 277 | - |2387k| 0 | 84 | 100 | 624 | 100 | 649 | 25 | 0 | 0 |-4.200000e+01 |-1.800000e+01 | 57.14%
0.08/0.12 c 0.1s| 1 | 0 | 360 | - |2393k| 0 | 84 | 100 | 624 | 100 | 659 | 35 | 0 | 0 |-4.050000e+01 |-1.800000e+01 | 55.56%
0.08/0.15 c 0.1s| 1 | 0 | 440 | - |2516k| 0 | 79 | 100 | 624 | 100 | 668 | 44 | 0 | 0 |-3.950000e+01 |-1.800000e+01 | 54.43%
0.08/0.18 c 0.2s| 1 | 0 | 608 | - |2534k| 0 | 93 | 100 | 624 | 100 | 677 | 53 | 0 | 0 |-3.750000e+01 |-1.800000e+01 | 52.00%
0.19/0.21 c 0.2s| 1 | 0 | 694 | - |2686k| 0 | 91 | 100 | 624 | 100 | 684 | 60 | 0 | 0 |-3.690000e+01 |-1.800000e+01 | 51.22%
0.19/0.25 c 0.2s| 1 | 0 | 756 | - |2766k| 0 | 86 | 100 | 624 | 100 | 691 | 67 | 0 | 0 |-3.600000e+01 |-1.800000e+01 | 50.00%
0.19/0.28 c 0.3s| 1 | 0 | 799 | - |2928k| 0 | 72 | 100 | 624 | 100 | 697 | 73 | 0 | 0 |-3.600000e+01 |-1.800000e+01 | 50.00%
0.29/0.32 c 0.3s| 1 | 0 | 975 | - |3011k| 0 | 89 | 100 | 624 | 100 | 704 | 80 | 0 | 0 |-3.545327e+01 |-1.800000e+01 | 49.23%
0.29/0.37 c 0.4s| 1 | 0 | 1100 | - |3147k| 0 | 93 | 100 | 624 | 100 | 247 | 90 | 0 | 0 |-3.494167e+01 |-1.800000e+01 | 48.49%
0.29/0.39 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.29/0.39 c 0.4s| 1 | 0 | 1160 | - |3391k| 0 | 93 | 100 | 624 | 100 | 258 | 101 | 0 | 0 |-3.469546e+01 |-1.800000e+01 | 48.12%
0.39/0.41 c 0.4s| 1 | 0 | 1252 | - |3723k| 0 | 94 | 100 | 624 | 100 | 283 | 126 | 0 | 0 |-3.444561e+01 |-1.800000e+01 | 47.74%
0.39/0.44 c 0.4s| 1 | 0 | 1365 | - |4445k| 0 | 98 | 100 | 624 | 100 | 303 | 146 | 0 | 0 |-3.401984e+01 |-1.800000e+01 | 47.09%
0.39/0.47 c 0.5s| 1 | 0 | 1506 | - |5155k| 0 | 97 | 100 | 624 | 100 | 321 | 164 | 0 | 0 |-3.320555e+01 |-1.800000e+01 | 45.79%
0.48/0.50 c 0.5s| 1 | 0 | 1593 | - |5856k| 0 | 98 | 100 | 624 | 100 | 335 | 178 | 0 | 0 |-3.284442e+01 |-1.800000e+01 | 45.20%
0.48/0.53 c 0.5s| 1 | 0 | 1657 | - |6118k| 0 | 99 | 100 | 624 | 100 | 259 | 190 | 0 | 0 |-3.259669e+01 |-1.800000e+01 | 44.78%
0.48/0.55 c 0.5s| 1 | 0 | 1707 | - |6368k| 0 | 98 | 100 | 624 | 100 | 269 | 200 | 0 | 0 |-3.247546e+01 |-1.800000e+01 | 44.57%
0.48/0.57 c 0.6s| 1 | 0 | 1793 | - |6918k| 0 | 99 | 100 | 624 | 100 | 283 | 214 | 0 | 0 |-3.222245e+01 |-1.800000e+01 | 44.14%
0.59/0.60 c 0.6s| 1 | 0 | 1855 | - |7481k| 0 | 98 | 100 | 624 | 100 | 293 | 224 | 0 | 0 |-3.215858e+01 |-1.800000e+01 | 44.03%
0.59/0.61 c 0.6s| 1 | 0 | 1898 | - |7488k| 0 | 100 | 100 | 624 | 100 | 305 | 236 | 0 | 0 |-3.213222e+01 |-1.800000e+01 | 43.98%
0.59/0.63 c 0.6s| 1 | 0 | 1933 | - |7497k| 0 | 98 | 100 | 624 | 100 | 310 | 241 | 0 | 0 |-3.209393e+01 |-1.800000e+01 | 43.91%
0.59/0.64 c 0.6s| 1 | 0 | 1971 | - |7503k| 0 | 100 | 100 | 624 | 100 | 260 | 249 | 0 | 0 |-3.207844e+01 |-1.800000e+01 | 43.89%
0.59/0.65 c 0.7s| 1 | 0 | 1988 | - |7504k| 0 | 100 | 100 | 624 | 100 | 262 | 251 | 0 | 0 |-3.207148e+01 |-1.800000e+01 | 43.88%
0.59/0.67 c 0.7s| 1 | 0 | 1997 | - |7505k| 0 | 100 | 100 | 624 | 100 | 264 | 253 | 0 | 0 |-3.207071e+01 |-1.800000e+01 | 43.87%
0.79/0.85 c 0.8s| 1 | 2 | 1997 | - |7506k| 0 | 100 | 100 | 624 | 100 | 264 | 253 | 0 | 14 |-3.207071e+01 |-1.800000e+01 | 43.87%
0.89/0.90 o -19
0.89/0.90 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.89/0.90 c R 0.9s| 8 | 7 | 2208 | 30.1 |7525k| 7 | 12 | 100 | 624 | 100 | 118 | 290 | 0 | 116 |-3.177819e+01 |-1.900000e+01 | 40.21%
0.89/0.90 o -20
0.89/0.90 c * 0.9s| 9 | 8 | 2212 | 26.9 |7528k| 8 | - | 100 | 624 | 100 | 119 | 291 | 0 | 126 |-3.177819e+01 |-2.000000e+01 | 37.06%
0.89/0.97 o -21
0.89/0.97 c * 1.0s| 20 | 12 | 2468 | 24.8 |7544k| 9 | - | 100 | 624 | 100 | 134 | 369 | 0 | 238 |-3.177819e+01 |-2.100000e+01 | 33.92%
1.09/1.14 o -22
1.09/1.14 c * 1.1s| 57 | 28 | 3254 | 22.4 |7593k| 11 | - | 100 | 624 | 100 | 123 | 579 | 0 | 579 |-3.177819e+01 |-2.200000e+01 | 30.77%
1.09/1.14 o -23
1.09/1.14 c R 1.1s| 59 | 26 | 3263 | 21.8 |7595k| 11 | - | 100 | 624 | 100 | 122 | 580 | 0 | 586 |-3.177819e+01 |-2.300000e+01 | 27.62%
1.09/1.14 o -24
1.09/1.14 c * 1.1s| 60 | 23 | 3267 | 21.5 |7595k| 11 | - | 100 | 624 | 100 | 124 | 582 | 0 | 590 |-3.177819e+01 |-2.400000e+01 | 24.48%
1.29/1.36 o -25
1.29/1.36 c * 1.4s| 279 | 60 | 6527 | 16.3 |7743k| 20 | - | 100 | 624 | 100 | 126 |1987 | 0 | 760 |-3.155568e+01 |-2.500000e+01 | 20.77%
2.10/2.17 o -26
2.10/2.17 c * 2.2s| 1768 | 218 | 30429 | 16.1 |8079k| 28 | - | 100 | 624 | 100 | 132 | 13k| 0 | 760 |-2.950000e+01 |-2.600000e+01 | 11.86%
2.79/2.84 c
2.79/2.84 c SCIP Status : problem is solved [optimal solution found]
2.79/2.84 c Solving Time (sec) : 2.84
2.79/2.84 c Solving Nodes : 3840
2.79/2.84 c Primal Bound : -2.60000000000000e+01 (255 solutions)
2.79/2.84 c Dual Bound : -2.60000000000000e+01
2.79/2.84 c Gap : 0.00 %
2.79/2.84 s OPTIMUM FOUND
2.79/2.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 -x74 -x73
2.79/2.84 v -x72 x71 -x70 -x69 -x68 -x67 x66 x65 -x64 x63 -x62 -x61 -x60 -x59 -x58 -x57 x56 -x55 x54 -x53 -x52 -x51 -x50 -x49 -x48 x47
2.79/2.84 v x46 -x45 -x44 -x43 x42 -x41 -x40 x39 -x38 -x37 x36 -x35 x34 -x33 -x32 -x31 -x30 -x29 -x28 -x27 -x26 -x25 x24 -x23 -x22 -x21
2.79/2.84 v x20 -x19 -x18 -x17 -x16 -x15 -x14 -x13 -x12 -x11 -x10 x9 -x8 -x7 -x6 -x5 -x4 -x3 x2 -x1
2.79/2.84 c SCIP Status : problem is solved [optimal solution found]
2.79/2.84 c Total Time : 2.84
2.79/2.84 c solving : 2.84
2.79/2.84 c presolving : 0.03 (included in solving)
2.79/2.84 c reading : 0.01 (included in solving)
2.79/2.84 c Original Problem :
2.79/2.84 c Problem name : HOME/instance-3737329-1338726613.opb
2.79/2.84 c Variables : 724 (724 binary, 0 integer, 0 implicit integer, 0 continuous)
2.79/2.84 c Constraints : 824 initial, 824 maximal
2.79/2.84 c Presolved Problem :
2.79/2.84 c Problem name : t_HOME/instance-3737329-1338726613.opb
2.79/2.84 c Variables : 100 (100 binary, 0 integer, 0 implicit integer, 0 continuous)
2.79/2.84 c Constraints : 624 initial, 624 maximal
2.79/2.84 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
2.79/2.84 c trivial : 0.00 0 0 0 0 0 0 0 0 0
2.79/2.84 c dualfix : 0.00 0 0 0 0 0 0 0 0 0
2.79/2.84 c boundshift : 0.00 0 0 0 0 0 0 0 0 0
2.79/2.84 c inttobinary : 0.00 0 0 0 0 0 0 0 0 0
2.79/2.84 c pseudoobj : 0.00 0 0 0 0 0 0 0 0 0
2.79/2.84 c implics : 0.00 0 0 0 0 0 0 0 0 0
2.79/2.84 c probing : 0.00 0 0 0 0 0 0 0 0 0
2.79/2.84 c setppc : 0.00 0 0 0 0 0 0 0 0 0
2.79/2.84 c and : 0.02 0 0 0 0 0 0 0 0 0
2.79/2.84 c linear : 0.00 624 0 0 624 0 100 0 0 0
2.79/2.84 c pseudoboolean : 0.00 0 0 0 0 0 100 0 0 0
2.79/2.84 c root node : - 2 - - 2 - - - - -
2.79/2.84 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS #Check #Resprop Cutoffs DomReds Cuts Conss Children
2.79/2.84 c integral : 0 0 0 3414 0 3050 0 3 34 0 0 4126
2.79/2.84 c setppc : 624 26 7056 1333 0 3046 0 0 16110 22258 0 0
2.79/2.84 c countsols : 0 0 0 6 0 251 0 0 0 0 0 0
2.79/2.84 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS Check Resprop
2.79/2.84 c integral : 0.53 0.00 0.00 0.52 0.00 0.00 0.00
2.79/2.84 c setppc : 0.11 0.00 0.05 0.02 0.00 0.04 0.00
2.79/2.84 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
2.79/2.84 c Propagators : #Propagate #Resprop Cutoffs DomReds
2.79/2.84 c vbounds : 0 0 0 0
2.79/2.84 c rootredcost : 8 0 0 0
2.79/2.84 c pseudoobj : 7032 0 0 0
2.79/2.84 c Propagator Timings : TotalTime Propagate Resprop
2.79/2.84 c vbounds : 0.00 0.00 0.00
2.79/2.84 c rootredcost : 0.00 0.00 0.00
2.79/2.84 c pseudoobj : 0.03 0.03 0.00
2.79/2.84 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
2.79/2.84 c propagation : 0.00 0 0 0 0.0 0 0.0 -
2.79/2.84 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
2.79/2.84 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
2.79/2.84 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
2.79/2.84 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
2.79/2.84 c applied globally : - - - 0 0.0 - - -
2.79/2.84 c applied locally : - - - 0 0.0 - - -
2.79/2.84 c Separators : Time Calls Cutoffs DomReds Cuts Conss
2.79/2.84 c cut pool : 0.01 25 - - 75 - (maximal pool size: 2090)
2.79/2.84 c redcost : 0.01 3923 0 927 0 0
2.79/2.84 c impliedbounds : 0.00 26 0 0 134 0
2.79/2.84 c intobj : 0.00 0 0 0 0 0
2.79/2.84 c gomory : 0.23 26 0 0 4706 0
2.79/2.84 c cgmip : 0.00 0 0 0 0 0
2.79/2.84 c closecuts : 0.00 0 0 0 0 0
2.79/2.84 c strongcg : 0.18 20 0 0 5754 0
2.79/2.84 c cmir : 0.02 10 0 0 0 0
2.79/2.84 c flowcover : 0.01 10 0 0 0 0
2.79/2.84 c clique : 0.01 26 0 0 176 0
2.79/2.84 c zerohalf : 0.00 0 0 0 0 0
2.79/2.84 c mcf : 0.00 1 0 0 0 0
2.79/2.84 c oddcycle : 0.00 0 0 0 0 0
2.79/2.84 c rapidlearning : 0.02 1 0 0 0 0
2.79/2.84 c Pricers : Time Calls Vars
2.79/2.84 c problem variables: 0.00 0 0
2.79/2.84 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
2.79/2.84 c relpscost : 0.52 2081 3 34 0 0 4126
2.79/2.84 c pscost : 0.00 0 0 0 0 0 0
2.79/2.84 c inference : 0.00 0 0 0 0 0 0
2.79/2.84 c mostinf : 0.00 0 0 0 0 0 0
2.79/2.84 c leastinf : 0.00 0 0 0 0 0 0
2.79/2.84 c fullstrong : 0.00 0 0 0 0 0 0
2.79/2.84 c allfullstrong : 0.00 0 0 0 0 0 0
2.79/2.84 c random : 0.00 0 0 0 0 0 0
2.79/2.84 c Primal Heuristics : Time Calls Found
2.79/2.84 c LP solutions : 0.00 - 6
2.79/2.84 c pseudo solutions : 0.00 - 0
2.79/2.84 c feaspump : 0.00 0 0
2.79/2.84 c oneopt : 0.00 9 0
2.79/2.84 c coefdiving : 0.01 14 3
2.79/2.84 c fracdiving : 0.01 14 3
2.79/2.84 c linesearchdiving : 0.01 14 1
2.79/2.84 c guideddiving : 0.01 14 1
2.79/2.84 c veclendiving : 0.01 14 10
2.79/2.84 c pscostdiving : 0.01 15 0
2.79/2.84 c objpscostdiving : 0.01 8 4
2.79/2.84 c rootsoldiving : 0.01 8 0
2.79/2.84 c trivial : 0.00 2 1
2.79/2.84 c shiftandpropagate: 0.00 0 0
2.79/2.84 c simplerounding : 0.04 2123 218
2.79/2.84 c zirounding : 0.03 1000 2
2.79/2.84 c rounding : 0.09 2123 3
2.79/2.84 c shifting : 0.02 238 1
2.79/2.84 c intshifting : 0.00 0 0
2.79/2.84 c twoopt : 0.00 0 0
2.79/2.84 c fixandinfer : 0.00 0 0
2.79/2.84 c clique : 0.00 0 0
2.79/2.84 c intdiving : 0.00 0 0
2.79/2.84 c actconsdiving : 0.00 0 0
2.79/2.84 c octane : 0.00 0 0
2.79/2.84 c rens : 0.01 0 0
2.79/2.84 c rins : 0.00 0 0
2.79/2.84 c localbranching : 0.00 0 0
2.79/2.84 c mutation : 0.00 0 0
2.79/2.84 c crossover : 0.03 1 1
2.79/2.84 c dins : 0.00 0 0
2.79/2.84 c vbounds : 0.00 0 0
2.79/2.84 c undercover : 0.01 1 0
2.79/2.84 c subnlp : 0.00 0 0
2.79/2.84 c trysol : 0.00 0 0
2.79/2.84 c LP : Time Calls Iterations Iter/call Iter/sec
2.79/2.84 c primal LP : 0.03 0 0 0.00 0.00
2.79/2.84 c dual LP : 0.99 5239 43058 8.22 43278.50
2.79/2.84 c lex dual LP : 0.00 0 0 0.00 -
2.79/2.84 c barrier LP : 0.00 0 0 0.00 -
2.79/2.84 c diving/probing LP: 0.05 314 1752 5.58 37922.90
2.79/2.84 c strong branching : 0.50 760 14695 19.34 29627.73
2.79/2.84 c (at root node) : - 14 3793 270.93 -
2.79/2.84 c conflict analysis: 0.00 0 0 0.00 -
2.79/2.84 c B&B Tree :
2.79/2.84 c number of runs : 1
2.79/2.84 c nodes : 3840
2.79/2.84 c nodes (total) : 3840
2.79/2.84 c nodes left : 0
2.79/2.84 c max depth : 33
2.79/2.84 c max depth (total): 33
2.79/2.84 c backtracks : 895 (23.3%)
2.79/2.84 c delayed cutoffs : 0
2.79/2.84 c repropagations : 0 (0 domain reductions, 0 cutoffs)
2.79/2.84 c avg switch length: 4.91
2.79/2.84 c switching time : 0.12
2.79/2.84 c Solution :
2.79/2.84 c Solutions found : 255 (12 improvements)
2.79/2.84 c First Solution : +0.00000000000000e+00 (in run 1, after 0 nodes, 0.01 seconds, depth 0, found by <trivial>)
2.79/2.84 c Primal Bound : -2.60000000000000e+01 (in run 1, after 1768 nodes, 2.17 seconds, depth 14, found by <relaxation>)
2.79/2.85 c Dual Bound : -2.60000000000000e+01
2.79/2.85 c Gap : 0.00 %
2.79/2.85 c Root Dual Bound : -3.20707118618685e+01
2.79/2.85 c Root Iterations : 1997
2.79/2.85 c Time complete: 2.85.
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-3737329-1338726613/watcher-3737329-1338726613 -o /tmp/evaluation-result-3737329-1338726613/solver-3737329-1338726613 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4b_2.linux.x86_64.gnu.opt.spx -f HOME/instance-3737329-1338726613.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.00 2.00 2.00 3/177 30039
/proc/meminfo: memFree=27385256/32873844 swapFree=7372/7372
[pid=30039] ppid=30037 vsize=9456 CPUtime=0 cores=0,2,4,6
/proc/30039/stat : 30039 (scip-2.0.1.4b_2) R 30037 30039 26510 0 -1 4202496 1502 0 0 0 0 0 0 0 20 0 1 0 338787430 9682944 1456 33554432000 4194304 9016284 140733499439808 140736947481240 7875499 0 0 4096 0 0 0 0 17 0 0 0 0 0 0
/proc/30039/statm: 2364 1456 311 1178 0 1182 0
[startup+0.0814901 s]
/proc/loadavg: 2.00 2.00 2.00 3/177 30039
/proc/meminfo: memFree=27385256/32873844 swapFree=7372/7372
[pid=30039] ppid=30037 vsize=33904 CPUtime=0.07 cores=0,2,4,6
/proc/30039/stat : 30039 (scip-2.0.1.4b_2) R 30037 30039 26510 0 -1 4202496 9503 0 0 0 6 1 0 0 20 0 1 0 338787430 34717696 7080 33554432000 4194304 9016284 140733499439808 140736947481240 18446744073699065856 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0
/proc/30039/statm: 8476 7080 684 1178 0 7294 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 33904
[startup+0.100265 s]
/proc/loadavg: 2.00 2.00 2.00 3/177 30039
/proc/meminfo: memFree=27385256/32873844 swapFree=7372/7372
[pid=30039] ppid=30037 vsize=22004 CPUtime=0.08 cores=0,2,4,6
/proc/30039/stat : 30039 (scip-2.0.1.4b_2) R 30037 30039 26510 0 -1 4202496 9517 0 0 0 7 1 0 0 20 0 1 0 338787430 22532096 4434 33554432000 4194304 9016284 140733499439808 140736947481240 7925162 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0
/proc/30039/statm: 5501 4434 686 1178 0 4319 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 22004
[startup+0.300184 s]
/proc/loadavg: 2.00 2.00 2.00 3/177 30039
/proc/meminfo: memFree=27385256/32873844 swapFree=7372/7372
[pid=30039] ppid=30037 vsize=27160 CPUtime=0.29 cores=0,2,4,6
/proc/30039/stat : 30039 (scip-2.0.1.4b_2) R 30037 30039 26510 0 -1 4202496 10738 0 0 0 27 2 0 0 20 0 1 0 338787430 27811840 5655 33554432000 4194304 9016284 140733499439808 140733499434872 7925162 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0
/proc/30039/statm: 6790 5655 688 1178 0 5608 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 27160
[startup+0.700203 s]
/proc/loadavg: 2.00 2.00 2.00 3/177 30039
/proc/meminfo: memFree=27385256/32873844 swapFree=7372/7372
[pid=30039] ppid=30037 vsize=32564 CPUtime=0.69 cores=0,2,4,6
/proc/30039/stat : 30039 (scip-2.0.1.4b_2) R 30037 30039 26510 0 -1 4202496 13829 0 0 0 66 3 0 0 20 0 1 0 338787430 33345536 7140 33554432000 4194304 9016284 140733499439808 140733499434968 7925162 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0
/proc/30039/statm: 8141 7140 692 1178 0 6959 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 32564
[startup+1.5002 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 30040
/proc/meminfo: memFree=27358804/32873844 swapFree=7372/7372
[pid=30039] ppid=30037 vsize=32496 CPUtime=1.49 cores=0,2,4,6
/proc/30039/stat : 30039 (scip-2.0.1.4b_2) R 30037 30039 26510 0 -1 4202496 16320 0 0 0 144 5 0 0 20 0 1 0 338787430 33275904 7138 33554432000 4194304 9016284 140733499439808 140733499433432 7260920 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0
/proc/30039/statm: 8124 7138 703 1178 0 6942 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 32496
Solver just ended. Dumping a history of the last processes samples
[startup+2.30018 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 30040
/proc/meminfo: memFree=27358556/32873844 swapFree=7372/7372
[pid=30039] ppid=30037 vsize=32952 CPUtime=2.29 cores=0,2,4,6
/proc/30039/stat : 30039 (scip-2.0.1.4b_2) R 30037 30039 26510 0 -1 4202496 16385 0 0 0 222 7 0 0 20 0 1 0 338787430 33742848 7203 33554432000 4194304 9016284 140733499439808 140733499433976 7925162 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0
/proc/30039/statm: 8238 7203 703 1178 0 7056 0
Current children cumulated CPU time (s) 2.29
Current children cumulated vsize (KiB) 32952
[startup+2.70019 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 30040
/proc/meminfo: memFree=27358556/32873844 swapFree=7372/7372
[pid=30039] ppid=30037 vsize=32968 CPUtime=2.68 cores=0,2,4,6
/proc/30039/stat : 30039 (scip-2.0.1.4b_2) R 30037 30039 26510 0 -1 4202496 18113 0 0 0 260 8 0 0 20 0 1 0 338787430 33759232 7234 33554432000 4194304 9016284 140733499439808 140733499434136 7925162 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0
/proc/30039/statm: 8242 7234 703 1178 0 7060 0
Current children cumulated CPU time (s) 2.68
Current children cumulated vsize (KiB) 32968
[startup+2.80022 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 30040
/proc/meminfo: memFree=27358556/32873844 swapFree=7372/7372
[pid=30039] ppid=30037 vsize=32980 CPUtime=2.79 cores=0,2,4,6
/proc/30039/stat : 30039 (scip-2.0.1.4b_2) R 30037 30039 26510 0 -1 4202496 19794 0 0 0 270 9 0 0 20 0 1 0 338787430 33771520 7259 33554432000 4194304 9016284 140733499439808 140733499434136 6472317 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0
/proc/30039/statm: 8245 7259 703 1178 0 7063 0
Current children cumulated CPU time (s) 2.79
Current children cumulated vsize (KiB) 32980
Child status: 0
Real time (s): 2.85851
CPU time (s): 2.85656
CPU user time (s): 2.75558
CPU system time (s): 0.100984
CPU usage (%): 99.932
Max. virtual memory (cumulated for all children) (KiB): 33904
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.75558
system time used= 0.100984
maximum resident set size= 38520
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 19801
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= 8
runsolver used 0.007998 second user time and 0.011998 second system time
The end
Begin job on node118 at 2012-06-03 14:30:13
IDJOB=3737329
IDBENCH=48218
IDSOLVER=2329
FILE ID=node118/3737329-1338726613
RUNJOBID= node118-1338703112-26526
PBS_JOBID= 14636719
Free space on /tmp= 70956 MiB
SOLVER NAME= PB11: SCIP spx E_2 2011-06-10 (fixed)
BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/manquinho/mis/normalized-mis_100_10_1.opb
COMMAND LINE= HOME/scip-2.0.1.4b_2.linux.x86_64.gnu.opt.spx -f BENCHNAME -t TIMEOUT -m MEMLIMIT
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-3737329-1338726613/watcher-3737329-1338726613 -o /tmp/evaluation-result-3737329-1338726613/solver-3737329-1338726613 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4b_2.linux.x86_64.gnu.opt.spx -f HOME/instance-3737329-1338726613.opb -t 1800 -m 15500
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 15500 MiB
NBCORE= 4
MD5SUM BENCH= fac2f381943513d71e556a5764721ca3
RANDOM SEED=1312417180
node118.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.212
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 : 5332.42
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.212
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 : 5438.55
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.212
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.92
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.212
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.212
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 : 5320.68
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.212
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 : 5331.91
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.212
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.212
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.92
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management:
/proc/meminfo:
MemTotal: 32873844 kB
MemFree: 27385256 kB
Buffers: 494604 kB
Cached: 3905420 kB
SwapCached: 0 kB
Active: 1604976 kB
Inactive: 3018244 kB
Active(anon): 213048 kB
Inactive(anon): 11328 kB
Active(file): 1391928 kB
Inactive(file): 3006916 kB
Unevictable: 7372 kB
Mlocked: 7372 kB
SwapTotal: 67108856 kB
SwapFree: 67108856 kB
Dirty: 16752 kB
Writeback: 0 kB
AnonPages: 187784 kB
Mapped: 14544 kB
Shmem: 200 kB
Slab: 725064 kB
SReclaimable: 166268 kB
SUnreclaim: 558796 kB
KernelStack: 1480 kB
PageTables: 4160 kB
NFS_Unstable: 0 kB
Bounce: 0 kB
WritebackTmp: 0 kB
CommitLimit: 83545776 kB
Committed_AS: 342004 kB
VmallocTotal: 34359738367 kB
VmallocUsed: 346368 kB
VmallocChunk: 34341987984 kB
HardwareCorrupted: 0 kB
AnonHugePages: 147456 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= 70936 MiB
End job on node118 at 2012-06-03 14:30:16