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-4493563-1751148166.opb>
0.00/0.00 c original problem has 266 variables (266 bin, 0 int, 0 cont) and 401 constraints
0.00/0.00 c problem read in 0.001 seconds
0.00/0.00 c problem without objective
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 (2 rounds): 4 aggregations, 0 fixings, 0 bound changes
0.00/0.00 c (round 1, medium) 4 del vars, 0 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 137 clqs
0.00/0.00 c (round 2, fast) 4 del vars, 4 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 137 clqs
0.00/0.00 c (round 3, exhaustive) 4 del vars, 4 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 397 upgd conss, 0 impls, 137 clqs
0.00/0.01 c (round 4, medium) 8 del vars, 170 del conss, 644 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 397 upgd conss, 0 impls, 769 clqs
0.00/0.01 c (round 5, fast) 8 del vars, 178 del conss, 644 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 397 upgd conss, 0 impls, 769 clqs
0.00/0.01 c (round 6, exhaustive) 8 del vars, 914 del conss, 740 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 397 upgd conss, 0 impls, 769 clqs
0.00/0.02 c (0.0s) probing cycle finished: starting next cycle
0.00/0.02 c (0.0s) symmetry computation started: requiring (bin +, int +, cont +), (fixed: bin -, int -, cont -)
0.00/0.02 c (0.0s) symmetry computation finished: 3 generators found (max: 1500, log10 of symmetry group size: 349.23) (symcode time: 0.00)
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: 1 components of sizes 3
0.00/0.02 c lexicographic reduction: 3 permutations with support sizes 208, 258, 220
0.00/0.02 c handled 1 out of 1 symmetry components
0.00/0.02 c presolving (7 rounds: 7 fast, 5 medium, 3 exhaustive):
0.00/0.02 c 8 deleted vars, 914 deleted constraints, 740 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.02 c 0 implications, 1990 cliques
0.00/0.02 c presolved problem has 258 variables (258 bin, 0 int, 0 cont) and 227 constraints
0.00/0.02 c presolved problem has 0 implied integral variables (0 bin, 0 int, 0 cont)
0.00/0.02 c 2 constraints of type <knapsack>
0.00/0.02 c 129 constraints of type <setppc>
0.00/0.02 c 96 constraints of type <and>
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.998008
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 | 112 | - | 9240k | 0 | 258 | 250 | 323 | 0 | 0 | 30 | 0 | 0.000000e+00 | -- | Inf | unknown
0.00/0.07 c 0.1s| 1 | 0 | 258 | - | 9722k | 0 | 258 | 280 | 370 | 47 | 1 | 31 | 0 | 0.000000e+00 | -- | Inf | unknown
0.00/0.09 c 0.1s| 1 | 0 | 310 | - | 13M | 0 | 258 | 285 | 402 | 79 | 2 | 36 | 0 | 0.000000e+00 | -- | Inf | unknown
0.09/0.11 c 0.1s| 1 | 0 | 347 | - | 16M | 0 | 258 | 289 | 431 | 108 | 3 | 40 | 0 | 0.000000e+00 | -- | Inf | unknown
0.09/0.14 c 0.1s| 1 | 0 | 379 | - | 18M | 0 | 258 | 290 | 445 | 122 | 4 | 41 | 0 | 0.000000e+00 | -- | Inf | unknown
0.09/0.17 c 0.2s| 1 | 0 | 422 | - | 22M | 0 | 258 | 294 | 463 | 140 | 5 | 45 | 0 | 0.000000e+00 | -- | Inf | unknown
0.20/0.21 c 0.2s| 1 | 0 | 470 | - | 24M | 0 | 258 | 296 | 483 | 160 | 6 | 47 | 0 | 0.000000e+00 | -- | Inf | unknown
0.20/0.24 c 0.2s| 1 | 0 | 506 | - | 28M | 0 | 258 | 297 | 499 | 176 | 7 | 48 | 0 | 0.000000e+00 | -- | Inf | unknown
0.20/0.27 c 0.3s| 1 | 0 | 550 | - | 29M | 0 | 258 | 299 | 509 | 186 | 8 | 50 | 0 | 0.000000e+00 | -- | Inf | unknown
0.30/0.31 c 0.3s| 1 | 0 | 588 | - | 36M | 0 | 258 | 304 | 527 | 204 | 9 | 55 | 0 | 0.000000e+00 | -- | Inf | unknown
0.30/0.35 c 0.4s| 1 | 0 | 616 | - | 40M | 0 | 258 | 307 | 542 | 219 | 10 | 58 | 0 | 0.000000e+00 | -- | Inf | unknown
0.30/0.36 c 0.4s| 1 | 0 | 642 | - | 40M | 0 | 258 | 312 | 556 | 233 | 11 | 63 | 0 | 0.000000e+00 | -- | Inf | unknown
0.40/0.44 c 0.4s| 1 | 2 | 995 | - | 40M | 0 | 258 | 316 | 556 | 233 | 11 | 70 | 10 | 0.000000e+00 | -- | Inf | unknown
0.89/0.93 c 0.9s| 100 | 18 | 6480 | 59.0 | 54M | 15 | 258 | 350 | 579 |1172 | 0 | 106 | 10 | 0.000000e+00 | -- | Inf | 2.67%
1.09/1.16 c 1.2s| 200 | 22 | 9808 | 46.1 | 56M | 17 | 258 | 363 | 650 |1604 | 2 | 119 | 10 | 0.000000e+00 | -- | Inf | 2.86%
1.29/1.31 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
1.29/1.31 c 1.3s| 300 | 18 | 11806 | 37.3 | 56M | 20 | 258 | 369 | 531 |1868 | 1 | 125 | 10 | 0.000000e+00 | -- | Inf | 2.91%
1.68/1.71 c 1.7s| 400 | 22 | 15286 | 36.7 | 66M | 20 | 258 | 408 | 571 |2456 | 0 | 164 | 10 | 0.000000e+00 | -- | Inf | 5.36%
1.88/1.97 c 2.0s| 500 | 22 | 17238 | 33.3 | 69M | 20 | 258 | 412 | 567 |2742 | 2 | 168 | 10 | 0.000000e+00 | -- | Inf | 5.64%
2.19/2.20 c 2.2s| 600 | 18 | 19464 | 31.4 | 71M | 20 | 258 | 422 | 523 |3108 | 2 | 178 | 10 | 0.000000e+00 | -- | Inf | 9.18%
2.78/2.80 c 2.8s| 700 | 26 | 22075 | 30.7 | 78M | 20 | 258 | 476 | 599 |3622 | 0 | 235 | 10 | 0.000000e+00 | -- | Inf | 11.39%
3.38/3.44 c 3.4s| 800 | 22 | 25406 | 31.0 | 82M | 20 | 258 | 495 | 558 |4345 | 2 | 254 | 10 | 0.000000e+00 | -- | Inf | 13.08%
3.58/3.66 c 3.7s| 900 | 22 | 27394 | 29.8 | 82M | 20 | 258 | 509 | 577 |4726 | 2 | 268 | 10 | 0.000000e+00 | -- | Inf | 13.72%
3.88/3.94 c 3.9s| 1000 | 24 | 30011 | 29.4 | 83M | 20 | 258 | 518 | 579 |5249 | 1 | 277 | 10 | 0.000000e+00 | -- | Inf | 14.30%
4.08/4.17 c 4.2s| 1100 | 27 | 32678 | 29.2 | 83M | 20 | 258 | 538 | 574 |5651 | 1 | 297 | 10 | 0.000000e+00 | -- | Inf | 14.69%
4.17/4.22 c Restart triggered after 50 consecutive estimations that the remaining tree will be large
4.17/4.22 c (run 1, node 1150) performing user restart
4.17/4.22 c
4.17/4.22 c (restart) converted 85 cuts from the global cut pool into linear constraints
4.17/4.22 c
4.17/4.25 c presolving:
4.17/4.25 c (round 1, exhaustive) 0 del vars, 0 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 111 upgd conss, 0 impls, 1990 clqs
4.17/4.25 c (round 2, fast) 0 del vars, 1 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 111 upgd conss, 0 impls, 1990 clqs
4.17/4.25 c (round 3, medium) 0 del vars, 12 del conss, 21 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 111 upgd conss, 0 impls, 1990 clqs
4.17/4.26 c (round 4, exhaustive) 0 del vars, 22 del conss, 21 add conss, 0 chg bounds, 0 chg sides, 39 chg coeffs, 111 upgd conss, 0 impls, 1990 clqs
4.17/4.27 c (round 5, exhaustive) 0 del vars, 22 del conss, 21 add conss, 0 chg bounds, 0 chg sides, 195 chg coeffs, 111 upgd conss, 0 impls, 1990 clqs
4.17/4.27 c presolving (6 rounds: 6 fast, 5 medium, 4 exhaustive):
4.17/4.27 c 0 deleted vars, 22 deleted constraints, 21 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 195 changed coefficients
4.17/4.27 c 0 implications, 1990 cliques
4.17/4.27 c presolved problem has 258 variables (258 bin, 0 int, 0 cont) and 629 constraints
4.17/4.27 c presolved problem has 0 implied integral variables (0 bin, 0 int, 0 cont)
4.17/4.27 c 4 constraints of type <knapsack>
4.17/4.27 c 222 constraints of type <setppc>
4.17/4.27 c 96 constraints of type <and>
4.17/4.27 c 3 constraints of type <linear>
4.17/4.27 c 304 constraints of type <logicor>
4.17/4.27 c transformed objective value is always integral (scale: 1)
4.17/4.27 c Presolving Time: 0.05
4.17/4.27 c
4.17/4.28 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
4.17/4.28 c 4.3s| 1 | 0 | 34199 | - | 78M | 0 | 258 | 620 | 418 | 0 | 0 | 304 | 10 | 0.000000e+00 | -- | Inf | unknown
4.27/4.33 c 4.3s| 1 | 0 | 34262 | - | 78M | 0 | 258 | 644 | 444 | 26 | 1 | 310 | 10 | 0.000000e+00 | -- | Inf | unknown
4.27/4.36 c 4.4s| 1 | 0 | 34310 | - | 79M | 0 | 258 | 645 | 470 | 52 | 2 | 311 | 10 | 0.000000e+00 | -- | Inf | unknown
4.37/4.40 c 4.4s| 1 | 0 | 34344 | - | 79M | 0 | 258 | 648 | 490 | 72 | 3 | 314 | 10 | 0.000000e+00 | -- | Inf | unknown
4.37/4.43 c 4.4s| 1 | 0 | 34377 | - | 79M | 0 | 258 | 650 | 509 | 91 | 4 | 316 | 10 | 0.000000e+00 | -- | Inf | unknown
4.37/4.46 c 4.5s| 1 | 0 | 34395 | - | 79M | 0 | 258 | 653 | 512 | 94 | 5 | 319 | 10 | 0.000000e+00 | -- | Inf | unknown
4.47/4.50 c 4.5s| 1 | 0 | 34425 | - | 79M | 0 | 258 | 658 | 529 | 111 | 6 | 324 | 10 | 0.000000e+00 | -- | Inf | unknown
4.47/4.53 c 4.5s| 1 | 0 | 34453 | - | 81M | 0 | 258 | 660 | 532 | 114 | 7 | 326 | 10 | 0.000000e+00 | -- | Inf | unknown
4.47/4.57 c 4.6s| 1 | 0 | 34476 | - | 82M | 0 | 258 | 661 | 547 | 129 | 8 | 327 | 10 | 0.000000e+00 | -- | Inf | unknown
4.57/4.61 c 4.6s| 1 | 0 | 34513 | - | 83M | 0 | 258 | 665 | 556 | 138 | 9 | 331 | 10 | 0.000000e+00 | -- | Inf | unknown
4.57/4.66 c 4.7s| 1 | 0 | 34540 | - | 85M | 0 | 258 | 666 | 564 | 146 | 10 | 332 | 10 | 0.000000e+00 | -- | Inf | unknown
4.57/4.67 c 4.7s| 1 | 0 | 34564 | - | 85M | 0 | 258 | 667 | 572 | 154 | 11 | 333 | 10 | 0.000000e+00 | -- | Inf | unknown
4.67/4.74 c 4.7s| 1 | 2 | 34864 | - | 85M | 0 | 258 | 689 | 572 | 154 | 11 | 355 | 20 | 0.000000e+00 | -- | Inf | unknown
5.08/5.18 c 5.2s| 100 | 19 | 38329 | 29.8 | 85M | 17 | 258 | 716 | 583 | 817 | 0 | 385 | 20 | 0.000000e+00 | -- | Inf | 0.90%
5.47/5.58 c 5.6s| 200 | 19 | 41206 | 29.7 | 86M | 17 | 258 | 737 | 576 |1351 | 2 | 406 | 20 | 0.000000e+00 | -- | Inf | 1.71%
5.67/5.70 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
5.67/5.70 c 5.7s| 300 | 17 | 43494 | 29.2 | 86M | 17 | 258 | 737 | 603 |1777 | 2 | 406 | 20 | 0.000000e+00 | -- | Inf | 1.95%
5.87/5.99 c 6.0s| 400 | 17 | 47727 | 30.1 | 86M | 17 | 258 | 753 | 555 |2567 | 2 | 422 | 20 | 0.000000e+00 | -- | Inf | 3.52%
6.27/6.33 c 6.3s| 500 | 15 | 49754 | 29.5 | 90M | 18 | 258 | 768 | 572 |2895 | 0 | 437 | 20 | 0.000000e+00 | -- | Inf | 3.98%
6.47/6.57 c 6.6s| 600 | 19 | 52715 | 29.5 | 90M | 19 | 258 | 786 | 591 |3308 | 2 | 459 | 20 | 0.000000e+00 | -- | Inf | 4.15%
6.57/6.66 c 6.7s| 700 | 21 | 54649 | 29.0 | 90M | 20 | 258 | 792 | 619 |3581 | 2 | 465 | 20 | 0.000000e+00 | -- | Inf | 4.27%
7.16/7.21 c 7.2s| 800 | 25 | 57776 | 29.1 | 91M | 20 | 258 | 802 | 581 |4127 | 0 | 476 | 20 | 0.000000e+00 | -- | Inf | 5.11%
7.46/7.56 c 7.6s| 900 | 27 | 59676 | 28.6 | 91M | 20 | 258 | 815 | 583 |4493 | 1 | 489 | 20 | 0.000000e+00 | -- | Inf | 5.57%
7.56/7.66 c 7.7s| 1000 | 23 | 61725 | 28.2 | 91M | 20 | 258 | 824 | 617 |4804 | 2 | 498 | 20 | 0.000000e+00 | -- | Inf | 5.74%
7.66/7.73 c * 7.7s| 1019 | 0 | 62101 | 28.1 | LP | 20 | 258 | 824 | 610 |4851 | 0 | 498 | 20 | 0.000000e+00 | 0.000000e+00 | 0.00%| 100.00%
7.66/7.73 c
7.66/7.73 c SCIP Status : problem is solved [optimal solution found]
7.66/7.73 c Solving Time (sec) : 7.73
7.66/7.73 c Solving Nodes : 1019 (total of 2169 nodes in 2 runs)
7.66/7.73 c Primal Bound : +0.00000000000000e+00 (1 solutions)
7.66/7.73 c Dual Bound : +0.00000000000000e+00
7.66/7.73 c Gap : 0.00 %
7.66/7.73 s SATISFIABLE
7.66/7.73 v -x1 -x3 -x5 -x7 -x9 -x11 -x13 -x15 -x17 -x19 -x21 -x23 -x25 -x27 -x29 x31 -x33 x35 -x37 -x39 -x41 -x43 -x45 -x47 -x49 -x51 -x53
7.66/7.73 v -x55 -x57 -x59 -x61 -x63 -x65 x67 -x69 x71 -x73 -x75 -x77 -x79 -x81 -x83 -x85 -x87 -x89 -x91 -x93 -x95 -x97 -x99 -x101 x103 -x105
7.66/7.73 v x107 -x109 x111 -x113 x115 -x117 x119 -x121 x123 -x125 -x127 -x129 -x131 -x133 -x135 -x137 x139 -x141 x143 -x145 -x147 -x149 -x151
7.66/7.73 v -x153 -x155 -x157 -x159 -x161 x2 -x4 x6 -x8 x10 -x12 -x14 -x16 -x18 -x20 -x22 -x24 -x26 -x28 -x30 -x32 -x34 -x36 x38 -x40 x42 -x44
7.66/7.73 v x46 -x48 -x50 -x52 -x54 -x56 -x58 -x60 -x62 -x64 -x66 -x68 -x70 -x72 x74 -x76 x78 -x80 x82 -x84 -x86 -x88 -x90 -x92 -x94 -x96 -x98
7.66/7.73 v -x100 -x102 -x104 -x106 -x108 -x110 -x112 -x114 -x116 -x118 -x120 -x122 -x124 -x126 -x128 -x130 -x132 -x134 -x136 -x138 -x140 -x142
7.66/7.73 v -x144 x146 -x148 x150 -x152 x154 -x156 -x158 -x160 -x162 -x164 x163 x166 -x165 -x168 x167 x170 -x169 -x172 x171 x174 -x173 x176
7.66/7.73 v -x175 x178 -x177 -x180 x179 -x182 x181 x184 -x183 -x186 x185 x188 -x187 -x190 x189 x192 -x191 x194 -x193 x196 -x195 x198 -x197 -x200
7.66/7.73 v x199 x202 -x201 -x204 x203 x206 -x205 -x208 x207 x210 -x209 -x212 x211 -x214 -x213 -x216 x215 -x218 x217 -x220 -x219 -x222 x221
7.66/7.73 v -x224 -x223 -x226 x225 -x228 -x227 -x230 x229 x232 -x231 -x234 x233 x236 -x235 -x238 x237 x240 -x239 -x242 x241 x244 -x243 -x246
7.66/7.73 v -x245 x248 -x247 -x250 -x249 -x252 -x251 x254 -x253 -x256 -x255 x258 -x257 -x260 x259 x262 -x261 -x264 x263 x266 -x265
7.66/7.73 c SCIP Status : problem is solved [optimal solution found]
7.66/7.73 c Total Time : 7.73
7.66/7.73 c solving : 7.73
7.66/7.73 c presolving : 0.05 (included in solving)
7.66/7.73 c reading : 0.00 (included in solving)
7.66/7.73 c copying : 0.07 (30 #copies) (minimal 0.00, maximal 0.00, average 0.00)
7.66/7.73 c Original Problem :
7.66/7.73 c Problem name : HOME/instance-4493563-1751148166.opb
7.66/7.73 c Variables : 266 (266 binary, 0 integer, 0 continuous)
7.66/7.73 c implied integral : 0 (0 binary, 0 integer, 0 continuous)
7.66/7.73 c Constraints : 401 initial, 401 maximal
7.66/7.73 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
7.66/7.73 c Presolved Problem :
7.66/7.73 c Problem name : t_HOME/instance-4493563-1751148166.opb
7.66/7.73 c Variables : 258 (258 binary, 0 integer, 0 continuous)
7.66/7.73 c implied integral : 0 (0 binary, 0 integer, 0 continuous)
7.66/7.73 c Constraints : 629 initial, 824 maximal
7.66/7.73 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
7.66/7.73 c Nonzeros : 9218 constraint, 3980 clique table
7.66/7.73 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
7.66/7.73 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c domcol : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
7.66/7.73 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c dualsparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
7.66/7.73 c gateextraction : 0.00 0.00 5 0 0 0 0 0 736 96 0 0
7.66/7.73 c implics : 0.00 0.00 10 0 0 0 0 0 0 0 0 0
7.66/7.73 c implint : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c milp : 0.00 0.00 1 0 4 0 0 0 0 0 0 0
7.66/7.73 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c sparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
7.66/7.73 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c trivial : 0.00 0.00 13 0 0 0 0 0 0 0 0 0
7.66/7.73 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c dualfix : 0.00 0.00 13 0 0 0 0 0 0 0 0 0
7.66/7.73 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c probing : 0.01 0.00 1 0 0 0 0 0 0 0 0 0
7.66/7.73 c pseudoobj : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
7.66/7.73 c symmetry : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
7.66/7.73 c vbounds : 0.00 0.00 3 0 0 0 0 0 0 0 0 0
7.66/7.73 c knapsack : 0.00 0.00 23 0 0 0 0 0 172 665 0 0
7.66/7.73 c setppc : 0.00 0.00 23 0 4 0 0 0 14 0 0 0
7.66/7.73 c and : 0.00 0.00 12 0 0 0 0 0 0 0 0 0
7.66/7.73 c linear : 0.00 0.00 14 0 0 0 0 0 4 0 0 0
7.66/7.73 c logicor : 0.02 0.00 19 0 0 0 0 0 10 0 0 195
7.66/7.73 c components : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
7.66/7.73 c root node : - - - 0 - - 0 - - - - -
7.66/7.73 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
7.66/7.73 c integral : 0 0 0 0 1109 0 0 33 0 0 0 0 0 0 2218
7.66/7.73 c knapsack : 4 4 22 9086 0 0 0 26 963 291 701 0 0 0 0
7.66/7.73 c setppc : 222+ 226 22 8795 0 0 0 15 8708 14 5152 4 0 0 0
7.66/7.73 c and : 96 96 2552 8781 0 0 0 1 31021 21 18739 15394 8615 0 0
7.66/7.73 c linear : 3+ 42 23 5333 0 0 0 3 0 8 40 0 0 0 0
7.66/7.73 c logicor : 304+ 476 22 2673 0 0 0 0 160 7 257 2 1 0 0
7.66/7.73 c fixedvar : 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0
7.66/7.73 c countsols : 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0
7.66/7.73 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
7.66/7.73 c integral : 0.08 0.00 0.00 0.00 0.08 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c knapsack : 0.04 0.00 0.01 0.03 0.00 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c setppc : 0.02 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c and : 0.10 0.00 0.03 0.06 0.00 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c linear : 0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c logicor : 0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c fixedvar : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c Propagators : #Propagate #ResProp Cutoffs DomReds
7.66/7.73 c dualfix : 2 0 0 0
7.66/7.73 c genvbounds : 0 0 0 0
7.66/7.73 c nlobbt : 0 0 0 0
7.66/7.73 c obbt : 0 0 0 0
7.66/7.73 c probing : 0 0 0 0
7.66/7.73 c pseudoobj : 0 0 0 0
7.66/7.73 c redcost : 0 0 0 0
7.66/7.73 c rootredcost : 0 0 0 0
7.66/7.73 c symmetry : 3631 0 1 7
7.66/7.73 c vbounds : 6519 0 0 0
7.66/7.73 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
7.66/7.73 c dualfix : 0.00 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c genvbounds : 0.00 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c probing : 0.01 0.00 0.01 0.00 0.00 0.00
7.66/7.73 c pseudoobj : 0.00 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c redcost : 0.00 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00
7.66/7.73 c symmetry : 0.03 0.00 0.00 0.03 0.00 0.00
7.66/7.73 c vbounds : 0.01 0.00 0.00 0.01 0.00 0.00
7.66/7.73 c Symmetry :
7.66/7.73 c #affected vars : 258 (258 bin, 0 int, 0 cont)
7.66/7.73 c orbitopal red. : 0 reductions applied, 0 cutoffs
7.66/7.73 c orbital reduction: 7 reductions applied, 0 cutoffs
7.66/7.73 c lexicographic red: 0 reductions applied, 1 cutoffs
7.66/7.73 c shadow tree time : 0.00 s
7.66/7.73 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
7.66/7.73 c propagation : 0.02 328 278 - 1735 57.2 4 73.0 - - -
7.66/7.73 c infeasible LP : 0.04 900 4 - 26 48.2 0 0.0 0 0.0 0
7.66/7.73 c bound exceed. LP : 0.00 1 0 - 0 0.0 0 0.0 0 0.0 0
7.66/7.73 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
7.66/7.73 c pseudo solution : 0.00 0 0 - 0 0.0 0 0.0 - - -
7.66/7.73 c applied globally : 0.00 - - 0 475 16.4 - - 0 - -
7.66/7.73 c applied locally : - - - 0 23 58.6 - - 0 - -
7.66/7.73 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
7.66/7.73 c cut pool : 0.24 - 424 42 - - 12911 21636 - - - - - (maximal pool size: 5248)
7.66/7.73 c aggregation : 0.19 0.00 205 22 0 0 430 1365 1 59 59 0 0
7.66/7.73 c > cmir : - - - - - - - 1257 0 48 48 0 -
7.66/7.73 c > flowcover : - - - - - - - 2 0 0 0 0 -
7.66/7.73 c > knapsackcover : - - - - - - - 106 1 11 11 0 -
7.66/7.73 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c clique : 0.01 0.00 22 22 0 0 0 0 0 0 0 0 0
7.66/7.73 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c gomory : 3.80 0.00 203 20 0 0 10814 14898 310 239 227 12 0
7.66/7.73 c > gomorymi : - - - - - - - 7397 155 197 188 9 -
7.66/7.73 c > strongcg : - - - - - - - 7501 155 42 39 3 -
7.66/7.73 c impliedbounds : 0.02 0.00 205 22 0 0 1939 5273 0 1771 1771 0 0
7.66/7.73 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c mcf : 0.00 0.00 2 2 0 0 0 0 0 0 0 0 0
7.66/7.73 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c mixing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c multilinear : 0.00 0.00 309 22 0 0 0 0 0 0 0 0 0
7.66/7.73 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
7.66/7.73 c rapidlearning : 0.53 0.00 27 2 0 851 0 0 0 0 0 0 285
7.66/7.73 c rlt : 0.00 0.00 20 20 0 0 0 0 0 0 0 0 0
7.66/7.73 c zerohalf : 0.09 0.00 205 22 0 0 256 100 217 33 17 16 0
7.66/7.73 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
7.66/7.73 c hybrid : 0.03 0.00 2201 22 10718 0 26770 387 0 5840
7.66/7.73 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c Pricers : ExecTime SetupTime Calls Vars
7.66/7.73 c problem variables: 0.00 - 0 0
7.66/7.73 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
7.66/7.73 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c random : 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c relpscost : 0.08 0.00 1109 0 0 0 0 0 0 2218
7.66/7.73 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
7.66/7.73 c Primal Heuristics : ExecTime SetupTime Calls Found Best
7.66/7.73 c LP solutions : 0.00 - - 0 0
7.66/7.73 c relax solutions : 0.00 - - 0 0
7.66/7.73 c pseudo solutions : 0.00 - - 0 0
7.66/7.73 c strong branching : 0.00 - - 0 0
7.66/7.73 c actconsdiving : 0.00 0.00 0 0 0
7.66/7.73 c adaptivediving : 0.04 0.00 8 0 0
7.66/7.73 c alns : 0.00 0.00 3 0 0
7.66/7.73 c bound : 0.00 0.00 0 0 0
7.66/7.73 c clique : 0.00 0.00 1 0 0
7.66/7.73 c coefdiving : 0.00 0.00 0 0 0
7.66/7.73 c completesol : 0.00 0.00 0 0 0
7.66/7.73 c conflictdiving : 0.03 0.00 4 0 0
7.66/7.73 c crossover : 0.00 0.00 0 0 0
7.66/7.73 c dins : 0.00 0.00 0 0 0
7.66/7.73 c distributiondivin: 0.07 0.00 3 0 0
7.66/7.73 c dks : 0.00 0.00 0 0 0
7.66/7.73 c dps : 0.00 0.00 0 0 0
7.66/7.73 c dualval : 0.00 0.00 0 0 0
7.66/7.73 c farkasdiving : 0.00 0.00 0 0 0
7.66/7.73 c feaspump : 0.01 0.00 2 0 0
7.66/7.73 c fixandinfer : 0.00 0.00 0 0 0
7.66/7.73 c fracdiving : 0.02 0.00 4 0 0
7.66/7.73 c gins : 0.00 0.00 0 0 0
7.66/7.73 c guideddiving : 0.00 0.00 0 0 0
7.66/7.73 c indicator : 0.00 0.00 0 0 0
7.66/7.73 c indicatordiving : 0.00 0.00 0 0 0
7.66/7.73 c intdiving : 0.00 0.00 0 0 0
7.66/7.73 c intshifting : 0.00 0.00 0 0 0
7.66/7.73 c linesearchdiving : 0.01 0.00 4 0 0
7.66/7.73 c localbranching : 0.00 0.00 0 0 0
7.66/7.73 c locks : 0.00 0.00 1 0 0
7.66/7.73 c lpface : 0.00 0.00 0 0 0
7.66/7.73 c mpec : 0.00 0.00 0 0 0
7.66/7.73 c multistart : 0.00 0.00 0 0 0
7.66/7.73 c mutation : 0.00 0.00 0 0 0
7.66/7.73 c nlpdiving : 0.00 0.00 0 0 0
7.66/7.73 c objpscostdiving : 0.03 0.00 3 0 0
7.66/7.73 c octane : 0.00 0.00 0 0 0
7.66/7.73 c ofins : 0.00 0.00 0 0 0
7.66/7.73 c oneopt : 0.00 0.00 0 0 0
7.66/7.73 c padm : 0.00 0.00 0 0 0
7.66/7.73 c proximity : 0.00 0.00 0 0 0
7.66/7.73 c pscostdiving : 0.02 0.00 4 0 0
7.66/7.73 c randrounding : 0.02 0.00 40 0 0
7.66/7.73 c rens : 0.06 0.00 2 0 0
7.66/7.73 c reoptsols : 0.00 0.00 0 0 0
7.66/7.73 c repair : 0.00 0.00 0 0 0
7.66/7.73 c rins : 0.00 0.00 0 0 0
7.66/7.73 c rootsoldiving : 0.02 0.00 3 0 0
7.66/7.73 c rounding : 0.02 0.00 760 0 0
7.66/7.73 c scheduler : 0.00 0.00 0 0 0
7.66/7.73 c shiftandpropagate: 0.01 0.00 2 0 0
7.66/7.73 c shifting : 0.03 0.00 186 0 0
7.66/7.73 c simplerounding : 0.00 0.00 0 0 0
7.66/7.73 c subnlp : 0.00 0.00 0 0 0
7.66/7.73 c trivial : 0.00 0.00 4 0 0
7.66/7.73 c trivialnegation : 0.00 0.00 0 0 0
7.66/7.73 c trustregion : 0.00 0.00 0 0 0
7.66/7.73 c trysol : 0.00 0.00 0 0 0
7.66/7.73 c twoopt : 0.00 0.00 0 0 0
7.66/7.73 c undercover : 0.00 0.00 1 0 0
7.66/7.73 c vbounds : 0.00 0.00 2 0 0
7.66/7.73 c veclendiving : 0.01 0.00 4 0 0
7.66/7.73 c zeroobj : 0.00 0.00 0 0 0
7.66/7.73 c zirounding : 0.02 0.00 1000 0 0
7.66/7.73 c other solutions : - - - 0 -
7.66/7.73 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
7.66/7.73 c rens : 0 0.00 0.00 0 0 0 0.00000 0.14286 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
7.66/7.73 c rins : 0 0.00 0.00 0 0 0 0.00000 0.14286 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
7.66/7.73 c mutation : 0 0.00 0.00 0 0 0 0.00000 0.14286 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
7.66/7.73 c localbranching : 0 0.00 0.00 0 0 0 0.00000 0.14286 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
7.66/7.73 c crossover : 0 0.00 0.00 0 0 0 0.00000 0.14286 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
7.66/7.73 c proximity : 0 0.00 0.00 0 0 0 0.00000 0.14286 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
7.66/7.73 c dins : 0 0.00 0.00 0 0 0 0.00000 0.14286 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
7.66/7.73 c zeroobjective : 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
7.66/7.73 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
7.66/7.73 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
7.66/7.73 c primal LP : 0.01 90 0 0.00 - 0.01 90
7.66/7.73 c dual LP : 1.59 4209 55997 13.30 35157.01 0.00 0
7.66/7.73 c lex dual LP : 0.00 0 0 0.00 -
7.66/7.73 c barrier LP : 0.00 0 0 0.00 - 0.00 0
7.66/7.73 c resolve instable : 0.00 0 0 0.00 -
7.66/7.73 c diving/probing LP: 0.16 219 6104 27.87 38986.50
7.66/7.73 c strong branching : 0.05 20 1759 87.95 36030.32 - - 0
7.66/7.73 c (at root node) : - 20 1759 87.95 -
7.66/7.73 c conflict analysis: 0.00 1 0 0.00 -
7.66/7.73 c Relaxators : Time Calls Cutoffs ImprBounds ImprTime ReducedDom Separated AddedConss
7.66/7.73 c benders : 0.00 0 0 0 0.00 0 0 0
7.66/7.73 c B&B Tree :
7.66/7.73 c number of runs : 2
7.66/7.73 c nodes : 1019 (521 internal, 498 leaves)
7.66/7.73 c feasible leaves : 0
7.66/7.73 c infeas. leaves : 497
7.66/7.73 c objective leaves : 1
7.66/7.73 c nodes (total) : 2169 (1109 internal, 1060 leaves)
7.66/7.73 c nodes left : 0
7.66/7.73 c max depth : 20
7.66/7.73 c max depth (total): 20
7.66/7.73 c backtracks : 193 (18.9%)
7.66/7.73 c early backtracks : 0 (0.0%)
7.66/7.73 c nodes exc. ref. : 0 (0.0%)
7.66/7.73 c delayed cutoffs : 0
7.66/7.73 c repropagations : 116 (58 domain reductions, 0 cutoffs)
7.66/7.73 c avg switch length: 2.72
7.66/7.73 c switching time : 0.09
7.66/7.73 c Root Node :
7.66/7.73 c First LP value : +0.00000000000000e+00
7.66/7.73 c First LP Iters : 112 (111221.45 Iter/sec)
7.66/7.73 c First LP Time : 0.00
7.66/7.73 c Final Dual Bound : +0.00000000000000e+00
7.66/7.73 c Final Root Iters : 1115
7.66/7.73 c Root LP Estimate : +6.89654302345976e-03
7.66/7.73 c Solution :
7.66/7.73 c Solutions found : 1 (1 improvements)
7.66/7.73 c First Solution : +0.00000000000000e+00 (in run 2, after 1019 nodes, 7.73 seconds, depth 20, found by <relaxation>)
7.66/7.73 c Gap First Sol. : 0.00 %
7.66/7.73 c Gap Last Sol. : 0.00 %
7.66/7.73 c Primal Bound : +0.00000000000000e+00 (in run 2, after 1019 nodes, 7.73 seconds, depth 20, found by <relaxation>)
7.66/7.73 c Dual Bound : +0.00000000000000e+00
7.66/7.73 c Gap : 0.00 %
7.66/7.73 c Integrals : Total Avg%
7.66/7.73 c primal-dual : 772.77 99.98
7.66/7.73 c primal-ref : - - (not evaluated)
7.66/7.73 c dual-ref : - - (not evaluated)
7.66/7.75 c Time complete (sec): 7.733