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-4512627-1751530196.opb>
0.00/0.00 c original problem has 990 variables (990 bin, 0 int, 0 cont) and 2677 constraints
0.00/0.00 c problem read in 0.005 seconds
0.00/0.01 c presolving:
0.00/0.01 c (round 1, fast) 434 del vars, 815 del conss, 0 add conss, 96 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 1020 clqs
0.00/0.01 c (round 2, fast) 434 del vars, 887 del conss, 0 add conss, 96 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 1020 clqs
0.00/0.01 c (round 3, fast) 446 del vars, 909 del conss, 0 add conss, 96 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 996 clqs
0.00/0.01 c (round 4, fast) 446 del vars, 911 del conss, 0 add conss, 96 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 996 clqs
0.00/0.01 c (0.0s) running MILP presolver
0.00/0.01 c (0.0s) MILP presolver (2 rounds): 0 aggregations, 0 fixings, 0 bound changes
0.00/0.02 c (round 5, exhaustive) 446 del vars, 981 del conss, 0 add conss, 96 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 996 clqs
0.00/0.02 c (round 6, exhaustive) 446 del vars, 981 del conss, 0 add conss, 96 chg bounds, 0 chg sides, 0 chg coeffs, 1642 upgd conss, 0 impls, 996 clqs
0.00/0.02 c (round 7, exhaustive) 446 del vars, 2101 del conss, 352 add conss, 96 chg bounds, 0 chg sides, 0 chg coeffs, 1642 upgd conss, 0 impls, 996 clqs
0.00/0.02 c (round 8, fast) 458 del vars, 2101 del conss, 352 add conss, 96 chg bounds, 0 chg sides, 0 chg coeffs, 1642 upgd conss, 0 impls, 984 clqs
0.00/0.02 c (round 9, fast) 470 del vars, 2113 del conss, 352 add conss, 96 chg bounds, 0 chg sides, 0 chg coeffs, 1642 upgd conss, 0 impls, 972 clqs
0.00/0.02 c (round 10, medium) 482 del vars, 2113 del conss, 352 add conss, 96 chg bounds, 12 chg sides, 12 chg coeffs, 1642 upgd conss, 0 impls, 936 clqs
0.00/0.07 c (0.1s) probing: 439/508 (86.4%) - 0 fixings, 0 aggregations, 8509 implications, 0 bound changes
0.00/0.07 c (0.1s) probing aborted: 50/50 successive totally useless probings
0.00/0.07 c (0.1s) symmetry computation started: requiring (bin +, int +, cont +), (fixed: bin -, int -, cont -)
0.00/0.07 c (0.1s) symmetry computation finished: 5 generators found (max: 1500, log10 of symmetry group size: 37.18) (symcode time: 0.00)
0.00/0.07 c dynamic symmetry handling statistics:
0.00/0.07 c orbitopal reduction: no components
0.00/0.07 c orbital reduction: 1 components of sizes 5
0.00/0.07 c lexicographic reduction: 5 permutations with support sizes 134, 134, 134, 504, 444
0.00/0.07 c handled 1 out of 1 symmetry components
0.00/0.07 c presolving (11 rounds: 11 fast, 5 medium, 4 exhaustive):
0.00/0.07 c 482 deleted vars, 2113 deleted constraints, 352 added constraints, 96 tightened bounds, 0 added holes, 12 changed sides, 12 changed coefficients
0.00/0.07 c 0 implications, 6683 cliques
0.00/0.07 c presolved problem has 508 variables (508 bin, 0 int, 0 cont) and 916 constraints
0.00/0.07 c presolved problem has 0 implied integral variables (0 bin, 0 int, 0 cont)
0.00/0.07 c 240 constraints of type <setppc>
0.00/0.07 c 328 constraints of type <and>
0.00/0.07 c 54 constraints of type <linear>
0.00/0.07 c 294 constraints of type <logicor>
0.00/0.07 c transformed objective value is always integral (scale: 13)
0.00/0.07 c Presolving Time: 0.06
0.00/0.07 c
0.00/0.07 c - non default parameters ----------------------------------------------------------------------
0.00/0.07 c
0.00/0.07 c # SCIP version 10.0.0
0.00/0.07 c
0.00/0.07 c # maximal time in seconds to run
0.00/0.07 c # [type: real, advanced: FALSE, range: [0,1e+20], default: 1e+20]
0.00/0.07 c limits/time = 3596.999006
0.00/0.07 c
0.00/0.07 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.07 c # [type: real, advanced: FALSE, range: [0,8796093022207], default: 8796093022207]
0.00/0.07 c limits/memory = 27900
0.00/0.07 c
0.00/0.07 c # belongs reading time to solving time?
0.00/0.07 c # [type: bool, advanced: FALSE, range: {TRUE,FALSE}, default: FALSE]
0.00/0.07 c timing/reading = TRUE
0.00/0.07 c
0.00/0.07 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.07 c # [type: int, advanced: TRUE, range: [-1,2147483647], default: -1]
0.00/0.07 c reading/opbreader/maxintsize = 47
0.00/0.07 c
0.00/0.07 c # timing when propagator should be called (1:BEFORELP, 2:DURINGLPLOOP, 4:AFTERLPLOOP, 15:ALWAYS))
0.00/0.07 c # [type: int, advanced: TRUE, range: [0,15], default: 15]
0.00/0.07 c propagating/genvbounds/timingmask = 0
0.00/0.07 c
0.00/0.07 c -----------------------------------------------------------------------------------------------
0.00/0.07 c
0.00/0.08 o 49383061
0.00/0.08 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.08 c p 0.1s| 1 | 0 | 0 | - | clique| 0 | 508 | 916 |1244 | 0 | 0 | 0 | 0 | 1.560000e+02 | 4.938306e+07 | Large | unknown
0.00/0.08 o 45299774
0.00/0.08 c p 0.1s| 1 | 0 | 0 | - | locks| 0 | 508 | 919 |1244 | 0 | 0 | 3 | 0 | 1.560000e+02 | 4.529977e+07 | Large | unknown
0.00/0.08 o 21175089
0.00/0.08 c p 0.1s| 1 | 0 | 0 | - | vbounds| 0 | 508 | 954 |1244 | 0 | 0 | 38 | 0 | 1.560000e+02 | 2.117509e+07 | Large | unknown
0.00/0.10 c 0.1s| 1 | 0 | 485 | - | 19M | 0 | 508 | 954 |1244 | 0 | 0 | 38 | 0 | 1.299588e+07 | 2.117509e+07 | 62.94%| unknown
0.09/0.12 o 14482455
0.09/0.12 c L 0.1s| 1 | 0 | 485 | - |undercov| 0 | 508 | 956 |1244 | 0 | 0 | 40 | 0 | 1.299588e+07 | 1.448246e+07 | 11.44%| unknown
0.09/0.20 c 0.2s| 1 | 0 | 613 | - | 22M | 0 | 508 |1156 |1257 | 13 | 1 | 40 | 0 | 1.299591e+07 | 1.448246e+07 | 11.44%| unknown
0.20/0.24 c 0.2s| 1 | 0 | 805 | - | 25M | 0 | 508 |1159 |1273 | 29 | 2 | 43 | 0 | 1.336723e+07 | 1.448246e+07 | 8.34%| unknown
0.20/0.29 c 0.3s| 1 | 0 | 1074 | - | 29M | 0 | 508 |1164 |1290 | 46 | 3 | 48 | 0 | 1.336728e+07 | 1.448246e+07 | 8.34%| unknown
0.30/0.34 c 0.3s| 1 | 0 | 1223 | - | 33M | 0 | 508 |1166 |1307 | 63 | 4 | 50 | 0 | 1.336740e+07 | 1.448246e+07 | 8.34%| unknown
0.30/0.37 c 0.4s| 1 | 0 | 1393 | - | 38M | 0 | 508 |1167 |1325 | 81 | 5 | 51 | 0 | 1.336752e+07 | 1.448246e+07 | 8.34%| unknown
0.39/0.41 c 0.4s| 1 | 0 | 1519 | - | 41M | 0 | 508 |1168 |1338 | 94 | 6 | 52 | 0 | 1.336753e+07 | 1.448246e+07 | 8.34%| unknown
0.39/0.44 c 0.4s| 1 | 0 | 1665 | - | 46M | 0 | 508 |1170 |1353 | 109 | 7 | 54 | 0 | 1.336755e+07 | 1.448246e+07 | 8.34%| unknown
0.39/0.47 c 0.5s| 1 | 0 | 1745 | - | 46M | 0 | 508 |1172 |1362 | 118 | 8 | 56 | 0 | 1.336756e+07 | 1.448246e+07 | 8.34%| unknown
0.50/0.51 c 0.5s| 1 | 0 | 1884 | - | 50M | 0 | 508 |1175 |1372 | 128 | 9 | 59 | 0 | 1.336757e+07 | 1.448246e+07 | 8.34%| unknown
0.50/0.55 c 0.6s| 1 | 0 | 2015 | - | 52M | 0 | 508 |1176 |1385 | 141 | 10 | 60 | 0 | 1.336757e+07 | 1.448246e+07 | 8.34%| unknown
0.50/0.56 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.50/0.56 c 0.6s| 1 | 0 | 2166 | - | 53M | 0 | 508 |1180 |1393 | 151 | 11 | 64 | 0 | 1.336758e+07 | 1.448246e+07 | 8.34%| unknown
0.50/0.57 c 0.6s| 1 | 0 | 2254 | - | 53M | 0 | 508 |1182 |1405 | 163 | 12 | 66 | 0 | 1.336758e+07 | 1.448246e+07 | 8.34%| unknown
0.59/0.61 o 13739557
0.59/0.61 c d 0.6s| 1 | 0 | 3169 | - |farkasdi| 0 | 508 |1191 |1405 | 0 | 12 | 75 | 0 | 1.336758e+07 | 1.373956e+07 | 2.78%| unknown
0.69/0.74 c 0.7s| 1 | 0 | 6207 | - | 53M | 0 | 508 |1192 |1405 | 163 | 12 | 76 | 0 | 1.336758e+07 | 1.373956e+07 | 2.78%| unknown
0.69/0.74 c 0.7s| 1 | 0 | 6207 | - | 53M | 0 | 508 |1194 |1351 | 163 | 12 | 78 | 0 | 1.336758e+07 | 1.373956e+07 | 2.78%| unknown
0.69/0.75 c 0.8s| 1 | 0 | 6269 | - | 53M | 0 | 508 |1149 |1359 | 171 | 13 | 78 | 0 | 1.336759e+07 | 1.373956e+07 | 2.78%| unknown
0.69/0.76 c 0.8s| 1 | 0 | 6278 | - | 53M | 0 | 508 |1150 |1361 | 173 | 14 | 79 | 0 | 1.336759e+07 | 1.373956e+07 | 2.78%| unknown
0.88/1.00 c 1.0s| 1 | 2 | 6284 | - | 53M | 0 | 508 |1110 |1361 | 173 | 14 | 83 | 11 | 1.336759e+07 | 1.373956e+07 | 2.78%| unknown
1.38/1.48 o 13739089
1.38/1.48 c * 1.5s| 8 | 7 | 8066 | 820.1 |strongbr| 7 | 508 |1112 |1336 | 240 | 2 | 85 | 101 | 1.336759e+07 | 1.373909e+07 | 2.78%| unknown
2.38/2.45 c
2.38/2.45 c SCIP Status : problem is solved [optimal solution found]
2.38/2.45 c Solving Time (sec) : 2.45
2.38/2.45 c Solving Nodes : 17
2.38/2.45 c Primal Bound : +1.37390890000000e+07 (9 solutions)
2.38/2.45 c Dual Bound : +1.37390890000000e+07
2.38/2.45 c Gap : 0.00 %
2.38/2.45 s OPTIMUM FOUND
2.38/2.45 v -x64 -x69 x74 -x79 -x84 -x89 -x94 -x99 -x104 -x110 x115 -x120 -x125 -x130 x135 -x140 -x145 -x150 -x160 -x166 -x171 -x176 -x181 -x188
2.38/2.45 v -x193 -x198 x207 -x212 -x219 -x224 -x231 -x236 -x241 x250 -x255 -x261 -x267 -x273 -x278 -x283 -x295 -x300 -x310 -x316 x323 -x339
2.38/2.45 v -x345 -x350 -x367 -x380 x398 -x422 -x440 -x476 -x827 x829 -x831 x833 -x884 x886 -x888 -x890 -x891 -x893 x895 -x897 -x899 -x900 -x902
2.38/2.45 v x904 -x906 -x908 -x909 -x911 -x913 x915 -x917 -x918 -x920 -x922 x924 -x926 -x927 -x929 -x931 x933 -x935 -x936 -x938 -x940 x942 -x944
2.38/2.45 v -x945 -x947 x949 -x951 -x953 -x954 -x956 -x958 x960 -x962 -x963 -x965 -x967 x969 -x971 -x972 -x974 x976 -x978 -x980 -x981 -x983
2.38/2.45 v -x985 x987 -x989 -x990 x1 x2 x7 x12 x17 x22 x27 x32 x37 x42 x47 x52 x57 x838 x842 x846 x850 x854 x858 x862 x866 x870 x874 x878 x882
2.38/2.45 v -x4 -x3 -x5 x6 -x9 -x8 -x10 x11 -x13 -x14 -x15 x16 -x19 -x18 x20 x21 -x23 -x24 x25 x26 -x28 -x29 x30 x31 -x33 -x34 x35 x36 -x39
2.38/2.45 v -x38 -x40 x41 -x44 -x43 x45 x46 -x49 -x48 x50 x51 -x54 -x53 -x55 x56 -x59 -x58 x60 x61 -x62 -x63 -x66 -x65 -x67 -x68 -x71 -x70 -x72
2.38/2.45 v x73 x76 x75 -x77 -x78 -x81 -x80 -x82 -x83 -x86 -x85 -x87 -x88 -x91 -x90 -x92 -x93 -x96 -x95 -x97 -x98 -x101 -x100 -x102 -x103 -x105
2.38/2.45 v -x106 -x107 -x108 -x109 -x112 -x111 -x113 x114 x116 x117 -x118 x119 -x121 -x122 -x123 -x124 -x127 -x126 -x128 -x129 -x132 -x131
2.38/2.45 v -x133 x134 x137 x136 -x138 -x139 -x141 -x142 -x143 -x144 -x147 -x146 -x148 x149 -x152 -x151 -x153 -x154 -x155 -x156 x157 -x158 -x159
2.38/2.45 v -x162 -x161 -x163 -x164 -x165 -x168 -x167 -x169 -x170 -x172 -x173 -x174 -x175 -x178 -x177 -x179 -x180 -x183 -x182 -x184 x185 -x186
2.38/2.45 v -x187 -x189 -x190 -x191 -x192 -x195 -x194 -x196 -x197 -x200 -x199 -x201 -x202 -x203 -x204 -x205 x206 x209 x208 -x210 -x211 -x214
2.38/2.45 v -x213 -x215 -x216 -x217 x218 -x220 -x221 -x222 -x223 -x226 -x225 -x227 -x228 -x229 -x230 -x233 -x232 -x234 -x235 -x237 -x238 -x239
2.38/2.45 v -x240 -x243 -x242 -x244 -x245 -x246 -x247 -x248 x249 x251 x252 -x253 -x254 -x256 -x257 -x258 -x259 -x260 -x263 -x262 -x264 -x265
2.38/2.45 v -x266 -x269 -x268 -x270 -x271 -x272 -x274 -x275 -x276 x277 -x279 -x280 -x281 x282 -x284 -x285 x286 -x287 -x288 -x289 -x290 -x291
2.38/2.45 v x292 -x293 -x294 -x296 -x297 -x298 x299 -x301 -x302 x303 -x304 -x305 -x306 -x307 -x308 x309 -x311 -x312 x313 -x314 -x315 -x318 -x317
2.38/2.45 v -x319 -x320 -x321 x322 x324 x325 -x326 -x327 -x328 -x329 -x330 -x331 -x332 -x333 -x334 -x335 x336 -x337 -x338 -x340 -x341 -x342
2.38/2.45 v -x343 -x344 -x347 -x346 -x348 -x349 -x352 -x351 x353 -x354 -x355 -x356 -x357 -x358 -x359 x360 -x361 -x362 -x363 -x364 -x365 -x366
2.38/2.45 v -x369 -x368 -x370 x371 -x372 -x373 -x374 x375 -x376 -x377 -x378 x379 -x382 -x381 -x383 -x384 -x385 -x386 -x387 -x388 x389 -x390
2.38/2.45 v -x391 -x392 -x393 -x394 -x395 -x396 x397 x400 x399 -x401 -x402 -x403 -x404 -x405 -x406 -x407 x408 -x409 -x410 -x411 -x412 -x413
2.38/2.45 v -x414 -x415 -x416 -x417 x418 -x419 -x420 -x421 -x423 -x424 -x425 -x426 -x427 -x428 -x429 x430 -x431 -x432 -x433 -x434 x435 -x436
2.38/2.45 v -x437 -x438 -x439 -x442 -x441 -x443 -x444 -x445 -x446 -x447 x448 -x449 -x450 -x451 -x452 -x453 -x454 x455 -x456 -x457 -x458 -x459
2.38/2.45 v -x460 -x461 -x462 -x463 -x464 x465 -x466 -x467 -x468 -x469 -x470 -x471 -x472 -x473 -x474 -x475 -x478 -x477 x479 -x480 -x481 -x482
2.38/2.45 v x483 -x484 -x485 x486 -x487 -x488 -x489 -x490 -x491 -x492 -x493 -x494 x495 -x496 -x497 -x498 -x499 -x500 x501 -x502 -x503 -x504
2.38/2.45 v -x505 -x506 -x507 x508 -x509 -x510 -x511 -x512 -x513 -x514 -x515 -x516 -x517 -x518 -x519 -x520 -x521 x522 -x523 x524 -x525 -x526
2.38/2.45 v -x527 -x528 -x529 -x530 -x531 -x532 -x533 -x534 x535 -x536 -x537 -x538 -x539 -x540 x541 -x542 -x543 -x544 x545 -x546 -x547 -x548
2.38/2.45 v -x549 -x550 -x551 x552 -x553 -x554 -x555 -x556 -x557 x558 -x559 -x560 -x561 -x562 -x564 -x565 -x563 -x567 -x568 -x566 -x570 -x571
2.38/2.45 v -x569 x573 x574 x572 -x575 -x576 x577 -x578 -x579 -x580 -x581 -x582 -x584 -x585 -x583 -x587 -x588 -x586 -x590 -x591 -x589 x593 x594
2.38/2.45 v x592 -x595 -x596 -x597 -x598 -x599 -x600 x601 -x602 -x604 -x605 -x603 -x607 -x608 -x606 -x610 -x611 -x609 x613 x614 x612 -x615 -x616
2.38/2.45 v x617 -x618 -x619 -x620 -x621 -x622 -x623 -x624 -x625 x626 -x628 -x627 -x630 x629 -x632 -x631 -x634 -x633 -x635 -x636 -x637 -x638
2.38/2.45 v -x639 -x640 -x641 -x642 -x643 -x644 -x645 -x646 -x647 -x648 -x649 x650 -x651 -x652 -x653 -x654 -x655 x656 -x657 -x658 -x659 -x660
2.38/2.45 v -x661 -x662 -x663 -x664 -x665 x666 -x667 -x668 -x669 -x670 -x671 -x672 -x673 x674 -x675 -x676 -x677 -x678 -x679 -x680 -x681 x682
2.38/2.45 v -x684 -x683 -x686 -x685 -x688 -x687 x690 x689 -x692 -x691 -x694 -x693 -x696 -x695 x698 x697 -x699 -x700 -x701 -x702 -x703 -x704
2.38/2.45 v -x705 -x706 -x707 -x708 -x709 -x710 -x711 -x712 -x713 -x714 -x715 -x716 -x717 -x718 -x719 -x720 -x721 x722 -x723 -x724 -x725 x726
2.38/2.45 v -x727 -x728 -x729 -x730 -x731 -x732 -x733 -x734 -x735 -x736 -x737 x738 -x739 -x740 -x741 x742 -x743 -x744 -x745 -x746 -x747 -x748
2.38/2.45 v -x749 x750 -x751 -x752 -x753 x754 -x755 -x756 -x757 x758 -x759 -x760 -x761 x762 -x763 -x764 -x765 x766 -x767 -x768 -x769 -x770 -x771
2.38/2.45 v -x772 -x773 -x774 -x775 -x776 -x777 x778 -x779 -x780 -x781 -x782 -x783 -x784 -x785 x786 -x787 -x788 -x789 x790 -x791 -x792 -x793
2.38/2.45 v x794 -x795 -x796 -x797 x798 -x799 -x800 -x801 x802 -x803 -x804 -x805 x806 -x807 -x808 -x809 -x810 -x811 -x812 -x813 -x814 -x815
2.38/2.45 v -x816 -x817 x818 -x819 -x820 -x821 -x822 -x823 -x824 -x825 x826 -x828 x830 -x832 x834 x835 x837 x836 x839 x841 x840 x843 x845 x844
2.38/2.45 v x847 x849 x848 x851 x853 x852 x855 x857 x856 x859 x861 x860 x863 x865 x864 x867 x869 x868 x871 x873 x872 x875 x877 x876 x879 x881
2.38/2.45 v x880 -x883 x885 -x887 -x889 -x892 x894 -x896 -x898 -x901 x903 -x905 -x907 -x910 -x912 x914 -x916 -x919 -x921 x923 -x925 -x928 -x930
2.38/2.45 v x932 -x934 -x937 -x939 x941 -x943 -x946 x948 -x950 -x952 -x955 -x957 x959 -x961 -x964 -x966 x968 -x970 -x973 x975 -x977 -x979 -x982
2.38/2.45 v -x984 x986 -x988
2.38/2.45 c SCIP Status : problem is solved [optimal solution found]
2.38/2.45 c Total Time : 2.45
2.38/2.45 c solving : 2.45
2.38/2.45 c presolving : 0.06 (included in solving)
2.38/2.45 c reading : 0.00 (included in solving)
2.38/2.45 c copying : 0.01 (5 #copies) (minimal 0.00, maximal 0.00, average 0.00)
2.38/2.45 c Original Problem :
2.38/2.45 c Problem name : HOME/instance-4512627-1751530196.opb
2.38/2.45 c Variables : 990 (990 binary, 0 integer, 0 continuous)
2.38/2.45 c implied integral : 0 (0 binary, 0 integer, 0 continuous)
2.38/2.45 c Constraints : 2677 initial, 2677 maximal
2.38/2.45 c Objective : minimize, 118 non-zeros (abs.min = 1, abs.max = 1.85646e+06)
2.38/2.45 c Presolved Problem :
2.38/2.45 c Problem name : t_HOME/instance-4512627-1751530196.opb
2.38/2.45 c Variables : 508 (508 binary, 0 integer, 0 continuous)
2.38/2.45 c implied integral : 0 (0 binary, 0 integer, 0 continuous)
2.38/2.45 c Constraints : 916 initial, 1194 maximal
2.38/2.45 c Objective : minimize, 82 non-zeros (abs.min = 12, abs.max = 142805)
2.38/2.45 c Nonzeros : 2908 constraint, 13318 clique table
2.38/2.45 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
2.38/2.45 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c domcol : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
2.38/2.45 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c dualsparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
2.38/2.45 c gateextraction : 0.00 0.00 2 0 0 0 0 0 1120 352 0 0
2.38/2.45 c implics : 0.00 0.00 5 0 0 0 0 0 0 0 0 0
2.38/2.45 c implint : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c milp : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
2.38/2.45 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c sparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
2.38/2.45 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c trivial : 0.00 0.00 11 0 0 0 0 0 0 0 0 0
2.38/2.45 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c dualfix : 0.00 0.00 11 1 0 0 0 0 0 0 0 0
2.38/2.45 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c probing : 0.04 0.00 1 0 0 0 0 0 0 0 0 0
2.38/2.45 c pseudoobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c symmetry : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
2.38/2.45 c vbounds : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
2.38/2.45 c knapsack : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c setppc : 0.00 0.00 9 12 24 0 0 0 12 0 12 12
2.38/2.45 c and : 0.00 0.00 5 0 0 0 0 0 0 0 0 0
2.38/2.45 c linear : 0.01 0.00 14 96 349 0 96 0 981 0 0 0
2.38/2.45 c logicor : 0.00 0.00 9 0 0 0 0 0 0 0 0 0
2.38/2.45 c components : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
2.38/2.45 c root node : - - - 281 - - 281 - - - - -
2.38/2.45 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
2.38/2.45 c integral : 0 0 0 0 46 0 0 18 0 0 206 0 0 193 16
2.38/2.45 c knapsack : 0+ 19 0 859 0 0 0 0 19 0 31 0 0 0 0
2.38/2.45 c setppc : 240+ 251 13 4180 0 0 0 12 181 12 70 2 1 0 0
2.38/2.45 c and : 328 328 86 4160 0 0 0 9 1041 16 602 526 122 0 0
2.38/2.45 c linear : 54+ 255 14 4093 0 0 0 12 108 12 49 22 4 0 0
2.38/2.45 c logicor : 294+ 491 13 2476 0 0 0 9 254 20 149 31 5 0 0
2.38/2.45 c fixedvar : 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0
2.38/2.45 c countsols : 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0
2.38/2.45 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
2.38/2.45 c integral : 1.49 0.00 0.00 0.00 1.49 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c knapsack : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c setppc : 0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c and : 0.03 0.00 0.00 0.02 0.00 0.00 0.00 0.00 0.00 0.01
2.38/2.45 c linear : 0.01 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c logicor : 0.01 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c fixedvar : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c Propagators : #Propagate #ResProp Cutoffs DomReds
2.38/2.45 c dualfix : 4 0 0 0
2.38/2.45 c genvbounds : 0 0 0 0
2.38/2.45 c nlobbt : 0 0 0 0
2.38/2.45 c obbt : 0 0 0 0
2.38/2.45 c probing : 0 0 0 0
2.38/2.45 c pseudoobj : 258 4 0 25
2.38/2.45 c redcost : 216 0 0 76
2.38/2.45 c rootredcost : 2 0 0 0
2.38/2.45 c symmetry : 1426 0 0 182
2.38/2.45 c vbounds : 1641 0 0 0
2.38/2.45 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
2.38/2.45 c dualfix : 0.00 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c genvbounds : 0.00 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c probing : 0.04 0.00 0.04 0.00 0.00 0.00
2.38/2.45 c pseudoobj : 0.00 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c redcost : 0.00 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c symmetry : 0.01 0.00 0.00 0.01 0.00 0.00
2.38/2.45 c vbounds : 0.00 0.00 0.00 0.00 0.00 0.00
2.38/2.45 c Symmetry :
2.38/2.45 c #affected vars : 508 (508 bin, 0 int, 0 cont)
2.38/2.45 c orbitopal red. : 0 reductions applied, 0 cutoffs
2.38/2.45 c orbital reduction: 182 reductions applied, 0 cutoffs
2.38/2.45 c lexicographic red: 5 reductions applied, 0 cutoffs
2.38/2.45 c shadow tree time : 0.00 s
2.38/2.45 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
2.38/2.45 c propagation : 0.00 53 49 - 110 9.9 2 2.5 - - -
2.38/2.45 c infeasible LP : 0.00 0 0 - 0 0.0 0 0.0 1 0.0 0
2.38/2.45 c bound exceed. LP : 0.01 68 63 - 130 19.4 0 0.0 61 37.3 190
2.38/2.45 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
2.38/2.45 c pseudo solution : 0.00 0 0 - 0 0.0 0 0.0 - - -
2.38/2.45 c applied globally : 0.00 - - 0 224 14.2 - - 61 - -
2.38/2.45 c applied locally : - - - 0 0 0.0 - - 0 - -
2.38/2.45 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
2.38/2.45 c cut pool : 0.01 - 26 26 - - 2304 3830 - - - - - (maximal pool size: 2304)
2.38/2.45 c aggregation : 0.03 0.00 13 13 0 0 41 121 0 8 8 0 0
2.38/2.45 c > cmir : - - - - - - - 120 0 8 8 0 -
2.38/2.45 c > flowcover : - - - - - - - 1 0 0 0 0 -
2.38/2.45 c > knapsackcover : - - - - - - - 0 0 0 0 0 -
2.38/2.45 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c clique : 0.01 0.00 13 13 0 0 8 11 0 0 0 0 0
2.38/2.45 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c gomory : 0.26 0.00 10 10 0 0 2002 3205 0 21 21 0 0
2.38/2.45 c > gomorymi : - - - - - - - 1816 0 16 16 0 -
2.38/2.45 c > strongcg : - - - - - - - 1389 0 5 5 0 -
2.38/2.45 c impliedbounds : 0.00 0.00 13 13 0 0 211 431 0 112 112 0 0
2.38/2.45 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c mcf : 0.00 0.00 1 1 0 0 0 0 0 0 0 0 0
2.38/2.45 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c mixing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c multilinear : 0.00 0.00 30 13 0 0 0 0 0 0 0 0 0
2.38/2.45 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
2.38/2.45 c rapidlearning : 0.05 0.00 2 1 0 43 0 0 0 0 0 0 200
2.38/2.45 c rlt : 0.00 0.00 10 10 0 0 0 0 0 0 0 0 0
2.38/2.45 c zerohalf : 0.02 0.00 13 13 0 0 42 62 0 22 22 0 0
2.38/2.45 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
2.38/2.45 c hybrid : 0.01 0.00 54 14 295 0 4116 173 0 4065
2.38/2.45 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c Pricers : ExecTime SetupTime Calls Vars
2.38/2.45 c problem variables: 0.00 - 0 0
2.38/2.45 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
2.38/2.45 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c random : 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c relpscost : 1.49 0.00 46 0 0 0 206 0 193 16
2.38/2.45 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
2.38/2.45 c Primal Heuristics : ExecTime SetupTime Calls Found Best
2.38/2.45 c LP solutions : 0.00 - - 0 0
2.38/2.45 c relax solutions : 0.00 - - 0 0
2.38/2.45 c pseudo solutions : 0.00 - - 0 0
2.38/2.45 c strong branching : 0.00 - - 1 1
2.38/2.45 c actconsdiving : 0.00 0.00 0 0 0
2.38/2.45 c adaptivediving : 0.00 0.00 0 0 0
2.38/2.45 c alns : 0.01 0.00 1 0 0
2.38/2.45 c bound : 0.00 0.00 0 0 0
2.38/2.45 c clique : 0.00 0.00 1 1 1
2.38/2.45 c coefdiving : 0.00 0.00 0 0 0
2.38/2.45 c completesol : 0.00 0.00 0 0 0
2.38/2.45 c conflictdiving : 0.00 0.00 1 0 0
2.38/2.45 c crossover : 0.00 0.00 0 0 0
2.38/2.45 c dins : 0.00 0.00 0 0 0
2.38/2.45 c distributiondivin: 0.00 0.00 0 0 0
2.38/2.45 c dks : 0.00 0.00 0 0 0
2.38/2.45 c dps : 0.00 0.00 0 0 0
2.38/2.45 c dualval : 0.00 0.00 0 0 0
2.38/2.45 c farkasdiving : 0.04 0.00 1 1 1
2.38/2.45 c feaspump : 0.10 0.00 1 1 0
2.38/2.45 c fixandinfer : 0.00 0.00 0 0 0
2.38/2.45 c fracdiving : 0.00 0.00 0 0 0
2.38/2.45 c gins : 0.00 0.00 0 0 0
2.38/2.45 c guideddiving : 0.00 0.00 0 0 0
2.38/2.45 c indicator : 0.00 0.00 0 0 0
2.38/2.45 c indicatordiving : 0.00 0.00 0 0 0
2.38/2.45 c intdiving : 0.00 0.00 0 0 0
2.38/2.45 c intshifting : 0.00 0.00 0 0 0
2.38/2.45 c linesearchdiving : 0.00 0.00 0 0 0
2.38/2.45 c localbranching : 0.00 0.00 0 0 0
2.38/2.45 c locks : 0.00 0.00 1 1 1
2.38/2.45 c lpface : 0.00 0.00 0 0 0
2.38/2.45 c mpec : 0.00 0.00 0 0 0
2.38/2.45 c multistart : 0.00 0.00 0 0 0
2.38/2.45 c mutation : 0.00 0.00 0 0 0
2.38/2.45 c nlpdiving : 0.00 0.00 0 0 0
2.38/2.45 c objpscostdiving : 0.00 0.00 0 0 0
2.38/2.45 c octane : 0.00 0.00 0 0 0
2.38/2.45 c ofins : 0.00 0.00 0 0 0
2.38/2.45 c oneopt : 0.00 0.00 4 0 0
2.38/2.45 c padm : 0.00 0.00 0 0 0
2.38/2.45 c proximity : 0.00 0.00 0 0 0
2.38/2.45 c pscostdiving : 0.00 0.00 0 0 0
2.38/2.45 c randrounding : 0.01 0.00 16 0 0
2.38/2.45 c rens : 0.02 0.00 1 0 0
2.38/2.45 c reoptsols : 0.00 0.00 0 0 0
2.38/2.45 c repair : 0.00 0.00 0 0 0
2.38/2.45 c rins : 0.00 0.00 0 0 0
2.38/2.45 c rootsoldiving : 0.00 0.00 0 0 0
2.38/2.45 c rounding : 0.00 0.00 102 0 0
2.38/2.45 c scheduler : 0.00 0.00 0 0 0
2.38/2.45 c shiftandpropagate: 0.00 0.00 0 0 0
2.38/2.45 c shifting : 0.00 0.00 16 2 0
2.38/2.45 c simplerounding : 0.00 0.00 0 0 0
2.38/2.45 c subnlp : 0.00 0.00 0 0 0
2.38/2.45 c trivial : 0.00 0.00 2 0 0
2.38/2.45 c trivialnegation : 0.00 0.00 0 0 0
2.38/2.45 c trustregion : 0.00 0.00 0 0 0
2.38/2.45 c trysol : 0.00 0.00 0 0 0
2.38/2.45 c twoopt : 0.00 0.00 0 0 0
2.38/2.45 c undercover : 0.02 0.00 1 1 1
2.38/2.45 c vbounds : 0.01 0.00 1 1 1
2.38/2.45 c veclendiving : 0.00 0.00 0 0 0
2.38/2.45 c zeroobj : 0.00 0.00 0 0 0
2.38/2.45 c zirounding : 0.00 0.00 8 0 0
2.38/2.45 c other solutions : - - - 0 -
2.38/2.45 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
2.38/2.45 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
2.38/2.45 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
2.38/2.45 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
2.38/2.45 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
2.38/2.45 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
2.38/2.45 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
2.38/2.45 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
2.38/2.45 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
2.38/2.45 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
2.38/2.45 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
2.38/2.45 c primal LP : 0.00 2 0 0.00 - 0.00 2
2.38/2.45 c dual LP : 0.23 132 6014 58.96 26296.92 0.01 30
2.38/2.45 c lex dual LP : 0.00 0 0 0.00 -
2.38/2.45 c barrier LP : 0.00 0 0 0.00 - 0.00 0
2.38/2.45 c resolve instable : 0.00 0 0 0.00 -
2.38/2.45 c diving/probing LP: 0.18 100 4477 44.77 25021.24
2.38/2.45 c strong branching : 1.33 294 36220 123.20 27196.03 - - 10
2.38/2.45 c (at root node) : - 11 5870 533.64 -
2.38/2.45 c conflict analysis: 0.01 19 190 10.00 -
2.38/2.45 c Relaxators : Time Calls Cutoffs ImprBounds ImprTime ReducedDom Separated AddedConss
2.38/2.45 c benders : 0.00 0 0 0 0.00 0 0 0
2.38/2.45 c B&B Tree :
2.38/2.45 c number of runs : 1
2.38/2.45 c nodes : 17 (8 internal, 9 leaves)
2.38/2.45 c feasible leaves : 0
2.38/2.45 c infeas. leaves : 7
2.38/2.45 c objective leaves : 2
2.38/2.45 c nodes (total) : 17 (8 internal, 9 leaves)
2.38/2.45 c nodes left : 0
2.38/2.45 c max depth : 7
2.38/2.45 c max depth (total): 7
2.38/2.45 c backtracks : 6 (35.3%)
2.38/2.45 c early backtracks : 0 (0.0%)
2.38/2.45 c nodes exc. ref. : 0 (0.0%)
2.38/2.45 c delayed cutoffs : 0
2.38/2.45 c repropagations : 9 (90 domain reductions, 0 cutoffs)
2.38/2.45 c avg switch length: 3.06
2.38/2.45 c switching time : 0.00
2.38/2.45 c Root Node :
2.38/2.45 c First LP value : +1.29958790000000e+07
2.38/2.45 c First LP Iters : 485 (47041.71 Iter/sec)
2.38/2.45 c First LP Time : 0.01
2.38/2.45 c Final Dual Bound : -
2.38/2.45 c Final Root Iters : 2325
2.38/2.45 c Root LP Estimate : +1.34863558929891e+07
2.38/2.45 c Solution :
2.38/2.45 c Solutions found : 9 (6 improvements)
2.38/2.45 c First Solution : +4.93830610000000e+07 (in run 1, after 1 nodes, 0.08 seconds, depth 46, found by <clique>)
2.38/2.45 c Gap First Sol. : 31655708.33 %
2.38/2.45 c Gap Last Sol. : 2.78 %
2.38/2.45 c Primal Bound : +1.37390890000000e+07 (in run 1, after 8 nodes, 1.48 seconds, depth 9, found by <relaxation>)
2.38/2.45 c Dual Bound : +1.37390890000000e+07
2.38/2.45 c Gap : 0.00 %
2.38/2.45 c Integrals : Total Avg%
2.38/2.45 c primal-dual : 17.14 6.99
2.38/2.45 c primal-ref : - - (not evaluated)
2.38/2.45 c dual-ref : - - (not evaluated)
2.38/2.47 c Time complete (sec): 2.463