0.00/0.01 c SCIP version 10.0.0 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: Soplex 7.0.0] [GitHash: 405ed0d46f]
0.00/0.01 c Copyright (c) 2002-2024 Zuse Institute Berlin (ZIB)
0.00/0.01 c
0.00/0.01 c user parameter file <scip.set> not found - using default parameters
0.00/0.01 c reading problem <HOME/instance-4522008-1751578514.opb>
0.00/0.01 c original problem has 672 variables (672 bin, 0 int, 0 impl, 0 cont) and 321 constraints
0.00/0.01 c problem read in 0.00
0.00/0.01 c presolving:
0.00/0.01 c (0.0s) running MILP presolver
0.00/0.01 c (0.0s) MILP presolver found nothing
0.00/0.01 c (round 1, exhaustive) 0 del vars, 0 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 231 upgd conss, 0 impls, 84 clqs
0.00/0.01 c (round 2, exhaustive) 0 del vars, 0 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 321 upgd conss, 0 impls, 84 clqs
0.00/0.02 c (0.0s) probing: 51/672 (7.6%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.00/0.02 c (0.0s) probing aborted: 50/50 successive totally useless probings
0.00/0.02 c (0.0s) symmetry computation started: requiring (bin +, int +, cont +), (fixed: bin -, int -, cont -)
0.00/0.03 c (0.0s) symmetry computation finished: 169 generators found (max: 1500, log10 of symmetry group size: 60.0) (symcode time: 0.01)
0.00/0.04 c dynamic symmetry handling statistics:
0.00/0.04 c orbitopal reduction: no components
0.00/0.04 c orbital reduction: 4 components of sizes 145, 7, 7, 7
0.00/0.04 c lexicographic reduction: 166 permutations with support sizes 10, 576, 2, 2, 2, 2, 2, 2, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 10, 12, 10, 12, 10, 12, 10, 12, 10, 10, 12, 10, 12, 10, 12, 10, 10, 12, 10, 12, 10, 12, 10, 10, 12, 10, 12, 10, 12, 10, 10, 10, 12, 12, 10, 12, 10, 10, 10, 12, 12, 10, 12, 10, 10, 10, 12, 10, 12, 12, 10, 10, 10, 12, 10, 12, 12, 10, 10, 10, 12, 10, 12, 12, 2, 10, 10, 12, 10, 12, 12, 10, 10, 10, 12, 10, 12, 12, 10, 10, 10, 12, 10, 12, 12, 10, 10, 10, 12, 10, 12, 12, 10, 10, 10, 12, 10, 12, 12, 10, 10, 10, 12, 10, 12, 12, 10, 10, 10, 12, 10, 12, 12, 10, 10, 10, 12, 10, 12, 12, 10, 10, 10, 12, 10, 10, 10, 10, 12, 12, 12, 10, 10, 10, 10, 12, 12, 10, 12, 10, 10, 10, 10, 12, 12, 12
0.00/0.04 c handled 7 out of 7 symmetry components
0.00/0.04 c (round 3, exhaustive) 0 del vars, 0 del conss, 3 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 321 upgd conss, 0 impls, 87 clqs
0.00/0.04 c (round 4, exhaustive) 0 del vars, 0 del conss, 3 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 324 upgd conss, 0 impls, 87 clqs
0.00/0.04 c (round 5, exhaustive) 0 del vars, 0 del conss, 3 add conss, 0 chg bounds, 0 chg sides, 12 chg coeffs, 324 upgd conss, 0 impls, 87 clqs
0.00/0.04 c presolving (6 rounds: 6 fast, 6 medium, 6 exhaustive):
0.00/0.04 c 0 deleted vars, 0 deleted constraints, 3 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 12 changed coefficients
0.00/0.04 c 0 implications, 87 cliques
0.00/0.04 c presolved problem has 672 variables (672 bin, 0 int, 0 impl, 0 cont) and 324 constraints
0.00/0.04 c 66 constraints of type <knapsack>
0.00/0.04 c 87 constraints of type <setppc>
0.00/0.04 c 171 constraints of type <logicor>
0.00/0.04 c transformed objective value is always integral (scale: 1)
0.00/0.04 c Presolving Time: 0.03
0.00/0.04 c - non default parameters ----------------------------------------------------------------------
0.00/0.04 c # SCIP version 10.0.0
0.00/0.04 c
0.00/0.04 c # maximal time in seconds to run
0.00/0.04 c # [type: real, advanced: FALSE, range: [0,1e+20], default: 1e+20]
0.00/0.04 c limits/time = 3596.997012
0.00/0.04 c
0.00/0.04 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.04 c # [type: real, advanced: FALSE, range: [0,8796093022207], default: 8796093022207]
0.00/0.04 c limits/memory = 27900
0.00/0.04 c
0.00/0.04 c # belongs reading time to solving time?
0.00/0.04 c # [type: bool, advanced: FALSE, range: {TRUE,FALSE}, default: FALSE]
0.00/0.04 c timing/reading = TRUE
0.00/0.04 c
0.00/0.04 c -----------------------------------------------------------------------------------------------
0.00/0.04 c start solving
0.00/0.04 c
0.00/0.04 o 22
0.00/0.05 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.00/0.05 c L 0.0s| 1 | 0 | 14 | - |feasjump| 0 | 672 | 460 | 324 | 0 | 0 | 135 | 0 | 0.000000e+00 | 2.200000e+01 | Inf | unknown
0.00/0.05 c 0.0s| 1 | 0 | 324 | - | 13M | 0 | 672 | 460 | 324 | 0 | 0 | 135 | 0 | 3.000000e+00 | 2.200000e+01 | 633.33%| unknown
0.00/0.06 c 0.1s| 1 | 0 | 330 | - | 13M | 0 | 672 | 463 | 334 | 10 | 1 | 138 | 0 | 6.000000e+00 | 2.200000e+01 | 266.67%| unknown
0.00/0.07 c 0.1s| 1 | 0 | 362 | - | 13M | 0 | 672 | 463 | 339 | 15 | 2 | 138 | 0 | 6.000000e+00 | 2.200000e+01 | 266.67%| unknown
0.00/0.07 c 0.1s| 1 | 0 | 375 | - | 14M | 0 | 672 | 463 | 342 | 18 | 3 | 138 | 0 | 6.000000e+00 | 2.200000e+01 | 266.67%| unknown
0.00/0.07 c 0.1s| 1 | 0 | 406 | - | 14M | 0 | 672 | 463 | 346 | 22 | 4 | 138 | 0 | 6.200000e+00 | 2.200000e+01 | 254.84%| unknown
0.00/0.07 c 0.1s| 1 | 0 | 421 | - | 14M | 0 | 672 | 463 | 348 | 24 | 5 | 138 | 0 | 7.111111e+00 | 2.200000e+01 | 209.38%| unknown
0.00/0.08 c 0.1s| 1 | 0 | 429 | - | 14M | 0 | 672 | 463 | 350 | 26 | 6 | 138 | 0 | 8.000000e+00 | 2.200000e+01 | 175.00%| unknown
0.00/0.08 c 0.1s| 1 | 0 | 441 | - | 14M | 0 | 672 | 463 | 354 | 30 | 7 | 138 | 0 | 8.000000e+00 | 2.200000e+01 | 175.00%| unknown
0.00/0.09 c 0.1s| 1 | 0 | 450 | - | 14M | 0 | 672 | 463 | 357 | 33 | 8 | 138 | 0 | 8.000000e+00 | 2.200000e+01 | 175.00%| unknown
0.00/0.09 c 0.1s| 1 | 0 | 470 | - | 14M | 0 | 672 | 463 | 360 | 36 | 9 | 138 | 0 | 8.000000e+00 | 2.200000e+01 | 175.00%| unknown
0.00/0.09 c 0.1s| 1 | 0 | 488 | - | 14M | 0 | 672 | 463 | 363 | 39 | 10 | 138 | 0 | 8.000000e+00 | 2.200000e+01 | 175.00%| unknown
0.00/0.10 c 0.1s| 1 | 0 | 499 | - | 14M | 0 | 672 | 463 | 368 | 44 | 11 | 138 | 0 | 8.000000e+00 | 2.200000e+01 | 175.00%| unknown
0.00/0.10 c 0.1s| 1 | 0 | 512 | - | 14M | 0 | 672 | 463 | 372 | 48 | 12 | 138 | 0 | 8.000000e+00 | 2.200000e+01 | 175.00%| unknown
0.00/0.10 c 0.1s| 1 | 0 | 517 | - | 14M | 0 | 672 | 463 | 375 | 51 | 13 | 138 | 0 | 8.000000e+00 | 2.200000e+01 | 175.00%| unknown
0.08/0.10 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.08/0.10 c 0.1s| 1 | 0 | 529 | - | 14M | 0 | 672 | 463 | 380 | 56 | 14 | 138 | 0 | 8.071429e+00 | 2.200000e+01 | 172.57%| unknown
0.08/0.10 c 0.1s| 1 | 0 | 533 | - | 14M | 0 | 672 | 463 | 374 | 60 | 15 | 138 | 0 | 8.071429e+00 | 2.200000e+01 | 172.57%| unknown
0.08/0.11 c 0.1s| 1 | 0 | 537 | - | 15M | 0 | 672 | 463 | 378 | 64 | 16 | 138 | 0 | 8.071429e+00 | 2.200000e+01 | 172.57%| unknown
0.08/0.11 c 0.1s| 1 | 0 | 543 | - | 15M | 0 | 672 | 463 | 383 | 69 | 17 | 138 | 0 | 8.071429e+00 | 2.200000e+01 | 172.57%| unknown
0.08/0.11 c 0.1s| 1 | 0 | 548 | - | 15M | 0 | 672 | 463 | 387 | 73 | 18 | 138 | 0 | 8.071429e+00 | 2.200000e+01 | 172.57%| unknown
0.08/0.11 c 0.1s| 1 | 0 | 553 | - | 15M | 0 | 672 | 463 | 391 | 77 | 19 | 138 | 0 | 8.071429e+00 | 2.200000e+01 | 172.57%| unknown
0.08/0.12 c 0.1s| 1 | 0 | 558 | - | 15M | 0 | 672 | 463 | 395 | 81 | 20 | 138 | 0 | 8.071429e+00 | 2.200000e+01 | 172.57%| unknown
0.08/0.12 c 0.1s| 1 | 0 | 559 | - | 15M | 0 | 672 | 465 | 380 | 82 | 21 | 140 | 0 | 8.100000e+00 | 2.200000e+01 | 171.60%| unknown
0.08/0.12 c 0.1s| 1 | 0 | 560 | - | 15M | 0 | 672 | 465 | 381 | 83 | 22 | 140 | 0 | 8.100000e+00 | 2.200000e+01 | 171.60%| unknown
0.08/0.16 c 0.2s| 1 | 2 | 1610 | - | 15M | 0 | 672 | 471 | 381 | 83 | 23 | 146 | 15 | 8.350000e+00 | 2.200000e+01 | 163.47%| unknown
0.29/0.34 c 0.3s| 100 | 33 | 3607 | 30.9 | 16M | 31 | 672 | 507 | 0 | 157 | 0 | 184 | 15 | 1.362500e+01 | 2.200000e+01 | 61.47%| 79.75%
0.39/0.46 c 0.5s| 200 | 49 | 5137 | 23.1 | 17M | 35 | 672 | 542 | 362 | 194 | 1 | 219 | 15 | 1.487500e+01 | 2.200000e+01 | 47.90%| 82.91%
0.39/0.49 o 21
0.39/0.49 c L 0.5s| 202 | 49 | 5163 | 23.0 | rins| 35 | 672 | 542 | 367 | 199 | 2 | 219 | 15 | 1.487500e+01 | 2.100000e+01 | 41.18%| 82.91%
0.49/0.57 c 0.6s| 300 | 51 | 5914 | 18.0 | 17M | 36 | 672 | 597 | 0 | 230 | 0 | 274 | 15 | 1.510000e+01 | 2.100000e+01 | 39.07%| 87.91%
0.59/0.68 c 0.7s| 400 | 25 | 6605 | 15.2 | 17M | 36 | 672 | 645 | 369 | 254 | 0 | 322 | 15 | 1.725000e+01 | 2.100000e+01 | 21.74%| 95.54%
0.68/0.77 c
0.68/0.77 c SCIP Status : problem is solved [optimal solution found]
0.68/0.77 c Solving Time (sec) : 0.77
0.68/0.77 c Solving Nodes : 447
0.68/0.77 c Primal Bound : +2.10000000000000e+01 (50 solutions)
0.68/0.77 c Dual Bound : +2.10000000000000e+01
0.68/0.77 c Gap : 0.00 %
0.68/0.77 s OPTIMUM FOUND
0.68/0.77 v -x672 -x671 -x670 x669 -x667 x666 -x665 -x664 -x662 -x661 -x660 -x659 x657 -x656 -x655 -x654 -x652 -x651 x650 -x649 -x668 -x663
0.68/0.77 v x658 -x653 -x648 -x647 -x646 -x645 -x644 -x643 x640 -x639 -x638 -x637 -x635 -x634 -x633 -x632 -x630 -x629 -x628 x627 -x625 -x624
0.68/0.77 v x623 -x622 -x620 x619 -x618 -x617 -x636 x631 -x626 -x621 -x616 -x615 -x614 -x613 -x612 -x611 -x608 -x607 -x606 x605 -x603
0.68/0.77 v x602 -x601 -x600 -x598 -x597 -x596 -x595 x593 -x592 -x591 -x590 -x588 -x587 x586 -x585 -x604 -x599 x594 -x589 -x584 -x583 -x582
0.68/0.77 v -x581 -x580 -x579 -x576 -x575 -x574 x573 -x571 -x570 -x569 -x568 -x566 -x565 x564 -x563 -x561 -x560 -x559 -x558 -x556 x555
0.68/0.77 v -x554 -x553 -x572 x567 -x562 x557 -x552 -x551 -x550 -x549 -x548 -x547 -x544 -x543 -x542 -x541 -x539 -x538 -x537 x536 x534
0.68/0.77 v -x533 -x532 -x531 -x529 -x528 x527 -x526 -x524 x523 -x522 -x521 x540 -x535 -x530 -x525 -x520 -x519 -x518 -x517 -x516 x515 -x512
0.68/0.77 v -x511 x510 -x509 -x507 x506 -x505 -x504 -x502 -x501 -x500 -x499 -x497 -x496 -x495 -x494 -x492 -x491 -x490 x489 -x508 -x503
0.68/0.77 v x498 x493 -x488 -x487 -x486 -x485 -x484 -x483 -x480 -x479 -x478 -x477 -x475 -x474 -x473 x472 -x470 -x469 x468 -x467 -x465 -x464
0.68/0.77 v -x463 -x462 x460 -x459 -x458 -x457 x476 -x471 -x466 x461 -x456 -x455 -x454 -x453 -x452 -x451 -x448 -x447 -x446 x445 -x443
0.68/0.77 v -x442 x441 -x440 -x438 -x437 -x436 -x435 -x433 -x432 -x431 -x430 -x428 x427 -x426 -x425 -x444 -x439 x434 x429 -x424 x423 -x422
0.68/0.77 v -x421 -x420 -x419 -x416 -x415 -x414 x413 -x411 -x410 -x409 -x408 -x406 -x405 -x404 -x403 -x401 -x400 x399 -x398 -x396 x395
0.68/0.77 v -x394 -x393 -x412 x407 x402 -x397 -x392 -x391 -x390 -x389 -x388 -x387 -x384 -x383 x382 x381 -x379 x378 -x377 -x376 -x374 -x373
0.68/0.77 v -x372 -x371 -x369 -x368 -x367 -x366 x364 -x363 -x362 -x361 -x380 -x375 x370 x365 -x360 -x359 -x358 -x357 -x356 -x355 x352
0.68/0.77 v -x351 -x350 -x349 -x347 -x346 x345 -x344 -x342 -x341 -x340 x339 -x337 -x336 -x335 -x334 -x332 x331 -x330 -x329 -x348 -x343 -x338
0.68/0.77 v x333 -x328 -x327 -x326 -x325 -x324 -x323 -x320 -x319 -x318 -x317 x315 -x314 -x313 -x312 -x310 -x309 x308 -x307 -x305 -x304
0.68/0.77 v -x303 x302 -x300 x299 -x298 -x297 x316 -x311 -x306 -x301 -x296 -x295 -x294 -x293 -x292 -x291 -x288 -x287 -x286 -x285 -x283
0.68/0.77 v x282 -x281 -x280 -x278 -x277 -x276 -x275 -x273 -x272 -x271 x270 x268 -x267 -x266 -x265 x284 -x279 x274 -x269 -x264 -x263 -x262
0.68/0.77 v -x261 -x260 -x259 x256 -x255 -x254 -x253 -x251 -x250 -x249 x248 -x246 x245 -x244 -x243 -x241 -x240 -x239 -x238 -x236 -x235
0.68/0.77 v x234 -x233 -x252 -x247 -x242 x237 -x232 -x231 -x230 -x229 -x228 -x227 -x224 -x223 x222 x221 -x219 -x218 -x217 -x216 -x214 -x213
0.68/0.77 v -x212 -x211 -x209 x208 -x207 -x206 x204 -x203 -x202 -x201 -x220 x215 x210 -x205 -x200 -x199 -x198 -x197 -x196 -x195 -x192
0.68/0.77 v -x191 -x190 -x189 -x187 -x186 -x185 -x184 -x182 -x181 -x180 x179 -x177 -x176 x175 -x174 x172 -x171 -x170 -x169 x188 x183 -x178
0.68/0.77 v -x173 -x168 -x167 -x166 -x165 -x164 -x163 x160 -x159 -x158 -x157 -x155 -x154 -x153 -x152 -x150 -x149 -x148 -x147 -x145 -x144
0.68/0.77 v x143 -x142 -x140 x139 -x138 x137 -x156 x151 x146 -x141 -x136 -x135 -x134 -x133 -x132 -x131 -x128 -x127 -x126 -x125 -x123 -x122
0.68/0.77 v -x121 -x120 -x118 -x117 -x116 x115 -x113 -x112 x111 -x110 -x108 x107 -x106 -x105 x124 x119 -x114 -x109 -x104 x103 -x102 -x101
0.68/0.77 v -x100 -x99 -x96 -x95 -x94 -x93 -x91 -x90 -x89 -x88 -x86 -x85 -x84 x83 -x81 -x80 x79 -x78 -x76 x75 -x74 -x73 x92 x87 -x82
0.68/0.77 v -x77 -x72 x71 -x70 -x69 -x68 -x67 -x64 -x63 -x62 -x61 -x59 -x58 -x57 -x56 -x54 -x53 -x52 x51 -x49 -x48 x47 -x46 -x44 x43 -x42
0.68/0.77 v -x41 x60 x55 -x50 -x45 -x40 x39 -x38 -x37 -x36 -x35 -x32 x31 -x30 -x29 -x27 -x26 x25 -x24 -x22 -x21 -x20 -x19 x17 -x16 -x15
0.68/0.77 v -x14 -x12 -x11 -x10 x9 -x28 -x23 x18 -x13 -x8 -x7 -x6 -x5 -x4 -x3 -x642 x641 -x610 x609 -x578 x577 -x546 x545 -x514 x513 -x482
0.68/0.77 v x481 x450 -x449 -x418 x417 -x386 x385 -x354 x353 -x322 x321 -x290 x289 -x258 x257 x226 -x225 -x194 x193 x162 -x161 -x130 x129
0.68/0.77 v -x98 x97 x66 -x65 -x34 x33 -x2 x1
0.68/0.77 c SCIP Status : problem is solved [optimal solution found]
0.68/0.77 c Total Time : 0.77
0.68/0.77 c solving : 0.77
0.68/0.77 c presolving : 0.03 (included in solving)
0.68/0.77 c reading : 0.00 (included in solving)
0.68/0.77 c copying : 0.05 (17 #copies) (minimal 0.00, maximal 0.00, average 0.00)
0.68/0.77 c Original Problem :
0.68/0.77 c Problem name : HOME/instance-4522008-1751578514.opb
0.68/0.77 c Variables : 672 (672 binary, 0 integer, 0 implicit integer, 0 continuous)
0.68/0.77 c Constraints : 321 initial, 321 maximal
0.68/0.77 c Objective : minimize, 42 non-zeros (abs.min = 1, abs.max = 1)
0.68/0.77 c Presolved Problem :
0.68/0.77 c Problem name : t_HOME/instance-4522008-1751578514.opb
0.68/0.77 c Variables : 672 (672 binary, 0 integer, 0 implicit integer, 0 continuous)
0.68/0.77 c Constraints : 324 initial, 645 maximal
0.68/0.77 c Objective : minimize, 42 non-zeros (abs.min = 1, abs.max = 1)
0.68/0.77 c Nonzeros : 2253 constraint, 506 clique table
0.68/0.77 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
0.68/0.77 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.68/0.77 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.68/0.77 c domcol : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
0.68/0.77 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.68/0.77 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.68/0.77 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.68/0.77 c dualsparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
0.68/0.77 c gateextraction : 0.00 0.00 4 0 0 0 0 0 0 0 0 0
0.68/0.77 c implics : 0.00 0.00 6 0 0 0 0 0 0 0 0 0
0.68/0.77 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.68/0.77 c milp : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
0.68/0.77 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.68/0.77 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.68/0.77 c sparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
0.68/0.77 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.68/0.77 c trivial : 0.00 0.00 6 0 0 0 0 0 0 0 0 0
0.68/0.77 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.68/0.77 c dualfix : 0.00 0.00 6 0 0 0 0 0 0 0 0 0
0.68/0.77 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.68/0.77 c probing : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
0.68/0.77 c pseudoobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.68/0.77 c symmetry : 0.02 0.00 1 0 0 0 0 0 0 3 0 0
0.68/0.77 c vbounds : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
0.68/0.77 c knapsack : 0.00 0.00 15 0 0 0 0 0 0 0 0 0
0.68/0.77 c setppc : 0.00 0.00 12 0 0 0 0 0 0 0 0 0
0.68/0.77 c linear : 0.00 0.00 6 0 0 0 0 0 0 0 0 0
0.68/0.77 c logicor : 0.00 0.00 13 0 0 0 0 0 0 0 0 12
0.68/0.77 c benders : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.68/0.77 c components : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
0.68/0.77 c root node : - - - 106 - - 106 - - - - -
0.68/0.77 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
0.68/0.77 c benderslp : 0 0 0 0 223 0 0 88 0 0 0 0 0 0 0
0.68/0.77 c integral : 0 0 0 0 223 0 0 88 0 0 0 0 0 0 446
0.68/0.77 c knapsack : 66+ 84 23 2926 0 0 0 82 85 46 258 0 0 0 0
0.68/0.77 c setppc : 87+ 95 23 2880 0 0 0 54 685 17 241 0 0 0 0
0.68/0.77 c linear : 0+ 16 0 710 0 0 0 3 7 0 45 0 0 0 0
0.68/0.77 c logicor : 171+ 462 23 1290 0 0 0 54 272 23 294 0 0 0 0
0.68/0.77 c benders : 0 0 0 0 0 0 0 52 0 0 0 0 0 0 0
0.68/0.77 c fixedvar : 0 0 0 0 0 0 0 52 0 0 0 0 0 0 0
0.68/0.77 c countsols : 0 0 0 0 0 0 0 52 0 0 0 0 0 0 0
0.68/0.77 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0.68/0.77 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
0.68/0.77 c benderslp : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c integral : 0.01 0.00 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c knapsack : 0.01 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c setppc : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c linear : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c logicor : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c benders : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c fixedvar : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c Propagators : #Propagate #ResProp Cutoffs DomReds
0.68/0.77 c dualfix : 2 0 0 0
0.68/0.77 c genvbounds : 0 0 0 0
0.68/0.77 c nlobbt : 0 0 0 0
0.68/0.77 c obbt : 0 0 0 0
0.68/0.77 c probing : 0 0 0 0
0.68/0.77 c pseudoobj : 997 0 0 0
0.68/0.77 c redcost : 580 0 0 302
0.68/0.77 c rootredcost : 2 0 0 0
0.68/0.77 c symmetry : 996 0 152 429
0.68/0.77 c vbounds : 720 0 0 0
0.68/0.77 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
0.68/0.77 c dualfix : 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c genvbounds : 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c probing : 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c pseudoobj : 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c redcost : 0.01 0.00 0.00 0.01 0.00 0.00
0.68/0.77 c rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c symmetry : 0.14 0.00 0.02 0.13 0.00 0.00
0.68/0.77 c vbounds : 0.00 0.00 0.00 0.00 0.00 0.00
0.68/0.77 c Symmetry :
0.68/0.77 c orbitopal red. : 0 reductions applied, 0 cutoffs
0.68/0.77 c orbital reduction: 429 reductions applied, 152 cutoffs
0.68/0.77 c lexicographic red: 0 reductions applied, 0 cutoffs
0.68/0.77 c shadow tree time : 0.00 s
0.68/0.77 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
0.68/0.77 c propagation : 0.00 75 63 - 176 10.2 17 13.5 - - -
0.68/0.77 c infeasible LP : 0.00 39 39 - 67 7.9 0 0.0 39 7.3 0
0.68/0.77 c bound exceed. LP : 0.00 7 7 - 24 19.2 0 0.0 7 33.6 0
0.68/0.77 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
0.68/0.77 c pseudo solution : 0.00 0 0 - 0 0.0 0 0.0 - - -
0.68/0.77 c applied globally : 0.00 - - 0 278 10.5 - - 46 - -
0.68/0.77 c applied locally : - - - 0 0 0.0 - - 0 - -
0.68/0.77 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
0.68/0.77 c cut pool : 0.00 - 155 43 - - 562 1074 - - - - - (maximal pool size: 528)
0.68/0.78 c aggregation : 0.02 0.00 58 23 0 0 5 5 0 1 1 0 0
0.68/0.78 c > cmir : - - - - - - - 2 0 0 0 0 -
0.68/0.78 c > flowcover : - - - - - - - 1 0 0 0 0 -
0.68/0.78 c > knapsackcover : - - - - - - - 2 0 1 1 0 -
0.68/0.78 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.68/0.78 c clique : 0.00 0.00 23 23 0 0 0 0 0 0 0 0 0
0.68/0.78 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.68/0.78 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.68/0.78 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.68/0.78 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.68/0.78 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.68/0.78 c gomory : 0.04 0.00 40 10 0 0 420 759 0 144 144 0 0
0.68/0.78 c > gomorymi : - - - - - - - 248 0 38 38 0 -
0.68/0.78 c > strongcg : - - - - - - - 511 0 106 106 0 -
0.68/0.78 c impliedbounds : 0.00 0.00 58 23 0 0 0 0 0 0 0 0 0
0.68/0.78 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.68/0.78 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.68/0.78 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.68/0.78 c mcf : 0.00 0.00 1 1 0 0 0 0 0 0 0 0 0
0.68/0.78 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.68/0.78 c mixing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.68/0.78 c multilinear : 0.00 0.00 31 23 0 0 0 0 0 0 0 0 0
0.68/0.78 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.68/0.78 c rapidlearning : 0.13 0.00 7 1 0 0 0 0 0 0 0 0 30
0.68/0.78 c rlt : 0.00 0.00 19 10 0 0 0 0 0 0 0 0 0
0.68/0.78 c zerohalf : 0.01 0.00 50 20 0 0 134 310 0 112 112 0 0
0.68/0.78 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
0.68/0.78 c hybrid : 0.00 0.00 91 22 257 1 817 83 0 344
0.68/0.78 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c Pricers : ExecTime SetupTime Calls Vars
0.68/0.78 c problem variables: 0.00 - 0 0
0.68/0.78 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
0.68/0.78 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c random : 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c relpscost : 0.01 0.00 223 0 0 0 0 0 0 446
0.68/0.78 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
0.68/0.78 c Primal Heuristics : ExecTime SetupTime Calls Found Best
0.68/0.78 c LP solutions : 0.00 - - 0 0
0.68/0.78 c relax solutions : 0.00 - - 0 0
0.68/0.78 c pseudo solutions : 0.00 - - 0 0
0.68/0.78 c strong branching : 0.00 - - 0 0
0.68/0.78 c actconsdiving : 0.00 0.00 0 0 0
0.68/0.78 c adaptivediving : 0.00 0.00 2 0 0
0.68/0.78 c alns : 0.03 0.00 4 0 0
0.68/0.78 c bound : 0.00 0.00 0 0 0
0.68/0.78 c clique : 0.00 0.00 1 0 0
0.68/0.78 c coefdiving : 0.00 0.00 0 0 0
0.68/0.78 c completesol : 0.00 0.00 0 0 0
0.68/0.78 c conflictdiving : 0.01 0.00 2 0 0
0.68/0.78 c crossover : 0.05 0.00 2 1 0
0.68/0.78 c dins : 0.00 0.00 0 0 0
0.68/0.78 c distributiondivin: 0.00 0.00 1 0 0
0.68/0.78 c dps : 0.00 0.00 0 0 0
0.68/0.78 c dualval : 0.00 0.00 0 0 0
0.68/0.78 c farkasdiving : 0.00 0.00 0 0 0
0.68/0.78 c feasjump : 0.00 0.00 1 1 1
0.68/0.78 c feaspump : 0.01 0.00 1 0 0
0.68/0.78 c fixandinfer : 0.00 0.00 0 0 0
0.68/0.78 c fracdiving : 0.00 0.00 2 0 0
0.68/0.78 c gins : 0.01 0.00 1 0 0
0.68/0.78 c guideddiving : 0.00 0.00 1 0 0
0.68/0.78 c indcoefdiving : 0.00 0.00 0 0 0
0.68/0.78 c indicator : 0.00 0.00 0 0 0
0.68/0.78 c indicatordiving : 0.00 0.00 0 0 0
0.68/0.78 c indoneopt : 0.00 0.00 0 0 0
0.68/0.78 c indrounding : 0.00 0.00 0 0 0
0.68/0.78 c indtwoopt : 0.00 0.00 0 0 0
0.68/0.78 c intdiving : 0.00 0.00 0 0 0
0.68/0.78 c intshifting : 0.00 0.00 0 0 0
0.68/0.78 c linesearchdiving : 0.00 0.00 2 0 0
0.68/0.78 c localbranching : 0.00 0.00 0 0 0
0.68/0.78 c locks : 0.00 0.00 1 0 0
0.68/0.78 c lpface : 0.00 0.00 0 0 0
0.68/0.78 c mpec : 0.00 0.00 0 0 0
0.68/0.78 c multistart : 0.00 0.00 0 0 0
0.68/0.78 c mutation : 0.00 0.00 0 0 0
0.68/0.78 c nlpdiving : 0.00 0.00 0 0 0
0.68/0.78 c objpscostdiving : 0.00 0.00 1 0 0
0.68/0.78 c octane : 0.00 0.00 0 0 0
0.68/0.78 c ofins : 0.00 0.00 0 0 0
0.68/0.78 c oneopt : 0.00 0.00 2 0 0
0.68/0.78 c padm : 0.00 0.00 0 0 0
0.68/0.78 c proximity : 0.00 0.00 0 0 0
0.68/0.78 c pscostdiving : 0.01 0.00 2 0 0
0.68/0.78 c randrounding : 0.00 0.00 32 0 0
0.68/0.78 c rens : 0.01 0.00 1 0 0
0.68/0.78 c reoptsols : 0.00 0.00 0 0 0
0.68/0.78 c repair : 0.00 0.00 0 0 0
0.68/0.78 c rins : 0.04 0.00 2 2 1
0.68/0.78 c rootsoldiving : 0.00 0.00 1 1 0
0.68/0.78 c rounding : 0.00 0.00 210 0 0
0.68/0.78 c scheduler : 0.00 0.00 0 0 0
0.68/0.78 c shiftandpropagate: 0.00 0.00 1 0 0
0.68/0.78 c shifting : 0.01 0.00 121 45 0
0.68/0.78 c simplerounding : 0.00 0.00 375 0 0
0.68/0.78 c smallcard : 0.00 0.00 0 0 0
0.68/0.78 c subnlp : 0.00 0.00 0 0 0
0.68/0.78 c trivial : 0.00 0.00 2 0 0
0.68/0.78 c trivialnegation : 0.00 0.00 0 0 0
0.68/0.78 c trustregion : 0.00 0.00 0 0 0
0.68/0.78 c trysol : 0.00 0.00 0 0 0
0.68/0.78 c twoopt : 0.00 0.00 0 0 0
0.68/0.78 c undercover : 0.00 0.00 0 0 0
0.68/0.78 c vbounds : 0.00 0.00 1 0 0
0.68/0.78 c veclendiving : 0.00 0.00 2 0 0
0.68/0.78 c zeroobj : 0.00 0.00 0 0 0
0.68/0.78 c zirounding : 0.00 0.00 223 0 0
0.68/0.78 c other solutions : - - - 0 -
0.68/0.78 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
0.68/0.78 c rens : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
0.68/0.78 c rins : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
0.68/0.78 c mutation : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
0.68/0.78 c localbranching : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
0.68/0.78 c crossover : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
0.68/0.78 c proximity : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
0.68/0.78 c zeroobjective : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
0.68/0.78 c dins : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
0.68/0.78 c trustregion : 0 0.00 0.00 0 0 0 0.00000 0.00000 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 0
0.68/0.78 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
0.68/0.78 c primal LP : 0.01 52 0 0.00 - 0.01 52
0.68/0.78 c dual LP : 0.11 411 4043 10.96 35625.85 0.01 42
0.68/0.78 c lex dual LP : 0.00 0 0 0.00 -
0.68/0.78 c barrier LP : 0.00 0 0 0.00 - 0.00 0
0.68/0.78 c resolve instable : 0.00 0 0 0.00 -
0.68/0.78 c diving/probing LP: 0.03 84 2746 32.69 89653.60
0.68/0.78 c strong branching : 0.01 15 117 7.80 - - - 0
0.68/0.78 c (at root node) : - 15 117 7.80 -
0.68/0.78 c conflict analysis: 0.00 0 0 0.00 -
0.68/0.78 c B&B Tree :
0.68/0.78 c number of runs : 1
0.68/0.78 c nodes : 447 (223 internal, 224 leaves)
0.68/0.78 c feasible leaves : 0
0.68/0.78 c infeas. leaves : 218
0.68/0.78 c objective leaves : 6
0.68/0.78 c nodes (total) : 447 (223 internal, 224 leaves)
0.68/0.78 c nodes left : 0
0.68/0.78 c max depth : 36
0.68/0.78 c max depth (total): 36
0.68/0.78 c backtracks : 161 (36.0%)
0.68/0.78 c early backtracks : 0 (0.0%)
0.68/0.78 c nodes exc. ref. : 0 (0.0%)
0.68/0.78 c delayed cutoffs : 0
0.68/0.78 c repropagations : 25 (4 domain reductions, 0 cutoffs)
0.68/0.78 c avg switch length: 6.92
0.68/0.78 c switching time : 0.02
0.68/0.78 c Root Node :
0.68/0.78 c First LP value : +3.00000000000000e+00
0.68/0.78 c First LP Iters : 310 (260067.11 Iter/sec)
0.68/0.78 c First LP Time : 0.00
0.68/0.78 c Final Dual Bound : +8.35000000000000e+00
0.68/0.78 c Final Root Iters : 546
0.68/0.78 c Root LP Estimate : +9.77344445058208e+00
0.68/0.78 c Solution :
0.68/0.78 c Solutions found : 50 (2 improvements)
0.68/0.78 c First Solution : +2.20000000000000e+01 (in run 1, after 1 nodes, 0.04 seconds, depth 0, found by <feasjump>)
0.68/0.78 c Gap First Sol. : infinite
0.68/0.78 c Gap Last Sol. : 41.18 %
0.68/0.78 c Primal Bound : +2.10000000000000e+01 (in run 1, after 202 nodes, 0.48 seconds, depth 30, found by <rins>)
0.68/0.78 c Dual Bound : +2.10000000000000e+01
0.68/0.78 c Gap : 0.00 %
0.68/0.78 c Integrals : Total Avg%
0.68/0.78 c primal-dual : 32.91 42.81
0.68/0.78 c primal-ref : - - (not evaluated)
0.68/0.78 c dual-ref : - - (not evaluated)
0.68/0.78 c Time complete: 0.771104.