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-3453170-1307083523.opb>
0.00/0.01 c original problem has 668 variables (668 bin, 0 int, 0 impl, 0 cont) and 1666 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.04 c (round 1) 0 del vars, 60 del conss, 0 add conss, 0 chg bounds, 60 chg sides, 0 chg coeffs, 1604 upgd conss, 1644 impls, 0 clqs
0.00/0.04 c (round 2) 0 del vars, 60 del conss, 0 add conss, 0 chg bounds, 60 chg sides, 0 chg coeffs, 1605 upgd conss, 1644 impls, 0 clqs
0.00/0.05 c (round 3) 0 del vars, 60 del conss, 0 add conss, 0 chg bounds, 60 chg sides, 0 chg coeffs, 1606 upgd conss, 1644 impls, 0 clqs
0.06/0.07 c (round 4) 50 del vars, 60 del conss, 0 add conss, 0 chg bounds, 60 chg sides, 0 chg coeffs, 1606 upgd conss, 15564 impls, 0 clqs
0.06/0.07 c (round 5) 50 del vars, 110 del conss, 0 add conss, 0 chg bounds, 60 chg sides, 0 chg coeffs, 1606 upgd conss, 15564 impls, 0 clqs
0.06/0.07 c presolving (6 rounds):
0.06/0.07 c 50 deleted vars, 110 deleted constraints, 0 added constraints, 0 tightened bounds, 0 added holes, 60 changed sides, 0 changed coefficients
0.06/0.07 c 15564 implications, 0 cliques
0.06/0.07 c presolved problem has 618 variables (618 bin, 0 int, 0 impl, 0 cont) and 1556 constraints
0.06/0.07 c 406 constraints of type <setppc>
0.06/0.07 c 1150 constraints of type <logicor>
0.06/0.07 c transformed objective value is always integral (scale: 1)
0.06/0.07 c Presolving Time: 0.06
0.06/0.07 c - non default parameters ----------------------------------------------------------------------
0.06/0.07 c # SCIP version 2.0.1.4
0.06/0.07 c
0.06/0.07 c # frequency for displaying node information lines
0.06/0.07 c # [type: int, range: [-1,2147483647], default: 100]
0.06/0.07 c display/freq = 10000
0.06/0.07 c
0.06/0.07 c # maximal time in seconds to run
0.06/0.07 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.06/0.07 c limits/time = 1800
0.06/0.07 c
0.06/0.07 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.06/0.07 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.06/0.07 c limits/memory = 13950
0.06/0.07 c
0.06/0.07 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.06/0.07 c # [type: int, range: [1,2], default: 1]
0.06/0.07 c timing/clocktype = 2
0.06/0.07 c
0.06/0.07 c # belongs reading time to solving time?
0.06/0.07 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.06/0.07 c timing/reading = TRUE
0.06/0.07 c
0.06/0.07 c # should presolving try to simplify inequalities
0.06/0.07 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.06/0.07 c constraints/linear/simplifyinequalities = TRUE
0.06/0.07 c
0.06/0.07 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.06/0.07 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.06/0.07 c constraints/indicator/addCouplingCons = TRUE
0.06/0.07 c
0.06/0.07 c # should presolving try to simplify knapsacks
0.06/0.07 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.06/0.07 c constraints/knapsack/simplifyinequalities = TRUE
0.06/0.07 c
0.06/0.07 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.06/0.07 c # [type: int, range: [-1,2147483647], default: -1]
0.06/0.07 c separating/rapidlearning/freq = 0
0.06/0.07 c
0.06/0.07 c -----------------------------------------------------------------------------------------------
0.06/0.07 c start solving
0.06/0.07 c
0.09/0.17 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.17 c 0.2s| 1 | 0 | 1381 | - |3770k| 0 | 445 | 618 |1580 | 618 |1556 | 0 | 24 | 0 | 2.115195e+02 | -- | Inf
0.49/0.53 c 0.5s| 1 | 0 | 3159 | - |6228k| 0 | 417 | 618 |1978 | 618 |1692 | 136 | 24 | 0 | 2.217746e+02 | -- | Inf
0.59/0.64 c 0.6s| 1 | 0 | 3381 | - |7257k| 0 | 401 | 618 |1978 | 618 |1719 | 163 | 24 | 0 | 2.267359e+02 | -- | Inf
0.79/0.81 c 0.8s| 1 | 0 | 3851 | - |8605k| 0 | 511 | 618 |1978 | 618 |1753 | 197 | 24 | 0 | 2.394710e+02 | -- | Inf
0.89/0.95 c 1.0s| 1 | 0 | 4018 | - | 11M| 0 | 457 | 618 |1978 | 618 |1768 | 212 | 24 | 0 | 2.419903e+02 | -- | Inf
1.00/1.10 c 1.1s| 1 | 0 | 4381 | - | 13M| 0 | 487 | 618 |1978 | 618 |1786 | 230 | 24 | 0 | 2.442081e+02 | -- | Inf
1.29/1.35 c 1.3s| 1 | 0 | 4673 | - | 13M| 0 | 415 | 618 |1978 | 618 |1817 | 261 | 24 | 0 | 2.547898e+02 | -- | Inf
1.49/1.52 c 1.5s| 1 | 0 | 5146 | - | 14M| 0 | 423 | 618 |1978 | 618 |1860 | 304 | 24 | 0 | 2.665543e+02 | -- | Inf
1.59/1.62 c 1.6s| 1 | 0 | 5489 | - | 15M| 0 | 382 | 618 |1978 | 618 |1889 | 333 | 24 | 0 | 2.721759e+02 | -- | Inf
1.69/1.75 c 1.8s| 1 | 0 | 5949 | - | 17M| 0 | 404 | 618 |1978 | 618 |1916 | 360 | 24 | 0 | 2.750417e+02 | -- | Inf
1.89/1.91 c 1.9s| 1 | 0 | 6299 | - | 19M| 0 | 428 | 618 |1978 | 618 |1946 | 390 | 24 | 0 | 2.775431e+02 | -- | Inf
1.99/2.02 c 2.0s| 1 | 0 | 6814 | - | 20M| 0 | 452 | 618 |1978 | 618 |1974 | 418 | 24 | 0 | 2.806900e+02 | -- | Inf
2.10/2.18 c 2.2s| 1 | 0 | 7343 | - | 23M| 0 | 444 | 618 |1978 | 618 |1863 | 439 | 24 | 0 | 2.818031e+02 | -- | Inf
2.29/2.37 c 2.4s| 1 | 0 | 7710 | - | 25M| 0 | 477 | 618 |1978 | 618 |1901 | 477 | 24 | 0 | 2.884917e+02 | -- | Inf
2.49/2.51 c 2.5s| 1 | 0 | 7997 | - | 27M| 0 | 479 | 618 |1978 | 618 |1919 | 495 | 24 | 0 | 2.899732e+02 | -- | Inf
2.59/2.62 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
2.59/2.62 c 2.6s| 1 | 0 | 8343 | - | 29M| 0 | 479 | 618 |1978 | 618 |1935 | 511 | 24 | 0 | 2.904204e+02 | -- | Inf
2.69/2.74 c 2.7s| 1 | 0 | 8530 | - | 32M| 0 | 468 | 618 |1978 | 618 |1952 | 528 | 24 | 0 | 2.908471e+02 | -- | Inf
2.89/2.96 c 3.0s| 1 | 0 | 8906 | - | 35M| 0 | 427 | 618 |1978 | 618 |1981 | 557 | 24 | 0 | 2.973560e+02 | -- | Inf
2.99/3.08 c 3.1s| 1 | 0 | 9018 | - | 38M| 0 | 453 | 618 |1978 | 618 |1885 | 578 | 24 | 0 | 2.989804e+02 | -- | Inf
3.21/3.28 c 3.3s| 1 | 0 | 9494 | - | 40M| 0 | 511 | 618 |1978 | 618 |1914 | 607 | 24 | 0 | 3.038042e+02 | -- | Inf
3.39/3.46 c 3.5s| 1 | 0 | 10163 | - | 43M| 0 | 496 | 618 |1978 | 618 |1930 | 623 | 24 | 0 | 3.042349e+02 | -- | Inf
3.59/3.63 c 3.6s| 1 | 0 | 10646 | - | 44M| 0 | 454 | 618 |1978 | 618 |1958 | 651 | 24 | 0 | 3.064656e+02 | -- | Inf
3.69/3.74 c 3.7s| 1 | 0 | 11057 | - | 45M| 0 | 494 | 618 |1978 | 618 |1971 | 664 | 24 | 0 | 3.074818e+02 | -- | Inf
3.79/3.86 c 3.9s| 1 | 0 | 11211 | - | 47M| 0 | 482 | 618 |1978 | 618 |1981 | 674 | 24 | 0 | 3.081558e+02 | -- | Inf
3.89/3.97 c 4.0s| 1 | 0 | 11511 | - | 48M| 0 | 493 | 618 |1978 | 618 |1874 | 687 | 24 | 0 | 3.084013e+02 | -- | Inf
4.09/4.18 c 4.2s| 1 | 0 | 12273 | - | 48M| 0 | 469 | 618 |1978 | 618 |1902 | 715 | 24 | 0 | 3.109320e+02 | -- | Inf
4.19/4.31 c 4.3s| 1 | 0 | 12501 | - | 49M| 0 | 468 | 618 |1978 | 618 |1920 | 733 | 24 | 0 | 3.116668e+02 | -- | Inf
4.41/4.43 c 4.4s| 1 | 0 | 12786 | - | 51M| 0 | 435 | 618 |1978 | 618 |1936 | 749 | 24 | 0 | 3.121047e+02 | -- | Inf
4.49/4.51 c 4.5s| 1 | 0 | 12925 | - | 52M| 0 | 505 | 618 |1978 | 618 |1947 | 760 | 24 | 0 | 3.128903e+02 | -- | Inf
4.69/4.71 c 4.7s| 1 | 0 | 13741 | - | 52M| 0 | 515 | 618 |1978 | 618 |1975 | 788 | 24 | 0 | 3.160922e+02 | -- | Inf
4.89/4.90 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
4.89/4.90 c 4.9s| 1 | 0 | 14146 | - | 53M| 0 | 507 | 618 |1978 | 618 |1880 | 798 | 24 | 0 | 3.164040e+02 | -- | Inf
4.99/5.07 c 5.1s| 1 | 0 | 14611 | - | 53M| 0 | 504 | 618 |1978 | 618 |1900 | 818 | 24 | 0 | 3.179803e+02 | -- | Inf
5.19/5.20 c 5.2s| 1 | 0 | 14938 | - | 54M| 0 | 500 | 618 |1978 | 618 |1909 | 827 | 24 | 0 | 3.189568e+02 | -- | Inf
5.29/5.31 c 5.3s| 1 | 0 | 14996 | - | 54M| 0 | 517 | 618 |1978 | 618 |1914 | 832 | 24 | 0 | 3.189584e+02 | -- | Inf
5.40/5.44 c 5.4s| 1 | 0 | 15149 | - | 54M| 0 | 475 | 618 |1978 | 618 |1916 | 834 | 24 | 0 | 3.190221e+02 | -- | Inf
5.51/5.59 c 5.6s| 1 | 0 | 15714 | - | 54M| 0 | 519 | 618 |1978 | 618 |1919 | 837 | 24 | 0 | 3.191168e+02 | -- | Inf
5.69/5.73 c 5.7s| 1 | 0 | 15952 | - | 54M| 0 | 492 | 618 |1978 | 618 |1824 | 844 | 24 | 0 | 3.191853e+02 | -- | Inf
5.79/5.89 c 5.9s| 1 | 0 | 16139 | - | 54M| 0 | 496 | 618 |1978 | 618 |1832 | 852 | 24 | 0 | 3.198377e+02 | -- | Inf
5.99/6.01 c 6.0s| 1 | 0 | 16152 | - | 54M| 0 | 499 | 618 |1978 | 618 |1835 | 855 | 24 | 0 | 3.198377e+02 | -- | Inf
6.09/6.15 c 6.1s| 1 | 0 | 16295 | - | 54M| 0 | 513 | 618 |1978 | 618 |1836 | 856 | 24 | 0 | 3.199699e+02 | -- | Inf
6.19/6.27 c 6.3s| 1 | 0 | 16301 | - | 54M| 0 | 515 | 618 |1978 | 618 |1840 | 860 | 24 | 0 | 3.199699e+02 | -- | Inf
6.39/6.40 c 6.4s| 1 | 0 | 16302 | - | 54M| 0 | 515 | 618 |1978 | 618 |1841 | 861 | 24 | 0 | 3.199699e+02 | -- | Inf
6.50/6.53 c 6.5s| 1 | 0 | 16304 | - | 54M| 0 | 515 | 618 |1978 | 618 |1770 | 862 | 24 | 0 | 3.199699e+02 | -- | Inf
7.79/7.84 c 7.8s| 1 | 2 | 16304 | - | 54M| 0 | 515 | 618 |1978 | 618 |1770 | 862 | 24 | 28 | 3.199699e+02 | -- | Inf
155.14/155.23 o 334
155.14/155.23 c * 155s| 4645 | 351 | 1002k| 212.4 | 57M| 15 | - | 618 |4860 | 618 |1731 | 862 |6806 |1780 | 3.306667e+02 | 3.340000e+02 | 1.01%
167.34/167.42 c
167.34/167.42 c SCIP Status : problem is solved [optimal solution found]
167.34/167.42 c Solving Time (sec) : 167.43
167.34/167.42 c Solving Nodes : 5541
167.34/167.42 c Primal Bound : +3.34000000000000e+02 (1 solutions)
167.34/167.42 c Dual Bound : +3.34000000000000e+02
167.34/167.42 c Gap : 0.00 %
167.34/167.42 s OPTIMUM FOUND
167.34/167.42 v -x668 x667 -x666 x665 x664 -x663 x662 -x661 -x660 x659 x658 -x657 -x656 x655 x654 -x653 x652 -x651 -x650 x649 x648 -x647 x646 -x645
167.34/167.42 v -x644 x643 x642 -x641 -x640 x639 -x638 x637 -x636 x635 x634 -x633 -x632 x631 -x630 x629 -x628 x627 x626 -x625 x624 -x623
167.34/167.42 v -x622 x621 -x620 x619 x618 -x617 -x616 x615 -x614 x613 -x612 x611 -x610 x609 -x608 x607 x606 -x605 -x604 x603 x602 -x601 -x600
167.34/167.42 v x599 -x598 x597 x596 -x595 x594 -x593 -x592 x591 x590 -x589 x588 -x587 -x586 x585 -x584 x583 -x582 x581 x580 -x579 -x578 x577
167.34/167.42 v -x576 x575 x574 -x573 -x572 x571 x570 -x569 -x568 x567 x566 -x565 -x564 x563 -x562 x561 -x560 x559 x558 -x557 x556 -x555
167.34/167.42 v -x554 x553 x552 -x551 x550 -x549 -x548 x547 -x546 x545 -x544 x543 x542 -x541 x540 -x539 -x538 x537 -x536 x535 x534 -x533 x532
167.34/167.42 v -x531 -x530 x529 -x528 x527 x526 -x525 -x524 x523 -x522 x521 -x520 x519 x518 -x517 -x516 x515 x514 -x513 x512 -x511 -x510 x509
167.34/167.42 v x508 -x507 -x506 x505 -x504 x503 x502 -x501 -x500 x499 -x498 x497 x496 -x495 -x494 x493 -x492 x491 x490 -x489 -x488 x487 -x486
167.34/167.43 v x485 -x484 x483 x482 -x481 -x480 x479 -x478 x477 -x476 x475 x474 -x473 -x472 x471 -x470 x469 x468 -x467 -x466 x465 -x464
167.34/167.43 v x463 x462 -x461 -x460 x459 -x458 x457 x456 -x455 -x454 x453 x452 -x451 -x450 x449 -x448 x447 x446 -x445 -x444 x443 x442 -x441
167.34/167.43 v x440 -x439 -x438 x437 x436 -x435 x434 -x433 x432 -x431 -x430 x429 x428 -x427 x426 -x425 -x424 x423 x422 -x421 x420 -x419 -x418
167.34/167.43 v x417 x416 -x415 -x414 x413 -x412 x411 x410 -x409 -x408 x407 -x406 x405 x404 -x403 x402 -x401 -x400 x399 -x398 x397 -x396
167.34/167.43 v x395 -x394 x393 x392 -x391 -x390 x389 -x388 x387 x386 -x385 -x384 x383 -x382 x381 x380 -x379 x378 -x377 -x376 x375 -x374 x373
167.34/167.43 v x372 -x371 -x370 x369 -x368 x367 x366 -x365 x364 -x363 -x362 x361 x360 -x359 -x358 x357 -x356 x355 -x354 x353 x352 -x351 x350
167.34/167.43 v -x349 x348 -x347 -x346 x345 x344 -x343 -x342 x341 -x340 x339 x338 -x337 x336 -x335 -x334 x333 -x332 x331 x330 -x329 -x328 x327
167.34/167.43 v -x326 x325 x324 -x323 x322 -x321 -x320 x319 -x318 x317 x316 -x315 -x314 x313 -x312 x311 x310 -x309 -x308 x307 x306 -x305
167.34/167.43 v x304 -x303 -x302 x301 x300 -x299 -x298 x297 -x296 x295 x294 -x293 -x292 x291 -x290 x289 -x288 x287 x286 -x285 x284 -x283 x282
167.34/167.43 v -x281 -x280 x279 -x278 x277 x276 -x275 -x274 x273 -x272 x271 -x270 x269 -x268 x267 x266 -x265 -x264 x263 -x262 x261 x260 -x259
167.34/167.43 v x258 -x257 -x256 x255 x254 -x253 -x252 x251 -x250 x249 x248 -x247 x246 -x245 x244 -x243 x242 -x241 x240 -x239 x238 -x237 x236
167.34/167.43 v -x235 x234 -x233 x232 -x231 x230 -x229 x228 -x227 x226 -x225 x224 -x223 x222 -x221 x220 -x219 x218 -x217 x216 -x215 x214
167.34/167.43 v -x213 x212 -x211 x210 -x209 x208 -x207 x206 -x205 x204 -x203 x202 -x201 x200 -x199 x198 -x197 x196 -x195 x194 -x193 x192 -x191
167.34/167.43 v x190 -x189 x188 -x187 x186 -x185 x184 -x183 x182 -x181 x180 -x179 x178 -x177 x176 -x175 x174 -x173 x172 -x171 x170 -x169 x168
167.34/167.43 v -x167 x166 -x165 x164 -x163 x162 -x161 x160 -x159 x158 -x157 -x156 x155 x154 -x153 x152 -x151 x150 -x149 x148 -x147 -x146
167.34/167.43 v x145 x144 -x143 x142 -x141 x140 -x139 -x138 x137 x136 -x135 x134 -x133 x132 -x131 -x130 x129 x128 -x127 x126 -x125 -x124 x123
167.34/167.43 v -x122 x121 -x120 x119 x118 -x117 x116 -x115 x114 -x113 x112 -x111 -x110 x109 x108 -x107 x106 -x105 x104 -x103 -x102 x101 -x100
167.34/167.43 v x99 x98 -x97 x96 -x95 -x94 x93 x92 -x91 -x90 x89 x88 -x87 -x86 x85 x84 -x83 -x82 x81 x80 -x79 -x78 x77 x76 -x75 -x74 x73 x72
167.34/167.43 v -x71 -x70 x69 x68 -x67 -x66 x65 x64 -x63 -x62 x61 x60 -x59 -x58 x57 x56 -x55 -x54 x53 x52 -x51 -x50 x49 x48 -x47 -x46 x45
167.34/167.43 v x44 -x43 -x42 x41 x40 -x39 -x38 x37 x36 -x35 -x34 x33 x32 -x31 -x30 x29 x28 -x27 -x26 x25 x24 -x23 -x22 x21 x20 -x19 -x18 x17
167.34/167.43 v x16 -x15 -x14 x13 x12 -x11 -x10 x9 -x8 x7 x6 -x5 -x4 x3 -x2 x1
167.34/167.43 c SCIP Status : problem is solved [optimal solution found]
167.34/167.43 c Total Time : 167.43
167.34/167.43 c solving : 167.43
167.34/167.43 c presolving : 0.06 (included in solving)
167.34/167.43 c reading : 0.01 (included in solving)
167.34/167.43 c Original Problem :
167.34/167.43 c Problem name : HOME/instance-3453170-1307083523.opb
167.34/167.43 c Variables : 668 (668 binary, 0 integer, 0 implicit integer, 0 continuous)
167.34/167.43 c Constraints : 1666 initial, 1666 maximal
167.34/167.43 c Presolved Problem :
167.34/167.43 c Problem name : t_HOME/instance-3453170-1307083523.opb
167.34/167.43 c Variables : 618 (618 binary, 0 integer, 0 implicit integer, 0 continuous)
167.34/167.43 c Constraints : 1556 initial, 4869 maximal
167.34/167.43 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
167.34/167.43 c trivial : 0.00 0 0 0 0 0 0 0 0 0
167.34/167.43 c dualfix : 0.00 0 0 0 0 0 0 0 0 0
167.34/167.43 c boundshift : 0.00 0 0 0 0 0 0 0 0 0
167.34/167.43 c inttobinary : 0.00 0 0 0 0 0 0 0 0 0
167.34/167.43 c implics : 0.00 0 0 0 0 0 0 0 0 0
167.34/167.43 c probing : 0.02 0 50 0 0 0 0 0 0 0
167.34/167.43 c setppc : 0.00 0 0 0 0 0 50 0 0 0
167.34/167.43 c linear : 0.02 0 0 0 0 0 60 0 60 0
167.34/167.43 c logicor : 0.01 0 0 0 0 0 0 0 0 0
167.34/167.43 c root node : - 2 - - 2 - - - - -
167.34/167.43 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS #Check #Resprop Cutoffs DomReds Cuts Conss Children
167.34/167.43 c integral : 0 0 0 2994 0 6 0 52 267 0 0 5626
167.34/167.43 c setppc : 406 43 63193 1 0 3 138676 351 110643 0 0 0
167.34/167.43 c linear : 0+ 43 62109 0 0 0 177 2 245 16 0 0
167.34/167.43 c logicor : 1150+ 43 50310 1 0 0 122778 281 103776 0 0 0
167.34/167.43 c countsols : 0 0 0 1 0 2 0 0 0 0 0 0
167.34/167.43 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS Check Resprop
167.34/167.43 c integral : 43.28 0.00 0.00 43.28 0.00 0.00 0.00
167.34/167.43 c setppc : 0.61 0.00 0.58 0.00 0.00 0.00 0.03
167.34/167.43 c linear : 0.13 0.01 0.12 0.00 0.00 0.00 0.00
167.34/167.43 c logicor : 1.01 0.00 0.98 0.00 0.00 0.00 0.03
167.34/167.43 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
167.34/167.43 c Propagators : #Propagate #Resprop Cutoffs DomReds
167.34/167.43 c vbounds : 0 0 0 0
167.34/167.43 c rootredcost : 1 0 0 0
167.34/167.43 c pseudoobj : 62737 0 0 0
167.34/167.43 c Propagator Timings : TotalTime Propagate Resprop
167.34/167.43 c vbounds : 0.01 0.01 0.00
167.34/167.43 c rootredcost : 0.01 0.01 0.00
167.34/167.43 c pseudoobj : 0.53 0.53 0.00
167.34/167.43 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
167.34/167.43 c propagation : 0.03 634 607 2082 14.3 70 4.2 -
167.34/167.43 c infeasible LP : 0.27 2361 1733 10367 17.7 10 4.6 0
167.34/167.43 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
167.34/167.43 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
167.34/167.43 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
167.34/167.43 c applied globally : - - - 6844 16.7 - - -
167.34/167.43 c applied locally : - - - 0 0.0 - - -
167.34/167.43 c Separators : Time Calls Cutoffs DomReds Cuts Conss
167.34/167.43 c cut pool : 0.26 42 - - 1025 - (maximal pool size: 12978)
167.34/167.43 c redcost : 0.02 3211 0 473 0 0
167.34/167.43 c impliedbounds : 0.00 43 0 0 235 0
167.34/167.43 c intobj : 0.00 0 0 0 0 0
167.34/167.43 c gomory : 3.22 43 0 0 15062 0
167.34/167.43 c cgmip : 0.00 0 0 0 0 0
167.34/167.43 c closecuts : 0.00 0 0 0 0 0
167.34/167.43 c strongcg : 0.87 20 0 0 9675 0
167.34/167.43 c cmir : 0.05 10 0 0 0 0
167.34/167.43 c flowcover : 0.04 10 0 0 0 0
167.34/167.43 c clique : 0.01 43 0 0 80 0
167.34/167.43 c zerohalf : 0.00 0 0 0 0 0
167.34/167.43 c mcf : 0.00 1 0 0 0 0
167.34/167.43 c oddcycle : 0.00 0 0 0 0 0
167.34/167.43 c rapidlearning : 0.15 1 0 0 0 398
167.34/167.43 c Pricers : Time Calls Vars
167.34/167.43 c problem variables: 0.00 0 0
167.34/167.43 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
167.34/167.43 c relpscost : 43.28 2993 52 267 0 0 5626
167.34/167.43 c pscost : 0.00 0 0 0 0 0 0
167.34/167.43 c inference : 0.00 0 0 0 0 0 0
167.34/167.43 c mostinf : 0.00 0 0 0 0 0 0
167.34/167.43 c leastinf : 0.00 0 0 0 0 0 0
167.34/167.43 c fullstrong : 0.00 0 0 0 0 0 0
167.34/167.43 c allfullstrong : 0.00 0 0 0 0 0 0
167.34/167.43 c random : 0.00 0 0 0 0 0 0
167.34/167.43 c Primal Heuristics : Time Calls Found
167.34/167.43 c LP solutions : 0.00 - 1
167.34/167.43 c pseudo solutions : 0.00 - 0
167.34/167.43 c crossover : 0.00 0 0
167.34/167.43 c oneopt : 0.00 1 0
167.34/167.43 c pscostdiving : 5.08 97 0
167.34/167.43 c fracdiving : 4.95 97 0
167.34/167.43 c coefdiving : 4.84 106 0
167.34/167.43 c trivial : 0.00 2 0
167.34/167.43 c shiftandpropagate: 0.01 1 0
167.34/167.43 c simplerounding : 0.00 0 0
167.34/167.43 c zirounding : 0.12 1000 0
167.34/167.43 c rounding : 0.14 702 0
167.34/167.43 c shifting : 0.21 386 0
167.34/167.43 c intshifting : 0.00 0 0
167.34/167.43 c twoopt : 0.00 0 0
167.34/167.43 c fixandinfer : 0.00 0 0
167.34/167.43 c feaspump : 0.09 1 0
167.34/167.43 c clique : 0.00 0 0
167.34/167.43 c veclendiving : 3.70 54 0
167.34/167.43 c intdiving : 0.00 0 0
167.34/167.43 c actconsdiving : 0.00 0 0
167.34/167.43 c objpscostdiving : 0.26 3 0
167.34/167.43 c rootsoldiving : 0.56 5 0
167.34/167.43 c linesearchdiving : 1.99 33 0
167.34/167.43 c guideddiving : 0.00 0 0
167.34/167.43 c octane : 0.00 0 0
167.34/167.43 c rens : 0.00 0 0
167.34/167.43 c rins : 0.00 0 0
167.34/167.43 c localbranching : 0.00 0 0
167.34/167.43 c mutation : 0.00 0 0
167.34/167.43 c dins : 0.00 0 0
167.34/167.43 c vbounds : 0.00 0 0
167.34/167.43 c undercover : 0.00 0 0
167.34/167.43 c subnlp : 0.00 0 0
167.34/167.43 c trysol : 0.00 0 0
167.34/167.43 c LP : Time Calls Iterations Iter/call Iter/sec
167.34/167.43 c primal LP : 0.01 0 0 0.00 -
167.34/167.43 c dual LP : 93.22 5658 920293 162.65 9871.82
167.34/167.43 c lex dual LP : 0.00 0 0 0.00 -
167.34/167.43 c barrier LP : 0.00 0 0 0.00 -
167.34/167.43 c diving/probing LP: 19.52 5569 188605 33.87 9660.08
167.34/167.43 c strong branching : 43.00 1922 413835 215.31 9623.91
167.34/167.43 c (at root node) : - 28 10762 384.36 -
167.34/167.43 c conflict analysis: 0.00 0 0 0.00 -
167.34/167.43 c B&B Tree :
167.34/167.43 c number of runs : 1
167.34/167.43 c nodes : 5541
167.34/167.43 c nodes (total) : 5541
167.34/167.43 c nodes left : 0
167.34/167.43 c max depth : 15
167.34/167.43 c max depth (total): 15
167.34/167.43 c backtracks : 2775 (50.1%)
167.34/167.43 c delayed cutoffs : 71
167.34/167.43 c repropagations : 1889 (34890 domain reductions, 31 cutoffs)
167.34/167.43 c avg switch length: 9.98
167.34/167.43 c switching time : 1.11
167.34/167.43 c Solution :
167.34/167.43 c Solutions found : 1 (1 improvements)
167.34/167.43 c First Solution : +3.34000000000000e+02 (in run 1, after 4645 nodes, 155.23 seconds, depth 13, found by <relaxation>)
167.34/167.43 c Primal Bound : +3.34000000000000e+02 (in run 1, after 4645 nodes, 155.23 seconds, depth 13, found by <relaxation>)
167.34/167.43 c Dual Bound : +3.34000000000000e+02
167.34/167.43 c Gap : 0.00 %
167.34/167.43 c Root Dual Bound : +3.19969873564461e+02
167.34/167.43 c Root Iterations : 16304
167.34/167.45 c Time complete: 167.39.
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL
This is runsolver version 3.3.0 (svn: 977)
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-3453170-1307083523/watcher-3453170-1307083523 -o /tmp/evaluation-result-3453170-1307083523/solver-3453170-1307083523 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4.linux.x86_64.gnu.opt.spx -f HOME/instance-3453170-1307083523.opb -t 1800 -m 15500
running on 4 cores: 0,2,4,6
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 1900 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 1.97 2.01 2.00 2/526 22535
/proc/meminfo: memFree=23028556/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=11276 CPUtime=0.01 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 1810 0 0 0 1 0 0 0 18 0 1 0 800768120 11546624 1763 33554432000 4194304 9128323 140736034584176 18446744073709551615 8008905 0 0 4096 0 0 0 0 17 2 0 0 0
/proc/22535/statm: 2819 1763 400 1205 0 1610 0
[startup+0.0702931 s]
/proc/loadavg: 1.97 2.01 2.00 2/526 22535
/proc/meminfo: memFree=23028556/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=20944 CPUtime=0.06 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 4293 0 0 0 6 0 0 0 18 0 1 0 800768120 21446656 3988 33554432000 4194304 9128323 140736034584176 18446744073709551615 4831494 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/22535/statm: 5236 3988 542 1205 0 4027 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 20944
[startup+0.10029 s]
/proc/loadavg: 1.97 2.01 2.00 2/526 22535
/proc/meminfo: memFree=23028556/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=25348 CPUtime=0.09 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 5539 0 0 0 9 0 0 0 18 0 1 0 800768120 25956352 5212 33554432000 4194304 9128323 140736034584176 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/22535/statm: 6337 5212 654 1205 0 5128 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 25348
[startup+0.300251 s]
/proc/loadavg: 1.97 2.01 2.00 2/526 22535
/proc/meminfo: memFree=23028556/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=26988 CPUtime=0.28 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 6093 0 0 0 28 0 0 0 18 0 1 0 800768120 27635712 5740 33554432000 4194304 9128323 140736034584176 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/22535/statm: 6747 5740 669 1205 0 5538 0
Current children cumulated CPU time (s) 0.28
Current children cumulated vsize (KiB) 26988
[startup+0.701184 s]
/proc/loadavg: 1.97 2.01 2.00 2/526 22535
/proc/meminfo: memFree=23028556/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=44372 CPUtime=0.69 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 10514 0 0 0 68 1 0 0 18 0 1 0 800768120 45436928 9808 33554432000 4194304 9128323 140736034584176 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/22535/statm: 11093 9808 729 1205 0 9884 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 44372
[startup+1.50108 s]
/proc/loadavg: 1.97 2.01 2.00 3/527 22536
/proc/meminfo: memFree=22991216/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=48148 CPUtime=1.49 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 11661 0 0 0 147 2 0 0 20 0 1 0 800768120 49303552 10954 33554432000 4194304 9128323 140736034584176 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/22535/statm: 12037 10954 729 1205 0 10828 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 48148
[startup+3.10078 s]
/proc/loadavg: 1.98 2.01 2.00 3/527 22536
/proc/meminfo: memFree=22974972/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=78220 CPUtime=3.09 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 19413 0 0 0 304 5 0 0 25 0 1 0 800768120 80097280 18508 33554432000 4194304 9128323 140736034584176 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/22535/statm: 19555 18508 787 1205 0 18346 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 78220
[startup+6.30121 s]
/proc/loadavg: 1.98 2.01 2.00 3/527 22537
/proc/meminfo: memFree=22940252/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=94648 CPUtime=6.29 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 23577 0 0 0 621 8 0 0 25 0 1 0 800768120 96919552 22556 33554432000 4194304 9128323 140736034584176 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/22535/statm: 23662 22556 755 1205 0 22453 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 94648
[startup+12.7011 s]
/proc/loadavg: 1.98 2.01 2.00 3/527 22537
/proc/meminfo: memFree=22935812/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=96696 CPUtime=12.69 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 24171 0 0 0 1254 15 0 0 25 0 1 0 800768120 99016704 23126 33554432000 4194304 9128323 140736034584176 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/22535/statm: 24174 23126 736 1205 0 22965 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 96696
[startup+25.5008 s]
/proc/loadavg: 1.98 2.01 2.00 3/527 22537
/proc/meminfo: memFree=22934060/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=96696 CPUtime=25.5 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 24173 0 0 0 2522 28 0 0 25 0 1 0 800768120 99016704 23127 33554432000 4194304 9128323 140736034584176 18446744073709551615 5853055 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/22535/statm: 24174 23127 735 1205 0 22965 0
Current children cumulated CPU time (s) 25.5
Current children cumulated vsize (KiB) 96696
[startup+51.1012 s]
/proc/loadavg: 1.99 2.01 2.00 3/527 22538
/proc/meminfo: memFree=22932744/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=96696 CPUtime=51.04 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 24177 0 0 0 5053 51 0 0 25 0 1 0 800768120 99016704 23130 33554432000 4194304 9128323 140736034584176 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/22535/statm: 24174 23130 736 1205 0 22965 0
Current children cumulated CPU time (s) 51.04
Current children cumulated vsize (KiB) 96696
[startup+102.32 s]
/proc/loadavg: 1.99 2.00 2.00 3/527 22539
/proc/meminfo: memFree=22932088/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=96696 CPUtime=102.26 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 24178 0 0 0 10118 108 0 0 25 0 1 0 800768120 99016704 23131 33554432000 4194304 9128323 140736034584176 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/22535/statm: 24174 23131 736 1205 0 22965 0
Current children cumulated CPU time (s) 102.26
Current children cumulated vsize (KiB) 96696
[startup+162.3 s]
/proc/loadavg: 2.08 2.03 2.00 3/527 22622
/proc/meminfo: memFree=22929792/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=98040 CPUtime=162.24 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 24506 0 0 0 16044 180 0 0 25 0 1 0 800768120 100392960 23459 33554432000 4194304 9128323 140736034584176 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/22535/statm: 24510 23459 737 1205 0 23301 0
Current children cumulated CPU time (s) 162.24
Current children cumulated vsize (KiB) 98040
Solver just ended. Dumping a history of the last processes samples
[startup+163.101 s]
/proc/loadavg: 2.08 2.03 2.00 3/527 22622
/proc/meminfo: memFree=22930032/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=98040 CPUtime=163.04 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 24506 0 0 0 16123 181 0 0 25 0 1 0 800768120 100392960 23459 33554432000 4194304 9128323 140736034584176 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/22535/statm: 24510 23459 737 1205 0 23301 0
Current children cumulated CPU time (s) 163.04
Current children cumulated vsize (KiB) 98040
[startup+164.701 s]
/proc/loadavg: 2.08 2.03 2.00 3/527 22622
/proc/meminfo: memFree=22929536/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=98040 CPUtime=164.64 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 24506 0 0 0 16280 184 0 0 25 0 1 0 800768120 100392960 23459 33554432000 4194304 9128323 140736034584176 18446744073709551615 7346442 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/22535/statm: 24510 23459 737 1205 0 23301 0
Current children cumulated CPU time (s) 164.64
Current children cumulated vsize (KiB) 98040
[startup+166.3 s]
/proc/loadavg: 2.08 2.03 2.00 3/527 22622
/proc/meminfo: memFree=22930032/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=98040 CPUtime=166.24 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 24506 0 0 0 16438 186 0 0 25 0 1 0 800768120 100392960 23459 33554432000 4194304 9128323 140736034584176 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/22535/statm: 24510 23459 737 1205 0 23301 0
Current children cumulated CPU time (s) 166.24
Current children cumulated vsize (KiB) 98040
[startup+167.1 s]
/proc/loadavg: 2.08 2.03 2.00 3/527 22622
/proc/meminfo: memFree=22930404/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=98040 CPUtime=167.05 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 24519 0 0 0 16518 187 0 0 25 0 1 0 800768120 100392960 23472 33554432000 4194304 9128323 140736034584176 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/22535/statm: 24510 23472 737 1205 0 23301 0
Current children cumulated CPU time (s) 167.05
Current children cumulated vsize (KiB) 98040
[startup+167.3 s]
/proc/loadavg: 2.08 2.03 2.00 3/527 22622
/proc/meminfo: memFree=22930404/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=98040 CPUtime=167.24 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 24519 0 0 0 16536 188 0 0 25 0 1 0 800768120 100392960 23472 33554432000 4194304 9128323 140736034584176 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/22535/statm: 24510 23472 737 1205 0 23301 0
Current children cumulated CPU time (s) 167.24
Current children cumulated vsize (KiB) 98040
[startup+167.4 s]
/proc/loadavg: 2.08 2.03 2.00 3/527 22622
/proc/meminfo: memFree=22930404/32951124 swapFree=64303760/67111528
[pid=22535] ppid=22533 vsize=98040 CPUtime=167.34 cores=0,2,4,6
/proc/22535/stat : 22535 (scip-2.0.1.4.li) R 22533 22535 18861 0 -1 4202496 24519 0 0 0 16546 188 0 0 25 0 1 0 800768120 100392960 23472 33554432000 4194304 9128323 140736034584176 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 4 0 0 0
/proc/22535/statm: 24510 23472 737 1205 0 23301 0
Current children cumulated CPU time (s) 167.34
Current children cumulated vsize (KiB) 98040
Child status: 0
Real time (s): 167.453
CPU time (s): 167.402
CPU user time (s): 165.516
CPU system time (s): 1.88571
CPU usage (%): 99.9695
Max. virtual memory (cumulated for all children) (KiB): 98040
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 165.516
system time used= 1.88571
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 24524
page faults= 0
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 5
involuntary context switches= 335
runsolver used 0.913861 second user time and 1.9577 second system time
The end