0.00/0.00 c SCIP version 2.0.1.4 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.5.0.4]
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-3447336-1307899411.wbo>
0.00/0.01 c original problem has 1107 variables (1107 bin, 0 int, 0 impl, 0 cont) and 941 constraints
0.00/0.01 c problem read
0.00/0.01 c presolving settings loaded
0.00/0.02 c presolving:
0.00/0.02 c (round 1) 9 del vars, 4 del conss, 0 add conss, 0 chg bounds, 70 chg sides, 140 chg coeffs, 0 upgd conss, 648 impls, 0 clqs
0.00/0.02 c (round 2) 10 del vars, 20 del conss, 0 add conss, 0 chg bounds, 70 chg sides, 140 chg coeffs, 0 upgd conss, 648 impls, 0 clqs
0.00/0.03 c (round 3) 12 del vars, 21 del conss, 0 add conss, 610 chg bounds, 70 chg sides, 140 chg coeffs, 0 upgd conss, 648 impls, 0 clqs
0.00/0.04 c (round 4) 13 del vars, 21 del conss, 0 add conss, 610 chg bounds, 70 chg sides, 140 chg coeffs, 312 upgd conss, 648 impls, 0 clqs
0.04/0.05 c (0.1s) probing: 101/1096 (9.2%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.04/0.05 c (0.1s) probing aborted: 100/100 successive totally useless probings
0.04/0.05 c presolving (5 rounds):
0.04/0.05 c 13 deleted vars, 21 deleted constraints, 0 added constraints, 610 tightened bounds, 0 added holes, 70 changed sides, 140 changed coefficients
0.04/0.05 c 1258 implications, 0 cliques
0.04/0.05 c presolved problem has 1706 variables (1096 bin, 0 int, 610 impl, 0 cont) and 1532 constraints
0.04/0.05 c 51 constraints of type <knapsack>
0.04/0.05 c 189 constraints of type <setppc>
0.04/0.05 c 610 constraints of type <linear>
0.04/0.05 c 610 constraints of type <indicator>
0.04/0.05 c 72 constraints of type <logicor>
0.04/0.05 c transformed objective value is always integral (scale: 1)
0.04/0.05 c Presolving Time: 0.04
0.04/0.05 c - non default parameters ----------------------------------------------------------------------
0.04/0.05 c # SCIP version 2.0.1.4
0.04/0.05 c
0.04/0.05 c # frequency for displaying node information lines
0.04/0.05 c # [type: int, range: [-1,2147483647], default: 100]
0.04/0.05 c display/freq = 10000
0.04/0.05 c
0.04/0.05 c # maximal time in seconds to run
0.04/0.05 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.04/0.05 c limits/time = 1800
0.04/0.05 c
0.04/0.05 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.04/0.05 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.04/0.05 c limits/memory = 13950
0.04/0.05 c
0.04/0.05 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.04/0.05 c # [type: int, range: [1,2], default: 1]
0.04/0.05 c timing/clocktype = 2
0.04/0.05 c
0.04/0.05 c # belongs reading time to solving time?
0.04/0.05 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.04/0.05 c timing/reading = TRUE
0.04/0.05 c
0.04/0.05 c # should presolving try to simplify inequalities
0.04/0.05 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.04/0.05 c constraints/linear/simplifyinequalities = TRUE
0.04/0.05 c
0.04/0.05 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.04/0.05 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.04/0.05 c constraints/indicator/addCouplingCons = TRUE
0.04/0.05 c
0.04/0.05 c # should presolving try to simplify knapsacks
0.04/0.05 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.04/0.05 c constraints/knapsack/simplifyinequalities = TRUE
0.04/0.05 c
0.04/0.05 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.04/0.05 c # [type: int, range: [-1,2147483647], default: -1]
0.04/0.05 c separating/rapidlearning/freq = 0
0.04/0.05 c
0.04/0.05 c -----------------------------------------------------------------------------------------------
0.04/0.05 c start solving
0.04/0.05 c
0.09/0.12 o 431
0.09/0.12 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.09/0.12 c T 0.1s| 1 | 0 | 0 | - |6493k| 0 | - |1706 |2142 |1706 | 922 | 0 | 0 | 0 | -- | 4.310000e+02 | Inf
0.09/0.13 c 0.1s| 1 | 0 | 300 | - |6098k| 0 | 224 |1706 |2142 |1706 | 922 | 0 | 0 | 0 | 0.000000e+00 | 4.310000e+02 | Inf
0.19/0.23 c 0.2s| 1 | 0 | 550 | - |6522k| 0 | 264 |1706 |2156 |1706 | 983 | 61 | 0 | 0 | 0.000000e+00 | 4.310000e+02 | Inf
0.19/0.28 c 0.3s| 1 | 0 | 688 | - |6744k| 0 | 279 |1706 |2156 |1706 |1047 | 125 | 0 | 0 | 0.000000e+00 | 4.310000e+02 | Inf
0.29/0.37 c 0.4s| 1 | 0 | 921 | - |6919k| 0 | 320 |1706 |2156 |1706 |1122 | 200 | 0 | 0 | 0.000000e+00 | 4.310000e+02 | Inf
0.39/0.49 c 0.5s| 1 | 0 | 1149 | - |7126k| 0 | 274 |1706 |2156 |1706 |1197 | 275 | 0 | 0 | 0.000000e+00 | 4.310000e+02 | Inf
0.59/0.61 c 0.6s| 1 | 0 | 1574 | - |7368k| 0 | 274 |1706 |2156 |1706 |1269 | 347 | 0 | 0 | 0.000000e+00 | 4.310000e+02 | Inf
0.69/0.76 c 0.8s| 1 | 0 | 2363 | - |7617k| 0 | 230 |1706 |2156 |1706 |1360 | 438 | 0 | 0 | 0.000000e+00 | 4.310000e+02 | Inf
0.79/0.87 c 0.9s| 1 | 2 | 2363 | - |7676k| 0 | 230 |1706 |2156 |1706 |1360 | 438 | 0 | 10 | 0.000000e+00 | 4.310000e+02 | Inf
12.39/12.45 o 418
12.39/12.45 c *12.4s| 1032 | 979 | 24600 | 21.6 | 12M| 88 | - |1706 |2431 |1706 |1218 | 445 | 275 |2381 | 0.000000e+00 | 4.180000e+02 | Inf
12.49/12.54 o 396
12.49/12.54 c *12.5s| 1066 | 1002 | 24924 | 21.2 | 12M| 91 | - |1706 |2437 |1706 |1228 | 466 | 281 |2383 | 0.000000e+00 | 3.960000e+02 | Inf
12.59/12.61 o 355
12.59/12.61 c *12.6s| 1088 | 935 | 25189 | 21.0 | 11M| 92 | - |1706 |2441 |1706 |1225 | 477 | 285 |2385 | 0.000000e+00 | 3.550000e+02 | Inf
12.59/12.67 o 349
12.59/12.67 c R12.7s| 1100 | 936 | 25389 | 21.0 | 11M| 92 | - |1706 |2441 |1706 |1219 | 482 | 285 |2400 | 0.000000e+00 | 3.490000e+02 | Inf
12.69/12.71 o 307
12.69/12.71 c *12.7s| 1106 | 871 | 25493 | 20.9 | 11M| 92 | - |1706 |2444 |1706 |1226 | 489 | 288 |2405 | 0.000000e+00 | 3.070000e+02 | Inf
12.69/12.72 o 302
12.69/12.72 c *12.7s| 1107 | 870 | 25502 | 20.9 | 11M| 92 | - |1706 |2444 |1706 |1225 | 489 | 288 |2405 | 0.000000e+00 | 3.020000e+02 | Inf
12.69/12.75 o 282
12.69/12.75 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
12.69/12.75 c *12.8s| 1118 | 859 | 25691 | 20.9 | 11M| 92 | - |1706 |2444 |1706 |1225 | 500 | 288 |2406 | 0.000000e+00 | 2.820000e+02 | Inf
12.79/12.85 o 262
12.79/12.85 c *12.9s| 1130 | 836 | 25883 | 20.8 | 11M| 92 | - |1706 |2443 |1706 |1221 | 507 | 288 |2432 | 0.000000e+00 | 2.620000e+02 | Inf
12.90/12.92 o 249
12.90/12.92 c *12.9s| 1144 | 834 | 26128 | 20.8 | 11M| 92 | - |1706 |2443 |1706 |1228 | 521 | 289 |2442 | 0.000000e+00 | 2.490000e+02 | Inf
12.90/12.93 o 186
12.90/12.93 c *12.9s| 1145 | 716 | 26166 | 20.8 | 11M| 92 | - |1706 |2443 |1706 |1232 | 525 | 289 |2442 | 0.000000e+00 | 1.860000e+02 | Inf
12.90/12.99 o 139
12.90/12.99 c *13.0s| 1167 | 607 | 26419 | 20.6 | 11M| 99 | - |1706 |2442 |1706 |1228 | 539 | 291 |2445 | 0.000000e+00 | 1.390000e+02 | Inf
12.99/13.04 o 104
12.99/13.04 c *13.0s| 1174 | 534 | 26615 | 20.7 | 11M| 99 | - |1706 |2442 |1706 |1235 | 560 | 293 |2446 | 0.000000e+00 | 1.040000e+02 | Inf
13.19/13.24 o 96
13.19/13.24 c *13.2s| 1256 | 566 | 27386 | 19.9 | 11M| 99 | - |1706 |2475 |1706 |1221 | 589 | 332 |2448 | 0.000000e+00 | 9.600000e+01 | Inf
13.69/13.77 o 84
13.69/13.77 c *13.8s| 1440 | 526 | 28916 | 18.5 | 11M| 99 | - |1706 |2477 |1706 |1235 | 724 | 427 |2456 | 0.000000e+00 | 8.400000e+01 | Inf
15.89/15.93 o 77
15.89/15.93 c f15.9s| 2320 | 1232 | 38137 | 15.4 | 13M| 99 | - |1706 |2400 |1706 |1214 | 795 | 562 |2545 | 0.000000e+00 | 7.700000e+01 | Inf
16.29/16.34 o 75
16.29/16.34 c f16.3s| 2462 | 1344 | 39816 | 15.2 | 13M| 99 | - |1706 |2300 |1706 |1214 | 813 | 584 |2580 | 0.000000e+00 | 7.500000e+01 | Inf
16.50/16.54 o 73
16.50/16.54 c v16.5s| 2558 | 1406 | 40850 | 15.1 | 13M| 99 | - |1706 |2283 |1706 |1214 | 816 | 604 |2582 | 0.000000e+00 | 7.300000e+01 | Inf
17.39/17.45 o 70
17.39/17.45 c v17.5s| 2903 | 1698 | 45917 | 15.0 | 14M| 99 | - |1706 |2294 |1706 |1214 | 826 | 642 |2641 | 0.000000e+00 | 7.000000e+01 | Inf
17.60/17.62 o 64
17.60/17.62 c l17.6s| 2998 | 1553 | 46776 | 14.8 | 13M| 99 | - |1706 |2267 |1706 |1214 | 827 | 649 |2641 | 0.000000e+00 | 6.400000e+01 | Inf
17.69/17.75 o 62
17.69/17.75 c *17.8s| 3068 | 1600 | 47370 | 14.7 | 13M| 99 | - |1706 |2189 |1706 |1214 | 827 | 656 |2653 | 0.000000e+00 | 6.200000e+01 | Inf
17.79/17.81 o 61
17.79/17.81 c g17.8s| 3088 | 1606 | 47799 | 14.7 | 13M| 99 | - |1706 |2101 |1706 |1214 | 827 | 656 |2657 | 0.000000e+00 | 6.100000e+01 | Inf
18.29/18.32 o 51
18.29/18.32 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
18.29/18.32 c *18.3s| 3269 | 1746 | 50680 | 14.8 | 13M| 99 | - |1706 |2102 |1706 |1217 | 837 | 673 |2683 | 0.000000e+00 | 5.100000e+01 | Inf
18.29/18.35 o 46
18.29/18.35 c *18.3s| 3276 | 1661 | 50804 | 14.8 | 13M| 99 | - |1706 |1960 |1706 |1217 | 840 | 673 |2683 | 0.000000e+00 | 4.600000e+01 | Inf
18.50/18.53 o 41
18.50/18.53 c c18.5s| 3320 | 1455 | 51884 | 14.9 | 13M| 99 | - |1706 |1885 |1706 |1214 | 840 | 688 |2684 | 0.000000e+00 | 4.100000e+01 | Inf
18.60/18.68 o 39
18.60/18.68 c S18.7s| 3347 | 1479 | 53143 | 15.2 | 13M| 99 | 0 |1706 |1779 |1706 |1214 | 840 | 705 |2684 | 0.000000e+00 | 3.900000e+01 | Inf
18.70/18.74 o 34
18.70/18.74 c p18.7s| 3357 | 1455 | 53604 | 15.3 | 13M| 99 | - |1706 |1749 |1706 |1214 | 840 | 705 |2684 | 0.000000e+00 | 3.400000e+01 | Inf
18.79/18.85 o 26
18.79/18.85 c v18.9s| 3377 | 1351 | 54342 | 15.4 | 12M| 99 | - |1706 |1683 |1706 |1214 | 840 | 723 |2684 | 0.000000e+00 | 2.600000e+01 | Inf
18.89/18.93 o 3
18.89/18.93 c *18.9s| 3422 | 392 | 54947 | 15.4 | 11M| 99 | - |1706 |1575 |1706 |1216 | 843 | 726 |2684 | 0.000000e+00 | 3.000000e+00 | Inf
18.89/18.99 o 2
18.89/18.99 c l19.0s| 3432 | 310 | 55312 | 15.4 | 11M| 99 | - |1706 |1065 |1706 |1130 | 843 | 729 |2687 | 0.000000e+00 | 2.000000e+00 | Inf
19.19/19.28 o 1
19.19/19.28 c c19.3s| 3471 | 262 | 56140 | 15.5 | 11M| 99 | - |1706 |1053 |1706 |1130 | 843 | 747 |2754 | 0.000000e+00 | 1.000000e+00 | Inf
20.39/20.40 c
20.39/20.40 c SCIP Status : problem is solved [optimal solution found]
20.39/20.40 c Solving Time (sec) : 20.40
20.39/20.40 c Solving Nodes : 3681
20.39/20.40 c Primal Bound : +1.00000000000000e+00 (290 solutions)
20.39/20.40 c Dual Bound : +1.00000000000000e+00
20.39/20.40 c Gap : 0.00 %
20.39/20.40 s OPTIMUM FOUND
20.39/20.40 v -x495 -x494 -x493 x492 x491 x490 x489 -x488 x487 x486 -x485 x484 x483 -x482 -x481 -x480 -x479 x478 x477 x476 -x475 x474 -x473 x472
20.39/20.40 v x471 -x470 x469 -x468 -x467 x466 x465 -x464 x463 -x462 -x461 x460 -x459 -x458 -x457 -x456 x455 x454 -x453 -x452 -x451 -x450
20.39/20.40 v x449 x448 x447 x446 -x445 x444 -x443 x442 -x441 -x440 -x439 -x438 x437 x436 -x435 x434 -x433 x432 -x431 x430 -x429 x428 -x427
20.39/20.40 v x426 -x425 x424 -x423 -x422 x421 x420 -x419 x418 x417 -x416 -x415 x414 x413 x412 x411 x410 -x409 -x408 x407 x406 -x405 x404
20.39/20.40 v -x403 x402 -x401 x400 -x399 x398 -x397 x396 -x395 x394 -x393 x392 x391 x390 x389 -x388 x387 -x386 -x385 -x384 -x383 -x382
20.39/20.40 v x381 x380 -x379 x378 -x377 x376 -x375 -x374 x373 -x372 x371 x370 x369 -x368 -x367 -x366 -x365 -x364 -x363 -x362 -x361 x360 -x359
20.39/20.40 v -x358 -x357 -x356 x355 x354 -x353 -x352 -x351 -x350 -x349 x348 -x347 -x346 -x345 -x344 -x343 -x342 -x341 -x340 -x339 -x338
20.39/20.40 v -x337 x336 -x335 -x334 -x333 x332 x331 -x330 -x329 -x328 -x327 -x326 -x325 x324 x323 -x322 x321 x320 x319 x318 x317 x316 x315
20.39/20.40 v -x314 -x313 x312 x311 x310 x309 -x308 x307 x306 x305 -x304 x303 -x302 -x301 x300 -x299 -x298 -x297 -x296 x295 -x294 x293 -x292
20.39/20.40 v -x291 x290 x289 x288 -x287 -x286 x285 x284 x283 -x282 -x281 x280 x279 x278 -x277 x276 -x275 x274 x273 x272 -x271 -x270 x269
20.39/20.40 v x268 x267 -x266 -x265 x264 x263 x262 x261 -x260 -x259 x258 x257 -x256 x255 -x254 x253 x252 -x251 x250 -x249 x248 x247 x246
20.39/20.40 v -x245 -x244 x243 x242 -x241 -x240 x239 x238 x237 -x236 -x235 x234 x233 x232 x231 x230 x229 x228 -x227 x226 x225 x224 -x223
20.39/20.40 v -x222 x221 -x220 x219 -x218 -x217 -x216 -x215 -x214 -x213 x212 x211 x210 x209 x208 x207 x206 x205 x204 x203 x202 -x201 -x200
20.39/20.40 v x199 -x198 -x197 -x196 x195 x194 x193 -x192 -x191 -x190 -x189 -x188 x187 -x186 x185 -x184 x183 -x182 x181 x180 -x179 -x178 x177
20.39/20.40 v x176 x175 -x174 -x173 x172 x171 x170 -x169 x168 x167 -x166 x165 -x164 x163 -x162 -x161 -x160 -x159 -x158 -x157 -x156 -x155
20.39/20.40 v -x154 -x153 -x152 -x151 -x150 x149 x148 x147 -x146 x145 x144 -x143 x142 x141 x140 -x139 x138 x137 x136 x135 x134 -x133 x132
20.39/20.40 v x131 -x130 x129 x128 x127 -x126 -x125 -x124 -x123 -x122 -x121 -x120 -x119 -x118 -x117 x116 x115 x114 x113 x112 x111 -x110 x109
20.39/20.40 v x108 x107 x106 -x105 -x104 -x103 -x102 -x101 -x100 -x99 -x98 x97 -x96 -x95 -x94 x93 -x92 -x91 x90 x89 -x88 -x87 -x86 -x85 -x84
20.39/20.40 v x83 x82 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 -x56
20.39/20.40 v 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 x30 -x29
20.39/20.40 v x28 -x27 x26 x25 -x24 -x23 -x22 x21 -x20 -x19 -x18 x17 x16 x15 x14 x13 x12 -x11 -x10 x9 x8 x7 -x6 -x5 x4 -x3 x2 -x1
20.39/20.40 c SCIP Status : problem is solved [optimal solution found]
20.39/20.40 c Total Time : 20.40
20.39/20.40 c solving : 20.40
20.39/20.40 c presolving : 0.04 (included in solving)
20.39/20.40 c reading : 0.01 (included in solving)
20.39/20.40 c Original Problem :
20.39/20.40 c Problem name : HOME/instance-3447336-1307899411.wbo
20.39/20.40 c Variables : 1107 (1107 binary, 0 integer, 0 implicit integer, 0 continuous)
20.39/20.40 c Constraints : 941 initial, 941 maximal
20.39/20.40 c Presolved Problem :
20.39/20.40 c Problem name : t_HOME/instance-3447336-1307899411.wbo
20.39/20.40 c Variables : 1706 (1096 binary, 0 integer, 610 implicit integer, 0 continuous)
20.39/20.40 c Constraints : 1532 initial, 2477 maximal
20.39/20.40 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
20.39/20.40 c trivial : 0.00 0 0 0 0 0 0 0 0 0
20.39/20.40 c dualfix : 0.00 4 0 0 0 0 0 0 0 0
20.39/20.40 c boundshift : 0.00 0 0 0 0 0 0 0 0 0
20.39/20.40 c inttobinary : 0.00 0 0 0 0 0 0 0 0 0
20.39/20.40 c implics : 0.00 0 7 0 0 0 0 0 0 0
20.39/20.40 c probing : 0.01 0 0 0 0 0 0 0 0 0
20.39/20.40 c varbound : 0.00 0 0 0 0 0 0 0 0 0
20.39/20.40 c knapsack : 0.00 0 0 0 0 0 0 0 0 0
20.39/20.40 c setppc : 0.00 0 0 0 0 0 0 0 0 0
20.39/20.40 c linear : 0.02 0 2 0 610 0 19 0 70 140
20.39/20.40 c indicator : 0.00 0 0 0 0 0 2 0 0 0
20.39/20.40 c logicor : 0.00 0 0 0 0 0 0 0 0 0
20.39/20.40 c bounddisjunction : 0.00 0 0 0 0 0 0 0 0 0
20.39/20.40 c root node : - 1395 - - 1395 - - - - -
20.39/20.40 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS #Check #Resprop Cutoffs DomReds Cuts Conss Children
20.39/20.40 c integral : 0 0 0 3855 0 712 0 0 37 0 0 6838
20.39/20.40 c varbound : 0+ 6 18713 422 0 0 1128 0 47022 519 0 0
20.39/20.40 c knapsack : 51 6 19325 17 0 709 1446 26 1893 217 0 0
20.39/20.40 c setppc : 189 6 19237 17 0 702 1221 12 5059 0 0 0
20.39/20.40 c linear : 610+ 7 19288 17 0 702 3792 254 17413 0 0 0
20.39/20.40 c indicator : 610 0 18685 422 0 702 1300 0 661 0 0 0
20.39/20.40 c logicor : 72+ 6 6359 17 0 273 519 44 1996 0 0 0
20.39/20.40 c bounddisjunction : 0+ 0 2338 0 0 0 88 2 113 0 0 0
20.39/20.40 c countsols : 0 0 0 17 0 275 0 0 0 0 0 0
20.39/20.40 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS Check Resprop
20.39/20.40 c integral : 8.87 0.00 0.00 8.86 0.00 0.01 0.00
20.39/20.40 c varbound : 0.14 0.00 0.13 0.00 0.00 0.00 0.00
20.39/20.40 c knapsack : 0.04 0.00 0.02 0.00 0.00 0.02 0.00
20.39/20.40 c setppc : 0.05 0.00 0.04 0.00 0.00 0.01 0.00
20.39/20.40 c linear : 0.22 0.00 0.15 0.00 0.00 0.06 0.00
20.39/20.40 c indicator : 0.35 0.00 0.14 0.01 0.00 0.20 0.00
20.39/20.40 c logicor : 0.02 0.00 0.02 0.00 0.00 0.00 0.00
20.39/20.40 c bounddisjunction : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
20.39/20.40 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
20.39/20.40 c Propagators : #Propagate #Resprop Cutoffs DomReds
20.39/20.40 c vbounds : 4027 241 0 17640
20.39/20.40 c rootredcost : 30 0 0 610
20.39/20.40 c pseudoobj : 20452 1175 124 45892
20.39/20.40 c Propagator Timings : TotalTime Propagate Resprop
20.39/20.40 c vbounds : 0.27 0.27 0.00
20.39/20.40 c rootredcost : 0.01 0.01 0.00
20.39/20.40 c pseudoobj : 0.29 0.29 0.01
20.39/20.40 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
20.39/20.40 c propagation : 0.02 462 457 1164 13.5 46 8.0 -
20.39/20.40 c infeasible LP : 0.01 55 55 75 5.8 4 6.2 0
20.39/20.40 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
20.39/20.40 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
20.39/20.40 c pseudo solution : 0.00 1 1 2 9.5 0 0.0 -
20.39/20.40 c applied globally : - - - 888 11.3 - - -
20.39/20.40 c applied locally : - - - 0 0.0 - - -
20.39/20.40 c Separators : Time Calls Cutoffs DomReds Cuts Conss
20.39/20.40 c cut pool : 0.00 5 - - 196 - (maximal pool size: 983)
20.39/20.40 c redcost : 0.16 3967 0 17030 0 0
20.39/20.40 c impliedbounds : 0.00 6 0 0 0 0
20.39/20.40 c intobj : 0.00 0 0 0 0 0
20.39/20.40 c gomory : 0.12 6 0 0 1606 0
20.39/20.40 c cgmip : 0.00 0 0 0 0 0
20.39/20.40 c closecuts : 0.00 0 0 0 0 0
20.39/20.40 c strongcg : 0.11 6 0 0 1689 0
20.39/20.40 c cmir : 0.05 6 0 0 1 0
20.39/20.40 c flowcover : 0.11 6 0 0 677 0
20.39/20.40 c clique : 0.00 1 0 0 0 0
20.39/20.40 c zerohalf : 0.00 0 0 0 0 0
20.39/20.40 c mcf : 0.00 1 0 0 0 0
20.39/20.40 c oddcycle : 0.00 0 0 0 0 0
20.39/20.40 c rapidlearning : 0.05 1 0 0 0 14
20.39/20.40 c Pricers : Time Calls Vars
20.39/20.40 c problem variables: 0.00 0 0
20.39/20.40 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
20.39/20.40 c relpscost : 8.86 3433 0 37 0 0 6838
20.39/20.40 c pscost : 0.00 0 0 0 0 0 0
20.39/20.40 c inference : 0.00 0 0 0 0 0 0
20.39/20.40 c mostinf : 0.00 0 0 0 0 0 0
20.39/20.40 c leastinf : 0.00 0 0 0 0 0 0
20.39/20.40 c fullstrong : 0.00 0 0 0 0 0 0
20.39/20.40 c allfullstrong : 0.00 0 0 0 0 0 0
20.39/20.40 c random : 0.00 0 0 0 0 0 0
20.39/20.40 c Primal Heuristics : Time Calls Found
20.39/20.40 c LP solutions : 0.01 - 17
20.39/20.40 c pseudo solutions : 0.00 - 0
20.39/20.40 c oneopt : 0.15 29 0
20.39/20.40 c veclendiving : 0.41 17 3
20.39/20.40 c linesearchdiving : 0.44 17 2
20.39/20.40 c guideddiving : 0.34 17 1
20.39/20.40 c rootsoldiving : 0.14 9 1
20.39/20.40 c pscostdiving : 0.44 18 1
20.39/20.40 c fracdiving : 0.45 18 2
20.39/20.40 c trivial : 0.00 2 0
20.39/20.40 c shiftandpropagate: 0.07 1 1
20.39/20.40 c simplerounding : 0.02 3463 0
20.39/20.40 c zirounding : 0.06 1000 0
20.39/20.40 c rounding : 0.12 2013 1
20.39/20.40 c shifting : 0.13 213 0
20.39/20.40 c intshifting : 0.00 0 0
20.39/20.40 c twoopt : 0.00 0 0
20.39/20.40 c fixandinfer : 0.00 0 0
20.39/20.40 c feaspump : 0.00 0 0
20.39/20.40 c clique : 0.00 0 0
20.39/20.40 c coefdiving : 0.54 18 2
20.39/20.40 c intdiving : 0.00 0 0
20.39/20.40 c actconsdiving : 0.00 0 0
20.39/20.40 c objpscostdiving : 0.31 10 0
20.39/20.40 c octane : 0.00 0 0
20.39/20.40 c rens : 0.04 1 0
20.39/20.40 c rins : 0.00 0 0
20.39/20.40 c localbranching : 0.00 0 0
20.39/20.40 c mutation : 0.00 0 0
20.39/20.40 c crossover : 0.08 3 0
20.39/20.40 c dins : 0.00 0 0
20.39/20.40 c vbounds : 0.00 0 0
20.39/20.40 c undercover : 0.00 0 0
20.39/20.40 c subnlp : 0.00 0 0
20.39/20.40 c trysol : 0.14 385 259
20.39/20.40 c LP : Time Calls Iterations Iter/call Iter/sec
20.39/20.40 c primal LP : 0.00 0 0 0.00 -
20.39/20.40 c dual LP : 4.84 3935 47789 12.14 9865.78
20.39/20.40 c lex dual LP : 0.00 0 0 0.00 -
20.39/20.40 c barrier LP : 0.00 0 0 0.00 -
20.39/20.40 c diving/probing LP: 2.14 2933 17545 5.98 8211.41
20.39/20.40 c strong branching : 8.75 2817 77653 27.57 8877.57
20.39/20.40 c (at root node) : - 10 592 59.20 -
20.39/20.40 c conflict analysis: 0.00 0 0 0.00 -
20.39/20.40 c B&B Tree :
20.39/20.40 c number of runs : 1
20.39/20.40 c nodes : 3681
20.39/20.40 c nodes (total) : 3681
20.39/20.40 c nodes left : 0
20.39/20.40 c max depth : 99
20.39/20.40 c max depth (total): 99
20.39/20.40 c backtracks : 197 (5.4%)
20.39/20.40 c delayed cutoffs : 554
20.39/20.40 c repropagations : 3155 (7983 domain reductions, 29 cutoffs)
20.39/20.40 c avg switch length: 3.98
20.39/20.40 c switching time : 0.28
20.39/20.40 c Solution :
20.39/20.40 c Solutions found : 290 (31 improvements)
20.39/20.40 c First Solution : +4.31000000000000e+02 (in run 1, after 1 nodes, 0.12 seconds, depth 959, found by <shiftandpropagate>)
20.39/20.40 c Primal Bound : +1.00000000000000e+00 (in run 1, after 3471 nodes, 19.28 seconds, depth 69, found by <coefdiving>)
20.39/20.40 c Dual Bound : +1.00000000000000e+00
20.39/20.40 c Gap : 0.00 %
20.39/20.40 c Root Dual Bound : +0.00000000000000e+00
20.39/20.40 c Root Iterations : 2363
20.39/20.41 c Time complete: 20.4.
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL
This is runsolver version 3.3.1 (svn: 989)
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
command line: BIN/runsolver --timestamp -w /var/tmp/evaluation-result-3447336-1307899411/watcher-3447336-1307899411 -o /var/tmp/evaluation-result-3447336-1307899411/solver-3447336-1307899411 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4.linux.x86_64.gnu.opt.spx -f HOME/instance-3447336-1307899411.wbo -t 1800 -m 15500
running on 4 cores: 1,3,5,7
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: 1.99 1.91 1.55 2/174 28639
/proc/meminfo: memFree=2323204/32951124 swapFree=67062556/67111528
[pid=28639] ppid=28637 vsize=10136 CPUtime=0 cores=1,3,5,7
/proc/28639/stat : 28639 (scip-2.0.1.4.li) R 28637 28639 27812 0 -1 4202496 1526 0 0 0 0 0 0 0 25 0 1 0 980171616 10379264 1480 33554432000 4194304 9128323 140737371437776 18446744073709551615 6886064 0 0 4096 0 0 0 0 17 3 0 0 0
/proc/28639/statm: 2534 1480 399 1205 0 1325 0
[startup+0.052247 s]
/proc/loadavg: 1.99 1.91 1.55 2/174 28639
/proc/meminfo: memFree=2323204/32951124 swapFree=67062556/67111528
[pid=28639] ppid=28637 vsize=22800 CPUtime=0.04 cores=1,3,5,7
/proc/28639/stat : 28639 (scip-2.0.1.4.li) R 28637 28639 27812 0 -1 4202496 4778 0 0 0 4 0 0 0 25 0 1 0 980171616 23347200 4474 33554432000 4194304 9128323 140737371437776 18446744073709551615 5239352 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/28639/statm: 5700 4474 566 1205 0 4491 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 22800
[startup+0.100249 s]
/proc/loadavg: 1.99 1.91 1.55 2/174 28639
/proc/meminfo: memFree=2323204/32951124 swapFree=67062556/67111528
[pid=28639] ppid=28637 vsize=25728 CPUtime=0.09 cores=1,3,5,7
/proc/28639/stat : 28639 (scip-2.0.1.4.li) R 28637 28639 27812 0 -1 4202496 5618 0 0 0 9 0 0 0 25 0 1 0 980171616 26345472 5314 33554432000 4194304 9128323 140737371437776 18446744073709551615 4859648 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/28639/statm: 6432 5314 624 1205 0 5223 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 25728
[startup+0.300212 s]
/proc/loadavg: 1.99 1.91 1.55 2/174 28639
/proc/meminfo: memFree=2323204/32951124 swapFree=67062556/67111528
[pid=28639] ppid=28637 vsize=29220 CPUtime=0.29 cores=1,3,5,7
/proc/28639/stat : 28639 (scip-2.0.1.4.li) R 28637 28639 27812 0 -1 4202496 10815 0 0 0 28 1 0 0 25 0 1 0 980171616 29921280 6342 33554432000 4194304 9128323 140737371437776 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/28639/statm: 7305 6342 742 1205 0 6096 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 29220
[startup+0.700128 s]
/proc/loadavg: 1.99 1.91 1.55 2/174 28639
/proc/meminfo: memFree=2323204/32951124 swapFree=67062556/67111528
[pid=28639] ppid=28637 vsize=36760 CPUtime=0.69 cores=1,3,5,7
/proc/28639/stat : 28639 (scip-2.0.1.4.li) R 28637 28639 27812 0 -1 4202496 12536 0 0 0 67 2 0 0 25 0 1 0 980171616 37642240 8056 33554432000 4194304 9128323 140737371437776 18446744073709551615 6300112 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/28639/statm: 9190 8056 755 1205 0 7981 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 36760
[startup+1.50098 s]
/proc/loadavg: 1.99 1.91 1.55 3/175 28640
/proc/meminfo: memFree=2292696/32951124 swapFree=67062556/67111528
[pid=28639] ppid=28637 vsize=36852 CPUtime=1.49 cores=1,3,5,7
/proc/28639/stat : 28639 (scip-2.0.1.4.li) R 28637 28639 27812 0 -1 4202496 16009 0 0 0 144 5 0 0 25 0 1 0 980171616 37736448 8173 33554432000 4194304 9128323 140737371437776 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/28639/statm: 9213 8173 747 1205 0 8004 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 36852
[startup+3.10068 s]
/proc/loadavg: 1.99 1.91 1.55 3/175 28640
/proc/meminfo: memFree=2292448/32951124 swapFree=67062556/67111528
[pid=28639] ppid=28637 vsize=36852 CPUtime=3.09 cores=1,3,5,7
/proc/28639/stat : 28639 (scip-2.0.1.4.li) R 28637 28639 27812 0 -1 4202496 16016 0 0 0 299 10 0 0 25 0 1 0 980171616 37736448 8180 33554432000 4194304 9128323 140737371437776 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/28639/statm: 9213 8180 750 1205 0 8004 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 36852
[startup+6.30108 s]
/proc/loadavg: 1.99 1.91 1.55 3/175 28640
/proc/meminfo: memFree=2292460/32951124 swapFree=67062556/67111528
[pid=28639] ppid=28637 vsize=37364 CPUtime=6.29 cores=1,3,5,7
/proc/28639/stat : 28639 (scip-2.0.1.4.li) R 28637 28639 27812 0 -1 4202496 16132 0 0 0 610 19 0 0 25 0 1 0 980171616 38260736 8296 33554432000 4194304 9128323 140737371437776 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/28639/statm: 9341 8296 750 1205 0 8132 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 37364
[startup+12.7009 s]
/proc/loadavg: 1.99 1.91 1.56 3/175 28640
/proc/meminfo: memFree=2287900/32951124 swapFree=67062556/67111528
[pid=28639] ppid=28637 vsize=42416 CPUtime=12.69 cores=1,3,5,7
/proc/28639/stat : 28639 (scip-2.0.1.4.li) R 28637 28639 27812 0 -1 4202496 19555 0 0 0 1232 37 0 0 25 0 1 0 980171616 43433984 9501 33554432000 4194304 9128323 140737371437776 18446744073709551615 5992478 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/28639/statm: 10604 9501 752 1205 0 9395 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 42416
Solver just ended. Dumping a history of the last processes samples
[startup+15.9003 s]
/proc/loadavg: 1.99 1.91 1.56 3/175 28640
/proc/meminfo: memFree=2284796/32951124 swapFree=67062556/67111528
[pid=28639] ppid=28637 vsize=45172 CPUtime=15.89 cores=1,3,5,7
/proc/28639/stat : 28639 (scip-2.0.1.4.li) R 28637 28639 27812 0 -1 4202496 25832 0 0 0 1544 45 0 0 25 0 1 0 980171616 46256128 10203 33554432000 4194304 9128323 140737371437776 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/28639/statm: 11293 10203 752 1205 0 10084 0
Current children cumulated CPU time (s) 15.89
Current children cumulated vsize (KiB) 45172
[startup+17.501 s]
/proc/loadavg: 1.99 1.91 1.56 3/175 28640
/proc/meminfo: memFree=2283060/32951124 swapFree=67062556/67111528
[pid=28639] ppid=28637 vsize=46248 CPUtime=17.5 cores=1,3,5,7
/proc/28639/stat : 28639 (scip-2.0.1.4.li) R 28637 28639 27812 0 -1 4202496 27055 0 0 0 1702 48 0 0 25 0 1 0 980171616 47357952 10473 33554432000 4194304 9128323 140737371437776 18446744073709551615 4904956 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/28639/statm: 11562 10473 752 1205 0 10353 0
Current children cumulated CPU time (s) 17.5
Current children cumulated vsize (KiB) 46248
[startup+19.1007 s]
/proc/loadavg: 1.99 1.91 1.56 3/175 28640
/proc/meminfo: memFree=2283060/32951124 swapFree=67062556/67111528
[pid=28639] ppid=28637 vsize=46532 CPUtime=19.09 cores=1,3,5,7
/proc/28639/stat : 28639 (scip-2.0.1.4.li) R 28637 28639 27812 0 -1 4202496 27125 0 0 0 1858 51 0 0 25 0 1 0 980171616 47648768 10543 33554432000 4194304 9128323 140737371437776 18446744073709551615 7342771 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/28639/statm: 11633 10543 752 1205 0 10424 0
Current children cumulated CPU time (s) 19.09
Current children cumulated vsize (KiB) 46532
[startup+19.9006 s]
/proc/loadavg: 1.99 1.91 1.56 3/175 28640
/proc/meminfo: memFree=2283312/32951124 swapFree=67062556/67111528
[pid=28639] ppid=28637 vsize=46672 CPUtime=19.89 cores=1,3,5,7
/proc/28639/stat : 28639 (scip-2.0.1.4.li) R 28637 28639 27812 0 -1 4202496 27151 0 0 0 1935 54 0 0 25 0 1 0 980171616 47792128 10569 33554432000 4194304 9128323 140737371437776 18446744073709551615 7205344 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/28639/statm: 11668 10569 752 1205 0 10459 0
Current children cumulated CPU time (s) 19.89
Current children cumulated vsize (KiB) 46672
[startup+20.3005 s]
/proc/loadavg: 1.99 1.91 1.56 3/175 28640
/proc/meminfo: memFree=2283312/32951124 swapFree=67062556/67111528
[pid=28639] ppid=28637 vsize=46828 CPUtime=20.29 cores=1,3,5,7
/proc/28639/stat : 28639 (scip-2.0.1.4.li) R 28637 28639 27812 0 -1 4202496 27152 0 0 0 1973 56 0 0 25 0 1 0 980171616 47951872 10570 33554432000 4194304 9128323 140737371437776 18446744073709551615 7192200 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/28639/statm: 11707 10570 752 1205 0 10498 0
Current children cumulated CPU time (s) 20.29
Current children cumulated vsize (KiB) 46828
[startup+20.4005 s]
/proc/loadavg: 1.99 1.91 1.56 3/175 28640
/proc/meminfo: memFree=2283312/32951124 swapFree=67062556/67111528
[pid=28639] ppid=28637 vsize=46640 CPUtime=20.39 cores=1,3,5,7
/proc/28639/stat : 28639 (scip-2.0.1.4.li) R 28637 28639 27812 0 -1 4202496 30381 0 0 0 1983 56 0 0 25 0 1 0 980171616 47759360 10572 33554432000 4194304 9128323 140737371437776 18446744073709551615 7205344 0 0 4096 16384 0 0 0 17 3 0 0 0
/proc/28639/statm: 11660 10572 752 1205 0 10451 0
Current children cumulated CPU time (s) 20.39
Current children cumulated vsize (KiB) 46640
Child status: 0
Real time (s): 20.4133
CPU time (s): 20.4129
CPU user time (s): 19.85
CPU system time (s): 0.562914
CPU usage (%): 99.9981
Max. virtual memory (cumulated for all children) (KiB): 52064
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 19.85
system time used= 0.562914
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 30385
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= 4
involuntary context switches= 36
runsolver used 0.029995 second user time and 0.069989 second system time
The end