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-4493598-1751148286.opb>
0.00/0.01 c original problem has 370 variables (370 bin, 0 int, 0 impl, 0 cont) and 557 constraints
0.00/0.01 c problem read in 0.00
0.00/0.01 c No objective function, only one solution is needed.
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): 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.02 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.02 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.02 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.02 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.05 c (0.0s) probing cycle finished: starting next cycle
0.00/0.05 c (0.0s) symmetry computation started: requiring (bin +, int +, cont +), (fixed: bin -, int -, cont -)
0.00/0.05 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.05 c dynamic symmetry handling statistics:
0.00/0.05 c orbitopal reduction: no components
0.00/0.05 c orbital reduction: 1 components of sizes 3
0.00/0.05 c lexicographic reduction: 3 permutations with support sizes 316, 300, 362
0.00/0.05 c handled 1 out of 1 symmetry components
0.00/0.05 c presolving (7 rounds: 7 fast, 5 medium, 3 exhaustive):
0.00/0.05 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.05 c 0 implications, 2918 cliques
0.00/0.05 c presolved problem has 362 variables (362 bin, 0 int, 0 impl, 0 cont) and 303 constraints
0.00/0.05 c 2 constraints of type <knapsack>
0.00/0.05 c 181 constraints of type <setppc>
0.00/0.05 c 120 constraints of type <and>
0.00/0.05 c transformed objective value is always integral (scale: 1)
0.00/0.05 c Presolving Time: 0.04
0.00/0.05 c - non default parameters ----------------------------------------------------------------------
0.00/0.05 c # SCIP version 10.0.0
0.00/0.05 c
0.00/0.05 c # maximal time in seconds to run
0.00/0.05 c # [type: real, advanced: FALSE, range: [0,1e+20], default: 1e+20]
0.00/0.05 c limits/time = 3596.997016
0.00/0.05 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 # solving stops, if the given number of solutions were found; this limit is first checked in presolving (-1: no limit)
0.00/0.05 c # [type: int, advanced: FALSE, range: [-1,2147483647], default: -1]
0.00/0.05 c limits/solutions = 1
0.00/0.05 c
0.00/0.05 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.05 c # [type: int, advanced: FALSE, range: [0,7], default: 7]
0.00/0.05 c misc/usesymmetry = 3
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 # Should we check whether the components of the symmetry group can be handled by double lex matrices?
0.00/0.05 c # [type: bool, advanced: TRUE, range: {TRUE,FALSE}, default: TRUE]
0.00/0.05 c propagating/symmetry/detectdoublelex = FALSE
0.00/0.05 c
0.00/0.05 c # Should we try to detect symmetric subgroups of the symmetry group on binary variables?
0.00/0.05 c # [type: bool, advanced: TRUE, range: {TRUE,FALSE}, default: TRUE]
0.00/0.05 c propagating/symmetry/detectsubgroups = FALSE
0.00/0.05 c
0.00/0.05 c # Type of symmetries that shall be computed?
0.00/0.05 c # [type: int, advanced: TRUE, range: [0,1], default: 0]
0.00/0.05 c propagating/symmetry/symtype = 1
0.00/0.05 c
0.00/0.05 c # Should components consisting of a single full reflection be handled?
0.00/0.05 c # [type: bool, advanced: TRUE, range: {TRUE,FALSE}, default: TRUE]
0.00/0.05 c propagating/symmetry/usesimplesgncomp = FALSE
0.00/0.05 c
0.00/0.05 c -----------------------------------------------------------------------------------------------
0.00/0.05 c start solving
0.00/0.05 c
0.08/0.10 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.08/0.10 c 0.1s| 1 | 0 | 219 | - | 9109k | 0 | 362 | 384 | 423 | 0 | 0 | 89 | 0 | 0.000000e+00 | -- | Inf | unknown
0.08/0.15 c 0.1s| 1 | 0 | 470 | - | 9953k | 0 | 362 | 405 | 484 | 61 | 1 | 98 | 0 | 0.000000e+00 | -- | Inf | unknown
0.08/0.17 c 0.2s| 1 | 0 | 540 | - | 12M | 0 | 362 | 410 | 526 | 103 | 2 | 103 | 0 | 0.000000e+00 | -- | Inf | unknown
0.19/0.22 c 0.2s| 1 | 0 | 612 | - | 17M | 0 | 362 | 413 | 563 | 140 | 3 | 106 | 0 | 0.000000e+00 | -- | Inf | unknown
0.19/0.25 c 0.2s| 1 | 0 | 648 | - | 22M | 0 | 362 | 414 | 602 | 179 | 4 | 107 | 0 | 0.000000e+00 | -- | Inf | unknown
0.28/0.30 c 0.3s| 1 | 0 | 698 | - | 24M | 0 | 362 | 416 | 610 | 187 | 5 | 109 | 0 | 0.000000e+00 | -- | Inf | unknown
0.28/0.36 c 0.4s| 1 | 0 | 765 | - | 30M | 0 | 362 | 418 | 638 | 215 | 6 | 111 | 0 | 0.000000e+00 | -- | Inf | unknown
0.39/0.43 c 0.4s| 1 | 0 | 838 | - | 33M | 0 | 362 | 419 | 652 | 229 | 7 | 112 | 0 | 0.000000e+00 | -- | Inf | unknown
0.39/0.49 c 0.5s| 1 | 0 | 902 | - | 39M | 0 | 362 | 423 | 672 | 249 | 8 | 116 | 0 | 0.000000e+00 | -- | Inf | unknown
0.49/0.56 c 0.6s| 1 | 0 | 932 | - | 44M | 0 | 362 | 427 | 693 | 270 | 9 | 120 | 0 | 0.000000e+00 | -- | Inf | unknown
0.58/0.63 c 0.6s| 1 | 0 | 990 | - | 45M | 0 | 362 | 430 | 700 | 277 | 10 | 123 | 0 | 0.000000e+00 | -- | Inf | unknown
0.58/0.64 c 0.6s| 1 | 0 | 1039 | - | 45M | 0 | 362 | 433 | 720 | 297 | 11 | 126 | 0 | 0.000000e+00 | -- | Inf | unknown
0.67/0.75 c 0.7s| 1 | 2 | 1461 | - | 45M | 0 | 362 | 447 | 720 | 297 | 11 | 140 | 11 | 0.000000e+00 | -- | Inf | unknown
1.58/1.63 c 1.6s| 100 | 21 | 9874 | 90.0 | 60M | 16 | 362 | 495 | 822 |1610 | 2 | 193 | 11 | 0.000000e+00 | -- | Inf | 0.77%
1.98/2.02 c 2.0s| 200 | 23 | 14768 | 69.4 | 61M | 19 | 362 | 501 | 813 |2278 | 2 | 199 | 11 | 0.000000e+00 | -- | Inf | 1.32%
2.17/2.29 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
2.17/2.29 c 2.3s| 300 | 23 | 18472 | 58.6 | 65M | 19 | 362 | 508 | 836 |2806 | 1 | 206 | 11 | 0.000000e+00 | -- | Inf | 1.46%
2.47/2.57 c 2.6s| 400 | 27 | 21847 | 52.3 | 69M | 20 | 362 | 513 | 855 |3287 | 0 | 211 | 11 | 0.000000e+00 | -- | Inf | 1.58%
2.67/2.75 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.99 c 3.0s| 600 | 25 | 30388 | 49.1 | 69M | 21 | 362 | 521 | 862 |4311 | 0 | 219 | 11 | 0.000000e+00 | -- | Inf | 1.65%
3.27/3.31 c 3.3s| 700 | 27 | 32858 | 45.6 | 70M | 22 | 362 | 523 | 829 |4575 | 1 | 221 | 11 | 0.000000e+00 | -- | Inf | 1.70%
3.86/3.98 c 4.0s| 800 | 25 | 35880 | 43.7 | 78M | 24 | 362 | 543 | 828 |5031 | 2 | 241 | 11 | 0.000000e+00 | -- | Inf | 2.08%
4.17/4.22 c 4.2s| 900 | 23 | 39330 | 42.7 | 78M | 25 | 362 | 547 | 828 |5395 | 0 | 245 | 11 | 0.000000e+00 | -- | Inf | 2.14%
4.67/4.71 c 4.7s| 1000 | 27 | 42509 | 41.6 | 78M | 25 | 362 | 561 | 831 |5820 | 0 | 260 | 11 | 0.000000e+00 | -- | Inf | 2.34%
4.97/5.08 c 5.1s| 1100 | 23 | 46197 | 41.2 | 78M | 25 | 362 | 575 | 849 |6151 | 0 | 274 | 11 | 0.000000e+00 | -- | Inf | 2.57%
4.97/5.08 c Restart triggered after 50 consecutive estimations that the remaining tree will be large
4.97/5.08 c (run 1, node 1101) performing user restart
4.97/5.08 c
4.97/5.08 c (restart) converted 114 cuts from the global cut pool into linear constraints
4.97/5.08 c
5.07/5.10 c presolving:
5.07/5.10 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
5.07/5.10 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
5.07/5.10 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
5.07/5.11 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
5.07/5.12 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
5.07/5.13 c presolving (6 rounds: 6 fast, 5 medium, 4 exhaustive):
5.07/5.13 c 0 deleted vars, 20 deleted constraints, 18 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 91 changed coefficients
5.07/5.13 c 0 implications, 2918 cliques
5.07/5.13 c presolved problem has 362 variables (362 bin, 0 int, 0 impl, 0 cont) and 687 constraints
5.07/5.13 c 2 constraints of type <knapsack>
5.07/5.13 c 307 constraints of type <setppc>
5.07/5.13 c 120 constraints of type <and>
5.07/5.13 c 3 constraints of type <linear>
5.07/5.13 c 255 constraints of type <logicor>
5.07/5.13 c transformed objective value is always integral (scale: 1)
5.07/5.13 c Presolving Time: 0.07
5.07/5.13 c
5.07/5.17 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
5.07/5.17 c 5.2s| 1 | 0 | 46376 | - | 72M | 0 | 362 | 682 | 547 | 0 | 0 | 281 | 11 | 0.000000e+00 | -- | Inf | unknown
5.16/5.21 c 5.2s| 1 | 0 | 46459 | - | 73M | 0 | 362 | 683 | 584 | 37 | 1 | 282 | 11 | 0.000000e+00 | -- | Inf | unknown
5.16/5.26 c 5.2s| 1 | 0 | 46522 | - | 73M | 0 | 362 | 684 | 624 | 77 | 2 | 283 | 11 | 0.000000e+00 | -- | Inf | unknown
5.26/5.31 c 5.3s| 1 | 0 | 46578 | - | 73M | 0 | 362 | 688 | 657 | 110 | 3 | 287 | 11 | 0.000000e+00 | -- | Inf | unknown
5.26/5.37 c 5.4s| 1 | 0 | 46616 | - | 74M | 0 | 362 | 689 | 687 | 140 | 4 | 288 | 11 | 0.000000e+00 | -- | Inf | unknown
5.36/5.43 c 5.4s| 1 | 0 | 46645 | - | 74M | 0 | 362 | 692 | 695 | 148 | 5 | 291 | 11 | 0.000000e+00 | -- | Inf | unknown
5.36/5.49 c 5.5s| 1 | 0 | 46689 | - | 75M | 0 | 362 | 693 | 713 | 166 | 6 | 292 | 11 | 0.000000e+00 | -- | Inf | unknown
5.46/5.55 c 5.5s| 1 | 0 | 46753 | - | 77M | 0 | 362 | 694 | 738 | 191 | 7 | 293 | 11 | 0.000000e+00 | -- | Inf | unknown
5.56/5.62 c 5.6s| 1 | 0 | 46819 | - | 80M | 0 | 362 | 698 | 767 | 220 | 8 | 297 | 11 | 0.000000e+00 | -- | Inf | unknown
5.56/5.69 c 5.7s| 1 | 0 | 46895 | - | 84M | 0 | 362 | 702 | 786 | 239 | 9 | 301 | 11 | 0.000000e+00 | -- | Inf | unknown
5.67/5.77 c 5.8s| 1 | 0 | 46940 | - | 87M | 0 | 362 | 707 | 690 | 255 | 10 | 306 | 11 | 0.000000e+00 | -- | Inf | unknown
5.67/5.78 c 5.8s| 1 | 0 | 46998 | - | 87M | 0 | 362 | 708 | 707 | 272 | 11 | 307 | 11 | 0.000000e+00 | -- | Inf | unknown
5.86/5.91 c 5.9s| 1 | 2 | 47395 | - | 87M | 0 | 362 | 723 | 707 | 272 | 11 | 322 | 21 | 0.000000e+00 | -- | Inf | unknown
6.46/6.50 c 6.5s| 100 | 17 | 54917 | 44.3 | 91M | 18 | 362 | 784 | 788 |1362 | 0 | 383 | 21 | 0.000000e+00 | -- | Inf | 1.21%
6.76/6.87 c 6.9s| 200 | 21 | 61132 | 45.7 | 92M | 19 | 362 | 820 | 736 |2210 | 2 | 420 | 21 | 0.000000e+00 | -- | Inf | 1.56%
6.96/7.06 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
6.96/7.06 c 7.0s| 300 | 31 | 64588 | 44.9 | 92M | 19 | 362 | 824 | 760 |2600 | 2 | 424 | 21 | 0.000000e+00 | -- | Inf | 1.63%
7.36/7.43 c 7.4s| 400 | 23 | 66610 | 43.2 | 92M | 21 | 362 | 826 | 764 |2850 | 0 | 426 | 21 | 0.000000e+00 | -- | Inf | 1.66%
7.75/7.85 c 7.8s| 500 | 31 | 68934 | 42.0 | 92M | 21 | 362 | 842 | 761 |3257 | 1 | 442 | 21 | 0.000000e+00 | -- | Inf | 1.79%
8.15/8.20 c 8.2s| 600 | 29 | 71273 | 40.9 | 92M | 21 | 362 | 854 | 773 |3565 | 1 | 454 | 21 | 0.000000e+00 | -- | Inf | 1.93%
8.85/8.94 c 8.9s| 700 | 31 | 74810 | 40.6 | 93M | 25 | 362 | 859 | 773 |4065 | 0 | 460 | 21 | 0.000000e+00 | -- | Inf | 2.20%
9.25/9.32 c 9.3s| 800 | 29 | 77802 | 40.0 | 93M | 26 | 362 | 867 | 845 |4501 | 0 | 468 | 21 | 0.000000e+00 | -- | Inf | 2.35%
9.55/9.61 c 9.6s| 900 | 29 | 80264 | 39.3 | 94M | 26 | 362 | 870 | 830 |4784 | 0 | 471 | 21 | 0.000000e+00 | -- | Inf | 2.41%
9.85/9.98 c 10.0s| 1000 | 31 | 82170 | 38.3 | 94M | 26 | 362 | 870 | 829 |4906 | 2 | 471 | 21 | 0.000000e+00 | -- | Inf | 2.44%
10.15/10.22 c 10.2s| 1100 | 29 | 83888 | 37.3 | 94M | 28 | 362 | 873 | 810 |4999 | 0 | 475 | 21 | 0.000000e+00 | -- | Inf | 2.45%
10.45/10.54 c 10.5s| 1200 | 27 | 86147 | 36.7 | 94M | 28 | 362 | 880 | 809 |5229 | 2 | 482 | 21 | 0.000000e+00 | -- | Inf | 2.47%
10.74/10.85 c 10.8s| 1300 | 31 | 88830 | 36.3 | 94M | 28 | 362 | 882 | 779 |5666 | 2 | 484 | 21 | 0.000000e+00 | -- | Inf | 2.51%
10.95/11.08 c 11.1s| 1400 | 29 | 90911 | 35.7 | 94M | 28 | 362 | 886 | 821 |5866 | 0 | 488 | 21 | 0.000000e+00 | -- | Inf | 2.52%
11.05/11.19 c 11.2s| 1500 | 27 | 93050 | 35.1 | 94M | 28 | 362 | 886 | 811 |6062 | 0 | 488 | 21 | 0.000000e+00 | -- | Inf | 2.52%
11.34/11.45 c 11.4s| 1600 | 31 | 96844 | 35.2 | 94M | 28 | 362 | 898 | 844 |6515 | 1 | 501 | 21 | 0.000000e+00 | -- | Inf | 2.58%
11.44/11.57 c 11.6s| 1700 | 31 | 99241 | 34.8 | 94M | 28 | 362 | 907 | 828 |6709 | 0 | 510 | 21 | 0.000000e+00 | -- | Inf | 2.58%
11.54/11.67 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
11.54/11.67 c 11.7s| 1800 | 29 |101111 | 34.3 | 94M | 32 | 362 | 913 | 820 |6808 | 0 | 517 | 21 | 0.000000e+00 | -- | Inf | 2.58%
11.64/11.76 c 11.8s| 1900 | 33 |102793 | 33.7 | 94M | 32 | 362 | 917 | 814 |6904 | 2 | 521 | 21 | 0.000000e+00 | -- | Inf | 2.58%
11.74/11.85 c 11.8s| 2000 | 29 |104565 | 33.2 | 94M | 32 | 362 | 924 | 821 |6992 | 1 | 528 | 21 | 0.000000e+00 | -- | Inf | 2.58%
11.95/12.08 c 12.1s| 2100 | 35 |107262 | 33.0 | 94M | 32 | 362 | 941 | 787 |7424 | 2 | 545 | 21 | 0.000000e+00 | -- | Inf | 2.63%
12.14/12.21 c 12.2s| 2200 | 33 |109770 | 32.7 | 94M | 32 | 362 | 959 | 797 |7825 | 2 | 563 | 21 | 0.000000e+00 | -- | Inf | 2.65%
12.24/12.33 c 12.3s| 2300 | 35 |112015 | 32.4 | 94M | 32 | 362 | 971 | 817 |8066 | 0 | 575 | 21 | 0.000000e+00 | -- | Inf | 2.66%
12.34/12.45 c 12.4s| 2400 | 37 |114082 | 32.1 | 94M | 32 | 362 | 972 | 828 |8294 | 0 | 576 | 21 | 0.000000e+00 | -- | Inf | 2.67%
12.44/12.54 c 12.5s| 2500 | 37 |115547 | 31.6 | 94M | 32 | 362 |1014 | 823 |8378 | 2 | 618 | 21 | 0.000000e+00 | -- | Inf | 2.67%
12.74/12.86 c 12.9s| 2600 | 37 |117674 | 31.3 | 94M | 33 | 362 |1024 | 798 |8709 | 0 | 629 | 21 | 0.000000e+00 | -- | Inf | 2.73%
12.84/12.98 c 13.0s| 2700 | 39 |119764 | 31.1 | 94M | 33 | 362 |1038 | 814 |9189 | 0 | 644 | 21 | 0.000000e+00 | -- | Inf | 2.77%
13.04/13.13 c 13.1s| 2800 | 37 |122914 | 31.1 | 94M | 33 | 362 |1044 | 779 |9625 | 2 | 650 | 21 | 0.000000e+00 | -- | Inf | 2.80%
13.24/13.30 c 13.3s| 2900 | 37 |126915 | 31.3 | 94M | 33 | 362 |1051 | 839 | 10k| 0 | 658 | 21 | 0.000000e+00 | -- | Inf | 2.83%
13.34/13.42 c 13.4s| 3000 | 35 |129214 | 31.1 | 94M | 33 | 362 |1052 | 878 | 10k| 1 | 660 | 21 | 0.000000e+00 | -- | Inf | 2.85%
13.44/13.55 c 13.5s| 3100 | 35 |131753 | 31.0 | 94M | 33 | 362 |1058 | 897 | 10k| 2 | 667 | 21 | 0.000000e+00 | -- | Inf | 2.86%
13.54/13.67 c 13.7s| 3200 | 33 |134056 | 30.8 | 94M | 33 | 362 |1059 | 792 | 10k| 0 | 669 | 21 | 0.000000e+00 | -- | Inf | 2.86%
13.83/13.91 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
13.83/13.91 c 13.9s| 3300 | 43 |136945 | 30.7 | 95M | 33 | 362 |1087 | 821 | 11k| 2 | 698 | 21 | 0.000000e+00 | -- | Inf | 2.91%
13.94/14.09 c 14.1s| 3400 | 37 |141336 | 31.0 | 95M | 33 | 362 |1097 | 815 | 11k| 2 | 710 | 21 | 0.000000e+00 | -- | Inf | 2.94%
14.43/14.59 c 14.6s| 3500 | 37 |146954 | 31.6 | 95M | 33 | 362 |1096 | 797 | 12k| 0 | 710 | 21 | 0.000000e+00 | -- | Inf | 3.81%
14.73/14.82 c 14.8s| 3600 | 41 |149939 | 31.5 | 95M | 33 | 362 |1094 | 800 | 13k| 1 | 712 | 21 | 0.000000e+00 | -- | Inf | 3.89%
14.94/15.08 c 15.1s| 3700 | 43 |154782 | 31.9 | 95M | 33 | 362 |1093 | 787 | 13k| 2 | 714 | 21 | 0.000000e+00 | -- | Inf | 4.02%
15.43/15.53 c 15.5s| 3800 | 43 |159267 | 32.1 | 95M | 33 | 362 |1093 | 773 | 14k| 2 | 714 | 21 | 0.000000e+00 | -- | Inf | 4.11%
15.53/15.68 c 15.7s| 3900 | 43 |162139 | 32.1 | 95M | 33 | 362 |1096 | 820 | 14k| 1 | 718 | 21 | 0.000000e+00 | -- | Inf | 4.15%
15.73/15.80 c 15.8s| 4000 | 45 |164123 | 31.8 | 95M | 33 | 362 |1095 | 801 | 15k| 0 | 718 | 21 | 0.000000e+00 | -- | Inf | 4.16%
15.83/15.92 c 15.9s| 4100 | 43 |166281 | 31.6 | 95M | 33 | 362 |1093 | 800 | 15k| 2 | 718 | 21 | 0.000000e+00 | -- | Inf | 4.17%
15.93/16.06 c 16.1s| 4200 | 41 |168927 | 31.5 | 95M | 33 | 362 |1091 | 818 | 16k| 1 | 720 | 21 | 0.000000e+00 | -- | Inf | 4.18%
16.42/16.50 c 16.5s| 4300 | 43 |175096 | 32.1 | 95M | 33 | 362 |1091 | 978 | 16k| 0 | 730 | 21 | 0.000000e+00 | -- | Inf | 4.38%
16.52/16.65 c 16.6s| 4400 | 45 |178072 | 32.1 | 95M | 33 | 362 |1085 | 812 | 17k| 2 | 731 | 21 | 0.000000e+00 | -- | Inf | 4.39%
16.72/16.84 c 16.8s| 4500 | 45 |182170 | 32.2 | 95M | 33 | 362 |1087 | 822 | 17k| 0 | 737 | 21 | 0.000000e+00 | -- | Inf | 4.40%
17.03/17.17 c 17.2s| 4600 | 47 |188271 | 32.7 | 98M | 33 | 362 |1088 | 762 | 18k| 2 | 742 | 21 | 0.000000e+00 | -- | Inf | 4.67%
17.32/17.48 c 17.5s| 4700 | 47 |192423 | 32.9 | 98M | 33 | 362 |1095 | 788 | 19k| 2 | 754 | 21 | 0.000000e+00 | -- | Inf | 4.82%
17.62/17.79 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
17.62/17.79 c 17.8s| 4800 | 49 |195692 | 32.9 | 98M | 33 | 362 |1101 | 785 | 19k| 2 | 762 | 21 | 0.000000e+00 | -- | Inf | 4.97%
17.92/18.09 c 18.1s| 4900 | 53 |199829 | 33.0 | 98M | 33 | 362 |1115 | 762 | 20k| 0 | 782 | 21 | 0.000000e+00 | -- | Inf | 5.18%
18.22/18.36 c 18.4s| 5000 | 47 |202963 | 33.0 | 98M | 33 | 362 |1126 | 801 | 20k| 0 | 794 | 21 | 0.000000e+00 | -- | Inf | 5.33%
18.41/18.54 c 18.5s| 5100 | 51 |206828 | 33.1 | 98M | 33 | 362 |1127 | 780 | 21k| 3 | 800 | 21 | 0.000000e+00 | -- | Inf | 5.37%
18.51/18.68 c 18.7s| 5200 | 49 |209330 | 32.9 | 98M | 33 | 362 |1122 | 805 | 21k| 2 | 803 | 21 | 0.000000e+00 | -- | Inf | 5.38%
18.71/18.83 c 18.8s| 5300 | 53 |212546 | 32.9 | 98M | 34 | 362 |1127 | 782 | 22k| 1 | 810 | 21 | 0.000000e+00 | -- | Inf | 5.39%
18.81/18.94 c 18.9s| 5400 | 51 |214274 | 32.7 | 98M | 34 | 362 |1126 | 781 | 22k| 2 | 810 | 21 | 0.000000e+00 | -- | Inf | 5.39%
18.92/19.06 c 19.1s| 5500 | 49 |216546 | 32.5 | 98M | 34 | 362 |1125 | 787 | 23k| 0 | 811 | 21 | 0.000000e+00 | -- | Inf | 5.39%
19.21/19.32 c 19.3s| 5600 | 51 |220013 | 32.6 | 98M | 34 | 362 |1127 | 809 | 23k| 2 | 819 | 21 | 0.000000e+00 | -- | Inf | 5.47%
19.31/19.45 c 19.4s| 5700 | 53 |222449 | 32.5 | 98M | 34 | 362 |1129 | 833 | 23k| 0 | 823 | 21 | 0.000000e+00 | -- | Inf | 5.49%
19.41/19.55 c 19.5s| 5800 | 51 |224400 | 32.3 | 98M | 34 | 362 |1125 | 791 | 24k| 1 | 823 | 21 | 0.000000e+00 | -- | Inf | 5.49%
19.51/19.68 c 19.7s| 5900 | 47 |227106 | 32.2 | 98M | 34 | 362 |1128 | 795 | 24k| 0 | 829 | 21 | 0.000000e+00 | -- | Inf | 5.49%
19.71/19.86 c 19.8s| 6000 | 57 |229351 | 32.1 | 98M | 34 | 362 |1131 | 807 | 24k| 1 | 835 | 21 | 0.000000e+00 | -- | Inf | 5.49%
19.81/19.98 c 20.0s| 6100 | 53 |231608 | 31.9 | 98M | 34 | 362 |1128 | 816 | 25k| 0 | 837 | 21 | 0.000000e+00 | -- | Inf | 5.52%
20.01/20.13 c 20.1s| 6200 | 51 |234776 | 31.9 | 98M | 34 | 362 |1131 | 848 | 25k| 2 | 845 | 21 | 0.000000e+00 | -- | Inf | 5.55%
20.11/20.25 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
20.11/20.25 c 20.2s| 6300 | 49 |237041 | 31.8 | 98M | 34 | 362 |1141 | 814 | 26k| 1 | 857 | 21 | 0.000000e+00 | -- | Inf | 5.55%
20.21/20.38 c 20.4s| 6400 | 49 |239681 | 31.7 | 98M | 34 | 362 |1146 | 823 | 26k| 1 | 870 | 21 | 0.000000e+00 | -- | Inf | 5.56%
20.51/20.61 c 20.6s| 6500 | 51 |243626 | 31.8 | 98M | 34 | 362 |1160 | 821 | 27k| 0 | 892 | 21 | 0.000000e+00 | -- | Inf | 5.62%
20.61/20.78 c 20.8s| 6600 | 53 |247399 | 31.9 | 99M | 34 | 362 |1161 | 810 | 27k| 1 | 901 | 21 | 0.000000e+00 | -- | Inf | 5.67%
20.91/21.08 c 21.1s| 6700 | 53 |251051 | 32.0 | 99M | 34 | 362 |1167 | 773 | 28k| 2 | 914 | 21 | 0.000000e+00 | -- | Inf | 5.85%
21.10/21.26 c 21.3s| 6800 | 53 |253463 | 31.9 | 99M | 34 | 362 |1177 | 0 | 28k| 0 | 928 | 21 | 0.000000e+00 | -- | Inf | 5.98%
21.30/21.45 c 21.4s| 6900 | 55 |257698 | 32.0 | 99M | 34 | 362 |1183 | 925 | 28k| 2 | 943 | 21 | 0.000000e+00 | -- | Inf | 5.99%
21.40/21.59 c 21.6s| 7000 | 47 |260506 | 31.9 | 99M | 34 | 362 |1182 | 799 | 29k| 2 | 948 | 21 | 0.000000e+00 | -- | Inf | 5.99%
21.70/21.84 c 21.8s| 7100 | 53 |265810 | 32.2 | 99M | 34 | 362 |1189 | 826 | 29k| 0 | 965 | 21 | 0.000000e+00 | -- | Inf | 6.20%
22.10/22.24 c 22.2s| 7200 | 59 |269842 | 32.3 | 99M | 34 | 362 |1188 | 770 | 30k| 2 | 969 | 21 | 0.000000e+00 | -- | Inf | 6.45%
22.30/22.45 c 22.4s| 7300 | 53 |272670 | 32.3 | 99M | 34 | 362 |1187 | 750 | 31k| 2 | 969 | 21 | 0.000000e+00 | -- | Inf | 6.57%
22.40/22.56 c 22.6s| 7400 | 55 |274796 | 32.1 | 99M | 34 | 362 |1196 | 963 | 31k| 0 | 981 | 21 | 0.000000e+00 | -- | Inf | 6.57%
22.70/22.80 c 22.8s| 7500 | 55 |277534 | 32.1 | 99M | 34 | 362 |1196 | 772 | 31k| 2 | 985 | 21 | 0.000000e+00 | -- | Inf | 6.61%
22.80/22.93 c 22.9s| 7600 | 59 |280203 | 32.0 | 99M | 34 | 362 |1196 | 805 | 32k| 2 | 985 | 21 | 0.000000e+00 | -- | Inf | 6.65%
22.90/23.04 c 23.0s| 7700 | 53 |282272 | 31.9 | 99M | 34 | 362 |1198 | 0 | 32k| 0 | 991 | 21 | 0.000000e+00 | -- | Inf | 6.67%
23.10/23.25 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
23.10/23.25 c 23.2s| 7800 | 53 |284782 | 31.8 | 99M | 34 | 362 |1194 | 811 | 32k| 0 | 991 | 21 | 0.000000e+00 | -- | Inf | 6.71%
23.39/23.51 c 23.5s| 7900 | 53 |289079 | 31.9 | 99M | 35 | 362 |1199 | 774 | 33k| 2 | 998 | 21 | 0.000000e+00 | -- | Inf | 6.88%
23.90/24.08 c 24.1s| 8000 | 68 |295856 | 32.3 | 99M | 35 | 362 |1200 | 827 | 34k| 0 |1007 | 21 | 0.000000e+00 | -- | Inf | 7.15%
24.19/24.35 c 24.3s| 8100 | 66 |300841 | 32.5 | 99M | 35 | 362 |1202 | 799 | 34k| 0 |1013 | 21 | 0.000000e+00 | -- | Inf | 7.37%
24.39/24.53 c 24.5s| 8200 | 64 |304640 | 32.6 | 99M | 35 | 362 |1205 | 786 | 35k| 2 |1022 | 21 | 0.000000e+00 | -- | Inf | 7.45%
24.59/24.74 c 24.7s| 8300 | 66 |308245 | 32.6 | 99M | 35 | 362 |1210 | 813 | 35k| 2 |1029 | 21 | 0.000000e+00 | -- | Inf | 7.55%
24.89/25.02 c 25.0s| 8400 | 70 |311945 | 32.7 | 100M | 35 | 362 |1243 | 806 | 36k| 0 |1065 | 21 | 0.000000e+00 | -- | Inf | 7.56%
25.00/25.13 c 25.1s| 8500 | 66 |314163 | 32.5 | 100M | 35 | 362 |1251 | 0 | 36k| 0 |1075 | 21 | 0.000000e+00 | -- | Inf | 7.57%
25.10/25.27 c 25.3s| 8600 | 70 |317355 | 32.5 | 100M | 35 | 362 |1257 | 826 | 36k| 2 |1083 | 21 | 0.000000e+00 | -- | Inf | 7.57%
25.30/25.41 c 25.4s| 8700 | 72 |320481 | 32.5 | 100M | 35 | 362 |1258 | 820 | 37k| 2 |1085 | 21 | 0.000000e+00 | -- | Inf | 7.58%
25.40/25.59 c 25.6s| 8800 | 72 |324457 | 32.6 | 100M | 35 | 362 |1259 | 805 | 37k| 2 |1089 | 21 | 0.000000e+00 | -- | Inf | 7.59%
25.50/25.70 c 25.7s| 8900 | 72 |326325 | 32.5 | 100M | 35 | 362 |1270 | 807 | 37k| 0 |1100 | 21 | 0.000000e+00 | -- | Inf | 7.59%
25.69/25.80 c 25.8s| 9000 | 76 |328462 | 32.3 | 100M | 35 | 362 |1274 | 821 | 38k| 1 |1104 | 21 | 0.000000e+00 | -- | Inf | 7.60%
25.79/25.91 c 25.9s| 9100 | 86 |330595 | 32.2 | 100M | 35 | 362 |1285 | 821 | 38k| 0 |1116 | 21 | 0.000000e+00 | -- | Inf | 7.60%
25.90/26.00 c 26.0s| 9200 | 88 |332397 | 32.1 | 100M | 35 | 362 |1292 | 819 | 38k| 0 |1124 | 21 | 0.000000e+00 | -- | Inf | 7.60%
25.90/26.07 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
25.90/26.07 c 26.1s| 9300 | 86 |333866 | 31.9 | 100M | 35 | 362 |1292 | 819 | 38k| 1 |1124 | 21 | 0.000000e+00 | -- | Inf | 7.60%
26.00/26.17 c 26.2s| 9400 | 88 |335603 | 31.8 | 100M | 35 | 362 |1315 | 830 | 38k| 2 |1147 | 21 | 0.000000e+00 | -- | Inf | 7.60%
26.09/26.26 c 26.3s| 9500 | 84 |337424 | 31.7 | 100M | 35 | 362 |1319 | 824 | 38k| 0 |1152 | 21 | 0.000000e+00 | -- | Inf | 7.61%
26.19/26.34 c 26.3s| 9600 | 82 |339178 | 31.5 | 100M | 35 | 362 |1323 | 812 | 38k| 0 |1156 | 21 | 0.000000e+00 | -- | Inf | 7.61%
26.29/26.48 c 26.5s| 9700 | 78 |342186 | 31.5 | 100M | 35 | 362 |1325 | 771 | 38k| 2 |1164 | 21 | 0.000000e+00 | -- | Inf | 7.61%
26.59/26.70 c 26.7s| 9800 | 82 |346274 | 31.6 | 100M | 35 | 362 |1335 | 824 | 39k| 0 |1176 | 21 | 0.000000e+00 | -- | Inf | 7.82%
26.69/26.81 c 26.8s| 9900 | 84 |348498 | 31.5 | 100M | 35 | 362 |1339 | 805 | 39k| 2 |1182 | 21 | 0.000000e+00 | -- | Inf | 7.82%
26.79/26.90 c 26.9s| 10000 | 82 |350226 | 31.4 | 100M | 35 | 362 |1343 | 806 | 39k| 2 |1187 | 21 | 0.000000e+00 | -- | Inf | 7.83%
26.89/27.01 c 27.0s| 10100 | 84 |352178 | 31.3 | 100M | 35 | 362 |1354 | 796 | 39k| 2 |1198 | 21 | 0.000000e+00 | -- | Inf | 7.83%
27.09/27.24 c 27.2s| 10200 | 84 |355344 | 31.3 | 100M | 35 | 362 |1356 | 885 | 40k| 2 |1203 | 21 | 0.000000e+00 | -- | Inf | 7.90%
27.49/27.61 c 27.6s| 10300 | 90 |360399 | 31.5 | 101M | 35 | 362 |1373 | 831 | 40k| 1 |1231 | 21 | 0.000000e+00 | -- | Inf | 8.20%
27.59/27.71 c 27.7s| 10400 | 82 |362241 | 31.3 | 101M | 35 | 362 |1380 | 825 | 40k| 2 |1240 | 21 | 0.000000e+00 | -- | Inf | 8.20%
27.79/27.97 c 28.0s| 10500 | 86 |364735 | 31.3 | 101M | 35 | 362 |1396 | 892 | 41k| 2 |1263 | 21 | 0.000000e+00 | -- | Inf | 8.46%
28.09/28.24 c 28.2s| 10600 | 88 |367740 | 31.3 | 101M | 35 | 362 |1407 | 911 | 41k| 0 |1278 | 21 | 0.000000e+00 | -- | Inf | 8.50%
28.18/28.36 c 28.4s| 10700 | 84 |370036 | 31.2 | 101M | 35 | 362 |1420 | 0 | 41k| 0 |1292 | 21 | 0.000000e+00 | -- | Inf | 8.53%
28.28/28.44 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
28.28/28.44 c *28.4s| 10793 | 0 |371267 | 31.1 | LP | 35 | 362 |1425 | 908 | 41k| 1 |1298 | 21 | 0.000000e+00 | 0.000000e+00 | 0.00%| 100.00%
28.28/28.44 c
28.28/28.44 c SCIP Status : problem is solved [optimal solution found]
28.28/28.44 c Solving Time (sec) : 28.43
28.28/28.44 c Solving Nodes : 10793 (total of 11894 nodes in 2 runs)
28.28/28.44 c Primal Bound : +0.00000000000000e+00 (1 solutions)
28.28/28.44 c Dual Bound : +0.00000000000000e+00
28.28/28.44 c Gap : 0.00 %
28.28/28.44 s SATISFIABLE
28.28/28.44 v -x369 x370 x367 -x368 x365 -x366 x363 -x364 x361 -x362 x359 -x360 -x357 -x358 -x355 -x356 -x353 -x354 -x351 -x352 -x349 x350 -x347
28.28/28.44 v x348 -x345 x346 -x343 x344 -x341 x342 -x339 x340 -x337 x338 -x335 -x336 -x333 x334 -x331 x332 -x329 x330 x327 -x328 x325
28.28/28.44 v -x326 x323 -x324 x321 -x322 x319 -x320 x317 -x318 x315 -x316 -x313 -x314 -x311 -x312 -x309 -x310 -x307 -x308 -x305 x306 -x303
28.28/28.44 v x304 -x301 x302 -x299 x300 x297 -x298 x295 -x296 x293 -x294 -x291 x292 -x289 x290 -x287 x288 -x285 x286 -x283 x284 -x281 x282
28.28/28.44 v -x279 x280 x277 -x278 x275 -x276 x273 -x274 x271 -x272 -x269 x270 -x267 x268 x265 -x266 -x263 x264 -x261 x262 -x259 x260 -x257
28.28/28.44 v x258 x255 -x256 x253 -x254 x251 -x252 x249 -x250 x247 -x248 x245 -x246 x243 -x244 -x242 -x240 -x238 -x236 -x234 -x232 -x230
28.28/28.44 v -x228 -x226 -x224 -x222 -x220 -x218 -x216 -x214 -x212 -x210 -x208 -x206 -x204 -x202 -x200 -x198 -x196 -x194 -x192 -x190 -x188
28.28/28.44 v -x186 -x184 -x182 -x180 -x178 -x176 -x174 -x172 -x170 -x168 -x166 -x164 -x162 -x160 -x158 -x156 -x154 -x152 -x150 -x148 -x146
28.28/28.44 v -x144 -x142 x140 -x138 -x136 -x134 -x132 -x130 -x128 -x126 -x124 -x122 -x120 -x118 -x116 -x114 x112 -x110 -x108 -x106 -x104
28.28/28.44 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
28.28/28.44 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
28.28/28.44 v x237 -x235 -x233 -x231 -x229 -x227 x225 x223 -x221 x219 x217 x215 x213 -x211 -x209 -x207 -x205 x203 x201 -x199 -x197 x195 x193
28.28/28.44 v x191 -x189 -x187 -x185 -x183 x181 -x179 -x177 -x175 -x173 x171 x169 -x167 -x165 -x163 -x161 -x159 -x157 -x155 -x153 -x151
28.28/28.44 v -x149 -x147 -x145 -x143 -x141 -x139 -x137 -x135 -x133 -x131 -x129 -x127 -x125 -x123 -x121 -x119 -x117 -x115 -x113 -x111 -x109
28.28/28.44 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
28.28/28.44 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
28.28/28.44 v -x9 -x7 -x5 -x3 -x1
28.28/28.44 c SCIP Status : problem is solved [optimal solution found]
28.28/28.44 c Total Time : 28.43
28.28/28.44 c solving : 28.43
28.28/28.44 c presolving : 0.07 (included in solving)
28.28/28.44 c reading : 0.00 (included in solving)
28.28/28.44 c copying : 0.39 (106 #copies) (minimal 0.00, maximal 0.00, average 0.00)
28.28/28.44 c Original Problem :
28.28/28.44 c Problem name : HOME/instance-4493598-1751148286.opb
28.28/28.44 c Variables : 370 (370 binary, 0 integer, 0 implicit integer, 0 continuous)
28.28/28.44 c Constraints : 557 initial, 557 maximal
28.28/28.44 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
28.28/28.44 c Presolved Problem :
28.28/28.44 c Problem name : t_HOME/instance-4493598-1751148286.opb
28.28/28.44 c Variables : 362 (362 binary, 0 integer, 0 implicit integer, 0 continuous)
28.28/28.44 c Constraints : 687 initial, 1425 maximal
28.28/28.44 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
28.28/28.44 c Nonzeros : 10080 constraint, 5836 clique table
28.28/28.44 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
28.28/28.44 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c domcol : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
28.28/28.44 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c dualsparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
28.28/28.44 c gateextraction : 0.00 0.00 5 0 0 0 0 0 1080 120 0 0
28.28/28.44 c implics : 0.00 0.00 10 0 0 0 0 0 0 0 0 0
28.28/28.44 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c milp : 0.00 0.00 1 0 4 0 0 0 0 0 0 0
28.28/28.44 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c sparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
28.28/28.44 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c trivial : 0.00 0.00 13 0 0 0 0 0 0 0 0 0
28.28/28.44 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c dualfix : 0.00 0.00 13 0 0 0 0 0 0 0 0 0
28.28/28.44 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c probing : 0.02 0.00 1 0 0 0 0 0 0 0 0 0
28.28/28.44 c pseudoobj : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
28.28/28.44 c symmetry : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
28.28/28.44 c vbounds : 0.00 0.00 3 0 0 0 0 0 0 0 0 0
28.28/28.44 c knapsack : 0.00 0.00 23 0 0 0 0 0 248 982 0 0
28.28/28.44 c setppc : 0.00 0.00 23 0 4 0 0 0 15 0 0 0
28.28/28.44 c and : 0.00 0.00 12 0 0 0 0 0 0 0 0 0
28.28/28.44 c linear : 0.00 0.00 14 0 0 0 0 0 4 0 0 0
28.28/28.44 c logicor : 0.02 0.00 19 0 0 0 0 0 11 0 0 91
28.28/28.44 c benders : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c components : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
28.28/28.44 c root node : - - - 0 - - 0 - - - - -
28.28/28.44 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
28.28/28.44 c benderslp : 0 0 0 0 6004 0 0 954 0 0 0 0 0 0 0
28.28/28.44 c integral : 0 0 0 0 6004 0 0 954 0 0 0 0 0 0 12006
28.28/28.44 c knapsack : 2 2 22 35959 1 0 0 947 2864 732 2714 0 0 0 0
28.28/28.44 c setppc : 307+ 316 22 35227 1 0 0 339 29037 13 27063 7 0 0 0
28.28/28.44 c and : 120 120 12649 35214 1 0 0 3 112350 34 98220 69243 44342 0 0
28.28/28.44 c linear : 3+ 23 22 18215 0 0 0 3 0 0 4 0 0 0 0
28.28/28.44 c logicor : 255+ 984 22 11588 0 0 0 0 286 8 1055 1 0 0 0
28.28/28.44 c benders : 0 0 0 0 1 0 0 2 0 0 0 0 0 0 0
28.28/28.44 c fixedvar : 0 0 0 0 1 0 0 2 0 0 0 0 0 0 0
28.28/28.44 c countsols : 0 0 0 0 1 0 0 2 0 0 0 0 0 0 0
28.28/28.44 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
28.28/28.44 c benderslp : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
28.28/28.44 c integral : 0.27 0.00 0.00 0.00 0.27 0.00 0.00 0.00 0.00 0.00
28.28/28.44 c knapsack : 0.15 0.00 0.02 0.12 0.00 0.00 0.00 0.00 0.01 0.00
28.28/28.44 c setppc : 0.06 0.00 0.00 0.06 0.00 0.00 0.00 0.00 0.00 0.00
28.28/28.44 c and : 0.43 0.00 0.16 0.26 0.00 0.00 0.00 0.00 0.01 0.00
28.28/28.44 c linear : 0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.00 0.00
28.28/28.44 c logicor : 0.05 0.00 0.00 0.04 0.00 0.00 0.00 0.00 0.00 0.00
28.28/28.44 c benders : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
28.28/28.44 c fixedvar : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
28.28/28.44 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
28.28/28.44 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
28.28/28.44 c Propagators : #Propagate #ResProp Cutoffs DomReds
28.28/28.44 c dualfix : 2 0 0 0
28.28/28.44 c genvbounds : 0 0 0 0
28.28/28.44 c nlobbt : 0 0 0 0
28.28/28.44 c obbt : 0 0 0 0
28.28/28.44 c probing : 0 0 0 0
28.28/28.44 c pseudoobj : 0 0 0 0
28.28/28.44 c redcost : 0 0 0 0
28.28/28.44 c rootredcost : 0 0 0 0
28.28/28.44 c symmetry : 3318 0 0 15
28.28/28.44 c vbounds : 28248 0 0 0
28.28/28.44 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
28.28/28.44 c dualfix : 0.00 0.00 0.00 0.00 0.00 0.00
28.28/28.44 c genvbounds : 0.01 0.00 0.00 0.01 0.00 0.00
28.28/28.44 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
28.28/28.44 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
28.28/28.44 c probing : 0.02 0.00 0.02 0.00 0.00 0.00
28.28/28.44 c pseudoobj : 0.01 0.00 0.00 0.01 0.00 0.00
28.28/28.44 c redcost : 0.00 0.00 0.00 0.00 0.00 0.00
28.28/28.44 c rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00
28.28/28.44 c symmetry : 0.06 0.00 0.00 0.06 0.00 0.00
28.28/28.44 c vbounds : 0.02 0.00 0.00 0.02 0.00 0.00
28.28/28.44 c Symmetry :
28.28/28.44 c orbitopal red. : 0 reductions applied, 0 cutoffs
28.28/28.44 c orbital reduction: 15 reductions applied, 0 cutoffs
28.28/28.44 c lexicographic red: 0 reductions applied, 0 cutoffs
28.28/28.44 c shadow tree time : 0.01 s
28.28/28.44 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
28.28/28.44 c propagation : 0.09 776 683 - 5493 85.2 0 0.0 - - -
28.28/28.44 c infeasible LP : 0.33 5454 13 - 81 68.5 0 0.0 2 2.0 0
28.28/28.44 c bound exceed. LP : 0.00 0 0 - 0 0.0 0 0.0 0 0.0 0
28.28/28.44 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
28.28/28.44 c pseudo solution : 0.00 1 1 - 1 0.0 0 0.0 - - -
28.28/28.44 c applied globally : 0.01 - - 0 1272 23.2 - - 2 - -
28.28/28.44 c applied locally : - - - 0 24 99.5 - - 0 - -
28.28/28.44 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
28.28/28.44 c cut pool : 0.51 - 1225 42 - - 15522 24821 - - - - - (maximal pool size: 4598)
28.28/28.44 c aggregation : 0.33 0.00 194 22 0 0 579 1368 0 98 98 0 0
28.28/28.44 c > cmir : - - - - - - - 1162 0 66 66 0 -
28.28/28.44 c > flowcover : - - - - - - - 0 0 0 0 0 -
28.28/28.44 c > knapsackcover : - - - - - - - 206 0 32 32 0 -
28.28/28.44 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c clique : 0.01 0.00 22 22 0 0 0 0 0 0 0 0 0
28.28/28.44 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c gomory : 6.69 0.00 192 20 0 0 11276 13809 50 231 230 1 0
28.28/28.44 c > gomorymi : - - - - - - - 7047 25 195 194 1 -
28.28/28.44 c > strongcg : - - - - - - - 6762 25 36 36 0 -
28.28/28.44 c impliedbounds : 0.02 0.00 194 22 0 0 3650 9490 0 3305 3305 0 0
28.28/28.44 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c mcf : 0.00 0.00 2 2 0 0 0 0 0 0 0 0 0
28.28/28.44 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c mixing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c multilinear : 0.00 0.00 1417 22 0 0 0 0 0 0 0 0 0
28.28/28.44 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
28.28/28.44 c rapidlearning : 2.68 0.00 100 2 0 3423 0 0 0 0 0 0 979
28.28/28.44 c rlt : 0.05 0.00 106 20 0 0 0 0 0 0 0 0 0
28.28/28.44 c zerohalf : 0.08 0.00 194 22 0 0 207 154 140 29 24 5 0
28.28/28.44 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
28.28/28.44 c hybrid : 0.06 0.00 9997 22 48006 0 45747 569 0 8196
28.28/28.44 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c Pricers : ExecTime SetupTime Calls Vars
28.28/28.44 c problem variables: 0.00 - 0 0
28.28/28.44 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
28.28/28.44 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c random : 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c relpscost : 0.26 0.00 6003 0 0 0 0 0 0 12006
28.28/28.44 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
28.28/28.44 c Primal Heuristics : ExecTime SetupTime Calls Found Best
28.28/28.44 c LP solutions : 0.00 - - 1 1
28.28/28.44 c relax solutions : 0.00 - - 0 0
28.28/28.44 c pseudo solutions : 0.00 - - 0 0
28.28/28.44 c strong branching : 0.00 - - 0 0
28.28/28.44 c actconsdiving : 0.00 0.00 0 0 0
28.28/28.44 c adaptivediving : 0.13 0.00 16 0 0
28.28/28.44 c alns : 0.08 0.00 4 0 0
28.28/28.44 c bound : 0.00 0.00 0 0 0
28.28/28.44 c clique : 0.00 0.00 1 0 0
28.28/28.44 c coefdiving : 0.00 0.00 0 0 0
28.28/28.44 c completesol : 0.00 0.00 0 0 0
28.28/28.44 c conflictdiving : 0.08 0.00 9 0 0
28.28/28.44 c crossover : 0.00 0.00 0 0 0
28.28/28.44 c dins : 0.00 0.00 0 0 0
28.28/28.44 c distributiondivin: 0.23 0.00 8 0 0
28.28/28.44 c dps : 0.00 0.00 0 0 0
28.28/28.44 c dualval : 0.00 0.00 0 0 0
28.28/28.44 c farkasdiving : 0.00 0.00 0 0 0
28.28/28.44 c feasjump : 0.06 0.00 2 0 0
28.28/28.44 c feaspump : 0.03 0.00 4 0 0
28.28/28.44 c fixandinfer : 0.00 0.00 0 0 0
28.28/28.44 c fracdiving : 0.03 0.00 8 0 0
28.28/28.44 c gins : 0.00 0.00 0 0 0
28.28/28.44 c guideddiving : 0.00 0.00 0 0 0
28.28/28.44 c indcoefdiving : 0.00 0.00 0 0 0
28.28/28.44 c indicator : 0.00 0.00 0 0 0
28.28/28.44 c indicatordiving : 0.00 0.00 0 0 0
28.28/28.44 c indoneopt : 0.00 0.00 0 0 0
28.28/28.44 c indrounding : 0.00 0.00 0 0 0
28.28/28.44 c indtwoopt : 0.00 0.00 0 0 0
28.28/28.44 c intdiving : 0.00 0.00 0 0 0
28.28/28.44 c intshifting : 0.00 0.00 0 0 0
28.28/28.44 c linesearchdiving : 0.06 0.00 9 0 0
28.28/28.44 c localbranching : 0.00 0.00 0 0 0
28.28/28.44 c locks : 0.00 0.00 1 0 0
28.28/28.44 c lpface : 0.00 0.00 0 0 0
28.28/28.44 c mpec : 0.00 0.00 0 0 0
28.28/28.44 c multistart : 0.00 0.00 0 0 0
28.28/28.44 c mutation : 0.00 0.00 0 0 0
28.28/28.44 c nlpdiving : 0.00 0.00 0 0 0
28.28/28.44 c objpscostdiving : 0.18 0.00 5 0 0
28.28/28.44 c octane : 0.00 0.00 0 0 0
28.28/28.44 c ofins : 0.00 0.00 0 0 0
28.28/28.44 c oneopt : 0.00 0.00 0 0 0
28.28/28.44 c padm : 0.00 0.00 0 0 0
28.28/28.44 c proximity : 0.00 0.00 0 0 0
28.28/28.44 c pscostdiving : 0.06 0.00 9 0 0
28.28/28.44 c randrounding : 0.04 0.00 962 0 0
28.28/28.44 c rens : 0.09 0.00 2 0 0
28.28/28.44 c reoptsols : 0.00 0.00 0 0 0
28.28/28.44 c repair : 0.00 0.00 0 0 0
28.28/28.44 c rins : 0.00 0.00 0 0 0
28.28/28.44 c rootsoldiving : 0.07 0.00 5 0 0
28.28/28.44 c rounding : 0.07 0.00 1709 0 0
28.28/28.44 c scheduler : 0.00 0.00 0 0 0
28.28/28.44 c shiftandpropagate: 0.01 0.00 2 0 0
28.28/28.44 c shifting : 0.11 0.00 470 0 0
28.28/28.44 c simplerounding : 0.00 0.00 0 0 0
28.28/28.44 c smallcard : 0.00 0.00 0 0 0
28.28/28.44 c subnlp : 0.00 0.00 0 0 0
28.28/28.44 c trivial : 0.00 0.00 4 0 0
28.28/28.44 c trivialnegation : 0.00 0.00 0 0 0
28.28/28.44 c trustregion : 0.00 0.00 0 0 0
28.28/28.44 c trysol : 0.00 0.00 0 0 0
28.28/28.44 c twoopt : 0.00 0.00 0 0 0
28.28/28.44 c undercover : 0.00 0.00 1 0 0
28.28/28.44 c vbounds : 0.01 0.00 2 0 0
28.28/28.44 c veclendiving : 0.04 0.00 8 0 0
28.28/28.44 c zeroobj : 0.00 0.00 0 0 0
28.28/28.44 c zirounding : 0.03 0.00 1000 0 0
28.28/28.44 c other solutions : - - - 0 -
28.28/28.44 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
28.28/28.44 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
28.28/28.44 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
28.28/28.44 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
28.28/28.44 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
28.28/28.44 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
28.28/28.44 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
28.28/28.44 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
28.28/28.44 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
28.28/28.44 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
28.28/28.44 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
28.28/28.44 c primal LP : 0.04 271 0 0.00 0.00 0.04 271
28.28/28.44 c dual LP : 12.50 21470 354100 16.50 28325.23 0.00 12
28.28/28.44 c lex dual LP : 0.00 0 0 0.00 -
28.28/28.44 c barrier LP : 0.00 0 0 0.00 - 0.00 0
28.28/28.44 c resolve instable : 0.00 0 0 0.00 -
28.28/28.44 c diving/probing LP: 0.62 501 17167 34.27 27581.01
28.28/28.44 c strong branching : 0.09 21 2409 114.71 27611.58 - - 0
28.28/28.44 c (at root node) : - 21 2409 114.71 -
28.28/28.44 c conflict analysis: 0.00 0 0 0.00 -
28.28/28.44 c B&B Tree :
28.28/28.44 c number of runs : 2
28.28/28.44 c nodes : 10793 (5441 internal, 5352 leaves)
28.28/28.44 c feasible leaves : 1
28.28/28.44 c infeas. leaves : 5351
28.28/28.44 c objective leaves : 0
28.28/28.44 c nodes (total) : 11894 (6003 internal, 5891 leaves)
28.28/28.44 c nodes left : 0
28.28/28.44 c max depth : 35
28.28/28.44 c max depth (total): 35
28.28/28.44 c backtracks : 2027 (18.8%)
28.28/28.44 c early backtracks : 0 (0.0%)
28.28/28.44 c nodes exc. ref. : 0 (0.0%)
28.28/28.44 c delayed cutoffs : 1
28.28/28.44 c repropagations : 969 (584 domain reductions, 0 cutoffs)
28.28/28.44 c avg switch length: 3.35
28.28/28.44 c switching time : 0.51
28.28/28.44 c Root Node :
28.28/28.44 c First LP value : +0.00000000000000e+00
28.28/28.44 c First LP Iters : 145 (147808.36 Iter/sec)
28.28/28.44 c First LP Time : 0.00
28.28/28.44 c Final Dual Bound : +0.00000000000000e+00
28.28/28.44 c Final Root Iters : 1761
28.28/28.44 c Root LP Estimate : +1.02570745242110e-02
28.28/28.44 c Solution :
28.28/28.44 c Solutions found : 1 (1 improvements)
28.28/28.44 c First Solution : +0.00000000000000e+00 (in run 2, after 10793 nodes, 28.43 seconds, depth 25, found by <relaxation>)
28.28/28.44 c Gap First Sol. : 0.00 %
28.28/28.44 c Gap Last Sol. : 0.00 %
28.28/28.44 c Primal Bound : +0.00000000000000e+00 (in run 2, after 10793 nodes, 28.43 seconds, depth 25, found by <relaxation>)
28.28/28.44 c Dual Bound : +0.00000000000000e+00
28.28/28.44 c Gap : 0.00 %
28.28/28.44 c Integrals : Total Avg%
28.28/28.44 c primal-dual : 2842.83 100.00
28.28/28.44 c primal-ref : - - (not evaluated)
28.28/28.44 c dual-ref : - - (not evaluated)
28.28/28.45 c Time complete: 28.3388.