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-3488570-1307783026.opb>
0.00/0.00 c original problem has 726 variables (726 bin, 0 int, 0 impl, 0 cont) and 826 constraints
0.00/0.00 c problem read
0.00/0.00 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.01/0.03 c (round 1) 626 del vars, 200 del conss, 0 add conss, 626 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 2504 impls, 0 clqs
0.01/0.03 c (round 2) 626 del vars, 200 del conss, 0 add conss, 626 chg bounds, 0 chg sides, 0 chg coeffs, 626 upgd conss, 2504 impls, 0 clqs
0.01/0.04 c presolving (3 rounds):
0.01/0.04 c 626 deleted vars, 200 deleted constraints, 0 added constraints, 626 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.01/0.04 c 3754 implications, 0 cliques
0.01/0.04 c presolved problem has 100 variables (100 bin, 0 int, 0 impl, 0 cont) and 626 constraints
0.01/0.04 c 626 constraints of type <setppc>
0.01/0.04 c transformed objective value is always integral (scale: 1)
0.01/0.04 c Presolving Time: 0.03
0.01/0.04 c - non default parameters ----------------------------------------------------------------------
0.01/0.04 c # SCIP version 2.0.1.5
0.01/0.04 c
0.01/0.04 c # frequency for displaying node information lines
0.01/0.04 c # [type: int, range: [-1,2147483647], default: 100]
0.01/0.04 c display/freq = 10000
0.01/0.04 c
0.01/0.04 c # maximal time in seconds to run
0.01/0.04 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.01/0.04 c limits/time = 1797
0.01/0.04 c
0.01/0.04 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.01/0.04 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.01/0.04 c limits/memory = 13950
0.01/0.04 c
0.01/0.04 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.01/0.04 c # [type: int, range: [1,2], default: 1]
0.01/0.04 c timing/clocktype = 2
0.01/0.04 c
0.01/0.04 c # belongs reading time to solving time?
0.01/0.04 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.01/0.04 c timing/reading = TRUE
0.01/0.04 c
0.01/0.04 c # should presolving try to simplify inequalities
0.01/0.04 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.01/0.04 c constraints/linear/simplifyinequalities = TRUE
0.01/0.04 c
0.01/0.04 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.01/0.04 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.01/0.04 c constraints/indicator/addCouplingCons = TRUE
0.01/0.04 c
0.01/0.04 c # should presolving try to simplify knapsacks
0.01/0.04 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.01/0.04 c constraints/knapsack/simplifyinequalities = TRUE
0.01/0.04 c
0.01/0.04 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.01/0.04 c # [type: int, range: [-1,2147483647], default: -1]
0.01/0.04 c separating/rapidlearning/freq = 0
0.01/0.04 c
0.01/0.04 c -----------------------------------------------------------------------------------------------
0.01/0.04 c start solving
0.01/0.04 c
0.01/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.01/0.04 c t 0.0s| 1 | 0 | 104 | - |2368k| 0 | 100 | 100 | 626 | 100 | 626 | 0 | 0 | 0 |-5.000000e+01 | 0.000000e+00 | 100.00%
0.01/0.05 o -1
0.01/0.05 c R 0.0s| 1 | 0 | 104 | - |2369k| 0 | 100 | 100 | 626 | 100 | 626 | 0 | 0 | 0 |-5.000000e+01 |-1.000000e+00 | 98.00%
0.01/0.05 o -2
0.01/0.05 c s 0.0s| 1 | 0 | 104 | - |2370k| 0 | 100 | 100 | 626 | 100 | 626 | 0 | 0 | 0 |-5.000000e+01 |-2.000000e+00 | 96.00%
0.01/0.08 o -16
0.01/0.08 c y 0.1s| 1 | 0 | 104 | - |2485k| 0 | 100 | 100 | 626 | 100 | 626 | 0 | 0 | 0 |-5.000000e+01 |-1.600000e+01 | 68.00%
0.01/0.09 c 0.1s| 1 | 0 | 196 | - |2378k| 0 | 90 | 100 | 626 | 100 | 635 | 9 | 0 | 0 |-4.500000e+01 |-1.600000e+01 | 64.44%
0.09/0.10 c 0.1s| 1 | 0 | 228 | - |2384k| 0 | 87 | 100 | 626 | 100 | 643 | 17 | 0 | 0 |-4.350000e+01 |-1.600000e+01 | 63.22%
0.09/0.11 c 0.1s| 1 | 0 | 291 | - |2390k| 0 | 85 | 100 | 626 | 100 | 650 | 24 | 0 | 0 |-4.250000e+01 |-1.600000e+01 | 62.35%
0.09/0.14 c 0.1s| 1 | 0 | 422 | - |2397k| 0 | 80 | 100 | 626 | 100 | 659 | 33 | 0 | 0 |-4.000000e+01 |-1.600000e+01 | 60.00%
0.09/0.15 c 0.2s| 1 | 0 | 474 | - |2401k| 0 | 77 | 100 | 626 | 100 | 666 | 40 | 0 | 0 |-3.850000e+01 |-1.600000e+01 | 58.44%
0.09/0.17 c 0.2s| 1 | 0 | 562 | - |2407k| 0 | 75 | 100 | 626 | 100 | 675 | 49 | 0 | 0 |-3.750000e+01 |-1.600000e+01 | 57.33%
0.09/0.19 c 0.2s| 1 | 0 | 625 | - |2434k| 0 | 73 | 100 | 626 | 100 | 681 | 55 | 0 | 0 |-3.650000e+01 |-1.600000e+01 | 56.16%
0.19/0.22 c 0.2s| 1 | 0 | 724 | - |2442k| 0 | 70 | 100 | 626 | 100 | 689 | 63 | 0 | 0 |-3.500000e+01 |-1.600000e+01 | 54.29%
0.19/0.23 c 0.2s| 1 | 0 | 735 | - |2447k| 0 | 70 | 100 | 626 | 100 | 695 | 69 | 0 | 0 |-3.500000e+01 |-1.600000e+01 | 54.29%
0.19/0.25 c 0.3s| 1 | 0 | 793 | - |2457k| 0 | 83 | 100 | 626 | 100 | 701 | 75 | 0 | 0 |-3.500000e+01 |-1.600000e+01 | 54.29%
0.19/0.28 c 0.3s| 1 | 0 | 873 | - |2497k| 0 | 80 | 100 | 626 | 100 | 217 | 82 | 0 | 0 |-3.450000e+01 |-1.600000e+01 | 53.62%
0.19/0.28 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.19/0.28 c 0.3s| 1 | 0 | 931 | - |2528k| 0 | 88 | 100 | 626 | 100 | 227 | 92 | 0 | 0 |-3.400000e+01 |-1.600000e+01 | 52.94%
0.29/0.30 c 0.3s| 1 | 0 | 1014 | - |2781k| 0 | 88 | 100 | 626 | 100 | 271 | 136 | 0 | 0 |-3.345000e+01 |-1.600000e+01 | 52.17%
0.29/0.32 c 0.3s| 1 | 0 | 1079 | - |2954k| 0 | 94 | 100 | 626 | 100 | 284 | 149 | 0 | 0 |-3.324107e+01 |-1.600000e+01 | 51.87%
0.29/0.35 c 0.3s| 1 | 0 | 1143 | - |3407k| 0 | 98 | 100 | 626 | 100 | 300 | 165 | 0 | 0 |-3.294090e+01 |-1.600000e+01 | 51.43%
0.29/0.38 c 0.4s| 1 | 0 | 1257 | - |4088k| 0 | 98 | 100 | 626 | 100 | 311 | 176 | 0 | 0 |-3.243596e+01 |-1.600000e+01 | 50.67%
0.39/0.42 c 0.4s| 1 | 0 | 1358 | - |4818k| 0 | 97 | 100 | 626 | 100 | 224 | 191 | 0 | 0 |-3.208322e+01 |-1.600000e+01 | 50.13%
0.39/0.43 c 0.4s| 1 | 0 | 1409 | - |5018k| 0 | 97 | 100 | 626 | 100 | 236 | 203 | 0 | 0 |-3.185874e+01 |-1.600000e+01 | 49.78%
0.39/0.46 c 0.5s| 1 | 0 | 1460 | - |5771k| 0 | 98 | 100 | 626 | 100 | 253 | 220 | 0 | 0 |-3.167648e+01 |-1.600000e+01 | 49.49%
0.39/0.48 c 0.5s| 1 | 0 | 1534 | - |6274k| 0 | 98 | 100 | 626 | 100 | 262 | 229 | 0 | 0 |-3.155815e+01 |-1.600000e+01 | 49.30%
0.49/0.50 c 0.5s| 1 | 0 | 1561 | - |6329k| 0 | 98 | 100 | 626 | 100 | 270 | 237 | 0 | 0 |-3.150114e+01 |-1.600000e+01 | 49.21%
0.49/0.51 c 0.5s| 1 | 0 | 1623 | - |6574k| 0 | 96 | 100 | 626 | 100 | 277 | 244 | 0 | 0 |-3.138168e+01 |-1.600000e+01 | 49.01%
0.49/0.53 c 0.5s| 1 | 0 | 1649 | - |6577k| 0 | 100 | 100 | 626 | 100 | 237 | 251 | 0 | 0 |-3.135154e+01 |-1.600000e+01 | 48.97%
0.49/0.54 c 0.5s| 1 | 0 | 1681 | - |6581k| 0 | 99 | 100 | 626 | 100 | 243 | 257 | 0 | 0 |-3.133612e+01 |-1.600000e+01 | 48.94%
0.49/0.55 c 0.5s| 1 | 0 | 1708 | - |6583k| 0 | 99 | 100 | 626 | 100 | 244 | 258 | 0 | 0 |-3.132494e+01 |-1.600000e+01 | 48.92%
0.49/0.56 c 0.6s| 1 | 0 | 1733 | - |6585k| 0 | 99 | 100 | 626 | 100 | 245 | 259 | 0 | 0 |-3.131922e+01 |-1.600000e+01 | 48.91%
0.49/0.57 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.57 c 0.6s| 1 | 0 | 1739 | - |6588k| 0 | 99 | 100 | 626 | 100 | 248 | 262 | 0 | 0 |-3.131688e+01 |-1.600000e+01 | 48.91%
0.49/0.58 c 0.6s| 1 | 0 | 1751 | - |6590k| 0 | 100 | 100 | 626 | 100 | 249 | 263 | 0 | 0 |-3.131475e+01 |-1.600000e+01 | 48.91%
0.49/0.59 c 0.6s| 1 | 0 | 1767 | - |6593k| 0 | 100 | 100 | 626 | 100 | 177 | 266 | 0 | 0 |-3.131150e+01 |-1.600000e+01 | 48.90%
0.59/0.60 c 0.6s| 1 | 0 | 1775 | - |6594k| 0 | 99 | 100 | 626 | 100 | 178 | 267 | 0 | 0 |-3.131066e+01 |-1.600000e+01 | 48.90%
0.59/0.61 c 0.6s| 1 | 0 | 1781 | - |6599k| 0 | 99 | 100 | 626 | 100 | 182 | 271 | 0 | 0 |-3.131037e+01 |-1.600000e+01 | 48.90%
0.69/0.76 c 0.8s| 1 | 2 | 1781 | - |6600k| 0 | 99 | 100 | 626 | 100 | 182 | 271 | 0 | 13 |-3.131037e+01 |-1.600000e+01 | 48.90%
0.79/0.81 o -18
0.79/0.81 c * 0.8s| 9 | 8 | 1978 | 24.6 |6620k| 8 | - | 100 | 626 | 100 | 124 | 312 | 0 | 114 |-3.102960e+01 |-1.800000e+01 | 41.99%
0.89/0.90 o -21
0.89/0.90 c * 0.9s| 18 | 13 | 2211 | 25.3 |6637k| 8 | - | 100 | 626 | 100 | 113 | 344 | 0 | 215 |-3.102960e+01 |-2.100000e+01 | 32.32%
0.99/1.03 o -22
0.99/1.03 c * 1.0s| 48 | 21 | 2690 | 19.3 |6663k| 11 | - | 100 | 626 | 100 | 128 | 472 | 0 | 452 |-3.102960e+01 |-2.200000e+01 | 29.10%
0.99/1.06 o -23
0.99/1.06 c * 1.1s| 55 | 23 | 2794 | 18.8 |6670k| 11 | - | 100 | 626 | 100 | 111 | 489 | 0 | 485 |-3.102960e+01 |-2.300000e+01 | 25.88%
0.99/1.09 o -24
0.99/1.09 c * 1.1s| 64 | 22 | 2927 | 18.2 |6676k| 11 | - | 100 | 626 | 100 | 110 | 540 | 0 | 537 |-3.102960e+01 |-2.400000e+01 | 22.65%
4.19/4.23 o -25
4.19/4.23 c * 4.2s| 5639 | 464 | 82400 | 14.3 |7634k| 32 | - | 100 | 626 | 100 | 121 | 40k| 1 | 917 |-2.775000e+01 |-2.500000e+01 | 9.91%
5.19/5.28 c
5.19/5.28 c SCIP Status : problem is solved [optimal solution found]
5.19/5.28 c Solving Time (sec) : 5.28
5.19/5.28 c Solving Nodes : 8661
5.19/5.28 c Primal Bound : -2.50000000000000e+01 (341 solutions)
5.19/5.28 c Dual Bound : -2.50000000000000e+01
5.19/5.28 c Gap : 0.00 %
5.19/5.28 s OPTIMUM FOUND
5.19/5.28 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 -x72
5.19/5.28 v -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 x46
5.19/5.28 v -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
5.19/5.28 v -x20 -x19 -x18 -x17 -x16 x15 -x14 -x13 -x12 x11 -x10 -x9 -x8 -x7 x6 -x5 -x4 -x3 -x2 -x1
5.19/5.28 c SCIP Status : problem is solved [optimal solution found]
5.19/5.28 c Total Time : 5.28
5.19/5.28 c solving : 5.28
5.19/5.28 c presolving : 0.03 (included in solving)
5.19/5.28 c reading : 0.00 (included in solving)
5.19/5.28 c Original Problem :
5.19/5.28 c Problem name : HOME/instance-3488570-1307783026.opb
5.19/5.28 c Variables : 726 (726 binary, 0 integer, 0 implicit integer, 0 continuous)
5.19/5.28 c Constraints : 826 initial, 826 maximal
5.19/5.28 c Presolved Problem :
5.19/5.28 c Problem name : t_HOME/instance-3488570-1307783026.opb
5.19/5.28 c Variables : 100 (100 binary, 0 integer, 0 implicit integer, 0 continuous)
5.19/5.28 c Constraints : 626 initial, 627 maximal
5.19/5.28 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
5.19/5.28 c trivial : 0.00 0 0 0 0 0 0 0 0 0
5.19/5.28 c dualfix : 0.00 0 0 0 0 0 0 0 0 0
5.19/5.28 c boundshift : 0.00 0 0 0 0 0 0 0 0 0
5.19/5.28 c inttobinary : 0.00 0 0 0 0 0 0 0 0 0
5.19/5.28 c pseudoobj : 0.00 0 0 0 0 0 0 0 0 0
5.19/5.28 c implics : 0.00 0 0 0 0 0 0 0 0 0
5.19/5.28 c probing : 0.00 0 0 0 0 0 0 0 0 0
5.19/5.28 c setppc : 0.00 0 0 0 0 0 0 0 0 0
5.19/5.28 c and : 0.02 0 0 0 0 0 0 0 0 0
5.19/5.28 c linear : 0.00 626 0 0 626 0 100 0 0 0
5.19/5.28 c logicor : 0.00 0 0 0 0 0 0 0 0 0
5.19/5.28 c pseudoboolean : 0.00 0 0 0 0 0 100 0 0 0
5.19/5.28 c root node : - 2 - - 2 - - - - -
5.19/5.28 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS #Check #Resprop Cutoffs DomReds Cuts Conss Children
5.19/5.28 c integral : 0 0 0 8222 0 6193 0 9 114 0 0 9428
5.19/5.28 c setppc : 626 32 16088 3455 0 6189 0 2 33096 51272 0 0
5.19/5.28 c logicor : 0+ 0 582 0 0 0 0 0 0 0 0 0
5.19/5.28 c countsols : 0 0 0 6 0 337 0 0 0 0 0 0
5.19/5.28 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS Check Resprop
5.19/5.28 c integral : 0.66 0.00 0.00 0.65 0.00 0.00 0.00
5.19/5.28 c setppc : 0.22 0.00 0.10 0.06 0.00 0.06 0.00
5.19/5.28 c logicor : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
5.19/5.28 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
5.19/5.28 c Propagators : #Propagate #Resprop Cutoffs DomReds
5.19/5.28 c vbounds : 0 0 0 0
5.19/5.28 c rootredcost : 6 0 0 0
5.19/5.28 c pseudoobj : 16100 0 0 0
5.19/5.28 c Propagator Timings : TotalTime Propagate Resprop
5.19/5.28 c vbounds : 0.00 0.00 0.00
5.19/5.28 c rootredcost : 0.00 0.00 0.00
5.19/5.28 c pseudoobj : 0.06 0.06 0.00
5.19/5.28 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
5.19/5.28 c propagation : 0.00 2 0 0 0.0 0 0.0 -
5.19/5.28 c infeasible LP : 0.00 1 1 1 23.0 0 0.0 0
5.19/5.28 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
5.19/5.28 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
5.19/5.28 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
5.19/5.28 c applied globally : - - - 1 23.0 - - -
5.19/5.28 c applied locally : - - - 0 0.0 - - -
5.19/5.28 c Separators : Time Calls Cutoffs DomReds Cuts Conss
5.19/5.28 c cut pool : 0.01 31 - - 268 - (maximal pool size: 1752)
5.19/5.28 c redcost : 0.03 9288 0 2166 0 0
5.19/5.28 c impliedbounds : 0.00 32 0 0 150 0
5.19/5.28 c intobj : 0.00 0 0 0 0 0
5.19/5.28 c gomory : 0.23 32 0 0 5036 0
5.19/5.28 c cgmip : 0.00 0 0 0 0 0
5.19/5.28 c closecuts : 0.00 0 0 0 0 0
5.19/5.28 c strongcg : 0.13 20 0 0 5253 0
5.19/5.28 c cmir : 0.02 10 0 0 0 0
5.19/5.28 c flowcover : 0.01 10 0 0 0 0
5.19/5.28 c clique : 0.02 32 0 0 180 0
5.19/5.28 c zerohalf : 0.00 0 0 0 0 0
5.19/5.28 c mcf : 0.00 1 0 0 0 0
5.19/5.28 c oddcycle : 0.00 0 0 0 0 0
5.19/5.28 c rapidlearning : 0.02 1 0 0 0 0
5.19/5.28 c Pricers : Time Calls Vars
5.19/5.28 c problem variables: 0.00 0 0
5.19/5.28 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
5.19/5.28 c relpscost : 0.65 4767 9 114 0 0 9428
5.19/5.28 c pscost : 0.00 0 0 0 0 0 0
5.19/5.28 c inference : 0.00 0 0 0 0 0 0
5.19/5.28 c mostinf : 0.00 0 0 0 0 0 0
5.19/5.28 c leastinf : 0.00 0 0 0 0 0 0
5.19/5.28 c fullstrong : 0.00 0 0 0 0 0 0
5.19/5.28 c allfullstrong : 0.00 0 0 0 0 0 0
5.19/5.28 c random : 0.00 0 0 0 0 0 0
5.19/5.28 c Primal Heuristics : Time Calls Found
5.19/5.28 c LP solutions : 0.00 - 6
5.19/5.28 c pseudo solutions : 0.00 - 0
5.19/5.28 c feaspump : 0.00 0 0
5.19/5.28 c oneopt : 0.00 7 0
5.19/5.28 c crossover : 0.06 2 1
5.19/5.28 c coefdiving : 0.03 48 8
5.19/5.28 c guideddiving : 0.03 48 1
5.19/5.28 c linesearchdiving : 0.03 48 5
5.19/5.28 c fracdiving : 0.04 49 8
5.19/5.28 c veclendiving : 0.04 49 12
5.19/5.28 c pscostdiving : 0.03 49 8
5.19/5.28 c rootsoldiving : 0.03 25 2
5.19/5.28 c objpscostdiving : 0.03 25 5
5.19/5.28 c trivial : 0.00 2 1
5.19/5.28 c shiftandpropagate: 0.00 0 0
5.19/5.28 c simplerounding : 0.07 4830 274
5.19/5.28 c zirounding : 0.03 1000 7
5.19/5.28 c rounding : 0.10 2832 1
5.19/5.28 c shifting : 0.03 526 1
5.19/5.28 c intshifting : 0.00 0 0
5.19/5.28 c twoopt : 0.00 0 0
5.19/5.28 c fixandinfer : 0.00 0 0
5.19/5.28 c clique : 0.00 0 0
5.19/5.28 c intdiving : 0.00 0 0
5.19/5.28 c actconsdiving : 0.00 0 0
5.19/5.28 c octane : 0.00 0 0
5.19/5.28 c rens : 0.01 0 0
5.19/5.28 c rins : 0.00 0 0
5.19/5.28 c localbranching : 0.00 0 0
5.19/5.28 c mutation : 0.00 0 0
5.19/5.28 c dins : 0.00 0 0
5.19/5.28 c vbounds : 0.00 0 0
5.19/5.28 c undercover : 0.01 1 0
5.19/5.28 c subnlp : 0.00 0 0
5.19/5.28 c trysol : 0.00 0 0
5.19/5.28 c LP : Time Calls Iterations Iter/call Iter/sec
5.19/5.28 c primal LP : 0.09 0 0 0.00 0.00
5.19/5.28 c dual LP : 2.39 12249 94190 7.69 39413.85
5.19/5.28 c lex dual LP : 0.00 0 0 0.00 -
5.19/5.28 c barrier LP : 0.00 0 0 0.00 -
5.19/5.28 c diving/probing LP: 0.17 1036 5941 5.73 34040.38
5.19/5.28 c strong branching : 0.60 1055 15726 14.91 26306.24
5.19/5.28 c (at root node) : - 13 3110 239.23 -
5.19/5.28 c conflict analysis: 0.00 0 0 0.00 -
5.19/5.28 c B&B Tree :
5.19/5.28 c number of runs : 1
5.19/5.28 c nodes : 8661
5.19/5.28 c nodes (total) : 8661
5.19/5.28 c nodes left : 0
5.19/5.28 c max depth : 32
5.19/5.28 c max depth (total): 32
5.19/5.28 c backtracks : 2191 (25.3%)
5.19/5.28 c delayed cutoffs : 0
5.19/5.28 c repropagations : 0 (0 domain reductions, 0 cutoffs)
5.19/5.28 c avg switch length: 6.40
5.19/5.28 c switching time : 0.31
5.19/5.28 c Solution :
5.19/5.28 c Solutions found : 341 (10 improvements)
5.19/5.28 c First Solution : +0.00000000000000e+00 (in run 1, after 0 nodes, 0.01 seconds, depth 0, found by <trivial>)
5.19/5.28 c Primal Bound : -2.50000000000000e+01 (in run 1, after 5639 nodes, 4.23 seconds, depth 24, found by <relaxation>)
5.19/5.28 c Dual Bound : -2.50000000000000e+01
5.19/5.28 c Gap : 0.00 %
5.19/5.28 c Root Dual Bound : -3.13103712623938e+01
5.19/5.28 c Root Iterations : 1781
5.19/5.29 c Time complete: 5.29.
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL
This is runsolver version 3.3.1 (svn: 988)
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-3488570-1307783026/watcher-3488570-1307783026 -o /tmp/evaluation-result-3488570-1307783026/solver-3488570-1307783026 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4b_2.linux.x86_64.gnu.opt.spx -f HOME/instance-3488570-1307783026.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: 0.00 0.00 0.00 2/176 9056
/proc/meminfo: memFree=31777356/32951124 swapFree=67088052/67111528
[pid=9056] ppid=9051 vsize=12828 CPUtime=0 cores=0,2,4,6
/proc/9056/stat : 9056 (scip-2.0.1.4b_2) R 9051 9056 9011 0 -1 4202496 2208 0 0 0 0 0 0 0 20 0 1 0 870718745 13135872 2163 33554432000 4194304 9016284 140737414794352 18446744073709551615 7824814 0 0 4096 0 0 0 0 17 0 0 0 0
/proc/9056/statm: 3207 2165 379 1178 0 2025 0
[startup+0.0224609 s]
/proc/loadavg: 0.00 0.00 0.00 2/176 9056
/proc/meminfo: memFree=31777356/32951124 swapFree=67088052/67111528
[pid=9056] ppid=9051 vsize=18848 CPUtime=0.01 cores=0,2,4,6
/proc/9056/stat : 9056 (scip-2.0.1.4b_2) R 9051 9056 9011 0 -1 4202496 3746 0 0 0 1 0 0 0 20 0 1 0 870718745 19300352 3444 33554432000 4194304 9016284 140737414794352 18446744073709551615 4802280 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/9056/statm: 4712 3444 479 1178 0 3530 0
Current children cumulated CPU time (s) 0.01
Current children cumulated vsize (KiB) 18848
[startup+0.100496 s]
/proc/loadavg: 0.00 0.00 0.00 2/176 9056
/proc/meminfo: memFree=31777356/32951124 swapFree=67088052/67111528
[pid=9056] ppid=9051 vsize=21848 CPUtime=0.09 cores=0,2,4,6
/proc/9056/stat : 9056 (scip-2.0.1.4b_2) R 9051 9056 9011 0 -1 4202496 9506 0 0 0 9 0 0 0 21 0 1 0 870718745 22372352 4427 33554432000 4194304 9016284 140737414794352 18446744073709551615 6235043 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/9056/statm: 5462 4427 687 1178 0 4280 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 21848
[startup+0.300461 s]
/proc/loadavg: 0.00 0.00 0.00 2/176 9056
/proc/meminfo: memFree=31777356/32951124 swapFree=67088052/67111528
[pid=9056] ppid=9051 vsize=26636 CPUtime=0.29 cores=0,2,4,6
/proc/9056/stat : 9056 (scip-2.0.1.4b_2) R 9051 9056 9011 0 -1 4202496 10631 0 0 0 28 1 0 0 21 0 1 0 870718745 27275264 5552 33554432000 4194304 9016284 140737414794352 18446744073709551615 6813403 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/9056/statm: 6659 5607 690 1178 0 5477 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 26636
[startup+0.700391 s]
/proc/loadavg: 0.00 0.00 0.00 2/176 9056
/proc/meminfo: memFree=31777356/32951124 swapFree=67088052/67111528
[pid=9056] ppid=9051 vsize=32808 CPUtime=0.69 cores=0,2,4,6
/proc/9056/stat : 9056 (scip-2.0.1.4b_2) R 9051 9056 9011 0 -1 4202496 13894 0 0 0 67 2 0 0 22 0 1 0 870718745 33595392 7205 33554432000 4194304 9016284 140737414794352 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/9056/statm: 8202 7205 692 1178 0 7020 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 32808
[startup+1.50025 s]
/proc/loadavg: 0.00 0.00 0.00 3/178 9096
/proc/meminfo: memFree=31717604/32951124 swapFree=67088052/67111528
[pid=9056] ppid=9051 vsize=32808 CPUtime=1.49 cores=0,2,4,6
/proc/9056/stat : 9056 (scip-2.0.1.4b_2) R 9051 9056 9011 0 -1 4202496 15476 0 0 0 144 5 0 0 25 0 1 0 870718745 33595392 7138 33554432000 4194304 9016284 140737414794352 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/9056/statm: 8202 7138 700 1178 0 7020 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 32808
[startup+3.10093 s]
/proc/loadavg: 0.00 0.00 0.00 3/178 9096
/proc/meminfo: memFree=31701236/32951124 swapFree=67088052/67111528
[pid=9056] ppid=9051 vsize=33592 CPUtime=3.09 cores=0,2,4,6
/proc/9056/stat : 9056 (scip-2.0.1.4b_2) R 9051 9056 9011 0 -1 4202496 15733 0 0 0 299 10 0 0 25 0 1 0 870718745 34398208 7395 33554432000 4194304 9016284 140737414794352 18446744073709551615 6930497 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/9056/statm: 8398 7395 703 1178 0 7216 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 33592
Solver just ended. Dumping a history of the last processes samples
[startup+3.90078 s]
/proc/loadavg: 0.00 0.00 0.00 3/178 9096
/proc/meminfo: memFree=31687232/32951124 swapFree=67088052/67111528
[pid=9056] ppid=9051 vsize=34192 CPUtime=3.89 cores=0,2,4,6
/proc/9056/stat : 9056 (scip-2.0.1.4b_2) R 9051 9056 9011 0 -1 4202496 17508 0 0 0 377 12 0 0 25 0 1 0 870718745 35012608 7508 33554432000 4194304 9016284 140737414794352 18446744073709551615 7199037 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/9056/statm: 8548 7508 703 1178 0 7366 0
Current children cumulated CPU time (s) 3.89
Current children cumulated vsize (KiB) 34192
[startup+4.70064 s]
/proc/loadavg: 0.16 0.03 0.01 3/178 9096
/proc/meminfo: memFree=31678676/32951124 swapFree=67088052/67111528
[pid=9056] ppid=9051 vsize=34308 CPUtime=4.69 cores=0,2,4,6
/proc/9056/stat : 9056 (scip-2.0.1.4b_2) R 9051 9056 9011 0 -1 4202496 24392 0 0 0 454 15 0 0 25 0 1 0 870718745 35131392 7592 33554432000 4194304 9016284 140737414794352 18446744073709551615 6523051 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/9056/statm: 8577 7592 706 1178 0 7395 0
Current children cumulated CPU time (s) 4.69
Current children cumulated vsize (KiB) 34308
[startup+5.10057 s]
/proc/loadavg: 0.16 0.03 0.01 3/178 9096
/proc/meminfo: memFree=31678676/32951124 swapFree=67088052/67111528
[pid=9056] ppid=9051 vsize=34320 CPUtime=5.09 cores=0,2,4,6
/proc/9056/stat : 9056 (scip-2.0.1.4b_2) R 9051 9056 9011 0 -1 4202496 26049 0 0 0 492 17 0 0 25 0 1 0 870718745 35143680 7595 33554432000 4194304 9016284 140737414794352 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/9056/statm: 8580 7595 706 1178 0 7398 0
Current children cumulated CPU time (s) 5.09
Current children cumulated vsize (KiB) 34320
[startup+5.20057 s]
/proc/loadavg: 0.16 0.03 0.01 3/178 9096
/proc/meminfo: memFree=31678676/32951124 swapFree=67088052/67111528
[pid=9056] ppid=9051 vsize=34320 CPUtime=5.19 cores=0,2,4,6
/proc/9056/stat : 9056 (scip-2.0.1.4b_2) R 9051 9056 9011 0 -1 4202496 26049 0 0 0 502 17 0 0 25 0 1 0 870718745 35143680 7595 33554432000 4194304 9016284 140737414794352 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 0 0 0 0
/proc/9056/statm: 8580 7595 706 1178 0 7398 0
Current children cumulated CPU time (s) 5.19
Current children cumulated vsize (KiB) 34320
Child status: 0
Real time (s): 5.29231
CPU time (s): 5.29219
CPU user time (s): 5.11022
CPU system time (s): 0.181972
CPU usage (%): 99.9979
Max. virtual memory (cumulated for all children) (KiB): 34368
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 5.11022
system time used= 0.181972
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 26056
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= 5
involuntary context switches= 19
runsolver used 0.006998 second user time and 0.019996 second system time
The end
Begin job on node144 at 2011-06-11 11:03:46
IDJOB=3488570
IDBENCH=48174
IDSOLVER=1979
FILE ID=node144/3488570-1307783026
RUNJOBID= node144-1307783026-9029
PBS_JOBID= 13550885
Free space on /tmp= 74032 MiB
SOLVER NAME= SCIP spx E_2 2011-06-10 (fixed)
BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/manquinho/mis/normalized-mis_100_10_5.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-3488570-1307783026/watcher-3488570-1307783026 -o /tmp/evaluation-result-3488570-1307783026/solver-3488570-1307783026 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4b_2.linux.x86_64.gnu.opt.spx -f HOME/instance-3488570-1307783026.opb -t 1800 -m 15500
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 15500 MiB
NBCORE= 4
MD5SUM BENCH= a142d6d7b95394ce9dab5e7d7d075ea6
RANDOM SEED=1333013210
node144.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009
/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.850
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 0
cpu cores : 4
apicid : 0
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5333.70
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
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.850
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 0
cpu cores : 4
apicid : 16
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5226.16
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
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.850
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 1
cpu cores : 4
apicid : 2
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.75
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
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.850
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 1
cpu cores : 4
apicid : 18
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.83
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
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.850
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 2
cpu cores : 4
apicid : 4
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.75
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
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.850
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 2
cpu cores : 4
apicid : 20
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.82
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
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.850
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 3
cpu cores : 4
apicid : 6
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.75
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
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.850
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 3
cpu cores : 4
apicid : 22
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.76
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
/proc/meminfo:
MemTotal: 32951124 kB
MemFree: 31778724 kB
Buffers: 171208 kB
Cached: 783232 kB
SwapCached: 1652 kB
Active: 433976 kB
Inactive: 563860 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 32951124 kB
LowFree: 31778724 kB
SwapTotal: 67111528 kB
SwapFree: 67088052 kB
Dirty: 33408 kB
Writeback: 0 kB
AnonPages: 41504 kB
Mapped: 13372 kB
Slab: 108444 kB
PageTables: 4652 kB
NFS_Unstable: 0 kB
Bounce: 0 kB
CommitLimit: 83587088 kB
Committed_AS: 187092 kB
VmallocTotal: 34359738367 kB
VmallocUsed: 296008 kB
VmallocChunk: 34359440975 kB
HugePages_Total: 0
HugePages_Free: 0
HugePages_Rsvd: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 73996 MiB
End job on node144 at 2011-06-11 11:03:52