0.00/0.00 c SCIP version 1.2.1.3 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: Clp 1.11.1]
0.00/0.00 c Copyright (c) 2002-2010 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c user parameter file <scip.set> not found - using default parameters
0.00/0.00 c reading problem <HOME/instance-2705570-1278576670.wbo>
0.00/0.00 c original problem has 371 variables (270 bin, 0 int, 101 impl, 0 cont) and 203 constraints
0.00/0.00 c problem read
0.00/0.00 c presolving settings loaded
0.00/0.00 o 5033
0.00/0.00 c feasible solution found by trivial heuristic, objective value 5.033000e+03
0.00/0.00 c presolving:
0.00/0.00 c (round 1) 0 del vars, 1 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
0.00/0.01 c (round 2) 0 del vars, 1 del conss, 101 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
0.00/0.01 c (0.0s) probing: 101/270 (37.4%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.00/0.01 c (0.0s) probing aborted: 100/100 successive totally useless probings
0.00/0.01 c presolving (3 rounds):
0.00/0.01 c 0 deleted vars, 1 deleted constraints, 101 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.01 c 131 implications, 0 cliques
0.00/0.01 c presolved problem has 371 variables (270 bin, 0 int, 101 impl, 0 cont) and 202 constraints
0.00/0.01 c 101 constraints of type <linear>
0.00/0.01 c 101 constraints of type <indicator>
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 1.2.1.3
0.00/0.01 c
0.00/0.01 c # frequency for displaying node information lines
0.00/0.01 c # [type: int, range: [-1,2147483647], default: 100]
0.00/0.01 c display/freq = 10000
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 = 1790
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 = 3420
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 # should presolving try to simplify inequalities
0.00/0.01 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.01 c constraints/linear/simplifyinequalities = TRUE
0.00/0.01 c
0.00/0.01 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.00/0.01 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.01 c constraints/indicator/addCouplingCons = TRUE
0.00/0.01 c
0.00/0.01 c # should presolving try to simplify knapsacks
0.00/0.01 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.01 c constraints/knapsack/simplifyinequalities = TRUE
0.00/0.01 c
0.00/0.01 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.00/0.01 c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.01 c separating/rapidlearning/freq = 0
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 | 0 | - |1232k| 0 | 0 | 371 | 202 | 371 | 0 | 0 | 0 | 0 | 0.000000e+00 | 5.033000e+03 | Inf
0.00/0.03 c 0.0s| 1 | 0 | 24 | - |1271k| 0 | 0 | 371 | 202 | 371 | 26 | 26 | 0 | 0 | 0.000000e+00 | 5.033000e+03 | Inf
0.00/0.03 c 0.0s| 1 | 0 | 46 | - |1287k| 0 | 20 | 371 | 202 | 371 | 41 | 41 | 0 | 0 | 0.000000e+00 | 5.033000e+03 | Inf
0.00/0.04 c 0.0s| 1 | 0 | 61 | - |1380k| 0 | 34 | 371 | 202 | 371 | 52 | 52 | 0 | 0 | 0.000000e+00 | 5.033000e+03 | Inf
0.00/0.04 c 0.0s| 1 | 0 | 83 | - |1544k| 0 | 30 | 371 | 202 | 371 | 59 | 59 | 0 | 0 | 0.000000e+00 | 5.033000e+03 | Inf
0.00/0.05 c 0.1s| 1 | 0 | 101 | - |1646k| 0 | 36 | 371 | 202 | 371 | 62 | 62 | 0 | 0 | 0.000000e+00 | 5.033000e+03 | Inf
0.00/0.07 c 0.1s| 1 | 0 | 116 | - |1732k| 0 | 38 | 371 | 202 | 371 | 64 | 64 | 0 | 0 | 0.000000e+00 | 5.033000e+03 | Inf
0.09/0.16 c 0.2s| 1 | 2 | 116 | - |1737k| 0 | 38 | 371 | 202 | 371 | 64 | 64 | 0 | 33 | 0.000000e+00 | 5.033000e+03 | Inf
0.79/0.83 o 742
0.79/0.83 c * 0.8s| 370 | 375 | 1594 | 4.0 |2103k| 58 | - | 371 | 202 | 371 | 63 | 104 | 0 | 460 | 0.000000e+00 | 7.420000e+02 | Inf
0.79/0.83 o 710
0.79/0.83 c * 0.8s| 374 | 375 | 1628 | 4.1 |2138k| 60 | - | 371 | 202 | 371 | 63 | 104 | 1 | 460 | 0.000000e+00 | 7.100000e+02 | Inf
0.79/0.88 o 705
0.79/0.88 c * 0.9s| 462 | 451 | 2251 | 4.6 |2262k| 60 | - | 371 | 207 | 371 | 62 | 123 | 6 | 479 | 0.000000e+00 | 7.050000e+02 | Inf
1.59/1.69 o 703
1.59/1.69 c * 1.7s| 2905 | 2886 | 7277 | 2.5 |3991k| 113 | - | 371 | 234 | 371 | 63 | 459 | 33 | 710 | 0.000000e+00 | 7.030000e+02 | Inf
1.79/1.83 o 173
1.79/1.83 c * 1.8s| 3461 | 2210 | 7607 | 2.2 |3771k| 145 | - | 371 | 241 | 371 | 76 | 505 | 40 | 713 | 0.000000e+00 | 1.730000e+02 | Inf
2.20/2.21 o 157
2.20/2.21 c * 2.2s| 4366 | 2253 | 10299 | 2.3 |4338k| 145 | - | 371 | 633 | 371 | 73 | 551 | 463 | 854 | 0.000000e+00 | 1.570000e+02 | Inf
2.59/2.65 o 153
2.59/2.65 c * 2.7s| 5416 | 2436 | 13755 | 2.5 |5017k| 145 | - | 371 |1088 | 371 | 70 | 602 | 978 | 959 | 0.000000e+00 | 1.530000e+02 | Inf
3.09/3.16 o 146
3.09/3.16 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
3.09/3.16 c * 3.2s| 6701 | 2776 | 17717 | 2.6 |5910k| 145 | - | 371 |1621 | 371 | 71 | 660 |1568 |1015 | 0.000000e+00 | 1.460000e+02 | Inf
3.69/3.70 o 145
3.69/3.70 c * 3.7s| 8074 | 3253 | 21446 | 2.6 |6829k| 145 | - | 371 |2104 | 371 | 64 | 726 |2214 |1069 | 0.000000e+00 | 1.450000e+02 | Inf
3.69/3.70 o 143
3.69/3.70 c * 3.7s| 8079 | 3250 | 21490 | 2.6 |6827k| 145 | - | 371 |2105 | 371 | 66 | 728 |2215 |1074 | 0.000000e+00 | 1.430000e+02 | Inf
3.79/3.83 o 137
3.79/3.83 c * 3.8s| 8338 | 3283 | 22840 | 2.7 |6932k| 145 | - | 371 |2133 | 371 | 63 | 751 |2338 |1085 | 0.000000e+00 | 1.370000e+02 | Inf
4.40/4.44 c 4.4s| 10000 | 3987 | 26598 | 2.6 |7818k| 145 | - | 371 |2365 | 371 | 71 | 817 |2979 |1119 | 0.000000e+00 | 1.370000e+02 | Inf
5.09/5.11 o 132
5.09/5.11 c * 5.1s| 11683 | 4160 | 30542 | 2.6 |8528k| 145 | - | 371 |2525 | 371 | 66 | 866 |3823 |1131 | 0.000000e+00 | 1.320000e+02 | Inf
5.19/5.25 o 130
5.19/5.25 c * 5.3s| 11987 | 4278 | 32184 | 2.7 |8702k| 145 | - | 371 |2458 | 371 | 69 | 896 |3956 |1134 | 0.000000e+00 | 1.300000e+02 | Inf
5.19/5.26 o 126
5.19/5.26 c * 5.3s| 11990 | 4232 | 32224 | 2.7 |8670k| 145 | - | 371 |2456 | 371 | 71 | 898 |3956 |1134 | 0.000000e+00 | 1.260000e+02 | Inf
5.19/5.28 o 124
5.19/5.28 c * 5.3s| 12039 | 4216 | 32532 | 2.7 |8712k| 145 | - | 371 |2468 | 371 | 65 | 910 |3983 |1139 | 0.000000e+00 | 1.240000e+02 | Inf
5.19/5.28 o 122
5.19/5.28 c * 5.3s| 12040 | 4185 | 32535 | 2.7 |8668k| 145 | - | 371 |2468 | 371 | 65 | 910 |3983 |1139 | 0.000000e+00 | 1.220000e+02 | Inf
6.09/6.18 o 120
6.09/6.18 c * 6.2s| 14237 | 4721 | 39604 | 2.8 |9797k| 145 | - | 371 |2271 | 371 | 74 |1040 |5432 |1180 | 0.000000e+00 | 1.200000e+02 | Inf
6.79/6.89 o 105
6.79/6.89 c * 6.9s| 16038 | 4945 | 44283 | 2.8 | 10M| 145 | - | 371 |1193 | 371 | 67 |1104 |6273 |1187 | 0.000000e+00 | 1.050000e+02 | Inf
6.89/6.94 o 90
6.89/6.94 c * 6.9s| 16135 | 4536 | 44942 | 2.8 |9611k| 145 | - | 371 |1142 | 371 | 69 |1110 |6328 |1187 | 0.000000e+00 | 9.000000e+01 | Inf
6.99/7.05 o 86
6.99/7.05 c * 7.0s| 16382 | 4359 | 45758 | 2.8 |9443k| 145 | - | 371 |1041 | 371 | 66 |1124 |6489 |1188 | 0.000000e+00 | 8.600000e+01 | Inf
6.99/7.06 o 85
6.99/7.06 c * 7.1s| 16392 | 4355 | 45804 | 2.8 |9439k| 145 | - | 371 |1016 | 371 | 66 |1124 |6498 |1191 | 0.000000e+00 | 8.500000e+01 | Inf
7.19/7.22 o 70
7.19/7.22 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
7.19/7.22 c * 7.2s| 16797 | 4170 | 47556 | 2.8 |9230k| 145 | - | 371 | 993 | 371 | 64 |1183 |6690 |1191 | 0.000000e+00 | 7.000000e+01 | Inf
7.29/7.33 o 68
7.29/7.33 c * 7.3s| 17059 | 4103 | 48879 | 2.9 |9253k| 145 | - | 371 |1004 | 371 | 64 |1213 |6860 |1191 | 0.000000e+00 | 6.800000e+01 | Inf
7.39/7.48 o 59
7.39/7.48 c * 7.5s| 17413 | 3949 | 50480 | 2.9 |9072k| 145 | - | 371 |1071 | 371 | 70 |1254 |7070 |1198 | 0.000000e+00 | 5.900000e+01 | Inf
7.49/7.52 o 51
7.49/7.52 c * 7.5s| 17510 | 3869 | 50950 | 2.9 |8922k| 145 | - | 371 |1038 | 371 | 68 |1271 |7106 |1199 | 0.000000e+00 | 5.100000e+01 | Inf
7.79/7.80 o 44
7.79/7.80 c * 7.8s| 18195 | 4000 | 54708 | 3.0 |9097k| 145 | - | 371 |1203 | 371 | 64 |1336 |7448 |1217 | 0.000000e+00 | 4.400000e+01 | Inf
7.79/7.81 o 37
7.79/7.81 c * 7.8s| 18206 | 3813 | 54974 | 3.0 |8791k| 145 | - | 371 |1142 | 371 | 62 |1337 |7449 |1217 | 0.000000e+00 | 3.700000e+01 | Inf
7.79/7.86 o 36
7.79/7.86 c * 7.9s| 18314 | 3848 | 55813 | 3.0 |8813k| 145 | - | 371 |1106 | 371 | 76 |1374 |7512 |1217 | 0.000000e+00 | 3.600000e+01 | Inf
7.79/7.88 o 32
7.79/7.88 c * 7.9s| 18354 | 3655 | 56200 | 3.1 |8472k| 145 | - | 371 |1119 | 371 | 69 |1386 |7537 |1217 | 0.000000e+00 | 3.200000e+01 | Inf
7.89/7.90 o 27
7.89/7.90 c R 7.9s| 18392 | 3307 | 56551 | 3.1 |8018k| 145 | - | 371 |1102 | 371 | 75 |1400 |7550 |1217 | 0.000000e+00 | 2.700000e+01 | Inf
7.89/7.90 o 22
7.89/7.90 c * 7.9s| 18401 | 2843 | 56628 | 3.1 |7362k| 145 | - | 371 |1085 | 371 | 69 |1400 |7554 |1217 | 0.000000e+00 | 2.200000e+01 | Inf
7.89/7.93 o 11
7.89/7.93 c * 7.9s| 18457 | 2322 | 56959 | 3.1 |6607k| 145 | - | 371 |1042 | 371 | 67 |1401 |7594 |1217 | 0.000000e+00 | 1.100000e+01 | Inf
7.89/7.94 o 10
7.89/7.94 c * 7.9s| 18477 | 1615 | 57149 | 3.1 |5897k| 145 | - | 371 |1015 | 371 | 64 |1401 |7603 |1217 | 0.000000e+00 | 1.000000e+01 | Inf
8.09/8.10 o 7
8.09/8.10 c * 8.1s| 18723 | 1342 | 60778 | 3.2 |5474k| 145 | - | 371 | 991 | 371 | 64 |1430 |7860 |1227 | 0.000000e+00 | 7.000000e+00 | Inf
8.39/8.45 o 2
8.39/8.45 c * 8.5s| 19305 | 1173 | 69562 | 3.6 |5296k| 145 | - | 371 |1223 | 371 | 61 |1486 |8561 |1234 | 0.000000e+00 | 2.000000e+00 | Inf
8.49/8.57 c
8.49/8.57 c SCIP Status : problem is solved [optimal solution found]
8.49/8.57 c Solving Time (sec) : 8.57
8.49/8.57 c Solving Nodes : 19425
8.49/8.57 c Primal Bound : +2.00000000000000e+00 (159 solutions)
8.49/8.57 c Dual Bound : +2.00000000000000e+00
8.49/8.57 c Gap : 0.00 %
8.49/8.57 s OPTIMUM FOUND
8.49/8.57 v -x169 -x168 -x167 -x166 x165 -x164 -x163 -x162 -x161 -x160 -x159 -x158 -x157 -x156 -x155 -x154 -x153 -x152 -x151 x150 -x149 -x148
8.49/8.57 v -x147 -x146 -x145 -x144 -x143 -x142 -x141 -x140 -x139 -x138 -x137 -x136 -x135 x134 -x133 -x132 -x131 -x130 -x129 -x128 x127
8.49/8.57 v -x126 -x125 -x124 -x123 -x122 -x121 -x120 -x119 -x118 -x117 -x116 -x115 -x114 -x113 -x112 -x111 -x110 x109 -x108 -x107 -x106
8.49/8.57 v -x105 x104 -x103 -x102 -x101 -x100 -x99 -x98 -x97 -x96 -x95 -x94 -x93 -x92 -x91 -x90 x89 -x88 -x87 -x86 -x85 -x84 -x83 -x82
8.49/8.57 v -x81 -x80 -x79 -x78 -x77 -x76 -x75 -x74 -x73 -x72 -x71 -x70 -x69 -x68 x67 -x66 -x65 -x64 -x63 -x62 -x61 -x60 -x59 -x58 -x57
8.49/8.57 v -x56 -x55 -x54 x53 -x52 x51 -x50 -x49 -x48 -x47 -x46 -x45 -x44 -x43 -x42 -x41 -x40 -x39 -x38 -x37 -x36 -x35 -x34 -x33 x32 -x31
8.49/8.57 v -x30 -x29 -x28 -x27 -x26 -x25 -x24 -x23 -x22 x21 -x20 -x19 -x18 -x17 -x16 -x15 -x14 -x13 -x12 -x11 -x10 -x9 -x8 -x7 -x6 -x5
8.49/8.57 v -x4 x3 -x2 -x1
8.49/8.57 c SCIP Status : problem is solved [optimal solution found]
8.49/8.57 c Solving Time : 8.57
8.49/8.57 c Original Problem :
8.49/8.57 c Problem name : HOME/instance-2705570-1278576670.wbo
8.49/8.57 c Variables : 371 (270 binary, 0 integer, 101 implicit integer, 0 continuous)
8.49/8.57 c Constraints : 203 initial, 203 maximal
8.49/8.57 c Presolved Problem :
8.49/8.57 c Problem name : t_HOME/instance-2705570-1278576670.wbo
8.49/8.57 c Variables : 371 (270 binary, 0 integer, 101 implicit integer, 0 continuous)
8.49/8.57 c Constraints : 202 initial, 2612 maximal
8.49/8.57 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
8.49/8.57 c trivial : 0.00 0 0 0 0 0 0 0 0
8.49/8.57 c dualfix : 0.00 0 0 0 0 0 0 0 0
8.49/8.57 c boundshift : 0.00 0 0 0 0 0 0 0 0
8.49/8.57 c inttobinary : 0.00 0 0 0 0 0 0 0 0
8.49/8.57 c implics : 0.00 0 0 0 0 0 0 0 0
8.49/8.57 c probing : 0.00 0 0 0 0 0 0 0 0
8.49/8.57 c linear : 0.00 0 0 0 101 0 1 0 0
8.49/8.57 c indicator : 0.00 0 0 0 0 0 0 0 0
8.49/8.57 c logicor : 0.00 0 0 0 0 0 0 0 0
8.49/8.57 c bounddisjunction : 0.00 0 0 0 0 0 0 0 0
8.49/8.57 c root node : - 200 - - 200 - - - -
8.49/8.57 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
8.49/8.57 c integral : 0 0 0 14851 0 3 27 0 0 12202
8.49/8.57 c linear : 101 6 72182 8672 0 2115 309992 1483 0 0
8.49/8.57 c indicator : 101 0 70123 8717 0 410 101043 0 0 0
8.49/8.57 c logicor : 0+ 0 15697 0 0 640 5871 0 0 0
8.49/8.57 c bounddisjunction : 0+ 0 17892 0 0 118 4453 0 0 0
8.49/8.57 c countsols : 0 0 0 7796 0 0 0 0 0 0
8.49/8.57 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
8.49/8.57 c integral : 0.96 0.00 0.00 0.96 0.00
8.49/8.57 c linear : 0.99 0.00 0.94 0.05 0.00
8.49/8.57 c indicator : 0.23 0.00 0.18 0.05 0.00
8.49/8.57 c logicor : 0.14 0.00 0.14 0.00 0.00
8.49/8.57 c bounddisjunction : 0.32 0.00 0.32 0.00 0.00
8.49/8.57 c countsols : 0.00 0.00 0.00 0.00 0.00
8.49/8.57 c Propagators : Time Calls Cutoffs DomReds
8.49/8.57 c vbounds : 0.11 13593 0 3987
8.49/8.57 c rootredcost : 0.01 35 0 100
8.49/8.57 c pseudoobj : 0.45 73781 1713 104536
8.49/8.57 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
8.49/8.57 c propagation : 0.39 4586 4585 19296 28.1 63 32.0 -
8.49/8.57 c infeasible LP : 0.05 894 885 4258 21.0 9 29.8 0
8.49/8.57 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
8.49/8.57 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
8.49/8.57 c pseudo solution : 0.00 2 2 12 18.4 0 0.0 -
8.49/8.57 c applied globally : - - - 8355 18.4 - - -
8.49/8.57 c applied locally : - - - 383 36.9 - - -
8.49/8.57 c Separators : Time Calls Cutoffs DomReds Cuts Conss
8.49/8.57 c cut pool : 0.00 3 - - 8 - (maximal pool size: 79)
8.49/8.57 c redcost : 0.12 15286 0 2595 0 0
8.49/8.57 c impliedbounds : 0.00 4 0 0 0 0
8.49/8.57 c intobj : 0.00 0 0 0 0 0
8.49/8.57 c cgmip : 0.00 0 0 0 0 0
8.49/8.57 c gomory : 0.01 4 0 0 31 0
8.49/8.57 c strongcg : 0.01 4 0 0 106 0
8.49/8.57 c cmir : 0.00 4 0 0 0 0
8.49/8.57 c flowcover : 0.01 4 0 0 0 0
8.49/8.57 c clique : 0.00 1 0 0 0 0
8.49/8.57 c zerohalf : 0.00 0 0 0 0 0
8.49/8.57 c mcf : 0.00 1 0 0 0 0
8.49/8.57 c rapidlearning : 0.02 1 0 0 0 0
8.49/8.57 c Pricers : Time Calls Vars
8.49/8.57 c problem variables: 0.00 0 0
8.49/8.57 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
8.49/8.57 c relpscost : 0.96 6128 3 27 0 0 12202
8.49/8.57 c pscost : 0.00 0 0 0 0 0 0
8.49/8.57 c inference : 0.18 7762 0 0 0 0 15661
8.49/8.57 c mostinf : 0.00 0 0 0 0 0 0
8.49/8.57 c leastinf : 0.00 0 0 0 0 0 0
8.49/8.57 c fullstrong : 0.00 0 0 0 0 0 0
8.49/8.57 c allfullstrong : 0.00 0 0 0 0 0 0
8.49/8.57 c random : 0.00 0 0 0 0 0 0
8.49/8.57 c Primal Heuristics : Time Calls Found
8.49/8.57 c LP solutions : 0.01 - 34
8.49/8.57 c pseudo solutions : 0.00 - 0
8.49/8.57 c feaspump : 0.00 0 0
8.49/8.57 c oneopt : 0.02 34 0
8.49/8.58 c crossover : 0.16 15 1
8.49/8.58 c guideddiving : 0.03 152 0
8.49/8.58 c coefdiving : 0.01 154 0
8.49/8.58 c pscostdiving : 0.01 154 0
8.49/8.58 c fracdiving : 0.01 154 0
8.49/8.58 c veclendiving : 0.01 154 0
8.49/8.58 c linesearchdiving : 0.02 155 0
8.49/8.58 c objpscostdiving : 0.01 146 0
8.49/8.58 c rootsoldiving : 0.01 147 0
8.49/8.58 c trivial : 0.00 2 2
8.49/8.58 c simplerounding : 0.01 6195 0
8.49/8.58 c zirounding : 0.02 1000 0
8.49/8.58 c rounding : 0.03 1348 1
8.49/8.58 c shifting : 0.03 305 0
8.49/8.58 c intshifting : 0.00 0 0
8.49/8.58 c twoopt : 0.00 0 0
8.49/8.58 c fixandinfer : 0.00 0 0
8.49/8.58 c intdiving : 0.00 0 0
8.49/8.58 c actconsdiving : 0.00 0 0
8.49/8.58 c octane : 0.00 0 0
8.49/8.58 c rens : 0.01 1 0
8.49/8.58 c rins : 0.00 0 0
8.49/8.58 c localbranching : 0.00 0 0
8.49/8.58 c mutation : 0.00 0 0
8.49/8.58 c dins : 0.00 0 0
8.49/8.58 c undercover : 0.00 0 0
8.49/8.58 c nlp : 0.00 0 0
8.49/8.58 c trysol : 0.02 609 121
8.49/8.58 c LP : Time Calls Iterations Iter/call Iter/sec
8.49/8.58 c primal LP : 0.00 0 0 0.00 -
8.49/8.58 c dual LP : 2.79 9223 72203 7.83 25922.19
8.49/8.58 c lex dual LP : 0.00 0 0 0.00 -
8.49/8.58 c barrier LP : 0.00 0 0 0.00 -
8.49/8.58 c diving/probing LP: 0.02 71 554 7.80 28581.75
8.49/8.58 c strong branching : 0.93 1235 38832 31.44 41677.27
8.49/8.58 c (at root node) : - 33 3065 92.88 -
8.49/8.58 c conflict analysis: 0.00 0 0 0.00 -
8.49/8.58 c B&B Tree :
8.49/8.58 c number of runs : 1
8.49/8.58 c nodes : 19425
8.49/8.58 c nodes (total) : 19425
8.49/8.58 c nodes left : 0
8.49/8.58 c max depth : 145
8.49/8.58 c max depth (total): 145
8.49/8.58 c backtracks : 1122 (5.8%)
8.49/8.58 c delayed cutoffs : 1606
8.49/8.58 c repropagations : 36903 (44252 domain reductions, 360 cutoffs)
8.49/8.58 c avg switch length: 6.00
8.49/8.58 c switching time : 0.73
8.49/8.58 c Solution :
8.49/8.58 c Solutions found : 159 (36 improvements)
8.49/8.58 c First Solution : +5.03300000000000e+03 (in run 1, after 0 nodes, 0.00 seconds, depth 0, found by <trivial>)
8.49/8.58 c Primal Bound : +2.00000000000000e+00 (in run 1, after 19305 nodes, 8.45 seconds, depth 21, found by <relaxation>)
8.49/8.58 c Dual Bound : +2.00000000000000e+00
8.49/8.58 c Gap : 0.00 %
8.49/8.58 c Root Dual Bound : +0.00000000000000e+00
8.49/8.58 c Root Iterations : 116
8.49/8.58 c Time complete: 8.58.
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2705570-1278576670/watcher-2705570-1278576670 -o /tmp/evaluation-result-2705570-1278576670/solver-2705570-1278576670 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2705570-1278576670.wbo -t 1800 -m 3800
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): 2000 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 3891200 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 3942400 KiB
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 1.92 1.98 1.90 4/178 21701
/proc/meminfo: memFree=30346156/32951124 swapFree=67111528/67111528
[pid=21701] ppid=21699 vsize=12504 CPUtime=0
/proc/21701/stat : 21701 (pbscip.linux.x8) R 21699 21701 21265 0 -1 4202496 1970 0 0 0 0 0 0 0 25 0 1 0 25879260 12804096 1889 4089446400 4194304 10345943 140734048625856 18446744073709551615 6326861 0 0 4096 0 0 0 0 17 4 0 0 0
/proc/21701/statm: 3126 1889 429 1502 0 1619 0
[startup+0.090698 s]
/proc/loadavg: 1.92 1.98 1.90 4/178 21701
/proc/meminfo: memFree=30346156/32951124 swapFree=67111528/67111528
[pid=21701] ppid=21699 vsize=23552 CPUtime=0.08
/proc/21701/stat : 21701 (pbscip.linux.x8) R 21699 21701 21265 0 -1 4202496 6136 0 0 0 7 1 0 0 25 0 1 0 25879260 24117248 4743 4089446400 4194304 10345943 140734048625856 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/21701/statm: 5888 4743 746 1502 0 4381 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 23552
[startup+0.100699 s]
/proc/loadavg: 1.92 1.98 1.90 4/178 21701
/proc/meminfo: memFree=30346156/32951124 swapFree=67111528/67111528
[pid=21701] ppid=21699 vsize=23552 CPUtime=0.09
/proc/21701/stat : 21701 (pbscip.linux.x8) R 21699 21701 21265 0 -1 4202496 6136 0 0 0 8 1 0 0 25 0 1 0 25879260 24117248 4743 4089446400 4194304 10345943 140734048625856 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/21701/statm: 5888 4743 746 1502 0 4381 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 23552
[startup+0.300661 s]
/proc/loadavg: 1.92 1.98 1.90 4/178 21701
/proc/meminfo: memFree=30346156/32951124 swapFree=67111528/67111528
[pid=21701] ppid=21699 vsize=23552 CPUtime=0.29
/proc/21701/stat : 21701 (pbscip.linux.x8) R 21699 21701 21265 0 -1 4202496 6143 0 0 0 28 1 0 0 25 0 1 0 25879260 24117248 4750 4089446400 4194304 10345943 140734048625856 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/21701/statm: 5888 4750 753 1502 0 4381 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 23552
[startup+0.700591 s]
/proc/loadavg: 1.92 1.98 1.90 4/178 21701
/proc/meminfo: memFree=30346156/32951124 swapFree=67111528/67111528
[pid=21701] ppid=21699 vsize=23552 CPUtime=0.69
/proc/21701/stat : 21701 (pbscip.linux.x8) R 21699 21701 21265 0 -1 4202496 6145 0 0 0 68 1 0 0 25 0 1 0 25879260 24117248 4752 4089446400 4194304 10345943 140734048625856 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/21701/statm: 5888 4752 755 1502 0 4381 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 23552
[startup+1.50044 s]
/proc/loadavg: 1.92 1.98 1.90 3/179 21702
/proc/meminfo: memFree=30328540/32951124 swapFree=67111528/67111528
[pid=21701] ppid=21699 vsize=25860 CPUtime=1.49
/proc/21701/stat : 21701 (pbscip.linux.x8) R 21699 21701 21265 0 -1 4202496 8656 0 0 0 147 2 0 0 25 0 1 0 25879260 26480640 5346 4089446400 4194304 10345943 140734048625856 18446744073709551615 6130439 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/21701/statm: 6465 5346 764 1502 0 4958 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 25860
[startup+3.10114 s]
/proc/loadavg: 1.92 1.98 1.90 3/179 21702
/proc/meminfo: memFree=30328416/32951124 swapFree=67111528/67111528
[pid=21701] ppid=21699 vsize=34280 CPUtime=3.09
/proc/21701/stat : 21701 (pbscip.linux.x8) R 21699 21701 21265 0 -1 4202496 15449 0 0 0 305 4 0 0 25 0 1 0 25879260 35102720 7255 4089446400 4194304 10345943 140734048625856 18446744073709551615 9113898 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/21701/statm: 8570 7255 764 1502 0 7063 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 34280
[startup+6.30055 s]
/proc/loadavg: 1.93 1.98 1.90 3/179 21702
/proc/meminfo: memFree=30318136/32951124 swapFree=67111528/67111528
[pid=21701] ppid=21699 vsize=34116 CPUtime=6.29
/proc/21701/stat : 21701 (pbscip.linux.x8) R 21699 21701 21265 0 -1 4202496 24163 0 0 0 623 6 0 0 25 0 1 0 25879260 34934784 7021 4089446400 4194304 10345943 140734048625856 18446744073709551615 6028405 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/21701/statm: 8529 7021 764 1502 0 7022 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 34116
Solver just ended. Dumping a history of the last processes samples
[startup+7.90026 s]
/proc/loadavg: 1.93 1.98 1.90 3/179 21702
/proc/meminfo: memFree=30319084/32951124 swapFree=67111528/67111528
[pid=21701] ppid=21699 vsize=34900 CPUtime=7.89
/proc/21701/stat : 21701 (pbscip.linux.x8) R 21699 21701 21265 0 -1 4202496 32046 0 0 0 780 9 0 0 25 0 1 0 25879260 35737600 7235 4089446400 4194304 10345943 140734048625856 18446744073709551615 9107500 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/21701/statm: 8725 7235 769 1502 0 7218 0
Current children cumulated CPU time (s) 7.89
Current children cumulated vsize (KiB) 34900
[startup+8.30019 s]
/proc/loadavg: 1.93 1.98 1.90 3/179 21702
/proc/meminfo: memFree=30319084/32951124 swapFree=67111528/67111528
[pid=21701] ppid=21699 vsize=34892 CPUtime=8.29
/proc/21701/stat : 21701 (pbscip.linux.x8) R 21699 21701 21265 0 -1 4202496 36117 0 0 0 819 10 0 0 25 0 1 0 25879260 35729408 7293 4089446400 4194304 10345943 140734048625856 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/21701/statm: 8723 7293 800 1502 0 7216 0
Current children cumulated CPU time (s) 8.29
Current children cumulated vsize (KiB) 34892
[startup+8.50015 s]
/proc/loadavg: 1.93 1.98 1.90 3/179 21702
/proc/meminfo: memFree=30319084/32951124 swapFree=67111528/67111528
[pid=21701] ppid=21699 vsize=35248 CPUtime=8.49
/proc/21701/stat : 21701 (pbscip.linux.x8) R 21699 21701 21265 0 -1 4202496 36143 0 0 0 839 10 0 0 25 0 1 0 25879260 36093952 7319 4089446400 4194304 10345943 140734048625856 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/21701/statm: 8812 7319 800 1502 0 7305 0
Current children cumulated CPU time (s) 8.49
Current children cumulated vsize (KiB) 35248
Child status: 0
Real time (s): 8.58451
CPU time (s): 8.58369
CPU user time (s): 8.48071
CPU system time (s): 0.102984
CPU usage (%): 99.9905
Max. virtual memory (cumulated for all children) (KiB): 35544
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 8.48071
system time used= 0.102984
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 36153
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= 2
involuntary context switches= 11
runsolver used 0.018997 second user time and 0.032994 second system time
The end
Begin job on node147 at 2010-07-08 10:11:10
IDJOB=2705570
IDBENCH=79197
IDSOLVER=1214
FILE ID=node147/2705570-1278576670
PBS_JOBID= 11240160
Free space on /tmp= 73812 MiB
SOLVER NAME= SCIPclp SCIP 1.2.1.3 with Clp 1.11.1 (Release Version) as LP solver
BENCH NAME= PB10/normalized-PB10/SOFT-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111212476--soft-0-100-0.wbo
COMMAND LINE= HOME/pbscip.linux.x86_64.gnu.opt.clp -f BENCHNAME -t TIMEOUT -m MEMLIMIT
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2705570-1278576670/watcher-2705570-1278576670 -o /tmp/evaluation-result-2705570-1278576670/solver-2705570-1278576670 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2705570-1278576670.wbo -t 1800 -m 3800
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 3800 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 935e196b2e49c7ace79e7b55afc624f4
RANDOM SEED=1071258226
node147.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.821
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.64
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.821
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 : 5332.76
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.821
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.821
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.75
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.821
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.821
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.75
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.821
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.76
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.821
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: 30346560 kB
Buffers: 155040 kB
Cached: 1946604 kB
SwapCached: 0 kB
Active: 1194104 kB
Inactive: 1258116 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 32951124 kB
LowFree: 30346560 kB
SwapTotal: 67111528 kB
SwapFree: 67111528 kB
Dirty: 12804 kB
Writeback: 0 kB
AnonPages: 351092 kB
Mapped: 17808 kB
Slab: 88648 kB
PageTables: 5360 kB
NFS_Unstable: 0 kB
Bounce: 0 kB
CommitLimit: 83587088 kB
Committed_AS: 507524 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= 73800 MiB
End job on node147 at 2010-07-08 10:11:18