0.00/0.01 c SCIP version 10.0.0 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: Soplex 7.0.0] [GitHash: 405ed0d46f]
0.00/0.01 c Copyright (c) 2002-2024 Zuse Institute Berlin (ZIB)
0.00/0.01 c
0.00/0.01 c user parameter file <scip.set> not found - using default parameters
0.00/0.01 c reading problem <HOME/instance-4513808-1751224228.opb>
0.00/0.03 c original problem has 1428 variables (1428 bin, 0 int, 0 impl, 0 cont) and 3044 constraints
0.00/0.03 c problem read in 0.02
0.00/0.03 c No objective function, only one solution is needed.
0.00/0.04 c presolving:
0.00/0.06 c (0.0s) running MILP presolver
0.00/0.07 c (0.1s) MILP presolver found nothing
0.00/0.08 c (round 1, exhaustive) 0 del vars, 0 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 3044 upgd conss, 0 impls, 3044 clqs
0.10/0.13 c (0.1s) probing: 51/1428 (3.6%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.10/0.13 c (0.1s) probing aborted: 50/50 successive totally useless probings
0.10/0.14 c (0.1s) symmetry computation started: requiring (bin +, int +, cont +), (fixed: bin -, int -, cont -)
0.10/0.16 c (0.1s) symmetry computation finished: 2 generators found (max: 1500, log10 of symmetry group size: 0.0) (symcode time: 0.01)
0.10/0.16 c dynamic symmetry handling statistics:
0.10/0.16 c orbitopal reduction: no components
0.10/0.16 c orbital reduction: no components
0.10/0.16 c lexicographic reduction: no permutations
0.10/0.16 c handled 1 out of 1 symmetry components
0.10/0.16 c (round 2, exhaustive) 10 del vars, 0 del conss, 1 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 3044 upgd conss, 0 impls, 3006 clqs
0.10/0.16 c (round 3, fast) 24 del vars, 45 del conss, 1 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 3044 upgd conss, 0 impls, 2999 clqs
0.10/0.17 c (0.2s) probing: 56/1428 (3.9%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.10/0.17 c (0.2s) probing aborted: 50/50 successive totally useless probings
0.10/0.17 c presolving (4 rounds: 4 fast, 3 medium, 3 exhaustive):
0.10/0.17 c 24 deleted vars, 45 deleted constraints, 1 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.10/0.17 c 0 implications, 2999 cliques
0.10/0.17 c presolved problem has 1411 variables (1411 bin, 0 int, 0 impl, 0 cont) and 3000 constraints
0.10/0.17 c 2999 constraints of type <setppc>
0.10/0.17 c 1 constraints of type <orbitope>
0.10/0.17 c transformed objective value is always integral (scale: 1)
0.10/0.17 c Presolving Time: 0.13
0.10/0.18 c - non default parameters ----------------------------------------------------------------------
0.10/0.18 c # SCIP version 10.0.0
0.10/0.18 c
0.10/0.18 c # maximal time in seconds to run
0.10/0.18 c # [type: real, advanced: FALSE, range: [0,1e+20], default: 1e+20]
0.10/0.18 c limits/time = 3596.994118
0.10/0.18 c
0.10/0.18 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.10/0.18 c # [type: real, advanced: FALSE, range: [0,8796093022207], default: 8796093022207]
0.10/0.18 c limits/memory = 27900
0.10/0.18 c
0.10/0.18 c # solving stops, if the given number of solutions were found; this limit is first checked in presolving (-1: no limit)
0.10/0.18 c # [type: int, advanced: FALSE, range: [-1,2147483647], default: -1]
0.10/0.18 c limits/solutions = 1
0.10/0.18 c
0.10/0.18 c # bitset describing used symmetry handling technique: (0: off; 1: constraint-based (orbitopes and/or symresacks); 2: orbital fixing; 3: orbitopes and orbital fixing; 4: Schreier Sims cuts; 5: Schreier Sims cuts and orbitopes; 6: Schreier Sims cuts and orbital fixing; 7: Schreier Sims cuts, orbitopes, and orbital fixing) See type_symmetry.h.
0.10/0.18 c # [type: int, advanced: FALSE, range: [0,7], default: 7]
0.10/0.18 c misc/usesymmetry = 3
0.10/0.18 c
0.10/0.18 c # belongs reading time to solving time?
0.10/0.18 c # [type: bool, advanced: FALSE, range: {TRUE,FALSE}, default: FALSE]
0.10/0.18 c timing/reading = TRUE
0.10/0.18 c
0.10/0.18 c # Should we check whether the components of the symmetry group can be handled by double lex matrices?
0.10/0.18 c # [type: bool, advanced: TRUE, range: {TRUE,FALSE}, default: TRUE]
0.10/0.18 c propagating/symmetry/detectdoublelex = FALSE
0.10/0.18 c
0.10/0.18 c # Should we try to detect symmetric subgroups of the symmetry group on binary variables?
0.10/0.18 c # [type: bool, advanced: TRUE, range: {TRUE,FALSE}, default: TRUE]
0.10/0.18 c propagating/symmetry/detectsubgroups = FALSE
0.10/0.18 c
0.10/0.18 c # Type of symmetries that shall be computed?
0.10/0.18 c # [type: int, advanced: TRUE, range: [0,1], default: 0]
0.10/0.18 c propagating/symmetry/symtype = 1
0.10/0.18 c
0.10/0.18 c # Should components consisting of a single full reflection be handled?
0.10/0.18 c # [type: bool, advanced: TRUE, range: {TRUE,FALSE}, default: TRUE]
0.10/0.18 c propagating/symmetry/usesimplesgncomp = FALSE
0.10/0.18 c
0.10/0.18 c -----------------------------------------------------------------------------------------------
0.10/0.18 c start solving
0.10/0.18 c
0.30/0.37 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.30/0.37 c 0.4s| 1 | 0 | 1160 | - | 17M | 0 |1411 |3020 |2999 | 0 | 0 | 19 | 0 | 0.000000e+00 | -- | Inf | unknown
0.78/0.88 c 0.9s| 1 | 0 | 3720 | - | 20M | 0 |1411 |3073 |3126 | 127 | 1 | 21 | 0 | 0.000000e+00 | -- | Inf | unknown
0.99/1.03 c 1.0s| 1 | 0 | 3989 | - | 20M | 0 |1411 |3074 |3172 | 173 | 2 | 22 | 0 | 0.000000e+00 | -- | Inf | unknown
1.09/1.12 c 1.1s| 1 | 0 | 4090 | - | 21M | 0 |1411 |3075 |3193 | 194 | 3 | 23 | 0 | 0.000000e+00 | -- | Inf | unknown
1.18/1.21 c 1.2s| 1 | 0 | 4176 | - | 24M | 0 |1411 |3076 |3205 | 206 | 4 | 24 | 0 | 0.000000e+00 | -- | Inf | unknown
1.18/1.27 c 1.3s| 1 | 0 | 4219 | - | 26M | 0 |1411 |3077 |3217 | 218 | 5 | 25 | 0 | 0.000000e+00 | -- | Inf | unknown
1.28/1.33 c 1.3s| 1 | 0 | 4290 | - | 27M | 0 |1411 |3078 |3230 | 231 | 6 | 26 | 0 | 0.000000e+00 | -- | Inf | unknown
1.38/1.40 c 1.4s| 1 | 0 | 4358 | - | 28M | 0 |1411 |3079 |3244 | 245 | 7 | 27 | 0 | 0.000000e+00 | -- | Inf | unknown
1.48/1.51 c 1.5s| 1 | 0 | 4426 | - | 31M | 0 |1411 |3080 |3257 | 258 | 8 | 28 | 0 | 0.000000e+00 | -- | Inf | unknown
1.57/1.64 c 1.6s| 1 | 0 | 4481 | - | 34M | 0 |1411 |3081 |3269 | 270 | 9 | 29 | 0 | 0.000000e+00 | -- | Inf | unknown
1.67/1.76 c 1.7s| 1 | 0 | 4586 | - | 35M | 0 |1411 |3082 |3282 | 283 | 10 | 30 | 0 | 0.000000e+00 | -- | Inf | unknown
1.67/1.78 c 1.8s| 1 | 0 | 4660 | - | 36M | 0 |1411 |3083 |3295 | 296 | 11 | 31 | 0 | 0.000000e+00 | -- | Inf | unknown
1.99/2.03 c 2.0s| 1 | 2 | 5075 | - | 36M | 0 |1411 |3087 |3295 | 296 | 11 | 35 | 11 | 0.000000e+00 | -- | Inf | unknown
2.77/2.88 c 2.9s| 100 | 55 | 10937 | 63.4 | 39M | 39 |1411 |3226 |3190 | 424 | 1 | 174 | 11 | 0.000000e+00 | -- | Inf | unknown
4.08/4.13 c 4.1s| 200 | 44 | 15118 | 52.6 | 39M | 39 |1411 |3317 |3186 | 452 | 1 | 272 | 11 | 0.000000e+00 | -- | Inf | 3.13%
5.46/5.52 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
5.46/5.52 c 5.5s| 300 | 45 | 16511 | 39.6 | 39M | 39 |1411 |3363 |3188 | 501 | 1 | 319 | 11 | 0.000000e+00 | -- | Inf | 3.33%
6.25/6.37 c 6.4s| 400 | 45 | 18153 | 33.8 | 39M | 39 |1411 |3437 |3186 | 542 | 1 | 394 | 11 | 0.000000e+00 | -- | Inf | 3.33%
6.35/6.49 c 6.5s| 500 | 45 | 19164 | 29.1 | 39M | 39 |1411 |3527 | 0 | 544 | 0 | 503 | 11 | 0.000000e+00 | -- | Inf | 3.37%
6.65/6.75 c 6.7s| 600 | 52 | 21643 | 28.4 | 41M | 39 |1411 |3600 |3175 | 787 | 1 | 595 | 11 | 0.000000e+00 | -- | Inf | 3.52%
6.96/7.08 c 7.1s| 700 | 45 | 23611 | 27.1 | 44M | 39 |1411 |3668 |3156 |1155 | 1 | 723 | 11 | 0.000000e+00 | -- | Inf | 4.70%
7.15/7.28 c 7.3s| 800 | 53 | 25783 | 26.4 | 45M | 39 |1411 |3755 |3168 |1247 | 1 | 840 | 11 | 0.000000e+00 | -- | Inf | 5.41%
7.25/7.36 c Restart triggered after 50 consecutive estimations that the remaining tree will be large
7.25/7.36 c (run 1, node 841) performing user restart
7.25/7.36 c
7.25/7.36 c (restart) converted 109 cuts from the global cut pool into linear constraints
7.25/7.36 c
7.25/7.37 c presolving:
7.25/7.37 c (round 1, fast) 0 del vars, 176 del conss, 0 add conss, 0 chg bounds, 2 chg sides, 23 chg coeffs, 0 upgd conss, 0 impls, 3092 clqs
7.25/7.37 c (round 2, exhaustive) 0 del vars, 378 del conss, 50 add conss, 0 chg bounds, 2 chg sides, 23 chg coeffs, 0 upgd conss, 0 impls, 3092 clqs
7.25/7.38 c (round 3, exhaustive) 0 del vars, 378 del conss, 50 add conss, 0 chg bounds, 2 chg sides, 23 chg coeffs, 164 upgd conss, 0 impls, 3133 clqs
7.25/7.38 c (round 4, fast) 0 del vars, 389 del conss, 50 add conss, 0 chg bounds, 2 chg sides, 23 chg coeffs, 164 upgd conss, 0 impls, 3134 clqs
7.25/7.38 c (round 5, medium) 0 del vars, 391 del conss, 52 add conss, 0 chg bounds, 4 chg sides, 28 chg coeffs, 164 upgd conss, 0 impls, 3135 clqs
7.25/7.38 c (round 6, exhaustive) 0 del vars, 410 del conss, 52 add conss, 0 chg bounds, 4 chg sides, 38 chg coeffs, 164 upgd conss, 0 impls, 3135 clqs
7.25/7.39 c (round 7, exhaustive) 0 del vars, 412 del conss, 53 add conss, 0 chg bounds, 4 chg sides, 38 chg coeffs, 164 upgd conss, 0 impls, 3135 clqs
7.25/7.39 c presolving (8 rounds: 8 fast, 6 medium, 5 exhaustive):
7.25/7.39 c 0 deleted vars, 412 deleted constraints, 53 added constraints, 0 tightened bounds, 0 added holes, 4 changed sides, 40 changed coefficients
7.25/7.39 c 0 implications, 3135 cliques
7.25/7.39 c presolved problem has 1411 variables (1411 bin, 0 int, 0 impl, 0 cont) and 3573 constraints
7.25/7.39 c 21 constraints of type <knapsack>
7.25/7.39 c 2985 constraints of type <setppc>
7.25/7.39 c 1 constraints of type <linear>
7.25/7.39 c 1 constraints of type <orbitope>
7.25/7.39 c 565 constraints of type <logicor>
7.25/7.39 c transformed objective value is always integral (scale: 1)
7.25/7.39 c Presolving Time: 0.16
7.25/7.39 c
7.35/7.43 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
7.35/7.43 c 7.4s| 1 | 0 | 28641 | - | 45M | 0 |1411 |3581 |3000 | 0 | 0 | 917 | 11 | 0.000000e+00 | -- | Inf | unknown
7.45/7.50 c 7.5s| 1 | 0 | 28901 | - | 45M | 0 |1411 |3582 |3091 | 91 | 1 | 918 | 11 | 0.000000e+00 | -- | Inf | unknown
7.45/7.59 c 7.6s| 1 | 0 | 29059 | - | 45M | 0 |1411 |3583 |3132 | 132 | 2 | 919 | 11 | 0.000000e+00 | -- | Inf | unknown
7.55/7.67 c 7.7s| 1 | 0 | 29171 | - | 47M | 0 |1411 |3584 |3149 | 149 | 3 | 920 | 11 | 0.000000e+00 | -- | Inf | unknown
7.65/7.76 c 7.7s| 1 | 0 | 29237 | - | 47M | 0 |1411 |3586 |3161 | 161 | 4 | 922 | 11 | 0.000000e+00 | -- | Inf | unknown
7.75/7.89 c 7.9s| 1 | 0 | 29291 | - | 48M | 0 |1411 |3587 |3171 | 171 | 5 | 923 | 11 | 0.000000e+00 | -- | Inf | unknown
7.85/7.97 c 8.0s| 1 | 0 | 29343 | - | 48M | 0 |1411 |3588 |3185 | 185 | 6 | 924 | 11 | 0.000000e+00 | -- | Inf | unknown
7.96/8.10 c 8.1s| 1 | 0 | 29379 | - | 48M | 0 |1411 |3592 |3197 | 197 | 7 | 928 | 11 | 0.000000e+00 | -- | Inf | unknown
8.15/8.23 c 8.2s| 1 | 0 | 29431 | - | 48M | 0 |1411 |3593 |3206 | 206 | 8 | 929 | 11 | 0.000000e+00 | -- | Inf | unknown
8.36/8.40 c 8.4s| 1 | 0 | 29504 | - | 52M | 0 |1411 |3594 |3219 | 219 | 9 | 930 | 11 | 0.000000e+00 | -- | Inf | unknown
8.46/8.52 c 8.5s| 1 | 0 | 29605 | - | 55M | 0 |1411 |3595 |3229 | 229 | 10 | 931 | 11 | 0.000000e+00 | -- | Inf | unknown
8.46/8.54 c 8.5s| 1 | 0 | 29640 | - | 56M | 0 |1411 |3596 |3240 | 240 | 11 | 932 | 11 | 0.000000e+00 | -- | Inf | unknown
8.66/8.73 c 8.7s| 1 | 2 | 30620 | - | 56M | 0 |1411 |3604 |3240 | 240 | 11 | 940 | 30 | 0.000000e+00 | -- | Inf | unknown
9.45/9.54 c 9.5s| 100 | 25 | 38454 | 33.5 | 67M | 16 |1411 |3770 |3050 | 896 | 1 |1115 | 30 | 0.000000e+00 | -- | Inf | 6.65%
9.75/9.85 c 9.8s| 200 | 14 | 41030 | 32.8 | 69M | 21 |1411 |3922 | 0 |1131 | 0 |1268 | 30 | 0.000000e+00 | -- | Inf | 12.52%
10.45/10.53 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
10.45/10.53 c 10.5s| 300 | 16 | 45674 | 34.0 | 74M | 21 |1411 |4020 |3064 |1683 | 1 |1395 | 30 | 0.000000e+00 | -- | Inf | 27.75%
10.96/11.07 c 11.1s| 400 | 23 | 51003 | 35.6 | 76M | 21 |1411 |4124 |3048 |2545 | 1 |1521 | 30 | 0.000000e+00 | -- | Inf | 31.26%
11.54/11.65 c 11.6s| 500 | 35 | 56634 | 37.1 | 79M | 23 |1411 |4267 |3069 |2952 | 1 |1679 | 30 | 0.000000e+00 | -- | Inf | 32.86%
11.74/11.89 c 11.9s| 600 | 29 | 58980 | 36.2 | 79M | 23 |1411 |4391 |3067 |3111 | 1 |1829 | 30 | 0.000000e+00 | -- | Inf | 33.08%
12.34/12.41 c 12.4s| 700 | 28 | 62425 | 36.0 | 79M | 23 |1411 |4526 |3050 |3651 | 1 |1995 | 30 | 0.000000e+00 | -- | Inf | 35.79%
12.64/12.76 c 12.7s| 800 | 24 | 64961 | 35.4 | 80M | 23 |1411 |4650 |3070 |3978 | 1 |2153 | 30 | 0.000000e+00 | -- | Inf | 36.54%
13.05/13.13 c 13.1s| 900 | 19 | 68630 | 35.5 | 81M | 23 |1411 |4807 |3063 |4427 | 1 |2346 | 30 | 0.000000e+00 | -- | Inf | 38.18%
13.53/13.63 c 13.6s| 1000 | 14 | 73006 | 35.9 | 82M | 23 |1411 |4911 | 0 |5033 | 0 |2497 | 30 | 0.000000e+00 | -- | Inf | 43.75%
14.04/14.14 c 14.1s| 1100 | 16 | 76246 | 35.7 | 83M | 23 |1411 |4991 |3061 |5614 | 3 |2646 | 30 | 0.000000e+00 | -- | Inf | 51.17%
14.53/14.66 c 14.6s| 1200 | 11 | 79131 | 35.4 | 84M | 23 |1411 |5050 | 0 |6166 | 0 |2772 | 30 | 0.000000e+00 | -- | Inf | 54.98%
15.04/15.19 c 15.2s| 1300 | 14 | 84438 | 36.2 | 85M | 23 |1411 |5124 |3050 |6724 | 3 |2896 | 30 | 0.000000e+00 | -- | Inf | 57.69%
15.63/15.71 c 15.7s| 1400 | 11 | 88802 | 36.6 | 85M | 23 |1411 |5216 |3070 |7656 | 1 |3036 | 30 | 0.000000e+00 | -- | Inf | 63.55%
16.22/16.33 c 16.3s| 1500 | 17 | 97764 | 38.8 | 86M | 23 |1411 |5260 |3031 |8328 | 1 |3133 | 30 | 0.000000e+00 | -- | Inf | 68.95%
16.72/16.90 c 16.9s| 1600 | 16 |101959 | 39.0 | 87M | 23 |1411 |5382 | 0 |8904 | 0 |3315 | 30 | 0.000000e+00 | -- | Inf | 70.70%
17.32/17.49 c 17.5s| 1700 | 17 |106517 | 39.2 | 88M | 23 |1411 |5544 |3066 |9314 | 1 |3525 | 30 | 0.000000e+00 | -- | Inf | 71.88%
17.93/18.08 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
17.93/18.08 c 18.1s| 1800 | 17 |110701 | 39.3 | 88M | 23 |1411 |5627 | 0 | 10k| 0 |3656 | 30 | 0.000000e+00 | -- | Inf | 76.07%
18.61/18.74 c 18.7s| 1900 | 35 |118076 | 40.6 | 90M | 23 |1411 |5708 |3086 | 10k| 4 |3804 | 30 | 0.000000e+00 | -- | Inf | 79.42%
19.11/19.30 c 19.3s| 2000 | 15 |123155 | 40.9 | 91M | 23 |1411 |5753 | 0 | 11k| 0 |3920 | 30 | 0.000000e+00 | -- | Inf | 85.64%
19.61/19.71 c 19.7s| 2100 | 10 |127716 | 41.1 | 91M | 23 |1411 |5802 | 0 | 12k| 0 |4043 | 30 | 0.000000e+00 | -- | Inf | 92.79%
20.32/20.41 c 20.4s| 2200 | 6 |135137 | 42.2 | 92M | 23 |1411 |5863 |3095 | 13k| 2 |4171 | 30 | 0.000000e+00 | -- | Inf | 98.24%
20.81/20.97 c 21.0s| 2300 | 4 |138131 | 41.8 | 93M | 23 |1411 |4064 |3053 | 13k| 1 |4261 | 30 | 0.000000e+00 | -- | Inf | 99.96%
20.81/20.97 c
20.81/20.97 c SCIP Status : problem is solved [infeasible]
20.81/20.97 c Solving Time (sec) : 20.96
20.81/20.97 c Solving Nodes : 2301 (total of 3142 nodes in 2 runs)
20.81/20.97 c Primal Bound : +1.00000000000000e+20 (0 solutions)
20.81/20.97 c Dual Bound : +1.00000000000000e+20
20.81/20.97 c Gap : 0.00 %
20.81/20.97 s UNSATISFIABLE
20.81/20.97 c SCIP Status : problem is solved [infeasible]
20.81/20.97 c Total Time : 20.96
20.81/20.97 c solving : 20.96
20.81/20.97 c presolving : 0.16 (included in solving)
20.81/20.97 c reading : 0.02 (included in solving)
20.81/20.97 c copying : 0.62 (105 #copies) (minimal 0.01, maximal 0.01, average 0.01)
20.81/20.97 c Original Problem :
20.81/20.97 c Problem name : HOME/instance-4513808-1751224228.opb
20.81/20.97 c Variables : 1428 (1428 binary, 0 integer, 0 implicit integer, 0 continuous)
20.81/20.97 c Constraints : 3044 initial, 3044 maximal
20.81/20.97 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
20.81/20.97 c Presolved Problem :
20.81/20.97 c Problem name : t_HOME/instance-4513808-1751224228.opb
20.81/20.97 c Variables : 1411 (1411 binary, 0 integer, 0 implicit integer, 0 continuous)
20.81/20.97 c Constraints : 3573 initial, 5873 maximal
20.81/20.97 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
20.81/20.97 c Nonzeros : 10338 constraint, 4695 clique table
20.81/20.97 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
20.81/20.97 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c domcol : 0.00 0.00 3 0 0 0 0 0 0 0 0 0
20.81/20.97 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c dualsparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
20.81/20.97 c gateextraction : 0.01 0.00 5 0 0 0 0 0 203 51 0 0
20.81/20.97 c implics : 0.00 0.00 9 0 0 0 0 0 0 0 0 0
20.81/20.97 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c milp : 0.02 0.00 1 0 0 0 0 0 0 0 0 0
20.81/20.97 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c sparsify : 0.01 0.00 1 0 0 0 0 0 0 0 0 0
20.81/20.97 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c trivial : 0.00 0.00 12 7 0 0 0 0 0 0 0 0
20.81/20.97 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c dualfix : 0.00 0.00 12 0 0 0 0 0 0 0 0 0
20.81/20.97 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c probing : 0.04 0.00 2 0 0 0 0 0 0 0 0 0
20.81/20.97 c pseudoobj : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
20.81/20.97 c symmetry : 0.02 0.00 1 3 0 0 0 0 0 1 0 0
20.81/20.97 c vbounds : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
20.81/20.97 c knapsack : 0.00 0.00 17 0 0 0 0 0 2 2 2 5
20.81/20.97 c setppc : 0.03 0.00 24 0 7 0 0 0 58 0 0 0
20.81/20.97 c linear : 0.02 0.00 13 0 0 0 0 0 0 0 2 23
20.81/20.97 c orbitope : 0.00 0.00 7 0 0 0 0 0 0 0 0 0
20.81/20.97 c logicor : 0.00 0.00 16 0 0 0 0 0 194 0 0 12
20.81/20.97 c benders : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c components : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
20.81/20.97 c root node : - - - 490 - - 490 - - - - -
20.81/20.97 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
20.81/20.97 c benderslp : 0 0 0 0 2094 0 0 235 0 0 0 0 0 0 0
20.81/20.97 c integral : 0 0 0 0 2094 0 0 235 0 0 0 0 0 0 4188
20.81/20.97 c knapsack : 21+ 36 11 33255 0 0 0 0 157 3 563 0 0 0 0
20.81/20.97 c setppc : 2985+ 2990 22 37621 0 0 0 231 68447 919 153194 2 0 0 0
20.81/20.97 c linear : 1+ 19 11 32879 0 0 0 2 274 15 927 19 9 0 0
20.81/20.97 c orbitope : 1 1 0 36587 0 0 0 0 349 0 10 0 0 0 0
20.81/20.97 c logicor : 565+ 2841 22 24230 0 0 0 0 28675 563 49038 54 21 0 0
20.81/20.97 c benders : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c fixedvar : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c countsols : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
20.81/20.97 c benderslp : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c integral : 0.46 0.00 0.00 0.00 0.46 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c knapsack : 0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c setppc : 0.30 0.00 0.00 0.28 0.00 0.00 0.00 0.00 0.02 0.00
20.81/20.97 c linear : 0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c orbitope : 0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c logicor : 0.23 0.00 0.00 0.22 0.00 0.00 0.00 0.00 0.02 0.00
20.81/20.97 c benders : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c fixedvar : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c Propagators : #Propagate #ResProp Cutoffs DomReds
20.81/20.97 c dualfix : 2 0 0 0
20.81/20.97 c genvbounds : 0 0 0 0
20.81/20.97 c nlobbt : 0 0 0 0
20.81/20.97 c obbt : 0 0 0 0
20.81/20.97 c probing : 0 0 0 0
20.81/20.97 c pseudoobj : 0 0 0 0
20.81/20.97 c redcost : 0 0 0 0
20.81/20.97 c rootredcost : 0 0 0 0
20.81/20.97 c symmetry : 0 0 0 0
20.81/20.97 c vbounds : 29792 0 0 0
20.81/20.97 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
20.81/20.97 c dualfix : 0.00 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c genvbounds : 0.00 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c probing : 0.04 0.00 0.04 0.00 0.00 0.00
20.81/20.97 c pseudoobj : 0.00 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c redcost : 0.00 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00
20.81/20.97 c symmetry : 0.03 0.00 0.02 0.00 0.00 0.00
20.81/20.97 c vbounds : 0.13 0.00 0.00 0.13 0.00 0.00
20.81/20.97 c Symmetry :
20.81/20.97 c orbitopal red. : 0 reductions applied, 0 cutoffs
20.81/20.97 c orbital reduction: 0 reductions applied, 0 cutoffs
20.81/20.97 c lexicographic red: 0 reductions applied, 0 cutoffs
20.81/20.97 c shadow tree time : 0.00 s
20.81/20.97 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
20.81/20.97 c propagation : 0.05 1490 1336 - 4128 20.4 456 6.5 - - -
20.81/20.97 c infeasible LP : 0.06 363 359 - 1050 12.5 242 6.8 359 8.4 0
20.81/20.97 c bound exceed. LP : 0.00 0 0 - 0 0.0 0 0.0 0 0.0 0
20.81/20.97 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
20.81/20.97 c pseudo solution : 0.00 0 0 - 0 0.0 0 0.0 - - -
20.81/20.97 c applied globally : 0.02 - - 0 3853 9.4 - - 336 - -
20.81/20.97 c applied locally : - - - 0 51 21.0 - - 23 - -
20.81/20.97 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
20.81/20.97 c cut pool : 0.58 - 1289 42 - - 21024 130528 - - - - - (maximal pool size: 4853)
20.81/20.97 c aggregation : 0.16 0.00 422 22 0 0 3 7 0 0 0 0 0
20.81/20.97 c > cmir : - - - - - - - 7 0 0 0 0 -
20.81/20.97 c > flowcover : - - - - - - - 0 0 0 0 0 -
20.81/20.97 c > knapsackcover : - - - - - - - 0 0 0 0 0 -
20.81/20.97 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c clique : 0.13 0.00 22 22 0 0 135 1070 0 810 810 0 0
20.81/20.97 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c gomory : 6.28 0.00 417 20 0 0 21004 119089 1042 6605 6581 24 0
20.81/20.97 c > gomorymi : - - - - - - - 22118 521 221 211 10 -
20.81/20.97 c > strongcg : - - - - - - - 96971 521 6384 6370 14 -
20.81/20.97 c impliedbounds : 0.03 0.00 422 22 0 0 2 2 0 2 2 0 0
20.81/20.97 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c mcf : 0.00 0.00 2 2 0 0 0 0 0 0 0 0 0
20.81/20.97 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c mixing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c multilinear : 0.00 0.00 133 22 0 0 0 0 0 0 0 0 0
20.81/20.97 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
20.81/20.97 c rapidlearning : 3.20 0.00 100 1 0 7973 0 0 0 0 0 0 151
20.81/20.97 c rlt : 0.00 0.00 254 20 0 0 0 0 0 0 0 0 0
20.81/20.97 c zerohalf : 0.66 0.00 419 22 0 0 2359 10360 1437 7400 7177 223 0
20.81/20.97 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
20.81/20.97 c hybrid : 0.08 0.00 748 22 14856 0 118195 536 0 6218
20.81/20.97 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c Pricers : ExecTime SetupTime Calls Vars
20.81/20.97 c problem variables: 0.00 - 0 0
20.81/20.97 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
20.81/20.97 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c random : 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c relpscost : 0.46 0.00 2094 0 0 0 0 0 0 4188
20.81/20.97 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
20.81/20.97 c Primal Heuristics : ExecTime SetupTime Calls Found Best
20.81/20.97 c LP solutions : 0.00 - - 0 0
20.81/20.97 c relax solutions : 0.00 - - 0 0
20.81/20.97 c pseudo solutions : 0.00 - - 0 0
20.81/20.97 c strong branching : 0.00 - - 0 0
20.81/20.97 c actconsdiving : 0.00 0.00 0 0 0
20.81/20.97 c adaptivediving : 0.10 0.00 13 0 0
20.81/20.97 c alns : 0.09 0.00 5 0 0
20.81/20.97 c bound : 0.00 0.00 0 0 0
20.81/20.97 c clique : 0.01 0.00 1 0 0
20.81/20.97 c coefdiving : 0.00 0.00 0 0 0
20.81/20.97 c completesol : 0.00 0.00 0 0 0
20.81/20.97 c conflictdiving : 0.16 0.00 18 0 0
20.81/20.97 c crossover : 0.00 0.00 0 0 0
20.81/20.97 c dins : 0.00 0.00 0 0 0
20.81/20.97 c distributiondivin: 0.19 0.00 16 0 0
20.81/20.97 c dps : 0.00 0.00 0 0 0
20.81/20.97 c dualval : 0.00 0.00 0 0 0
20.81/20.97 c farkasdiving : 0.00 0.00 0 0 0
20.81/20.97 c feasjump : 0.14 0.00 2 0 0
20.81/20.97 c feaspump : 0.40 0.00 5 0 0
20.81/20.97 c fixandinfer : 0.00 0.00 0 0 0
20.81/20.97 c fracdiving : 0.06 0.00 18 0 0
20.81/20.97 c gins : 0.00 0.00 0 0 0
20.81/20.97 c guideddiving : 0.00 0.00 0 0 0
20.81/20.97 c indcoefdiving : 0.00 0.00 0 0 0
20.81/20.97 c indicator : 0.00 0.00 0 0 0
20.81/20.97 c indicatordiving : 0.00 0.00 0 0 0
20.81/20.97 c indoneopt : 0.00 0.00 0 0 0
20.81/20.97 c indrounding : 0.00 0.00 0 0 0
20.81/20.97 c indtwoopt : 0.00 0.00 0 0 0
20.81/20.97 c intdiving : 0.00 0.00 0 0 0
20.81/20.97 c intshifting : 0.00 0.00 0 0 0
20.81/20.97 c linesearchdiving : 0.09 0.00 17 0 0
20.81/20.97 c localbranching : 0.00 0.00 0 0 0
20.81/20.97 c locks : 0.00 0.00 1 0 0
20.81/20.97 c lpface : 0.00 0.00 0 0 0
20.81/20.97 c mpec : 0.00 0.00 0 0 0
20.81/20.97 c multistart : 0.00 0.00 0 0 0
20.81/20.97 c mutation : 0.00 0.00 0 0 0
20.81/20.97 c nlpdiving : 0.00 0.00 0 0 0
20.81/20.97 c objpscostdiving : 0.29 0.00 6 0 0
20.81/20.97 c octane : 0.00 0.00 0 0 0
20.81/20.97 c ofins : 0.00 0.00 0 0 0
20.81/20.97 c oneopt : 0.00 0.00 0 0 0
20.81/20.97 c padm : 0.00 0.00 0 0 0
20.81/20.97 c proximity : 0.00 0.00 0 0 0
20.81/20.97 c pscostdiving : 0.12 0.00 18 0 0
20.81/20.97 c randrounding : 0.05 0.00 246 0 0
20.81/20.97 c rens : 0.00 0.00 0 0 0
20.81/20.97 c reoptsols : 0.00 0.00 0 0 0
20.81/20.97 c repair : 0.00 0.00 0 0 0
20.81/20.97 c rins : 0.00 0.00 0 0 0
20.81/20.97 c rootsoldiving : 0.14 0.00 5 0 0
20.81/20.97 c rounding : 0.04 0.00 721 0 0
20.81/20.97 c scheduler : 0.00 0.00 0 0 0
20.81/20.97 c shiftandpropagate: 0.01 0.00 2 0 0
20.81/20.97 c shifting : 0.14 0.00 423 0 0
20.81/20.97 c simplerounding : 0.00 0.00 0 0 0
20.81/20.97 c smallcard : 0.00 0.00 0 0 0
20.81/20.97 c subnlp : 0.00 0.00 0 0 0
20.81/20.97 c trivial : 0.00 0.00 4 0 0
20.81/20.97 c trivialnegation : 0.00 0.00 0 0 0
20.81/20.97 c trustregion : 0.00 0.00 0 0 0
20.81/20.97 c trysol : 0.00 0.00 0 0 0
20.81/20.97 c twoopt : 0.00 0.00 0 0 0
20.81/20.97 c undercover : 0.00 0.00 0 0 0
20.81/20.97 c vbounds : 0.01 0.00 2 0 0
20.81/20.97 c veclendiving : 0.12 0.00 17 0 0
20.81/20.97 c zeroobj : 0.00 0.00 0 0 0
20.81/20.97 c zirounding : 0.02 0.00 1000 0 0
20.81/20.97 c other solutions : - - - 0 -
20.81/20.97 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
20.81/20.97 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.81/20.97 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.81/20.97 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.81/20.97 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.81/20.97 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.81/20.97 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.81/20.97 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.81/20.97 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.81/20.97 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.81/20.97 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
20.81/20.97 c primal LP : 0.13 288 0 0.00 0.00 0.13 288
20.81/20.97 c dual LP : 4.68 3340 99233 31.24 21201.24 0.08 164
20.81/20.97 c lex dual LP : 0.00 0 0 0.00 -
20.81/20.97 c barrier LP : 0.00 0 0 0.00 - 0.00 0
20.81/20.97 c resolve instable : 0.00 0 0 0.00 -
20.81/20.97 c diving/probing LP: 1.39 398 38898 97.73 28051.01
20.81/20.97 c strong branching : 0.26 30 5604 186.80 21160.98 - - 0
20.81/20.97 c (at root node) : - 30 5604 186.80 -
20.81/20.97 c conflict analysis: 0.00 0 0 0.00 -
20.81/20.97 c B&B Tree :
20.81/20.97 c number of runs : 2
20.81/20.97 c nodes : 2301 (1543 internal, 758 leaves)
20.81/20.97 c feasible leaves : 0
20.81/20.97 c infeas. leaves : 758
20.81/20.97 c objective leaves : 0
20.81/20.97 c nodes (total) : 3142 (2094 internal, 1048 leaves)
20.81/20.97 c nodes left : 0
20.81/20.97 c max depth : 23
20.81/20.97 c max depth (total): 39
20.81/20.97 c backtracks : 703 (30.6%)
20.81/20.97 c early backtracks : 0 (0.0%)
20.81/20.97 c nodes exc. ref. : 0 (0.0%)
20.81/20.97 c delayed cutoffs : 786
20.81/20.97 c repropagations : 2398 (68854 domain reductions, 479 cutoffs)
20.81/20.97 c avg switch length: 3.82
20.81/20.97 c switching time : 0.50
20.81/20.97 c Root Node :
20.81/20.97 c First LP value : +0.00000000000000e+00
20.81/20.97 c First LP Iters : 1160 (34661.01 Iter/sec)
20.81/20.97 c First LP Time : 0.03
20.81/20.97 c Final Dual Bound : -
20.81/20.97 c Final Root Iters : 6918
20.81/20.97 c Root LP Estimate : +2.99769141903226e-02
20.81/20.97 c Solution :
20.81/20.97 c Solutions found : 0 (0 improvements)
20.81/20.97 c Primal Bound : infeasible
20.81/20.97 c Dual Bound : -
20.81/20.97 c Gap : 0.00 %
20.81/20.97 c Integrals : Total Avg%
20.81/20.97 c primal-dual : - - (problem infeasible)
20.81/20.97 c primal-ref : - - (problem infeasible)
20.81/20.97 c dual-ref : - - (problem infeasible)
20.81/20.99 c Time complete: 20.9085.