0.00/0.00 c SCIP version 2.0.1.5 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.5.0.5]
0.00/0.00 c Copyright (c) 2002-2011 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c user parameter file <scip.set> not found - using default parameters
0.00/0.00 c reading problem <HOME/instance-3489430-1307765537.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.01 c presolving:
0.00/0.03 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.04 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.04/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.04/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.04/0.07 c presolving (6 rounds):
0.04/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.04/0.07 c 15564 implications, 0 cliques
0.04/0.07 c presolved problem has 618 variables (618 bin, 0 int, 0 impl, 0 cont) and 1556 constraints
0.04/0.07 c 406 constraints of type <setppc>
0.04/0.07 c 1150 constraints of type <logicor>
0.04/0.07 c transformed objective value is always integral (scale: 1)
0.04/0.07 c Presolving Time: 0.05
0.04/0.07 c - non default parameters ----------------------------------------------------------------------
0.04/0.07 c # SCIP version 2.0.1.5
0.04/0.07 c
0.04/0.07 c # frequency for displaying node information lines
0.04/0.07 c # [type: int, range: [-1,2147483647], default: 100]
0.04/0.07 c display/freq = 10000
0.04/0.07 c
0.04/0.07 c # maximal time in seconds to run
0.04/0.07 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.04/0.07 c limits/time = 1797
0.04/0.07 c
0.04/0.07 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.04/0.07 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.04/0.07 c limits/memory = 13950
0.04/0.07 c
0.04/0.07 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.04/0.07 c # [type: int, range: [1,2], default: 1]
0.04/0.07 c timing/clocktype = 2
0.04/0.07 c
0.04/0.07 c # belongs reading time to solving time?
0.04/0.07 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.04/0.07 c timing/reading = TRUE
0.04/0.07 c
0.04/0.07 c # should presolving try to simplify inequalities
0.04/0.07 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.04/0.07 c constraints/linear/simplifyinequalities = TRUE
0.04/0.07 c
0.04/0.07 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.04/0.07 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.04/0.07 c constraints/indicator/addCouplingCons = TRUE
0.04/0.07 c
0.04/0.07 c # should presolving try to simplify knapsacks
0.04/0.07 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.04/0.07 c constraints/knapsack/simplifyinequalities = TRUE
0.04/0.07 c
0.04/0.07 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.04/0.07 c # [type: int, range: [-1,2147483647], default: -1]
0.04/0.07 c separating/rapidlearning/freq = 0
0.04/0.07 c
0.04/0.07 c -----------------------------------------------------------------------------------------------
0.04/0.07 c start solving
0.04/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 | - |3893k| 0 | 445 | 618 |1580 | 618 |1556 | 0 | 24 | 0 | 2.115195e+02 | -- | Inf
0.49/0.52 c 0.5s| 1 | 0 | 3159 | - |6351k| 0 | 417 | 618 |1978 | 618 |1692 | 136 | 24 | 0 | 2.217746e+02 | -- | Inf
0.59/0.62 c 0.6s| 1 | 0 | 3381 | - |7379k| 0 | 401 | 618 |1978 | 618 |1719 | 163 | 24 | 0 | 2.267359e+02 | -- | Inf
0.69/0.79 c 0.8s| 1 | 0 | 3851 | - |8728k| 0 | 511 | 618 |1978 | 618 |1753 | 197 | 24 | 0 | 2.394710e+02 | -- | Inf
0.89/0.93 c 0.9s| 1 | 0 | 4018 | - | 11M| 0 | 457 | 618 |1978 | 618 |1768 | 212 | 24 | 0 | 2.419903e+02 | -- | Inf
1.00/1.08 c 1.1s| 1 | 0 | 4381 | - | 13M| 0 | 487 | 618 |1978 | 618 |1786 | 230 | 24 | 0 | 2.442081e+02 | -- | Inf
1.29/1.32 c 1.3s| 1 | 0 | 4673 | - | 13M| 0 | 415 | 618 |1978 | 618 |1817 | 261 | 24 | 0 | 2.547898e+02 | -- | Inf
1.49/1.50 c 1.5s| 1 | 0 | 5146 | - | 15M| 0 | 423 | 618 |1978 | 618 |1860 | 304 | 24 | 0 | 2.665543e+02 | -- | Inf
1.59/1.60 c 1.6s| 1 | 0 | 5489 | - | 15M| 0 | 382 | 618 |1978 | 618 |1889 | 333 | 24 | 0 | 2.721759e+02 | -- | Inf
1.69/1.72 c 1.7s| 1 | 0 | 5949 | - | 17M| 0 | 404 | 618 |1978 | 618 |1916 | 360 | 24 | 0 | 2.750417e+02 | -- | Inf
1.79/1.87 c 1.9s| 1 | 0 | 6299 | - | 19M| 0 | 428 | 618 |1978 | 618 |1946 | 390 | 24 | 0 | 2.775431e+02 | -- | Inf
1.89/1.98 c 2.0s| 1 | 0 | 6814 | - | 20M| 0 | 452 | 618 |1978 | 618 |1974 | 418 | 24 | 0 | 2.806900e+02 | -- | Inf
2.09/2.14 c 2.1s| 1 | 0 | 7343 | - | 23M| 0 | 444 | 618 |1978 | 618 |1863 | 439 | 24 | 0 | 2.818031e+02 | -- | Inf
2.29/2.33 c 2.3s| 1 | 0 | 7710 | - | 25M| 0 | 477 | 618 |1978 | 618 |1901 | 477 | 24 | 0 | 2.884917e+02 | -- | Inf
2.39/2.47 c 2.5s| 1 | 0 | 7997 | - | 27M| 0 | 479 | 618 |1978 | 618 |1919 | 495 | 24 | 0 | 2.899732e+02 | -- | Inf
2.49/2.57 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.57 c 2.6s| 1 | 0 | 8343 | - | 30M| 0 | 479 | 618 |1978 | 618 |1935 | 511 | 24 | 0 | 2.904204e+02 | -- | Inf
2.60/2.69 c 2.7s| 1 | 0 | 8530 | - | 32M| 0 | 468 | 618 |1978 | 618 |1952 | 528 | 24 | 0 | 2.908471e+02 | -- | Inf
2.89/2.91 c 2.9s| 1 | 0 | 8906 | - | 35M| 0 | 427 | 618 |1978 | 618 |1981 | 557 | 24 | 0 | 2.973560e+02 | -- | Inf
2.99/3.02 c 3.0s| 1 | 0 | 9018 | - | 38M| 0 | 453 | 618 |1978 | 618 |1885 | 578 | 24 | 0 | 2.989804e+02 | -- | Inf
3.20/3.23 c 3.2s| 1 | 0 | 9494 | - | 40M| 0 | 511 | 618 |1978 | 618 |1914 | 607 | 24 | 0 | 3.038042e+02 | -- | Inf
3.39/3.40 c 3.4s| 1 | 0 | 10163 | - | 43M| 0 | 496 | 618 |1978 | 618 |1930 | 623 | 24 | 0 | 3.042349e+02 | -- | Inf
3.49/3.57 c 3.6s| 1 | 0 | 10646 | - | 44M| 0 | 454 | 618 |1978 | 618 |1958 | 651 | 24 | 0 | 3.064656e+02 | -- | Inf
3.59/3.68 c 3.7s| 1 | 0 | 11057 | - | 45M| 0 | 494 | 618 |1978 | 618 |1971 | 664 | 24 | 0 | 3.074818e+02 | -- | Inf
3.69/3.79 c 3.8s| 1 | 0 | 11211 | - | 47M| 0 | 482 | 618 |1978 | 618 |1981 | 674 | 24 | 0 | 3.081558e+02 | -- | Inf
3.90/3.91 c 3.9s| 1 | 0 | 11511 | - | 48M| 0 | 493 | 618 |1978 | 618 |1874 | 687 | 24 | 0 | 3.084013e+02 | -- | Inf
4.09/4.11 c 4.1s| 1 | 0 | 12273 | - | 48M| 0 | 469 | 618 |1978 | 618 |1902 | 715 | 24 | 0 | 3.109320e+02 | -- | Inf
4.19/4.24 c 4.2s| 1 | 0 | 12501 | - | 49M| 0 | 468 | 618 |1978 | 618 |1920 | 733 | 24 | 0 | 3.116668e+02 | -- | Inf
4.30/4.36 c 4.4s| 1 | 0 | 12786 | - | 51M| 0 | 435 | 618 |1978 | 618 |1936 | 749 | 24 | 0 | 3.121047e+02 | -- | Inf
4.40/4.43 c 4.4s| 1 | 0 | 12925 | - | 52M| 0 | 505 | 618 |1978 | 618 |1947 | 760 | 24 | 0 | 3.128903e+02 | -- | Inf
4.59/4.63 c 4.6s| 1 | 0 | 13741 | - | 52M| 0 | 515 | 618 |1978 | 618 |1975 | 788 | 24 | 0 | 3.160922e+02 | -- | Inf
4.80/4.82 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
4.80/4.82 c 4.8s| 1 | 0 | 14146 | - | 53M| 0 | 507 | 618 |1978 | 618 |1880 | 798 | 24 | 0 | 3.164040e+02 | -- | Inf
4.89/4.99 c 5.0s| 1 | 0 | 14611 | - | 53M| 0 | 504 | 618 |1978 | 618 |1900 | 818 | 24 | 0 | 3.179803e+02 | -- | Inf
5.09/5.12 c 5.1s| 1 | 0 | 14938 | - | 54M| 0 | 500 | 618 |1978 | 618 |1909 | 827 | 24 | 0 | 3.189568e+02 | -- | Inf
5.19/5.23 c 5.2s| 1 | 0 | 14996 | - | 54M| 0 | 517 | 618 |1978 | 618 |1914 | 832 | 24 | 0 | 3.189584e+02 | -- | Inf
5.29/5.36 c 5.4s| 1 | 0 | 15149 | - | 54M| 0 | 475 | 618 |1978 | 618 |1916 | 834 | 24 | 0 | 3.190221e+02 | -- | Inf
5.39/5.50 c 5.5s| 1 | 0 | 15714 | - | 54M| 0 | 519 | 618 |1978 | 618 |1919 | 837 | 24 | 0 | 3.191168e+02 | -- | Inf
5.60/5.64 c 5.6s| 1 | 0 | 15952 | - | 54M| 0 | 492 | 618 |1978 | 618 |1824 | 844 | 24 | 0 | 3.191853e+02 | -- | Inf
5.80/5.80 c 5.8s| 1 | 0 | 16139 | - | 54M| 0 | 496 | 618 |1978 | 618 |1832 | 852 | 24 | 0 | 3.198377e+02 | -- | Inf
5.90/5.91 c 5.9s| 1 | 0 | 16152 | - | 54M| 0 | 499 | 618 |1978 | 618 |1835 | 855 | 24 | 0 | 3.198377e+02 | -- | Inf
6.00/6.05 c 6.0s| 1 | 0 | 16295 | - | 54M| 0 | 513 | 618 |1978 | 618 |1836 | 856 | 24 | 0 | 3.199699e+02 | -- | Inf
6.09/6.17 c 6.2s| 1 | 0 | 16301 | - | 54M| 0 | 515 | 618 |1978 | 618 |1840 | 860 | 24 | 0 | 3.199699e+02 | -- | Inf
6.29/6.30 c 6.3s| 1 | 0 | 16302 | - | 54M| 0 | 515 | 618 |1978 | 618 |1841 | 861 | 24 | 0 | 3.199699e+02 | -- | Inf
6.39/6.43 c 6.4s| 1 | 0 | 16304 | - | 54M| 0 | 515 | 618 |1978 | 618 |1770 | 862 | 24 | 0 | 3.199699e+02 | -- | Inf
7.70/7.73 c 7.7s| 1 | 2 | 16304 | - | 54M| 0 | 515 | 618 |1978 | 618 |1770 | 862 | 24 | 28 | 3.199699e+02 | -- | Inf
153.69/153.70 o 334
153.69/153.70 c * 154s| 4645 | 351 | 1002k| 212.4 | 57M| 15 | - | 618 |4861 | 618 |1731 | 862 |6805 |1780 | 3.306667e+02 | 3.340000e+02 | 1.01%
165.69/165.79 c
165.69/165.79 c SCIP Status : problem is solved [optimal solution found]
165.69/165.79 c Solving Time (sec) : 165.79
165.69/165.79 c Solving Nodes : 5541
165.69/165.79 c Primal Bound : +3.34000000000000e+02 (1 solutions)
165.69/165.79 c Dual Bound : +3.34000000000000e+02
165.69/165.79 c Gap : 0.00 %
165.69/165.79 s OPTIMUM FOUND
165.69/165.79 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
165.69/165.79 v -x644 x643 x642 -x641 -x640 x639 -x638 x637 -x636 x635 x634 -x633 -x632 x631 -x630 x629 -x628 x627 x626 -x625 x624 -x623
165.69/165.79 v -x622 x621 -x620 x619 x618 -x617 -x616 x615 -x614 x613 -x612 x611 -x610 x609 -x608 x607 x606 -x605 -x604 x603 x602 -x601 -x600
165.69/165.79 v x599 -x598 x597 x596 -x595 x594 -x593 -x592 x591 x590 -x589 x588 -x587 -x586 x585 -x584 x583 -x582 x581 x580 -x579 -x578 x577
165.69/165.79 v -x576 x575 x574 -x573 -x572 x571 x570 -x569 -x568 x567 x566 -x565 -x564 x563 -x562 x561 -x560 x559 x558 -x557 x556 -x555
165.69/165.79 v -x554 x553 x552 -x551 x550 -x549 -x548 x547 -x546 x545 -x544 x543 x542 -x541 x540 -x539 -x538 x537 -x536 x535 x534 -x533 x532
165.69/165.79 v -x531 -x530 x529 -x528 x527 x526 -x525 -x524 x523 -x522 x521 -x520 x519 x518 -x517 -x516 x515 x514 -x513 x512 -x511 -x510 x509
165.69/165.79 v x508 -x507 -x506 x505 -x504 x503 x502 -x501 -x500 x499 -x498 x497 x496 -x495 -x494 x493 -x492 x491 x490 -x489 -x488 x487 -x486
165.69/165.79 v x485 -x484 x483 x482 -x481 -x480 x479 -x478 x477 -x476 x475 x474 -x473 -x472 x471 -x470 x469 x468 -x467 -x466 x465 -x464
165.69/165.79 v x463 x462 -x461 -x460 x459 -x458 x457 x456 -x455 -x454 x453 x452 -x451 -x450 x449 -x448 x447 x446 -x445 -x444 x443 x442 -x441
165.69/165.79 v x440 -x439 -x438 x437 x436 -x435 x434 -x433 x432 -x431 -x430 x429 x428 -x427 x426 -x425 -x424 x423 x422 -x421 x420 -x419 -x418
165.69/165.79 v x417 x416 -x415 -x414 x413 -x412 x411 x410 -x409 -x408 x407 -x406 x405 x404 -x403 x402 -x401 -x400 x399 -x398 x397 -x396
165.69/165.79 v x395 -x394 x393 x392 -x391 -x390 x389 -x388 x387 x386 -x385 -x384 x383 -x382 x381 x380 -x379 x378 -x377 -x376 x375 -x374 x373
165.69/165.79 v x372 -x371 -x370 x369 -x368 x367 x366 -x365 x364 -x363 -x362 x361 x360 -x359 -x358 x357 -x356 x355 -x354 x353 x352 -x351 x350
165.69/165.79 v -x349 x348 -x347 -x346 x345 x344 -x343 -x342 x341 -x340 x339 x338 -x337 x336 -x335 -x334 x333 -x332 x331 x330 -x329 -x328 x327
165.69/165.79 v -x326 x325 x324 -x323 x322 -x321 -x320 x319 -x318 x317 x316 -x315 -x314 x313 -x312 x311 x310 -x309 -x308 x307 x306 -x305
165.69/165.79 v x304 -x303 -x302 x301 x300 -x299 -x298 x297 -x296 x295 x294 -x293 -x292 x291 -x290 x289 -x288 x287 x286 -x285 x284 -x283 x282
165.69/165.79 v -x281 -x280 x279 -x278 x277 x276 -x275 -x274 x273 -x272 x271 -x270 x269 -x268 x267 x266 -x265 -x264 x263 -x262 x261 x260 -x259
165.69/165.79 v x258 -x257 -x256 x255 x254 -x253 -x252 x251 -x250 x249 x248 -x247 x246 -x245 x244 -x243 x242 -x241 x240 -x239 x238 -x237 x236
165.69/165.79 v -x235 x234 -x233 x232 -x231 x230 -x229 x228 -x227 x226 -x225 x224 -x223 x222 -x221 x220 -x219 x218 -x217 x216 -x215 x214
165.69/165.79 v -x213 x212 -x211 x210 -x209 x208 -x207 x206 -x205 x204 -x203 x202 -x201 x200 -x199 x198 -x197 x196 -x195 x194 -x193 x192 -x191
165.69/165.79 v x190 -x189 x188 -x187 x186 -x185 x184 -x183 x182 -x181 x180 -x179 x178 -x177 x176 -x175 x174 -x173 x172 -x171 x170 -x169 x168
165.69/165.79 v -x167 x166 -x165 x164 -x163 x162 -x161 x160 -x159 x158 -x157 -x156 x155 x154 -x153 x152 -x151 x150 -x149 x148 -x147 -x146
165.69/165.79 v x145 x144 -x143 x142 -x141 x140 -x139 -x138 x137 x136 -x135 x134 -x133 x132 -x131 -x130 x129 x128 -x127 x126 -x125 -x124 x123
165.69/165.79 v -x122 x121 -x120 x119 x118 -x117 x116 -x115 x114 -x113 x112 -x111 -x110 x109 x108 -x107 x106 -x105 x104 -x103 -x102 x101 -x100
165.69/165.79 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
165.69/165.79 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
165.69/165.79 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
165.69/165.79 v x16 -x15 -x14 x13 x12 -x11 -x10 x9 -x8 x7 x6 -x5 -x4 x3 -x2 x1
165.69/165.79 c SCIP Status : problem is solved [optimal solution found]
165.69/165.79 c Total Time : 165.79
165.69/165.79 c solving : 165.79
165.69/165.79 c presolving : 0.05 (included in solving)
165.69/165.79 c reading : 0.01 (included in solving)
165.69/165.79 c Original Problem :
165.69/165.79 c Problem name : HOME/instance-3489430-1307765537.opb
165.69/165.79 c Variables : 668 (668 binary, 0 integer, 0 implicit integer, 0 continuous)
165.69/165.79 c Constraints : 1666 initial, 1666 maximal
165.69/165.79 c Presolved Problem :
165.69/165.79 c Problem name : t_HOME/instance-3489430-1307765537.opb
165.69/165.79 c Variables : 618 (618 binary, 0 integer, 0 implicit integer, 0 continuous)
165.69/165.79 c Constraints : 1556 initial, 4866 maximal
165.69/165.79 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
165.69/165.79 c trivial : 0.00 0 0 0 0 0 0 0 0 0
165.69/165.79 c dualfix : 0.00 0 0 0 0 0 0 0 0 0
165.69/165.79 c boundshift : 0.00 0 0 0 0 0 0 0 0 0
165.69/165.79 c inttobinary : 0.00 0 0 0 0 0 0 0 0 0
165.69/165.79 c pseudoobj : 0.00 0 0 0 0 0 0 0 0 0
165.69/165.79 c implics : 0.00 0 0 0 0 0 0 0 0 0
165.69/165.79 c probing : 0.02 0 50 0 0 0 0 0 0 0
165.69/165.79 c setppc : 0.00 0 0 0 0 0 50 0 0 0
165.69/165.79 c linear : 0.02 0 0 0 0 0 60 0 60 0
165.69/165.79 c logicor : 0.01 0 0 0 0 0 0 0 0 0
165.69/165.79 c root node : - 2 - - 2 - - - - -
165.69/165.79 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS #Check #Resprop Cutoffs DomReds Cuts Conss Children
165.69/165.79 c integral : 0 0 0 2994 0 6 0 52 267 0 0 5626
165.69/165.79 c setppc : 406 43 63188 1 0 3 138668 350 110639 0 0 0
165.69/165.79 c linear : 0+ 43 62105 0 0 0 177 2 245 16 0 0
165.69/165.79 c logicor : 1150+ 43 50308 1 0 0 122763 282 103777 0 0 0
165.69/165.79 c countsols : 0 0 0 1 0 2 0 0 0 0 0 0
165.69/165.79 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS Check Resprop
165.69/165.79 c integral : 42.86 0.00 0.00 42.86 0.00 0.00 0.00
165.69/165.79 c setppc : 0.59 0.00 0.56 0.00 0.00 0.00 0.03
165.69/165.79 c linear : 0.13 0.01 0.13 0.00 0.00 0.00 0.00
165.69/165.79 c logicor : 0.96 0.00 0.93 0.00 0.00 0.00 0.03
165.69/165.79 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
165.69/165.79 c Propagators : #Propagate #Resprop Cutoffs DomReds
165.69/165.79 c vbounds : 0 0 0 0
165.69/165.79 c rootredcost : 1 0 0 0
165.69/165.79 c pseudoobj : 62732 0 0 0
165.69/165.79 c Propagator Timings : TotalTime Propagate Resprop
165.69/165.79 c vbounds : 0.01 0.01 0.00
165.69/165.79 c rootredcost : 0.01 0.01 0.00
165.69/165.79 c pseudoobj : 0.54 0.54 0.00
165.69/165.79 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
165.69/165.79 c propagation : 0.03 634 607 2082 14.3 70 4.2 -
165.69/165.79 c infeasible LP : 0.27 2361 1733 10366 17.7 10 4.6 0
165.69/165.79 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
165.69/165.79 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
165.69/165.79 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
165.69/165.79 c applied globally : - - - 6843 16.7 - - -
165.69/165.79 c applied locally : - - - 0 0.0 - - -
165.69/165.79 c Separators : Time Calls Cutoffs DomReds Cuts Conss
165.69/165.79 c cut pool : 0.26 42 - - 1025 - (maximal pool size: 12978)
165.69/165.79 c redcost : 0.02 3211 0 473 0 0
165.69/165.79 c impliedbounds : 0.00 43 0 0 235 0
165.69/165.79 c intobj : 0.00 0 0 0 0 0
165.69/165.79 c gomory : 3.15 43 0 0 15062 0
165.69/165.79 c cgmip : 0.00 0 0 0 0 0
165.69/165.79 c closecuts : 0.00 0 0 0 0 0
165.69/165.79 c strongcg : 0.85 20 0 0 9675 0
165.69/165.79 c cmir : 0.05 10 0 0 0 0
165.69/165.79 c flowcover : 0.04 10 0 0 0 0
165.69/165.79 c clique : 0.01 43 0 0 80 0
165.69/165.79 c zerohalf : 0.00 0 0 0 0 0
165.69/165.79 c mcf : 0.00 1 0 0 0 0
165.69/165.79 c oddcycle : 0.00 0 0 0 0 0
165.69/165.79 c rapidlearning : 0.14 1 0 0 0 398
165.69/165.79 c Pricers : Time Calls Vars
165.69/165.79 c problem variables: 0.00 0 0
165.69/165.79 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
165.69/165.79 c relpscost : 42.86 2993 52 267 0 0 5626
165.69/165.79 c pscost : 0.00 0 0 0 0 0 0
165.69/165.79 c inference : 0.00 0 0 0 0 0 0
165.69/165.79 c mostinf : 0.00 0 0 0 0 0 0
165.69/165.79 c leastinf : 0.00 0 0 0 0 0 0
165.69/165.79 c fullstrong : 0.00 0 0 0 0 0 0
165.69/165.79 c allfullstrong : 0.00 0 0 0 0 0 0
165.69/165.79 c random : 0.00 0 0 0 0 0 0
165.69/165.79 c Primal Heuristics : Time Calls Found
165.69/165.79 c LP solutions : 0.00 - 1
165.69/165.79 c pseudo solutions : 0.00 - 0
165.69/165.79 c crossover : 0.00 0 0
165.69/165.79 c oneopt : 0.00 1 0
165.69/165.79 c pscostdiving : 5.06 97 0
165.69/165.79 c fracdiving : 4.94 97 0
165.69/165.79 c coefdiving : 4.83 106 0
165.69/165.79 c trivial : 0.00 2 0
165.69/165.79 c shiftandpropagate: 0.00 1 0
165.69/165.79 c simplerounding : 0.00 0 0
165.69/165.79 c zirounding : 0.11 1000 0
165.69/165.79 c rounding : 0.13 702 0
165.69/165.79 c shifting : 0.20 386 0
165.69/165.79 c intshifting : 0.00 0 0
165.69/165.79 c twoopt : 0.00 0 0
165.69/165.79 c fixandinfer : 0.00 0 0
165.69/165.79 c feaspump : 0.09 1 0
165.69/165.79 c clique : 0.00 0 0
165.69/165.79 c veclendiving : 3.66 54 0
165.69/165.79 c intdiving : 0.00 0 0
165.69/165.79 c actconsdiving : 0.00 0 0
165.69/165.79 c objpscostdiving : 0.26 3 0
165.69/165.79 c rootsoldiving : 0.56 5 0
165.69/165.79 c linesearchdiving : 1.98 33 0
165.69/165.79 c guideddiving : 0.00 0 0
165.69/165.79 c octane : 0.00 0 0
165.69/165.79 c rens : 0.01 0 0
165.69/165.79 c rins : 0.00 0 0
165.69/165.79 c localbranching : 0.00 0 0
165.69/165.79 c mutation : 0.00 0 0
165.69/165.79 c dins : 0.00 0 0
165.69/165.79 c vbounds : 0.00 0 0
165.69/165.79 c undercover : 0.00 0 0
165.69/165.79 c subnlp : 0.00 0 0
165.69/165.79 c trysol : 0.00 0 0
165.69/165.79 c LP : Time Calls Iterations Iter/call Iter/sec
165.69/165.79 c primal LP : 0.01 0 0 0.00 -
165.69/165.79 c dual LP : 92.22 5658 920270 162.65 9979.24
165.69/165.79 c lex dual LP : 0.00 0 0 0.00 -
165.69/165.79 c barrier LP : 0.00 0 0 0.00 -
165.69/165.79 c diving/probing LP: 19.37 5569 188605 33.87 9734.56
165.69/165.79 c strong branching : 42.59 1922 413835 215.31 9717.04
165.69/165.79 c (at root node) : - 28 10762 384.36 -
165.69/165.79 c conflict analysis: 0.00 0 0 0.00 -
165.69/165.79 c B&B Tree :
165.69/165.79 c number of runs : 1
165.69/165.79 c nodes : 5541
165.69/165.79 c nodes (total) : 5541
165.69/165.79 c nodes left : 0
165.69/165.79 c max depth : 15
165.69/165.79 c max depth (total): 15
165.69/165.79 c backtracks : 2775 (50.1%)
165.69/165.79 c delayed cutoffs : 71
165.69/165.79 c repropagations : 1888 (34891 domain reductions, 31 cutoffs)
165.69/165.79 c avg switch length: 9.98
165.69/165.79 c switching time : 1.09
165.69/165.79 c Solution :
165.69/165.79 c Solutions found : 1 (1 improvements)
165.69/165.79 c First Solution : +3.34000000000000e+02 (in run 1, after 4645 nodes, 153.70 seconds, depth 13, found by <relaxation>)
165.69/165.79 c Primal Bound : +3.34000000000000e+02 (in run 1, after 4645 nodes, 153.70 seconds, depth 13, found by <relaxation>)
165.69/165.79 c Dual Bound : +3.34000000000000e+02
165.69/165.79 c Gap : 0.00 %
165.69/165.79 c Root Dual Bound : +3.19969873564461e+02
165.69/165.79 c Root Iterations : 16304
165.79/165.82 c Time complete: 165.82.
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL
This is runsolver version 3.3.1 (svn: 988)
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-3489430-1307765537/watcher-3489430-1307765537 -o /tmp/evaluation-result-3489430-1307765537/solver-3489430-1307765537 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4b_2.linux.x86_64.gnu.opt.spx -f HOME/instance-3489430-1307765537.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: 2.00 2.00 2.00 2/177 11597
/proc/meminfo: memFree=31686204/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=12692 CPUtime=0 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 2166 0 0 0 0 0 0 0 25 0 1 0 888156465 12996608 2120 33554432000 4194304 9016284 140736872487664 18446744073709551615 7824814 0 0 4096 0 0 0 0 17 2 0 0 0
/proc/11597/statm: 3173 2121 353 1178 0 1991 0
[startup+0.0524209 s]
/proc/loadavg: 2.00 2.00 2.00 2/177 11597
/proc/meminfo: memFree=31686204/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=22076 CPUtime=0.04 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 4577 0 0 0 4 0 0 0 18 0 1 0 888156465 22605824 4274 33554432000 4194304 9016284 140736872487664 18446744073709551615 5510757 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 5519 4274 518 1178 0 4337 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 22076
[startup+0.100437 s]
/proc/loadavg: 2.00 2.00 2.00 2/177 11597
/proc/meminfo: memFree=31686204/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=26628 CPUtime=0.09 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 5855 0 0 0 9 0 0 0 18 0 1 0 888156465 27267072 5529 33554432000 4194304 9016284 140736872487664 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 6657 5529 635 1178 0 5475 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 26628
[startup+0.300388 s]
/proc/loadavg: 2.00 2.00 2.00 2/177 11597
/proc/meminfo: memFree=31686204/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=28296 CPUtime=0.29 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 6385 0 0 0 28 1 0 0 18 0 1 0 888156465 28975104 6034 33554432000 4194304 9016284 140736872487664 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 7074 6034 655 1178 0 5892 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 28296
[startup+0.700318 s]
/proc/loadavg: 2.00 2.00 2.00 2/177 11597
/proc/meminfo: memFree=31686204/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=45280 CPUtime=0.69 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 11116 0 0 0 68 1 0 0 18 0 1 0 888156465 46366720 10044 33554432000 4194304 9016284 140736872487664 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 11320 10044 701 1178 0 10138 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 45280
[startup+1.50119 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 11598
/proc/meminfo: memFree=31650764/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=48736 CPUtime=1.49 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 12261 0 0 0 147 2 0 0 19 0 1 0 888156465 49905664 11149 33554432000 4194304 9016284 140736872487664 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 12184 11149 717 1178 0 11002 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 48736
[startup+3.10091 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 11598
/proc/meminfo: memFree=31633016/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=80220 CPUtime=3.09 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 19943 0 0 0 305 4 0 0 25 0 1 0 888156465 82145280 18644 33554432000 4194304 9016284 140736872487664 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 20055 18644 773 1178 0 18873 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 80220
[startup+6.30029 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 11598
/proc/meminfo: memFree=31597428/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=95972 CPUtime=6.29 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 24295 0 0 0 621 8 0 0 25 0 1 0 888156465 98275328 22858 33554432000 4194304 9016284 140736872487664 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 23993 22858 754 1178 0 22811 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 95972
[startup+12.7002 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 11598
/proc/meminfo: memFree=31595236/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=98404 CPUtime=12.69 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 25833 0 0 0 1255 14 0 0 25 0 1 0 888156465 100765696 23515 33554432000 4194304 9016284 140736872487664 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 24601 23515 706 1178 0 23419 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 98404
[startup+25.5009 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 11599
/proc/meminfo: memFree=31592008/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=98404 CPUtime=25.49 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 25836 0 0 0 2522 27 0 0 25 0 1 0 888156465 100765696 23518 33554432000 4194304 9016284 140736872487664 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 24601 23518 708 1178 0 23419 0
Current children cumulated CPU time (s) 25.49
Current children cumulated vsize (KiB) 98404
[startup+51.1004 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 11599
/proc/meminfo: memFree=31592252/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=98404 CPUtime=51.09 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 25905 0 0 0 5055 54 0 0 25 0 1 0 888156465 100765696 23581 33554432000 4194304 9016284 140736872487664 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 24601 23581 709 1178 0 23419 0
Current children cumulated CPU time (s) 51.09
Current children cumulated vsize (KiB) 98404
[startup+102.306 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 11601
/proc/meminfo: memFree=31589316/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=98404 CPUtime=102.3 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 25909 0 0 0 10126 104 0 0 25 0 1 0 888156465 100765696 23585 33554432000 4194304 9016284 140736872487664 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 24601 23585 709 1178 0 23419 0
Current children cumulated CPU time (s) 102.3
Current children cumulated vsize (KiB) 98404
[startup+162.301 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 11602
/proc/meminfo: memFree=31588112/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=99340 CPUtime=162.3 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 26073 0 0 0 16063 167 0 0 25 0 1 0 888156465 101724160 23749 33554432000 4194304 9016284 140736872487664 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 24835 23749 709 1178 0 23653 0
Current children cumulated CPU time (s) 162.3
Current children cumulated vsize (KiB) 99340
Solver just ended. Dumping a history of the last processes samples
[startup+163.101 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 11602
/proc/meminfo: memFree=31588112/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=99340 CPUtime=163.1 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 26073 0 0 0 16142 168 0 0 25 0 1 0 888156465 101724160 23749 33554432000 4194304 9016284 140736872487664 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 24835 23749 709 1178 0 23653 0
Current children cumulated CPU time (s) 163.1
Current children cumulated vsize (KiB) 99340
[startup+164.7 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 11602
/proc/meminfo: memFree=31588112/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=99340 CPUtime=164.69 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 26073 0 0 0 16300 169 0 0 25 0 1 0 888156465 101724160 23749 33554432000 4194304 9016284 140736872487664 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 24835 23749 709 1178 0 23653 0
Current children cumulated CPU time (s) 164.69
Current children cumulated vsize (KiB) 99340
[startup+165.501 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 11602
/proc/meminfo: memFree=31588112/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=99340 CPUtime=165.5 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 26073 0 0 0 16380 170 0 0 25 0 1 0 888156465 101724160 23749 33554432000 4194304 9016284 140736872487664 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 24835 23749 709 1178 0 23653 0
Current children cumulated CPU time (s) 165.5
Current children cumulated vsize (KiB) 99340
[startup+165.701 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 11602
/proc/meminfo: memFree=31588112/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=99340 CPUtime=165.69 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 26073 0 0 0 16399 170 0 0 25 0 1 0 888156465 101724160 23749 33554432000 4194304 9016284 140736872487664 18446744073709551615 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0
/proc/11597/statm: 24835 23749 709 1178 0 23653 0
Current children cumulated CPU time (s) 165.69
Current children cumulated vsize (KiB) 99340
[startup+165.801 s]
/proc/loadavg: 2.00 2.00 2.00 3/178 11602
/proc/meminfo: memFree=31588112/32951124 swapFree=67050780/67111528
[pid=11597] ppid=11595 vsize=99340 CPUtime=165.79 cores=0,2,4,6
/proc/11597/stat : 11597 (scip-2.0.1.4b_2) R 11595 11597 1779 0 -1 4202496 26076 0 0 0 16409 170 0 0 18 0 1 0 888156465 101724160 23752 33554432000 4194304 9016284 140736872487664 18446744073709551615 6449604 0 0 4096 0 0 0 0 17 2 0 0 0
/proc/11597/statm: 24835 23752 712 1178 0 23653 0
Current children cumulated CPU time (s) 165.79
Current children cumulated vsize (KiB) 99340
Child status: 0
Real time (s): 165.821
CPU time (s): 165.825
CPU user time (s): 164.111
CPU system time (s): 1.71374
CPU usage (%): 100.002
Max. virtual memory (cumulated for all children) (KiB): 99340
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 164.111
system time used= 1.71374
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 26081
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= 7
involuntary context switches= 236
runsolver used 0.247962 second user time and 0.510922 second system time
The end