0.00/0.00 c SCIP version 10.0.0 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: Soplex 7.0.0] [GitHash: 405ed0d46f]
0.00/0.00 c Copyright (c) 2002-2024 Zuse Institute Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c user parameter file <scip.set> not found - using default parameters
0.00/0.00 c reading problem <HOME/instance-4443225-1721298012.opb>
0.00/0.00 c original problem has 370 variables (370 bin, 0 int, 0 impl, 0 cont) and 557 constraints
0.00/0.00 c problem read in 0.00
0.00/0.00 c No objective function, only one solution is needed.
0.00/0.00 c presolving:
0.00/0.00 c (0.0s) running MILP presolver
0.00/0.01 c (0.0s) MILP presolver (2 rounds): 4 aggregations, 0 fixings, 0 bound changes
0.00/0.01 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, 189 clqs
0.00/0.01 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, 189 clqs
0.00/0.01 c (round 3, exhaustive) 4 del vars, 4 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 553 upgd conss, 0 impls, 189 clqs
0.00/0.01 c (round 4, medium) 8 del vars, 250 del conss, 964 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 553 upgd conss, 0 impls, 1141 clqs
0.00/0.01 c (round 5, fast) 8 del vars, 258 del conss, 964 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 553 upgd conss, 0 impls, 1141 clqs
0.00/0.01 c (round 6, exhaustive) 8 del vars, 1338 del conss, 1084 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 553 upgd conss, 0 impls, 1141 clqs
0.00/0.04 c (0.0s) probing cycle finished: starting next cycle
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: 3 generators found (max: 1500, log10 of symmetry group size: 0.0) (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 3
0.00/0.04 c lexicographic reduction: 3 permutations with support sizes 316, 300, 362
0.00/0.04 c handled 1 out of 1 symmetry components
0.00/0.04 c presolving (7 rounds: 7 fast, 5 medium, 3 exhaustive):
0.00/0.04 c 8 deleted vars, 1338 deleted constraints, 1084 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.04 c 0 implications, 2918 cliques
0.00/0.04 c presolved problem has 362 variables (362 bin, 0 int, 0 impl, 0 cont) and 303 constraints
0.00/0.04 c 2 constraints of type <knapsack>
0.00/0.04 c 181 constraints of type <setppc>
0.00/0.04 c 120 constraints of type <and>
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 - non default parameters ----------------------------------------------------------------------
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.998007
0.00/0.04 c
0.00/0.04 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.04 c # [type: real, advanced: FALSE, range: [0,8796093022207], default: 8796093022207]
0.00/0.04 c limits/memory = 27900
0.00/0.04 c
0.00/0.04 c # solving stops, if the given number of solutions were found; this limit is first checked in presolving (-1: no limit)
0.00/0.04 c # [type: int, advanced: FALSE, range: [-1,2147483647], default: -1]
0.00/0.04 c limits/solutions = 1
0.00/0.04 c
0.00/0.04 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.00/0.04 c # [type: int, advanced: FALSE, range: [0,7], default: 7]
0.00/0.04 c misc/usesymmetry = 3
0.00/0.04 c
0.00/0.04 c # belongs reading time to solving time?
0.00/0.04 c # [type: bool, advanced: FALSE, range: {TRUE,FALSE}, default: FALSE]
0.00/0.04 c timing/reading = TRUE
0.00/0.04 c
0.00/0.04 c # Should we check whether the components of the symmetry group can be handled by double lex matrices?
0.00/0.04 c # [type: bool, advanced: TRUE, range: {TRUE,FALSE}, default: TRUE]
0.00/0.04 c propagating/symmetry/detectdoublelex = FALSE
0.00/0.04 c
0.00/0.04 c # Should we try to detect symmetric subgroups of the symmetry group on binary variables?
0.00/0.04 c # [type: bool, advanced: TRUE, range: {TRUE,FALSE}, default: TRUE]
0.00/0.04 c propagating/symmetry/detectsubgroups = FALSE
0.00/0.04 c
0.00/0.04 c # Type of symmetries that shall be computed?
0.00/0.04 c # [type: int, advanced: TRUE, range: [0,1], default: 0]
0.00/0.04 c propagating/symmetry/symtype = 1
0.00/0.04 c
0.00/0.04 c # Should components consisting of a single full reflection be handled?
0.00/0.04 c # [type: bool, advanced: TRUE, range: {TRUE,FALSE}, default: TRUE]
0.00/0.04 c propagating/symmetry/usesimplesgncomp = FALSE
0.00/0.04 c
0.00/0.04 c -----------------------------------------------------------------------------------------------
0.00/0.04 c start solving
0.00/0.04 c
0.00/0.09 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.00/0.09 c 0.1s| 1 | 0 | 219 | - | 9109k | 0 | 362 | 384 | 423 | 0 | 0 | 89 | 0 | 0.000000e+00 | -- | Inf | unknown
0.09/0.14 c 0.1s| 1 | 0 | 470 | - | 9953k | 0 | 362 | 405 | 484 | 61 | 1 | 98 | 0 | 0.000000e+00 | -- | Inf | unknown
0.09/0.16 c 0.2s| 1 | 0 | 540 | - | 12M | 0 | 362 | 410 | 526 | 103 | 2 | 103 | 0 | 0.000000e+00 | -- | Inf | unknown
0.20/0.21 c 0.2s| 1 | 0 | 612 | - | 17M | 0 | 362 | 413 | 563 | 140 | 3 | 106 | 0 | 0.000000e+00 | -- | Inf | unknown
0.20/0.24 c 0.2s| 1 | 0 | 648 | - | 22M | 0 | 362 | 414 | 602 | 179 | 4 | 107 | 0 | 0.000000e+00 | -- | Inf | unknown
0.20/0.29 c 0.3s| 1 | 0 | 698 | - | 24M | 0 | 362 | 416 | 610 | 187 | 5 | 109 | 0 | 0.000000e+00 | -- | Inf | unknown
0.30/0.35 c 0.4s| 1 | 0 | 765 | - | 30M | 0 | 362 | 418 | 638 | 215 | 6 | 111 | 0 | 0.000000e+00 | -- | Inf | unknown
0.39/0.41 c 0.4s| 1 | 0 | 838 | - | 33M | 0 | 362 | 419 | 652 | 229 | 7 | 112 | 0 | 0.000000e+00 | -- | Inf | unknown
0.39/0.48 c 0.5s| 1 | 0 | 902 | - | 39M | 0 | 362 | 423 | 672 | 249 | 8 | 116 | 0 | 0.000000e+00 | -- | Inf | unknown
0.49/0.55 c 0.5s| 1 | 0 | 932 | - | 44M | 0 | 362 | 427 | 693 | 270 | 9 | 120 | 0 | 0.000000e+00 | -- | Inf | unknown
0.59/0.62 c 0.6s| 1 | 0 | 990 | - | 45M | 0 | 362 | 430 | 700 | 277 | 10 | 123 | 0 | 0.000000e+00 | -- | Inf | unknown
0.59/0.63 c 0.6s| 1 | 0 | 1039 | - | 45M | 0 | 362 | 433 | 720 | 297 | 11 | 126 | 0 | 0.000000e+00 | -- | Inf | unknown
0.69/0.74 c 0.7s| 1 | 2 | 1461 | - | 45M | 0 | 362 | 447 | 720 | 297 | 11 | 140 | 11 | 0.000000e+00 | -- | Inf | unknown
1.48/1.59 c 1.6s| 100 | 21 | 9874 | 90.0 | 60M | 16 | 362 | 495 | 822 |1610 | 2 | 193 | 11 | 0.000000e+00 | -- | Inf | 0.77%
1.88/1.97 c 2.0s| 200 | 23 | 14768 | 69.4 | 61M | 19 | 362 | 501 | 813 |2278 | 2 | 199 | 11 | 0.000000e+00 | -- | Inf | 1.32%
2.18/2.24 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
2.18/2.24 c 2.2s| 300 | 23 | 18472 | 58.6 | 65M | 19 | 362 | 508 | 836 |2806 | 1 | 206 | 11 | 0.000000e+00 | -- | Inf | 1.46%
2.48/2.52 c 2.5s| 400 | 27 | 21847 | 52.3 | 69M | 20 | 362 | 513 | 855 |3287 | 0 | 211 | 11 | 0.000000e+00 | -- | Inf | 1.58%
2.58/2.69 c 2.7s| 500 | 25 | 26216 | 50.6 | 69M | 20 | 362 | 513 | 845 |3836 | 1 | 211 | 11 | 0.000000e+00 | -- | Inf | 1.60%
2.87/2.92 c 2.9s| 600 | 25 | 30388 | 49.1 | 69M | 21 | 362 | 521 | 862 |4311 | 0 | 219 | 11 | 0.000000e+00 | -- | Inf | 1.65%
3.18/3.24 c 3.2s| 700 | 27 | 32858 | 45.6 | 70M | 22 | 362 | 523 | 829 |4575 | 1 | 221 | 11 | 0.000000e+00 | -- | Inf | 1.70%
3.88/3.90 c 3.9s| 800 | 25 | 35880 | 43.7 | 78M | 24 | 362 | 543 | 828 |5031 | 2 | 241 | 11 | 0.000000e+00 | -- | Inf | 2.08%
4.08/4.13 c 4.1s| 900 | 23 | 39330 | 42.7 | 78M | 25 | 362 | 547 | 828 |5395 | 0 | 245 | 11 | 0.000000e+00 | -- | Inf | 2.14%
4.57/4.62 c 4.6s| 1000 | 27 | 42509 | 41.6 | 78M | 25 | 362 | 561 | 831 |5820 | 0 | 260 | 11 | 0.000000e+00 | -- | Inf | 2.34%
4.87/4.98 c 5.0s| 1100 | 23 | 46197 | 41.2 | 78M | 25 | 362 | 575 | 849 |6151 | 0 | 274 | 11 | 0.000000e+00 | -- | Inf | 2.57%
4.87/4.98 c Restart triggered after 50 consecutive estimations that the remaining tree will be large
4.87/4.98 c (run 1, node 1101) performing user restart
4.87/4.98 c
4.87/4.98 c (restart) converted 114 cuts from the global cut pool into linear constraints
4.87/4.98 c
4.97/5.00 c presolving:
4.97/5.00 c (round 1, fast) 0 del vars, 2 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 2918 clqs
4.97/5.01 c (round 2, exhaustive) 0 del vars, 2 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 123 upgd conss, 0 impls, 2918 clqs
4.97/5.01 c (round 3, medium) 0 del vars, 10 del conss, 18 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 123 upgd conss, 0 impls, 2918 clqs
4.97/5.01 c (round 4, exhaustive) 0 del vars, 20 del conss, 18 add conss, 0 chg bounds, 0 chg sides, 26 chg coeffs, 123 upgd conss, 0 impls, 2918 clqs
4.97/5.02 c (round 5, exhaustive) 0 del vars, 20 del conss, 18 add conss, 0 chg bounds, 0 chg sides, 91 chg coeffs, 123 upgd conss, 0 impls, 2918 clqs
4.97/5.03 c presolving (6 rounds: 6 fast, 5 medium, 4 exhaustive):
4.97/5.03 c 0 deleted vars, 20 deleted constraints, 18 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 91 changed coefficients
4.97/5.03 c 0 implications, 2918 cliques
4.97/5.03 c presolved problem has 362 variables (362 bin, 0 int, 0 impl, 0 cont) and 687 constraints
4.97/5.03 c 2 constraints of type <knapsack>
4.97/5.03 c 307 constraints of type <setppc>
4.97/5.03 c 120 constraints of type <and>
4.97/5.03 c 3 constraints of type <linear>
4.97/5.03 c 255 constraints of type <logicor>
4.97/5.03 c transformed objective value is always integral (scale: 1)
4.97/5.03 c Presolving Time: 0.07
4.97/5.03 c
4.97/5.07 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
4.97/5.07 c 5.1s| 1 | 0 | 46376 | - | 72M | 0 | 362 | 682 | 547 | 0 | 0 | 281 | 11 | 0.000000e+00 | -- | Inf | unknown
5.07/5.11 c 5.1s| 1 | 0 | 46459 | - | 73M | 0 | 362 | 683 | 584 | 37 | 1 | 282 | 11 | 0.000000e+00 | -- | Inf | unknown
5.07/5.16 c 5.2s| 1 | 0 | 46522 | - | 73M | 0 | 362 | 684 | 624 | 77 | 2 | 283 | 11 | 0.000000e+00 | -- | Inf | unknown
5.17/5.21 c 5.2s| 1 | 0 | 46578 | - | 73M | 0 | 362 | 688 | 657 | 110 | 3 | 287 | 11 | 0.000000e+00 | -- | Inf | unknown
5.17/5.27 c 5.3s| 1 | 0 | 46616 | - | 74M | 0 | 362 | 689 | 687 | 140 | 4 | 288 | 11 | 0.000000e+00 | -- | Inf | unknown
5.27/5.33 c 5.3s| 1 | 0 | 46645 | - | 74M | 0 | 362 | 692 | 695 | 148 | 5 | 291 | 11 | 0.000000e+00 | -- | Inf | unknown
5.27/5.39 c 5.4s| 1 | 0 | 46689 | - | 75M | 0 | 362 | 693 | 713 | 166 | 6 | 292 | 11 | 0.000000e+00 | -- | Inf | unknown
5.37/5.45 c 5.5s| 1 | 0 | 46753 | - | 77M | 0 | 362 | 694 | 738 | 191 | 7 | 293 | 11 | 0.000000e+00 | -- | Inf | unknown
5.47/5.52 c 5.5s| 1 | 0 | 46819 | - | 80M | 0 | 362 | 698 | 767 | 220 | 8 | 297 | 11 | 0.000000e+00 | -- | Inf | unknown
5.47/5.59 c 5.6s| 1 | 0 | 46895 | - | 84M | 0 | 362 | 702 | 786 | 239 | 9 | 301 | 11 | 0.000000e+00 | -- | Inf | unknown
5.58/5.67 c 5.7s| 1 | 0 | 46940 | - | 87M | 0 | 362 | 707 | 690 | 255 | 10 | 306 | 11 | 0.000000e+00 | -- | Inf | unknown
5.58/5.68 c 5.7s| 1 | 0 | 46998 | - | 87M | 0 | 362 | 708 | 707 | 272 | 11 | 307 | 11 | 0.000000e+00 | -- | Inf | unknown
5.77/5.81 c 5.8s| 1 | 2 | 47395 | - | 87M | 0 | 362 | 723 | 707 | 272 | 11 | 322 | 21 | 0.000000e+00 | -- | Inf | unknown
6.27/6.38 c 6.4s| 100 | 17 | 54917 | 44.3 | 91M | 18 | 362 | 784 | 788 |1362 | 0 | 383 | 21 | 0.000000e+00 | -- | Inf | 1.21%
6.67/6.74 c 6.7s| 200 | 21 | 61132 | 45.7 | 92M | 19 | 362 | 820 | 736 |2210 | 2 | 420 | 21 | 0.000000e+00 | -- | Inf | 1.56%
6.87/6.92 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
6.87/6.92 c 6.9s| 300 | 31 | 64588 | 44.9 | 92M | 19 | 362 | 824 | 760 |2600 | 2 | 424 | 21 | 0.000000e+00 | -- | Inf | 1.63%
7.17/7.29 c 7.3s| 400 | 23 | 66610 | 43.2 | 92M | 21 | 362 | 826 | 764 |2850 | 0 | 426 | 21 | 0.000000e+00 | -- | Inf | 1.66%
7.67/7.70 c 7.7s| 500 | 31 | 68934 | 42.0 | 92M | 21 | 362 | 842 | 761 |3257 | 1 | 442 | 21 | 0.000000e+00 | -- | Inf | 1.79%
7.97/8.05 c 8.0s| 600 | 29 | 71273 | 40.9 | 92M | 21 | 362 | 854 | 773 |3565 | 1 | 454 | 21 | 0.000000e+00 | -- | Inf | 1.93%
8.66/8.78 c 8.8s| 700 | 31 | 74810 | 40.6 | 93M | 25 | 362 | 859 | 773 |4065 | 0 | 460 | 21 | 0.000000e+00 | -- | Inf | 2.20%
9.07/9.16 c 9.2s| 800 | 29 | 77802 | 40.0 | 93M | 26 | 362 | 867 | 845 |4501 | 0 | 468 | 21 | 0.000000e+00 | -- | Inf | 2.35%
9.36/9.45 c 9.5s| 900 | 29 | 80264 | 39.3 | 94M | 26 | 362 | 870 | 830 |4784 | 0 | 471 | 21 | 0.000000e+00 | -- | Inf | 2.41%
9.76/9.82 c 9.8s| 1000 | 31 | 82170 | 38.3 | 94M | 26 | 362 | 870 | 829 |4906 | 2 | 471 | 21 | 0.000000e+00 | -- | Inf | 2.44%
9.96/10.05 c 10.1s| 1100 | 29 | 83888 | 37.3 | 94M | 28 | 362 | 873 | 810 |4999 | 0 | 475 | 21 | 0.000000e+00 | -- | Inf | 2.45%
10.26/10.36 c 10.4s| 1200 | 27 | 86147 | 36.7 | 94M | 28 | 362 | 880 | 809 |5229 | 2 | 482 | 21 | 0.000000e+00 | -- | Inf | 2.47%
10.56/10.67 c 10.7s| 1300 | 31 | 88830 | 36.3 | 94M | 28 | 362 | 882 | 779 |5666 | 2 | 484 | 21 | 0.000000e+00 | -- | Inf | 2.51%
10.86/10.90 c 10.9s| 1400 | 29 | 90911 | 35.7 | 94M | 28 | 362 | 886 | 821 |5866 | 0 | 488 | 21 | 0.000000e+00 | -- | Inf | 2.52%
10.96/11.01 c 11.0s| 1500 | 27 | 93050 | 35.1 | 94M | 28 | 362 | 886 | 811 |6062 | 0 | 488 | 21 | 0.000000e+00 | -- | Inf | 2.52%
11.16/11.27 c 11.3s| 1600 | 31 | 96844 | 35.2 | 94M | 28 | 362 | 898 | 844 |6515 | 1 | 501 | 21 | 0.000000e+00 | -- | Inf | 2.58%
11.26/11.38 c 11.4s| 1700 | 31 | 99241 | 34.8 | 94M | 28 | 362 | 907 | 828 |6709 | 0 | 510 | 21 | 0.000000e+00 | -- | Inf | 2.58%
11.35/11.48 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
11.35/11.48 c 11.5s| 1800 | 29 |101111 | 34.3 | 94M | 32 | 362 | 913 | 820 |6808 | 0 | 517 | 21 | 0.000000e+00 | -- | Inf | 2.58%
11.45/11.57 c 11.6s| 1900 | 33 |102793 | 33.7 | 94M | 32 | 362 | 917 | 814 |6904 | 2 | 521 | 21 | 0.000000e+00 | -- | Inf | 2.58%
11.55/11.66 c 11.7s| 2000 | 29 |104565 | 33.2 | 94M | 32 | 362 | 924 | 821 |6992 | 1 | 528 | 21 | 0.000000e+00 | -- | Inf | 2.58%
11.75/11.88 c 11.9s| 2100 | 35 |107262 | 33.0 | 94M | 32 | 362 | 941 | 787 |7424 | 2 | 545 | 21 | 0.000000e+00 | -- | Inf | 2.63%
11.96/12.01 c 12.0s| 2200 | 33 |109770 | 32.7 | 94M | 32 | 362 | 959 | 797 |7825 | 2 | 563 | 21 | 0.000000e+00 | -- | Inf | 2.65%
12.06/12.13 c 12.1s| 2300 | 35 |112015 | 32.4 | 94M | 32 | 362 | 971 | 817 |8066 | 0 | 575 | 21 | 0.000000e+00 | -- | Inf | 2.66%
12.15/12.24 c 12.2s| 2400 | 37 |114082 | 32.1 | 94M | 32 | 362 | 972 | 828 |8294 | 0 | 576 | 21 | 0.000000e+00 | -- | Inf | 2.67%
12.25/12.33 c 12.3s| 2500 | 37 |115547 | 31.6 | 94M | 32 | 362 |1014 | 823 |8378 | 2 | 618 | 21 | 0.000000e+00 | -- | Inf | 2.67%
12.55/12.65 c 12.6s| 2600 | 37 |117674 | 31.3 | 94M | 33 | 362 |1024 | 798 |8709 | 0 | 629 | 21 | 0.000000e+00 | -- | Inf | 2.73%
12.65/12.77 c 12.8s| 2700 | 39 |119764 | 31.1 | 94M | 33 | 362 |1038 | 814 |9189 | 0 | 644 | 21 | 0.000000e+00 | -- | Inf | 2.77%
12.85/12.91 c 12.9s| 2800 | 37 |122914 | 31.1 | 94M | 33 | 362 |1044 | 779 |9625 | 2 | 650 | 21 | 0.000000e+00 | -- | Inf | 2.80%
12.95/13.08 c 13.1s| 2900 | 37 |126915 | 31.3 | 94M | 33 | 362 |1051 | 839 | 10k| 0 | 658 | 21 | 0.000000e+00 | -- | Inf | 2.83%
13.15/13.20 c 13.2s| 3000 | 35 |129214 | 31.1 | 94M | 33 | 362 |1052 | 878 | 10k| 1 | 660 | 21 | 0.000000e+00 | -- | Inf | 2.85%
13.25/13.32 c 13.3s| 3100 | 35 |131753 | 31.0 | 94M | 33 | 362 |1058 | 897 | 10k| 2 | 667 | 21 | 0.000000e+00 | -- | Inf | 2.86%
13.35/13.44 c 13.4s| 3200 | 33 |134056 | 30.8 | 94M | 33 | 362 |1059 | 792 | 10k| 0 | 669 | 21 | 0.000000e+00 | -- | Inf | 2.86%
13.55/13.67 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
13.55/13.67 c 13.7s| 3300 | 43 |136945 | 30.7 | 95M | 33 | 362 |1087 | 821 | 11k| 2 | 698 | 21 | 0.000000e+00 | -- | Inf | 2.91%
13.75/13.85 c 13.8s| 3400 | 37 |141336 | 31.0 | 95M | 33 | 362 |1097 | 815 | 11k| 2 | 710 | 21 | 0.000000e+00 | -- | Inf | 2.94%
14.25/14.34 c 14.3s| 3500 | 37 |146954 | 31.6 | 95M | 33 | 362 |1096 | 797 | 12k| 0 | 710 | 21 | 0.000000e+00 | -- | Inf | 3.81%
14.45/14.56 c 14.6s| 3600 | 41 |149939 | 31.5 | 95M | 33 | 362 |1094 | 800 | 13k| 1 | 712 | 21 | 0.000000e+00 | -- | Inf | 3.89%
14.74/14.81 c 14.8s| 3700 | 43 |154782 | 31.9 | 95M | 33 | 362 |1093 | 787 | 13k| 2 | 714 | 21 | 0.000000e+00 | -- | Inf | 4.02%
15.14/15.26 c 15.3s| 3800 | 43 |159267 | 32.1 | 95M | 33 | 362 |1093 | 773 | 14k| 2 | 714 | 21 | 0.000000e+00 | -- | Inf | 4.11%
15.34/15.40 c 15.4s| 3900 | 43 |162139 | 32.1 | 95M | 33 | 362 |1096 | 820 | 14k| 1 | 718 | 21 | 0.000000e+00 | -- | Inf | 4.15%
15.44/15.51 c 15.5s| 4000 | 45 |164123 | 31.8 | 95M | 33 | 362 |1095 | 801 | 15k| 0 | 718 | 21 | 0.000000e+00 | -- | Inf | 4.16%
15.54/15.63 c 15.6s| 4100 | 43 |166281 | 31.6 | 95M | 33 | 362 |1093 | 800 | 15k| 2 | 718 | 21 | 0.000000e+00 | -- | Inf | 4.17%
15.64/15.77 c 15.8s| 4200 | 41 |168927 | 31.5 | 95M | 33 | 362 |1091 | 818 | 16k| 1 | 720 | 21 | 0.000000e+00 | -- | Inf | 4.18%
16.14/16.20 c 16.2s| 4300 | 43 |175096 | 32.1 | 95M | 33 | 362 |1091 | 978 | 16k| 0 | 730 | 21 | 0.000000e+00 | -- | Inf | 4.38%
16.24/16.35 c 16.3s| 4400 | 45 |178072 | 32.1 | 95M | 33 | 362 |1085 | 812 | 17k| 2 | 731 | 21 | 0.000000e+00 | -- | Inf | 4.39%
16.44/16.53 c 16.5s| 4500 | 45 |182170 | 32.2 | 95M | 33 | 362 |1087 | 822 | 17k| 0 | 737 | 21 | 0.000000e+00 | -- | Inf | 4.40%
16.74/16.84 c 16.8s| 4600 | 47 |188271 | 32.7 | 98M | 33 | 362 |1088 | 762 | 18k| 2 | 742 | 21 | 0.000000e+00 | -- | Inf | 4.67%
17.04/17.15 c 17.1s| 4700 | 47 |192423 | 32.9 | 98M | 33 | 362 |1095 | 788 | 19k| 2 | 754 | 21 | 0.000000e+00 | -- | Inf | 4.82%
17.34/17.46 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
17.34/17.46 c 17.5s| 4800 | 49 |195692 | 32.9 | 98M | 33 | 362 |1101 | 785 | 19k| 2 | 762 | 21 | 0.000000e+00 | -- | Inf | 4.97%
17.64/17.76 c 17.8s| 4900 | 53 |199829 | 33.0 | 98M | 33 | 362 |1115 | 762 | 20k| 0 | 782 | 21 | 0.000000e+00 | -- | Inf | 5.18%
17.94/18.02 c 18.0s| 5000 | 47 |202963 | 33.0 | 98M | 33 | 362 |1126 | 801 | 20k| 0 | 794 | 21 | 0.000000e+00 | -- | Inf | 5.33%
18.04/18.20 c 18.2s| 5100 | 51 |206828 | 33.1 | 98M | 33 | 362 |1127 | 780 | 21k| 3 | 800 | 21 | 0.000000e+00 | -- | Inf | 5.37%
18.23/18.33 c 18.3s| 5200 | 49 |209330 | 32.9 | 98M | 33 | 362 |1122 | 805 | 21k| 2 | 803 | 21 | 0.000000e+00 | -- | Inf | 5.38%
18.33/18.48 c 18.5s| 5300 | 53 |212546 | 32.9 | 98M | 34 | 362 |1127 | 782 | 22k| 1 | 810 | 21 | 0.000000e+00 | -- | Inf | 5.39%
18.43/18.59 c 18.6s| 5400 | 51 |214274 | 32.7 | 98M | 34 | 362 |1126 | 781 | 22k| 2 | 810 | 21 | 0.000000e+00 | -- | Inf | 5.39%
18.63/18.71 c 18.7s| 5500 | 49 |216546 | 32.5 | 98M | 34 | 362 |1125 | 787 | 23k| 0 | 811 | 21 | 0.000000e+00 | -- | Inf | 5.39%
18.83/18.96 c 19.0s| 5600 | 51 |220013 | 32.6 | 98M | 34 | 362 |1127 | 809 | 23k| 2 | 819 | 21 | 0.000000e+00 | -- | Inf | 5.47%
18.94/19.09 c 19.1s| 5700 | 53 |222449 | 32.5 | 98M | 34 | 362 |1129 | 833 | 23k| 0 | 823 | 21 | 0.000000e+00 | -- | Inf | 5.49%
19.04/19.19 c 19.2s| 5800 | 51 |224400 | 32.3 | 98M | 34 | 362 |1125 | 791 | 24k| 1 | 823 | 21 | 0.000000e+00 | -- | Inf | 5.49%
19.23/19.32 c 19.3s| 5900 | 47 |227106 | 32.2 | 98M | 34 | 362 |1128 | 795 | 24k| 0 | 829 | 21 | 0.000000e+00 | -- | Inf | 5.49%
19.33/19.49 c 19.5s| 6000 | 57 |229351 | 32.1 | 98M | 34 | 362 |1131 | 807 | 24k| 1 | 835 | 21 | 0.000000e+00 | -- | Inf | 5.49%
19.53/19.61 c 19.6s| 6100 | 53 |231608 | 31.9 | 98M | 34 | 362 |1128 | 816 | 25k| 0 | 837 | 21 | 0.000000e+00 | -- | Inf | 5.52%
19.63/19.76 c 19.8s| 6200 | 51 |234776 | 31.9 | 98M | 34 | 362 |1131 | 848 | 25k| 2 | 845 | 21 | 0.000000e+00 | -- | Inf | 5.55%
19.73/19.88 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
19.73/19.88 c 19.9s| 6300 | 49 |237041 | 31.8 | 98M | 34 | 362 |1141 | 814 | 26k| 1 | 857 | 21 | 0.000000e+00 | -- | Inf | 5.55%
19.93/20.00 c 20.0s| 6400 | 49 |239681 | 31.7 | 98M | 34 | 362 |1146 | 823 | 26k| 1 | 870 | 21 | 0.000000e+00 | -- | Inf | 5.56%
20.13/20.23 c 20.2s| 6500 | 51 |243626 | 31.8 | 98M | 34 | 362 |1160 | 821 | 27k| 0 | 892 | 21 | 0.000000e+00 | -- | Inf | 5.62%
20.23/20.39 c 20.4s| 6600 | 53 |247399 | 31.9 | 99M | 34 | 362 |1161 | 810 | 27k| 1 | 901 | 21 | 0.000000e+00 | -- | Inf | 5.67%
20.53/20.68 c 20.7s| 6700 | 53 |251051 | 32.0 | 99M | 34 | 362 |1167 | 773 | 28k| 2 | 914 | 21 | 0.000000e+00 | -- | Inf | 5.85%
20.73/20.87 c 20.9s| 6800 | 53 |253463 | 31.9 | 99M | 34 | 362 |1177 | 0 | 28k| 0 | 928 | 21 | 0.000000e+00 | -- | Inf | 5.98%
20.93/21.05 c 21.0s| 6900 | 55 |257698 | 32.0 | 99M | 34 | 362 |1183 | 925 | 28k| 2 | 943 | 21 | 0.000000e+00 | -- | Inf | 5.99%
21.03/21.19 c 21.2s| 7000 | 47 |260506 | 31.9 | 99M | 34 | 362 |1182 | 799 | 29k| 2 | 948 | 21 | 0.000000e+00 | -- | Inf | 5.99%
21.32/21.43 c 21.4s| 7100 | 53 |265810 | 32.2 | 99M | 34 | 362 |1189 | 826 | 29k| 0 | 965 | 21 | 0.000000e+00 | -- | Inf | 6.20%
21.72/21.83 c 21.8s| 7200 | 59 |269842 | 32.3 | 99M | 34 | 362 |1188 | 770 | 30k| 2 | 969 | 21 | 0.000000e+00 | -- | Inf | 6.45%
21.93/22.04 c 22.0s| 7300 | 53 |272670 | 32.3 | 99M | 34 | 362 |1187 | 750 | 31k| 2 | 969 | 21 | 0.000000e+00 | -- | Inf | 6.57%
22.03/22.15 c 22.1s| 7400 | 55 |274796 | 32.1 | 99M | 34 | 362 |1196 | 963 | 31k| 0 | 981 | 21 | 0.000000e+00 | -- | Inf | 6.57%
22.22/22.38 c 22.4s| 7500 | 55 |277534 | 32.1 | 99M | 34 | 362 |1196 | 772 | 31k| 2 | 985 | 21 | 0.000000e+00 | -- | Inf | 6.61%
22.42/22.51 c 22.5s| 7600 | 59 |280203 | 32.0 | 99M | 34 | 362 |1196 | 805 | 32k| 2 | 985 | 21 | 0.000000e+00 | -- | Inf | 6.65%
22.52/22.62 c 22.6s| 7700 | 53 |282272 | 31.9 | 99M | 34 | 362 |1198 | 0 | 32k| 0 | 991 | 21 | 0.000000e+00 | -- | Inf | 6.67%
22.72/22.82 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
22.72/22.82 c 22.8s| 7800 | 53 |284782 | 31.8 | 99M | 34 | 362 |1194 | 811 | 32k| 0 | 991 | 21 | 0.000000e+00 | -- | Inf | 6.71%
22.92/23.09 c 23.1s| 7900 | 53 |289079 | 31.9 | 99M | 35 | 362 |1199 | 774 | 33k| 2 | 998 | 21 | 0.000000e+00 | -- | Inf | 6.88%
23.52/23.64 c 23.6s| 8000 | 68 |295856 | 32.3 | 99M | 35 | 362 |1200 | 827 | 34k| 0 |1007 | 21 | 0.000000e+00 | -- | Inf | 7.15%
23.82/23.90 c 23.9s| 8100 | 66 |300841 | 32.5 | 99M | 35 | 362 |1202 | 799 | 34k| 0 |1013 | 21 | 0.000000e+00 | -- | Inf | 7.37%
23.92/24.08 c 24.1s| 8200 | 64 |304640 | 32.6 | 99M | 35 | 362 |1205 | 786 | 35k| 2 |1022 | 21 | 0.000000e+00 | -- | Inf | 7.45%
24.11/24.29 c 24.3s| 8300 | 66 |308245 | 32.6 | 99M | 35 | 362 |1210 | 813 | 35k| 2 |1029 | 21 | 0.000000e+00 | -- | Inf | 7.55%
24.41/24.57 c 24.6s| 8400 | 70 |311945 | 32.7 | 100M | 35 | 362 |1243 | 806 | 36k| 0 |1065 | 21 | 0.000000e+00 | -- | Inf | 7.56%
24.51/24.68 c 24.7s| 8500 | 66 |314163 | 32.5 | 100M | 35 | 362 |1251 | 0 | 36k| 0 |1075 | 21 | 0.000000e+00 | -- | Inf | 7.57%
24.71/24.82 c 24.8s| 8600 | 70 |317355 | 32.5 | 100M | 35 | 362 |1257 | 826 | 36k| 2 |1083 | 21 | 0.000000e+00 | -- | Inf | 7.57%
24.81/24.96 c 25.0s| 8700 | 72 |320481 | 32.5 | 100M | 35 | 362 |1258 | 820 | 37k| 2 |1085 | 21 | 0.000000e+00 | -- | Inf | 7.58%
25.02/25.14 c 25.1s| 8800 | 72 |324457 | 32.6 | 100M | 35 | 362 |1259 | 805 | 37k| 2 |1089 | 21 | 0.000000e+00 | -- | Inf | 7.59%
25.11/25.25 c 25.3s| 8900 | 72 |326325 | 32.5 | 100M | 35 | 362 |1270 | 807 | 37k| 0 |1100 | 21 | 0.000000e+00 | -- | Inf | 7.59%
25.21/25.36 c 25.4s| 9000 | 76 |328462 | 32.3 | 100M | 35 | 362 |1274 | 821 | 38k| 1 |1104 | 21 | 0.000000e+00 | -- | Inf | 7.60%
25.31/25.46 c 25.5s| 9100 | 86 |330595 | 32.2 | 100M | 35 | 362 |1285 | 821 | 38k| 0 |1116 | 21 | 0.000000e+00 | -- | Inf | 7.60%
25.41/25.55 c 25.6s| 9200 | 88 |332397 | 32.1 | 100M | 35 | 362 |1292 | 819 | 38k| 0 |1124 | 21 | 0.000000e+00 | -- | Inf | 7.60%
25.51/25.62 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
25.51/25.62 c 25.6s| 9300 | 86 |333866 | 31.9 | 100M | 35 | 362 |1292 | 819 | 38k| 1 |1124 | 21 | 0.000000e+00 | -- | Inf | 7.60%
25.61/25.72 c 25.7s| 9400 | 88 |335603 | 31.8 | 100M | 35 | 362 |1315 | 830 | 38k| 2 |1147 | 21 | 0.000000e+00 | -- | Inf | 7.60%
25.71/25.81 c 25.8s| 9500 | 84 |337424 | 31.7 | 100M | 35 | 362 |1319 | 824 | 38k| 0 |1152 | 21 | 0.000000e+00 | -- | Inf | 7.61%
25.71/25.89 c 25.9s| 9600 | 82 |339178 | 31.5 | 100M | 35 | 362 |1323 | 812 | 38k| 0 |1156 | 21 | 0.000000e+00 | -- | Inf | 7.61%
25.91/26.02 c 26.0s| 9700 | 78 |342186 | 31.5 | 100M | 35 | 362 |1325 | 771 | 38k| 2 |1164 | 21 | 0.000000e+00 | -- | Inf | 7.61%
26.11/26.24 c 26.2s| 9800 | 82 |346274 | 31.6 | 100M | 35 | 362 |1335 | 824 | 39k| 0 |1176 | 21 | 0.000000e+00 | -- | Inf | 7.82%
26.21/26.35 c 26.3s| 9900 | 84 |348498 | 31.5 | 100M | 35 | 362 |1339 | 805 | 39k| 2 |1182 | 21 | 0.000000e+00 | -- | Inf | 7.82%
26.31/26.44 c 26.4s| 10000 | 82 |350226 | 31.4 | 100M | 35 | 362 |1343 | 806 | 39k| 2 |1187 | 21 | 0.000000e+00 | -- | Inf | 7.83%
26.41/26.54 c 26.5s| 10100 | 84 |352178 | 31.3 | 100M | 35 | 362 |1354 | 796 | 39k| 2 |1198 | 21 | 0.000000e+00 | -- | Inf | 7.83%
26.61/26.78 c 26.8s| 10200 | 84 |355344 | 31.3 | 100M | 35 | 362 |1356 | 885 | 40k| 2 |1203 | 21 | 0.000000e+00 | -- | Inf | 7.90%
27.01/27.14 c 27.1s| 10300 | 90 |360399 | 31.5 | 101M | 35 | 362 |1373 | 831 | 40k| 1 |1231 | 21 | 0.000000e+00 | -- | Inf | 8.20%
27.10/27.24 c 27.2s| 10400 | 82 |362241 | 31.3 | 101M | 35 | 362 |1380 | 825 | 40k| 2 |1240 | 21 | 0.000000e+00 | -- | Inf | 8.20%
27.30/27.50 c 27.5s| 10500 | 86 |364735 | 31.3 | 101M | 35 | 362 |1396 | 892 | 41k| 2 |1263 | 21 | 0.000000e+00 | -- | Inf | 8.46%
27.60/27.76 c 27.8s| 10600 | 88 |367740 | 31.3 | 101M | 35 | 362 |1407 | 911 | 41k| 0 |1278 | 21 | 0.000000e+00 | -- | Inf | 8.50%
27.70/27.88 c 27.9s| 10700 | 84 |370036 | 31.2 | 101M | 35 | 362 |1420 | 0 | 41k| 0 |1292 | 21 | 0.000000e+00 | -- | Inf | 8.53%
27.80/27.96 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
27.80/27.96 c *28.0s| 10793 | 0 |371267 | 31.1 | LP | 35 | 362 |1425 | 908 | 41k| 1 |1298 | 21 | 0.000000e+00 | 0.000000e+00 | 0.00%| 100.00%
27.80/27.96 c
27.80/27.96 c SCIP Status : problem is solved [optimal solution found]
27.80/27.96 c Solving Time (sec) : 27.96
27.80/27.96 c Solving Nodes : 10793 (total of 11894 nodes in 2 runs)
27.80/27.96 c Primal Bound : +0.00000000000000e+00 (1 solutions)
27.80/27.96 c Dual Bound : +0.00000000000000e+00
27.80/27.96 c Gap : 0.00 %
27.80/27.96 s SATISFIABLE
27.80/27.96 v -x369 x370 x367 -x368 x365 -x366 x363 -x364 x361 -x362 x359 -x360 -x357 -x358 -x355 -x356 -x353 -x354 -x351 -x352 -x349 x350 -x347
27.80/27.96 v x348 -x345 x346 -x343 x344 -x341 x342 -x339 x340 -x337 x338 -x335 -x336 -x333 x334 -x331 x332 -x329 x330 x327 -x328 x325
27.80/27.96 v -x326 x323 -x324 x321 -x322 x319 -x320 x317 -x318 x315 -x316 -x313 -x314 -x311 -x312 -x309 -x310 -x307 -x308 -x305 x306 -x303
27.80/27.96 v x304 -x301 x302 -x299 x300 x297 -x298 x295 -x296 x293 -x294 -x291 x292 -x289 x290 -x287 x288 -x285 x286 -x283 x284 -x281 x282
27.80/27.96 v -x279 x280 x277 -x278 x275 -x276 x273 -x274 x271 -x272 -x269 x270 -x267 x268 x265 -x266 -x263 x264 -x261 x262 -x259 x260 -x257
27.80/27.96 v x258 x255 -x256 x253 -x254 x251 -x252 x249 -x250 x247 -x248 x245 -x246 x243 -x244 -x242 -x240 -x238 -x236 -x234 -x232 -x230
27.80/27.96 v -x228 -x226 -x224 -x222 -x220 -x218 -x216 -x214 -x212 -x210 -x208 -x206 -x204 -x202 -x200 -x198 -x196 -x194 -x192 -x190 -x188
27.80/27.96 v -x186 -x184 -x182 -x180 -x178 -x176 -x174 -x172 -x170 -x168 -x166 -x164 -x162 -x160 -x158 -x156 -x154 -x152 -x150 -x148 -x146
27.80/27.96 v -x144 -x142 x140 -x138 -x136 -x134 -x132 -x130 -x128 -x126 -x124 -x122 -x120 -x118 -x116 -x114 x112 -x110 -x108 -x106 -x104
27.80/27.96 v -x102 -x100 -x98 -x96 -x94 -x92 x90 -x88 -x86 -x84 -x82 x80 x78 -x76 -x74 -x72 -x70 x68 -x66 -x64 -x62 -x60 x58 x56 x54 -x52
27.80/27.96 v -x50 -x48 -x46 -x44 -x42 -x40 -x38 x36 x34 x32 x30 -x28 -x26 -x24 -x22 -x20 -x18 -x16 x14 x12 x10 x8 -x6 -x4 -x2 x241 x239
27.80/27.96 v x237 -x235 -x233 -x231 -x229 -x227 x225 x223 -x221 x219 x217 x215 x213 -x211 -x209 -x207 -x205 x203 x201 -x199 -x197 x195 x193
27.80/27.96 v x191 -x189 -x187 -x185 -x183 x181 -x179 -x177 -x175 -x173 x171 x169 -x167 -x165 -x163 -x161 -x159 -x157 -x155 -x153 -x151
27.80/27.96 v -x149 -x147 -x145 -x143 -x141 -x139 -x137 -x135 -x133 -x131 -x129 -x127 -x125 -x123 -x121 -x119 -x117 -x115 -x113 -x111 -x109
27.80/27.96 v -x107 -x105 -x103 -x101 -x99 -x97 -x95 -x93 -x91 -x89 -x87 -x85 -x83 -x81 -x79 -x77 -x75 -x73 -x71 -x69 -x67 -x65 -x63 -x61
27.80/27.96 v -x59 -x57 -x55 -x53 -x51 -x49 -x47 -x45 -x43 -x41 -x39 -x37 -x35 -x33 -x31 -x29 -x27 -x25 -x23 -x21 -x19 -x17 -x15 -x13 -x11
27.80/27.96 v -x9 -x7 -x5 -x3 -x1
27.80/27.96 c SCIP Status : problem is solved [optimal solution found]
27.80/27.96 c Total Time : 27.96
27.80/27.96 c solving : 27.96
27.80/27.96 c presolving : 0.07 (included in solving)
27.80/27.96 c reading : 0.00 (included in solving)
27.80/27.96 c copying : 0.39 (106 #copies) (minimal 0.00, maximal 0.00, average 0.00)
27.80/27.96 c Original Problem :
27.80/27.96 c Problem name : HOME/instance-4443225-1721298012.opb
27.80/27.96 c Variables : 370 (370 binary, 0 integer, 0 implicit integer, 0 continuous)
27.80/27.96 c Constraints : 557 initial, 557 maximal
27.80/27.96 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
27.80/27.96 c Presolved Problem :
27.80/27.96 c Problem name : t_HOME/instance-4443225-1721298012.opb
27.80/27.96 c Variables : 362 (362 binary, 0 integer, 0 implicit integer, 0 continuous)
27.80/27.96 c Constraints : 687 initial, 1425 maximal
27.80/27.96 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
27.80/27.96 c Nonzeros : 10080 constraint, 5836 clique table
27.80/27.96 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
27.80/27.96 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c domcol : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
27.80/27.96 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c dualsparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
27.80/27.96 c gateextraction : 0.00 0.00 5 0 0 0 0 0 1080 120 0 0
27.80/27.96 c implics : 0.00 0.00 10 0 0 0 0 0 0 0 0 0
27.80/27.96 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c milp : 0.00 0.00 1 0 4 0 0 0 0 0 0 0
27.80/27.96 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c sparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
27.80/27.96 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c trivial : 0.00 0.00 13 0 0 0 0 0 0 0 0 0
27.80/27.96 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c dualfix : 0.00 0.00 13 0 0 0 0 0 0 0 0 0
27.80/27.96 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c probing : 0.02 0.00 1 0 0 0 0 0 0 0 0 0
27.80/27.96 c pseudoobj : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
27.80/27.96 c symmetry : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
27.80/27.96 c vbounds : 0.00 0.00 3 0 0 0 0 0 0 0 0 0
27.80/27.96 c knapsack : 0.00 0.00 23 0 0 0 0 0 248 982 0 0
27.80/27.96 c setppc : 0.00 0.00 23 0 4 0 0 0 15 0 0 0
27.80/27.96 c and : 0.00 0.00 12 0 0 0 0 0 0 0 0 0
27.80/27.96 c linear : 0.00 0.00 14 0 0 0 0 0 4 0 0 0
27.80/27.96 c logicor : 0.02 0.00 19 0 0 0 0 0 11 0 0 91
27.80/27.96 c benders : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c components : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
27.80/27.96 c root node : - - - 0 - - 0 - - - - -
27.80/27.96 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
27.80/27.96 c benderslp : 0 0 0 0 6004 0 0 954 0 0 0 0 0 0 0
27.80/27.96 c integral : 0 0 0 0 6004 0 0 954 0 0 0 0 0 0 12006
27.80/27.96 c knapsack : 2 2 22 35959 1 0 0 947 2864 732 2714 0 0 0 0
27.80/27.96 c setppc : 307+ 316 22 35227 1 0 0 339 29037 13 27063 7 0 0 0
27.80/27.96 c and : 120 120 12649 35214 1 0 0 3 112350 34 98220 69243 44342 0 0
27.80/27.96 c linear : 3+ 23 22 18215 0 0 0 3 0 0 4 0 0 0 0
27.80/27.96 c logicor : 255+ 984 22 11588 0 0 0 0 286 8 1055 1 0 0 0
27.80/27.96 c benders : 0 0 0 0 1 0 0 2 0 0 0 0 0 0 0
27.80/27.96 c fixedvar : 0 0 0 0 1 0 0 2 0 0 0 0 0 0 0
27.80/27.96 c countsols : 0 0 0 0 1 0 0 2 0 0 0 0 0 0 0
27.80/27.96 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
27.80/27.96 c benderslp : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c integral : 0.27 0.00 0.00 0.00 0.27 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c knapsack : 0.15 0.00 0.02 0.12 0.00 0.00 0.00 0.00 0.01 0.00
27.80/27.96 c setppc : 0.06 0.00 0.00 0.06 0.00 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c and : 0.43 0.00 0.16 0.25 0.00 0.00 0.00 0.00 0.01 0.00
27.80/27.96 c linear : 0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c logicor : 0.05 0.00 0.00 0.04 0.00 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c benders : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c fixedvar : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c Propagators : #Propagate #ResProp Cutoffs DomReds
27.80/27.96 c dualfix : 2 0 0 0
27.80/27.96 c genvbounds : 0 0 0 0
27.80/27.96 c nlobbt : 0 0 0 0
27.80/27.96 c obbt : 0 0 0 0
27.80/27.96 c probing : 0 0 0 0
27.80/27.96 c pseudoobj : 0 0 0 0
27.80/27.96 c redcost : 0 0 0 0
27.80/27.96 c rootredcost : 0 0 0 0
27.80/27.96 c symmetry : 3318 0 0 15
27.80/27.96 c vbounds : 28248 0 0 0
27.80/27.96 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
27.80/27.96 c dualfix : 0.00 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c genvbounds : 0.00 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c probing : 0.02 0.00 0.02 0.00 0.00 0.00
27.80/27.96 c pseudoobj : 0.00 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c redcost : 0.00 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00
27.80/27.96 c symmetry : 0.06 0.00 0.00 0.06 0.00 0.00
27.80/27.96 c vbounds : 0.02 0.00 0.00 0.02 0.00 0.00
27.80/27.96 c Symmetry :
27.80/27.96 c orbitopal red. : 0 reductions applied, 0 cutoffs
27.80/27.96 c orbital reduction: 15 reductions applied, 0 cutoffs
27.80/27.96 c lexicographic red: 0 reductions applied, 0 cutoffs
27.80/27.96 c shadow tree time : 0.01 s
27.80/27.96 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
27.80/27.96 c propagation : 0.09 776 683 - 5493 85.2 0 0.0 - - -
27.80/27.96 c infeasible LP : 0.33 5454 13 - 81 68.5 0 0.0 2 2.0 0
27.80/27.96 c bound exceed. LP : 0.00 0 0 - 0 0.0 0 0.0 0 0.0 0
27.80/27.96 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
27.80/27.96 c pseudo solution : 0.00 1 1 - 1 0.0 0 0.0 - - -
27.80/27.96 c applied globally : 0.01 - - 0 1272 23.2 - - 2 - -
27.80/27.96 c applied locally : - - - 0 24 99.5 - - 0 - -
27.80/27.96 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
27.80/27.96 c cut pool : 0.51 - 1225 42 - - 15522 24821 - - - - - (maximal pool size: 4598)
27.80/27.96 c aggregation : 0.33 0.00 194 22 0 0 579 1368 0 98 98 0 0
27.80/27.96 c > cmir : - - - - - - - 1162 0 66 66 0 -
27.80/27.96 c > flowcover : - - - - - - - 0 0 0 0 0 -
27.80/27.96 c > knapsackcover : - - - - - - - 206 0 32 32 0 -
27.80/27.96 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c clique : 0.01 0.00 22 22 0 0 0 0 0 0 0 0 0
27.80/27.96 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c gomory : 6.71 0.00 192 20 0 0 11276 13809 50 231 230 1 0
27.80/27.96 c > gomorymi : - - - - - - - 7047 25 195 194 1 -
27.80/27.96 c > strongcg : - - - - - - - 6762 25 36 36 0 -
27.80/27.96 c impliedbounds : 0.02 0.00 194 22 0 0 3650 9490 0 3305 3305 0 0
27.80/27.96 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c mcf : 0.00 0.00 2 2 0 0 0 0 0 0 0 0 0
27.80/27.96 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c mixing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c multilinear : 0.00 0.00 1417 22 0 0 0 0 0 0 0 0 0
27.80/27.96 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
27.80/27.96 c rapidlearning : 2.68 0.00 100 2 0 3423 0 0 0 0 0 0 979
27.80/27.96 c rlt : 0.04 0.00 106 20 0 0 0 0 0 0 0 0 0
27.80/27.96 c zerohalf : 0.08 0.00 194 22 0 0 207 154 140 29 24 5 0
27.80/27.96 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
27.80/27.96 c hybrid : 0.06 0.00 9997 22 48006 0 45747 569 0 8196
27.80/27.96 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c Pricers : ExecTime SetupTime Calls Vars
27.80/27.96 c problem variables: 0.00 - 0 0
27.80/27.96 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
27.80/27.96 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c random : 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c relpscost : 0.26 0.00 6003 0 0 0 0 0 0 12006
27.80/27.96 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
27.80/27.96 c Primal Heuristics : ExecTime SetupTime Calls Found Best
27.80/27.96 c LP solutions : 0.00 - - 1 1
27.80/27.96 c relax solutions : 0.00 - - 0 0
27.80/27.96 c pseudo solutions : 0.00 - - 0 0
27.80/27.96 c strong branching : 0.00 - - 0 0
27.80/27.96 c actconsdiving : 0.00 0.00 0 0 0
27.80/27.96 c adaptivediving : 0.12 0.00 16 0 0
27.80/27.96 c alns : 0.07 0.00 4 0 0
27.80/27.96 c bound : 0.00 0.00 0 0 0
27.80/27.96 c clique : 0.00 0.00 1 0 0
27.80/27.96 c coefdiving : 0.00 0.00 0 0 0
27.80/27.96 c completesol : 0.00 0.00 0 0 0
27.80/27.96 c conflictdiving : 0.07 0.00 9 0 0
27.80/27.96 c crossover : 0.00 0.00 0 0 0
27.80/27.96 c dins : 0.00 0.00 0 0 0
27.80/27.96 c distributiondivin: 0.23 0.00 8 0 0
27.80/27.96 c dps : 0.00 0.00 0 0 0
27.80/27.96 c dualval : 0.00 0.00 0 0 0
27.80/27.96 c farkasdiving : 0.00 0.00 0 0 0
27.80/27.96 c feasjump : 0.06 0.00 2 0 0
27.80/27.96 c feaspump : 0.03 0.00 4 0 0
27.80/27.96 c fixandinfer : 0.00 0.00 0 0 0
27.80/27.96 c fracdiving : 0.03 0.00 8 0 0
27.80/27.96 c gins : 0.00 0.00 0 0 0
27.80/27.96 c guideddiving : 0.00 0.00 0 0 0
27.80/27.96 c indcoefdiving : 0.00 0.00 0 0 0
27.80/27.96 c indicator : 0.00 0.00 0 0 0
27.80/27.96 c indicatordiving : 0.00 0.00 0 0 0
27.80/27.96 c indoneopt : 0.00 0.00 0 0 0
27.80/27.96 c indrounding : 0.00 0.00 0 0 0
27.80/27.96 c indtwoopt : 0.00 0.00 0 0 0
27.80/27.96 c intdiving : 0.00 0.00 0 0 0
27.80/27.96 c intshifting : 0.00 0.00 0 0 0
27.80/27.96 c linesearchdiving : 0.06 0.00 9 0 0
27.80/27.96 c localbranching : 0.00 0.00 0 0 0
27.80/27.96 c locks : 0.00 0.00 1 0 0
27.80/27.96 c lpface : 0.00 0.00 0 0 0
27.80/27.96 c mpec : 0.00 0.00 0 0 0
27.80/27.96 c multistart : 0.00 0.00 0 0 0
27.80/27.96 c mutation : 0.00 0.00 0 0 0
27.80/27.96 c nlpdiving : 0.00 0.00 0 0 0
27.80/27.96 c objpscostdiving : 0.16 0.00 5 0 0
27.80/27.96 c octane : 0.00 0.00 0 0 0
27.80/27.96 c ofins : 0.00 0.00 0 0 0
27.80/27.96 c oneopt : 0.00 0.00 0 0 0
27.80/27.96 c padm : 0.00 0.00 0 0 0
27.80/27.96 c proximity : 0.00 0.00 0 0 0
27.80/27.96 c pscostdiving : 0.06 0.00 9 0 0
27.80/27.96 c randrounding : 0.04 0.00 962 0 0
27.80/27.96 c rens : 0.09 0.00 2 0 0
27.80/27.96 c reoptsols : 0.00 0.00 0 0 0
27.80/27.96 c repair : 0.00 0.00 0 0 0
27.80/27.96 c rins : 0.00 0.00 0 0 0
27.80/27.96 c rootsoldiving : 0.07 0.00 5 0 0
27.80/27.96 c rounding : 0.07 0.00 1709 0 0
27.80/27.96 c scheduler : 0.00 0.00 0 0 0
27.80/27.96 c shiftandpropagate: 0.01 0.00 2 0 0
27.80/27.96 c shifting : 0.11 0.00 470 0 0
27.80/27.96 c simplerounding : 0.00 0.00 0 0 0
27.80/27.96 c smallcard : 0.00 0.00 0 0 0
27.80/27.96 c subnlp : 0.00 0.00 0 0 0
27.80/27.96 c trivial : 0.00 0.00 4 0 0
27.80/27.96 c trivialnegation : 0.00 0.00 0 0 0
27.80/27.96 c trustregion : 0.00 0.00 0 0 0
27.80/27.96 c trysol : 0.00 0.00 0 0 0
27.80/27.96 c twoopt : 0.00 0.00 0 0 0
27.80/27.96 c undercover : 0.00 0.00 1 0 0
27.80/27.96 c vbounds : 0.01 0.00 2 0 0
27.80/27.96 c veclendiving : 0.04 0.00 8 0 0
27.80/27.96 c zeroobj : 0.00 0.00 0 0 0
27.80/27.96 c zirounding : 0.03 0.00 1000 0 0
27.80/27.96 c other solutions : - - - 0 -
27.80/27.96 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
27.80/27.96 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
27.80/27.96 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
27.80/27.96 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
27.80/27.96 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
27.80/27.96 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
27.80/27.96 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
27.80/27.96 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
27.80/27.96 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
27.80/27.96 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
27.80/27.96 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
27.80/27.96 c primal LP : 0.04 271 0 0.00 0.00 0.04 271
27.80/27.96 c dual LP : 12.10 21470 354100 16.50 29272.55 0.00 12
27.80/27.96 c lex dual LP : 0.00 0 0 0.00 -
27.80/27.96 c barrier LP : 0.00 0 0 0.00 - 0.00 0
27.80/27.96 c resolve instable : 0.00 0 0 0.00 -
27.80/27.96 c diving/probing LP: 0.58 501 17167 34.27 29846.83
27.80/27.96 c strong branching : 0.08 21 2409 114.71 28526.43 - - 0
27.80/27.96 c (at root node) : - 21 2409 114.71 -
27.80/27.96 c conflict analysis: 0.00 0 0 0.00 -
27.80/27.96 c B&B Tree :
27.80/27.96 c number of runs : 2
27.80/27.96 c nodes : 10793 (5441 internal, 5352 leaves)
27.80/27.96 c feasible leaves : 1
27.80/27.96 c infeas. leaves : 5351
27.80/27.96 c objective leaves : 0
27.80/27.96 c nodes (total) : 11894 (6003 internal, 5891 leaves)
27.80/27.96 c nodes left : 0
27.80/27.96 c max depth : 35
27.80/27.96 c max depth (total): 35
27.80/27.96 c backtracks : 2027 (18.8%)
27.80/27.96 c early backtracks : 0 (0.0%)
27.80/27.96 c nodes exc. ref. : 0 (0.0%)
27.80/27.96 c delayed cutoffs : 1
27.80/27.96 c repropagations : 969 (584 domain reductions, 0 cutoffs)
27.80/27.96 c avg switch length: 3.35
27.80/27.96 c switching time : 0.51
27.80/27.96 c Root Node :
27.80/27.96 c First LP value : +0.00000000000000e+00
27.80/27.96 c First LP Iters : 145 (157096.42 Iter/sec)
27.80/27.96 c First LP Time : 0.00
27.80/27.96 c Final Dual Bound : +0.00000000000000e+00
27.80/27.96 c Final Root Iters : 1761
27.80/27.96 c Root LP Estimate : +1.02570745242110e-02
27.80/27.96 c Solution :
27.80/27.96 c Solutions found : 1 (1 improvements)
27.80/27.96 c First Solution : +0.00000000000000e+00 (in run 2, after 10793 nodes, 27.95 seconds, depth 25, found by <relaxation>)
27.80/27.96 c Gap First Sol. : 0.00 %
27.80/27.96 c Gap Last Sol. : 0.00 %
27.80/27.96 c Primal Bound : +0.00000000000000e+00 (in run 2, after 10793 nodes, 27.95 seconds, depth 25, found by <relaxation>)
27.80/27.96 c Dual Bound : +0.00000000000000e+00
27.80/27.96 c Gap : 0.00 %
27.80/27.96 c Integrals : Total Avg%
27.80/27.96 c primal-dual : 2795.55 100.00
27.80/27.96 c primal-ref : - - (not evaluated)
27.80/27.96 c dual-ref : - - (not evaluated)
27.80/27.97 c Time complete: 27.8811.