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-4498062-1751268243.opb>
0.00/0.00 c original problem has 528 variables (144 bin, 0 int, 384 cont) and 403 constraints
0.00/0.00 c original problem has 384 implied integral variables (0 bin, 0 int, 384 cont)
0.00/0.00 c problem read in 0.001 seconds
0.00/0.00 c presolving:
0.00/0.00 c (round 1, fast) 7 del vars, 0 del conss, 6 add conss, 0 chg bounds, 0 chg sides, 42 chg coeffs, 0 upgd conss, 0 impls, 766 clqs
0.00/0.00 c (round 2, fast) 7 del vars, 0 del conss, 6 add conss, 0 chg bounds, 0 chg sides, 42 chg coeffs, 1 upgd conss, 0 impls, 766 clqs
0.00/0.00 c (round 3, medium) 7 del vars, 7 del conss, 6 add conss, 0 chg bounds, 0 chg sides, 42 chg coeffs, 1 upgd conss, 0 impls, 762 clqs
0.00/0.00 c (round 4, exhaustive) 7 del vars, 7 del conss, 6 add conss, 0 chg bounds, 0 chg sides, 42 chg coeffs, 14 upgd conss, 0 impls, 762 clqs
0.00/0.01 c (0.0s) probing: 56/521 (10.7%) - 0 fixings, 2 aggregations, 128 implications, 0 bound changes
0.00/0.01 c (0.0s) probing aborted: 50/50 successive totally useless probings
0.00/0.01 c (round 5, exhaustive) 9 del vars, 7 del conss, 6 add conss, 0 chg bounds, 0 chg sides, 42 chg coeffs, 14 upgd conss, 0 impls, 884 clqs
0.00/0.01 c (round 6, fast) 9 del vars, 8 del conss, 12 add conss, 0 chg bounds, 0 chg sides, 42 chg coeffs, 14 upgd conss, 0 impls, 884 clqs
0.00/0.01 c (round 7, exhaustive) 9 del vars, 10 del conss, 14 add conss, 0 chg bounds, 0 chg sides, 42 chg coeffs, 14 upgd conss, 0 impls, 884 clqs
0.00/0.01 c (round 8, exhaustive) 9 del vars, 10 del conss, 14 add conss, 0 chg bounds, 0 chg sides, 42 chg coeffs, 20 upgd conss, 0 impls, 884 clqs
0.00/0.01 c (round 9, fast) 9 del vars, 16 del conss, 14 add conss, 0 chg bounds, 0 chg sides, 42 chg coeffs, 20 upgd conss, 0 impls, 884 clqs
0.00/0.02 c (0.0s) probing cycle finished: starting next cycle
0.00/0.03 c (0.0s) symmetry computation started: requiring (bin +, int +, cont +), (fixed: bin -, int -, cont -)
0.00/0.03 c (0.0s) no symmetry present (symcode time: 0.00)
0.00/0.03 c presolving (10 rounds: 10 fast, 6 medium, 5 exhaustive):
0.00/0.03 c 9 deleted vars, 16 deleted constraints, 14 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 42 changed coefficients
0.00/0.03 c 0 implications, 1147 cliques
0.00/0.03 c presolved problem has 519 variables (143 bin, 0 int, 376 cont) and 408 constraints
0.00/0.03 c presolved problem has 376 implied integral variables (0 bin, 0 int, 376 cont)
0.00/0.03 c 2 constraints of type <setppc>
0.00/0.03 c 381 constraints of type <and>
0.00/0.03 c 6 constraints of type <linear>
0.00/0.03 c 13 constraints of type <logicor>
0.00/0.03 c 6 constraints of type <pseudoboolean>
0.00/0.03 c transformed objective value is always integral (scale: 1)
0.00/0.03 c Presolving Time: 0.03
0.00/0.03 c
0.00/0.03 c - non default parameters ----------------------------------------------------------------------
0.00/0.03 c
0.00/0.03 c # SCIP version 10.0.0
0.00/0.03 c
0.00/0.03 c # maximal time in seconds to run
0.00/0.03 c # [type: real, advanced: FALSE, range: [0,1e+20], default: 1e+20]
0.00/0.03 c limits/time = 3596.998071
0.00/0.03 c
0.00/0.03 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.03 c # [type: real, advanced: FALSE, range: [0,8796093022207], default: 8796093022207]
0.00/0.03 c limits/memory = 27900
0.00/0.03 c
0.00/0.03 c # belongs reading time to solving time?
0.00/0.03 c # [type: bool, advanced: FALSE, range: {TRUE,FALSE}, default: FALSE]
0.00/0.03 c timing/reading = TRUE
0.00/0.03 c
0.00/0.03 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.03 c # [type: int, advanced: TRUE, range: [-1,2147483647], default: -1]
0.00/0.03 c reading/opbreader/maxintsize = 47
0.00/0.03 c
0.00/0.03 c # timing when propagator should be called (1:BEFORELP, 2:DURINGLPLOOP, 4:AFTERLPLOOP, 15:ALWAYS))
0.00/0.03 c # [type: int, advanced: TRUE, range: [0,15], default: 15]
0.00/0.03 c propagating/genvbounds/timingmask = 0
0.00/0.03 c
0.00/0.03 c -----------------------------------------------------------------------------------------------
0.00/0.03 c
0.00/0.04 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.04 c 0.0s| 1 | 0 | 22 | - | 7945k | 0 | 519 | 414 | 772 | 0 | 0 | 5 | 0 | 2.000000e+00 | -- | Inf | unknown
0.00/0.06 c 0.1s| 1 | 0 | 199 | - | 8925k | 0 | 519 | 419 | 782 | 10 | 1 | 10 | 0 | 2.000000e+00 | -- | Inf | unknown
0.00/0.07 c 0.1s| 1 | 0 | 260 | - | 9108k | 0 | 519 | 420 | 798 | 26 | 2 | 11 | 0 | 2.000000e+00 | -- | Inf | unknown
0.00/0.08 c 0.1s| 1 | 0 | 335 | - | 9458k | 0 | 519 | 421 | 815 | 43 | 3 | 12 | 0 | 2.000000e+00 | -- | Inf | unknown
0.09/0.10 c 0.1s| 1 | 0 | 443 | - | 9819k | 0 | 519 | 422 | 831 | 59 | 4 | 13 | 0 | 2.000000e+00 | -- | Inf | unknown
0.09/0.14 c 0.1s| 1 | 0 | 528 | - | 10M | 0 | 519 | 422 | 845 | 73 | 5 | 13 | 0 | 2.000000e+00 | -- | Inf | unknown
0.09/0.17 c 0.2s| 1 | 0 | 647 | - | 11M | 0 | 519 | 422 | 853 | 81 | 6 | 13 | 0 | 2.000000e+00 | -- | Inf | unknown
0.19/0.22 c 0.2s| 1 | 0 | 703 | - | 12M | 0 | 519 | 422 | 865 | 93 | 7 | 13 | 0 | 2.000000e+00 | -- | Inf | unknown
0.19/0.28 c 0.3s| 1 | 0 | 790 | - | 14M | 0 | 519 | 422 | 878 | 106 | 8 | 13 | 0 | 2.000000e+00 | -- | Inf | unknown
0.29/0.34 c 0.3s| 1 | 0 | 900 | - | 15M | 0 | 519 | 422 | 887 | 115 | 9 | 13 | 0 | 2.000000e+00 | -- | Inf | unknown
0.29/0.40 c 0.4s| 1 | 0 | 1038 | - | 17M | 0 | 519 | 422 | 900 | 128 | 10 | 13 | 0 | 2.000000e+00 | -- | Inf | unknown
0.38/0.43 c 0.4s| 1 | 0 | 1153 | - | 17M | 0 | 519 | 422 | 207 | 137 | 11 | 13 | 0 | 2.000000e+00 | -- | Inf | unknown
0.38/0.43 c 0.4s| 1 | 0 | 1153 | - | 17M | 0 | 519 | 422 | 207 | 137 | 11 | 13 | 0 | 2.000000e+00 | -- | Inf | unknown
0.38/0.46 c 0.5s| 1 | 0 | 1206 | - | 17M | 0 | 519 | 422 | 221 | 151 | 12 | 13 | 0 | 2.000000e+00 | -- | Inf | unknown
0.38/0.49 c 0.5s| 1 | 2 | 1852 | - | 18M | 0 | 519 | 425 | 221 | 151 | 12 | 16 | 2 | 2.000000e+00 | -- | Inf | unknown
0.77/0.80 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
0.77/0.80 c 0.8s| 100 | 99 | 7287 | 61.4 | 22M | 15 | 519 | 458 | 115 |1550 | 2 | 49 | 2 | 2.000000e+00 | -- | Inf | 3.12%
0.97/1.06 c 1.1s| 200 | 177 | 9680 | 42.6 | 24M | 33 | 519 | 464 | 177 |2378 | 2 | 55 | 2 | 2.000000e+00 | -- | Inf | 3.13%
1.17/1.28 c 1.3s| 300 | 251 | 11735 | 35.2 | 25M | 50 | 519 | 479 | 294 |2890 | 2 | 70 | 2 | 2.000000e+00 | -- | Inf | 3.13%
1.37/1.45 c 1.4s| 400 | 326 | 13723 | 31.4 | 25M | 55 | 519 | 515 | 302 |3366 | 2 | 106 | 5 | 2.000000e+00 | -- | Inf | 3.13%
1.57/1.60 c 1.6s| 500 | 409 | 15528 | 28.7 | 25M | 60 | 519 | 537 | 215 |3885 | 1 | 128 | 5 | 2.000000e+00 | -- | Inf | 3.13%
1.67/1.79 c 1.8s| 600 | 495 | 17754 | 27.6 | 26M | 60 | 519 | 560 | 0 |4439 | 0 | 155 | 42 | 2.000000e+00 | -- | Inf | 3.13%
1.97/2.05 c 2.0s| 700 | 557 | 20844 | 28.1 | 26M | 60 | 519 | 589 | 329 |5324 | 2 | 184 | 46 | 2.000000e+00 | -- | Inf | 3.13%
2.16/2.22 c 2.2s| 800 | 625 | 22951 | 27.2 | 27M | 60 | 519 | 639 | 0 |5839 | 0 | 234 | 46 | 2.000000e+00 | -- | Inf | 3.13%
2.26/2.33 c 2.3s| 900 | 675 | 24512 | 25.9 | 27M | 60 | 519 | 653 | 323 |6179 | 3 | 248 | 46 | 2.000000e+00 | -- | Inf | 3.13%
2.36/2.46 c 2.5s| 1000 | 746 | 26591 | 25.4 | 28M | 61 | 519 | 699 | 243 |6703 | 2 | 295 | 66 | 2.000000e+00 | -- | Inf | 3.13%
2.56/2.62 c 2.6s| 1100 | 807 | 29189 | 25.5 | 28M | 61 | 519 | 742 | 278 |7333 | 2 | 338 | 66 | 2.000000e+00 | -- | Inf | 3.13%
2.66/2.78 c 2.8s| 1200 | 865 | 32158 | 25.8 | 29M | 61 | 519 | 773 | 206 |8034 | 1 | 374 | 66 | 2.000000e+00 | -- | Inf | 3.13%
2.86/2.92 c 2.9s| 1300 | 901 | 34334 | 25.5 | 30M | 61 | 519 | 814 | 0 |8596 | 0 | 415 | 66 | 2.000000e+00 | -- | Inf | 3.13%
2.96/3.10 c 3.1s| 1400 | 954 | 37072 | 25.6 | 30M | 61 | 519 | 818 | 0 |9362 | 0 | 419 | 75 | 2.000000e+00 | -- | Inf | 3.13%
3.15/3.29 c 3.3s| 1500 | 1003 | 39968 | 25.9 | 31M | 61 | 519 | 852 | 342 | 10k| 2 | 453 | 78 | 2.000000e+00 | -- | Inf | 3.13%
3.35/3.44 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
3.35/3.44 c 3.4s| 1600 | 1035 | 42326 | 25.7 | 31M | 61 | 519 | 878 | 259 | 10k| 2 | 479 | 78 | 2.000000e+00 | -- | Inf | 3.13%
3.45/3.58 c 3.6s| 1700 | 1117 | 44267 | 25.3 | 31M | 61 | 519 | 896 | 308 | 11k| 2 | 497 | 99 | 2.000000e+00 | -- | Inf | 3.13%
3.65/3.72 c 3.7s| 1800 | 1190 | 45982 | 24.9 | 32M | 61 | 519 | 931 | 314 | 11k| 2 | 532 | 119 | 2.000000e+00 | -- | Inf | 3.13%
3.75/3.80 c 3.8s| 1900 | 1235 | 46915 | 24.1 | 32M | 63 | 519 | 961 | 323 | 12k| 2 | 562 | 119 | 2.000000e+00 | -- | Inf | 3.13%
3.85/3.92 c 3.9s| 2000 | 1300 | 48540 | 23.7 | 32M | 63 | 519 | 975 | 307 | 12k| 2 | 576 | 119 | 2.000000e+00 | -- | Inf | 3.13%
3.96/4.07 c 4.1s| 2100 | 1358 | 50401 | 23.4 | 32M | 63 | 519 |1004 | 292 | 12k| 2 | 605 | 121 | 2.000000e+00 | -- | Inf | 3.13%
4.06/4.18 c 4.2s| 2200 | 1414 | 52213 | 23.2 | 32M | 63 | 519 |1037 | 285 | 13k| 2 | 638 | 121 | 2.000000e+00 | -- | Inf | 3.13%
4.15/4.26 c 4.3s| 2300 | 1446 | 53135 | 22.6 | 32M | 64 | 519 |1063 | 259 | 13k| 2 | 664 | 121 | 2.000000e+00 | -- | Inf | 3.13%
4.35/4.42 c 4.4s| 2400 | 1525 | 55394 | 22.6 | 32M | 64 | 519 |1072 | 327 | 14k| 2 | 673 | 143 | 2.000000e+00 | -- | Inf | 3.13%
4.44/4.54 c 4.5s| 2500 | 1586 | 56613 | 22.2 | 32M | 64 | 519 |1115 | 298 | 14k| 3 | 716 | 148 | 2.000000e+00 | -- | Inf | 3.13%
4.54/4.64 c 4.6s| 2600 | 1618 | 57897 | 21.8 | 33M | 64 | 519 |1170 | 320 | 14k| 2 | 771 | 150 | 2.000000e+00 | -- | Inf | 3.13%
4.64/4.74 c 4.7s| 2700 | 1660 | 59088 | 21.4 | 33M | 64 | 519 |1247 | 276 | 15k| 3 | 848 | 150 | 2.000000e+00 | -- | Inf | 3.13%
4.73/4.84 c 4.8s| 2800 | 1688 | 60418 | 21.2 | 33M | 64 | 519 |1309 | 295 | 15k| 2 | 910 | 166 | 2.000000e+00 | -- | Inf | 3.13%
4.73/4.88 o 2
4.73/4.88 c * 4.9s| 2861 | 0 | 60829 | 20.8 | LP | 64 | 519 |1309 | 270 | 15k| 1 | 910 | 166 | 2.000000e+00 | 2.000000e+00 | 0.00%| 100.00%
4.73/4.88 c
4.73/4.88 c SCIP Status : problem is solved [optimal solution found]
4.73/4.88 c Solving Time (sec) : 4.88
4.73/4.88 c Solving Nodes : 2861
4.73/4.88 c Primal Bound : +2.00000000000000e+00 (1 solutions)
4.73/4.88 c Dual Bound : +2.00000000000000e+00
4.73/4.88 c Gap : 0.00 %
4.73/4.88 s OPTIMUM FOUND
4.73/4.88 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
4.73/4.88 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 -x57 x58
4.73/4.88 v x59 -x60 -x61 -x62 -x63 -x64 -x97 -x98 -x99 -x100 -x101 -x102 -x103 -x104 -x65 x66 -x67 -x68 -x69 -x70 x71 -x72 -x105 -x106 -x107
4.73/4.88 v -x108 -x109 -x110 -x111 -x112 -x73 x74 -x75 -x76 x77 x78 x79 -x80 -x113 x114 x115 -x116 -x117 -x118 -x119 -x120 -x81 x82 x83 -x84
4.73/4.88 v -x85 x86 -x87 -x88 x121 x122 -x123 -x124 x125 -x126 -x127 -x128 -x89 x90 -x91 -x92 x93 x94 x95 -x96 -x129 -x130 -x131 -x132 -x133
4.73/4.88 v -x134 -x135 -x136 x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144
4.73/4.88 c SCIP Status : problem is solved [optimal solution found]
4.73/4.88 c Total Time : 4.88
4.73/4.88 c solving : 4.88
4.73/4.88 c presolving : 0.03 (included in solving)
4.73/4.88 c reading : 0.00 (included in solving)
4.73/4.88 c copying : 0.13 (66 #copies) (minimal 0.00, maximal 0.00, average 0.00)
4.73/4.88 c Original Problem :
4.73/4.88 c Problem name : HOME/instance-4498062-1751268243.opb
4.73/4.88 c Variables : 528 (144 binary, 0 integer, 384 continuous)
4.73/4.88 c implied integral : 384 (0 binary, 0 integer, 384 continuous)
4.73/4.88 c Constraints : 403 initial, 403 maximal
4.73/4.88 c Objective : minimize, 8 non-zeros (abs.min = 1, abs.max = 128)
4.73/4.88 c Presolved Problem :
4.73/4.88 c Problem name : t_HOME/instance-4498062-1751268243.opb
4.73/4.88 c Variables : 519 (143 binary, 0 integer, 376 continuous)
4.73/4.88 c implied integral : 376 (0 binary, 0 integer, 376 continuous)
4.73/4.88 c Constraints : 408 initial, 1309 maximal
4.73/4.88 c Objective : minimize, 8 non-zeros (abs.min = 1, abs.max = 128)
4.73/4.88 c Nonzeros : 2884 constraint, 2294 clique table
4.73/4.88 c Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
4.73/4.88 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c domcol : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
4.73/4.88 c dualagg : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c dualcomp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c dualsparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
4.73/4.88 c gateextraction : 0.00 0.00 3 0 0 0 0 0 0 0 0 0
4.73/4.88 c implics : 0.00 0.00 6 0 0 0 0 0 0 0 0 0
4.73/4.88 c implint : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c milp : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c qpkktref : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c redvub : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c sparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
4.73/4.88 c stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c trivial : 0.00 0.00 10 0 0 0 0 0 0 0 0 0
4.73/4.88 c tworowbnd : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c dualfix : 0.00 0.00 10 0 0 0 0 0 0 0 0 0
4.73/4.88 c genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c probing : 0.02 0.00 2 0 2 0 0 0 0 0 0 0
4.73/4.88 c pseudoobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c symmetry : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
4.73/4.88 c vbounds : 0.00 0.00 2 0 0 0 0 0 0 0 0 0
4.73/4.88 c knapsack : 0.00 0.00 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c setppc : 0.00 0.00 16 0 0 0 0 0 1 0 0 0
4.73/4.88 c and : 0.00 0.00 15 0 0 0 0 0 2 2 0 0
4.73/4.88 c linear : 0.00 0.00 14 1 6 0 0 0 0 12 0 42
4.73/4.88 c logicor : 0.00 0.00 12 0 0 0 0 0 6 0 0 0
4.73/4.88 c pseudoboolean : 0.00 0.00 6 0 0 0 0 0 7 0 0 0
4.73/4.88 c components : 0.00 0.00 1 0 0 0 0 0 0 0 0 0
4.73/4.88 c root node : - - - 0 - - 0 - - - - -
4.73/4.88 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children
4.73/4.88 c integral : 0 0 0 0 2348 0 0 504 0 0 324 0 0 92 4630
4.73/4.88 c knapsack : 0+ 10 0 3162 0 0 0 0 7 3 14 0 0 0 0
4.73/4.88 c setppc : 2+ 19 12 7849 0 0 0 498 30 1 102 5 0 0 0
4.73/4.88 c and : 381 381 4764 10172 2 0 0 496 7016 99 15926 17522 11669 0 0
4.73/4.88 c linear : 6+ 29 12 10075 1 0 0 487 1338 483 3182 0 0 0 0
4.73/4.88 c logicor : 13+ 869 12 2607 1 0 0 22 73 10 233 13 1 0 0
4.73/4.88 c pseudoboolean : 6 6 0 0 1 0 0 22 0 0 0 0 0 0 0
4.73/4.88 c fixedvar : 0 0 0 0 1 0 0 2 0 0 0 0 0 0 0
4.73/4.88 c countsols : 0 0 0 0 1 0 0 2 0 0 0 0 0 0 0
4.73/4.88 c components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop
4.73/4.88 c integral : 0.15 0.00 0.00 0.00 0.15 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c knapsack : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c setppc : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c and : 0.15 0.00 0.10 0.05 0.00 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c linear : 0.02 0.00 0.00 0.02 0.00 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c logicor : 0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c pseudoboolean : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c fixedvar : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c Propagators : #Propagate #ResProp Cutoffs DomReds
4.73/4.88 c dualfix : 1 0 0 0
4.73/4.88 c genvbounds : 0 0 0 0
4.73/4.88 c nlobbt : 0 0 0 0
4.73/4.88 c obbt : 0 0 0 0
4.73/4.88 c probing : 0 0 0 0
4.73/4.88 c pseudoobj : 10461 0 0 0
4.73/4.88 c redcost : 10621 0 0 0
4.73/4.88 c rootredcost : 1 0 0 0
4.73/4.88 c symmetry : 0 0 0 0
4.73/4.88 c vbounds : 5107 0 0 0
4.73/4.88 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop
4.73/4.88 c dualfix : 0.00 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c genvbounds : 0.00 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c nlobbt : 0.00 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c obbt : 0.00 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c probing : 0.02 0.00 0.02 0.00 0.00 0.00
4.73/4.88 c pseudoobj : 0.01 0.00 0.00 0.01 0.00 0.00
4.73/4.88 c redcost : 0.09 0.00 0.00 0.09 0.00 0.00
4.73/4.88 c rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c symmetry : 0.00 0.00 0.00 0.00 0.00 0.00
4.73/4.88 c vbounds : 0.01 0.00 0.00 0.01 0.00 0.00
4.73/4.88 c Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [10000,10000])
4.73/4.88 c propagation : 0.01 130 122 - 932 40.5 42 17.7 - - -
4.73/4.88 c infeasible LP : 0.01 47 44 - 298 38.4 17 17.5 42 21.3 0
4.73/4.88 c bound exceed. LP : 0.00 0 0 - 0 0.0 0 0.0 0 0.0 0
4.73/4.88 c strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0
4.73/4.88 c pseudo solution : 0.00 0 0 - 0 0.0 0 0.0 - - -
4.73/4.88 c applied globally : 0.00 - - 0 858 28.3 - - 42 - -
4.73/4.88 c applied locally : - - - 0 10 25.4 - - 0 - -
4.73/4.88 c Separators : ExecTime SetupTime Calls RootCalls Cutoffs DomReds FoundCuts ViaPoolAdd DirectAdd Applied ViaPoolApp DirectApp Conss
4.73/4.88 c cut pool : 0.19 - 956 23 - - 7025 33210 - - - - - (maximal pool size: 1837)
4.73/4.88 c aggregation : 0.35 0.00 284 12 0 0 4076 13779 1769 1905 1322 583 0
4.73/4.88 c > cmir : - - - - - - - 10264 276 693 665 28 -
4.73/4.88 c > flowcover : - - - - - - - 3044 1291 1044 582 462 -
4.73/4.88 c > knapsackcover : - - - - - - - 471 202 168 75 93 -
4.73/4.88 c cgmip : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c clique : 0.00 0.00 12 12 0 0 16 66 0 5 5 0 0
4.73/4.88 c closecuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c convexproj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c disjunctive : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c eccuts : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c gauge : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c gomory : 0.64 0.00 280 10 0 0 7338 16769 3466 787 670 117 0
4.73/4.88 c > gomorymi : - - - - - - - 8269 1730 398 324 74 -
4.73/4.88 c > strongcg : - - - - - - - 8500 1736 389 346 43 -
4.73/4.88 c impliedbounds : 0.01 0.00 284 12 0 0 772 2210 0 1382 1382 0 0
4.73/4.88 c interminor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c intobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c lagromory : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c mcf : 0.00 0.00 1 1 0 0 0 0 0 0 0 0 0
4.73/4.88 c minor : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c mixing : 0.00 0.00 291 12 0 0 0 0 0 0 0 0 0
4.73/4.88 c multilinear : 0.00 0.00 76 12 0 0 0 0 0 0 0 0 0
4.73/4.88 c oddcycle : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 0
4.73/4.88 c rapidlearning : 0.44 0.00 61 1 0 1074 0 0 0 0 0 0 27
4.73/4.88 c rlt : 0.00 0.00 10 10 0 0 0 0 0 0 0 0 0
4.73/4.88 c zerohalf : 0.02 0.00 279 12 0 0 124 386 68 63 55 8 0
4.73/4.88 c Cutselectors : ExecTime SetupTime Calls RootCalls Selected Forced Filtered RootSelec RootForc RootFilt
4.73/4.88 c hybrid : 0.05 0.00 4007 12 15822 17 39754 151 0 1467
4.73/4.88 c ensemble : 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c dynamic : 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c Pricers : ExecTime SetupTime Calls Vars
4.73/4.88 c problem variables: 0.00 - 1 307
4.73/4.88 c Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children
4.73/4.88 c allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c cloud : 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c distribution : 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c gomory : 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c inference : 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c leastinf : 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c lookahead : 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c mostinf : 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c multaggr : 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c pscost : 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c random : 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c relpscost : 0.15 0.00 2346 0 0 0 324 0 92 4630
4.73/4.88 c vanillafullstrong: 0.00 0.00 0 0 0 0 0 0 0 0
4.73/4.88 c Primal Heuristics : ExecTime SetupTime Calls Found Best
4.73/4.88 c LP solutions : 0.01 - - 1 1
4.73/4.88 c relax solutions : 0.00 - - 0 0
4.73/4.88 c pseudo solutions : 0.00 - - 0 0
4.73/4.88 c strong branching : 0.00 - - 0 0
4.73/4.88 c actconsdiving : 0.00 0.00 0 0 0
4.73/4.88 c adaptivediving : 0.01 0.00 4 0 0
4.73/4.88 c alns : 0.05 0.00 4 0 0
4.73/4.88 c bound : 0.00 0.00 0 0 0
4.73/4.88 c clique : 0.00 0.00 1 0 0
4.73/4.88 c coefdiving : 0.00 0.00 0 0 0
4.73/4.88 c completesol : 0.00 0.00 0 0 0
4.73/4.88 c conflictdiving : 0.01 0.00 2 0 0
4.73/4.88 c crossover : 0.00 0.00 0 0 0
4.73/4.88 c dins : 0.00 0.00 0 0 0
4.73/4.88 c distributiondivin: 0.01 0.00 2 0 0
4.73/4.88 c dks : 0.00 0.00 0 0 0
4.73/4.88 c dps : 0.00 0.00 0 0 0
4.73/4.88 c dualval : 0.00 0.00 0 0 0
4.73/4.88 c farkasdiving : 0.01 0.00 1 0 0
4.73/4.88 c feaspump : 0.00 0.00 1 0 0
4.73/4.88 c fixandinfer : 0.00 0.00 0 0 0
4.73/4.88 c fracdiving : 0.01 0.00 2 0 0
4.73/4.88 c gins : 0.00 0.00 0 0 0
4.73/4.88 c guideddiving : 0.00 0.00 0 0 0
4.73/4.88 c indicator : 0.00 0.00 0 0 0
4.73/4.88 c indicatordiving : 0.00 0.00 0 0 0
4.73/4.88 c intdiving : 0.00 0.00 0 0 0
4.73/4.88 c intshifting : 0.00 0.00 0 0 0
4.73/4.88 c linesearchdiving : 0.00 0.00 2 0 0
4.73/4.88 c localbranching : 0.00 0.00 0 0 0
4.73/4.88 c locks : 0.00 0.00 1 0 0
4.73/4.88 c lpface : 0.00 0.00 0 0 0
4.73/4.88 c mpec : 0.00 0.00 0 0 0
4.73/4.88 c multistart : 0.00 0.00 0 0 0
4.73/4.88 c mutation : 0.00 0.00 0 0 0
4.73/4.88 c nlpdiving : 0.00 0.00 0 0 0
4.73/4.88 c objpscostdiving : 0.00 0.00 2 0 0
4.73/4.88 c octane : 0.00 0.00 0 0 0
4.73/4.88 c ofins : 0.00 0.00 0 0 0
4.73/4.88 c oneopt : 0.00 0.00 0 0 0
4.73/4.88 c padm : 0.00 0.00 0 0 0
4.73/4.88 c proximity : 0.00 0.00 0 0 0
4.73/4.88 c pscostdiving : 0.01 0.00 2 0 0
4.73/4.88 c randrounding : 0.01 0.00 480 0 0
4.73/4.88 c rens : 0.01 0.00 1 0 0
4.73/4.88 c reoptsols : 0.00 0.00 0 0 0
4.73/4.88 c repair : 0.00 0.00 0 0 0
4.73/4.88 c rins : 0.00 0.00 0 0 0
4.73/4.88 c rootsoldiving : 0.00 0.00 1 0 0
4.73/4.88 c rounding : 0.01 0.00 1070 0 0
4.73/4.88 c scheduler : 0.00 0.00 0 0 0
4.73/4.88 c shiftandpropagate: 0.00 0.00 1 0 0
4.73/4.88 c shifting : 0.13 0.00 386 0 0
4.73/4.88 c simplerounding : 0.00 0.00 2 0 0
4.73/4.88 c subnlp : 0.00 0.00 0 0 0
4.73/4.88 c trivial : 0.00 0.00 2 0 0
4.73/4.88 c trivialnegation : 0.00 0.00 0 0 0
4.73/4.88 c trustregion : 0.00 0.00 0 0 0
4.73/4.88 c trysol : 0.00 0.00 0 0 0
4.73/4.88 c twoopt : 0.00 0.00 0 0 0
4.73/4.88 c undercover : 0.01 0.00 1 0 0
4.73/4.88 c vbounds : 0.00 0.00 1 0 0
4.73/4.88 c veclendiving : 0.00 0.00 2 0 0
4.73/4.88 c zeroobj : 0.00 0.00 0 0 0
4.73/4.88 c zirounding : 0.00 0.00 1000 0 0
4.73/4.88 c other solutions : - - - 0 -
4.73/4.88 c LNS (Scheduler) : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 Exp3-IX EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv
4.73/4.88 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
4.73/4.88 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
4.73/4.88 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
4.73/4.88 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
4.73/4.88 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
4.73/4.88 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
4.73/4.88 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
4.73/4.88 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
4.73/4.88 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
4.73/4.88 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit
4.73/4.88 c primal LP : 0.18 1142 0 0.00 0.00 0.18 1142
4.73/4.88 c dual LP : 1.70 6478 54305 8.43 31895.67 0.00 33
4.73/4.88 c lex dual LP : 0.00 0 0 0.00 -
4.73/4.88 c barrier LP : 0.00 0 0 0.00 - 0.00 0
4.73/4.88 c resolve instable : 0.00 0 0 0.00 -
4.73/4.88 c diving/probing LP: 0.07 288 6524 22.65 87147.02
4.73/4.88 c strong branching : 0.06 166 1650 9.94 25844.65 - - 12
4.73/4.88 c (at root node) : - 2 42 21.00 -
4.73/4.88 c conflict analysis: 0.00 0 0 0.00 -
4.73/4.88 c Relaxators : Time Calls Cutoffs ImprBounds ImprTime ReducedDom Separated AddedConss
4.73/4.88 c benders : 0.00 0 0 0 0.00 0 0 0
4.73/4.88 c B&B Tree :
4.73/4.88 c number of runs : 1
4.73/4.88 c nodes : 2861 (2315 internal, 546 leaves)
4.73/4.88 c feasible leaves : 1
4.73/4.88 c infeas. leaves : 545
4.73/4.88 c objective leaves : 0
4.73/4.88 c nodes (total) : 2861 (2315 internal, 546 leaves)
4.73/4.88 c nodes left : 0
4.73/4.88 c max depth : 64
4.73/4.88 c max depth (total): 64
4.73/4.88 c backtracks : 263 (9.2%)
4.73/4.88 c early backtracks : 0 (0.0%)
4.73/4.88 c nodes exc. ref. : 0 (0.0%)
4.73/4.88 c delayed cutoffs : 71
4.73/4.88 c repropagations : 241 (1032 domain reductions, 48 cutoffs)
4.73/4.88 c avg switch length: 3.00
4.73/4.88 c switching time : 0.24
4.73/4.88 c Root Node :
4.73/4.88 c First LP value : +2.00000000000000e+00
4.73/4.88 c First LP Iters : 22 (33485.54 Iter/sec)
4.73/4.88 c First LP Time : 0.00
4.73/4.88 c Final Dual Bound : +2.00000000000000e+00
4.73/4.88 c Final Root Iters : 1206
4.73/4.88 c Root LP Estimate : +2.00013670940740e+00
4.73/4.88 c Solution :
4.73/4.88 c Solutions found : 1 (1 improvements)
4.73/4.88 c First Solution : +2.00000000000000e+00 (in run 1, after 2861 nodes, 4.88 seconds, depth 43, found by <relaxation>)
4.73/4.88 c Gap First Sol. : 0.00 %
4.73/4.88 c Gap Last Sol. : 0.00 %
4.73/4.88 c Primal Bound : +2.00000000000000e+00 (in run 1, after 2861 nodes, 4.88 seconds, depth 43, found by <relaxation>)
4.73/4.88 c Dual Bound : +2.00000000000000e+00
4.73/4.88 c Gap : 0.00 %
4.73/4.88 c Integrals : Total Avg%
4.73/4.88 c primal-dual : 488.36 99.99
4.73/4.88 c primal-ref : - - (not evaluated)
4.73/4.88 c dual-ref : - - (not evaluated)
4.73/4.89 c Time complete (sec): 4.829