0.00/0.00 c SCIP version 10.0.0 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 8.0.0] [GitHash: 0408ae5eca]
0.00/0.00 c Copyright (c) 2002-2025 Zuse Institute Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c External libraries:
0.00/0.00 c SoPlex 8.0.0 Linear programming solver developed at Zuse Institute Berlin (soplex.zib.de) [GitHash: 67f6a391]
0.00/0.00 c CppAD 20180000.0 Algorithmic Differentiation of C++ algorithms developed by B. Bell (github.com/coin-or/CppAD)
0.00/0.00 c AMPL/MP 4.0.0 AMPL .nl file reader library (github.com/ampl/mp)
0.00/0.00 c PaPILO 3.0.0 parallel presolve for integer and linear optimization (github.com/scipopt/papilo)
0.00/0.00 c bliss 0.77 Computing Graph Automorphisms by T. Junttila and P. Kaski (users.aalto.fi/~tjunttil/bliss)
0.00/0.00 c sassy 2.0 Symmetry preprocessor by Markus Anders (github.com/markusa4/sassy)
0.00/0.00 c
0.00/0.00 c reading problem <HOME/instance-4498244-1751268249.opb>
0.00/0.00 c original problem has 1348 variables (100 bin, 0 int, 1248 cont) and 1448 constraints
0.00/0.00 c original problem has 1248 implied integral variables (0 bin, 0 int, 1248 cont)
0.00/0.00 c problem read in 0.003 seconds
0.00/0.00 c presolving:
0.00/0.01 c (round 1, medium) 0 del vars, 1448 del conss, 100 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
0.00/0.01 c (round 2, fast) 1248 del vars, 1448 del conss, 100 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
0.00/0.01 c (round 3, exhaustive) 1248 del vars, 1448 del conss, 100 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 100 upgd conss, 0 impls, 0 clqs
0.00/0.01 c (0.0s) probing: 51/100 (51.0%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.00/0.01 c (0.0s) probing aborted: 50/50 successive totally useless probings
0.00/0.01 c (0.0s) symmetry computation started: requiring (bin +, int +, cont +), (fixed: bin -, int -, cont -)
0.00/0.01 c (0.0s) no symmetry present (symcode time: 0.00)
0.00/0.01 c presolving (4 rounds: 4 fast, 3 medium, 2 exhaustive):
0.00/0.01 c 1248 deleted vars, 1448 deleted constraints, 100 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.01 c 0 implications, 0 cliques
0.00/0.01 c presolved problem has 100 variables (100 bin, 0 int, 0 cont) and 100 constraints
0.00/0.01 c presolved problem has 0 implied integral variables (0 bin, 0 int, 0 cont)
0.00/0.01 c 100 constraints of type <logicor>
0.00/0.01 c transformed objective value is always integral (scale: 1)
0.00/0.01 c Presolving Time: 0.01
0.00/0.01 c problem pure SAT
0.00/0.01 c
0.00/0.01 c - non default parameters ----------------------------------------------------------------------
0.00/0.01 c
0.00/0.01 c # SCIP version 10.0.0
0.00/0.01 c
0.00/0.01 c # maximal time in seconds to run
0.00/0.01 c # [type: real, advanced: FALSE, range: [0,1e+20], default: 1e+20]
0.00/0.01 c limits/time = 3596.998008
0.00/0.01 c
0.00/0.01 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.01 c # [type: real, advanced: FALSE, range: [0,8796093022207], default: 8796093022207]
0.00/0.01 c limits/memory = 27900
0.00/0.01 c
0.00/0.01 c # belongs reading time to solving time?
0.00/0.01 c # [type: bool, advanced: FALSE, range: {TRUE,FALSE}, default: FALSE]
0.00/0.01 c timing/reading = TRUE
0.00/0.01 c
0.00/0.01 c # maximum allowed 'intsize' (i.e. the number of bits required to represent the sum of absolute values of all integers that appear in a constraint or objective function) or -1 for unlimited
0.00/0.01 c # [type: int, advanced: TRUE, range: [-1,2147483647], default: -1]
0.00/0.01 c reading/opbreader/maxintsize = 47
0.00/0.01 c
0.00/0.01 c # timing when propagator should be called (1:BEFORELP, 2:DURINGLPLOOP, 4:AFTERLPLOOP, 15:ALWAYS))
0.00/0.01 c # [type: int, advanced: TRUE, range: [0,15], default: 15]
0.00/0.01 c propagating/genvbounds/timingmask = 0
0.00/0.01 c
0.00/0.01 c -----------------------------------------------------------------------------------------------
0.00/0.01 c
0.00/0.01 o 100
0.00/0.01 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.00/0.01 c t 0.0s| 1 | 0 | 0 | - | trivial| 0 | 100 | 100 | 0 | 0 | 0 | 0 | 0 | 0.000000e+00 | 1.000000e+02 | Inf | unknown
0.00/0.01 o 11
0.00/0.01 c p 0.0s| 1 | 0 | 0 | - | locks| 0 | 100 | 100 | 100 | 0 | 0 | 0 | 0 | 0.000000e+00 | 1.100000e+01 | Inf | unknown
0.00/0.02 c 0.0s| 1 | 0 | 347 | - | 8560k | 0 | 100 | 100 | 100 | 0 | 0 | 0 | 0 | 7.389928e+00 | 1.100000e+01 | 48.85%| unknown
0.00/0.03 c 0.0s| 1 | 0 | 397 | - | 12M | 0 | 100 | 100 | 101 | 1 | 1 | 0 | 0 | 7.448967e+00 | 1.100000e+01 | 47.67%| unknown
0.00/0.04 c 0.0s| 1 | 0 | 445 | - | 14M | 0 | 100 | 100 | 102 | 2 | 2 | 0 | 0 | 7.487182e+00 | 1.100000e+01 | 46.92%| unknown
0.00/0.06 c 0.1s| 1 | 0 | 488 | - | 17M | 0 | 100 | 100 | 103 | 3 | 3 | 0 | 0 | 7.503816e+00 | 1.100000e+01 | 46.59%| unknown
0.00/0.07 c 0.1s| 1 | 0 | 522 | - | 20M | 0 | 100 | 100 | 104 | 4 | 4 | 0 | 0 | 7.517824e+00 | 1.100000e+01 | 46.32%| unknown
0.00/0.08 c 0.1s| 1 | 0 | 558 | - | 22M | 0 | 100 | 100 | 105 | 5 | 5 | 0 | 0 | 7.524750e+00 | 1.100000e+01 | 46.18%| unknown
0.00/0.09 c 0.1s| 1 | 0 | 589 | - | 22M | 0 | 100 | 100 | 106 | 6 | 6 | 0 | 0 | 7.527398e+00 | 1.100000e+01 | 46.13%| unknown
0.08/0.11 c 0.1s| 1 | 0 | 630 | - | 25M | 0 | 100 | 100 | 107 | 7 | 7 | 0 | 0 | 7.531980e+00 | 1.100000e+01 | 46.04%| unknown
0.08/0.12 c 0.1s| 1 | 0 | 649 | - | 27M | 0 | 100 | 100 | 108 | 8 | 8 | 0 | 0 | 7.536391e+00 | 1.100000e+01 | 45.96%| unknown
0.08/0.13 c 0.1s| 1 | 0 | 673 | - | 29M | 0 | 100 | 100 | 109 | 9 | 9 | 0 | 0 | 7.539695e+00 | 1.100000e+01 | 45.89%| unknown
0.08/0.15 c 0.1s| 1 | 0 | 685 | - | 33M | 0 | 100 | 100 | 110 | 10 | 10 | 0 | 0 | 7.540937e+00 | 1.100000e+01 | 45.87%| unknown
0.08/0.15 c 0.2s| 1 | 0 | 710 | - | 33M | 0 | 100 | 100 | 111 | 11 | 11 | 0 | 0 | 7.543195e+00 | 1.100000e+01 | 45.83%| unknown
0.08/0.16 c 0.2s| 1 | 0 | 746 | - | 33M | 0 | 100 | 100 | 112 | 12 | 12 | 0 | 0 | 7.552033e+00 | 1.100000e+01 | 45.66%| unknown
0.08/0.16 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.16 c 0.2s| 1 | 0 | 769 | - | 33M | 0 | 100 | 100 | 113 | 13 | 13 | 0 | 0 | 7.553563e+00 | 1.100000e+01 | 45.63%| unknown
0.08/0.17 c 0.2s| 1 | 0 | 787 | - | 33M | 0 | 100 | 100 | 114 | 14 | 14 | 0 | 0 | 7.554299e+00 | 1.100000e+01 | 45.61%| unknown
0.08/0.17 c 0.2s| 1 | 0 | 800 | - | 33M | 0 | 100 | 100 | 115 | 15 | 15 | 0 | 0 | 7.554809e+00 | 1.100000e+01 | 45.60%| unknown
0.08/0.18 c 0.2s| 1 | 0 | 823 | - | 33M | 0 | 100 | 100 | 116 | 16 | 16 | 0 | 0 | 7.556812e+00 | 1.100000e+01 | 45.56%| unknown
0.08/0.19 c 0.2s| 1 | 0 | 851 | - | 33M | 0 | 100 | 100 | 117 | 17 | 17 | 0 | 0 | 7.559047e+00 | 1.100000e+01 | 45.52%| unknown
0.08/0.19 c 0.2s| 1 | 0 | 878 | - | 33M | 0 | 100 | 100 | 118 | 18 | 18 | 0 | 0 | 7.559888e+00 | 1.100000e+01 | 45.50%| unknown
0.08/0.20 c 0.2s| 1 | 0 | 894 | - | 33M | 0 | 100 | 100 | 119 | 19 | 19 | 0 | 0 | 7.560584e+00 | 1.100000e+01 | 45.49%| unknown
0.19/0.21 c 0.2s| 1 | 0 | 911 | - | 33M | 0 | 100 | 100 | 120 | 20 | 20 | 0 | 0 | 7.561343e+00 | 1.100000e+01 | 45.48%| unknown
0.19/0.22 c 0.2s| 1 | 0 | 932 | - | 33M | 0 | 100 | 100 | 121 | 21 | 21 | 0 | 0 | 7.562062e+00 | 1.100000e+01 | 45.46%| unknown
0.19/0.22 c 0.2s| 1 | 0 | 943 | - | 33M | 0 | 100 | 100 | 122 | 22 | 22 | 0 | 0 | 7.562299e+00 | 1.100000e+01 | 45.46%| unknown
0.19/0.23 c 0.2s| 1 | 0 | 984 | - | 33M | 0 | 100 | 100 | 122 | 23 | 23 | 0 | 0 | 7.565087e+00 | 1.100000e+01 | 45.40%| unknown
0.19/0.23 c 0.2s| 1 | 0 | 1005 | - | 33M | 0 | 100 | 100 | 123 | 24 | 24 | 0 | 0 | 7.565905e+00 | 1.100000e+01 | 45.39%| unknown
0.19/0.24 c 0.2s| 1 | 0 | 1012 | - | 33M | 0 | 100 | 100 | 124 | 25 | 25 | 0 | 0 | 7.566032e+00 | 1.100000e+01 | 45.39%| unknown
0.19/0.25 c 0.2s| 1 | 0 | 1019 | - | 33M | 0 | 100 | 100 | 125 | 26 | 26 | 0 | 0 | 7.566107e+00 | 1.100000e+01 | 45.39%| unknown
0.19/0.25 c 0.3s| 1 | 0 | 1026 | - | 33M | 0 | 100 | 100 | 126 | 27 | 27 | 0 | 0 | 7.566308e+00 | 1.100000e+01 | 45.38%| unknown
0.19/0.26 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.19/0.26 c 0.3s| 1 | 0 | 1033 | - | 33M | 0 | 100 | 100 | 127 | 28 | 28 | 0 | 0 | 7.566356e+00 | 1.100000e+01 | 45.38%| unknown
0.19/0.26 c 0.3s| 1 | 0 | 1038 | - | 33M | 0 | 100 | 100 | 126 | 29 | 29 | 0 | 0 | 7.566412e+00 | 1.100000e+01 | 45.38%| unknown
0.19/0.27 c 0.3s| 1 | 0 | 1041 | - | 33M | 0 | 100 | 100 | 127 | 30 | 30 | 0 | 0 | 7.566423e+00 | 1.100000e+01 | 45.38%| unknown
0.19/0.28 c 0.3s| 1 | 0 | 1045 | - | 33M | 0 | 100 | 100 | 128 | 31 | 31 | 0 | 0 | 7.566441e+00 | 1.100000e+01 | 45.38%| unknown
0.19/0.29 c 0.3s| 1 | 0 | 1048 | - | 33M | 0 | 100 | 100 | 129 | 32 | 32 | 0 | 0 | 7.566456e+00 | 1.100000e+01 | 45.38%| unknown
0.19/0.29 c 0.3s| 1 | 0 | 1064 | - | 33M | 0 | 100 | 100 | 130 | 33 | 33 | 0 | 0 | 7.566593e+00 | 1.100000e+01 | 45.38%| unknown
0.19/0.30 c 0.3s| 1 | 0 | 1065 | - | 33M | 0 | 100 | 100 | 131 | 34 | 34 | 0 | 0 | 7.566595e+00 | 1.100000e+01 | 45.38%| unknown
0.38/0.45 c 0.4s| 1 | 2 | 1065 | - | 33M | 0 | 100 | 100 | 131 | 34 | 34 | 0 | 19 | 7.621979e+00 | 1.100000e+01 | 44.32%| unknown
1.85/1.94 c 1.9s| 100 | 37 | 7479 | 64.8 | 58M | 17 | 100 | 212 | 131 | 89 | 1 | 146 | 512 | 8.087453e+00 | 1.100000e+01 | 36.01%| 15.99%
2.34/2.41 c 2.4s| 200 | 79 | 11905 | 54.5 | 58M | 21 | 100 | 225 | 124 | 133 | 1 | 166 | 569 | 8.128872e+00 | 1.100000e+01 | 35.32%| 17.83%
3.04/3.16 c 3.2s| 300 | 113 | 17055 | 53.5 | 58M | 24 | 100 | 231 | 131 | 218 | 0 | 172 | 589 | 8.267163e+00 | 1.100000e+01 | 33.06%| 19.99%
3.64/3.75 c 3.8s| 400 | 159 | 22676 | 54.2 | 59M | 24 | 100 | 240 | 124 | 287 | 1 | 188 | 613 | 8.314598e+00 | 1.100000e+01 | 32.30%| 24.38%
4.43/4.50 c 4.5s| 500 | 257 | 30891 | 59.8 | 59M | 24 | 100 | 253 | 131 | 369 | 1 | 212 | 626 | 8.430921e+00 | 1.100000e+01 | 30.47%| 25.57%
5.04/5.16 c 5.2s| 600 | 343 | 38741 | 62.9 | 66M | 24 | 100 | 269 | 131 | 436 | 1 | 244 | 638 | 8.543813e+00 | 1.100000e+01 | 28.75%| 28.64%
5.83/5.90 c 5.9s| 700 | 429 | 45947 | 64.2 | 69M | 25 | 100 | 277 | 133 | 510 | 1 | 268 | 645 | 8.754108e+00 | 1.100000e+01 | 25.66%| 30.93%
6.33/6.45 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
6.33/6.45 c 6.4s| 800 | 503 | 52166 | 64.0 | 69M | 25 | 100 | 288 | 131 | 573 | 2 | 288 | 653 | 8.842423e+00 | 1.100000e+01 | 24.40%| 32.80%
7.13/7.20 c 7.2s| 900 | 575 | 58851 | 64.3 | 70M | 25 | 100 | 301 | 124 | 668 | 1 | 313 | 679 | 8.864841e+00 | 1.100000e+01 | 24.09%| 33.76%
7.73/7.80 c 7.8s| 1000 | 637 | 64205 | 63.2 | 70M | 25 | 100 | 311 | 131 | 741 | 1 | 334 | 690 | 8.905660e+00 | 1.100000e+01 | 23.52%| 35.19%
8.13/8.26 c 8.3s| 1100 | 701 | 69028 | 61.8 | 70M | 25 | 100 | 321 | 131 | 791 | 1 | 355 | 704 | 8.917061e+00 | 1.100000e+01 | 23.36%| 35.68%
8.63/8.75 c 8.8s| 1200 | 743 | 74638 | 61.4 | 70M | 25 | 100 | 327 | 133 | 850 | 1 | 366 | 707 | 8.961917e+00 | 1.100000e+01 | 22.74%| 36.87%
9.32/9.40 c 9.4s| 1300 | 783 | 80323 | 61.0 | 70M | 25 | 100 | 328 | 131 | 936 | 1 | 373 | 708 | 8.976279e+00 | 1.100000e+01 | 22.55%| 37.71%
9.82/9.95 c 10.0s| 1400 | 821 | 85658 | 60.5 | 70M | 27 | 100 | 329 | 132 |1006 | 1 | 378 | 709 | 8.988678e+00 | 1.100000e+01 | 22.38%| 39.24%
10.12/10.29 c 10.3s| 1500 | 857 | 89701 | 59.1 | 70M | 27 | 100 | 332 | 132 |1043 | 1 | 388 | 712 | 9.019307e+00 | 1.100000e+01 | 21.96%| 41.04%
10.82/10.90 c 10.9s| 1600 | 875 | 94874 | 58.7 | 72M | 27 | 100 | 332 | 134 |1129 | 1 | 388 | 712 | 9.032537e+00 | 1.100000e+01 | 21.78%| 42.00%
11.12/11.28 c 11.3s| 1700 | 903 | 98937 | 57.6 | 72M | 27 | 100 | 333 | 132 |1172 | 0 | 392 | 712 | 9.102628e+00 | 1.100000e+01 | 20.84%| 43.07%
11.52/11.63 c 11.6s| 1800 | 919 |102662 | 56.5 | 72M | 28 | 100 | 334 | 131 |1218 | 0 | 396 | 713 | 9.112306e+00 | 1.100000e+01 | 20.72%| 43.78%
11.92/12.08 c 12.1s| 1900 | 939 |106534 | 55.5 | 73M | 28 | 100 | 335 | 124 |1276 | 1 | 397 | 713 | 9.132406e+00 | 1.100000e+01 | 20.45%| 45.11%
12.11/12.21 c 12.2s| 2000 | 961 |110099 | 54.5 | 73M | 28 | 100 | 336 | 131 |1280 | 0 | 400 | 715 | 9.168243e+00 | 1.100000e+01 | 19.98%| 45.56%
12.51/12.62 c 12.6s| 2100 | 977 |113791 | 53.7 | 73M | 28 | 100 | 338 | 134 |1339 | 1 | 405 | 715 | 9.175208e+00 | 1.100000e+01 | 19.89%| 47.14%
12.81/12.92 c 12.9s| 2200 | 997 |117541 | 53.0 | 73M | 28 | 100 | 338 | 132 |1368 | 0 | 407 | 716 | 9.179936e+00 | 1.100000e+01 | 19.83%| 48.63%
13.11/13.27 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
13.11/13.27 c 13.3s| 2300 | 1009 |121060 | 52.2 | 73M | 28 | 100 | 339 | 132 |1413 | 1 | 409 | 717 | 9.208851e+00 | 1.100000e+01 | 19.45%| 49.23%
13.41/13.58 c 13.6s| 2400 | 1019 |124206 | 51.3 | 74M | 28 | 100 | 340 | 131 |1445 | 0 | 414 | 719 | 9.218687e+00 | 1.100000e+01 | 19.32%| 49.84%
13.61/13.78 c 13.8s| 2500 | 1025 |127699 | 50.7 | 74M | 28 | 100 | 340 | 131 |1466 | 0 | 415 | 720 | 9.249740e+00 | 1.100000e+01 | 18.92%| 51.17%
14.01/14.11 c 14.1s| 2600 | 1037 |131129 | 50.0 | 74M | 28 | 100 | 340 | 134 |1511 | 0 | 417 | 720 | 9.249968e+00 | 1.100000e+01 | 18.92%| 52.24%
14.11/14.22 c 14.2s| 2700 | 1045 |133696 | 49.1 | 74M | 28 | 100 | 340 | 131 |1511 | 1 | 420 | 721 | 9.288809e+00 | 1.100000e+01 | 18.42%| 52.93%
14.31/14.43 c 14.4s| 2800 | 1055 |136634 | 48.4 | 74M | 28 | 100 | 341 | 132 |1534 | 1 | 423 | 722 | 9.293264e+00 | 1.100000e+01 | 18.37%| 53.64%
14.41/14.59 c 14.6s| 2900 | 1051 |139066 | 47.6 | 74M | 28 | 100 | 341 | 131 |1549 | 0 | 423 | 722 | 9.312363e+00 | 1.100000e+01 | 18.12%| 54.65%
14.71/14.84 c 14.8s| 3000 | 1051 |142142 | 47.0 | 74M | 28 | 100 | 342 | 132 |1577 | 0 | 425 | 722 | 9.327734e+00 | 1.100000e+01 | 17.93%| 55.24%
14.81/15.00 c 15.0s| 3100 | 1049 |144829 | 46.4 | 74M | 28 | 100 | 344 | 135 |1591 | 1 | 429 | 722 | 9.343921e+00 | 1.100000e+01 | 17.72%| 55.84%
15.01/15.14 c 15.1s| 3200 | 1047 |147230 | 45.7 | 74M | 28 | 100 | 345 | 136 |1602 | 1 | 430 | 722 | 9.344769e+00 | 1.100000e+01 | 17.71%| 56.20%
15.10/15.23 c 15.2s| 3300 | 1043 |149499 | 45.0 | 75M | 28 | 100 | 345 | 131 |1604 | 1 | 430 | 722 | 9.360798e+00 | 1.100000e+01 | 17.51%| 57.22%
15.20/15.32 c 15.3s| 3400 | 1039 |151900 | 44.4 | 75M | 28 | 100 | 345 | 131 |1605 | 1 | 430 | 723 | 9.365284e+00 | 1.100000e+01 | 17.46%| 57.49%
15.40/15.53 c 15.5s| 3500 | 1041 |154646 | 43.9 | 75M | 28 | 100 | 345 | 131 |1632 | 1 | 430 | 723 | 9.371614e+00 | 1.100000e+01 | 17.38%| 58.25%
15.50/15.62 c 15.6s| 3600 | 1037 |156869 | 43.3 | 75M | 28 | 100 | 345 | 134 |1632 | 0 | 430 | 723 | 9.371614e+00 | 1.100000e+01 | 17.38%| 58.56%
15.60/15.70 c 15.7s| 3700 | 1035 |159090 | 42.7 | 75M | 28 | 100 | 346 | 132 |1632 | 0 | 434 | 723 | 9.402873e+00 | 1.100000e+01 | 16.99%| 59.71%
15.70/15.85 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
15.70/15.85 c 15.9s| 3800 | 1027 |161092 | 42.1 | 75M | 28 | 100 | 346 | 130 |1646 | 1 | 436 | 724 | 9.414374e+00 | 1.100000e+01 | 16.84%| 59.99%
15.80/15.95 c 16.0s| 3900 | 1015 |163775 | 41.7 | 75M | 29 | 100 | 345 | 142 |1647 | 1 | 437 | 724 | 9.432191e+00 | 1.100000e+01 | 16.62%| 60.83%
15.91/16.08 c 16.1s| 4000 | 1005 |165945 | 41.2 | 75M | 29 | 100 | 344 | 131 |1656 | 0 | 437 | 724 | 9.439829e+00 | 1.100000e+01 | 16.53%| 61.09%
16.01/16.15 c 16.2s| 4100 | 995 |167968 | 40.7 | 75M | 29 | 100 | 344 | 133 |1656 | 0 | 438 | 725 | 9.449544e+00 | 1.100000e+01 | 16.41%| 61.36%
16.10/16.25 c 16.3s| 4200 | 977 |169972 | 40.2 | 75M | 29 | 100 | 339 | 133 |1663 | 1 | 439 | 725 | 9.467894e+00 | 1.100000e+01 | 16.18%| 62.75%
16.20/16.33 c 16.3s| 4300 | 957 |171848 | 39.7 | 75M | 29 | 100 | 337 | 132 |1663 | 1 | 439 | 725 | 9.489511e+00 | 1.100000e+01 | 15.92%| 63.05%
16.30/16.45 c 16.5s| 4400 | 941 |173875 | 39.3 | 75M | 29 | 100 | 336 | 136 |1672 | 0 | 442 | 725 | 9.502119e+00 | 1.100000e+01 | 15.76%| 63.88%
16.40/16.52 c 16.5s| 4500 | 926 |175803 | 38.8 | 75M | 29 | 100 | 332 | 132 |1672 | 0 | 442 | 725 | 9.518869e+00 | 1.100000e+01 | 15.56%| 64.25%
16.50/16.61 c 16.6s| 4600 | 904 |177585 | 38.4 | 75M | 31 | 100 | 330 | 133 |1674 | 0 | 444 | 726 | 9.521541e+00 | 1.100000e+01 | 15.53%| 65.04%
16.50/16.68 c 16.7s| 4700 | 872 |178992 | 37.9 | 75M | 31 | 100 | 327 | 135 |1675 | 0 | 445 | 727 | 9.529901e+00 | 1.100000e+01 | 15.43%| 65.30%
16.70/16.80 c 16.8s| 4800 | 850 |180717 | 37.4 | 75M | 31 | 100 | 325 | 131 |1686 | 1 | 445 | 727 | 9.542465e+00 | 1.100000e+01 | 15.27%| 65.73%
16.70/16.88 c 16.9s| 4900 | 816 |182399 | 37.0 | 75M | 31 | 100 | 323 | 140 |1688 | 0 | 446 | 727 | 9.548327e+00 | 1.100000e+01 | 15.20%| 66.09%
16.80/16.96 c 17.0s| 5000 | 780 |183985 | 36.6 | 75M | 31 | 100 | 322 | 131 |1689 | 0 | 449 | 729 | 9.561243e+00 | 1.100000e+01 | 15.05%| 66.72%
16.90/17.03 c 17.0s| 5100 | 742 |185436 | 36.2 | 75M | 31 | 100 | 320 | 131 |1689 | 1 | 451 | 730 | 9.570577e+00 | 1.100000e+01 | 14.94%| 67.26%
17.00/17.11 c 17.1s| 5200 | 710 |186880 | 35.7 | 75M | 31 | 100 | 318 | 138 |1691 | 1 | 452 | 731 | 9.574596e+00 | 1.100000e+01 | 14.89%| 67.66%
17.00/17.17 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
17.00/17.17 c 17.2s| 5300 | 678 |188302 | 35.3 | 75M | 31 | 100 | 318 | 136 |1691 | 0 | 452 | 731 | 9.584480e+00 | 1.100000e+01 | 14.77%| 67.85%
17.10/17.24 c 17.2s| 5400 | 640 |189635 | 34.9 | 75M | 31 | 100 | 316 | 134 |1691 | 0 | 452 | 731 | 9.594803e+00 | 1.100000e+01 | 14.65%| 68.44%
17.20/17.31 c 17.3s| 5500 | 606 |191104 | 34.6 | 75M | 31 | 100 | 315 | 131 |1691 | 0 | 452 | 731 | 9.605635e+00 | 1.100000e+01 | 14.52%| 69.19%
17.20/17.37 c 17.4s| 5600 | 572 |192312 | 34.2 | 75M | 31 | 100 | 315 | 155 |1692 | 0 | 452 | 731 | 9.608936e+00 | 1.100000e+01 | 14.48%| 69.32%
17.30/17.44 c 17.4s| 5700 | 526 |193793 | 33.8 | 75M | 31 | 100 | 314 | 130 |1693 | 0 | 452 | 731 | 9.621749e+00 | 1.100000e+01 | 14.32%| 70.02%
17.40/17.51 c 17.5s| 5800 | 482 |195136 | 33.5 | 75M | 31 | 100 | 312 | 131 |1693 | 0 | 452 | 731 | 9.649751e+00 | 1.100000e+01 | 13.99%| 70.59%
17.50/17.60 c 17.6s| 5900 | 434 |196551 | 33.1 | 75M | 31 | 100 | 308 | 134 |1697 | 1 | 453 | 731 | 9.665245e+00 | 1.100000e+01 | 13.81%| 71.37%
17.50/17.67 c 17.7s| 6000 | 372 |197497 | 32.7 | 75M | 31 | 100 | 304 | 178 |1697 | 0 | 453 | 731 | 9.668916e+00 | 1.100000e+01 | 13.77%| 71.94%
17.60/17.74 c 17.7s| 6100 | 298 |198625 | 32.4 | 75M | 31 | 100 | 302 | 208 |1697 | 0 | 453 | 731 | 9.691776e+00 | 1.100000e+01 | 13.50%| 72.87%
17.69/17.85 c 17.8s| 6200 | 220 |199757 | 32.1 | 75M | 31 | 100 | 299 | 140 |1698 | 0 | 453 | 731 | 9.721475e+00 | 1.100000e+01 | 13.15%| 74.14%
17.79/17.94 c 17.9s| 6300 | 134 |200785 | 31.7 | 75M | 31 | 100 | 296 | 173 |1698 | 0 | 453 | 731 | 9.774258e+00 | 1.100000e+01 | 12.54%| 76.11%
17.90/18.07 c 18.1s| 6400 | 40 |201504 | 31.3 | 75M | 31 | 100 | 295 | 399 |1698 | 0 | 453 | 731 | 9.834842e+00 | 1.100000e+01 | 11.85%| 77.35%
18.00/18.15 c
18.00/18.15 c SCIP Status : problem is solved [optimal solution found]
18.00/18.15 c Solving Time (sec) : 18.15
18.00/18.15 c Solving Nodes : 6440
18.00/18.15 c Primal Bound : +1.10000000000000e+01 (761 solutions)
18.00/18.15 c Dual Bound : +1.10000000000000e+01
18.00/18.15 c Gap : 0.00 %
18.00/18.15 s OPTIMUM FOUND
18.00/18.15 v x1 -x2 x3 -x4 x5 x6 -x7 x8 x9 -x10 x11 x12 -x13 -x14 -x15 -x16 -x17 -x18 -x19 x20 -x21 -x22 -x23 -x24 -x25 -x26 -x27 -x28 -x29 -x30
18.00/18.15 v -x31 -x32 -x33 -x34 x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54 -x55 -x56
18.00/18.15 v -x57 -x58 -x59 -x60 -x61 -x62 -x63 -x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 -x81 -x82
18.00/18.15 v -x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 -x100
18.00/18.15 c SCIP Status : problem is solved [optimal solution found]
18.00/18.15 c Total Time : 18.15
18.00/18.15 c solving : 18.15
18.00/18.15 c presolving : 0.01 (included in solving)
18.00/18.15 c reading : 0.00 (included in solving)
18.00/18.15 c copying : 0.03 (14 #copies) (minimal 0.00, maximal 0.01, average 0.00)
18.00/18.15 c Original Problem :
18.00/18.15 c Problem name : HOME/instance-4498244-1751268249.opb
18.00/18.15 c Variables : 1348 (100 binary, 0 integer, 1248 continuous)
18.00/18.15 c implied integral : 1248 (0 binary, 0 integer, 1248 continuous)
18.00/18.15 c Constraints : 1448 initial, 1448 maximal
18.00/18.15 c Objective : minimize, 100 non-zeros (abs.min = 1, abs.max = 1)
18.00/18.15 c Presolved Problem :
18.00/18.15 c Problem name : t_HOME/instance-4498244-1751268249.opb
18.00/18.15 c Variables : 100 (100 binary, 0 integer, 0 continuous)
18.00/18.15 c implied integral : 0 (0 binary, 0 integer, 0 continuous)
18.00/18.15 c Constraints : 100 initial, 347 maximal
18.00/18.15 c Objective : minimize, 100 non-zeros (abs.min = 1, abs.max = 1)
18.00/18.15 c Nonzeros : 1348 constraint, 0 clique table
18.00/18.15 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
18.00/18.15 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c domcol : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
18.00/18.15 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c dualsparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
18.00/18.15 c gateextraction : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c implics : 0.00 0.00 3 0 0 0 0 0 0 0 0 0
18.00/18.15 c implint : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c milp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c sparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
18.00/18.15 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c trivial : 0.00 0.00 4 0 0 0 0 0 0 0 0 0
18.00/18.15 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c dualfix : 0.00 0.00 4 1248 0 0 0 0 0 0 0 0
18.00/18.15 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c probing : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
18.00/18.15 c pseudoobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c symmetry : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
18.00/18.15 c vbounds : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
18.00/18.15 c linear : 0.00 0.00 3 0 0 0 0 0 0 0 0 0
18.00/18.15 c logicor : 0.00 0.00 5 0 0 0 0 0 0 0 0 0
18.00/18.15 c pseudoboolean : 0.00 0.00 1 0 0 0 0 0 1448 100 0 0
18.00/18.15 c components : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
18.00/18.15 c root node : - - - 57 - - 57 - - - - -
18.00/18.15 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
18.00/18.15 c integral : 0 0 0 0 3377 0 0 954 0 0 291 0 0 230 6440
18.00/18.15 c logicor : 100+ 348 34 11295 0 0 0 951 90 75 40 0 0 0 0
18.00/18.15 c fixedvar : 0 0 0 0 0 0 0 763 0 0 0 0 0 0 0
18.00/18.15 c countsols : 0 0 0 0 0 0 0 763 0 0 0 0 0 0 0
18.00/18.15 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
18.00/18.15 c integral : 1.53 0.00 0.00 0.00 1.53 0.00 0.00 0.00 0.00 0.00
18.00/18.15 c logicor : 0.07 0.00 0.00 0.07 0.00 0.00 0.00 0.00 0.00 0.00
18.00/18.15 c fixedvar : 0.02 0.00 0.00 0.00 0.00 0.00 0.00 0.02 0.00 0.00
18.00/18.15 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
18.00/18.15 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
18.00/18.15 c Propagators : #Propagate #ResProp Cutoffs DomReds
18.00/18.15 c dualfix : 2 0 0 0
18.00/18.15 c genvbounds : 0 0 0 0
18.00/18.15 c nlobbt : 0 0 0 0
18.00/18.15 c obbt : 0 0 0 0
18.00/18.15 c probing : 0 0 0 0
18.00/18.15 c pseudoobj : 15792 0 0 0
18.00/18.15 c redcost : 14672 0 0 36261
18.00/18.15 c rootredcost : 1 0 0 0
18.00/18.15 c symmetry : 0 0 0 0
18.00/18.15 c vbounds : 0 0 0 0
18.00/18.15 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
18.00/18.15 c dualfix : 0.00 0.00 0.00 0.00 0.00 0.00
18.00/18.15 c genvbounds : 0.00 0.00 0.00 0.00 0.00 0.00
18.00/18.15 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
18.00/18.15 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
18.00/18.15 c probing : 0.00 0.00 0.00 0.00 0.00 0.00
18.00/18.15 c pseudoobj : 0.01 0.00 0.00 0.01 0.00 0.00
18.00/18.15 c redcost : 0.06 0.00 0.00 0.06 0.00 0.00
18.00/18.15 c rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00
18.00/18.15 c symmetry : 0.00 0.00 0.00 0.00 0.00 0.00
18.00/18.15 c vbounds : 0.00 0.00 0.00 0.00 0.00 0.00
18.00/18.15 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
18.00/18.15 c propagation : 0.00 73 14 - 14 18.9 0 0.0 - - -
18.00/18.15 c infeasible LP : 0.00 0 0 - 0 0.0 0 0.0 0 0.0 0
18.00/18.15 c bound exceed. LP : 0.08 810 425 - 461 15.3 0 0.0 0 0.0 3513
18.00/18.15 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
18.00/18.15 c pseudo solution : 0.00 0 0 - 0 0.0 0 0.0 - - -
18.00/18.15 c applied globally : 0.00 - - 0 253 11.1 - - 0 - -
18.00/18.15 c applied locally : - - - 0 200 20.7 - - 0 - -
18.00/18.15 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
18.00/18.15 c cut pool : 1.34 - 2727 53 - - 45845 116244 - - - - - (maximal pool size: 2836)
18.00/18.15 c aggregation : 4.67 0.00 1678 34 0 0 0 0 0 0 0 0 0
18.00/18.15 c > cmir : - - - - - - - 0 0 0 0 0 -
18.00/18.15 c > flowcover : - - - - - - - 0 0 0 0 0 -
18.00/18.15 c > knapsackcover : - - - - - - - 0 0 0 0 0 -
18.00/18.15 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c clique : 0.00 0.00 1 1 0 0 0 0 0 0 0 0 0
18.00/18.15 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c gomory : 2.05 0.00 883 10 0 0 44952 113785 0 1500 1500 0 0
18.00/18.15 c > gomorymi : - - - - - - - 87857 0 1404 1404 0 -
18.00/18.15 c > strongcg : - - - - - - - 25928 0 96 96 0 -
18.00/18.15 c impliedbounds : 0.00 0.00 1678 34 0 0 0 0 0 0 0 0 0
18.00/18.15 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c mcf : 0.00 0.00 1 1 0 0 0 0 0 0 0 0 0
18.00/18.15 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c mixing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c multilinear : 0.00 0.00 298 34 0 0 0 0 0 0 0 0 0
18.00/18.15 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c rapidlearning : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
18.00/18.15 c rlt : 0.00 0.00 10 10 0 0 0 0 0 0 0 0 0
18.00/18.15 c zerohalf : 0.53 0.00 893 20 0 0 893 2459 0 198 198 0 0
18.00/18.15 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
18.00/18.15 c hybrid : 0.09 0.00 1694 34 1698 0 114546 34 0 5165
18.00/18.15 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c Pricers : ExecTime SetupTime Calls Vars
18.00/18.15 c problem variables: 0.00 - 0 0
18.00/18.15 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
18.00/18.15 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c random : 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c relpscost : 1.53 0.00 3377 0 0 0 291 0 230 6440
18.00/18.15 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
18.00/18.15 c Primal Heuristics : ExecTime SetupTime Calls Found Best
18.00/18.15 c LP solutions : 0.00 - - 0 0
18.00/18.15 c relax solutions : 0.00 - - 0 0
18.00/18.15 c pseudo solutions : 0.00 - - 0 0
18.00/18.15 c strong branching : 0.02 - - 305 0
18.00/18.15 c actconsdiving : 0.00 0.00 0 0 0
18.00/18.15 c adaptivediving : 0.08 0.00 52 0 0
18.00/18.15 c alns : 0.02 0.00 6 0 0
18.00/18.15 c bound : 0.00 0.00 0 0 0
18.00/18.15 c clique : 0.00 0.00 0 0 0
18.00/18.15 c coefdiving : 0.00 0.00 0 0 0
18.00/18.15 c completesol : 0.00 0.00 0 0 0
18.00/18.15 c conflictdiving : 0.04 0.00 27 0 0
18.00/18.15 c crossover : 0.02 0.00 3 3 0
18.00/18.15 c dins : 0.00 0.00 0 0 0
18.00/18.15 c distributiondivin: 0.50 0.00 26 0 0
18.00/18.15 c dks : 0.00 0.00 0 0 0
18.00/18.15 c dps : 0.00 0.00 0 0 0
18.00/18.15 c dualval : 0.00 0.00 0 0 0
18.00/18.15 c farkasdiving : 0.00 0.00 0 0 0
18.00/18.15 c feaspump : 0.00 0.00 0 0 0
18.00/18.15 c fixandinfer : 0.00 0.00 0 0 0
18.00/18.15 c fracdiving : 0.03 0.00 26 0 0
18.00/18.15 c gins : 0.00 0.00 0 0 0
18.00/18.15 c guideddiving : 0.03 0.00 27 0 0
18.00/18.15 c indicator : 0.00 0.00 0 0 0
18.00/18.15 c indicatordiving : 0.00 0.00 0 0 0
18.00/18.15 c intdiving : 0.00 0.00 0 0 0
18.00/18.15 c intshifting : 0.00 0.00 0 0 0
18.00/18.15 c linesearchdiving : 0.03 0.00 27 0 0
18.00/18.15 c localbranching : 0.00 0.00 0 0 0
18.00/18.15 c locks : 0.00 0.00 1 1 1
18.00/18.15 c lpface : 0.00 0.00 0 0 0
18.00/18.15 c mpec : 0.00 0.00 0 0 0
18.00/18.15 c multistart : 0.00 0.00 0 0 0
18.00/18.15 c mutation : 0.00 0.00 0 0 0
18.00/18.15 c nlpdiving : 0.00 0.00 0 0 0
18.00/18.15 c objpscostdiving : 0.15 0.00 14 35 0
18.00/18.15 c octane : 0.00 0.00 0 0 0
18.00/18.15 c ofins : 0.00 0.00 0 0 0
18.00/18.15 c oneopt : 0.00 0.00 1 0 0
18.00/18.15 c padm : 0.00 0.00 0 0 0
18.00/18.15 c proximity : 0.00 0.00 0 0 0
18.00/18.15 c pscostdiving : 0.05 0.00 27 0 0
18.00/18.15 c randrounding : 0.01 0.00 190 1 0
18.00/18.15 c rens : 0.00 0.00 0 0 0
18.00/18.15 c reoptsols : 0.00 0.00 0 0 0
18.00/18.15 c repair : 0.00 0.00 0 0 0
18.00/18.15 c rins : 0.20 0.00 6 6 0
18.00/18.15 c rootsoldiving : 0.02 0.00 14 0 0
18.00/18.15 c rounding : 0.01 0.00 953 0 0
18.00/18.15 c scheduler : 0.00 0.00 0 0 0
18.00/18.15 c shiftandpropagate: 0.00 0.00 0 0 0
18.00/18.15 c shifting : 0.01 0.00 558 0 0
18.00/18.15 c simplerounding : 0.03 0.00 5071 40 0
18.00/18.15 c subnlp : 0.00 0.00 0 0 0
18.00/18.15 c trivial : 0.00 0.00 2 1 1
18.00/18.15 c trivialnegation : 0.00 0.00 0 0 0
18.00/18.15 c trustregion : 0.00 0.00 0 0 0
18.00/18.15 c trysol : 0.00 0.00 0 0 0
18.00/18.15 c twoopt : 0.00 0.00 0 0 0
18.00/18.15 c undercover : 0.00 0.00 0 0 0
18.00/18.15 c vbounds : 0.00 0.00 0 0 0
18.00/18.15 c veclendiving : 0.03 0.00 26 0 0
18.00/18.15 c zeroobj : 0.00 0.00 0 0 0
18.00/18.15 c zirounding : 0.11 0.00 3220 369 0
18.00/18.15 c other solutions : - - - 0 -
18.00/18.15 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
18.00/18.15 c rens : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
18.00/18.15 c rins : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
18.00/18.15 c mutation : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
18.00/18.15 c localbranching : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
18.00/18.15 c crossover : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
18.00/18.15 c proximity : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
18.00/18.15 c zeroobjective : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
18.00/18.15 c dins : 0 0.00 0.00 0 0 0 0.00000 0.12500 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1
18.00/18.15 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
18.00/18.15 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
18.00/18.15 c primal LP : 0.04 546 0 0.00 0.00 0.04 546
18.00/18.15 c dual LP : 5.07 11654 187063 22.59 36900.60 0.27 3373
18.00/18.15 c lex dual LP : 0.00 0 0 0.00 -
18.00/18.15 c barrier LP : 0.00 0 0 0.00 - 0.00 0
18.00/18.15 c resolve instable : 0.00 0 0 0.00 -
18.00/18.15 c diving/probing LP: 0.45 1042 14608 14.02 32642.55
18.00/18.15 c strong branching : 1.32 731 48659 66.56 36725.24 - - 34
18.00/18.15 c (at root node) : - 19 4056 213.47 -
18.00/18.15 c conflict analysis: 0.06 355 3513 9.90 63392.10
18.00/18.15 c Relaxators : Time Calls Cutoffs ImprBounds ImprTime ReducedDom Separated AddedConss
18.00/18.15 c benders : 0.00 0 0 0 0.00 0 0 0
18.00/18.15 c B&B Tree :
18.00/18.15 c number of runs : 1
18.00/18.15 c nodes : 6440 (3220 internal, 3220 leaves)
18.00/18.15 c feasible leaves : 0
18.00/18.15 c infeas. leaves : 10
18.00/18.15 c objective leaves : 3210
18.00/18.15 c nodes (total) : 6440 (3220 internal, 3220 leaves)
18.00/18.15 c nodes left : 0
18.00/18.15 c max depth : 31
18.00/18.15 c max depth (total): 31
18.00/18.15 c backtracks : 2310 (35.9%)
18.00/18.15 c early backtracks : 0 (0.0%)
18.00/18.15 c nodes exc. ref. : 0 (0.0%)
18.00/18.15 c delayed cutoffs : 1
18.00/18.15 c repropagations : 69 (27 domain reductions, 0 cutoffs)
18.00/18.15 c avg switch length: 10.19
18.00/18.15 c switching time : 0.20
18.00/18.15 c Root Node :
18.00/18.15 c First LP value : +7.38992789275015e+00
18.00/18.15 c First LP Iters : 347 (61437.68 Iter/sec)
18.00/18.15 c First LP Time : 0.01
18.00/18.15 c Final Dual Bound : +7.62197906530266e+00
18.00/18.15 c Final Root Iters : 1065
18.00/18.15 c Root LP Estimate : +9.15765676640732e+00
18.00/18.15 c Solution :
18.00/18.15 c Solutions found : 761 (2 improvements)
18.00/18.15 c First Solution : +1.00000000000000e+02 (in run 1, after 1 nodes, 0.01 seconds, depth 0, found by <trivial>)
18.00/18.15 c Gap First Sol. : infinite
18.00/18.15 c Gap Last Sol. : infinite
18.00/18.15 c Primal Bound : +1.10000000000000e+01 (in run 1, after 1 nodes, 0.01 seconds, depth 2, found by <locks>)
18.00/18.15 c Dual Bound : +1.10000000000000e+01
18.00/18.15 c Gap : 0.00 %
18.00/18.15 c Integrals : Total Avg%
18.00/18.15 c primal-dual : 357.04 19.67
18.00/18.15 c primal-ref : - - (not evaluated)
18.00/18.15 c dual-ref : - - (not evaluated)
18.00/18.17 c Time complete (sec): 18.077
runsolver version 3.4.2 (svn: 4680) Copyright (C) 2010-2013 Olivier ROUSSEL
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
NUMA information:
number of nodes: 2
memory of node 0: 63708 MiB (61512 MiB free)
memory of node 1: 64465 MiB (62578 MiB free)
node distances:
10 21
21 10
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-4498244-1751268249/watcher-4498244-1751268249 -o /tmp/evaluation-result-4498244-1751268249/solver-4498244-1751268249 -C 3600 -W 3700 -M 31000 --bin-var /tmp/runsolver-exch-nodeC025-1751268232-45647 --watchdog 3760 pbsolver -f HOME/instance-4498244-1751268249.opb -t 3600 -m 31000
running on 2 cores: 1,3
CPU governors:
performance: 1 3
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 3600 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 3630 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 3700 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 31744000 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 31795200 KiB
Linux 5.14.0-503.14.1.el9_5.x86_64
Linux 5.14.0-503.14.1.el9_5.x86_64
Starting watchdog thread
Current StackSize limit: 8192 KiB
solver pid=45935, runsolver pid=45931
[startup+0.100062 s]*
/proc/loadavg: 1.38 0.37 0.18 4/262 45940
/proc/meminfo: memFree=126997572/131249992 swapFree=33010684/33010684
[pid=45935] ppid=45931 vsize=45292 memory=36096 CPUtime=0.08 cores=1,3
/proc/45935/stat : 45935 (pbsolver) R 45931 45935 45628 0 -1 4194304 6642 0 0 0 8 0 0 0 20 0 1 0 42503630 46379008 9024 18446744073709551615 4198400 14743177 140723570580144 0 0 0 0 0 2 0 0 0 17 3 0 0 0 0 0 16769280 16853168 41639936 140723570583946 140723570584042 140723570584042 140723570589644 0
/proc/45935/statm: 11323 9024 2624 2575 0 8230 0
Current children cumulated CPU time: 0.08 s
Current children cumulated vsize: 45292 KiB
Current children cumulated memory: 36096 KiB
[startup+0.205514 s]*
/proc/loadavg: 1.38 0.37 0.18 4/262 45940
/proc/meminfo: memFree=126981444/131249992 swapFree=33010684/33010684
[pid=45935] ppid=45931 vsize=53620 memory=43904 CPUtime=0.19 cores=1,3
/proc/45935/stat : 45935 (pbsolver) R 45931 45935 45628 0 -1 4194304 8619 0 0 0 18 1 0 0 20 0 1 0 42503630 54906880 10976 18446744073709551615 4198400 14743177 140723570580144 0 0 0 0 0 2 0 0 0 17 3 0 0 0 0 0 16769280 16853168 41639936 140723570583946 140723570584042 140723570584042 140723570589644 0
/proc/45935/statm: 13405 10976 2624 2575 0 10312 0
Current children cumulated CPU time: 0.19 s
Current children cumulated vsize: 53620 KiB
Current children cumulated memory: 43904 KiB
[startup+0.305489 s]*
/proc/loadavg: 1.38 0.37 0.18 4/262 45940
/proc/meminfo: memFree=126965316/131249992 swapFree=33010684/33010684
[pid=45935] ppid=45931 vsize=54236 memory=44544 CPUtime=0.28 cores=1,3
/proc/45935/stat : 45935 (pbsolver) R 45931 45935 45628 0 -1 4194304 8758 0 0 0 27 1 0 0 20 0 1 0 42503630 55537664 11136 18446744073709551615 4198400 14743177 140723570580144 0 0 0 0 0 2 0 0 0 17 3 0 0 0 0 0 16769280 16853168 41639936 140723570583946 140723570584042 140723570584042 140723570589644 0
/proc/45935/statm: 13559 11136 2624 2575 0 10466 0
Current children cumulated CPU time: 0.28 s
Current children cumulated vsize: 54236 KiB
Current children cumulated memory: 44544 KiB
[startup+0.700204 s]
/proc/loadavg: 1.38 0.37 0.18 4/262 45940
/proc/meminfo: memFree=126934068/131249992 swapFree=33010684/33010684
[pid=45935] ppid=45931 vsize=56180 memory=45568 CPUtime=0.66 cores=1,3
/proc/45935/stat : 45935 (pbsolver) R 45931 45935 45628 0 -1 4194304 9020 0 0 0 65 1 0 0 20 0 1 0 42503630 57528320 11392 18446744073709551615 4198400 14743177 140723570580144 0 0 0 0 0 2 0 0 0 17 3 0 0 0 0 0 16769280 16853168 41639936 140723570583946 140723570584042 140723570584042 140723570589644 0
/proc/45935/statm: 14045 11392 2624 2575 0 10952 0
Current children cumulated CPU time: 0.66 s
Current children cumulated vsize: 56180 KiB
Current children cumulated memory: 45568 KiB
[startup+1.50019 s]
/proc/loadavg: 1.38 0.37 0.18 4/262 45940
/proc/meminfo: memFree=126922028/131249992 swapFree=33010684/33010684
[pid=45935] ppid=45931 vsize=64524 memory=53760 CPUtime=1.45 cores=1,3
/proc/45935/stat : 45935 (pbsolver) R 45931 45935 45628 0 -1 4194304 11071 0 0 0 144 1 0 0 20 0 1 0 42503630 66072576 13440 18446744073709551615 4198400 14743177 140723570580144 0 0 0 0 0 2 0 0 0 17 3 0 0 0 0 0 16769280 16853168 41639936 140723570583946 140723570584042 140723570584042 140723570589644 0
/proc/45935/statm: 16131 13440 2624 2575 0 13038 0
Current children cumulated CPU time: 1.45 s
Current children cumulated vsize: 64524 KiB
Current children cumulated memory: 53760 KiB
[startup+3.1054 s]
/proc/loadavg: 1.38 0.37 0.18 5/266 45977
/proc/meminfo: memFree=126862236/131249992 swapFree=33010684/33010684
[pid=45935] ppid=45931 vsize=82628 memory=70016 CPUtime=3.04 cores=1,3
/proc/45935/stat : 45935 (pbsolver) R 45931 45935 45628 0 -1 4194304 15120 0 0 0 302 2 0 0 20 0 1 0 42503630 84611072 17504 18446744073709551615 4198400 14743177 140723570580144 0 0 0 0 0 2 0 0 0 17 1 0 0 0 0 0 16769280 16853168 41639936 140723570583946 140723570584042 140723570584042 140723570589644 0
/proc/45935/statm: 20657 17504 2656 2575 0 17564 0
Current children cumulated CPU time: 3.04 s
Current children cumulated vsize: 82628 KiB
Current children cumulated memory: 70016 KiB
[startup+6.30015 s]
/proc/loadavg: 1.59 0.43 0.20 5/266 45977
/proc/meminfo: memFree=126822340/131249992 swapFree=33010684/33010684
[pid=45935] ppid=45931 vsize=93412 memory=79360 CPUtime=6.23 cores=1,3
/proc/45935/stat : 45935 (pbsolver) R 45931 45935 45628 0 -1 4194304 17493 0 0 0 620 3 0 0 20 0 1 0 42503630 95653888 19840 18446744073709551615 4198400 14743177 140723570580144 0 0 0 0 0 2 0 0 0 17 1 0 0 0 0 0 16769280 16853168 41639936 140723570583946 140723570584042 140723570584042 140723570589644 0
/proc/45935/statm: 23353 19840 2656 2575 0 20260 0
Current children cumulated CPU time: 6.23 s
Current children cumulated vsize: 93412 KiB
Current children cumulated memory: 79360 KiB
[startup+12.7002 s]
/proc/loadavg: 1.86 0.51 0.23 5/266 45977
/proc/meminfo: memFree=126782776/131249992 swapFree=33010684/33010684
[pid=45935] ppid=45931 vsize=96884 memory=84224 CPUtime=12.61 cores=1,3
/proc/45935/stat : 45935 (pbsolver) R 45931 45935 45628 0 -1 4194304 18692 0 0 0 1258 3 0 0 20 0 1 0 42503630 99209216 21056 18446744073709551615 4198400 14743177 140723570580144 0 0 0 0 0 2 0 0 0 17 1 0 0 0 0 0 16769280 16853168 41639936 140723570583946 140723570584042 140723570584042 140723570589644 0
/proc/45935/statm: 24221 21056 2656 2575 0 21128 0
Current children cumulated CPU time: 12.61 s
Current children cumulated vsize: 96884 KiB
Current children cumulated memory: 84224 KiB
[startup+18.1746 s]
# the end of solver process 45935 was just reported to runsolver
# Child status: 0
# cumulated CPU time of all completed processes: user=18.0338 s, system=0.046856 s
Solver just ended.
??? end of watcher thread
Dumping a history of the last processes samples
[startup+12.8002 s]
/proc/loadavg: 1.86 0.51 0.23 5/266 45977
/proc/meminfo: memFree=126782776/131249992 swapFree=33010684/33010684
[pid=45935] ppid=45931 vsize=96884 memory=84224 CPUtime=12.71 cores=1,3
/proc/45935/stat : 45935 (pbsolver) R 45931 45935 45628 0 -1 4194304 18692 0 0 0 1268 3 0 0 20 0 1 0 42503630 99209216 21056 18446744073709551615 4198400 14743177 140723570580144 0 0 0 0 0 2 0 0 0 17 1 0 0 0 0 0 16769280 16853168 41639936 140723570583946 140723570584042 140723570584042 140723570589644 0
/proc/45935/statm: 24221 21056 2656 2575 0 21128 0
Current children cumulated CPU time: 12.71 s
Current children cumulated vsize: 96884 KiB
Current children cumulated memory: 84224 KiB
[startup+16.0002 s]*
/proc/loadavg: 2.04 0.57 0.25 5/266 45978
/proc/meminfo: memFree=126774712/131249992 swapFree=33010684/33010684
[pid=45935] ppid=45931 vsize=98664 memory=85120 CPUtime=15.91 cores=1,3
/proc/45935/stat : 45935 (pbsolver) R 45931 45935 45628 0 -1 4194304 18922 0 0 0 1588 3 0 0 20 0 1 0 42503630 101031936 21280 18446744073709551615 4198400 14743177 140723570580144 0 0 0 0 0 2 0 0 0 17 1 0 0 0 0 0 16769280 16853168 41639936 140723570583946 140723570584042 140723570584042 140723570589644 0
/proc/45935/statm: 24666 21280 2656 2575 0 21573 0
Current children cumulated CPU time: 15.91 s
Current children cumulated vsize: 98664 KiB
Current children cumulated memory: 85120 KiB
[startup+16.8001 s]
/proc/loadavg: 2.04 0.57 0.25 5/266 45978
/proc/meminfo: memFree=126774712/131249992 swapFree=33010684/33010684
[pid=45935] ppid=45931 vsize=98664 memory=85120 CPUtime=16.7 cores=1,3
/proc/45935/stat : 45935 (pbsolver) R 45931 45935 45628 0 -1 4194304 18943 0 0 0 1667 3 0 0 20 0 1 0 42503630 101031936 21280 18446744073709551615 4198400 14743177 140723570580144 0 0 0 0 0 2 0 0 0 17 1 0 0 0 0 0 16769280 16853168 41639936 140723570583946 140723570584042 140723570584042 140723570589644 0
/proc/45935/statm: 24666 21280 2656 2575 0 21573 0
Current children cumulated CPU time: 16.7 s
Current children cumulated vsize: 98664 KiB
Current children cumulated memory: 85120 KiB
[startup+17.6001 s]
/proc/loadavg: 2.04 0.57 0.25 5/266 45978
/proc/meminfo: memFree=126766648/131249992 swapFree=33010684/33010684
[pid=45935] ppid=45931 vsize=98664 memory=85120 CPUtime=17.5 cores=1,3
/proc/45935/stat : 45935 (pbsolver) R 45931 45935 45628 0 -1 4194304 18943 0 0 0 1747 3 0 0 20 0 1 0 42503630 101031936 21280 18446744073709551615 4198400 14743177 140723570580144 0 0 0 0 0 2 0 0 0 17 1 0 0 0 0 0 16769280 16853168 41639936 140723570583946 140723570584042 140723570584042 140723570589644 0
/proc/45935/statm: 24666 21280 2656 2575 0 21573 0
Current children cumulated CPU time: 17.5 s
Current children cumulated vsize: 98664 KiB
Current children cumulated memory: 85120 KiB
[startup+18.0002 s]*
/proc/loadavg: 2.04 0.57 0.25 5/266 45978
/proc/meminfo: memFree=126766648/131249992 swapFree=33010684/33010684
[pid=45935] ppid=45931 vsize=100644 memory=88016 CPUtime=17.9 cores=1,3
/proc/45935/stat : 45935 (pbsolver) R 45931 45935 45628 0 -1 4194304 20424 0 0 0 1787 3 0 0 20 0 1 0 42503630 103059456 22004 18446744073709551615 4198400 14743177 140723570580144 0 0 0 0 0 2 0 0 0 17 1 0 0 0 0 0 16769280 16853168 41639936 140723570583946 140723570584042 140723570584042 140723570589644 0
/proc/45935/statm: 25161 22004 2656 2575 0 22068 0
Current children cumulated CPU time: 17.9 s
Current children cumulated vsize: 100644 KiB
Current children cumulated memory: 88016 KiB
[startup+18.1054 s]
/proc/loadavg: 2.04 0.57 0.25 5/266 45978
/proc/meminfo: memFree=126766648/131249992 swapFree=33010684/33010684
[pid=45935] ppid=45931 vsize=101508 memory=88964 CPUtime=18 cores=1,3
/proc/45935/stat : 45935 (pbsolver) R 45931 45935 45628 0 -1 4194304 21726 0 0 0 1796 4 0 0 20 0 1 0 42503630 103944192 22241 18446744073709551615 4198400 14743177 140723570580144 0 0 0 0 0 2 0 0 0 17 1 0 0 0 0 0 16769280 16853168 41639936 140723570583946 140723570584042 140723570584042 140723570589644 0
/proc/45935/statm: 25377 22241 2656 2575 0 22284 0
Current children cumulated CPU time: 18 s
Current children cumulated vsize: 101508 KiB
Current children cumulated memory: 88964 KiB
Child status: 0
Real time (s): 18.1747
CPU time (s): 18.0806
CPU user time (s): 18.0338
CPU system time (s): 0.046856
CPU usage (%): 99.4825
Max. virtual memory (cumulated for all children) (KiB): 101508
Max. memory (cumulated for all children) (KiB): 88964
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 18.0338
system time used= 0.046856
maximum resident set size= 91440
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 21853
page faults= 0
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 3
involuntary context switches= 70
# summary of solver processes directly reported to runsolver:
# pid: 45935
# total CPU time (s): 18.0806
# total CPU user time (s): 18.0338
# total CPU system time (s): 0.046856
??? join timestamper begins
??? join timestamper ends
??? end of timestamper thread
runsolver used 0.05628 second user time and 0.102606 second system time
The end