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-4494787-1751149956.opb>
0.00/0.00 c original problem has 231 variables (231 bin, 0 int, 0 cont) and 2707 constraints
0.00/0.00 c problem read in 0.004 seconds
0.00/0.00 c problem without objective
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 (2 rounds): 0 aggregations, 0 fixings, 0 bound changes
0.00/0.02 c (round 1, exhaustive) 0 del vars, 143 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 143 clqs
0.00/0.02 c (round 2, exhaustive) 0 del vars, 187 del conss, 0 add conss, 0 chg bounds, 44 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 143 clqs
0.00/0.03 c (round 3, exhaustive) 0 del vars, 198 del conss, 0 add conss, 0 chg bounds, 55 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 143 clqs
0.00/0.03 c (round 4, exhaustive) 0 del vars, 198 del conss, 0 add conss, 0 chg bounds, 55 chg sides, 0 chg coeffs, 2509 upgd conss, 0 impls, 143 clqs
0.00/0.03 c (round 5, exhaustive) 0 del vars, 264 del conss, 0 add conss, 0 chg bounds, 55 chg sides, 0 chg coeffs, 2509 upgd conss, 0 impls, 143 clqs
0.00/0.04 c (0.0s) probing: 51/231 (22.1%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.00/0.04 c (0.0s) probing aborted: 50/50 successive totally useless probings
0.00/0.04 c (0.0s) symmetry computation started: requiring (bin +, int +, cont +), (fixed: bin -, int -, cont -)
0.00/0.04 c (0.0s) symmetry computation finished: 1 generators found (max: 1500, log10 of symmetry group size: 1.04) (symcode time: 0.00)
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: 1 components of sizes 1
0.00/0.04 c lexicographic reduction: 1 permutations with support sizes 121
0.00/0.04 c handled 1 out of 1 symmetry components
0.00/0.04 c presolving (6 rounds: 6 fast, 6 medium, 6 exhaustive):
0.00/0.04 c 0 deleted vars, 264 deleted constraints, 0 added constraints, 0 tightened bounds, 0 added holes, 55 changed sides, 0 changed coefficients
0.00/0.04 c 0 implications, 143 cliques
0.00/0.04 c presolved problem has 231 variables (231 bin, 0 int, 0 cont) and 2443 constraints
0.00/0.04 c presolved problem has 0 implied integral variables (0 bin, 0 int, 0 cont)
0.00/0.04 c 1 constraints of type <knapsack>
0.00/0.04 c 22 constraints of type <setppc>
0.00/0.04 c 2420 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.04
0.00/0.04 c
0.00/0.04 c - non default parameters ----------------------------------------------------------------------
0.00/0.04 c
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.999002
0.00/0.04 c
0.00/0.05 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.05 c # [type: real, advanced: FALSE, range: [0,8796093022207], default: 8796093022207]
0.00/0.05 c limits/memory = 27900
0.00/0.05 c
0.00/0.05 c # belongs reading time to solving time?
0.00/0.05 c # [type: bool, advanced: FALSE, range: {TRUE,FALSE}, default: FALSE]
0.00/0.05 c timing/reading = TRUE
0.00/0.05 c
0.00/0.05 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.05 c # [type: int, advanced: TRUE, range: [-1,2147483647], default: -1]
0.00/0.05 c reading/opbreader/maxintsize = 47
0.00/0.05 c
0.00/0.05 c # timing when propagator should be called (1:BEFORELP, 2:DURINGLPLOOP, 4:AFTERLPLOOP, 15:ALWAYS))
0.00/0.05 c # [type: int, advanced: TRUE, range: [0,15], default: 15]
0.00/0.05 c propagating/genvbounds/timingmask = 0
0.00/0.05 c
0.00/0.05 c -----------------------------------------------------------------------------------------------
0.00/0.05 c
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 0.1s| 1 | 0 | 95 | - | 12M | 0 | 231 |2467 |2443 | 0 | 0 | 23 | 0 | 0.000000e+00 | -- | Inf | unknown
0.09/0.18 c 0.2s| 1 | 0 | 1440 | - | 14M | 0 | 231 |2470 |2445 | 2 | 1 | 26 | 0 | 0.000000e+00 | -- | Inf | unknown
0.20/0.22 c 0.2s| 1 | 0 | 1461 | - | 16M | 0 | 231 |2474 |2449 | 6 | 2 | 30 | 0 | 0.000000e+00 | -- | Inf | unknown
0.20/0.29 c 0.3s| 1 | 0 | 1476 | - | 19M | 0 | 231 |2481 |2453 | 10 | 3 | 37 | 0 | 0.000000e+00 | -- | Inf | unknown
0.30/0.35 c 0.4s| 1 | 0 | 1486 | - | 23M | 0 | 231 |2483 |2456 | 13 | 4 | 39 | 0 | 0.000000e+00 | -- | Inf | unknown
0.30/0.40 c 0.4s| 1 | 0 | 1505 | - | 25M | 0 | 231 |2483 |2461 | 18 | 5 | 39 | 0 | 0.000000e+00 | -- | Inf | unknown
0.39/0.46 c 0.5s| 1 | 0 | 1524 | - | 30M | 0 | 231 |2486 |2464 | 21 | 6 | 42 | 0 | 0.000000e+00 | -- | Inf | unknown
0.50/0.53 c 0.5s| 1 | 0 | 1541 | - | 34M | 0 | 231 |2488 |2466 | 23 | 7 | 44 | 0 | 0.000000e+00 | -- | Inf | unknown
0.50/0.58 c 0.6s| 1 | 0 | 1562 | - | 38M | 0 | 231 |2489 |2467 | 24 | 8 | 45 | 0 | 0.000000e+00 | -- | Inf | unknown
0.59/0.64 c 0.6s| 1 | 0 | 1579 | - | 43M | 0 | 231 |2492 |2470 | 27 | 9 | 48 | 0 | 0.000000e+00 | -- | Inf | unknown
0.69/0.70 c 0.7s| 1 | 0 | 1596 | - | 45M | 0 | 231 |2494 |2472 | 29 | 10 | 50 | 0 | 0.000000e+00 | -- | Inf | unknown
0.69/0.71 c 0.7s| 1 | 0 | 1604 | - | 45M | 0 | 231 |2497 |2475 | 32 | 11 | 53 | 0 | 0.000000e+00 | -- | Inf | unknown
0.79/0.82 c 0.8s| 1 | 2 | 2227 | - | 45M | 0 | 231 |2521 |2475 | 32 | 11 | 77 | 19 | 0.000000e+00 | -- | Inf | unknown
1.28/1.36 c 1.4s| 100 | 18 | 4741 | 31.7 | 53M | 19 | 231 |2599 |2450 | 121 | 1 | 157 | 19 | 0.000000e+00 | -- | Inf | 51.98%
1.48/1.59 c 1.6s| 200 | 21 | 6415 | 24.2 | 56M | 20 | 231 |2682 |2452 | 140 | 1 | 240 | 19 | 0.000000e+00 | -- | Inf | 52.17%
1.88/1.95 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
1.88/1.95 c 2.0s| 300 | 18 | 7984 | 21.3 | 57M | 20 | 231 |2760 |2449 | 160 | 1 | 320 | 19 | 0.000000e+00 | -- | Inf | 52.50%
1.98/2.07 c 2.1s| 400 | 20 | 9486 | 19.8 | 57M | 20 | 231 |2846 |2449 | 161 | 1 | 409 | 19 | 0.000000e+00 | -- | Inf | 52.69%
2.38/2.41 c 2.4s| 500 | 15 | 11272 | 19.4 | 58M | 20 | 231 |2948 |2455 | 174 | 1 | 516 | 19 | 0.000000e+00 | -- | Inf | 55.27%
2.67/2.79 c 2.8s| 600 | 11 | 13008 | 19.0 | 58M | 26 | 231 |3020 |2452 | 187 | 0 | 598 | 19 | 0.000000e+00 | -- | Inf | 62.37%
3.28/3.34 c 3.3s| 700 | 13 | 14952 | 19.1 | 61M | 26 | 231 |3087 |2447 | 223 | 1 | 672 | 19 | 0.000000e+00 | -- | Inf | 81.13%
3.48/3.59 c 3.6s| 800 | 13 | 16494 | 18.6 | 59M | 28 | 231 |3156 |2454 | 244 | 1 | 744 | 19 | 0.000000e+00 | -- | Inf | 82.31%
3.88/3.98 c 4.0s| 900 | 11 | 18288 | 18.6 | 60M | 32 | 231 |3223 |2453 | 299 | 0 | 816 | 19 | 0.000000e+00 | -- | Inf | 83.14%
4.18/4.25 c 4.3s| 1000 | 11 | 19959 | 18.4 | 60M | 32 | 231 |3300 |2453 | 320 | 1 | 894 | 19 | 0.000000e+00 | -- | Inf | 83.42%
4.68/4.79 c 4.8s| 1100 | 13 | 21722 | 18.3 | 60M | 32 | 231 |3360 |2451 | 370 | 0 | 959 | 19 | 0.000000e+00 | -- | Inf | 84.23%
4.87/4.95 c 5.0s| 1200 | 15 | 23075 | 17.9 | 60M | 32 | 231 |3441 |2451 | 390 | 1 |1042 | 19 | 0.000000e+00 | -- | Inf | 84.65%
5.08/5.17 c 5.2s| 1300 | 15 | 24437 | 17.6 | 60M | 32 | 231 |3508 |2447 | 402 | 1 |1114 | 19 | 0.000000e+00 | -- | Inf | 84.85%
5.37/5.48 c 5.5s| 1400 | 19 | 26276 | 17.6 | 60M | 32 | 231 |3590 |2453 | 437 | 1 |1199 | 19 | 0.000000e+00 | -- | Inf | 85.16%
5.67/5.79 c 5.8s| 1500 | 21 | 27858 | 17.5 | 60M | 32 | 231 |3680 |2455 | 440 | 1 |1290 | 19 | 0.000000e+00 | -- | Inf | 85.20%
5.87/5.91 c 5.9s| 1600 | 19 | 29107 | 17.2 | 60M | 32 | 231 |3780 |2455 | 440 | 0 |1390 | 19 | 0.000000e+00 | -- | Inf | 85.22%
6.08/6.14 c 6.1s| 1700 | 21 | 30745 | 17.2 | 60M | 36 | 231 |3841 |2452 | 456 | 1 |1455 | 19 | 0.000000e+00 | -- | Inf | 85.32%
6.37/6.45 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
6.37/6.45 c 6.5s| 1800 | 19 | 32714 | 17.3 | 60M | 36 | 231 |3912 |2455 | 470 | 1 |1528 | 19 | 0.000000e+00 | -- | Inf | 85.42%
6.97/7.04 c 7.0s| 1900 | 20 | 34530 | 17.3 | 60M | 36 | 231 |3986 |2457 | 474 | 0 |1605 | 19 | 0.000000e+00 | -- | Inf | 85.43%
7.17/7.27 c 7.3s| 2000 | 22 | 36095 | 17.3 | 60M | 37 | 231 |4069 |2451 | 475 | 1 |1689 | 19 | 0.000000e+00 | -- | Inf | 85.44%
7.56/7.69 c 7.7s| 2100 | 22 | 37779 | 17.2 | 60M | 37 | 231 |4143 |2452 | 505 | 0 |1769 | 19 | 0.000000e+00 | -- | Inf | 85.60%
7.76/7.82 c 7.8s| 2200 | 22 | 39104 | 17.1 | 60M | 37 | 231 |4219 |2455 | 506 | 0 |1850 | 19 | 0.000000e+00 | -- | Inf | 85.73%
7.76/7.87 c Restart triggered after 50 consecutive estimations that the remaining tree will be large
7.76/7.87 c (run 1, node 2245) performing user restart
7.76/7.87 c
7.76/7.87 c (restart) converted 4 cuts from the global cut pool into linear constraints
7.76/7.87 c
7.76/7.87 c presolving:
7.76/7.87 c (round 1, fast) 21 del vars, 659 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 381 chg coeffs, 0 upgd conss, 0 impls, 320 clqs
7.76/7.88 c (round 2, medium) 31 del vars, 659 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 381 chg coeffs, 0 upgd conss, 0 impls, 302 clqs
7.76/7.88 c (round 3, fast) 31 del vars, 690 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 484 chg coeffs, 0 upgd conss, 0 impls, 302 clqs
7.76/7.88 c (round 4, exhaustive) 31 del vars, 691 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 484 chg coeffs, 2 upgd conss, 0 impls, 302 clqs
7.76/7.89 c (round 5, exhaustive) 31 del vars, 1046 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 1342 chg coeffs, 2 upgd conss, 0 impls, 302 clqs
7.86/7.90 c (round 6, exhaustive) 31 del vars, 1124 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 1344 chg coeffs, 2 upgd conss, 0 impls, 302 clqs
7.86/7.91 c (round 7, exhaustive) 31 del vars, 1124 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 1534 chg coeffs, 2 upgd conss, 0 impls, 302 clqs
7.86/7.91 c (round 8, exhaustive) 31 del vars, 1136 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 1555 chg coeffs, 2 upgd conss, 0 impls, 302 clqs
7.86/7.93 c presolving (9 rounds: 9 fast, 7 medium, 6 exhaustive):
7.86/7.93 c 31 deleted vars, 1137 deleted constraints, 0 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 1555 changed coefficients
7.86/7.93 c 0 implications, 302 cliques
7.86/7.93 c presolved problem has 200 variables (200 bin, 0 int, 0 cont) and 3104 constraints
7.86/7.93 c presolved problem has 0 implied integral variables (0 bin, 0 int, 0 cont)
7.86/7.93 c 5 constraints of type <knapsack>
7.86/7.93 c 20 constraints of type <setppc>
7.86/7.93 c 1 constraints of type <linear>
7.86/7.93 c 3078 constraints of type <logicor>
7.86/7.93 c transformed objective value is always integral (scale: 1)
7.86/7.93 c Presolving Time: 0.09
7.86/7.93 c
7.86/7.94 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
7.86/7.94 c 7.9s| 1 | 0 | 39849 | - | 60M | 0 | 200 |3151 |1834 | 0 | 0 |1916 | 19 | 0.000000e+00 | -- | Inf | unknown
7.86/7.97 c 8.0s| 1 | 0 | 39874 | - | 60M | 0 | 200 |3154 |1839 | 5 | 1 |1919 | 19 | 0.000000e+00 | -- | Inf | unknown
7.97/8.04 c 8.0s| 1 | 0 | 39888 | - | 61M | 0 | 200 |3155 |1844 | 10 | 2 |1920 | 19 | 0.000000e+00 | -- | Inf | unknown
7.97/8.09 c 8.1s| 1 | 0 | 39899 | - | 61M | 0 | 200 |3159 |1847 | 13 | 3 |1924 | 19 | 0.000000e+00 | -- | Inf | unknown
8.07/8.14 c 8.1s| 1 | 0 | 39927 | - | 61M | 0 | 200 |3161 |1853 | 19 | 4 |1926 | 19 | 0.000000e+00 | -- | Inf | unknown
8.16/8.20 c 8.2s| 1 | 0 | 39940 | - | 61M | 0 | 200 |3162 |1857 | 23 | 5 |1927 | 19 | 0.000000e+00 | -- | Inf | unknown
8.16/8.26 c 8.3s| 1 | 0 | 39964 | - | 62M | 0 | 200 |3165 |1862 | 28 | 6 |1930 | 19 | 0.000000e+00 | -- | Inf | unknown
8.26/8.30 c 8.3s| 1 | 0 | 39979 | - | 62M | 0 | 200 |3169 |1865 | 31 | 7 |1934 | 19 | 0.000000e+00 | -- | Inf | unknown
8.26/8.34 c 8.3s| 1 | 0 | 39988 | - | 62M | 0 | 200 |3173 |1868 | 34 | 8 |1938 | 19 | 0.000000e+00 | -- | Inf | unknown
8.36/8.40 c 8.4s| 1 | 0 | 40010 | - | 62M | 0 | 200 |3174 |1870 | 36 | 9 |1939 | 19 | 0.000000e+00 | -- | Inf | unknown
8.36/8.47 c 8.5s| 1 | 0 | 40033 | - | 63M | 0 | 200 |3177 |1873 | 39 | 10 |1942 | 19 | 0.000000e+00 | -- | Inf | unknown
8.36/8.48 c 8.5s| 1 | 0 | 40056 | - | 63M | 0 | 200 |3178 |1876 | 42 | 11 |1943 | 19 | 0.000000e+00 | -- | Inf | unknown
8.46/8.54 c 8.5s| 1 | 2 | 40230 | - | 63M | 0 | 200 |3191 |1876 | 42 | 11 |1958 | 38 | 0.000000e+00 | -- | Inf | unknown
8.76/8.85 c 8.9s| 100 | 8 | 42186 | 17.2 | 66M | 15 | 200 |3249 |1835 | 96 | 0 |2027 | 38 | 0.000000e+00 | -- | Inf | 25.73%
9.16/9.22 c 9.2s| 200 | 23 | 44428 | 17.4 | 67M | 17 | 200 |3314 |1839 | 153 | 0 |2115 | 38 | 0.000000e+00 | -- | Inf | 31.73%
9.46/9.54 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
9.46/9.54 c 9.5s| 300 | 20 | 46468 | 17.5 | 68M | 23 | 200 |3355 |1837 | 193 | 0 |2190 | 38 | 0.000000e+00 | -- | Inf | 36.31%
9.76/9.80 c 9.8s| 400 | 27 | 48597 | 17.7 | 68M | 23 | 200 |3382 |1838 | 227 | 1 |2264 | 38 | 0.000000e+00 | -- | Inf | 39.07%
10.06/10.12 c 10.1s| 500 | 27 | 50370 | 17.7 | 74M | 23 | 200 |3411 |1837 | 265 | 0 |2329 | 38 | 0.000000e+00 | -- | Inf | 39.67%
10.15/10.25 c 10.2s| 600 | 25 | 51808 | 17.6 | 74M | 23 | 200 |3460 |1838 | 270 | 0 |2410 | 38 | 0.000000e+00 | -- | Inf | 39.87%
10.45/10.53 c 10.5s| 700 | 25 | 53326 | 17.5 | 74M | 24 | 200 |3476 |1835 | 286 | 0 |2462 | 38 | 0.000000e+00 | -- | Inf | 45.30%
10.55/10.63 c 10.6s| 800 | 21 | 54759 | 17.4 | 74M | 24 | 200 |3497 |1839 | 286 | 1 |2531 | 38 | 0.000000e+00 | -- | Inf | 46.23%
10.65/10.78 c 10.8s| 900 | 22 | 56182 | 17.3 | 74M | 26 | 200 |3530 |1837 | 298 | 1 |2617 | 38 | 0.000000e+00 | -- | Inf | 49.41%
10.85/10.93 c 10.9s| 1000 | 25 | 57813 | 17.2 | 74M | 26 | 200 |3595 |1839 | 309 | 1 |2703 | 38 | 0.000000e+00 | -- | Inf | 50.17%
11.15/11.22 c 11.2s| 1100 | 25 | 59236 | 17.2 | 74M | 26 | 200 |3648 |1840 | 340 | 1 |2796 | 38 | 0.000000e+00 | -- | Inf | 51.37%
11.25/11.37 c 11.4s| 1200 | 27 | 61209 | 17.2 | 74M | 26 | 200 |3692 |1839 | 346 | 0 |2888 | 38 | 0.000000e+00 | -- | Inf | 51.56%
11.35/11.47 c 11.5s| 1300 | 29 | 62919 | 17.2 | 74M | 29 | 200 |3810 |1837 | 346 | 0 |3036 | 38 | 0.000000e+00 | -- | Inf | 51.57%
11.55/11.60 c 11.6s| 1400 | 29 | 64598 | 17.2 | 74M | 29 | 200 |3875 |1838 | 351 | 0 |3144 | 38 | 0.000000e+00 | -- | Inf | 51.76%
11.65/11.75 c 11.8s| 1500 | 33 | 66098 | 17.2 | 74M | 29 | 200 |3933 |1836 | 371 | 0 |3233 | 38 | 0.000000e+00 | -- | Inf | 52.53%
11.85/11.99 c 12.0s| 1600 | 31 | 67487 | 17.1 | 74M | 29 | 200 |3999 |1837 | 390 | 1 |3305 | 38 | 0.000000e+00 | -- | Inf | 53.13%
12.05/12.15 c 12.2s| 1700 | 31 | 69080 | 17.0 | 74M | 29 | 200 |4057 |1840 | 408 | 1 |3375 | 38 | 0.000000e+00 | -- | Inf | 53.33%
12.35/12.46 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
12.35/12.46 c 12.5s| 1800 | 29 | 70898 | 17.1 | 74M | 29 | 200 |4101 |1840 | 443 | 0 |3445 | 38 | 0.000000e+00 | -- | Inf | 54.10%
12.64/12.71 c 12.7s| 1900 | 37 | 73130 | 17.2 | 74M | 29 | 200 |4115 |1842 | 482 | 0 |3503 | 38 | 0.000000e+00 | -- | Inf | 55.17%
12.74/12.86 c 12.9s| 2000 | 43 | 74665 | 17.2 | 74M | 29 | 200 |4167 |1842 | 487 | 1 |3586 | 38 | 0.000000e+00 | -- | Inf | 55.39%
12.84/12.96 c 13.0s| 2100 | 47 | 76426 | 17.2 | 74M | 29 | 200 |4229 |1843 | 487 | 1 |3675 | 38 | 0.000000e+00 | -- | Inf | 55.39%
13.05/13.14 c 13.1s| 2200 | 35 | 78216 | 17.2 | 74M | 31 | 200 |4299 |1838 | 501 | 1 |3762 | 38 | 0.000000e+00 | -- | Inf | 55.61%
13.24/13.30 c 13.3s| 2300 | 35 | 79835 | 17.2 | 74M | 31 | 200 |4357 |1840 | 513 | 1 |3831 | 38 | 0.000000e+00 | -- | Inf | 55.80%
13.34/13.41 c 13.4s| 2400 | 33 | 81609 | 17.2 | 74M | 31 | 200 |4407 |1835 | 514 | 1 |3895 | 38 | 0.000000e+00 | -- | Inf | 55.85%
13.44/13.58 c 13.6s| 2500 | 29 | 83382 | 17.2 | 74M | 31 | 200 |4466 |1835 | 525 | 1 |3971 | 38 | 0.000000e+00 | -- | Inf | 56.27%
13.74/13.85 c 13.8s| 2600 | 31 | 85180 | 17.2 | 74M | 31 | 200 |4530 |1840 | 551 | 1 |4063 | 38 | 0.000000e+00 | -- | Inf | 63.04%
13.84/13.99 c 14.0s| 2700 | 25 | 87057 | 17.2 | 74M | 31 | 200 |4597 |1840 | 559 | 1 |4167 | 38 | 0.000000e+00 | -- | Inf | 63.15%
13.95/14.09 c 14.1s| 2800 | 23 | 88643 | 17.2 | 74M | 31 | 200 |4674 |1839 | 560 | 0 |4259 | 38 | 0.000000e+00 | -- | Inf | 63.16%
14.24/14.30 c 14.3s| 2900 | 21 | 90304 | 17.2 | 74M | 31 | 200 |4689 | 0 | 581 | 0 |4321 | 38 | 0.000000e+00 | -- | Inf | 64.73%
14.34/14.46 c 14.5s| 3000 | 21 | 91987 | 17.2 | 74M | 31 | 200 |4696 |1840 | 605 | 1 |4413 | 38 | 0.000000e+00 | -- | Inf | 65.37%
14.54/14.64 c 14.6s| 3100 | 18 | 93508 | 17.1 | 74M | 31 | 200 |4745 |1838 | 624 | 0 |4500 | 38 | 0.000000e+00 | -- | Inf | 74.78%
14.74/14.84 c 14.8s| 3200 | 18 | 95251 | 17.2 | 74M | 31 | 200 |4773 |1839 | 654 | 0 |4572 | 38 | 0.000000e+00 | -- | Inf | 81.10%
14.84/14.98 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
14.84/14.98 c 15.0s| 3300 | 19 | 96702 | 17.1 | 74M | 31 | 200 |4820 |1839 | 661 | 1 |4653 | 38 | 0.000000e+00 | -- | Inf | 82.67%
15.13/15.28 c 15.3s| 3400 | 18 | 98322 | 17.1 | 74M | 31 | 200 |4878 |1840 | 711 | 0 |4738 | 38 | 0.000000e+00 | -- | Inf | 84.16%
15.33/15.43 c 15.4s| 3500 | 18 |100039 | 17.1 | 74M | 31 | 200 |4941 |1842 | 726 | 2 |4824 | 38 | 0.000000e+00 | -- | Inf | 86.09%
15.53/15.60 c 15.6s| 3600 | 18 |101974 | 17.1 | 74M | 31 | 200 |5009 |1841 | 751 | 0 |4911 | 38 | 0.000000e+00 | -- | Inf | 86.86%
15.63/15.71 c 15.7s| 3700 | 20 |103742 | 17.1 | 74M | 31 | 200 |5084 |1840 | 759 | 0 |5004 | 38 | 0.000000e+00 | -- | Inf | 86.93%
15.73/15.83 c 15.8s| 3800 | 20 |105696 | 17.2 | 74M | 31 | 200 |5164 |1840 | 765 | 0 |5095 | 38 | 0.000000e+00 | -- | Inf | 86.94%
15.83/15.96 c 16.0s| 3900 | 22 |107706 | 17.2 | 74M | 31 | 200 |5261 |1841 | 770 | 1 |5206 | 38 | 0.000000e+00 | -- | Inf | 86.95%
16.04/16.12 c 16.1s| 4000 | 16 |109289 | 17.2 | 75M | 31 | 200 |5349 |1840 | 786 | 0 |5302 | 38 | 0.000000e+00 | -- | Inf | 87.30%
16.23/16.31 c 16.3s| 4100 | 18 |111069 | 17.2 | 75M | 31 | 200 |5384 |1840 | 808 | 0 |5360 | 38 | 0.000000e+00 | -- | Inf | 93.61%
16.33/16.43 c 16.4s| 4200 | 16 |112689 | 17.2 | 75M | 31 | 200 |5506 |1841 | 814 | 0 |5517 | 38 | 0.000000e+00 | -- | Inf | 93.63%
16.43/16.54 c 16.5s| 4300 | 13 |114499 | 17.2 | 75M | 31 | 200 |5627 |1841 | 814 | 1 |5649 | 38 | 0.000000e+00 | -- | Inf | 93.64%
16.63/16.74 c 16.7s| 4400 | 14 |116159 | 17.2 | 75M | 31 | 200 |5663 |1838 | 844 | 1 |5711 | 38 | 0.000000e+00 | -- | Inf | 96.75%
16.83/16.95 c 17.0s| 4500 | 14 |117845 | 17.2 | 75M | 31 | 200 |5706 |1840 | 871 | 0 |5787 | 38 | 0.000000e+00 | -- | Inf | 97.46%
16.93/17.06 c 17.1s| 4600 | 14 |119710 | 17.2 | 75M | 31 | 200 |5770 |1840 | 873 | 1 |5875 | 38 | 0.000000e+00 | -- | Inf | 97.53%
17.03/17.18 c 17.2s| 4700 | 16 |121454 | 17.2 | 75M | 31 | 200 |5872 |1840 | 875 | 0 |5995 | 38 | 0.000000e+00 | -- | Inf | 97.54%
17.13/17.29 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
17.13/17.29 c 17.3s| 4800 | 9 |123046 | 17.2 | 75M | 31 | 200 |5938 |1836 | 875 | 1 |6099 | 38 | 0.000000e+00 | -- | Inf | 97.63%
17.33/17.48 c 17.5s| 4900 | 11 |124657 | 17.2 | 75M | 31 | 200 |5986 | 0 | 890 | 0 |6173 | 38 | 0.000000e+00 | -- | Inf | 97.83%
17.52/17.66 c 17.7s| 5000 | 13 |126500 | 17.2 | 75M | 31 | 200 |6037 |1841 | 904 | 1 |6273 | 38 | 0.000000e+00 | -- | Inf | 97.99%
17.62/17.78 c 17.8s| 5100 | 15 |128232 | 17.2 | 75M | 31 | 200 |6129 |1841 | 906 | 0 |6373 | 38 | 0.000000e+00 | -- | Inf | 98.00%
17.72/17.89 c 17.9s| 5200 | 11 |130180 | 17.2 | 75M | 31 | 200 |6218 |1841 | 906 | 1 |6475 | 38 | 0.000000e+00 | -- | Inf | 98.01%
17.93/18.05 c 18.1s| 5300 | 13 |131962 | 17.2 | 75M | 31 | 200 |6270 |1841 | 926 | 1 |6537 | 38 | 0.000000e+00 | -- | Inf | 98.17%
18.03/18.17 c 18.2s| 5400 | 9 |133634 | 17.2 | 75M | 31 | 200 |6351 |1836 | 934 | 1 |6626 | 38 | 0.000000e+00 | -- | Inf | 98.26%
18.22/18.34 c 18.3s| 5500 | 11 |135277 | 17.2 | 75M | 31 | 200 |6409 |1840 | 951 | 1 |6718 | 38 | 0.000000e+00 | -- | Inf | 99.91%
18.32/18.44 c 18.4s| 5600 | 11 |136743 | 17.2 | 75M | 31 | 200 |6496 |1842 | 953 | 1 |6811 | 38 | 0.000000e+00 | -- | Inf | 99.92%
18.42/18.55 c 18.6s| 5700 | 15 |138530 | 17.2 | 75M | 31 | 200 |6583 |1841 | 954 | 1 |6901 | 38 | 0.000000e+00 | -- | Inf | 99.94%
18.52/18.66 c 18.7s| 5800 | 13 |139977 | 17.2 | 75M | 31 | 200 |6669 |1842 | 960 | 1 |6991 | 38 | 0.000000e+00 | -- | Inf | 99.94%
18.62/18.77 c 18.8s| 5900 | 7 |141705 | 17.2 | 75M | 31 | 200 |6776 |1843 | 960 | 1 |7107 | 38 | 0.000000e+00 | -- | Inf | 99.95%
18.72/18.88 c 18.9s| 6000 | 7 |143618 | 17.2 | 75M | 31 | 200 |6825 |1841 | 961 | 1 |7177 | 38 | 0.000000e+00 | -- | Inf | 99.97%
18.82/18.99 c 19.0s| 6100 | 11 |145207 | 17.2 | 76M | 31 | 200 |6924 |1841 | 961 | 1 |7292 | 38 | 0.000000e+00 | -- | Inf | 99.98%
18.92/19.10 c 19.1s| 6200 | 9 |146907 | 17.2 | 76M | 31 | 200 |7014 |1841 | 961 | 1 |7411 | 38 | 0.000000e+00 | -- | Inf | 99.98%
19.12/19.21 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
19.12/19.21 c 19.2s| 6300 | 9 |148603 | 17.2 | 76M | 31 | 200 |7137 |1841 | 961 | 0 |7548 | 38 | 0.000000e+00 | -- | Inf | 99.99%
19.22/19.31 c 19.3s| 6400 | 7 |150220 | 17.2 | 76M | 31 | 200 |7237 |1842 | 963 | 0 |7670 | 38 | 0.000000e+00 | -- | Inf | 99.99%
19.32/19.42 c 19.4s| 6500 | 11 |151968 | 17.2 | 76M | 31 | 200 |7321 |1841 | 963 | 1 |7765 | 38 | 0.000000e+00 | -- | Inf | 99.99%
19.42/19.53 c 19.5s| 6600 | 7 |153665 | 17.2 | 76M | 34 | 200 |7453 |1841 | 963 | 0 |7899 | 38 | 0.000000e+00 | -- | Inf | 99.99%
19.52/19.63 c 19.6s| 6700 | 11 |155144 | 17.1 | 76M | 34 | 200 |7543 |1841 | 965 | 1 |8006 | 38 | 0.000000e+00 | -- | Inf | 100.00%
19.62/19.74 c 19.7s| 6800 | 11 |156943 | 17.1 | 76M | 34 | 200 |7653 |1841 | 965 | 1 |8123 | 38 | 0.000000e+00 | -- | Inf | 100.00%
19.72/19.85 c 19.8s| 6900 | 15 |158677 | 17.1 | 76M | 34 | 200 |7761 |1841 | 965 | 0 |8241 | 38 | 0.000000e+00 | -- | Inf | 100.00%
19.82/19.98 c 20.0s| 7000 | 17 |160776 | 17.2 | 76M | 34 | 200 |7881 |1841 | 966 | 0 |8382 | 38 | 0.000000e+00 | -- | Inf | 100.00%
19.92/20.08 c 20.1s| 7100 | 18 |162496 | 17.2 | 76M | 34 | 200 |8017 |1841 | 967 | 0 |8523 | 38 | 0.000000e+00 | -- | Inf | 100.00%
20.02/20.19 c 20.2s| 7200 | 21 |164125 | 17.2 | 76M | 35 | 200 |8165 |1841 | 967 | 0 |8673 | 38 | 0.000000e+00 | -- | Inf | 100.00%
20.21/20.30 c 20.3s| 7300 | 19 |165928 | 17.2 | 76M | 35 | 200 |8323 |1841 | 968 | 0 |8835 | 38 | 0.000000e+00 | -- | Inf | 100.00%
20.31/20.41 c 20.4s| 7400 | 21 |167842 | 17.2 | 76M | 36 | 200 |8447 |1841 | 968 | 0 |8964 | 38 | 0.000000e+00 | -- | Inf | 100.00%
20.41/20.53 c 20.5s| 7500 | 19 |169821 | 17.2 | 76M | 36 | 200 |8587 |1841 | 968 | 1 |9112 | 38 | 0.000000e+00 | -- | Inf | 100.00%
20.51/20.66 c 20.7s| 7600 | 13 |171783 | 17.3 | 76M | 36 | 200 |8737 |1841 | 968 | 1 |9264 | 38 | 0.000000e+00 | -- | Inf | 100.00%
20.61/20.79 c 20.8s| 7700 | 1 |173866 | 17.3 | 76M | 36 | 200 |8875 |1840 | 969 | 0 |9424 | 38 | 0.000000e+00 | -- | Inf | 100.00%
20.61/20.79 c
20.61/20.79 c SCIP Status : problem is solved [infeasible]
20.61/20.79 c Solving Time (sec) : 20.79
20.61/20.79 c Solving Nodes : 7707 (total of 9952 nodes in 2 runs)
20.61/20.79 c Primal Bound : +1.00000000000000e+20 (0 solutions)
20.61/20.79 c Dual Bound : +1.00000000000000e+20
20.61/20.79 c Gap : 0.00 %
20.61/20.79 s UNSATISFIABLE
20.61/20.79 c SCIP Status : problem is solved [infeasible]
20.61/20.79 c Total Time : 20.79
20.61/20.79 c solving : 20.79
20.61/20.79 c presolving : 0.09 (included in solving)
20.61/20.79 c reading : 0.00 (included in solving)
20.61/20.79 c copying : 0.54 (106 #copies) (minimal 0.00, maximal 0.01, average 0.01)
20.61/20.79 c Original Problem :
20.61/20.79 c Problem name : HOME/instance-4494787-1751149956.opb
20.61/20.79 c Variables : 231 (231 binary, 0 integer, 0 continuous)
20.61/20.79 c implied integral : 0 (0 binary, 0 integer, 0 continuous)
20.61/20.79 c Constraints : 2707 initial, 2707 maximal
20.61/20.79 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
20.61/20.79 c Presolved Problem :
20.61/20.79 c Problem name : t_HOME/instance-4494787-1751149956.opb
20.61/20.79 c Variables : 200 (200 binary, 0 integer, 0 continuous)
20.61/20.79 c implied integral : 0 (0 binary, 0 integer, 0 continuous)
20.61/20.79 c Constraints : 3104 initial, 8883 maximal
20.61/20.79 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
20.61/20.79 c Nonzeros : 17034 constraint, 681 clique table
20.61/20.79 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
20.61/20.79 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c domcol : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
20.61/20.79 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c dualsparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
20.61/20.79 c gateextraction : 0.00 0.00 8 0 0 0 0 0 1 0 0 0
20.61/20.79 c implics : 0.00 0.00 13 0 0 0 0 0 0 0 0 0
20.61/20.79 c implint : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c milp : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
20.61/20.79 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c sparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
20.61/20.79 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c trivial : 0.00 0.00 15 21 0 0 0 0 0 0 0 0
20.61/20.79 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c dualfix : 0.00 0.00 15 0 0 0 0 0 0 0 0 0
20.61/20.79 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c probing : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
20.61/20.79 c pseudoobj : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
20.61/20.79 c symmetry : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
20.61/20.79 c vbounds : 0.00 0.00 2 0 10 0 0 0 0 0 0 0
20.61/20.79 c knapsack : 0.00 0.00 28 0 0 0 0 0 0 0 0 1
20.61/20.79 c setppc : 0.00 0.00 28 0 0 0 0 0 66 0 0 0
20.61/20.79 c linear : 0.02 0.00 23 0 0 0 0 0 199 0 55 0
20.61/20.79 c logicor : 0.05 0.00 26 0 0 0 0 0 1135 0 0 1554
20.61/20.79 c components : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
20.61/20.79 c root node : - - - 126 - - 126 - - - - -
20.61/20.79 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
20.61/20.79 c integral : 0 0 0 0 5002 0 0 398 0 0 0 0 0 0 10004
20.61/20.79 c knapsack : 5 5 22 38544 0 0 0 394 15079 35 15632 0 0 0 0
20.61/20.79 c setppc : 20+ 38 22 38510 0 0 0 206 71493 150 46956 1 0 0 0
20.61/20.79 c linear : 1 1 11 33106 0 0 0 2 0 0 4 0 0 0 0
20.61/20.79 c logicor : 3078+ 8850 22 19028 0 0 0 0 26425 89 46665 1 1 0 0
20.61/20.79 c fixedvar : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c countsols : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
20.61/20.79 c integral : 0.23 0.00 0.00 0.00 0.23 0.00 0.00 0.00 0.00 0.00
20.61/20.79 c knapsack : 0.06 0.00 0.00 0.06 0.00 0.00 0.00 0.00 0.01 0.00
20.61/20.79 c setppc : 0.13 0.00 0.00 0.12 0.00 0.00 0.00 0.00 0.01 0.00
20.61/20.79 c linear : 0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.00 0.00
20.61/20.79 c logicor : 0.67 0.00 0.01 0.64 0.00 0.00 0.00 0.00 0.01 0.00
20.61/20.79 c fixedvar : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
20.61/20.79 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
20.61/20.79 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
20.61/20.79 c Propagators : #Propagate #ResProp Cutoffs DomReds
20.61/20.79 c dualfix : 2 0 0 0
20.61/20.79 c genvbounds : 0 0 0 0
20.61/20.79 c nlobbt : 0 0 0 0
20.61/20.79 c obbt : 0 0 0 0
20.61/20.79 c probing : 0 0 0 0
20.61/20.79 c pseudoobj : 0 0 0 0
20.61/20.79 c redcost : 0 0 0 0
20.61/20.79 c rootredcost : 0 0 0 0
20.61/20.79 c symmetry : 7386 0 0 10
20.61/20.79 c vbounds : 29033 0 0 0
20.61/20.79 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
20.61/20.79 c dualfix : 0.00 0.00 0.00 0.00 0.00 0.00
20.61/20.79 c genvbounds : 0.00 0.00 0.00 0.00 0.00 0.00
20.61/20.79 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
20.61/20.79 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
20.61/20.79 c probing : 0.00 0.00 0.00 0.00 0.00 0.00
20.61/20.79 c pseudoobj : 0.01 0.00 0.00 0.01 0.00 0.00
20.61/20.79 c redcost : 0.00 0.00 0.00 0.00 0.00 0.00
20.61/20.79 c rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00
20.61/20.79 c symmetry : 0.04 0.00 0.00 0.04 0.00 0.00
20.61/20.79 c vbounds : 0.04 0.00 0.00 0.04 0.00 0.00
20.61/20.79 c Symmetry :
20.61/20.79 c #affected vars : 121 (121 bin, 0 int, 0 cont)
20.61/20.79 c orbitopal red. : 0 reductions applied, 0 cutoffs
20.61/20.79 c orbital reduction: 10 reductions applied, 0 cutoffs
20.61/20.79 c lexicographic red: 0 reductions applied, 0 cutoffs
20.61/20.79 c shadow tree time : 0.01 s
20.61/20.79 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
20.61/20.79 c propagation : 0.01 272 267 - 1104 13.0 11 3.4 - - -
20.61/20.79 c infeasible LP : 0.50 4797 4462 - 22837 22.4 32 12.8 61 3.8 0
20.61/20.79 c bound exceed. LP : 0.00 0 0 - 0 0.0 0 0.0 0 0.0 0
20.61/20.79 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
20.61/20.79 c pseudo solution : 0.00 0 0 - 0 0.0 0 0.0 - - -
20.61/20.79 c applied globally : 0.06 - - 44 9407 8.8 - - 61 - -
20.61/20.79 c applied locally : - - - 0 4 37.0 - - 0 - -
20.61/20.79 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
20.61/20.79 c cut pool : 0.65 - 1136 42 - - 15733 19707 - - - - - (maximal pool size: 4142)
20.61/20.79 c aggregation : 0.11 0.00 402 22 0 0 7 4 5 0 0 0 0
20.61/20.79 c > cmir : - - - - - - - 4 4 0 0 0 -
20.61/20.79 c > flowcover : - - - - - - - 0 0 0 0 0 -
20.61/20.79 c > knapsackcover : - - - - - - - 0 1 0 0 0 -
20.61/20.79 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c clique : 0.00 0.00 22 22 0 0 1 1 0 0 0 0 0
20.61/20.79 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c gomory : 5.66 0.00 400 20 0 0 22607 19583 6930 992 799 193 0
20.61/20.79 c > gomorymi : - - - - - - - 9549 3475 395 286 109 -
20.61/20.79 c > strongcg : - - - - - - - 10034 3455 597 513 84 -
20.61/20.79 c impliedbounds : 0.01 0.00 402 22 0 0 2 2 0 1 1 0 0
20.61/20.79 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c mcf : 0.00 0.00 2 2 0 0 0 0 0 0 0 0 0
20.61/20.79 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c mixing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c multilinear : 0.00 0.00 422 22 0 0 0 0 0 0 0 0 0
20.61/20.79 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.61/20.79 c rapidlearning : 2.50 0.00 100 1 0 5016 0 0 0 0 0 0 179
20.61/20.79 c rlt : 0.00 0.00 20 20 0 0 0 0 0 0 0 0 0
20.61/20.79 c zerohalf : 0.16 0.00 402 22 0 0 824 117 773 483 37 446 0
20.61/20.79 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
20.61/20.79 c hybrid : 0.04 0.00 471 22 1478 0 25904 74 0 5006
20.61/20.79 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c Pricers : ExecTime SetupTime Calls Vars
20.61/20.79 c problem variables: 0.00 - 0 0
20.61/20.79 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
20.61/20.79 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c random : 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c relpscost : 0.23 0.00 5002 0 0 0 0 0 0 10004
20.61/20.79 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
20.61/20.79 c Primal Heuristics : ExecTime SetupTime Calls Found Best
20.61/20.79 c LP solutions : 0.00 - - 0 0
20.61/20.79 c relax solutions : 0.00 - - 0 0
20.61/20.79 c pseudo solutions : 0.00 - - 0 0
20.61/20.79 c strong branching : 0.00 - - 0 0
20.61/20.79 c actconsdiving : 0.00 0.00 0 0 0
20.61/20.79 c adaptivediving : 0.02 0.00 4 0 0
20.61/20.79 c alns : 0.04 0.00 4 0 0
20.61/20.79 c bound : 0.00 0.00 0 0 0
20.61/20.79 c clique : 0.00 0.00 1 0 0
20.61/20.79 c coefdiving : 0.00 0.00 0 0 0
20.61/20.79 c completesol : 0.00 0.00 0 0 0
20.61/20.79 c conflictdiving : 0.05 0.00 3 0 0
20.61/20.79 c crossover : 0.00 0.00 0 0 0
20.61/20.79 c dins : 0.00 0.00 0 0 0
20.61/20.79 c distributiondivin: 0.09 0.00 2 0 0
20.61/20.79 c dks : 0.00 0.00 0 0 0
20.61/20.79 c dps : 0.00 0.00 0 0 0
20.61/20.79 c dualval : 0.00 0.00 0 0 0
20.61/20.79 c farkasdiving : 0.00 0.00 0 0 0
20.61/20.79 c feaspump : 0.07 0.00 2 0 0
20.61/20.79 c fixandinfer : 0.00 0.00 0 0 0
20.61/20.79 c fracdiving : 0.02 0.00 3 0 0
20.61/20.79 c gins : 0.00 0.00 0 0 0
20.61/20.79 c guideddiving : 0.00 0.00 0 0 0
20.61/20.79 c indicator : 0.00 0.00 0 0 0
20.61/20.79 c indicatordiving : 0.00 0.00 0 0 0
20.61/20.79 c intdiving : 0.00 0.00 0 0 0
20.61/20.79 c intshifting : 0.00 0.00 0 0 0
20.61/20.79 c linesearchdiving : 0.02 0.00 3 0 0
20.61/20.79 c localbranching : 0.00 0.00 0 0 0
20.61/20.79 c locks : 0.00 0.00 1 0 0
20.61/20.79 c lpface : 0.00 0.00 0 0 0
20.61/20.79 c mpec : 0.00 0.00 0 0 0
20.61/20.79 c multistart : 0.00 0.00 0 0 0
20.61/20.79 c mutation : 0.00 0.00 0 0 0
20.61/20.79 c nlpdiving : 0.00 0.00 0 0 0
20.61/20.79 c objpscostdiving : 0.04 0.00 2 0 0
20.61/20.79 c octane : 0.00 0.00 0 0 0
20.61/20.79 c ofins : 0.00 0.00 0 0 0
20.61/20.79 c oneopt : 0.00 0.00 0 0 0
20.61/20.79 c padm : 0.00 0.00 0 0 0
20.61/20.79 c proximity : 0.00 0.00 0 0 0
20.61/20.79 c pscostdiving : 0.01 0.00 3 0 0
20.61/20.79 c randrounding : 0.03 0.00 411 0 0
20.61/20.79 c rens : 0.02 0.00 2 0 0
20.61/20.79 c reoptsols : 0.00 0.00 0 0 0
20.61/20.79 c repair : 0.00 0.00 0 0 0
20.61/20.79 c rins : 0.00 0.00 0 0 0
20.61/20.79 c rootsoldiving : 0.02 0.00 2 0 0
20.61/20.79 c rounding : 0.05 0.00 1004 0 0
20.61/20.79 c scheduler : 0.00 0.00 0 0 0
20.61/20.79 c shiftandpropagate: 0.00 0.00 2 0 0
20.61/20.79 c shifting : 0.07 0.00 409 0 0
20.61/20.79 c simplerounding : 0.00 0.00 0 0 0
20.61/20.79 c subnlp : 0.00 0.00 0 0 0
20.61/20.79 c trivial : 0.00 0.00 4 0 0
20.61/20.79 c trivialnegation : 0.00 0.00 0 0 0
20.61/20.79 c trustregion : 0.00 0.00 0 0 0
20.61/20.79 c trysol : 0.00 0.00 0 0 0
20.61/20.79 c twoopt : 0.00 0.00 0 0 0
20.61/20.79 c undercover : 0.00 0.00 0 0 0
20.61/20.79 c vbounds : 0.01 0.00 1 0 0
20.61/20.79 c veclendiving : 0.02 0.00 3 0 0
20.61/20.79 c zeroobj : 0.00 0.00 0 0 0
20.61/20.79 c zirounding : 0.02 0.00 1000 0 0
20.61/20.79 c other solutions : - - - 0 -
20.61/20.79 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
20.61/20.79 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
20.61/20.79 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
20.61/20.79 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
20.61/20.79 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
20.61/20.79 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
20.61/20.79 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
20.61/20.79 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
20.61/20.79 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
20.61/20.79 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
20.61/20.79 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
20.61/20.79 c primal LP : 0.04 252 0 0.00 0.00 0.04 252
20.61/20.79 c dual LP : 7.10 10308 168717 16.42 23752.06 0.00 32
20.61/20.79 c lex dual LP : 0.00 0 0 0.00 -
20.61/20.79 c barrier LP : 0.00 0 0 0.00 - 0.00 0
20.61/20.79 c resolve instable : 0.00 0 0 0.00 -
20.61/20.79 c diving/probing LP: 0.24 174 5224 30.02 21731.53
20.61/20.79 c strong branching : 0.07 38 1544 40.63 21456.36 - - 0
20.61/20.79 c (at root node) : - 38 1544 40.63 -
20.61/20.79 c conflict analysis: 0.00 0 0 0.00 -
20.61/20.79 c Relaxators : Time Calls Cutoffs ImprBounds ImprTime ReducedDom Separated AddedConss
20.61/20.79 c benders : 0.00 0 0 0 0.00 0 0 0
20.61/20.79 c B&B Tree :
20.61/20.79 c number of runs : 2
20.61/20.79 c nodes : 7707 (3863 internal, 3844 leaves)
20.61/20.79 c feasible leaves : 0
20.61/20.79 c infeas. leaves : 3844
20.61/20.79 c objective leaves : 0
20.61/20.79 c nodes (total) : 9952 (5002 internal, 4950 leaves)
20.61/20.79 c nodes left : 0
20.61/20.79 c max depth : 36
20.61/20.79 c max depth (total): 37
20.61/20.79 c backtracks : 925 (12.0%)
20.61/20.79 c early backtracks : 0 (0.0%)
20.61/20.79 c nodes exc. ref. : 0 (0.0%)
20.61/20.79 c delayed cutoffs : 20
20.61/20.79 c repropagations : 12991 (10608 domain reductions, 20 cutoffs)
20.61/20.79 c avg switch length: 4.92
20.61/20.79 c switching time : 0.70
20.61/20.79 c Root Node :
20.61/20.79 c First LP value : +0.00000000000000e+00
20.61/20.79 c First LP Iters : 95 (31425.74 Iter/sec)
20.61/20.79 c First LP Time : 0.00
20.61/20.79 c Final Dual Bound : -
20.61/20.79 c Final Root Iters : 1861
20.61/20.79 c Root LP Estimate : +2.52830463184774e-03
20.61/20.79 c Solution :
20.61/20.79 c Solutions found : 0 (0 improvements)
20.61/20.79 c Primal Bound : infeasible
20.61/20.79 c Dual Bound : -
20.61/20.79 c Gap : 0.00 %
20.61/20.79 c Integrals : Total Avg%
20.61/20.79 c primal-dual : - - (problem infeasible)
20.61/20.79 c primal-ref : - - (problem infeasible)
20.61/20.79 c dual-ref : - - (problem infeasible)
20.71/20.80 c Time complete (sec): 20.730