0.00/0.00 c SCIP version 1.2.1.2 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.4.2] [Expressions interpreter: NONE]
0.00/0.00 c Copyright (c) 2002-2010 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c user parameter file <scip.set> not found - using default parameters
0.00/0.00 c reading problem <HOME/instance-2692800-1277922681.wbo>
0.00/0.00 c original problem has 371 variables (270 bin, 0 int, 0 impl, 101 cont) and 203 constraints
0.00/0.00 c problem read
0.00/0.00 c presolving settings loaded
0.00/0.00 o 4943
0.00/0.00 c feasible solution found by trivial heuristic, objective value 4.943000e+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, 101 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, 101 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 101 implications, 0 cliques
0.00/0.01 c presolved problem has 371 variables (270 bin, 0 int, 0 impl, 101 cont) and 202 constraints
0.00/0.01 c 101 constraints of type <indicator>
0.00/0.01 c 101 constraints of type <linear>
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.2
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 = 1800
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 # 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 # 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 | - |1215k| 0 | 0 | 371 | 202 | 371 | 0 | 0 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.00/0.01 c 0.0s| 1 | 0 | 26 | - |1249k| 0 | 0 | 371 | 202 | 371 | 26 | 26 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.00/0.01 c 0.0s| 1 | 0 | 59 | - |1265k| 0 | 30 | 371 | 202 | 371 | 41 | 41 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.00/0.02 c 0.0s| 1 | 0 | 89 | - |1441k| 0 | 42 | 371 | 202 | 371 | 57 | 57 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.00/0.03 c 0.0s| 1 | 0 | 118 | - |1459k| 0 | 45 | 371 | 202 | 371 | 63 | 63 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.00/0.04 c 0.0s| 1 | 0 | 127 | - |1466k| 0 | 45 | 371 | 202 | 371 | 65 | 65 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.00/0.05 c 0.1s| 1 | 0 | 130 | - |1472k| 0 | 47 | 371 | 202 | 371 | 67 | 67 | 0 | 0 | 0.000000e+00 | 4.943000e+03 | Inf
0.09/0.16 c 0.1s| 1 | 2 | 205 | - |1483k| 0 | 47 | 371 | 202 | 371 | 67 | 67 | 0 | 33 | 0.000000e+00 | 4.943000e+03 | Inf
0.89/0.96 o 723
0.89/0.96 c * 0.8s| 493 | 492 | 4476 | 8.8 |2091k| 73 | - | 371 | 202 | 371 | 69 | 215 | 0 | 600 | 0.000000e+00 | 7.230000e+02 | Inf
0.89/0.97 o 719
0.89/0.97 c * 0.8s| 511 | 498 | 4586 | 8.7 |2170k| 73 | - | 371 | 219 | 371 | 68 | 216 | 17 | 602 | 0.000000e+00 | 7.190000e+02 | Inf
0.89/0.98 o 712
0.89/0.98 c * 0.8s| 534 | 517 | 4794 | 8.8 |2207k| 73 | - | 371 | 220 | 371 | 73 | 222 | 18 | 602 | 0.000000e+00 | 7.120000e+02 | Inf
0.89/0.99 o 600
0.89/0.99 c * 0.8s| 538 | 496 | 4806 | 8.7 |2198k| 73 | - | 371 | 221 | 371 | 73 | 222 | 19 | 602 | 0.000000e+00 | 6.000000e+02 | Inf
0.89/0.99 o 599
0.89/0.99 c * 0.8s| 540 | 496 | 4821 | 8.7 |2217k| 73 | - | 371 | 221 | 371 | 73 | 222 | 19 | 602 | 0.000000e+00 | 5.990000e+02 | Inf
1.00/1.06 o 363
1.00/1.06 c * 0.9s| 650 | 424 | 5758 | 8.7 |2227k| 73 | - | 371 | 225 | 371 | 67 | 235 | 25 | 628 | 0.000000e+00 | 3.630000e+02 | Inf
1.39/1.40 o 294
1.39/1.40 c * 1.2s| 1080 | 564 | 8214 | 7.5 |2597k| 73 | - | 371 | 354 | 371 | 76 | 306 | 162 | 810 | 0.000000e+00 | 2.940000e+02 | Inf
1.39/1.41 o 256
1.39/1.41 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.39/1.41 c * 1.2s| 1089 | 472 | 8230 | 7.4 |2544k| 73 | - | 371 | 355 | 371 | 76 | 306 | 163 | 810 | 0.000000e+00 | 2.560000e+02 | Inf
1.49/1.59 o 252
1.49/1.59 c * 1.3s| 1401 | 667 | 10242 | 7.2 |2794k| 73 | - | 371 | 442 | 371 | 69 | 366 | 250 | 876 | 0.000000e+00 | 2.520000e+02 | Inf
1.59/1.64 o 241
1.59/1.64 c * 1.4s| 1472 | 706 | 10991 | 7.4 |2852k| 73 | - | 371 | 448 | 371 | 68 | 368 | 256 | 894 | 0.000000e+00 | 2.410000e+02 | Inf
1.59/1.64 o 230
1.59/1.64 c * 1.4s| 1479 | 697 | 11007 | 7.4 |2837k| 73 | - | 371 | 448 | 371 | 68 | 368 | 256 | 894 | 0.000000e+00 | 2.300000e+02 | Inf
1.59/1.67 o 227
1.59/1.67 c * 1.4s| 1489 | 699 | 11289 | 7.5 |2849k| 73 | - | 371 | 449 | 371 | 67 | 368 | 257 | 919 | 0.000000e+00 | 2.270000e+02 | Inf
1.69/1.70 o 210
1.69/1.70 c * 1.4s| 1533 | 716 | 11695 | 7.5 |2867k| 73 | - | 371 | 449 | 371 | 67 | 373 | 257 | 940 | 0.000000e+00 | 2.100000e+02 | Inf
1.79/1.80 o 209
1.79/1.80 c * 1.5s| 1746 | 895 | 12567 | 7.1 |3048k| 73 | - | 371 | 468 | 371 | 71 | 389 | 276 | 973 | 0.000000e+00 | 2.090000e+02 | Inf
1.79/1.82 o 203
1.79/1.82 c * 1.5s| 1776 | 869 | 12899 | 7.2 |3024k| 73 | - | 371 | 473 | 371 | 69 | 393 | 281 | 984 | 0.000000e+00 | 2.030000e+02 | Inf
1.79/1.82 o 201
1.79/1.82 c * 1.5s| 1777 | 864 | 12899 | 7.2 |3021k| 73 | - | 371 | 473 | 371 | 69 | 393 | 281 | 984 | 0.000000e+00 | 2.010000e+02 | Inf
1.89/1.96 o 190
1.89/1.96 c * 1.6s| 2076 | 976 | 14446 | 6.9 |3186k| 79 | - | 371 | 536 | 371 | 80 | 427 | 350 |1009 | 0.000000e+00 | 1.900000e+02 | Inf
1.99/2.03 o 174
1.99/2.03 c * 1.7s| 2188 | 986 | 15450 | 7.0 |3214k| 79 | - | 371 | 561 | 371 | 72 | 463 | 376 |1026 | 0.000000e+00 | 1.740000e+02 | Inf
1.99/2.06 o 167
1.99/2.06 c * 1.7s| 2247 | 979 | 15899 | 7.0 |3250k| 79 | - | 371 | 577 | 371 | 69 | 470 | 392 |1028 | 0.000000e+00 | 1.670000e+02 | Inf
2.09/2.14 o 160
2.09/2.14 c * 1.8s| 2467 | 1117 | 16708 | 6.7 |3372k| 79 | - | 371 | 602 | 371 | 72 | 489 | 418 |1028 | 0.000000e+00 | 1.600000e+02 | Inf
2.19/2.23 o 153
2.19/2.23 c * 1.9s| 2670 | 1158 | 17592 | 6.5 |3504k| 79 | - | 371 | 652 | 371 | 72 | 498 | 468 |1038 | 0.000000e+00 | 1.530000e+02 | Inf
2.49/2.53 o 151
2.49/2.53 c * 2.1s| 3257 | 1445 | 20893 | 6.4 |4025k| 82 | - | 371 | 822 | 371 | 72 | 544 | 646 |1086 | 0.000000e+00 | 1.510000e+02 | Inf
2.49/2.53 o 133
2.49/2.53 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
2.49/2.53 c * 2.1s| 3258 | 1185 | 20893 | 6.4 |3775k| 82 | - | 371 | 822 | 371 | 72 | 544 | 646 |1086 | 0.000000e+00 | 1.330000e+02 | Inf
2.59/2.63 o 127
2.59/2.63 c * 2.2s| 3385 | 1149 | 22602 | 6.6 |3838k| 82 | - | 371 | 876 | 371 | 69 | 551 | 705 |1114 | 0.000000e+00 | 1.270000e+02 | Inf
2.69/2.73 o 117
2.69/2.73 c * 2.3s| 3484 | 1115 | 24519 | 7.0 |3841k| 82 | - | 371 | 916 | 371 | 71 | 562 | 748 |1150 | 0.000000e+00 | 1.170000e+02 | Inf
2.89/2.97 o 116
2.89/2.97 c * 2.5s| 3960 | 1278 | 26942 | 6.8 |4255k| 104 | - | 371 |1055 | 371 | 67 | 576 | 935 |1172 | 0.000000e+00 | 1.160000e+02 | Inf
2.99/3.01 o 115
2.99/3.01 c * 2.5s| 4037 | 1287 | 27280 | 6.7 |4280k| 123 | - | 371 |1076 | 371 | 69 | 579 | 972 |1172 | 0.000000e+00 | 1.150000e+02 | Inf
2.99/3.02 o 113
2.99/3.02 c * 2.5s| 4060 | 1268 | 27381 | 6.7 |4269k| 123 | - | 371 |1082 | 371 | 68 | 580 | 978 |1172 | 0.000000e+00 | 1.130000e+02 | Inf
2.99/3.03 o 109
2.99/3.03 c * 2.5s| 4086 | 1230 | 27462 | 6.7 |4251k| 123 | - | 371 |1080 | 371 | 70 | 586 | 981 |1172 | 0.000000e+00 | 1.090000e+02 | Inf
2.99/3.03 o 108
2.99/3.03 c * 2.5s| 4087 | 1221 | 27464 | 6.7 |4235k| 123 | - | 371 |1080 | 371 | 70 | 586 | 981 |1172 | 0.000000e+00 | 1.080000e+02 | Inf
2.99/3.03 o 105
2.99/3.03 c * 2.5s| 4105 | 1210 | 27548 | 6.7 |4219k| 123 | - | 371 |1081 | 371 | 68 | 587 | 985 |1172 | 0.000000e+00 | 1.050000e+02 | Inf
2.99/3.04 o 104
2.99/3.04 c * 2.5s| 4124 | 1198 | 27604 | 6.7 |4223k| 123 | - | 371 |1083 | 371 | 70 | 590 | 991 |1172 | 0.000000e+00 | 1.040000e+02 | Inf
3.09/3.13 o 101
3.09/3.13 c * 2.6s| 4288 | 1233 | 28877 | 6.7 |4390k| 123 | - | 371 |1164 | 371 | 67 | 606 |1100 |1181 | 0.000000e+00 | 1.010000e+02 | Inf
3.09/3.13 o 99
3.09/3.13 c * 2.6s| 4289 | 1211 | 28877 | 6.7 |4356k| 123 | - | 371 |1164 | 371 | 67 | 606 |1100 |1181 | 0.000000e+00 | 9.900000e+01 | Inf
3.09/3.17 o 97
3.09/3.17 c * 2.6s| 4353 | 1204 | 29677 | 6.8 |4390k| 123 | - | 371 |1184 | 371 | 68 | 615 |1131 |1182 | 0.000000e+00 | 9.700000e+01 | Inf
3.09/3.17 o 96
3.09/3.17 c * 2.6s| 4354 | 1193 | 29677 | 6.8 |4385k| 123 | - | 371 |1184 | 371 | 68 | 615 |1131 |1182 | 0.000000e+00 | 9.600000e+01 | Inf
3.09/3.18 o 93
3.09/3.18 c * 2.6s| 4366 | 1139 | 29768 | 6.8 |4310k| 123 | - | 371 |1168 | 371 | 70 | 618 |1136 |1182 | 0.000000e+00 | 9.300000e+01 | Inf
3.09/3.20 o 92
3.09/3.20 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.20 c * 2.6s| 4416 | 1128 | 29950 | 6.8 |4318k| 123 | - | 371 |1186 | 371 | 67 | 620 |1162 |1182 | 0.000000e+00 | 9.200000e+01 | Inf
3.20/3.22 o 71
3.20/3.22 c * 2.7s| 4474 | 712 | 30126 | 6.7 |3577k| 123 | - | 371 |1199 | 371 | 67 | 621 |1199 |1182 | 0.000000e+00 | 7.100000e+01 | Inf
3.20/3.23 o 63
3.20/3.23 c * 2.7s| 4480 | 638 | 30175 | 6.7 |3442k| 123 | - | 371 |1141 | 371 | 68 | 622 |1204 |1182 | 0.000000e+00 | 6.300000e+01 | Inf
3.20/3.23 o 61
3.20/3.23 c * 2.7s| 4481 | 603 | 30175 | 6.7 |3366k| 123 | - | 371 |1141 | 371 | 68 | 622 |1204 |1182 | 0.000000e+00 | 6.100000e+01 | Inf
3.20/3.23 o 59
3.20/3.23 c * 2.7s| 4487 | 535 | 30223 | 6.7 |3299k| 123 | - | 371 |1136 | 371 | 67 | 622 |1207 |1182 | 0.000000e+00 | 5.900000e+01 | Inf
3.29/3.31 o 51
3.29/3.31 c * 2.7s| 4639 | 447 | 31284 | 6.7 |3259k| 123 | - | 371 |1198 | 371 | 67 | 638 |1304 |1189 | 0.000000e+00 | 5.100000e+01 | Inf
3.39/3.40 o 44
3.39/3.40 c * 2.8s| 4754 | 308 | 32663 | 6.8 |3079k| 123 | - | 371 |1218 | 371 | 67 | 650 |1372 |1219 | 0.000000e+00 | 4.400000e+01 | Inf
3.39/3.46 o 42
3.39/3.46 c * 2.9s| 4909 | 326 | 33543 | 6.8 |3121k| 123 | - | 371 |1262 | 371 | 67 | 653 |1463 |1224 | 0.000000e+00 | 4.200000e+01 | Inf
3.49/3.59 o 31
3.49/3.59 c * 3.0s| 5270 | 355 | 34821 | 6.6 |3245k| 123 | - | 371 |1473 | 371 | 69 | 656 |1742 |1225 | 0.000000e+00 | 3.100000e+01 | Inf
3.59/3.65 o 19
3.59/3.65 c * 3.0s| 5364 | 340 | 35817 | 6.7 |3226k| 123 | - | 371 |1502 | 371 | 67 | 656 |1815 |1239 | 0.000000e+00 | 1.900000e+01 | Inf
3.69/3.70 o 15
3.69/3.70 c * 3.0s| 5419 | 264 | 36929 | 6.8 |3189k| 123 | - | 371 |1514 | 371 | 67 | 663 |1884 |1243 | 0.000000e+00 | 1.500000e+01 | Inf
3.69/3.78 o 1
3.69/3.78 c * 3.1s| 5491 | 158 | 38543 | 7.0 |3096k| 123 | - | 371 |1506 | 371 | 67 | 672 |1971 |1251 | 0.000000e+00 | 1.000000e+00 | Inf
3.89/3.94 c
3.89/3.94 c SCIP Status : problem is solved [optimal solution found]
3.89/3.94 c Solving Time (sec) : 3.24
3.89/3.94 c Solving Nodes : 5591
3.89/3.94 c Primal Bound : +1.00000000000000e+00 (172 solutions)
3.89/3.94 c Dual Bound : +1.00000000000000e+00
3.89/3.94 c Gap : 0.00 %
3.89/3.94 s OPTIMUM FOUND
3.89/3.94 v -x169 -x168 -x167 -x166 -x165 -x164 -x163 -x162 -x161 -x160 x159 -x158 -x157 -x156 x155 -x154 -x153 -x152 -x151 -x150 -x149 -x148
3.89/3.94 v -x147 -x146 -x145 -x144 -x143 -x142 -x141 -x140 -x139 -x138 -x137 -x136 -x135 -x134 -x133 x132 -x131 -x130 -x129 x128 -x127
3.89/3.94 v -x126 -x125 -x124 -x123 -x122 -x121 -x120 -x119 -x118 -x117 -x116 -x115 x114 -x113 -x112 -x111 -x110 -x109 -x108 -x107 -x106
3.89/3.94 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
3.89/3.94 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
3.89/3.94 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
3.89/3.94 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
3.89/3.94 v x4 -x3 -x2 -x1
3.89/3.94 c SCIP Status : problem is solved [optimal solution found]
3.89/3.94 c Solving Time : 3.24
3.89/3.94 c Original Problem :
3.89/3.94 c Problem name : HOME/instance-2692800-1277922681.wbo
3.89/3.94 c Variables : 371 (270 binary, 0 integer, 0 implicit integer, 101 continuous)
3.89/3.94 c Constraints : 203 initial, 203 maximal
3.89/3.94 c Presolved Problem :
3.89/3.94 c Problem name : t_HOME/instance-2692800-1277922681.wbo
3.89/3.94 c Variables : 371 (270 binary, 0 integer, 0 implicit integer, 101 continuous)
3.89/3.94 c Constraints : 202 initial, 1516 maximal
3.89/3.94 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
3.89/3.94 c trivial : 0.00 0 0 0 0 0 0 0 0
3.89/3.94 c dualfix : 0.00 0 0 0 0 0 0 0 0
3.89/3.94 c boundshift : 0.00 0 0 0 0 0 0 0 0
3.89/3.94 c inttobinary : 0.00 0 0 0 0 0 0 0 0
3.89/3.94 c implics : 0.00 0 0 0 0 0 0 0 0
3.89/3.94 c probing : 0.01 0 0 0 0 0 0 0 0
3.89/3.94 c indicator : 0.00 0 0 0 0 0 0 0 0
3.89/3.94 c linear : 0.00 0 0 0 101 0 1 0 0
3.89/3.94 c logicor : 0.00 0 0 0 0 0 0 0 0
3.89/3.94 c root node : - 101 - - 202 - - - -
3.89/3.94 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
3.89/3.94 c integral : 0 0 0 4720 0 0 28 0 0 3932
3.89/3.94 c indicator : 101 0 20011 2713 0 115 30491 0 0 0
3.89/3.94 c linear : 101 6 20310 2667 0 430 65071 668 0 0
3.89/3.94 c logicor : 0+ 0 5927 0 0 134 2854 0 0 0
3.89/3.94 c countsols : 0 0 0 2343 0 0 0 0 0 0
3.89/3.94 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
3.89/3.94 c integral : 0.89 0.00 0.00 0.89 0.00
3.89/3.94 c indicator : 0.06 0.00 0.02 0.04 0.00
3.89/3.94 c linear : 0.18 0.00 0.18 0.00 0.00
3.89/3.94 c logicor : 0.05 0.00 0.05 0.00 0.00
3.89/3.94 c countsols : 0.00 0.00 0.00 0.00 0.00
3.89/3.94 c Propagators : Time Calls Cutoffs DomReds
3.89/3.94 c vbounds : 0.00 2 0 0
3.89/3.94 c rootredcost : 0.00 49 0 101
3.89/3.94 c pseudoobj : 0.11 20717 386 18759
3.89/3.94 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
3.89/3.94 c propagation : 0.05 950 944 3853 23.5 115 6.2 -
3.89/3.94 c infeasible LP : 0.01 252 242 1241 20.2 5 3.0 0
3.89/3.94 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
3.89/3.94 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
3.89/3.94 c pseudo solution : 0.01 64 64 208 15.1 7 7.7 -
3.89/3.94 c applied globally : - - - 2079 14.8 - - -
3.89/3.94 c applied locally : - - - 51 37.0 - - -
3.89/3.94 c Separators : Time Calls Cutoffs DomReds Cuts Conss
3.89/3.94 c cut pool : 0.00 3 - - 5 - (maximal pool size: 27)
3.89/3.94 c redcost : 0.02 5162 0 10677 0 0
3.89/3.94 c impliedbounds : 0.00 4 0 0 0 0
3.89/3.94 c intobj : 0.00 0 0 0 0 0
3.89/3.94 c cgmip : 0.00 0 0 0 0 0
3.89/3.94 c gomory : 0.00 4 0 0 27 0
3.89/3.94 c strongcg : 0.00 4 0 0 0 0
3.89/3.94 c cmir : 0.00 4 0 0 0 0
3.89/3.94 c flowcover : 0.02 4 0 0 0 0
3.89/3.94 c clique : 0.00 1 0 0 0 0
3.89/3.94 c zerohalf : 0.00 0 0 0 0 0
3.89/3.94 c mcf : 0.00 1 0 0 0 0
3.89/3.94 c rapidlearning : 0.00 0 0 0 0 0
3.89/3.94 c Pricers : Time Calls Vars
3.89/3.94 c problem variables: 0.00 0 0
3.89/3.94 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
3.89/3.94 c relpscost : 0.89 1992 0 28 0 0 3932
3.89/3.94 c pscost : 0.00 0 0 0 0 0 0
3.89/3.94 c inference : 0.04 2294 0 0 0 0 4588
3.89/3.94 c mostinf : 0.00 0 0 0 0 0 0
3.89/3.94 c leastinf : 0.00 0 0 0 0 0 0
3.89/3.94 c fullstrong : 0.00 0 0 0 0 0 0
3.89/3.94 c allfullstrong : 0.00 0 0 0 0 0 0
3.89/3.94 c random : 0.00 0 0 0 0 0 0
3.89/3.94 c Primal Heuristics : Time Calls Found
3.89/3.94 c LP solutions : 0.00 - 49
3.89/3.94 c pseudo solutions : 0.00 - 0
3.89/3.94 c feaspump : 0.00 0 0
3.89/3.94 c oneopt : 0.03 43 0
3.89/3.94 c crossover : 0.05 3 0
3.89/3.94 c guideddiving : 0.02 123 0
3.89/3.94 c linesearchdiving : 0.01 131 0
3.89/3.94 c veclendiving : 0.02 131 0
3.89/3.94 c pscostdiving : 0.01 132 0
3.89/3.94 c fracdiving : 0.01 132 0
3.89/3.94 c coefdiving : 0.03 134 0
3.89/3.94 c rootsoldiving : 0.02 104 0
3.89/3.94 c objpscostdiving : 0.02 107 0
3.89/3.94 c trivial : 0.00 2 2
3.89/3.94 c simplerounding : 0.01 2122 0
3.89/3.94 c zirounding : 0.02 1000 0
3.89/3.94 c rounding : 0.01 579 0
3.89/3.94 c shifting : 0.01 145 0
3.89/3.94 c intshifting : 0.00 6 0
3.89/3.94 c twoopt : 0.00 0 0
3.89/3.94 c fixandinfer : 0.00 0 0
3.89/3.94 c intdiving : 0.00 0 0
3.89/3.94 c actconsdiving : 0.00 0 0
3.89/3.94 c octane : 0.00 0 0
3.89/3.94 c rens : 0.01 1 0
3.89/3.94 c rins : 0.00 0 0
3.89/3.94 c localbranching : 0.00 0 0
3.89/3.94 c mutation : 0.00 0 0
3.89/3.94 c dins : 0.00 0 0
3.89/3.94 c undercover : 0.00 0 0
3.89/3.94 c nlp : 0.00 0 0
3.89/3.94 c trysol : 0.03 756 121
3.89/3.94 c LP : Time Calls Iterations Iter/call Iter/sec
3.89/3.94 c primal LP : 0.00 0 0 0.00 -
3.89/3.94 c dual LP : 1.13 3206 41261 12.87 36514.16
3.89/3.94 c lex dual LP : 0.00 0 0 0.00 -
3.89/3.94 c barrier LP : 0.00 0 0 0.00 -
3.89/3.94 c diving/probing LP: 0.03 144 1304 9.06 43466.67
3.89/3.94 c strong branching : 0.88 1254 38798 30.94 44088.64
3.89/3.94 c (at root node) : - 33 2700 81.82 -
3.89/3.94 c conflict analysis: 0.00 0 0 0.00 -
3.89/3.94 c B&B Tree :
3.89/3.94 c number of runs : 1
3.89/3.94 c nodes : 5591
3.89/3.94 c nodes (total) : 5591
3.89/3.94 c nodes left : 0
3.89/3.94 c max depth : 123
3.89/3.94 c max depth (total): 123
3.89/3.94 c backtracks : 454 (8.1%)
3.89/3.94 c delayed cutoffs : 207
3.89/3.94 c repropagations : 9564 (9667 domain reductions, 87 cutoffs)
3.89/3.94 c avg switch length: 5.59
3.89/3.94 c switching time : 0.13
3.89/3.94 c Solution :
3.89/3.94 c Solutions found : 172 (50 improvements)
3.89/3.94 c First Solution : +4.94300000000000e+03 (in run 1, after 0 nodes, 0.00 seconds, depth 0, found by <trivial>)
3.89/3.94 c Primal Bound : +1.00000000000000e+00 (in run 1, after 5491 nodes, 3.12 seconds, depth 21, found by <relaxation>)
3.89/3.94 c Dual Bound : +1.00000000000000e+00
3.89/3.94 c Gap : 0.00 %
3.89/3.94 c Root Dual Bound : +0.00000000000000e+00
3.89/3.94 c Root Iterations : 130
3.89/3.94 c Time complete: 3.93.
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2692800-1277922681/watcher-2692800-1277922681 -o /tmp/evaluation-result-2692800-1277922681/solver-2692800-1277922681 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2692800-1277922681.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.99 2.00 2.00 3/178 14922
/proc/meminfo: memFree=28195716/32951124 swapFree=67111528/67111528
[pid=14922] ppid=14920 vsize=9396 CPUtime=0
/proc/14922/stat : 14922 (pbscip.linux.x8) R 14920 14922 13759 0 -1 4202496 1644 0 0 0 0 0 0 0 23 0 1 0 133563503 9621504 1563 4089446400 4194304 8223781 140733655858560 18446744073709551615 6640514 0 0 4096 0 0 0 0 17 3 0 0 0
/proc/14922/statm: 2349 1565 369 984 0 1362 0
[startup+0.0108201 s]
/proc/loadavg: 1.99 2.00 2.00 3/178 14922
/proc/meminfo: memFree=28195716/32951124 swapFree=67111528/67111528
[pid=14922] ppid=14920 vsize=12460 CPUtime=0
/proc/14922/stat : 14922 (pbscip.linux.x8) R 14920 14922 13759 0 -1 4202496 2804 0 0 0 0 0 0 0 23 0 1 0 133563503 12759040 2103 4089446400 4194304 8223781 140733655858560 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/14922/statm: 3115 2103 455 984 0 2128 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 12460
[startup+0.100801 s]
/proc/loadavg: 1.99 2.00 2.00 3/178 14922
/proc/meminfo: memFree=28195716/32951124 swapFree=67111528/67111528
[pid=14922] ppid=14920 vsize=16548 CPUtime=0.09
/proc/14922/stat : 14922 (pbscip.linux.x8) R 14920 14922 13759 0 -1 4202496 6141 0 0 0 9 0 0 0 23 0 1 0 133563503 16945152 3248 4089446400 4194304 8223781 140733655858560 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/14922/statm: 4137 3248 574 984 0 3150 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 16548
[startup+0.300759 s]
/proc/loadavg: 1.99 2.00 2.00 3/178 14922
/proc/meminfo: memFree=28195716/32951124 swapFree=67111528/67111528
[pid=14922] ppid=14920 vsize=16548 CPUtime=0.29
/proc/14922/stat : 14922 (pbscip.linux.x8) R 14920 14922 13759 0 -1 4202496 6141 0 0 0 27 2 0 0 24 0 1 0 133563503 16945152 3248 4089446400 4194304 8223781 140733655858560 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/14922/statm: 4137 3248 574 984 0 3150 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 16548
[startup+0.700686 s]
/proc/loadavg: 1.99 2.00 2.00 3/178 14922
/proc/meminfo: memFree=28195716/32951124 swapFree=67111528/67111528
[pid=14922] ppid=14920 vsize=16668 CPUtime=0.69
/proc/14922/stat : 14922 (pbscip.linux.x8) R 14920 14922 13759 0 -1 4202496 6161 0 0 0 61 8 0 0 25 0 1 0 133563503 17068032 3268 4089446400 4194304 8223781 140733655858560 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/14922/statm: 4167 3268 577 984 0 3180 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 16668
[startup+1.50054 s]
/proc/loadavg: 1.99 2.00 2.00 3/179 14923
/proc/meminfo: memFree=28183680/32951124 swapFree=67111528/67111528
[pid=14922] ppid=14920 vsize=18520 CPUtime=1.49
/proc/14922/stat : 14922 (pbscip.linux.x8) R 14920 14922 13759 0 -1 4202496 9157 0 0 0 126 23 0 0 25 0 1 0 133563503 18964480 3752 4089446400 4194304 8223781 140733655858560 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/14922/statm: 4630 3752 582 984 0 3643 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 18520
[startup+3.10025 s]
/proc/loadavg: 1.99 2.00 2.00 3/179 14923
/proc/meminfo: memFree=28181572/32951124 swapFree=67111528/67111528
[pid=14922] ppid=14920 vsize=21744 CPUtime=3.09
/proc/14922/stat : 14922 (pbscip.linux.x8) R 14920 14922 13759 0 -1 4202496 17543 0 0 0 255 54 0 0 25 0 1 0 133563503 22265856 4537 4089446400 4194304 8223781 140733655858560 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/14922/statm: 5436 4537 583 984 0 4449 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 21744
Solver just ended. Dumping a history of the last processes samples
[startup+3.50018 s]
/proc/loadavg: 1.99 2.00 2.00 3/179 14923
/proc/meminfo: memFree=28179632/32951124 swapFree=67111528/67111528
[pid=14922] ppid=14920 vsize=22136 CPUtime=3.49
/proc/14922/stat : 14922 (pbscip.linux.x8) R 14920 14922 13759 0 -1 4202496 17649 0 0 0 288 61 0 0 25 0 1 0 133563503 22667264 4643 4089446400 4194304 8223781 140733655858560 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/14922/statm: 5534 4643 583 984 0 4547 0
Current children cumulated CPU time (s) 3.49
Current children cumulated vsize (KiB) 22136
[startup+3.90111 s]
/proc/loadavg: 1.99 2.00 2.00 3/179 14923
/proc/meminfo: memFree=28179632/32951124 swapFree=67111528/67111528
[pid=14922] ppid=14920 vsize=22560 CPUtime=3.89
/proc/14922/stat : 14922 (pbscip.linux.x8) R 14920 14922 13759 0 -1 4202496 18391 0 0 0 321 68 0 0 25 0 1 0 133563503 23101440 4747 4089446400 4194304 8223781 140733655858560 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/14922/statm: 5640 4747 583 984 0 4653 0
Current children cumulated CPU time (s) 3.89
Current children cumulated vsize (KiB) 22560
Child status: 0
Real time (s): 3.94731
CPU time (s): 3.9474
CPU user time (s): 3.2505
CPU system time (s): 0.696894
CPU usage (%): 100.002
Max. virtual memory (cumulated for all children) (KiB): 22560
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 3.2505
system time used= 0.696894
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 18399
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.011998 second user time and 0.014997 second system time
The end
Begin job on node137 at 2010-06-30 20:31:21
IDJOB=2692800
IDBENCH=79188
IDSOLVER=1204
FILE ID=node137/2692800-1277922681
PBS_JOBID= 11197329
Free space on /tmp= 74208 MiB
SOLVER NAME= SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver
BENCH NAME= PB10/normalized-PB10/SOFT-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111217555--soft-0-100-0.wbo
COMMAND LINE= HOME/pbscip.linux.x86_64.gnu.opt.spx -f BENCHNAME -t TIMEOUT -m MEMLIMIT
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2692800-1277922681/watcher-2692800-1277922681 -o /tmp/evaluation-result-2692800-1277922681/solver-2692800-1277922681 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2692800-1277922681.wbo -t 1800 -m 3800
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 3800 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 428d17a0ca1ea097508caf17ff8a3a24
RANDOM SEED=1323214955
node137.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.876
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.75
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.876
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.75
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.876
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.74
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.876
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.876
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.876
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.83
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.876
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.74
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.876
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.82
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
/proc/meminfo:
MemTotal: 32951124 kB
MemFree: 28196244 kB
Buffers: 209136 kB
Cached: 1265628 kB
SwapCached: 0 kB
Active: 3678624 kB
Inactive: 925700 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 32951124 kB
LowFree: 28196244 kB
SwapTotal: 67111528 kB
SwapFree: 67111528 kB
Dirty: 4680 kB
Writeback: 0 kB
AnonPages: 3129748 kB
Mapped: 16056 kB
Slab: 80356 kB
PageTables: 10416 kB
NFS_Unstable: 0 kB
Bounce: 0 kB
CommitLimit: 83587088 kB
Committed_AS: 3393884 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= 74204 MiB
End job on node137 at 2010-06-30 20:31:25