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-4501768-1751153310.opb>
0.00/0.06 c original problem has 9272 variables (9272 bin, 0 int, 0 impl, 0 cont) and 29130 constraints
0.00/0.06 c problem read in 0.06
0.00/0.06 c No objective function, only one solution is needed.
0.10/0.10 c presolving:
0.10/0.16 c (round 1, fast) 4974 del vars, 5652 del conss, 0 add conss, 1375 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 10642 clqs
0.10/0.19 c (round 2, fast) 8302 del vars, 17823 del conss, 0 add conss, 1375 chg bounds, 16 chg sides, 10 chg coeffs, 0 upgd conss, 0 impls, 10376 clqs
0.10/0.19 c (round 3, fast) 8302 del vars, 18259 del conss, 0 add conss, 1375 chg bounds, 16 chg sides, 10 chg coeffs, 0 upgd conss, 0 impls, 10619 clqs
0.10/0.21 c (0.2s) running MILP presolver
0.39/0.42 c (0.4s) MILP presolver (14 rounds): 77 aggregations, 116 fixings, 0 bound changes
0.39/0.43 c (round 4, medium) 8495 del vars, 18259 del conss, 0 add conss, 1375 chg bounds, 16 chg sides, 10 chg coeffs, 0 upgd conss, 0 impls, 9534 clqs
0.39/0.43 c (round 5, fast) 8500 del vars, 19213 del conss, 0 add conss, 1375 chg bounds, 16 chg sides, 10 chg coeffs, 0 upgd conss, 0 impls, 9539 clqs
0.39/0.45 c (round 6, exhaustive) 8500 del vars, 19218 del conss, 0 add conss, 1375 chg bounds, 16 chg sides, 10 chg coeffs, 9912 upgd conss, 0 impls, 9543 clqs
0.39/0.47 c (round 7, medium) 8500 del vars, 19218 del conss, 7 add conss, 1375 chg bounds, 29 chg sides, 44 chg coeffs, 9912 upgd conss, 0 impls, 9560 clqs
0.39/0.48 c (round 8, exhaustive) 8500 del vars, 24437 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9560 clqs
0.39/0.49 c (round 9, fast) 8502 del vars, 24447 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9679 clqs
0.39/0.49 c (round 10, fast) 8505 del vars, 24490 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9634 clqs
0.39/0.49 c (round 11, fast) 8507 del vars, 24530 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9592 clqs
0.39/0.49 c (round 12, fast) 8509 del vars, 24567 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9556 clqs
0.39/0.49 c (round 13, fast) 8511 del vars, 24597 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9522 clqs
0.39/0.49 c (round 14, fast) 8513 del vars, 24628 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9490 clqs
0.39/0.50 c (round 15, fast) 8515 del vars, 24656 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9461 clqs
0.39/0.50 c (round 16, fast) 8516 del vars, 24679 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9460 clqs
0.39/0.50 c (round 17, fast) 8517 del vars, 24697 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9433 clqs
0.39/0.50 c (round 18, fast) 8519 del vars, 24713 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9407 clqs
0.39/0.50 c (round 19, fast) 8521 del vars, 24731 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9381 clqs
0.39/0.50 c (round 20, fast) 8522 del vars, 24750 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9380 clqs
0.39/0.50 c (round 21, fast) 8523 del vars, 24761 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9359 clqs
0.39/0.50 c (round 22, fast) 8525 del vars, 24775 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9339 clqs
0.50/0.51 c (round 23, fast) 8527 del vars, 24792 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9322 clqs
0.50/0.51 c (round 24, fast) 8529 del vars, 24803 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9308 clqs
0.50/0.51 c (round 25, fast) 8531 del vars, 24812 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9299 clqs
0.50/0.51 c (round 26, fast) 8532 del vars, 24818 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9298 clqs
0.50/0.51 c (round 27, fast) 8533 del vars, 24827 del conss, 1691 add conss, 1375 chg bounds, 32 chg sides, 57 chg coeffs, 9912 upgd conss, 0 impls, 9289 clqs
0.50/0.52 c (round 28, exhaustive) 8536 del vars, 24827 del conss, 1691 add conss, 1375 chg bounds, 34 chg sides, 68 chg coeffs, 9912 upgd conss, 0 impls, 9280 clqs
0.50/0.52 c (round 29, medium) 8541 del vars, 24833 del conss, 1693 add conss, 1375 chg bounds, 35 chg sides, 70 chg coeffs, 9912 upgd conss, 0 impls, 9273 clqs
0.50/0.53 c (round 30, medium) 8543 del vars, 24835 del conss, 1694 add conss, 1375 chg bounds, 39 chg sides, 84 chg coeffs, 9912 upgd conss, 0 impls, 9269 clqs
0.50/0.53 c (round 31, exhaustive) 8546 del vars, 24836 del conss, 1695 add conss, 1375 chg bounds, 41 chg sides, 93 chg coeffs, 9912 upgd conss, 0 impls, 9262 clqs
0.50/0.54 c (round 32, medium) 8549 del vars, 24838 del conss, 1695 add conss, 1375 chg bounds, 43 chg sides, 102 chg coeffs, 9912 upgd conss, 0 impls, 9257 clqs
0.50/0.54 c (round 33, exhaustive) 8552 del vars, 24839 del conss, 1695 add conss, 1375 chg bounds, 45 chg sides, 112 chg coeffs, 9912 upgd conss, 0 impls, 9250 clqs
0.50/0.55 c (round 34, medium) 8555 del vars, 24841 del conss, 1695 add conss, 1375 chg bounds, 47 chg sides, 121 chg coeffs, 9912 upgd conss, 0 impls, 9245 clqs
0.50/0.55 c (round 35, exhaustive) 8558 del vars, 24842 del conss, 1695 add conss, 1375 chg bounds, 49 chg sides, 130 chg coeffs, 9912 upgd conss, 0 impls, 9238 clqs
0.50/0.56 c (round 36, medium) 8561 del vars, 24844 del conss, 1695 add conss, 1375 chg bounds, 49 chg sides, 130 chg coeffs, 9912 upgd conss, 0 impls, 9233 clqs
0.50/0.56 c (round 37, exhaustive) 8564 del vars, 24845 del conss, 1695 add conss, 1375 chg bounds, 49 chg sides, 130 chg coeffs, 9912 upgd conss, 0 impls, 9226 clqs
0.50/0.57 c (round 38, medium) 8567 del vars, 24847 del conss, 1695 add conss, 1375 chg bounds, 49 chg sides, 130 chg coeffs, 9912 upgd conss, 0 impls, 9221 clqs
0.50/0.57 c (round 39, exhaustive) 8570 del vars, 24848 del conss, 1695 add conss, 1375 chg bounds, 49 chg sides, 130 chg coeffs, 9912 upgd conss, 0 impls, 9214 clqs
0.50/0.58 c (round 40, medium) 8574 del vars, 24913 del conss, 1695 add conss, 1375 chg bounds, 49 chg sides, 130 chg coeffs, 9912 upgd conss, 0 impls, 9146 clqs
1.68/1.73 c (1.7s) probing: 1000/3589 (27.9%) - 4 fixings, 2 aggregations, 222752 implications, 0 bound changes
2.88/2.97 c (3.0s) probing: 2000/3589 (55.7%) - 16 fixings, 6 aggregations, 521307 implications, 0 bound changes
3.28/3.30 c (round 41, exhaustive) 8599 del vars, 24913 del conss, 1695 add conss, 1375 chg bounds, 49 chg sides, 130 chg coeffs, 9912 upgd conss, 0 impls, 67140 clqs
3.28/3.30 c (round 42, fast) 8606 del vars, 24981 del conss, 1695 add conss, 1375 chg bounds, 55 chg sides, 172 chg coeffs, 9912 upgd conss, 0 impls, 66889 clqs
3.28/3.32 c (round 43, exhaustive) 8606 del vars, 25225 del conss, 1939 add conss, 1375 chg bounds, 55 chg sides, 194 chg coeffs, 9912 upgd conss, 0 impls, 66889 clqs
3.98/4.06 c (4.1s) probing: 3000/3589 (83.6%) - 16 fixings, 9 aggregations, 709824 implications, 0 bound changes
4.27/4.39 c (4.4s) probing: 3313/3589 (92.3%) - 16 fixings, 9 aggregations, 773625 implications, 0 bound changes
4.27/4.39 c (4.4s) probing aborted: 1000/1000 successive useless probings
4.27/4.39 c (4.4s) symmetry computation started: requiring (bin +, int +, cont +), (fixed: bin -, int -, cont -)
4.37/4.41 c (4.4s) no symmetry present (symcode time: 0.00)
4.37/4.41 c presolving (44 rounds: 44 fast, 20 medium, 11 exhaustive):
4.37/4.41 c 8606 deleted vars, 25225 deleted constraints, 1939 added constraints, 1375 tightened bounds, 0 added holes, 55 changed sides, 198 changed coefficients
4.37/4.41 c 0 implications, 68601 cliques
4.37/4.41 c presolved problem has 3557 variables (3557 bin, 0 int, 0 impl, 0 cont) and 5844 constraints
4.37/4.41 c 262 constraints of type <knapsack>
4.37/4.41 c 4322 constraints of type <setppc>
4.37/4.41 c 1257 constraints of type <and>
4.37/4.41 c 3 constraints of type <logicor>
4.37/4.41 c transformed objective value is always integral (scale: 1)
4.37/4.41 c Presolving Time: 4.31
4.37/4.41 c - non default parameters ----------------------------------------------------------------------
4.37/4.41 c # SCIP version 10.0.0
4.37/4.41 c
4.37/4.41 c # maximal time in seconds to run
4.37/4.41 c # [type: real, advanced: FALSE, range: [0,1e+20], default: 1e+20]
4.37/4.41 c limits/time = 3596.99802
4.37/4.41 c
4.37/4.41 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
4.37/4.41 c # [type: real, advanced: FALSE, range: [0,8796093022207], default: 8796093022207]
4.37/4.41 c limits/memory = 27900
4.37/4.41 c
4.37/4.41 c # solving stops, if the given number of solutions were found; this limit is first checked in presolving (-1: no limit)
4.37/4.41 c # [type: int, advanced: FALSE, range: [-1,2147483647], default: -1]
4.37/4.41 c limits/solutions = 1
4.37/4.41 c
4.37/4.41 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.
4.37/4.41 c # [type: int, advanced: FALSE, range: [0,7], default: 7]
4.37/4.41 c misc/usesymmetry = 3
4.37/4.41 c
4.37/4.41 c # belongs reading time to solving time?
4.37/4.41 c # [type: bool, advanced: FALSE, range: {TRUE,FALSE}, default: FALSE]
4.37/4.41 c timing/reading = TRUE
4.37/4.41 c
4.37/4.41 c # Should we check whether the components of the symmetry group can be handled by double lex matrices?
4.37/4.41 c # [type: bool, advanced: TRUE, range: {TRUE,FALSE}, default: TRUE]
4.37/4.41 c propagating/symmetry/detectdoublelex = FALSE
4.37/4.41 c
4.37/4.41 c # Should we try to detect symmetric subgroups of the symmetry group on binary variables?
4.37/4.41 c # [type: bool, advanced: TRUE, range: {TRUE,FALSE}, default: TRUE]
4.37/4.41 c propagating/symmetry/detectsubgroups = FALSE
4.37/4.41 c
4.37/4.41 c # Type of symmetries that shall be computed?
4.37/4.41 c # [type: int, advanced: TRUE, range: [0,1], default: 0]
4.37/4.41 c propagating/symmetry/symtype = 1
4.37/4.41 c
4.37/4.41 c # Should components consisting of a single full reflection be handled?
4.37/4.41 c # [type: bool, advanced: TRUE, range: {TRUE,FALSE}, default: TRUE]
4.37/4.41 c propagating/symmetry/usesimplesgncomp = FALSE
4.37/4.41 c
4.37/4.41 c -----------------------------------------------------------------------------------------------
4.37/4.41 c start solving
4.37/4.41 c
5.67/5.75 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
5.67/5.75 c 5.7s| 1 | 0 | 6026 | - | 91M | 0 |3557 |5876 |7101 | 0 | 0 | 31 | 0 | 0.000000e+00 | -- | Inf | unknown
13.55/13.65 c 13.6s| 1 | 0 | 32533 | - | 100M | 0 |3557 |6085 |7197 | 96 | 1 | 40 | 0 | 0.000000e+00 | -- | Inf | unknown
14.85/14.94 c 14.9s| 1 | 0 | 34038 | - | 103M | 0 |3557 |6086 |7290 | 189 | 2 | 41 | 0 | 0.000000e+00 | -- | Inf | unknown
16.35/16.41 c 16.4s| 1 | 0 | 35767 | - | 104M | 0 |3557 |6087 |7379 | 278 | 3 | 42 | 0 | 0.000000e+00 | -- | Inf | unknown
17.64/17.71 c 17.7s| 1 | 0 | 36951 | - | 105M | 0 |3557 |6089 |7474 | 373 | 4 | 44 | 0 | 0.000000e+00 | -- | Inf | unknown
18.84/18.98 c 19.0s| 1 | 0 | 37661 | - | 107M | 0 |3557 |6090 |7506 | 405 | 5 | 45 | 0 | 0.000000e+00 | -- | Inf | unknown
20.24/20.31 c 20.3s| 1 | 0 | 38406 | - | 108M | 0 |3557 |6091 |7527 | 426 | 6 | 46 | 0 | 0.000000e+00 | -- | Inf | unknown
21.63/21.71 c 21.7s| 1 | 0 | 39390 | - | 109M | 0 |3557 |6092 |7627 | 526 | 7 | 47 | 0 | 0.000000e+00 | -- | Inf | unknown
22.83/22.96 c 23.0s| 1 | 0 | 40003 | - | 110M | 0 |3557 |6093 |7738 | 637 | 8 | 48 | 0 | 0.000000e+00 | -- | Inf | unknown
24.33/24.49 c 24.5s| 1 | 0 | 41404 | - | 111M | 0 |3557 |6095 |7750 | 649 | 9 | 50 | 0 | 0.000000e+00 | -- | Inf | unknown
25.62/25.70 c 25.7s| 1 | 0 | 41916 | - | 112M | 0 |3557 |6097 |7789 | 688 | 10 | 52 | 0 | 0.000000e+00 | -- | Inf | unknown
26.22/26.32 c 26.3s| 1 | 0 | 43313 | - | 112M | 0 |3557 |6098 |7770 | 706 | 11 | 53 | 0 | 0.000000e+00 | -- | Inf | unknown
35.10/35.25 c 35.2s| 1 | 2 | 50909 | - | 113M | 0 |3557 |6109 |7770 | 706 | 11 | 64 | 11 | 0.000000e+00 | -- | Inf | unknown
56.84/57.01 c 57.0s| 100 | 25 |106116 | 636.5 | 119M | 20 |3557 |6282 |7602 |1229 | 2 | 238 | 11 | 0.000000e+00 | -- | Inf | unknown
90.76/91.07 c 91.1s| 200 | 25 |166174 | 618.4 | 124M | 20 |3557 |6486 |7543 |1594 | 2 | 449 | 11 | 0.000000e+00 | -- | Inf | 3.30%
113.89/114.20 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
113.89/114.20 c 114s| 300 | 45 |238884 | 654.8 | 131M | 33 |3557 |6777 | 0 |1981 | 0 | 743 | 11 | 0.000000e+00 | -- | Inf | 3.30%
120.68/121.09 c 121s| 400 | 50 |266576 | 560.1 | 131M | 35 |3557 |6991 | 0 |2244 | 0 | 958 | 11 | 0.000000e+00 | -- | Inf | 3.30%
126.36/126.75 c 127s| 500 | 57 |291559 | 497.9 | 132M | 39 |3557 |7332 | 0 |2600 | 0 |1305 | 11 | 0.000000e+00 | -- | Inf | 3.30%
131.35/131.71 c 132s| 600 | 51 |311854 | 448.7 | 136M | 44 |3557 |7840 |7623 |2873 | 2 |1823 | 11 | 0.000000e+00 | -- | Inf | 3.30%
139.13/139.50 c 139s| 700 | 42 |344282 | 430.9 | 137M | 44 |3557 |8159 |7590 |3133 | 2 |2151 | 11 | 0.000000e+00 | -- | Inf | 3.31%
151.49/151.92 c 152s| 800 | 48 |379457 | 421.0 | 137M | 44 |3557 |8391 | 0 |3344 | 0 |2401 | 11 | 0.000000e+00 | -- | Inf | 3.31%
156.28/156.73 c 157s| 900 | 44 |398548 | 395.4 | 138M | 44 |3557 |8690 |7582 |3502 | 2 |2748 | 11 | 0.000000e+00 | -- | Inf | 3.31%
161.68/162.17 c 162s| 1000 | 47 |419800 | 377.1 | 138M | 44 |3557 |8934 |7619 |3689 | 2 |3100 | 11 | 0.000000e+00 | -- | Inf | 3.31%
167.66/168.18 c 168s| 1100 | 46 |446259 | 366.8 | 139M | 44 |3557 |9219 |7630 |3981 | 1 |3493 | 11 | 0.000000e+00 | -- | Inf | 3.31%
174.33/174.84 c 175s| 1200 | 40 |475241 | 360.4 | 139M | 44 |3557 |9431 | 0 |4245 | 0 |3850 | 11 | 0.000000e+00 | -- | Inf | 3.31%
183.31/183.81 c 184s| 1300 | 43 |507771 | 357.7 | 142M | 44 |3557 |9352 |7618 |4597 | 2 |4119 | 11 | 0.000000e+00 | -- | Inf | 3.51%
189.99/190.55 c 191s| 1400 | 46 |537036 | 353.1 | 144M | 44 |3557 |9488 | 0 |4865 | 0 |4331 | 11 | 0.000000e+00 | -- | Inf | 3.52%
196.68/197.25 c 197s| 1500 | 42 |562834 | 346.7 | 146M | 44 |3557 |9508 |7629 |5239 | 2 |4550 | 11 | 0.000000e+00 | -- | Inf | 3.66%
198.58/199.13 c Restart triggered after 50 consecutive estimations that the remaining tree will be large
198.58/199.17 c (run 1, node 1526) performing user restart
198.58/199.17 c
198.58/199.18 c (restart) converted 129 cuts from the global cut pool into linear constraints
198.58/199.18 c
198.58/199.19 c presolving:
198.67/199.20 c (round 1, fast) 0 del vars, 85 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 68601 clqs
198.67/199.28 c (round 2, exhaustive) 0 del vars, 90 del conss, 0 add conss, 0 chg bounds, 3 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 68601 clqs
198.67/199.29 c (round 3, exhaustive) 0 del vars, 90 del conss, 0 add conss, 0 chg bounds, 3 chg sides, 0 chg coeffs, 326 upgd conss, 0 impls, 68601 clqs
198.77/199.36 c (round 4, exhaustive) 0 del vars, 452 del conss, 2 add conss, 0 chg bounds, 5 chg sides, 174 chg coeffs, 326 upgd conss, 0 impls, 68601 clqs
198.87/199.47 c (round 5, exhaustive) 0 del vars, 454 del conss, 2 add conss, 0 chg bounds, 5 chg sides, 743 chg coeffs, 326 upgd conss, 0 impls, 68601 clqs
198.97/199.57 c presolving (6 rounds: 6 fast, 5 medium, 5 exhaustive):
198.97/199.57 c 0 deleted vars, 454 deleted constraints, 2 added constraints, 0 tightened bounds, 0 added holes, 5 changed sides, 743 changed coefficients
198.97/199.57 c 0 implications, 68601 cliques
198.97/199.57 c presolved problem has 3557 variables (3557 bin, 0 int, 0 impl, 0 cont) and 9216 constraints
198.97/199.57 c 308 constraints of type <knapsack>
198.97/199.57 c 4466 constraints of type <setppc>
198.97/199.57 c 1257 constraints of type <and>
198.97/199.57 c 27 constraints of type <linear>
198.97/199.57 c 3158 constraints of type <logicor>
198.97/199.57 c transformed objective value is always integral (scale: 1)
198.97/199.57 c Presolving Time: 4.69
198.97/199.57 c
200.37/200.96 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
200.37/200.96 c 201s| 1 | 0 |577394 | - | 153M | 0 |3557 |9233 |7229 | 0 | 0 |4645 | 11 | 0.000000e+00 | -- | Inf | unknown
202.06/202.67 c 203s| 1 | 0 |579756 | - | 154M | 0 |3557 |9234 |7393 | 164 | 1 |4646 | 11 | 0.000000e+00 | -- | Inf | unknown
203.66/204.29 c 204s| 1 | 0 |581796 | - | 154M | 0 |3557 |9235 |7471 | 242 | 2 |4647 | 11 | 0.000000e+00 | -- | Inf | unknown
205.15/205.77 c 206s| 1 | 0 |583257 | - | 156M | 0 |3557 |9236 |7522 | 293 | 3 |4648 | 11 | 0.000000e+00 | -- | Inf | unknown
206.56/207.17 c 207s| 1 | 0 |584226 | - | 158M | 0 |3557 |9240 |7558 | 329 | 4 |4652 | 11 | 0.000000e+00 | -- | Inf | unknown
208.15/208.73 c 209s| 1 | 0 |585549 | - | 159M | 0 |3557 |9242 |7581 | 352 | 5 |4654 | 11 | 0.000000e+00 | -- | Inf | unknown
209.64/210.21 c 210s| 1 | 0 |586746 | - | 160M | 0 |3557 |9243 |7615 | 386 | 6 |4655 | 11 | 0.000000e+00 | -- | Inf | unknown
211.14/211.70 c 212s| 1 | 0 |587946 | - | 161M | 0 |3557 |9243 |7650 | 421 | 7 |4656 | 11 | 0.000000e+00 | -- | Inf | unknown
212.63/213.26 c 213s| 1 | 0 |589164 | - | 162M | 0 |3557 |9244 |7668 | 439 | 8 |4658 | 11 | 0.000000e+00 | -- | Inf | unknown
214.13/214.78 c 215s| 1 | 0 |590320 | - | 162M | 0 |3557 |9245 |7681 | 452 | 9 |4660 | 11 | 0.000000e+00 | -- | Inf | unknown
215.43/216.07 c 216s| 1 | 0 |590762 | - | 165M | 0 |3557 |9244 |7694 | 465 | 10 |4661 | 11 | 0.000000e+00 | -- | Inf | unknown
215.93/216.53 c 217s| 1 | 0 |591566 | - | 165M | 0 |3557 |9241 |7548 | 484 | 11 |4663 | 11 | 0.000000e+00 | -- | Inf | unknown
227.90/228.50 c 228s| 1 | 2 |598373 | - | 165M | 0 |3557 |8963 |7548 | 484 | 11 |4680 | 30 | 0.000000e+00 | -- | Inf | unknown
250.84/251.53 c 252s| 100 | 22 |682643 | 381.1 | 171M | 29 |3557 |8975 |7600 | 958 | 2 |4915 | 30 | 0.000000e+00 | -- | Inf | unknown
268.98/269.72 c 270s| 200 | 30 |738788 | 391.5 | 173M | 29 |3557 |8826 |7604 |1360 | 2 |5163 | 30 | 0.000000e+00 | -- | Inf | unknown
320.23/321.11 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
320.23/321.11 c 321s| 300 | 33 |817059 | 413.0 | 176M | 29 |3557 |8674 |7537 |1839 | 2 |5337 | 30 | 0.000000e+00 | -- | Inf | unknown
335.68/336.62 c 337s| 400 | 37 |864450 | 416.1 | 180M | 29 |3557 |8551 |7622 |2386 | 1 |5522 | 30 | 0.000000e+00 | -- | Inf | 0.64%
342.26/343.28 c 343s| 500 | 34 |889845 | 408.1 | 182M | 29 |3557 |8714 |7611 |2633 | 2 |5719 | 30 | 0.000000e+00 | -- | Inf | 0.74%
355.22/356.26 c 356s| 600 | 38 |939389 | 412.2 | 183M | 29 |3557 |8817 |7636 |3180 | 2 |5981 | 30 | 0.000000e+00 | -- | Inf | 0.79%
365.68/366.76 c 367s| 700 | 34 |989040 | 416.0 | 183M | 29 |3557 |8882 |7602 |3613 | 2 |6201 | 30 | 0.000000e+00 | -- | Inf | 0.84%
379.04/380.12 c 380s| 800 | 31 | 1042k| 421.1 | 186M | 29 |3557 |8957 |7591 |4152 | 2 |6456 | 30 | 0.000000e+00 | -- | Inf | 0.87%
395.79/396.92 c 397s| 900 | 28 | 1097k| 426.6 | 190M | 29 |3557 |8980 |7583 |4649 | 2 |6643 | 30 | 0.000000e+00 | -- | Inf | 1.06%
414.83/416.07 c 416s| 1000 | 33 | 1163k| 435.6 | 192M | 29 |3557 |8940 |7607 |5191 | 2 |6840 | 30 | 0.000000e+00 | -- | Inf | 1.25%
430.38/431.63 c 432s| 1100 | 33 | 1208k| 436.3 | 197M | 29 |3557 |8874 |7652 |5697 | 2 |6998 | 30 | 0.000000e+00 | -- | Inf | 2.31%
443.13/444.40 c 444s| 1200 | 31 | 1248k| 434.9 | 201M | 29 |3557 |8979 |7604 |6262 | 2 |7196 | 30 | 0.000000e+00 | -- | Inf | 2.83%
461.28/462.64 c 463s| 1300 | 34 | 1304k| 439.4 | 207M | 29 |3557 |9109 |7600 |6872 | 2 |7376 | 30 | 0.000000e+00 | -- | Inf | 4.42%
470.65/472.03 c 472s| 1400 | 35 | 1336k| 435.3 | 210M | 29 |3557 |9154 | 0 |7210 | 0 |7569 | 30 | 0.000000e+00 | -- | Inf | 4.58%
479.43/480.80 c 481s| 1500 | 38 | 1379k| 435.1 | 212M | 29 |3557 |9308 |7656 |7455 | 2 |7825 | 30 | 0.000000e+00 | -- | Inf | 4.64%
492.69/494.16 c 494s| 1600 | 33 | 1425k| 435.9 | 217M | 29 |3557 |9236 |7676 |8013 | 2 |8015 | 30 | 0.000000e+00 | -- | Inf | 5.19%
502.05/503.52 c 504s| 1700 | 34 | 1452k| 430.6 | 221M | 29 |3557 |9391 | 0 |8262 | 0 |8295 | 30 | 0.000000e+00 | -- | Inf | 5.81%
508.03/509.58 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
508.03/509.58 c 510s| 1800 | 38 | 1468k| 422.7 | 224M | 29 |3557 |9637 |7673 |8493 | 1 |8589 | 30 | 0.000000e+00 | -- | Inf | 6.11%
515.41/516.90 c 517s| 1900 | 32 | 1490k| 416.8 | 227M | 29 |3557 |9772 | 0 |8769 | 0 |8821 | 30 | 0.000000e+00 | -- | Inf | 6.31%
534.05/535.62 c 536s| 2000 | 33 | 1548k| 421.3 | 230M | 29 |3557 |9734 |7671 |9348 | 2 |9019 | 30 | 0.000000e+00 | -- | Inf | 6.53%
551.29/552.93 c 553s| 2100 | 31 | 1595k| 422.6 | 234M | 29 |3557 |9681 | 0 | 10k| 0 |9183 | 30 | 0.000000e+00 | -- | Inf | 7.33%
573.02/574.79 c 575s| 2200 | 37 | 1645k| 424.8 | 241M | 29 |3557 |9531 |7599 | 10k| 0 |9320 | 30 | 0.000000e+00 | -- | Inf | 7.93%
580.00/581.75 c 582s| 2300 | 36 | 1682k| 423.4 | 243M | 29 |3557 |9686 | 0 | 11k| 0 |9542 | 30 | 0.000000e+00 | -- | Inf | 7.96%
603.53/605.31 c 605s| 2400 | 40 | 1748k| 429.4 | 244M | 29 |3557 |9669 |7625 | 12k| 2 |9727 | 30 | 0.000000e+00 | -- | Inf | 8.62%
613.30/615.19 c 615s| 2500 | 42 | 1791k| 429.3 | 244M | 29 |3557 |9812 |7687 | 12k| 2 |9952 | 30 | 0.000000e+00 | -- | Inf | 8.74%
629.44/631.36 c 631s| 2600 | 33 | 1839k| 430.5 | 248M | 29 |3557 |9799 |7505 | 13k| 2 | 10k| 30 | 0.000000e+00 | -- | Inf | 9.62%
687.17/689.29 c 689s| 2700 | 43 | 1939k| 444.1 | 256M | 29 |3557 |9659 |7688 | 13k| 2 | 10k| 30 | 0.000000e+00 | -- | Inf | 11.00%
697.74/699.85 c 700s| 2800 | 41 | 1976k| 442.3 | 258M | 29 |3557 |9792 |7669 | 14k| 0 | 10k| 30 | 0.000000e+00 | -- | Inf | 11.09%
709.60/711.73 c 712s| 2900 | 50 | 2023k| 443.0 | 260M | 29 |3557 |9966 |7676 | 14k| 2 | 10k| 30 | 0.000000e+00 | -- | Inf | 11.15%
724.06/726.27 c 726s| 3000 | 40 | 2073k| 444.3 | 262M | 29 |3557 | 10k| 0 | 15k| 0 | 11k| 30 | 0.000000e+00 | -- | Inf | 11.58%
735.42/737.61 c 738s| 3100 | 40 | 2115k| 443.8 | 264M | 29 |3557 | 10k|7696 | 15k| 2 | 11k| 30 | 0.000000e+00 | -- | Inf | 11.65%
740.81/743.10 c 743s| 3200 | 43 | 2140k| 439.6 | 264M | 29 |3557 | 10k|7714 | 15k| 2 | 11k| 30 | 0.000000e+00 | -- | Inf | 11.68%
746.59/748.89 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
746.59/748.89 c 749s| 3300 | 44 | 2166k| 436.0 | 264M | 29 |3557 | 10k|7743 | 16k| 2 | 11k| 30 | 0.000000e+00 | -- | Inf | 11.68%
751.27/753.55 c 754s| 3400 | 47 | 2188k| 431.5 | 264M | 32 |3557 | 10k| 0 | 16k| 0 | 12k| 30 | 0.000000e+00 | -- | Inf | 11.69%
759.04/761.32 c 761s| 3500 | 38 | 2222k| 429.6 | 265M | 32 |3557 | 10k|7691 | 16k| 1 | 12k| 30 | 0.000000e+00 | -- | Inf | 11.71%
775.09/777.47 c 777s| 3600 | 50 | 2272k| 431.1 | 268M | 32 |3557 | 10k|7726 | 17k| 2 | 12k| 30 | 0.000000e+00 | -- | Inf | 12.13%
778.48/780.84 c 781s| 3700 | 46 | 2286k| 425.5 | 268M | 32 |3557 | 11k| 0 | 17k| 0 | 12k| 30 | 0.000000e+00 | -- | Inf | 12.14%
784.86/787.22 c 787s| 3800 | 52 | 2313k| 422.6 | 270M | 32 |3557 | 11k|7725 | 17k| 1 | 12k| 30 | 0.000000e+00 | -- | Inf | 12.14%
787.65/790.04 c 790s| 3900 | 49 | 2325k| 417.0 | 270M | 32 |3557 | 11k| 0 | 17k| 0 | 12k| 30 | 0.000000e+00 | -- | Inf | 12.14%
796.22/798.67 c 799s| 4000 | 46 | 2361k| 415.9 | 270M | 32 |3557 | 11k|8029 | 18k| 2 | 13k| 30 | 0.000000e+00 | -- | Inf | 12.16%
854.84/857.42 c 857s| 4100 | 46 | 2581k| 447.6 | 271M | 32 |3557 | 11k| 0 | 21k| 0 | 13k| 30 | 0.000000e+00 | -- | Inf | 12.16%
900.40/903.12 c 903s| 4200 | 47 | 2757k| 470.6 | 271M | 32 |3557 | 11k| 0 | 22k| 0 | 13k| 30 | 0.000000e+00 | -- | Inf | 12.22%
953.03/956.00 c 956s| 4300 | 46 | 2964k| 498.1 | 271M | 32 |3557 | 11k| 0 | 23k| 0 | 13k| 30 | 0.000000e+00 | -- | Inf | 12.22%
999.89/1002.92 c 1003s| 4400 | 45 | 3146k| 520.3 | 272M | 32 |3557 | 11k|8166 | 24k| 2 | 14k| 30 | 0.000000e+00 | -- | Inf | 12.22%
1048.14/1051.30 c 1051s| 4500 | 43 | 3329k| 542.2 | 272M | 32 |3557 | 12k| 0 | 26k| 0 | 14k| 30 | 0.000000e+00 | -- | Inf | 12.23%
1127.79/1131.24 c 1131s| 4600 | 46 | 3612k| 579.4 | 272M | 32 |3557 | 12k| 0 | 28k| 0 | 14k| 30 | 0.000000e+00 | -- | Inf | 12.24%
1255.39/1259.29 c 1259s| 4700 | 50 | 4009k| 634.0 | 277M | 32 |3557 | 11k| 0 | 32k| 0 | 14k| 30 | 0.000000e+00 | -- | Inf | 13.19%
1365.05/1369.20 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
1365.05/1369.20 c 1369s| 4800 | 56 | 4362k| 679.7 | 280M | 32 |3557 | 11k|8110 | 35k| 2 | 14k| 30 | 0.000000e+00 | -- | Inf | 13.62%
1425.96/1430.34 c 1430s| 4900 | 59 | 4591k| 704.8 | 280M | 32 |3557 | 11k|8234 | 37k| 2 | 15k| 30 | 0.000000e+00 | -- | Inf | 13.68%
1633.02/1638.09 c 1638s| 5000 | 77 | 5097k| 771.5 | 280M | 32 |3557 | 11k| 0 | 41k| 0 | 15k| 30 | 0.000000e+00 | -- | Inf | 13.91%
1688.04/1693.28 c 1693s| 5100 | 69 | 5302k| 790.8 | 280M | 32 |3557 | 11k|8042 | 43k| 2 | 15k| 30 | 0.000000e+00 | -- | Inf | 14.01%
1825.11/1830.78 c 1831s| 5200 | 74 | 5737k| 843.7 | 282M | 32 |3557 | 10k|7788 | 46k| 2 | 15k| 30 | 0.000000e+00 | -- | Inf | 14.40%
1925.60/1931.52 c 1932s| 5300 | 77 | 6084k| 882.1 | 283M | 32 |3557 | 10k|8167 | 49k| 2 | 15k| 30 | 0.000000e+00 | -- | Inf | 14.49%
2044.32/2050.61 c 2051s| 5400 | 77 | 6469k| 925.1 | 283M | 32 |3557 | 10k| 0 | 52k| 0 | 15k| 30 | 0.000000e+00 | -- | Inf | 14.88%
2175.71/2182.45 c 2182s| 5500 | 87 | 6824k| 962.4 | 284M | 32 |3557 | 10k| 0 | 54k| 0 | 16k| 30 | 0.000000e+00 | -- | Inf | 15.00%
2226.05/2232.96 c 2233s| 5600 | 83 | 7023k| 976.9 | 284M | 32 |3557 | 10k| 0 | 56k| 0 | 16k| 30 | 0.000000e+00 | -- | Inf | 15.02%
2310.79/2317.99 c 2318s| 5700 | 87 | 7326k|1005.2 | 286M | 32 |3557 | 11k|8289 | 58k| 2 | 16k| 30 | 0.000000e+00 | -- | Inf | 15.03%
2360.23/2367.51 c 2368s| 5800 | 78 | 7525k|1018.8 | 287M | 32 |3557 | 11k| 0 | 60k| 0 | 16k| 30 | 0.000000e+00 | -- | Inf | 15.03%
2410.87/2418.39 c 2418s| 5900 | 82 | 7731k|1032.7 | 287M | 32 |3557 | 11k| 0 | 62k| 0 | 17k| 30 | 0.000000e+00 | -- | Inf | 15.06%
2484.74/2492.49 c 2492s| 6000 | 82 | 7975k|1051.5 | 287M | 32 |3557 | 11k| 0 | 65k| 0 | 17k| 30 | 0.000000e+00 | -- | Inf | 15.08%
2561.99/2569.94 c 2570s| 6100 | 83 | 8234k|1071.6 | 289M | 37 |3557 | 11k|8192 | 67k| 2 | 17k| 30 | 0.000000e+00 | -- | Inf | 15.38%
2642.39/2650.57 c 2651s| 6200 | 87 | 8511k|1093.6 | 290M | 37 |3557 | 11k|8287 | 69k| 2 | 17k| 30 | 0.000000e+00 | -- | Inf | 15.53%
2702.66/2710.99 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
2702.66/2710.99 c 2711s| 6300 | 79 | 8736k|1108.3 | 290M | 37 |3557 | 11k| 0 | 71k| 0 | 18k| 30 | 0.000000e+00 | -- | Inf | 16.00%
2766.32/2774.78 c 2775s| 6400 | 91 | 8979k|1125.1 | 292M | 37 |3557 | 11k|8216 | 73k| 2 | 18k| 30 | 0.000000e+00 | -- | Inf | 16.15%
2847.12/2855.75 c 2856s| 6500 | 83 | 9249k|1144.7 | 293M | 37 |3557 | 11k|8020 | 76k| 2 | 18k| 30 | 0.000000e+00 | -- | Inf | 16.60%
3014.83/3023.92 c 3024s| 6600 | 94 | 9710k|1187.3 | 299M | 37 |3557 | 11k| 0 | 79k| 0 | 18k| 30 | 0.000000e+00 | -- | Inf | 17.23%
3070.17/3079.49 c 3079s| 6700 | 85 | 9913k|1197.6 | 299M | 37 |3557 | 10k|8483 | 81k| 2 | 18k| 30 | 0.000000e+00 | -- | Inf | 17.72%
3194.90/3204.59 c 3205s| 6800 | 85 | 10333k|1233.6 | 302M | 37 |3557 | 10k| 0 | 84k| 0 | 19k| 30 | 0.000000e+00 | -- | Inf | 18.77%
3314.04/3323.90 c 3324s| 6900 | 89 | 10753k|1268.8 | 302M | 37 |3557 | 11k|8404 | 86k| 2 | 19k| 30 | 0.000000e+00 | -- | Inf | 18.86%
3369.32/3379.37 c 3379s| 7000 | 80 | 10962k|1278.5 | 302M | 37 |3557 | 11k|8163 | 87k| 2 | 19k| 30 | 0.000000e+00 | -- | Inf | 18.88%
3463.07/3473.34 c 3473s| 7100 | 76 | 11271k|1299.4 | 303M | 37 |3557 | 11k| 0 | 90k| 0 | 19k| 30 | 0.000000e+00 | -- | Inf | 19.34%
3586.42/3597.00 c
3586.42/3597.00 c SCIP Status : solving was interrupted [time limit reached]
3586.42/3597.00 c Solving Time (sec) : 3597.00
3586.42/3597.00 c Solving Nodes : 7152 (total of 8678 nodes in 2 runs)
3586.42/3597.00 c Primal Bound : +1.00000000000000e+20 (0 solutions)
3586.42/3597.00 c Dual Bound : +0.00000000000000e+00
3586.42/3597.00 c Gap : infinite
3586.42/3597.00 s UNKNOWN
3586.42/3597.00 c SCIP Status : solving was interrupted [time limit reached]
3586.42/3597.00 c Total Time : 3597.00
3586.42/3597.00 c solving : 3597.00
3586.42/3597.00 c presolving : 4.69 (included in solving)
3586.42/3597.00 c reading : 0.06 (included in solving)
3586.42/3597.00 c copying : 1.76 (101 #copies) (minimal 0.01, maximal 0.03, average 0.02)
3586.42/3597.00 c Original Problem :
3586.42/3597.00 c Problem name : HOME/instance-4501768-1751153310.opb
3586.42/3597.00 c Variables : 9272 (9272 binary, 0 integer, 0 implicit integer, 0 continuous)
3586.42/3597.00 c Constraints : 29130 initial, 29130 maximal
3586.42/3597.00 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
3586.42/3597.00 c Presolved Problem :
3586.42/3597.00 c Problem name : t_HOME/instance-4501768-1751153310.opb
3586.42/3597.00 c Variables : 3557 (3557 binary, 0 integer, 0 implicit integer, 0 continuous)
3586.42/3597.00 c Constraints : 9216 initial, 12152 maximal
3586.42/3597.00 c Objective : minimize, 0 non-zeros (abs.min = 1e+20, abs.max = -1e+20)
3586.42/3597.00 c Nonzeros : 116763 constraint, 141483 clique table
3586.42/3597.00 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
3586.42/3597.00 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c domcol : 0.00 0.00 3 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c dualsparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c gateextraction : 0.05 0.00 15 0 0 0 0 0 5221 1684 0 0
3586.42/3597.00 c implics : 0.00 0.00 25 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c milp : 0.23 0.00 1 116 77 0 0 0 0 0 0 0
3586.42/3597.00 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c sparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c trivial : 0.01 0.00 50 2891 0 0 0 0 0 0 0 0
3586.42/3597.00 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c dualfix : 0.00 0.00 50 1 0 0 0 0 0 0 0 0
3586.42/3597.00 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c probing : 3.77 0.00 2 16 9 0 0 0 0 0 0 0
3586.42/3597.00 c pseudoobj : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c symmetry : 0.02 0.00 1 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c vbounds : 0.01 0.00 3 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c knapsack : 0.03 0.00 81 0 0 0 0 0 2 13 39 175
3586.42/3597.00 c setppc : 0.11 0.00 81 36 37 0 0 0 552 0 2 2
3586.42/3597.00 c and : 0.04 0.00 50 0 7 0 0 0 260 244 0 16
3586.42/3597.00 c linear : 0.09 0.01 18 1375 1150 0 1375 0 19221 0 19 10
3586.42/3597.00 c logicor : 0.26 0.03 72 0 0 0 0 0 423 0 0 738
3586.42/3597.00 c benders : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c components : 0.01 0.00 2 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c root node : - - - 0 - - 0 - - - - -
3586.42/3597.00 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
3586.42/3597.00 c benderslp : 0 0 0 0 5738 0 0 1207 0 0 0 0 0 0 0
3586.42/3597.00 c integral : 0 0 0 0 5738 0 0 1207 0 0 0 0 0 0 11476
3586.42/3597.00 c knapsack : 308+ 310 22 187155 0 0 0 1202 211591 1001 605125 964 329 0 0
3586.42/3597.00 c setppc : 4466+ 4501 22 186154 0 0 0 3 745118 1832 796512 6 3 0 0
3586.42/3597.00 c and : 1257 1257 10917 184322 0 0 0 0 222292 1452 629784 80745 74326 0 0
3586.42/3597.00 c linear : 27+ 32 11 128995 0 0 0 3 3062 73 12159 1 1 0 0
3586.42/3597.00 c logicor : 3158+ 6082 22 70204 0 0 0 0 59194 574 45915 5 2 0 0
3586.42/3597.00 c benders : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c fixedvar : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c countsols : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
3586.42/3597.00 c benderslp : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
3586.42/3597.00 c integral : 13.77 0.00 0.00 0.00 13.77 0.00 0.00 0.00 0.00 0.00
3586.42/3597.00 c knapsack : 1.71 0.00 0.03 1.59 0.00 0.00 0.00 0.00 0.08 0.00
3586.42/3597.00 c setppc : 3.18 0.00 0.01 2.91 0.00 0.00 0.00 0.00 0.24 0.01
3586.42/3597.00 c and : 5.27 0.00 1.85 3.29 0.00 0.00 0.00 0.00 0.11 0.01
3586.42/3597.00 c linear : 0.22 0.01 0.00 0.19 0.00 0.00 0.00 0.00 0.01 0.00
3586.42/3597.00 c logicor : 1.00 0.03 0.01 0.88 0.00 0.00 0.00 0.00 0.08 0.01
3586.42/3597.00 c benders : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
3586.42/3597.00 c fixedvar : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
3586.42/3597.00 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
3586.42/3597.00 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
3586.42/3597.00 c Propagators : #Propagate #ResProp Cutoffs DomReds
3586.42/3597.00 c dualfix : 2 0 0 0
3586.42/3597.00 c genvbounds : 0 0 0 0
3586.42/3597.00 c nlobbt : 0 0 0 0
3586.42/3597.00 c obbt : 0 0 0 0
3586.42/3597.00 c probing : 0 0 0 0
3586.42/3597.00 c pseudoobj : 0 0 0 0
3586.42/3597.00 c redcost : 0 0 0 0
3586.42/3597.00 c rootredcost : 0 0 0 0
3586.42/3597.00 c symmetry : 0 0 0 0
3586.42/3597.00 c vbounds : 126151 0 0 0
3586.42/3597.00 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
3586.42/3597.00 c dualfix : 0.00 0.00 0.00 0.00 0.00 0.00
3586.42/3597.00 c genvbounds : 0.02 0.00 0.00 0.02 0.00 0.00
3586.42/3597.00 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
3586.42/3597.00 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
3586.42/3597.00 c probing : 3.77 0.00 3.77 0.00 0.00 0.00
3586.42/3597.00 c pseudoobj : 0.02 0.00 0.00 0.02 0.00 0.00
3586.42/3597.00 c redcost : 0.01 0.00 0.00 0.01 0.00 0.00
3586.42/3597.00 c rootredcost : 0.01 0.00 0.00 0.01 0.00 0.00
3586.42/3597.00 c symmetry : 0.04 0.00 0.02 0.02 0.00 0.00
3586.42/3597.00 c vbounds : 5.21 0.00 0.01 5.20 0.00 0.00
3586.42/3597.00 c Symmetry :
3586.42/3597.00 c orbitopal red. : 0 reductions applied, 0 cutoffs
3586.42/3597.00 c orbital reduction: 0 reductions applied, 0 cutoffs
3586.42/3597.00 c lexicographic red: 0 reductions applied, 0 cutoffs
3586.42/3597.00 c shadow tree time : 0.00 s
3586.42/3597.00 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
3586.42/3597.00 c propagation : 0.83 4861 4619 - 50229 40.6 571 16.3 - - -
3586.42/3597.00 c infeasible LP : 0.65 456 449 - 5802 85.5 28 21.1 388 212.3 0
3586.42/3597.00 c bound exceed. LP : 0.00 0 0 - 0 0.0 0 0.0 0 0.0 0
3586.42/3597.00 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
3586.42/3597.00 c pseudo solution : 0.00 0 0 - 0 0.0 0 0.0 - - -
3586.42/3597.00 c applied globally : 0.75 - - 0 19347 30.4 - - 388 - -
3586.42/3597.00 c applied locally : - - - 0 27 30.7 - - 0 - -
3586.42/3597.00 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
3586.42/3597.00 c cut pool : 0.21 - 1464 42 - - 10501 62048 - - - - - (maximal pool size: 2378)
3586.42/3597.00 c aggregation : 0.33 0.00 218 22 0 0 202 4273 2 1696 1694 2 0
3586.42/3597.00 c > cmir : - - - - - - - 3698 0 1363 1363 0 -
3586.42/3597.00 c > flowcover : - - - - - - - 39 0 11 11 0 -
3586.42/3597.00 c > knapsackcover : - - - - - - - 536 2 322 320 2 -
3586.42/3597.00 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c clique : 2.48 0.00 22 22 0 0 180 418 0 226 226 0 0
3586.42/3597.00 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c gomory : 109.44 0.00 216 20 0 0 1517 25793 1 9095 9095 0 0
3586.42/3597.00 c > gomorymi : - - - - - - - 2601 1 398 398 0 -
3586.42/3597.00 c > strongcg : - - - - - - - 23192 0 8697 8697 0 -
3586.42/3597.00 c impliedbounds : 0.56 0.00 218 22 0 0 7907 19077 0 6394 6394 0 0
3586.42/3597.00 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c mcf : 0.01 0.00 2 2 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c mixing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c multilinear : 0.00 0.00 899 22 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
3586.42/3597.00 c rapidlearning : 11.73 0.00 100 1 0 45961 0 0 0 0 0 0 323
3586.42/3597.00 c rlt : 3.52 0.00 142 20 0 0 500 73 441 101 32 69 0
3586.42/3597.00 c zerohalf : 5.08 0.00 218 22 0 0 904 12414 265 6304 6158 146 0
3586.42/3597.00 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
3586.42/3597.00 c hybrid : 0.11 0.00 8456 22 98492 0 44584 1190 0 3229
3586.42/3597.00 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c Pricers : ExecTime SetupTime Calls Vars
3586.42/3597.00 c problem variables: 0.00 - 0 0
3586.42/3597.00 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
3586.42/3597.00 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c random : 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c relpscost : 13.77 0.00 5738 0 0 0 0 0 0 11476
3586.42/3597.00 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
3586.42/3597.00 c Primal Heuristics : ExecTime SetupTime Calls Found Best
3586.42/3597.00 c LP solutions : 0.00 - - 0 0
3586.42/3597.00 c relax solutions : 0.00 - - 0 0
3586.42/3597.00 c pseudo solutions : 0.00 - - 0 0
3586.42/3597.00 c strong branching : 0.00 - - 0 0
3586.42/3597.00 c actconsdiving : 0.00 0.00 0 0 0
3586.42/3597.00 c adaptivediving : 34.45 0.00 19 0 0
3586.42/3597.00 c alns : 0.03 0.00 4 0 0
3586.42/3597.00 c bound : 0.00 0.00 0 0 0
3586.42/3597.00 c clique : 0.03 0.00 1 0 0
3586.42/3597.00 c coefdiving : 0.00 0.00 0 0 0
3586.42/3597.00 c completesol : 0.00 0.00 0 0 0
3586.42/3597.00 c conflictdiving : 21.07 0.00 19 0 0
3586.42/3597.00 c crossover : 0.00 0.00 0 0 0
3586.42/3597.00 c dins : 0.00 0.00 0 0 0
3586.42/3597.00 c distributiondivin: 22.79 0.00 18 0 0
3586.42/3597.00 c dps : 0.00 0.00 0 0 0
3586.42/3597.00 c dualval : 0.00 0.00 0 0 0
3586.42/3597.00 c farkasdiving : 0.00 0.00 0 0 0
3586.42/3597.00 c feasjump : 0.05 0.00 2 0 0
3586.42/3597.00 c feaspump : 14.39 0.00 10 0 0
3586.42/3597.00 c fixandinfer : 0.00 0.00 0 0 0
3586.42/3597.00 c fracdiving : 16.96 0.00 19 0 0
3586.42/3597.00 c gins : 0.00 0.00 0 0 0
3586.42/3597.00 c guideddiving : 0.00 0.00 0 0 0
3586.42/3597.00 c indcoefdiving : 0.00 0.00 0 0 0
3586.42/3597.00 c indicator : 0.01 0.00 0 0 0
3586.42/3597.00 c indicatordiving : 0.00 0.00 0 0 0
3586.42/3597.00 c indoneopt : 0.00 0.00 0 0 0
3586.42/3597.00 c indrounding : 0.00 0.00 0 0 0
3586.42/3597.00 c indtwoopt : 0.00 0.00 0 0 0
3586.42/3597.00 c intdiving : 0.00 0.00 0 0 0
3586.42/3597.00 c intshifting : 0.00 0.00 0 0 0
3586.42/3597.00 c linesearchdiving : 10.28 0.00 19 0 0
3586.42/3597.00 c localbranching : 0.00 0.00 0 0 0
3586.42/3597.00 c locks : 0.01 0.00 1 0 0
3586.42/3597.00 c lpface : 0.04 0.00 0 0 0
3586.42/3597.00 c mpec : 0.00 0.00 0 0 0
3586.42/3597.00 c multistart : 0.00 0.00 0 0 0
3586.42/3597.00 c mutation : 0.00 0.00 0 0 0
3586.42/3597.00 c nlpdiving : 0.00 0.00 0 0 0
3586.42/3597.00 c objpscostdiving : 251.77 0.00 10 0 0
3586.42/3597.00 c octane : 0.00 0.00 0 0 0
3586.42/3597.00 c ofins : 0.00 0.00 0 0 0
3586.42/3597.00 c oneopt : 0.01 0.00 0 0 0
3586.42/3597.00 c padm : 0.00 0.00 0 0 0
3586.42/3597.00 c proximity : 0.00 0.00 0 0 0
3586.42/3597.00 c pscostdiving : 18.11 0.00 19 0 0
3586.42/3597.00 c randrounding : 0.35 0.00 1217 0 0
3586.42/3597.00 c rens : 0.00 0.00 0 0 0
3586.42/3597.00 c reoptsols : 0.00 0.00 0 0 0
3586.42/3597.00 c repair : 0.00 0.00 0 0 0
3586.42/3597.00 c rins : 0.00 0.00 0 0 0
3586.42/3597.00 c rootsoldiving : 21.85 0.00 10 0 0
3586.42/3597.00 c rounding : 0.54 0.00 1639 0 0
3586.42/3597.00 c scheduler : 0.00 0.00 0 0 0
3586.42/3597.00 c shiftandpropagate: 0.04 0.00 2 0 0
3586.42/3597.00 c shifting : 1.13 0.00 540 0 0
3586.42/3597.00 c simplerounding : 0.01 0.00 0 0 0
3586.42/3597.00 c smallcard : 0.00 0.00 0 0 0
3586.42/3597.00 c subnlp : 0.01 0.00 0 0 0
3586.42/3597.00 c trivial : 0.00 0.00 4 0 0
3586.42/3597.00 c trivialnegation : 0.00 0.00 0 0 0
3586.42/3597.00 c trustregion : 0.00 0.00 0 0 0
3586.42/3597.00 c trysol : 0.00 0.00 0 0 0
3586.42/3597.00 c twoopt : 0.00 0.00 0 0 0
3586.42/3597.00 c undercover : 0.84 0.00 1 0 0
3586.42/3597.00 c vbounds : 0.03 0.00 2 0 0
3586.42/3597.00 c veclendiving : 17.78 0.00 19 0 0
3586.42/3597.00 c zeroobj : 0.00 0.00 0 0 0
3586.42/3597.00 c zirounding : 0.13 0.00 1000 0 0
3586.42/3597.00 c other solutions : - - - 0 -
3586.42/3597.00 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
3586.42/3597.00 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
3586.42/3597.00 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
3586.42/3597.00 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
3586.42/3597.00 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
3586.42/3597.00 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
3586.42/3597.00 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
3586.42/3597.00 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
3586.42/3597.00 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
3586.42/3597.00 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
3586.42/3597.00 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
3586.42/3597.00 c primal LP : 0.55 516 0 0.00 0.00 0.55 516
3586.42/3597.00 c dual LP : 2977.01 14727 10810524 734.16 3631.34 0.00 2
3586.42/3597.00 c lex dual LP : 0.00 0 0 0.00 -
3586.42/3597.00 c barrier LP : 0.00 0 0 0.00 - 0.00 0
3586.42/3597.00 c resolve instable : 0.00 0 0 0.00 -
3586.42/3597.00 c diving/probing LP: 428.28 1806 791445 438.23 1847.94
3586.42/3597.00 c strong branching : 10.76 30 30000 1000.00 2787.54 - - 60
3586.42/3597.00 c (at root node) : - 30 30000 1000.00 -
3586.42/3597.00 c conflict analysis: 0.00 0 0 0.00 -
3586.42/3597.00 c B&B Tree :
3586.42/3597.00 c number of runs : 2
3586.42/3597.00 c nodes : 7152 (4772 internal, 2380 leaves)
3586.42/3597.00 c feasible leaves : 0
3586.42/3597.00 c infeas. leaves : 2379
3586.42/3597.00 c objective leaves : 0
3586.42/3597.00 c nodes (total) : 8678 (5738 internal, 2940 leaves)
3586.42/3597.00 c nodes left : 74
3586.42/3597.00 c max depth : 37
3586.42/3597.00 c max depth (total): 44
3586.42/3597.00 c backtracks : 2204 (30.8%)
3586.42/3597.00 c early backtracks : 0 (0.0%)
3586.42/3597.00 c nodes exc. ref. : 0 (0.0%)
3586.42/3597.00 c delayed cutoffs : 2320
3586.42/3597.00 c repropagations : 6591 (745036 domain reductions, 1745 cutoffs)
3586.42/3597.00 c avg switch length: 3.69
3586.42/3597.00 c switching time : 4.19
3586.42/3597.00 c Root Node :
3586.42/3597.00 c First LP value : +0.00000000000000e+00
3586.42/3597.00 c First LP Iters : 5820 (4694.68 Iter/sec)
3586.42/3597.00 c First LP Time : 1.24
3586.42/3597.00 c Final Dual Bound : +0.00000000000000e+00
3586.42/3597.00 c Final Root Iters : 63404
3586.42/3597.00 c Root LP Estimate : +1.64452157058629e-01
3586.42/3597.00 c Solution :
3586.42/3597.00 c Solutions found : 0 (0 improvements)
3586.42/3597.00 c Primal Bound : -
3586.42/3597.00 c Dual Bound : +0.00000000000000e+00
3586.42/3597.00 c Gap : infinite
3586.42/3597.00 c Integrals : Total Avg%
3586.42/3597.00 c primal-dual : 359699.84 100.00
3586.42/3597.00 c primal-ref : - - (not evaluated)
3586.42/3597.00 c dual-ref : - - (not evaluated)
3586.42/3597.06 c Time complete: 3586.48.