0.00/0.00 c SCIP version 10.0.0 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 8.0.0] [GitHash: 0408ae5eca]
0.00/0.00 c Copyright (c) 2002-2025 Zuse Institute Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c External libraries:
0.00/0.00 c SoPlex 8.0.0 Linear programming solver developed at Zuse Institute Berlin (soplex.zib.de) [GitHash: 67f6a391]
0.00/0.00 c CppAD 20180000.0 Algorithmic Differentiation of C++ algorithms developed by B. Bell (github.com/coin-or/CppAD)
0.00/0.00 c AMPL/MP 4.0.0 AMPL .nl file reader library (github.com/ampl/mp)
0.00/0.00 c PaPILO 3.0.0 parallel presolve for integer and linear optimization (github.com/scipopt/papilo)
0.00/0.00 c bliss 0.77 Computing Graph Automorphisms by T. Junttila and P. Kaski (users.aalto.fi/~tjunttil/bliss)
0.00/0.00 c sassy 2.0 Symmetry preprocessor by Markus Anders (github.com/markusa4/sassy)
0.00/0.00 c
0.00/0.00 c reading problem <HOME/instance-4522009-1751578958.opb>
0.00/0.00 c original problem has 672 variables (672 bin, 0 int, 0 cont) and 321 constraints
0.00/0.00 c problem read in 0.001 seconds
0.00/0.00 c presolving:
0.00/0.00 c (0.0s) running MILP presolver
0.00/0.00 c (0.0s) MILP presolver found nothing
0.00/0.00 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.01 c (0.0s) probing: 51/672 (7.6%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.00/0.01 c (0.0s) probing aborted: 50/50 successive totally useless probings
0.00/0.01 c (0.0s) symmetry computation started: requiring (bin +, int +, cont +), (fixed: bin -, int -, cont -)
0.00/0.02 c (0.0s) symmetry computation finished: 169 generators found (max: 1500, log10 of symmetry group size: 79.27) (symcode time: 0.01)
0.00/0.02 c dynamic symmetry handling statistics:
0.00/0.02 c orbitopal reduction: no components
0.00/0.02 c orbital reduction: 4 components of sizes 145, 7, 7, 7
0.00/0.02 c lexicographic reduction: 166 permutations with support sizes 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 576, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 10, 10, 10, 10, 10, 10, 10, 10, 12, 12, 12, 12, 12, 12, 10, 10, 10, 10, 10, 10, 12, 10, 12, 12, 12, 12, 12, 12, 10, 10, 10, 10, 10, 10, 10, 10, 12, 12, 12, 12, 12, 12, 10, 10, 10, 10, 10, 10, 10, 10, 12, 12, 12, 12, 12, 12, 10, 10, 10, 10, 10, 10, 10, 10, 12, 12, 12, 12, 12, 12, 10, 10, 10, 10, 10, 10, 10, 10, 12, 12, 12, 10, 10, 12, 12, 10, 10, 12, 12, 10, 12, 10, 12, 10, 10, 10, 10, 10, 12, 12, 12, 10
0.00/0.02 c handled 7 out of 7 symmetry components
0.00/0.02 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.02 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.02 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.02 c presolving (6 rounds: 6 fast, 6 medium, 6 exhaustive):
0.00/0.02 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.02 c 0 implications, 87 cliques
0.00/0.02 c presolved problem has 672 variables (672 bin, 0 int, 0 cont) and 324 constraints
0.00/0.02 c presolved problem has 0 implied integral variables (0 bin, 0 int, 0 cont)
0.00/0.02 c 66 constraints of type <knapsack>
0.00/0.02 c 87 constraints of type <setppc>
0.00/0.02 c 171 constraints of type <logicor>
0.00/0.02 c transformed objective value is always integral (scale: 1)
0.00/0.02 c Presolving Time: 0.02
0.00/0.02 c
0.00/0.02 c - non default parameters ----------------------------------------------------------------------
0.00/0.02 c
0.00/0.02 c # SCIP version 10.0.0
0.00/0.02 c
0.00/0.02 c # maximal time in seconds to run
0.00/0.02 c # [type: real, advanced: FALSE, range: [0,1e+20], default: 1e+20]
0.00/0.02 c limits/time = 3596.998021
0.00/0.02 c
0.00/0.02 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.02 c # [type: real, advanced: FALSE, range: [0,8796093022207], default: 8796093022207]
0.00/0.02 c limits/memory = 27900
0.00/0.02 c
0.00/0.02 c # belongs reading time to solving time?
0.00/0.02 c # [type: bool, advanced: FALSE, range: {TRUE,FALSE}, default: FALSE]
0.00/0.02 c timing/reading = TRUE
0.00/0.02 c
0.00/0.02 c # maximum allowed 'intsize' (i.e. the number of bits required to represent the sum of absolute values of all integers that appear in a constraint or objective function) or -1 for unlimited
0.00/0.02 c # [type: int, advanced: TRUE, range: [-1,2147483647], default: -1]
0.00/0.02 c reading/opbreader/maxintsize = 47
0.00/0.02 c
0.00/0.02 c # timing when propagator should be called (1:BEFORELP, 2:DURINGLPLOOP, 4:AFTERLPLOOP, 15:ALWAYS))
0.00/0.02 c # [type: int, advanced: TRUE, range: [0,15], default: 15]
0.00/0.02 c propagating/genvbounds/timingmask = 0
0.00/0.02 c
0.00/0.02 c -----------------------------------------------------------------------------------------------
0.00/0.02 c
0.00/0.03 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.03 c 0.0s| 1 | 0 | 324 | - | 13M | 0 | 672 | 460 | 324 | 0 | 0 | 135 | 0 | 3.000000e+00 | -- | Inf | unknown
0.00/0.05 c 0.1s| 1 | 0 | 591 | - | 14M | 0 | 672 | 463 | 334 | 10 | 1 | 138 | 0 | 6.000000e+00 | -- | Inf | unknown
0.00/0.05 c 0.1s| 1 | 0 | 625 | - | 14M | 0 | 672 | 463 | 338 | 14 | 2 | 138 | 0 | 6.000000e+00 | -- | Inf | unknown
0.00/0.06 c 0.1s| 1 | 0 | 633 | - | 14M | 0 | 672 | 463 | 343 | 19 | 3 | 138 | 0 | 6.000000e+00 | -- | Inf | unknown
0.00/0.06 c 0.1s| 1 | 0 | 648 | - | 14M | 0 | 672 | 463 | 346 | 22 | 4 | 138 | 0 | 6.111111e+00 | -- | Inf | unknown
0.00/0.06 c 0.1s| 1 | 0 | 664 | - | 14M | 0 | 672 | 463 | 348 | 24 | 5 | 138 | 0 | 7.000000e+00 | -- | Inf | unknown
0.00/0.06 c 0.1s| 1 | 0 | 679 | - | 14M | 0 | 672 | 463 | 352 | 28 | 6 | 138 | 0 | 7.000000e+00 | -- | Inf | unknown
0.00/0.07 c 0.1s| 1 | 0 | 696 | - | 14M | 0 | 672 | 463 | 355 | 31 | 7 | 138 | 0 | 7.000000e+00 | -- | Inf | unknown
0.00/0.07 c 0.1s| 1 | 0 | 723 | - | 14M | 0 | 672 | 463 | 358 | 34 | 8 | 138 | 0 | 7.333333e+00 | -- | Inf | unknown
0.00/0.07 c 0.1s| 1 | 0 | 742 | - | 14M | 0 | 672 | 463 | 361 | 37 | 9 | 138 | 0 | 8.000000e+00 | -- | Inf | unknown
0.00/0.08 c 0.1s| 1 | 0 | 756 | - | 15M | 0 | 672 | 463 | 363 | 39 | 10 | 138 | 0 | 8.000000e+00 | -- | Inf | unknown
0.00/0.08 c 0.1s| 1 | 0 | 764 | - | 15M | 0 | 672 | 463 | 367 | 43 | 11 | 138 | 0 | 8.000000e+00 | -- | Inf | unknown
0.00/0.08 c 0.1s| 1 | 0 | 772 | - | 15M | 0 | 672 | 463 | 370 | 46 | 12 | 138 | 0 | 8.000000e+00 | -- | Inf | unknown
0.00/0.09 c 0.1s| 1 | 0 | 778 | - | 15M | 0 | 672 | 463 | 374 | 50 | 13 | 138 | 0 | 8.000000e+00 | -- | Inf | unknown
0.00/0.09 c 0.1s| 1 | 0 | 782 | - | 15M | 0 | 672 | 463 | 378 | 54 | 14 | 138 | 0 | 8.000000e+00 | -- | Inf | unknown
0.00/0.09 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.09 c 0.1s| 1 | 0 | 788 | - | 15M | 0 | 672 | 463 | 369 | 57 | 15 | 138 | 0 | 8.000000e+00 | -- | Inf | unknown
0.00/0.09 c 0.1s| 1 | 0 | 791 | - | 15M | 0 | 672 | 463 | 372 | 60 | 16 | 138 | 0 | 8.000000e+00 | -- | Inf | unknown
0.00/0.09 c 0.1s| 1 | 0 | 797 | - | 15M | 0 | 672 | 463 | 375 | 63 | 17 | 138 | 0 | 8.000000e+00 | -- | Inf | unknown
0.00/0.10 c 0.1s| 1 | 0 | 799 | - | 15M | 0 | 672 | 463 | 377 | 65 | 18 | 138 | 0 | 8.000000e+00 | -- | Inf | unknown
0.00/0.10 c 0.1s| 1 | 0 | 802 | - | 15M | 0 | 672 | 463 | 380 | 68 | 19 | 138 | 0 | 8.000000e+00 | -- | Inf | unknown
0.09/0.10 c 0.1s| 1 | 0 | 807 | - | 15M | 0 | 672 | 463 | 383 | 71 | 20 | 138 | 0 | 8.000000e+00 | -- | Inf | unknown
0.09/0.14 c 0.1s| 1 | 0 | 1411 | - | 15M | 0 | 672 | 465 | 383 | 71 | 20 | 142 | 23 | 8.125000e+00 | -- | Inf | unknown
0.09/0.14 c 0.1s| 1 | 0 | 1413 | - | 15M | 0 | 672 | 465 | 385 | 73 | 21 | 142 | 23 | 8.125000e+00 | -- | Inf | unknown
0.09/0.14 o 28
0.09/0.14 c r 0.1s| 1 | 0 | 1413 | - |shifting| 0 | 672 | 465 | 385 | 73 | 21 | 142 | 23 | 8.125000e+00 | 2.800000e+01 | 244.62%| unknown
0.09/0.14 c 0.1s| 1 | 0 | 1416 | - | 15M | 0 | 672 | 465 | 368 | 74 | 22 | 142 | 23 | 8.125000e+00 | 2.800000e+01 | 244.62%| unknown
0.09/0.15 c 0.1s| 1 | 2 | 1424 | - | 15M | 0 | 672 | 465 | 368 | 74 | 22 | 142 | 36 | 8.250000e+00 | 2.800000e+01 | 239.39%| unknown
0.20/0.21 o 24
0.20/0.21 c r 0.2s| 31 | 22 | 1903 | 36.8 |shifting| 15 | 672 | 478 | 356 | 108 | 4 | 155 | 36 | 9.000000e+00 | 2.400000e+01 | 166.67%| 30.71%
0.20/0.26 o 21
0.20/0.26 c o 0.3s| 64 | 25 | 2982 | 34.7 |objpscos| 15 | 672 | 500 | 358 | 153 | 3 | 180 | 36 | 1.125000e+01 | 2.100000e+01 | 86.67%| 70.83%
0.29/0.32 c 0.3s| 100 | 17 | 3703 | 29.3 | 17M | 17 | 672 | 520 | 0 | 176 | 0 | 200 | 36 | 1.412500e+01 | 2.100000e+01 | 48.67%| 87.41%
0.49/0.54 c 0.5s| 200 | 29 | 5182 | 22.0 | 17M | 23 | 672 | 561 | 364 | 203 | 1 | 241 | 36 | 1.600000e+01 | 2.100000e+01 | 31.25%| 91.46%
0.68/0.71 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.68/0.71 c 0.7s| 300 | 31 | 5990 | 17.4 | 17M | 26 | 672 | 594 | 364 | 208 | 0 | 274 | 36 | 1.750000e+01 | 2.100000e+01 | 20.00%| 94.31%
0.78/0.84 c
0.78/0.84 c SCIP Status : problem is solved [optimal solution found]
0.78/0.84 c Solving Time (sec) : 0.84
0.78/0.84 c Solving Nodes : 358
0.78/0.84 c Primal Bound : +2.10000000000000e+01 (51 solutions)
0.78/0.84 c Dual Bound : +2.10000000000000e+01
0.78/0.84 c Gap : 0.00 %
0.78/0.84 s OPTIMUM FOUND
0.78/0.84 v -x1 x2 x33 -x34 x65 -x66 x97 -x98 -x129 x130 x161 -x162 x193 -x194 -x225 x226 x257 -x258 x289 -x290 -x321 x322 x353 -x354 -x385
0.78/0.84 v x386 x417 -x418 x449 -x450 -x481 x482 x513 -x514 -x545 x546 x577 -x578 -x609 x610 x641 -x642 -x3 -x4 -x5 -x6 -x7 -x8 x13 x18 -x23
0.78/0.84 v -x28 -x9 x10 -x11 -x12 -x14 -x15 -x16 -x17 -x19 -x20 -x21 -x22 -x24 -x25 -x26 x27 x29 -x30 x31 -x32 -x35 -x36 -x37 -x38 x39 -x40
0.78/0.84 v -x45 -x50 x55 x60 -x41 -x42 x43 -x44 -x46 x47 -x48 -x49 x51 -x52 -x53 -x54 -x56 -x57 -x58 -x59 -x61 -x62 -x63 -x64 -x67 -x68 -x69
0.78/0.84 v -x70 x71 -x72 -x77 -x82 x87 x92 -x73 -x74 x75 -x76 -x78 x79 -x80 -x81 x83 -x84 -x85 -x86 -x88 -x89 -x90 -x91 -x93 -x94 -x95 -x96
0.78/0.84 v -x99 -x100 -x101 -x102 x103 -x104 -x109 -x114 x119 x124 -x105 -x106 x107 -x108 -x110 x111 -x112 -x113 x115 -x116 -x117 -x118 -x120
0.78/0.84 v -x121 -x122 -x123 -x125 -x126 -x127 -x128 -x131 -x132 -x133 -x134 x135 -x136 -x141 -x146 x151 x156 -x137 -x138 x139 -x140 -x142
0.78/0.84 v x143 -x144 -x145 x147 -x148 -x149 -x150 -x152 -x153 -x154 -x155 -x157 -x158 -x159 -x160 -x163 -x164 -x165 -x166 x167 -x168 -x173
0.78/0.84 v -x178 x183 x188 -x169 -x170 x171 -x172 -x174 x175 -x176 -x177 x179 -x180 -x181 -x182 -x184 -x185 -x186 -x187 -x189 -x190 -x191 -x192
0.78/0.84 v -x195 -x196 -x197 -x198 -x199 -x200 x205 -x210 x215 -x220 -x201 -x202 x203 -x204 -x206 -x207 -x208 -x209 x211 -x212 -x213 -x214
0.78/0.84 v -x216 -x217 -x218 -x219 -x221 x222 -x223 -x224 -x227 -x228 x229 -x230 -x231 x232 -x237 -x242 x247 -x252 -x233 -x234 -x235 -x236
0.78/0.84 v -x238 -x239 -x240 x241 -x243 -x244 x245 -x246 -x248 -x249 -x250 -x251 x253 -x254 -x255 -x256 -x259 -x260 x261 -x262 -x263 -x264
0.78/0.84 v -x269 -x274 x279 x284 -x265 -x266 -x267 x268 -x270 -x271 x272 -x273 x275 -x276 -x277 -x278 -x280 -x281 -x282 -x283 -x285 -x286 -x287
0.78/0.84 v -x288 -x291 -x292 -x293 -x294 -x295 x296 -x301 -x306 x311 -x316 -x297 x298 -x299 -x300 -x302 -x303 x304 -x305 x307 -x308 -x309 -x310
0.78/0.84 v -x312 -x313 -x314 -x315 -x317 -x318 -x319 x320 -x323 -x324 -x325 -x326 -x327 -x328 -x333 -x338 x343 x348 -x329 x330 -x331 -x332
0.78/0.84 v -x334 -x335 x336 -x337 x339 -x340 -x341 -x342 -x344 -x345 -x346 x347 -x349 -x350 -x351 -x352 -x355 -x356 -x357 -x358 -x359 -x360
0.78/0.84 v -x365 x370 x375 -x380 -x361 -x362 x363 -x364 -x366 x367 -x368 -x369 -x371 -x372 -x373 -x374 -x376 -x377 -x378 -x379 x381 -x382 -x383
0.78/0.84 v -x384 -x387 -x388 -x389 -x390 -x391 -x392 -x397 -x402 x407 x412 -x393 -x394 -x395 x396 -x398 x399 -x400 -x401 -x403 -x404 x405 -x406
0.78/0.84 v -x408 -x409 -x410 -x411 x413 -x414 -x415 -x416 -x419 -x420 -x421 -x422 -x423 -x424 -x429 x434 x439 -x444 -x425 -x426 -x427 x428
0.78/0.84 v -x430 x431 x432 -x433 -x435 -x436 -x437 -x438 -x440 -x441 -x442 -x443 x445 -x446 -x447 -x448 -x451 -x452 -x453 -x454 -x455 -x456
0.78/0.84 v -x461 -x466 x471 x476 -x457 -x458 x459 -x460 -x462 x463 -x464 -x465 x467 -x468 -x469 -x470 -x472 -x473 -x474 -x475 -x477 -x478 -x479
0.78/0.84 v -x480 -x483 -x484 -x485 -x486 -x487 -x488 -x493 x498 x503 -x508 -x489 -x490 x491 -x492 -x494 x495 -x496 -x497 -x499 -x500 -x501
0.78/0.84 v -x502 -x504 -x505 -x506 -x507 x509 -x510 -x511 -x512 x515 -x516 -x517 -x518 -x519 -x520 -x525 -x530 -x535 x540 x521 -x522 -x523
0.78/0.84 v -x524 -x526 x527 -x528 -x529 -x531 -x532 x533 -x534 -x536 -x537 -x538 x539 -x541 -x542 -x543 -x544 -x547 -x548 -x549 -x550 -x551
0.78/0.84 v -x552 -x557 -x562 x567 -x572 -x553 -x554 -x555 x556 -x558 x559 -x560 -x561 -x563 -x564 x565 -x566 -x568 -x569 -x570 -x571 x573 -x574
0.78/0.84 v -x575 -x576 -x579 x580 -x581 -x582 -x583 -x584 -x589 -x594 x599 x604 -x585 -x586 -x587 x588 -x590 x591 -x592 -x593 -x595 -x596 x597
0.78/0.84 v -x598 -x600 -x601 -x602 -x603 -x605 -x606 -x607 -x608 -x611 -x612 -x613 -x614 -x615 -x616 -x621 -x626 x631 -x636 -x617 x618 -x619
0.78/0.84 v -x620 -x622 -x623 x624 -x625 -x627 -x628 -x629 x630 -x632 -x633 -x634 -x635 x637 -x638 -x639 -x640 -x643 -x644 -x645 -x646 x647
0.78/0.84 v -x648 -x653 x658 x663 -x668 -x649 x650 -x651 -x652 -x654 -x655 x656 -x657 -x659 -x660 -x661 -x662 -x664 -x665 -x666 -x667 x669 -x670
0.78/0.84 v -x671 -x672
0.78/0.84 c SCIP Status : problem is solved [optimal solution found]
0.78/0.84 c Total Time : 0.84
0.78/0.84 c solving : 0.84
0.78/0.84 c presolving : 0.02 (included in solving)
0.78/0.84 c reading : 0.00 (included in solving)
0.78/0.84 c copying : 0.05 (25 #copies) (minimal 0.00, maximal 0.00, average 0.00)
0.78/0.84 c Original Problem :
0.78/0.84 c Problem name : HOME/instance-4522009-1751578958.opb
0.78/0.84 c Variables : 672 (672 binary, 0 integer, 0 continuous)
0.78/0.84 c implied integral : 0 (0 binary, 0 integer, 0 continuous)
0.78/0.84 c Constraints : 321 initial, 321 maximal
0.78/0.84 c Objective : minimize, 42 non-zeros (abs.min = 1, abs.max = 1)
0.78/0.84 c Presolved Problem :
0.78/0.84 c Problem name : t_HOME/instance-4522009-1751578958.opb
0.78/0.84 c Variables : 672 (672 binary, 0 integer, 0 continuous)
0.78/0.84 c implied integral : 0 (0 binary, 0 integer, 0 continuous)
0.78/0.84 c Constraints : 324 initial, 605 maximal
0.78/0.84 c Objective : minimize, 42 non-zeros (abs.min = 1, abs.max = 1)
0.78/0.84 c Nonzeros : 2253 constraint, 518 clique table
0.78/0.84 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
0.78/0.84 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c domcol : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
0.78/0.84 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c dualsparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
0.78/0.84 c gateextraction : 0.00 0.00 4 0 0 0 0 0 0 0 0 0
0.78/0.84 c implics : 0.00 0.00 6 0 0 0 0 0 0 0 0 0
0.78/0.84 c implint : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c milp : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
0.78/0.84 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c sparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
0.78/0.84 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c trivial : 0.00 0.00 6 0 0 0 0 0 0 0 0 0
0.78/0.84 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c dualfix : 0.00 0.00 6 0 0 0 0 0 0 0 0 0
0.78/0.84 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c probing : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
0.78/0.84 c pseudoobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c symmetry : 0.01 0.00 1 0 0 0 0 0 0 3 0 0
0.78/0.84 c vbounds : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
0.78/0.84 c knapsack : 0.00 0.00 15 0 0 0 0 0 0 0 0 0
0.78/0.84 c setppc : 0.00 0.00 12 0 0 0 0 0 0 0 0 0
0.78/0.84 c linear : 0.00 0.00 6 0 0 0 0 0 0 0 0 0
0.78/0.84 c logicor : 0.00 0.00 13 0 0 0 0 0 0 0 0 12
0.78/0.84 c components : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
0.78/0.84 c root node : - - - 80 - - 80 - - - - -
0.78/0.84 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
0.78/0.84 c integral : 0 0 0 0 181 0 0 109 0 0 0 0 0 0 360
0.78/0.84 c knapsack : 66+ 83 21 2733 0 0 0 103 86 48 140 0 0 0 0
0.78/0.84 c setppc : 87+ 102 21 2685 0 0 0 58 624 15 321 0 0 0 0
0.78/0.84 c linear : 0+ 15 0 1025 0 0 0 3 0 0 1 0 0 0 0
0.78/0.84 c logicor : 171+ 420 21 1104 0 0 0 57 290 33 227 0 0 0 0
0.78/0.84 c fixedvar : 0 0 0 0 0 0 0 53 0 0 0 0 0 0 0
0.78/0.84 c countsols : 0 0 0 0 0 0 0 53 0 0 0 0 0 0 0
0.78/0.84 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
0.78/0.84 c integral : 0.03 0.00 0.00 0.00 0.03 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c knapsack : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c setppc : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c linear : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c logicor : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c fixedvar : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c Propagators : #Propagate #ResProp Cutoffs DomReds
0.78/0.84 c dualfix : 2 0 0 0
0.78/0.84 c genvbounds : 0 0 0 0
0.78/0.84 c nlobbt : 0 0 0 0
0.78/0.84 c obbt : 0 0 0 0
0.78/0.84 c probing : 0 0 0 0
0.78/0.84 c pseudoobj : 800 0 0 0
0.78/0.84 c redcost : 410 0 0 191
0.78/0.84 c rootredcost : 3 0 0 0
0.78/0.84 c symmetry : 861 0 108 763
0.78/0.84 c vbounds : 710 0 0 0
0.78/0.84 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
0.78/0.84 c dualfix : 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c genvbounds : 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c probing : 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c pseudoobj : 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c redcost : 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c symmetry : 0.09 0.00 0.01 0.08 0.00 0.00
0.78/0.84 c vbounds : 0.00 0.00 0.00 0.00 0.00 0.00
0.78/0.84 c Symmetry :
0.78/0.84 c #affected vars : 669 (669 bin, 0 int, 0 cont)
0.78/0.84 c orbitopal red. : 0 reductions applied, 0 cutoffs
0.78/0.84 c orbital reduction: 763 reductions applied, 108 cutoffs
0.78/0.84 c lexicographic red: 0 reductions applied, 0 cutoffs
0.78/0.84 c shadow tree time : 0.00 s
0.78/0.84 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
0.78/0.84 c propagation : 0.00 85 68 - 155 10.0 17 13.5 - - -
0.78/0.84 c infeasible LP : 0.00 34 35 - 50 6.1 0 0.0 34 6.2 0
0.78/0.84 c bound exceed. LP : 0.00 8 8 - 29 13.7 0 0.0 8 29.2 10
0.78/0.84 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
0.78/0.84 c pseudo solution : 0.00 0 0 - 0 0.0 0 0.0 - - -
0.78/0.84 c applied globally : 0.00 - - 1 248 9.8 - - 42 - -
0.78/0.84 c applied locally : - - - 0 0 0.0 - - 0 - -
0.78/0.84 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
0.78/0.84 c cut pool : 0.00 - 132 41 - - 510 1089 - - - - - (maximal pool size: 508)
0.78/0.84 c aggregation : 0.02 0.00 55 21 0 0 4 4 0 0 0 0 0
0.78/0.84 c > cmir : - - - - - - - 4 0 0 0 0 -
0.78/0.84 c > flowcover : - - - - - - - 0 0 0 0 0 -
0.78/0.84 c > knapsackcover : - - - - - - - 0 0 0 0 0 -
0.78/0.84 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c clique : 0.00 0.00 21 21 0 0 0 0 0 0 0 0 0
0.78/0.84 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c gomory : 0.04 0.00 43 10 0 0 378 790 0 122 122 0 0
0.78/0.84 c > gomorymi : - - - - - - - 234 0 38 38 0 -
0.78/0.84 c > strongcg : - - - - - - - 556 0 84 84 0 -
0.78/0.84 c impliedbounds : 0.00 0.00 55 21 0 0 2 2 0 2 2 0 0
0.78/0.84 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c mcf : 0.00 0.00 1 1 0 0 0 0 0 0 0 0 0
0.78/0.84 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c mixing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c multilinear : 0.00 0.00 40 21 0 0 0 0 0 0 0 0 0
0.78/0.84 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
0.78/0.84 c rapidlearning : 0.33 0.00 15 1 0 32 0 0 0 0 0 0 110
0.78/0.84 c rlt : 0.00 0.00 10 10 0 0 0 0 0 0 0 0 0
0.78/0.84 c zerohalf : 0.01 0.00 53 20 0 0 124 293 0 88 88 0 0
0.78/0.84 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
0.78/0.84 c hybrid : 0.00 0.00 71 22 212 0 868 74 0 228
0.78/0.84 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c Pricers : ExecTime SetupTime Calls Vars
0.78/0.84 c problem variables: 0.00 - 0 0
0.78/0.84 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
0.78/0.84 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c random : 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c relpscost : 0.03 0.00 181 0 0 0 0 0 0 360
0.78/0.84 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
0.78/0.84 c Primal Heuristics : ExecTime SetupTime Calls Found Best
0.78/0.84 c LP solutions : 0.00 - - 0 0
0.78/0.84 c relax solutions : 0.00 - - 0 0
0.78/0.84 c pseudo solutions : 0.00 - - 0 0
0.78/0.84 c strong branching : 0.00 - - 0 0
0.78/0.84 c actconsdiving : 0.00 0.00 0 0 0
0.78/0.84 c adaptivediving : 0.01 0.00 4 0 0
0.78/0.84 c alns : 0.02 0.00 4 0 0
0.78/0.84 c bound : 0.00 0.00 0 0 0
0.78/0.84 c clique : 0.00 0.00 1 0 0
0.78/0.84 c coefdiving : 0.00 0.00 0 0 0
0.78/0.84 c completesol : 0.00 0.00 0 0 0
0.78/0.84 c conflictdiving : 0.01 0.00 2 0 0
0.78/0.84 c crossover : 0.01 0.00 1 1 0
0.78/0.84 c dins : 0.00 0.00 0 0 0
0.78/0.84 c distributiondivin: 0.00 0.00 2 0 0
0.78/0.84 c dks : 0.00 0.00 0 0 0
0.78/0.84 c dps : 0.00 0.00 0 0 0
0.78/0.84 c dualval : 0.00 0.00 0 0 0
0.78/0.84 c farkasdiving : 0.00 0.00 0 0 0
0.78/0.84 c feaspump : 0.01 0.00 1 0 0
0.78/0.84 c fixandinfer : 0.00 0.00 0 0 0
0.78/0.84 c fracdiving : 0.00 0.00 2 0 0
0.78/0.84 c gins : 0.03 0.00 1 1 0
0.78/0.84 c guideddiving : 0.00 0.00 2 0 0
0.78/0.84 c indicator : 0.00 0.00 0 0 0
0.78/0.84 c indicatordiving : 0.00 0.00 0 0 0
0.78/0.84 c intdiving : 0.00 0.00 0 0 0
0.78/0.84 c intshifting : 0.00 0.00 0 0 0
0.78/0.84 c linesearchdiving : 0.00 0.00 2 0 0
0.78/0.84 c localbranching : 0.00 0.00 0 0 0
0.78/0.84 c locks : 0.00 0.00 1 0 0
0.78/0.84 c lpface : 0.00 0.00 0 0 0
0.78/0.84 c mpec : 0.00 0.00 0 0 0
0.78/0.84 c multistart : 0.00 0.00 0 0 0
0.78/0.84 c mutation : 0.00 0.00 0 0 0
0.78/0.84 c nlpdiving : 0.00 0.00 0 0 0
0.78/0.84 c objpscostdiving : 0.01 0.00 1 1 1
0.78/0.84 c octane : 0.00 0.00 0 0 0
0.78/0.84 c ofins : 0.00 0.00 0 0 0
0.78/0.84 c oneopt : 0.00 0.00 3 0 0
0.78/0.84 c padm : 0.00 0.00 0 0 0
0.78/0.84 c proximity : 0.00 0.00 0 0 0
0.78/0.84 c pscostdiving : 0.00 0.00 2 0 0
0.78/0.84 c randrounding : 0.00 0.00 50 0 0
0.78/0.84 c rens : 0.00 0.00 1 0 0
0.78/0.84 c reoptsols : 0.00 0.00 0 0 0
0.78/0.84 c repair : 0.00 0.00 0 0 0
0.78/0.84 c rins : 0.02 0.00 3 2 0
0.78/0.84 c rootsoldiving : 0.00 0.00 1 1 0
0.78/0.84 c rounding : 0.00 0.00 171 0 0
0.78/0.84 c scheduler : 0.00 0.00 0 0 0
0.78/0.84 c shiftandpropagate: 0.00 0.00 1 0 0
0.78/0.84 c shifting : 0.01 0.00 93 45 2
0.78/0.84 c simplerounding : 0.00 0.00 286 0 0
0.78/0.84 c subnlp : 0.00 0.00 0 0 0
0.78/0.84 c trivial : 0.00 0.00 2 0 0
0.78/0.84 c trivialnegation : 0.00 0.00 0 0 0
0.78/0.84 c trustregion : 0.00 0.00 0 0 0
0.78/0.84 c trysol : 0.00 0.00 0 0 0
0.78/0.84 c twoopt : 0.00 0.00 0 0 0
0.78/0.84 c undercover : 0.00 0.00 0 0 0
0.78/0.84 c vbounds : 0.00 0.00 1 0 0
0.78/0.84 c veclendiving : 0.00 0.00 2 0 0
0.78/0.84 c zeroobj : 0.00 0.00 0 0 0
0.78/0.84 c zirounding : 0.00 0.00 180 0 0
0.78/0.84 c other solutions : - - - 0 -
0.78/0.84 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
0.78/0.84 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.78/0.84 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.78/0.84 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.78/0.84 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.78/0.84 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.78/0.84 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.78/0.84 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.78/0.84 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.78/0.84 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.78/0.84 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
0.78/0.84 c primal LP : 0.01 67 0 0.00 0.00 0.01 67
0.78/0.84 c dual LP : 0.08 308 3427 11.90 40587.43 0.00 20
0.78/0.84 c lex dual LP : 0.00 0 0 0.00 -
0.78/0.84 c barrier LP : 0.00 0 0 0.00 - 0.00 0
0.78/0.84 c resolve instable : 0.00 0 0 0.00 -
0.78/0.84 c diving/probing LP: 0.03 98 2846 29.04 93843.77
0.78/0.84 c strong branching : 0.02 36 957 26.58 41274.91 - - 0
0.78/0.84 c (at root node) : - 36 957 26.58 -
0.78/0.84 c conflict analysis: 0.00 1 10 10.00 -
0.78/0.84 c Relaxators : Time Calls Cutoffs ImprBounds ImprTime ReducedDom Separated AddedConss
0.78/0.84 c benders : 0.00 0 0 0 0.00 0 0 0
0.78/0.84 c B&B Tree :
0.78/0.84 c number of runs : 1
0.78/0.84 c nodes : 358 (180 internal, 178 leaves)
0.78/0.84 c feasible leaves : 0
0.78/0.84 c infeas. leaves : 178
0.78/0.84 c objective leaves : 0
0.78/0.84 c nodes (total) : 358 (180 internal, 178 leaves)
0.78/0.84 c nodes left : 0
0.78/0.84 c max depth : 26
0.78/0.84 c max depth (total): 26
0.78/0.84 c backtracks : 139 (38.8%)
0.78/0.84 c early backtracks : 0 (0.0%)
0.78/0.84 c nodes exc. ref. : 0 (0.0%)
0.78/0.84 c delayed cutoffs : 3
0.78/0.84 c repropagations : 10 (4 domain reductions, 2 cutoffs)
0.78/0.84 c avg switch length: 6.97
0.78/0.84 c switching time : 0.02
0.78/0.84 c Root Node :
0.78/0.84 c First LP value : +3.00000000000000e+00
0.78/0.84 c First LP Iters : 310 (262934.69 Iter/sec)
0.78/0.84 c First LP Time : 0.00
0.78/0.84 c Final Dual Bound : +8.25000000000000e+00
0.78/0.84 c Final Root Iters : 798
0.78/0.84 c Root LP Estimate : +8.75026872743205e+00
0.78/0.84 c Solution :
0.78/0.84 c Solutions found : 51 (3 improvements)
0.78/0.84 c First Solution : +2.80000000000000e+01 (in run 1, after 1 nodes, 0.14 seconds, depth 0, found by <shifting>)
0.78/0.84 c Gap First Sol. : 244.62 %
0.78/0.84 c Gap Last Sol. : 86.67 %
0.78/0.84 c Primal Bound : +2.10000000000000e+01 (in run 1, after 64 nodes, 0.27 seconds, depth 10, found by <objpscostdiving>)
0.78/0.84 c Dual Bound : +2.10000000000000e+01
0.78/0.84 c Gap : 0.00 %
0.78/0.84 c Integrals : Total Avg%
0.78/0.84 c primal-dual : 35.57 42.47
0.78/0.84 c primal-ref : - - (not evaluated)
0.78/0.84 c dual-ref : - - (not evaluated)
0.78/0.84 c Time complete (sec): 0.839