Optimize a model with 561 rows, 157080 columns and 314160 nonzeros Presolve time: 0.07s Presolved: 561 rows, 157080 columns, 314160 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.8000000e+01 1.119000e+03 0.000000e+00 0s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 1.8000000e+01 0s 1 838 2.0026675e+06 6.3049864e+01 0s 2 1737 2.6900000e+03 2.5665333e+03 0s Sifting complete 2362 2.6900000e+03 0.000000e+00 0.000000e+00 0s Solved in 2362 iterations and 0.15 seconds Optimal objective 2.690000000e+03 Optimize a model with 595 rows, 157080 columns and 341497 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.6900000e+03 3.400000e+01 0.000000e+00 0s 65 2.7165000e+03 0.000000e+00 0.000000e+00 0s Solved in 65 iterations and 0.02 seconds Optimal objective 2.716500000e+03 Optimize a model with 615 rows, 157080 columns and 365700 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.7165000e+03 2.000000e+01 0.000000e+00 0s 42 2.7278333e+03 0.000000e+00 0.000000e+00 0s Solved in 42 iterations and 0.03 seconds Optimal objective 2.727833333e+03 Optimize a model with 618 rows, 157080 columns and 477861 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.7278333e+03 3.000000e+00 0.000000e+00 0s 4 2.7280833e+03 0.000000e+00 0.000000e+00 0s Solved in 4 iterations and 0.02 seconds Optimal objective 2.728083333e+03 Optimize a model with 618 rows, 157080 columns and 477861 nonzeros Presolve time: 0.91s Presolved: 618 rows, 157080 columns, 477861 nonzeros Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 925 2.0027076e+06 4.5049753e+01 0s 2 1933 2.7300833e+03 2.3497850e+03 0s Sifting complete Root relaxation: objective 2.728083e+03, 2684 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2728.08333 0 118 41961.0000 2728.08333 93.5% - 1s H 0 0 2953.0000000 2728.08333 7.62% - 1s 0 0 2731.77500 0 153 2953.00000 2731.77500 7.49% - 2s 0 0 2733.25962 0 145 2953.00000 2733.25962 7.44% - 2s 0 0 2735.33333 0 99 2953.00000 2735.33333 7.37% - 2s 0 0 2736.00000 0 113 2953.00000 2736.00000 7.35% - 3s 0 0 2736.86667 0 128 2953.00000 2736.86667 7.32% - 3s 0 0 2738.37500 0 99 2953.00000 2738.37500 7.27% - 3s 0 0 2739.60556 0 109 2953.00000 2739.60556 7.23% - 3s 0 0 2739.78810 0 110 2953.00000 2739.78810 7.22% - 4s 0 0 2739.94091 0 132 2953.00000 2739.94091 7.22% - 4s 0 0 2740.22000 0 144 2953.00000 2740.22000 7.21% - 4s 0 0 2740.68750 0 165 2953.00000 2740.68750 7.19% - 5s 0 0 2740.94444 0 153 2953.00000 2740.94444 7.18% - 5s 0 0 2741.28750 0 172 2953.00000 2741.28750 7.17% - 5s 0 0 2741.47917 0 111 2953.00000 2741.47917 7.16% - 6s 0 0 2741.71429 0 120 2953.00000 2741.71429 7.15% - 6s 0 0 2741.82679 0 181 2953.00000 2741.82679 7.15% - 6s 0 0 2741.82679 0 160 2953.00000 2741.82679 7.15% - 8s H 0 0 2793.0000000 2741.82679 1.83% - 9s 0 0 2741.82679 0 123 2793.00000 2741.82679 1.83% - 10s 0 0 2741.82679 0 150 2793.00000 2741.82679 1.83% - 10s 0 0 2741.82679 0 203 2793.00000 2741.82679 1.83% - 10s 0 0 2741.82679 0 193 2793.00000 2741.82679 1.83% - 10s 0 0 2741.82679 0 193 2793.00000 2741.82679 1.83% - 11s 0 0 2741.82679 0 182 2793.00000 2741.82679 1.83% - 11s 0 0 2742.06250 0 177 2793.00000 2742.06250 1.82% - 11s 0 0 2742.06250 0 224 2793.00000 2742.06250 1.82% - 11s 0 0 2742.06250 0 154 2793.00000 2742.06250 1.82% - 12s H 0 0 2768.0000000 2742.06250 0.94% - 13s H 0 0 2743.0000000 2742.06250 0.03% - 14s Cutting planes: Zero half: 68 Explored 0 nodes (4602 simplex iterations) in 14.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.743000000000e+03, best bound 2.743000000000e+03, gap 0.0% Optimize a model with 641 rows, 157080 columns and 531101 nonzeros Presolve time: 0.97s Presolved: 641 rows, 157080 columns, 531101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 956 2.0027128e+06 4.5050245e+01 0s 2 1961 2.7313333e+03 2.2168811e+03 0s Sifting complete Root relaxation: objective 2.729833e+03, 2754 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2729.83333 0 101 41961.0000 2729.83333 93.5% - 1s Another try with MIP start H 0 0 2931.0000000 2729.83333 6.86% - 2s 0 0 2734.55833 0 138 2931.00000 2734.55833 6.70% - 2s 0 0 2737.91667 0 103 2931.00000 2737.91667 6.59% - 2s 0 0 2740.15476 0 188 2931.00000 2740.15476 6.51% - 3s 0 0 2741.33333 0 184 2931.00000 2741.33333 6.47% - 3s 0 0 2741.75000 0 168 2931.00000 2741.75000 6.46% - 4s 0 0 2742.50000 0 141 2931.00000 2742.50000 6.43% - 4s 0 0 2742.98077 0 117 2931.00000 2742.98077 6.41% - 4s 0 0 2743.60556 0 221 2931.00000 2743.60556 6.39% - 5s 0 0 2744.02222 0 147 2931.00000 2744.02222 6.38% - 5s 0 0 2744.65593 0 177 2931.00000 2744.65593 6.36% - 5s 0 0 2745.13333 0 130 2931.00000 2745.13333 6.34% - 6s 0 0 2745.13333 0 173 2931.00000 2745.13333 6.34% - 6s 0 0 2745.13333 0 137 2931.00000 2745.13333 6.34% - 8s H 0 0 2789.0000000 2745.13333 1.57% - 10s 0 0 2745.13333 0 97 2789.00000 2745.13333 1.57% - 11s 0 0 2745.13333 0 173 2789.00000 2745.13333 1.57% - 11s 0 0 2745.13333 0 169 2789.00000 2745.13333 1.57% - 11s 0 0 2745.13333 0 155 2789.00000 2745.13333 1.57% - 11s 0 0 2745.13333 0 155 2789.00000 2745.13333 1.57% - 11s 0 0 2745.42810 0 237 2789.00000 2745.42810 1.56% - 12s 0 0 2745.84722 0 210 2789.00000 2745.84722 1.55% - 12s 0 0 2745.84722 0 196 2789.00000 2745.84722 1.55% - 12s 0 0 2745.84722 0 189 2789.00000 2745.84722 1.55% - 12s 0 0 2745.84722 0 193 2789.00000 2745.84722 1.55% - 12s 0 0 2745.84722 0 112 2789.00000 2745.84722 1.55% - 12s 0 0 2745.84722 0 132 2789.00000 2745.84722 1.55% - 13s 0 0 2745.84722 0 131 2789.00000 2745.84722 1.55% - 13s 0 2 2745.86111 0 128 2789.00000 2745.86111 1.55% - 16s H 108 13 2751.0000000 2746.20000 0.17% 4.6 19s 112 12 2747.11111 4 102 2751.00000 2746.34722 0.17% 4.7 20s Cutting planes: Gomory: 14 Clique: 2 Zero half: 4 Explored 726 nodes (11174 simplex iterations) in 23.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.751000000000e+03, best bound 2.751000000000e+03, gap 0.0% Optimize a model with 659 rows, 157080 columns and 565697 nonzeros Presolve time: 1.00s Presolved: 659 rows, 157080 columns, 565697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 972 2.0027248e+06 4.5050525e+01 0s 2 1997 2.7433333e+03 2.1728791e+03 0s Sifting complete Root relaxation: objective 2.735333e+03, 2853 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2735.33333 0 109 41961.0000 2735.33333 93.5% - 1s Another try with MIP start H 0 0 2940.0000000 2735.33333 6.96% - 2s 0 0 2739.95833 0 142 2940.00000 2739.95833 6.80% - 2s 0 0 2742.58333 0 123 2940.00000 2742.58333 6.71% - 3s 0 0 2744.65476 0 175 2940.00000 2744.65476 6.64% - 3s 0 0 2745.91667 0 100 2940.00000 2745.91667 6.60% - 4s 0 0 2746.91667 0 114 2940.00000 2746.91667 6.57% - 4s 0 0 2747.52885 0 170 2940.00000 2747.52885 6.55% - 4s 0 0 2748.07593 0 147 2940.00000 2748.07593 6.53% - 5s 0 0 2748.52500 0 164 2940.00000 2748.52500 6.51% - 5s 0 0 2748.86765 0 133 2940.00000 2748.86765 6.50% - 5s 0 0 2748.90254 0 131 2940.00000 2748.90254 6.50% - 6s 0 0 2748.90254 0 167 2940.00000 2748.90254 6.50% - 6s 0 0 2748.90254 0 125 2940.00000 2748.90254 6.50% - 7s 0 0 2748.90254 0 121 2940.00000 2748.90254 6.50% - 7s 0 0 2748.90254 0 122 2940.00000 2748.90254 6.50% - 8s 0 0 2748.90254 0 122 2940.00000 2748.90254 6.50% - 9s H 0 0 2788.0000000 2748.90254 1.40% - 11s 0 0 2748.90254 0 113 2788.00000 2748.90254 1.40% - 12s 0 0 2748.90254 0 150 2788.00000 2748.90254 1.40% - 12s 0 0 2748.90254 0 121 2788.00000 2748.90254 1.40% - 12s 0 0 2748.90254 0 74 2788.00000 2748.90254 1.40% - 13s 0 0 2748.90254 0 142 2788.00000 2748.90254 1.40% - 13s 0 0 2748.90254 0 158 2788.00000 2748.90254 1.40% - 13s 0 0 2749.15254 0 161 2788.00000 2749.15254 1.39% - 13s 0 0 2749.15254 0 190 2788.00000 2749.15254 1.39% - 13s 0 0 2749.50000 0 95 2788.00000 2749.50000 1.38% - 13s 0 0 2749.62698 0 170 2788.00000 2749.62698 1.38% - 13s 0 0 2749.65278 0 190 2788.00000 2749.65278 1.38% - 13s 0 0 2749.70909 0 158 2788.00000 2749.70909 1.37% - 14s 0 0 2749.77551 0 148 2788.00000 2749.77551 1.37% - 14s 0 0 2749.77679 0 148 2788.00000 2749.77679 1.37% - 14s 0 0 2749.77679 0 136 2788.00000 2749.77679 1.37% - 15s 0 2 2749.77679 0 126 2788.00000 2749.77679 1.37% - 15s * 131 108 112 2764.0000000 2749.79688 0.51% 5.0 18s 507 436 2756.50000 96 30 2764.00000 2750.70000 0.48% 4.2 20s * 575 397 147 2762.0000000 2750.70000 0.41% 4.2 20s 714 522 2754.77678 51 95 2762.00000 2752.12500 0.36% 6.7 25s H 750 519 2756.0000000 2752.87500 0.11% 9.4 27s H 858 437 2754.0000000 2752.90000 0.04% 9.4 27s Cutting planes: Gomory: 51 Cover: 1 Zero half: 22 Explored 880 nodes (13711 simplex iterations) in 27.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.754000000000e+03, best bound 2.754000000000e+03, gap 0.0% Optimize a model with 673 rows, 157080 columns and 638267 nonzeros Presolve time: 1.07s Presolved: 673 rows, 157080 columns, 638267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 964 2.0027258e+06 4.5050461e+01 0s 2 1995 2.7443333e+03 2.1673034e+03 0s Sifting complete Root relaxation: objective 2.736333e+03, 2804 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2736.33333 0 103 41961.0000 2736.33333 93.5% - 1s Another try with MIP start H 0 0 2995.0000000 2736.33333 8.64% - 2s 0 0 2741.45833 0 152 2995.00000 2741.45833 8.47% - 2s 0 0 2743.33333 0 159 2995.00000 2743.33333 8.40% - 2s 0 0 2745.29643 0 224 2995.00000 2745.29643 8.34% - 3s 0 0 2747.20833 0 199 2995.00000 2747.20833 8.27% - 3s 0 0 2747.81667 0 206 2995.00000 2747.81667 8.25% - 4s 0 0 2748.28925 0 219 2995.00000 2748.28925 8.24% - 4s 0 0 2748.84259 0 111 2995.00000 2748.84259 8.22% - 5s 0 0 2749.37333 0 171 2995.00000 2749.37333 8.20% - 5s 0 0 2749.69540 0 180 2995.00000 2749.69540 8.19% - 5s 0 0 2750.17787 0 143 2995.00000 2750.17787 8.17% - 6s 0 0 2750.47222 0 124 2995.00000 2750.47222 8.16% - 6s 0 0 2750.47917 0 136 2995.00000 2750.47917 8.16% - 7s 0 0 2750.48438 0 138 2995.00000 2750.48438 8.16% - 8s 0 0 2750.48438 0 134 2995.00000 2750.48438 8.16% - 10s H 0 0 2773.0000000 2750.48438 0.81% - 11s 0 0 2750.48438 0 97 2773.00000 2750.48438 0.81% - 12s 0 0 2750.48438 0 178 2773.00000 2750.48438 0.81% - 12s 0 0 2750.48438 0 185 2773.00000 2750.48438 0.81% - 12s 0 0 2750.48438 0 134 2773.00000 2750.48438 0.81% - 12s 0 0 2750.48438 0 125 2773.00000 2750.48438 0.81% - 12s 0 0 2750.48438 0 168 2773.00000 2750.48438 0.81% - 12s 0 0 2750.48438 0 141 2773.00000 2750.48438 0.81% - 12s 0 0 2750.59592 0 186 2773.00000 2750.59592 0.81% - 12s 0 0 2750.84416 0 134 2773.00000 2750.84416 0.80% - 12s 0 0 2750.85124 0 137 2773.00000 2750.85124 0.80% - 12s 0 0 2750.93333 0 142 2773.00000 2750.93333 0.80% - 12s 0 0 2751.16263 0 167 2773.00000 2751.16263 0.79% - 12s 0 0 2751.16263 0 193 2773.00000 2751.16263 0.79% - 12s 0 0 2751.16263 0 167 2773.00000 2751.16263 0.79% - 12s 0 0 2751.16263 0 182 2773.00000 2751.16263 0.79% - 12s 0 0 2751.16263 0 166 2773.00000 2751.16263 0.79% - 13s H 0 0 2762.0000000 2751.16263 0.39% - 13s 0 2 2751.21448 0 166 2762.00000 2751.21448 0.39% - 13s H 27 27 2757.0000000 2751.21448 0.21% 11.0 14s 285 155 2755.08468 6 149 2757.00000 2752.41142 0.17% 9.1 15s * 705 328 37 2755.0000000 2754.60628 0.01% 14.8 18s Cutting planes: Gomory: 57 Clique: 1 Zero half: 47 Explored 706 nodes (15893 simplex iterations) in 18.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.755000000000e+03, best bound 2.755000000000e+03, gap 0.0% Optimize a model with 688 rows, 157080 columns and 665577 nonzeros Presolve time: 1.10s Presolved: 688 rows, 157080 columns, 665577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 971 2.0027258e+06 4.5050429e+01 0s 2 2021 2.7443333e+03 2.1830306e+03 0s Sifting complete Root relaxation: objective 2.736333e+03, 2836 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2736.33333 0 122 41961.0000 2736.33333 93.5% - 1s Another try with MIP start H 0 0 3050.0000000 2736.33333 10.3% - 2s 0 0 2741.45833 0 160 3050.00000 2741.45833 10.1% - 2s 0 0 2743.68333 0 194 3050.00000 2743.68333 10.0% - 3s 0 0 2745.94643 0 256 3050.00000 2745.94643 10.0% - 3s 0 0 2748.10417 0 228 3050.00000 2748.10417 9.90% - 4s 0 0 2748.91026 0 227 3050.00000 2748.91026 9.87% - 4s 0 0 2749.68248 0 296 3050.00000 2749.68248 9.85% - 4s 0 0 2750.17608 0 226 3050.00000 2750.17608 9.83% - 5s 0 0 2750.24014 0 229 3050.00000 2750.24014 9.83% - 5s 0 0 2750.43216 0 212 3050.00000 2750.43216 9.82% - 6s 0 0 2750.54327 0 285 3050.00000 2750.54327 9.82% - 6s 0 0 2751.05556 0 235 3050.00000 2751.05556 9.80% - 7s 0 0 2751.45620 0 245 3050.00000 2751.45620 9.79% - 8s 0 0 2751.52579 0 275 3050.00000 2751.52579 9.79% - 8s 0 0 2751.62532 0 289 3050.00000 2751.62532 9.78% - 9s 0 0 2751.62532 0 283 3050.00000 2751.62532 9.78% - 13s H 0 0 2843.0000000 2751.62532 3.21% - 15s 0 0 2751.62532 0 112 2843.00000 2751.62532 3.21% - 17s 0 0 2751.62532 0 169 2843.00000 2751.62532 3.21% - 18s 0 0 2751.62532 0 266 2843.00000 2751.62532 3.21% - 18s 0 0 2751.62532 0 304 2843.00000 2751.62532 3.21% - 18s 0 0 2751.76667 0 319 2843.00000 2751.76667 3.21% - 19s 0 0 2751.95980 0 298 2843.00000 2751.95980 3.20% - 19s 0 0 2752.30576 0 320 2843.00000 2752.30576 3.19% - 20s 0 0 2752.69355 0 314 2843.00000 2752.69355 3.18% - 21s 0 0 2752.86147 0 345 2843.00000 2752.86147 3.17% - 21s 0 0 2752.92887 0 350 2843.00000 2752.92887 3.17% - 22s 0 0 2752.92887 0 318 2843.00000 2752.92887 3.17% - 26s H 0 0 2834.0000000 2752.92887 2.86% - 28s 0 2 2752.93512 0 309 2834.00000 2752.93512 2.86% - 31s 27 29 2756.60833 23 145 2834.00000 2753.29000 2.85% 12.6 35s 144 146 2781.50000 112 6 2834.00000 2753.29000 2.85% 6.4 40s H 187 187 2821.0000000 2753.29000 2.40% 5.7 47s 273 275 2792.00000 218 6 2821.00000 2753.29000 2.40% 5.1 50s * 286 281 227 2797.0000000 2753.29000 1.56% 5.1 50s * 289 274 226 2796.0000000 2753.29000 1.53% 5.1 50s 471 453 2778.00000 153 22 2796.00000 2753.29000 1.53% 5.9 55s * 506 375 180 2786.0000000 2753.29000 1.17% 5.8 55s H 600 283 2771.0000000 2753.40667 0.63% 5.8 57s 601 284 2761.33333 38 283 2771.00000 2753.40667 0.63% 5.8 61s 606 287 2768.12165 102 251 2771.00000 2755.08050 0.57% 5.8 65s H 611 277 2768.0000000 2756.44975 0.42% 9.1 73s 616 281 2762.00000 52 298 2768.00000 2756.44975 0.42% 9.0 75s 628 289 2768.00000 58 477 2768.00000 2757.37481 0.38% 8.9 80s H 660 276 2760.0000000 2757.39189 0.09% 15.6 84s 691 268 2758.86954 43 297 2760.00000 2757.39620 0.09% 16.1 85s * 1042 206 67 2759.0000000 2757.78911 0.04% 21.9 87s Cutting planes: Gomory: 79 Clique: 1 MIR: 1 Zero half: 88 Explored 1062 nodes (30342 simplex iterations) in 87.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.759000000000e+03, best bound 2.759000000000e+03, gap 0.0% Optimize a model with 700 rows, 157080 columns and 710746 nonzeros Presolve time: 1.14s Presolved: 700 rows, 157080 columns, 710746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 969 2.0027258e+06 4.5050429e+01 0s 2 2012 2.7443333e+03 2.1726064e+03 0s Sifting complete Root relaxation: objective 2.736333e+03, 2830 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2736.33333 0 111 41961.0000 2736.33333 93.5% - 1s Another try with MIP start H 0 0 3119.0000000 2736.33333 12.3% - 2s 0 0 2742.79167 0 187 3119.00000 2742.79167 12.1% - 2s 0 0 2745.76667 0 186 3119.00000 2745.76667 12.0% - 3s 0 0 2747.40278 0 254 3119.00000 2747.40278 11.9% - 4s 0 0 2748.67906 0 229 3119.00000 2748.67906 11.9% - 4s 0 0 2749.37778 0 172 3119.00000 2749.37778 11.9% - 4s 0 0 2750.61458 0 248 3119.00000 2750.61458 11.8% - 5s 0 0 2750.62879 0 238 3119.00000 2750.62879 11.8% - 5s 0 0 2750.92917 0 258 3119.00000 2750.92917 11.8% - 6s 0 0 2751.01946 0 262 3119.00000 2751.01946 11.8% - 6s 0 0 2751.45000 0 273 3119.00000 2751.45000 11.8% - 7s 0 0 2751.74286 0 307 3119.00000 2751.74286 11.8% - 8s 0 0 2751.96786 0 372 3119.00000 2751.96786 11.8% - 8s 0 0 2751.96962 0 374 3119.00000 2751.96962 11.8% - 9s 0 0 2751.96962 0 319 3119.00000 2751.96962 11.8% - 13s H 0 0 2845.0000000 2751.96962 3.27% - 15s 0 0 2751.96962 0 107 2845.00000 2751.96962 3.27% - 17s 0 0 2751.96962 0 197 2845.00000 2751.96962 3.27% - 18s 0 0 2751.96962 0 225 2845.00000 2751.96962 3.27% - 18s 0 0 2751.96962 0 297 2845.00000 2751.96962 3.27% - 18s 0 0 2751.98909 0 282 2845.00000 2751.98909 3.27% - 19s 0 0 2752.03519 0 286 2845.00000 2752.03519 3.27% - 19s 0 0 2752.12222 0 235 2845.00000 2752.12222 3.26% - 21s 0 0 2752.12338 0 314 2845.00000 2752.12338 3.26% - 21s 0 0 2752.12338 0 310 2845.00000 2752.12338 3.26% - 26s H 0 0 2821.0000000 2752.12338 2.44% - 27s 0 2 2752.39005 0 294 2821.00000 2752.39005 2.43% - 28s 14 16 2755.44949 13 178 2821.00000 2752.72051 2.42% 19.9 30s 54 56 2759.25000 42 33 2821.00000 2752.72051 2.42% 9.9 35s 184 186 2775.08333 153 56 2821.00000 2752.72051 2.42% 5.5 40s * 201 200 168 2780.0000000 2752.72051 0.98% 5.3 40s * 345 276 109 2774.0000000 2753.53283 0.74% 5.4 43s 442 364 2768.83333 83 51 2774.00000 2753.78283 0.73% 5.5 45s * 516 385 140 2773.0000000 2753.78283 0.69% 5.0 46s H 606 286 2766.0000000 2753.96140 0.44% 5.5 47s 609 281 2764.50000 44 105 2766.00000 2753.96140 0.44% 5.5 50s H 615 271 2763.0000000 2755.94923 0.26% 8.5 54s 618 273 2759.00000 32 99 2763.00000 2755.94923 0.26% 8.5 55s H 706 263 2762.0000000 2757.25703 0.17% 13.3 56s H 733 243 2760.0000000 2757.25942 0.10% 14.4 56s Cutting planes: Gomory: 69 Clique: 2 MIR: 7 Zero half: 103 Explored 1046 nodes (27683 simplex iterations) in 58.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.760000000000e+03, best bound 2.760000000000e+03, gap 0.0% Optimize a model with 713 rows, 157080 columns and 765039 nonzeros Presolve time: 1.18s Presolved: 713 rows, 157080 columns, 765039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1013 2.0027262e+06 4.5050773e+01 0s 2 2082 2.7446667e+03 2.1798791e+03 0s Sifting complete Root relaxation: objective 2.736667e+03, 2909 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2736.66667 0 123 41961.0000 2736.66667 93.5% - 1s Another try with MIP start H 0 0 3007.0000000 2736.66667 8.99% - 2s 0 0 2743.16667 0 201 3007.00000 2743.16667 8.77% - 2s 0 0 2745.51875 0 177 3007.00000 2745.51875 8.70% - 3s 0 0 2747.23889 0 233 3007.00000 2747.23889 8.64% - 4s 0 0 2749.24020 0 288 3007.00000 2749.24020 8.57% - 4s 0 0 2750.18748 0 305 3007.00000 2750.18748 8.54% - 4s 0 0 2750.91048 0 252 3007.00000 2750.91048 8.52% - 5s 0 0 2751.27639 0 311 3007.00000 2751.27639 8.50% - 6s 0 0 2751.51991 0 298 3007.00000 2751.51991 8.50% - 6s 0 0 2752.03402 0 328 3007.00000 2752.03402 8.48% - 7s 0 0 2752.54378 0 244 3007.00000 2752.54378 8.46% - 7s 0 0 2752.65622 0 282 3007.00000 2752.65622 8.46% - 8s 0 0 2753.43684 0 346 3007.00000 2753.43684 8.43% - 9s 0 0 2753.47418 0 363 3007.00000 2753.47418 8.43% - 10s 0 0 2753.47418 0 345 3007.00000 2753.47418 8.43% - 15s H 0 0 2841.0000000 2753.47418 3.08% - 18s 0 0 2753.47418 0 126 2841.00000 2753.47418 3.08% - 21s 0 0 2753.47418 0 228 2841.00000 2753.47418 3.08% - 21s 0 0 2753.47418 0 338 2841.00000 2753.47418 3.08% - 21s 0 0 2753.47418 0 305 2841.00000 2753.47418 3.08% - 22s 0 0 2753.47418 0 353 2841.00000 2753.47418 3.08% - 23s 0 0 2753.63900 0 350 2841.00000 2753.63900 3.08% - 23s 0 0 2754.03152 0 405 2841.00000 2754.03152 3.06% - 24s 0 0 2754.21097 0 417 2841.00000 2754.21097 3.05% - 25s 0 0 2754.46460 0 420 2841.00000 2754.46460 3.05% - 26s 0 0 2754.58960 0 397 2841.00000 2754.58960 3.04% - 27s 0 0 2754.74996 0 373 2841.00000 2754.74996 3.04% - 28s 0 0 2754.92919 0 367 2841.00000 2754.92919 3.03% - 29s 0 0 2755.09071 0 333 2841.00000 2755.09071 3.02% - 30s 0 0 2755.14365 0 424 2841.00000 2755.14365 3.02% - 31s 0 0 2755.14365 0 376 2841.00000 2755.14365 3.02% - 36s 0 2 2755.14365 0 374 2841.00000 2755.14365 3.02% - 40s * 85 79 61 2776.0000000 2755.27738 0.75% 9.9 44s 104 94 2761.03750 15 118 2776.00000 2755.65176 0.73% 11.4 45s * 139 89 38 2772.0000000 2755.65176 0.59% 10.2 46s * 295 180 45 2769.0000000 2756.23164 0.46% 9.9 49s 320 199 2759.86566 22 239 2769.00000 2756.28197 0.46% 9.9 50s * 524 346 67 2768.0000000 2756.31496 0.42% 9.7 53s 622 394 2761.92332 45 140 2768.00000 2756.42915 0.42% 9.8 55s * 632 163 55 2762.0000000 2756.42915 0.20% 9.7 55s H 800 152 2761.0000000 2756.58197 0.16% 9.4 57s 808 158 2757.87232 10 329 2761.00000 2756.86450 0.15% 9.3 60s * 891 173 56 2760.0000000 2757.58762 0.09% 15.0 63s Cutting planes: Gomory: 53 MIR: 2 Zero half: 114 Explored 1132 nodes (24454 simplex iterations) in 63.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.760000000000e+03, best bound 2.760000000000e+03, gap 0.0% Optimize a model with 725 rows, 157080 columns and 826736 nonzeros Presolve time: 1.24s Presolved: 725 rows, 157080 columns, 826736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1037 2.0027262e+06 4.5050928e+01 0s 2 2077 2.7446667e+03 2.1739701e+03 0s Sifting complete Root relaxation: objective 2.736667e+03, 2905 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2736.66667 0 121 41961.0000 2736.66667 93.5% - 1s Another try with MIP start H 0 0 3045.0000000 2736.66667 10.1% - 2s 0 0 2742.58333 0 213 3045.00000 2742.58333 9.93% - 3s 0 0 2745.76667 0 183 3045.00000 2745.76667 9.83% - 3s 0 0 2746.97143 0 242 3045.00000 2746.97143 9.79% - 4s 0 0 2748.96026 0 239 3045.00000 2748.96026 9.72% - 4s 0 0 2750.08457 0 334 3045.00000 2750.08457 9.69% - 5s 0 0 2750.89633 0 365 3045.00000 2750.89633 9.66% - 5s 0 0 2751.93516 0 358 3045.00000 2751.93516 9.62% - 6s 0 0 2752.06564 0 356 3045.00000 2752.06564 9.62% - 7s 0 0 2752.21821 0 379 3045.00000 2752.21821 9.62% - 7s 0 0 2752.50757 0 405 3045.00000 2752.50757 9.61% - 8s 0 0 2753.04996 0 417 3045.00000 2753.04996 9.59% - 9s 0 0 2753.51605 0 410 3045.00000 2753.51605 9.57% - 10s 0 0 2753.59640 0 443 3045.00000 2753.59640 9.57% - 11s 0 0 2753.59640 0 412 3045.00000 2753.59640 9.57% - 17s H 0 0 2839.0000000 2753.59640 3.01% - 18s 0 0 2753.59640 0 125 2839.00000 2753.59640 3.01% - 21s 0 0 2753.59640 0 269 2839.00000 2753.59640 3.01% - 22s 0 0 2753.59640 0 268 2839.00000 2753.59640 3.01% - 22s 0 0 2753.59640 0 352 2839.00000 2753.59640 3.01% - 22s 0 0 2753.61366 0 439 2839.00000 2753.61366 3.01% - 23s 0 0 2754.25683 0 397 2839.00000 2754.25683 2.98% - 24s 0 0 2754.27947 0 387 2839.00000 2754.27947 2.98% - 24s 0 0 2754.47934 0 411 2839.00000 2754.47934 2.98% - 25s 0 0 2754.63004 0 448 2839.00000 2754.63004 2.97% - 26s 0 0 2754.63004 0 395 2839.00000 2754.63004 2.97% - 27s 0 2 2754.76629 0 395 2839.00000 2754.76629 2.97% - 28s 27 29 2759.57887 22 191 2839.00000 2755.09423 2.96% 16.4 30s 142 144 2776.00000 101 20 2839.00000 2755.09423 2.96% 9.3 35s 196 198 2796.00000 132 27 2839.00000 2755.09423 2.96% 8.3 40s * 337 333 225 2809.0000000 2755.09423 1.92% 7.3 43s 437 423 2774.45000 74 51 2809.00000 2755.26755 1.91% 7.4 45s H 495 238 2774.0000000 2755.26755 0.68% 7.1 49s 514 249 2758.27650 18 336 2774.00000 2755.33629 0.67% 7.4 50s H 600 321 2773.0000000 2755.33629 0.64% 7.5 51s 603 323 2770.50000 78 103 2773.00000 2755.33629 0.64% 7.5 55s 606 325 2756.22664 11 342 2773.00000 2755.88696 0.62% 7.4 60s 610 328 2757.97865 9 358 2773.00000 2757.34421 0.56% 7.4 65s 614 331 2770.50000 78 391 2773.00000 2757.81897 0.55% 7.3 72s 617 333 2768.50000 71 405 2773.00000 2758.23800 0.53% 7.3 75s H 619 318 2766.0000000 2758.24299 0.28% 12.2 82s 626 323 2766.00000 78 351 2766.00000 2758.28824 0.28% 12.1 85s H 777 363 2764.0000000 2758.73081 0.19% 19.3 88s 907 400 2759.14641 30 432 2764.00000 2758.73376 0.19% 21.1 90s * 1508 379 100 2763.0000000 2759.24520 0.14% 28.7 94s 1578 389 2759.61572 54 302 2763.00000 2759.40309 0.13% 28.5 95s H 1591 238 2762.0000000 2759.40871 0.09% 28.7 95s H 1790 52 2761.0000000 2759.98492 0.04% 29.8 96s Cutting planes: Gomory: 68 MIR: 6 Zero half: 147 Explored 1792 nodes (58782 simplex iterations) in 96.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.761000000000e+03, best bound 2.761000000000e+03, gap 0.0% Optimize a model with 730 rows, 157080 columns and 923986 nonzeros Presolve time: 1.35s Presolved: 730 rows, 157080 columns, 923986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1023 2.0027262e+06 4.5050608e+01 0s 2 2053 2.7446667e+03 2.1819397e+03 0s Sifting complete Root relaxation: objective 2.736667e+03, 2892 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2736.66667 0 119 41961.0000 2736.66667 93.5% - 2s Another try with MIP start H 0 0 3120.0000000 2736.66667 12.3% - 3s 0 0 2743.41667 0 201 3120.00000 2743.41667 12.1% - 3s 0 0 2745.65000 0 226 3120.00000 2745.65000 12.0% - 4s 0 0 2746.80754 0 266 3120.00000 2746.80754 12.0% - 5s 0 0 2749.30769 0 310 3120.00000 2749.30769 11.9% - 5s 0 0 2749.97420 0 362 3120.00000 2749.97420 11.9% - 6s 0 0 2751.10741 0 390 3120.00000 2751.10741 11.8% - 6s 0 0 2751.88388 0 407 3120.00000 2751.88388 11.8% - 7s 0 0 2752.29886 0 401 3120.00000 2752.29886 11.8% - 8s 0 0 2752.94761 0 415 3120.00000 2752.94761 11.8% - 8s 0 0 2753.11616 0 448 3120.00000 2753.11616 11.8% - 9s 0 0 2753.37158 0 446 3120.00000 2753.37158 11.8% - 10s 0 0 2753.82924 0 408 3120.00000 2753.82924 11.7% - 11s 0 0 2754.39881 0 439 3120.00000 2754.39881 11.7% - 12s 0 0 2754.70252 0 420 3120.00000 2754.70252 11.7% - 13s 0 0 2754.88370 0 492 3120.00000 2754.88370 11.7% - 14s 0 0 2754.88370 0 425 3120.00000 2754.88370 11.7% - 22s H 0 0 2846.0000000 2754.88370 3.20% - 25s 0 0 2754.88370 0 134 2846.00000 2754.88370 3.20% - 28s 0 0 2754.88370 0 262 2846.00000 2754.88370 3.20% - 29s 0 0 2754.88370 0 380 2846.00000 2754.88370 3.20% - 29s 0 0 2754.88370 0 399 2846.00000 2754.88370 3.20% - 29s 0 0 2754.88370 0 439 2846.00000 2754.88370 3.20% - 30s 0 0 2754.88370 0 386 2846.00000 2754.88370 3.20% - 35s H 0 0 2821.0000000 2754.88370 2.34% - 37s H 0 0 2771.0000000 2754.88370 0.58% - 38s 0 2 2755.33038 0 386 2771.00000 2755.33038 0.57% - 39s 2 4 2755.39831 2 307 2771.00000 2755.36949 0.56% 33.5 40s 144 125 2757.12312 16 282 2771.00000 2755.58353 0.56% 7.9 45s 288 245 2760.58333 22 147 2771.00000 2755.85820 0.55% 7.9 50s 551 484 2763.00000 35 62 2771.00000 2756.08201 0.54% 8.3 55s H 600 493 2769.0000000 2756.08201 0.47% 8.3 55s 604 496 2760.34313 17 241 2769.00000 2756.08201 0.47% 8.2 61s H 611 476 2767.0000000 2757.83072 0.33% 11.7 68s 615 479 2767.00000 77 295 2767.00000 2757.83072 0.33% 11.6 70s H 653 477 2763.0000000 2758.32554 0.17% 17.5 73s H 680 470 2762.0000000 2758.32554 0.13% 18.5 73s 801 496 2759.97012 49 425 2762.00000 2758.36273 0.13% 21.7 75s 1282 553 2759.89157 64 269 2762.00000 2759.01911 0.11% 32.2 80s 2171 527 2760.43016 63 133 2762.00000 2759.52985 0.09% 32.0 85s 3024 574 2760.16080 63 145 2762.00000 2759.95130 0.07% 31.6 90s 3853 400 2760.62048 57 326 2762.00000 2760.37149 0.06% 31.7 95s Cutting planes: Gomory: 82 Clique: 2 MIR: 9 Zero half: 159 Explored 4614 nodes (144873 simplex iterations) in 99.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.762000000000e+03, best bound 2.762000000000e+03, gap 0.0% Optimize a model with 737 rows, 157080 columns and 1034644 nonzeros Presolve time: 1.44s Presolved: 737 rows, 157080 columns, 1034644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1022 2.0027262e+06 4.5050717e+01 0s 2 2077 2.7446667e+03 2.1706973e+03 0s Sifting complete Root relaxation: objective 2.736667e+03, 2902 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2736.66667 0 109 41961.0000 2736.66667 93.5% - 2s Another try with MIP start H 0 0 3129.0000000 2736.66667 12.5% - 3s 0 0 2743.16667 0 194 3129.00000 2743.16667 12.3% - 3s 0 0 2745.62500 0 204 3129.00000 2745.62500 12.3% - 4s 0 0 2747.42944 0 309 3129.00000 2747.42944 12.2% - 5s 0 0 2748.62500 0 182 3129.00000 2748.62500 12.2% - 5s 0 0 2749.95000 0 284 3129.00000 2749.95000 12.1% - 6s 0 0 2751.29762 0 230 3129.00000 2751.29762 12.1% - 6s 0 0 2751.87667 0 362 3129.00000 2751.87667 12.1% - 7s 0 0 2752.11000 0 356 3129.00000 2752.11000 12.0% - 7s 0 0 2752.43175 0 313 3129.00000 2752.43175 12.0% - 8s 0 0 2752.60482 0 314 3129.00000 2752.60482 12.0% - 9s 0 0 2752.94408 0 356 3129.00000 2752.94408 12.0% - 10s 0 0 2753.06701 0 322 3129.00000 2753.06701 12.0% - 11s 0 0 2753.17206 0 279 3129.00000 2753.17206 12.0% - 11s 0 0 2753.58333 0 313 3129.00000 2753.58333 12.0% - 12s 0 0 2753.79283 0 300 3129.00000 2753.79283 12.0% - 12s 0 0 2753.93864 0 388 3129.00000 2753.93864 12.0% - 13s 0 0 2754.29936 0 409 3129.00000 2754.29936 12.0% - 14s 0 0 2754.78840 0 408 3129.00000 2754.78840 12.0% - 15s 0 0 2755.17383 0 399 3129.00000 2755.17383 11.9% - 16s 0 0 2755.32027 0 376 3129.00000 2755.32027 11.9% - 17s 0 0 2755.39967 0 412 3129.00000 2755.39967 11.9% - 18s 0 0 2755.39967 0 286 3129.00000 2755.39967 11.9% - 23s H 0 0 2848.0000000 2755.39967 3.25% - 25s 0 0 2755.39967 0 123 2848.00000 2755.39967 3.25% - 28s 0 0 2755.39967 0 226 2848.00000 2755.39967 3.25% - 29s 0 0 2755.39967 0 261 2848.00000 2755.39967 3.25% - 29s 0 0 2755.39967 0 331 2848.00000 2755.39967 3.25% - 30s 0 0 2755.39967 0 443 2848.00000 2755.39967 3.25% - 30s 0 0 2755.60098 0 363 2848.00000 2755.60098 3.24% - 32s 0 0 2755.80450 0 377 2848.00000 2755.80450 3.24% - 32s 0 0 2756.05205 0 364 2848.00000 2756.05205 3.23% - 33s H 0 0 2774.0000000 2756.05205 0.65% - 34s 0 0 2756.05205 0 298 2774.00000 2756.05205 0.65% - 35s 0 2 2756.55205 0 265 2774.00000 2756.55205 0.63% - 37s H 1 2 2770.0000000 2756.55205 0.49% 46.0 38s 2 3 2756.55205 0 286 2770.00000 2756.55205 0.49% 23.0 40s 126 114 2764.03129 68 118 2770.00000 2758.56426 0.41% 45.7 45s H 659 276 2764.0000000 2758.57821 0.20% 29.8 51s H 800 177 2762.0000000 2758.68264 0.12% 29.1 52s 875 200 2760.91524 56 318 2762.00000 2759.12805 0.10% 33.4 55s Cutting planes: Gomory: 84 Clique: 3 MIR: 3 Zero half: 160 Explored 1325 nodes (54030 simplex iterations) in 57.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.762000000000e+03, best bound 2.762000000000e+03, gap 0.0% Optimize a model with 743 rows, 157080 columns and 1099920 nonzeros Presolve time: 1.44s Presolved: 743 rows, 157080 columns, 1099920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1009 2.0027242e+06 4.5050178e+01 0s 2 2044 2.7426667e+03 2.1698791e+03 0s Sifting complete Root relaxation: objective 2.736667e+03, 2890 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2736.66667 0 119 41961.0000 2736.66667 93.5% - 2s Another try with MIP start H 0 0 2956.0000000 2736.66667 7.42% - 2s 0 0 2742.70833 0 183 2956.00000 2742.70833 7.22% - 3s 0 0 2746.31667 0 227 2956.00000 2746.31667 7.09% - 3s 0 0 2747.52083 0 165 2956.00000 2747.52083 7.05% - 4s 0 0 2748.95026 0 254 2956.00000 2748.95026 7.00% - 5s 0 0 2749.81713 0 242 2956.00000 2749.81713 6.98% - 5s 0 0 2750.84333 0 288 2956.00000 2750.84333 6.94% - 6s 0 0 2750.95238 0 319 2956.00000 2750.95238 6.94% - 6s 0 0 2751.54647 0 362 2956.00000 2751.54647 6.92% - 7s 0 0 2751.71551 0 347 2956.00000 2751.71551 6.91% - 8s 0 0 2751.86765 0 402 2956.00000 2751.86765 6.91% - 9s 0 0 2752.22913 0 354 2956.00000 2752.22913 6.89% - 9s 0 0 2752.55782 0 273 2956.00000 2752.55782 6.88% - 10s 0 0 2752.96147 0 311 2956.00000 2752.96147 6.87% - 11s 0 0 2753.24921 0 382 2956.00000 2753.24921 6.86% - 11s 0 0 2754.03197 0 374 2956.00000 2754.03197 6.83% - 12s 0 0 2754.42242 0 411 2956.00000 2754.42242 6.82% - 13s 0 0 2754.71859 0 362 2956.00000 2754.71859 6.81% - 14s 0 0 2754.89509 0 404 2956.00000 2754.89509 6.80% - 15s 0 0 2754.89509 0 427 2956.00000 2754.89509 6.80% - 15s 0 0 2754.89509 0 394 2956.00000 2754.89509 6.80% - 21s H 0 0 2815.0000000 2754.89509 2.14% - 23s 0 0 2754.89509 0 121 2815.00000 2754.89509 2.14% - 26s 0 0 2754.89509 0 214 2815.00000 2754.89509 2.14% - 26s 0 0 2754.89509 0 294 2815.00000 2754.89509 2.14% - 27s 0 0 2754.89509 0 365 2815.00000 2754.89509 2.14% - 27s 0 0 2754.97408 0 412 2815.00000 2754.97408 2.13% - 27s 0 0 2755.38468 0 376 2815.00000 2755.38468 2.12% - 28s 0 0 2755.42095 0 369 2815.00000 2755.42095 2.12% - 28s 0 0 2755.61572 0 423 2815.00000 2755.61572 2.11% - 29s 0 0 2755.63077 0 431 2815.00000 2755.63077 2.11% - 29s 0 0 2755.77907 0 353 2815.00000 2755.77907 2.10% - 30s 0 0 2755.79721 0 373 2815.00000 2755.79721 2.10% - 31s 0 0 2755.84833 0 343 2815.00000 2755.84833 2.10% - 32s 0 0 2755.91957 0 277 2815.00000 2755.91957 2.10% - 33s 0 0 2755.97386 0 342 2815.00000 2755.97386 2.10% - 34s 0 0 2755.97386 0 342 2815.00000 2755.97386 2.10% - 34s 0 2 2755.97386 0 341 2815.00000 2755.97386 2.10% - 36s 85 87 2765.92857 58 32 2815.00000 2756.00070 2.10% 11.2 40s 225 227 2779.50000 151 10 2815.00000 2756.00070 2.10% 8.1 45s * 522 499 329 2802.0000000 2756.00070 1.64% 6.7 49s 529 491 2758.72651 2 307 2802.00000 2756.07779 1.64% 6.9 50s H 700 217 2772.0000000 2756.07779 0.57% 7.5 52s 701 209 2760.08997 12 394 2772.00000 2756.07779 0.57% 7.5 55s 706 212 2757.06184 2 261 2772.00000 2757.06184 0.54% 7.4 60s 712 216 2765.92857 59 433 2772.00000 2757.92175 0.51% 7.3 65s 719 221 2769.00000 53 471 2772.00000 2758.13871 0.50% 7.3 70s 726 226 2760.24833 11 456 2772.00000 2758.47978 0.49% 7.2 75s 729 228 2770.00000 47 496 2772.00000 2758.51863 0.49% 7.2 80s 732 230 2758.55957 2 482 2772.00000 2758.55957 0.48% 7.1 85s 735 232 2770.00000 47 504 2772.00000 2758.57108 0.48% 7.1 91s 738 234 2770.00000 58 503 2772.00000 2758.71350 0.48% 7.1 95s 741 236 2769.00000 51 547 2772.00000 2758.73004 0.48% 7.0 100s 743 237 2762.00000 24 555 2772.00000 2758.77102 0.48% 7.0 105s H 746 227 2764.0000000 2758.79590 0.19% 13.1 117s 756 234 2764.00000 58 451 2764.00000 2758.85773 0.19% 12.9 120s 768 242 2764.00000 59 533 2764.00000 2758.98687 0.18% 12.7 125s 773 245 2764.00000 42 544 2764.00000 2758.98812 0.18% 12.6 130s 781 251 2764.00000 46 512 2764.00000 2759.07122 0.18% 12.5 135s 788 255 2760.14286 23 574 2764.00000 2759.09520 0.18% 12.4 140s 802 265 2764.00000 42 579 2764.00000 2759.20915 0.17% 12.2 145s 825 280 2764.00000 82 572 2764.00000 2759.36072 0.17% 11.8 150s 840 290 2764.00000 59 612 2764.00000 2759.40400 0.17% 11.6 155s 852 299 2764.00000 58 394 2764.00000 2759.51725 0.16% 22.0 163s 863 306 2762.76667 44 555 2764.00000 2759.51725 0.16% 21.7 165s 881 320 2759.68164 41 445 2764.00000 2759.53558 0.16% 25.4 170s 1676 564 2762.39347 83 219 2764.00000 2759.69712 0.16% 32.2 175s * 2520 653 65 2763.0000000 2760.00932 0.11% 33.1 179s 2529 658 2760.92440 50 386 2763.00000 2760.00939 0.11% 33.3 180s 3046 858 2760.25896 50 462 2763.00000 2760.20461 0.10% 35.4 185s H 3311 358 2762.0000000 2760.24472 0.06% 35.7 188s 3460 344 2760.96589 52 397 2762.00000 2760.36602 0.06% 36.2 190s Cutting planes: Gomory: 51 MIR: 4 Zero half: 235 Explored 4162 nodes (150889 simplex iterations) in 194.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.762000000000e+03, best bound 2.762000000000e+03, gap 0.0% Optimize a model with 750 rows, 157080 columns and 1160502 nonzeros Presolve time: 1.50s Presolved: 750 rows, 157080 columns, 1160502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1005 2.0027242e+06 4.5050136e+01 0s 2 2036 2.7426667e+03 2.1663033e+03 0s Sifting complete Root relaxation: objective 2.736667e+03, 2896 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2736.66667 0 113 41961.0000 2736.66667 93.5% - 2s Another try with MIP start H 0 0 3031.0000000 2736.66667 9.71% - 3s 0 0 2742.33333 0 162 3031.00000 2742.33333 9.52% - 3s 0 0 2745.13333 0 214 3031.00000 2745.13333 9.43% - 4s 0 0 2747.23925 0 241 3031.00000 2747.23925 9.36% - 5s 0 0 2749.08333 0 202 3031.00000 2749.08333 9.30% - 5s 0 0 2749.91026 0 227 3031.00000 2749.91026 9.27% - 5s 0 0 2750.33954 0 270 3031.00000 2750.33954 9.26% - 6s 0 0 2750.45833 0 339 3031.00000 2750.45833 9.26% - 7s 0 0 2750.88338 0 333 3031.00000 2750.88338 9.24% - 7s 0 0 2751.67678 0 332 3031.00000 2751.67678 9.22% - 8s 0 0 2752.38522 0 316 3031.00000 2752.38522 9.19% - 9s 0 0 2753.42632 0 379 3031.00000 2753.42632 9.16% - 10s 0 0 2753.53875 0 344 3031.00000 2753.53875 9.15% - 11s 0 0 2753.82493 0 348 3031.00000 2753.82493 9.14% - 12s 0 0 2753.89686 0 313 3031.00000 2753.89686 9.14% - 13s 0 0 2754.51192 0 347 3031.00000 2754.51192 9.12% - 14s 0 0 2754.56384 0 383 3031.00000 2754.56384 9.12% - 14s 0 0 2754.58227 0 409 3031.00000 2754.58227 9.12% - 16s 0 0 2754.58227 0 404 3031.00000 2754.58227 9.12% - 21s H 0 0 2844.0000000 2754.58227 3.14% - 24s 0 0 2754.58227 0 121 2844.00000 2754.58227 3.14% - 27s 0 0 2754.58227 0 234 2844.00000 2754.58227 3.14% - 28s 0 0 2754.58227 0 329 2844.00000 2754.58227 3.14% - 28s 0 0 2754.59181 0 402 2844.00000 2754.59181 3.14% - 29s 0 0 2754.59993 0 393 2844.00000 2754.59993 3.14% - 30s 0 0 2754.70235 0 358 2844.00000 2754.70235 3.14% - 30s 0 0 2754.74728 0 324 2844.00000 2754.74728 3.14% - 31s 0 0 2754.82653 0 329 2844.00000 2754.82653 3.14% - 32s 0 0 2754.91443 0 387 2844.00000 2754.91443 3.13% - 34s 0 0 2754.91443 0 381 2844.00000 2754.91443 3.13% - 35s 0 2 2754.92940 0 380 2844.00000 2754.92940 3.13% - 37s 51 53 2759.55909 36 87 2844.00000 2754.95283 3.13% 13.8 40s 109 111 2771.50000 74 53 2844.00000 2754.95283 3.13% 9.8 45s H 199 199 2820.0000000 2754.95283 2.31% 8.0 52s * 280 280 183 2796.0000000 2754.95283 1.47% 7.3 54s * 282 275 183 2795.0000000 2754.95283 1.43% 7.3 54s 310 283 2758.84307 14 261 2795.00000 2755.39821 1.42% 7.4 55s 533 506 2791.50000 163 12 2795.00000 2755.39821 1.42% 7.2 60s H 539 366 2783.0000000 2755.39821 0.99% 7.1 62s 659 478 2772.37500 90 59 2783.00000 2755.44821 0.99% 7.5 65s H 700 219 2767.0000000 2755.44821 0.42% 7.4 65s 703 214 2755.44821 3 115 2767.00000 2755.44821 0.42% 7.4 70s H 712 209 2764.0000000 2757.69629 0.23% 10.5 75s H 726 207 2763.0000000 2758.69169 0.16% 10.3 78s 731 211 2758.70567 14 404 2763.00000 2758.70567 0.16% 14.1 82s 745 220 2760.50000 33 405 2763.00000 2758.81664 0.15% 13.9 85s 1087 329 2759.89807 45 328 2763.00000 2758.92296 0.15% 27.3 90s 1744 545 2759.72224 45 320 2763.00000 2759.42962 0.13% 33.5 95s 2529 947 2761.74726 49 301 2763.00000 2759.70166 0.12% 33.3 100s 3065 1200 2761.22366 43 285 2763.00000 2759.83362 0.11% 34.5 105s 3715 1466 2760.50803 40 387 2763.00000 2759.94369 0.11% 35.2 111s 4335 1696 2761.91079 53 92 2763.00000 2760.05651 0.11% 35.5 115s 5185 1881 2761.54640 48 268 2763.00000 2760.22012 0.10% 36.1 120s 6088 2084 2761.52265 49 246 2763.00000 2760.39492 0.09% 36.0 125s 6778 2256 2761.45908 58 306 2763.00000 2760.46136 0.09% 35.9 130s 7597 2414 2761.64887 48 253 2763.00000 2760.56666 0.09% 35.6 135s 8160 2501 2761.67758 49 195 2763.00000 2760.62875 0.09% 35.4 140s 9093 2667 2761.51452 46 313 2763.00000 2760.70453 0.08% 35.2 145s 10013 2821 cutoff 41 2763.00000 2760.77003 0.08% 34.9 150s 10990 2917 2761.49536 49 316 2763.00000 2760.84812 0.08% 34.5 155s 11996 2962 2762.00000 69 20 2763.00000 2760.93924 0.07% 34.1 160s 12962 3038 cutoff 54 2763.00000 2761.00726 0.07% 33.8 165s 13172 3072 2761.52957 63 75 2763.00000 2761.01746 0.07% 33.7 170s 13235 3064 2761.51197 55 133 2763.00000 2761.02452 0.07% 33.7 175s 13527 3055 2761.71429 54 103 2763.00000 2761.04209 0.07% 33.6 180s 14568 3106 cutoff 59 2763.00000 2761.10651 0.07% 33.2 185s 15562 3063 2761.91611 66 151 2763.00000 2761.16036 0.07% 32.9 190s 16442 2975 2761.68175 56 221 2763.00000 2761.21264 0.06% 33.0 195s 17552 2900 2761.89238 57 243 2763.00000 2761.25696 0.06% 32.6 200s 18638 2705 cutoff 57 2763.00000 2761.32314 0.06% 32.3 205s 19742 2399 2761.71818 61 110 2763.00000 2761.40219 0.06% 32.0 210s 20908 2022 2761.86440 52 231 2763.00000 2761.48523 0.05% 31.6 215s 22238 1498 2761.59724 54 259 2763.00000 2761.59724 0.05% 30.9 220s 23636 740 2761.85172 53 100 2763.00000 2761.72642 0.05% 30.3 225s Cutting planes: Gomory: 73 MIR: 5 Zero half: 242 Explored 24769 nodes (733778 simplex iterations) in 227.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.763000000000e+03, best bound 2.763000000000e+03, gap 0.0% Optimize a model with 754 rows, 157080 columns and 1255413 nonzeros Presolve time: 1.58s Presolved: 754 rows, 157080 columns, 1255413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 995 2.0027242e+06 4.5050152e+01 0s 2 2023 2.7426667e+03 2.1612730e+03 0s Sifting complete Root relaxation: objective 2.736667e+03, 2865 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2736.66667 0 113 41961.0000 2736.66667 93.5% - 2s Another try with MIP start H 0 0 3077.0000000 2736.66667 11.1% - 3s 0 0 2742.33333 0 169 3077.00000 2742.33333 10.9% - 3s 0 0 2745.68333 0 228 3077.00000 2745.68333 10.8% - 4s 0 0 2747.48925 0 229 3077.00000 2747.48925 10.7% - 5s 0 0 2748.22024 0 214 3077.00000 2748.22024 10.7% - 6s 0 0 2749.16346 0 309 3077.00000 2749.16346 10.7% - 7s 0 0 2750.00157 0 250 3077.00000 2750.00157 10.6% - 7s 0 0 2751.05080 0 306 3077.00000 2751.05080 10.6% - 8s 0 0 2751.53125 0 267 3077.00000 2751.53125 10.6% - 9s 0 0 2751.74800 0 317 3077.00000 2751.74800 10.6% - 9s 0 0 2752.05000 0 322 3077.00000 2752.05000 10.6% - 10s 0 0 2752.20111 0 355 3077.00000 2752.20111 10.6% - 11s 0 0 2752.25855 0 342 3077.00000 2752.25855 10.6% - 12s 0 0 2753.05694 0 276 3077.00000 2753.05694 10.5% - 13s 0 0 2753.21175 0 412 3077.00000 2753.21175 10.5% - 14s 0 0 2753.66972 0 412 3077.00000 2753.66972 10.5% - 15s 0 0 2754.38068 0 346 3077.00000 2754.38068 10.5% - 16s 0 0 2754.80594 0 389 3077.00000 2754.80594 10.5% - 17s 0 0 2755.13765 0 379 3077.00000 2755.13765 10.5% - 18s 0 0 2755.47643 0 380 3077.00000 2755.47643 10.4% - 19s 0 0 2755.61007 0 321 3077.00000 2755.61007 10.4% - 21s 0 0 2755.70638 0 315 3077.00000 2755.70638 10.4% - 22s 0 0 2755.75039 0 408 3077.00000 2755.75039 10.4% - 23s 0 0 2755.97791 0 320 3077.00000 2755.97791 10.4% - 27s 0 0 2756.14490 0 325 3077.00000 2756.14490 10.4% - 28s 0 0 2756.14505 0 359 3077.00000 2756.14505 10.4% - 29s 0 0 2756.14505 0 323 3077.00000 2756.14505 10.4% - 36s H 0 0 2817.0000000 2756.14505 2.16% - 40s 0 0 2756.14505 0 113 2817.00000 2756.14505 2.16% - 44s 0 0 2756.14505 0 248 2817.00000 2756.14505 2.16% - 44s 0 0 2756.14505 0 316 2817.00000 2756.14505 2.16% - 44s 0 0 2756.14505 0 300 2817.00000 2756.14505 2.16% - 45s 0 0 2756.18148 0 300 2817.00000 2756.18148 2.16% - 45s 0 0 2756.18222 0 267 2817.00000 2756.18222 2.16% - 47s 0 0 2756.34889 0 275 2817.00000 2756.34889 2.15% - 48s 0 0 2756.35000 0 279 2817.00000 2756.35000 2.15% - 48s 0 0 2756.35000 0 255 2817.00000 2756.35000 2.15% - 50s 0 0 2756.38918 0 265 2817.00000 2756.38918 2.15% - 51s 0 0 2756.38918 0 265 2817.00000 2756.38918 2.15% - 51s 0 2 2756.44566 0 257 2817.00000 2756.44566 2.15% - 53s 47 49 2762.33333 32 48 2817.00000 2756.54541 2.15% 12.8 55s 155 157 2778.90000 105 26 2817.00000 2756.54541 2.15% 9.4 60s * 251 247 167 2795.0000000 2756.54541 1.38% 9.7 61s 357 344 2766.50000 73 22 2795.00000 2756.70247 1.37% 10.4 68s 421 408 2774.50000 115 14 2795.00000 2756.70247 1.37% 10.3 70s * 438 314 125 2779.0000000 2756.70247 0.80% 10.2 70s * 592 408 107 2775.0000000 2756.89255 0.65% 9.9 72s H 700 329 2768.0000000 2756.89255 0.40% 10.3 73s 701 324 2764.00000 49 323 2768.00000 2756.89255 0.40% 10.3 76s 713 332 2763.00000 45 370 2768.00000 2757.91524 0.36% 10.1 80s 725 340 2765.75000 34 381 2768.00000 2758.39673 0.35% 9.9 85s 729 343 2760.29167 20 455 2768.00000 2758.47659 0.34% 9.9 90s H 733 328 2766.0000000 2758.53245 0.27% 16.2 96s H 743 318 2763.0000000 2758.90089 0.15% 16.0 100s 759 330 2760.29167 20 379 2763.00000 2759.04491 0.14% 19.4 105s 1237 391 2761.97889 51 223 2763.00000 2759.84407 0.11% 33.7 110s 1828 325 2761.82064 44 318 2763.00000 2760.43675 0.09% 38.1 115s 2457 461 2761.51505 58 270 2763.00000 2760.72183 0.08% 38.2 120s 3280 674 2761.85665 62 111 2763.00000 2760.94239 0.07% 36.2 125s 4124 726 2761.32760 56 239 2763.00000 2761.15468 0.07% 35.8 130s 4942 860 2761.79658 51 105 2763.00000 2761.25611 0.06% 35.1 135s 5769 962 2761.51729 56 78 2763.00000 2761.32335 0.06% 34.7 140s 6605 973 2761.41589 56 168 2763.00000 2761.37619 0.06% 34.4 145s 7738 767 2761.92428 50 303 2763.00000 2761.54539 0.05% 33.0 150s 8860 385 cutoff 57 2763.00000 2761.79919 0.04% 31.9 155s Cutting planes: Gomory: 85 MIR: 2 Zero half: 274 Explored 9767 nodes (308732 simplex iterations) in 157.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.763000000000e+03, best bound 2.763000000000e+03, gap 0.0% Optimize a model with 760 rows, 157080 columns and 1318315 nonzeros Presolve time: 1.64s Presolved: 760 rows, 157080 columns, 1318315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 990 2.0027242e+06 4.5050368e+01 0s 2 2021 2.7426667e+03 2.1706064e+03 0s Sifting complete Root relaxation: objective 2.736667e+03, 2859 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2736.66667 0 99 41961.0000 2736.66667 93.5% - 2s Another try with MIP start H 0 0 2977.0000000 2736.66667 8.07% - 3s 0 0 2743.16667 0 192 2977.00000 2743.16667 7.85% - 4s 0 0 2745.62500 0 190 2977.00000 2745.62500 7.77% - 4s 0 0 2747.05444 0 279 2977.00000 2747.05444 7.72% - 5s 0 0 2748.87500 0 187 2977.00000 2748.87500 7.66% - 6s 0 0 2750.25000 0 210 2977.00000 2750.25000 7.62% - 6s 0 0 2751.03778 0 270 2977.00000 2751.03778 7.59% - 7s 0 0 2751.12567 0 311 2977.00000 2751.12567 7.59% - 7s 0 0 2751.67361 0 277 2977.00000 2751.67361 7.57% - 8s 0 0 2752.35865 0 365 2977.00000 2752.35865 7.55% - 9s 0 0 2752.61458 0 371 2977.00000 2752.61458 7.54% - 10s 0 0 2752.91847 0 321 2977.00000 2752.91847 7.53% - 11s 0 0 2753.19296 0 257 2977.00000 2753.19296 7.52% - 12s 0 0 2753.73299 0 321 2977.00000 2753.73299 7.50% - 12s 0 0 2753.74255 0 370 2977.00000 2753.74255 7.50% - 13s 0 0 2754.16184 0 280 2977.00000 2754.16184 7.49% - 16s 0 0 2754.21505 0 285 2977.00000 2754.21505 7.48% - 16s 0 0 2754.32352 0 341 2977.00000 2754.32352 7.48% - 18s 0 0 2754.32352 0 338 2977.00000 2754.32352 7.48% - 26s H 0 0 2838.0000000 2754.32352 2.95% - 30s 0 0 2754.32352 0 119 2838.00000 2754.32352 2.95% - 34s 0 0 2754.32352 0 227 2838.00000 2754.32352 2.95% - 34s 0 0 2754.32352 0 271 2838.00000 2754.32352 2.95% - 35s 0 0 2754.32352 0 330 2838.00000 2754.32352 2.95% - 35s 0 0 2754.32352 0 359 2838.00000 2754.32352 2.95% - 36s 0 0 2754.39935 0 427 2838.00000 2754.39935 2.95% - 37s 0 0 2754.47140 0 427 2838.00000 2754.47140 2.94% - 38s 0 0 2754.77356 0 419 2838.00000 2754.77356 2.93% - 40s 0 0 2754.86770 0 439 2838.00000 2754.86770 2.93% - 41s 0 0 2755.13563 0 428 2838.00000 2755.13563 2.92% - 43s 0 0 2755.27886 0 432 2838.00000 2755.27886 2.91% - 44s 0 0 2755.52305 0 428 2838.00000 2755.52305 2.91% - 46s 0 0 2755.66420 0 398 2838.00000 2755.66420 2.90% - 47s 0 0 2755.74295 0 371 2838.00000 2755.74295 2.90% - 47s 0 0 2755.74295 0 404 2838.00000 2755.74295 2.90% - 48s 0 0 2755.78998 0 397 2838.00000 2755.78998 2.90% - 50s 0 0 2755.95869 0 431 2838.00000 2755.95869 2.89% - 52s 0 0 2756.33333 0 260 2838.00000 2756.33333 2.88% - 53s 0 0 2756.38144 0 339 2838.00000 2756.38144 2.88% - 54s 0 0 2756.44208 0 232 2838.00000 2756.44208 2.87% - 56s 0 0 2756.48321 0 283 2838.00000 2756.48321 2.87% - 58s 0 0 2756.48321 0 269 2838.00000 2756.48321 2.87% - 59s 0 2 2756.48321 0 253 2838.00000 2756.48321 2.87% - 63s 27 29 2759.75000 20 80 2838.00000 2756.48321 2.87% 15.1 68s 74 76 2762.80000 52 48 2838.00000 2756.48321 2.87% 9.7 70s 246 248 2782.16667 166 19 2838.00000 2756.48321 2.87% 6.2 75s H 252 184 2777.0000000 2756.48321 0.74% 6.2 83s 341 264 2772.66667 67 62 2777.00000 2756.76351 0.73% 7.0 85s 587 472 2761.80000 40 53 2777.00000 2757.09387 0.72% 8.4 90s H 600 268 2768.0000000 2757.09387 0.39% 8.4 90s 606 272 2760.22222 23 267 2768.00000 2757.57124 0.38% 8.3 95s H 615 263 2765.0000000 2758.57250 0.23% 13.0 98s H 616 252 2764.0000000 2758.60363 0.20% 13.1 99s 622 256 2762.23077 24 307 2764.00000 2758.60363 0.20% 13.0 100s 649 274 2763.50000 54 356 2764.00000 2759.33843 0.17% 12.5 105s 1236 405 2761.50000 32 23 2764.00000 2760.24120 0.14% 27.9 110s H 1946 361 2763.0000000 2760.79059 0.08% 28.4 115s 2306 405 2760.88715 41 226 2763.00000 2760.88715 0.08% 31.5 120s 3460 23 cutoff 57 2763.00000 2762.00000 0.04% 28.4 125s Cutting planes: Gomory: 100 Clique: 1 MIR: 7 Zero half: 287 Explored 3539 nodes (106377 simplex iterations) in 125.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.763000000000e+03, best bound 2.763000000000e+03, gap 0.0% Optimize a model with 764 rows, 157080 columns and 1433627 nonzeros Presolve time: 1.74s Presolved: 764 rows, 157080 columns, 1433627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1020 2.0027242e+06 4.5050342e+01 0s 2 2051 2.7426667e+03 2.1799397e+03 0s Sifting complete Root relaxation: objective 2.736667e+03, 2883 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2736.66667 0 136 41961.0000 2736.66667 93.5% - 2s Another try with MIP start H 0 0 3101.0000000 2736.66667 11.7% - 4s 0 0 2742.33333 0 177 3101.00000 2742.33333 11.6% - 4s 0 0 2745.76250 0 156 3101.00000 2745.76250 11.5% - 5s 0 0 2747.68750 0 265 3101.00000 2747.68750 11.4% - 6s 0 0 2748.81667 0 286 3101.00000 2748.81667 11.4% - 6s 0 0 2749.86026 0 243 3101.00000 2749.86026 11.3% - 7s 0 0 2750.37619 0 305 3101.00000 2750.37619 11.3% - 7s 0 0 2750.60000 0 346 3101.00000 2750.60000 11.3% - 8s 0 0 2751.61765 0 314 3101.00000 2751.61765 11.3% - 9s 0 0 2751.92205 0 334 3101.00000 2751.92205 11.3% - 10s 0 0 2752.14841 0 336 3101.00000 2752.14841 11.2% - 11s 0 0 2753.11504 0 388 3101.00000 2753.11504 11.2% - 11s 0 0 2753.33530 0 381 3101.00000 2753.33530 11.2% - 12s 0 0 2753.59322 0 368 3101.00000 2753.59322 11.2% - 13s 0 0 2753.73396 0 383 3101.00000 2753.73396 11.2% - 15s 0 0 2754.58347 0 369 3101.00000 2754.58347 11.2% - 16s 0 0 2754.78959 0 409 3101.00000 2754.78959 11.2% - 17s 0 0 2755.09937 0 354 3101.00000 2755.09937 11.2% - 18s 0 0 2755.25481 0 346 3101.00000 2755.25481 11.1% - 19s 0 0 2755.34890 0 362 3101.00000 2755.34890 11.1% - 21s 0 0 2755.44841 0 312 3101.00000 2755.44841 11.1% - 23s 0 0 2755.50339 0 364 3101.00000 2755.50339 11.1% - 25s 0 0 2755.50339 0 362 3101.00000 2755.50339 11.1% - 32s H 0 0 2846.0000000 2755.50339 3.18% - 37s 0 0 2755.50339 0 136 2846.00000 2755.50339 3.18% - 41s 0 0 2755.50339 0 271 2846.00000 2755.50339 3.18% - 41s 0 0 2755.50339 0 339 2846.00000 2755.50339 3.18% - 42s 0 0 2755.50339 0 355 2846.00000 2755.50339 3.18% - 42s 0 0 2755.50339 0 325 2846.00000 2755.50339 3.18% - 43s 0 0 2755.57136 0 325 2846.00000 2755.57136 3.18% - 44s 0 0 2755.68344 0 292 2846.00000 2755.68344 3.17% - 47s 0 0 2755.72240 0 340 2846.00000 2755.72240 3.17% - 49s 0 0 2755.72240 0 340 2846.00000 2755.72240 3.17% - 50s H 0 0 2778.0000000 2755.72240 0.80% - 51s 0 2 2755.73888 0 338 2778.00000 2755.73888 0.80% - 53s 27 29 2758.96154 24 92 2778.00000 2755.73888 0.80% 16.1 55s H 54 54 2770.0000000 2755.73888 0.51% 12.9 60s 257 233 2759.09924 23 224 2770.00000 2755.97045 0.51% 9.4 65s 490 432 2760.73277 22 249 2770.00000 2756.33460 0.49% 9.3 70s 601 536 2763.50000 45 362 2770.00000 2756.33460 0.49% 8.9 75s 611 543 2763.66667 42 431 2770.00000 2758.06199 0.43% 8.8 80s 619 548 2768.00000 67 385 2770.00000 2758.32328 0.42% 8.7 86s 624 551 2758.38225 5 421 2770.00000 2758.38225 0.42% 8.6 91s 626 553 2761.75000 29 425 2770.00000 2758.38661 0.42% 8.6 95s H 656 544 2767.0000000 2758.39788 0.31% 15.7 99s 767 563 2759.28248 14 388 2767.00000 2758.39791 0.31% 16.8 100s H 789 532 2766.0000000 2758.39791 0.27% 17.8 101s 908 593 2764.87500 72 461 2766.00000 2758.52235 0.27% 18.2 105s 951 621 2763.40406 40 289 2766.00000 2759.20651 0.25% 22.2 110s H 1278 616 2764.0000000 2759.28338 0.17% 24.2 112s 1410 681 2762.36154 75 450 2764.00000 2759.32258 0.17% 23.7 115s 2270 867 2762.61529 60 219 2764.00000 2760.06044 0.14% 27.0 120s 3385 1065 2761.19625 50 384 2764.00000 2760.52261 0.13% 26.1 125s 4533 1574 2761.24781 53 264 2764.00000 2760.80999 0.12% 25.5 130s * 4862 739 68 2763.0000000 2760.86529 0.08% 25.1 131s 5350 783 2761.83710 56 297 2763.00000 2761.05876 0.07% 25.2 135s 5804 836 cutoff 48 2763.00000 2761.12568 0.07% 24.9 140s 7053 900 2761.59649 64 56 2763.00000 2761.38443 0.06% 23.8 145s 8559 655 2761.91629 58 156 2763.00000 2761.63755 0.05% 22.5 150s Cutting planes: Gomory: 72 MIR: 4 Zero half: 216 Explored 9811 nodes (211145 simplex iterations) in 154.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.763000000000e+03, best bound 2.763000000000e+03, gap 0.0% Optimize a model with 768 rows, 157080 columns and 1529705 nonzeros Presolve time: 1.84s Presolved: 768 rows, 157080 columns, 1529705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1001 2.0027242e+06 4.5050154e+01 0s 2 2035 2.7426667e+03 2.1680003e+03 0s Sifting complete Root relaxation: objective 2.736667e+03, 2905 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2736.66667 0 117 41961.0000 2736.66667 93.5% - 2s Another try with MIP start H 0 0 2945.0000000 2736.66667 7.07% - 3s 0 0 2742.70833 0 197 2945.00000 2742.70833 6.87% - 4s 0 0 2746.43000 0 230 2945.00000 2746.43000 6.74% - 5s 0 0 2747.16071 0 197 2945.00000 2747.16071 6.72% - 6s 0 0 2749.52667 0 248 2945.00000 2749.52667 6.64% - 6s 0 0 2750.47500 0 272 2945.00000 2750.47500 6.61% - 7s 0 0 2751.17778 0 307 2945.00000 2751.17778 6.58% - 7s 0 0 2751.53162 0 321 2945.00000 2751.53162 6.57% - 8s 0 0 2751.56813 0 362 2945.00000 2751.56813 6.57% - 9s 0 0 2751.82190 0 283 2945.00000 2751.82190 6.56% - 11s 0 0 2751.83444 0 349 2945.00000 2751.83444 6.56% - 11s 0 0 2752.20095 0 308 2945.00000 2752.20095 6.55% - 14s 0 0 2752.38294 0 281 2945.00000 2752.38294 6.54% - 14s 0 0 2752.38294 0 337 2945.00000 2752.38294 6.54% - 15s 0 0 2752.63274 0 302 2945.00000 2752.63274 6.53% - 17s 0 0 2752.88988 0 258 2945.00000 2752.88988 6.52% - 18s 0 0 2753.06665 0 340 2945.00000 2753.06665 6.52% - 19s 0 0 2753.13838 0 336 2945.00000 2753.13838 6.51% - 19s 0 0 2753.34596 0 354 2945.00000 2753.34596 6.51% - 20s 0 0 2753.49905 0 330 2945.00000 2753.49905 6.50% - 21s 0 0 2753.89218 0 381 2945.00000 2753.89218 6.49% - 22s 0 0 2754.31506 0 347 2945.00000 2754.31506 6.47% - 23s 0 0 2754.36237 0 378 2945.00000 2754.36237 6.47% - 24s 0 0 2754.40524 0 438 2945.00000 2754.40524 6.47% - 27s 0 0 2754.40524 0 438 2945.00000 2754.40524 6.47% - 32s H 0 0 2882.0000000 2754.40524 4.43% - 34s 0 2 2754.79413 0 436 2882.00000 2754.79413 4.41% - 38s 8 10 2756.11087 8 385 2882.00000 2754.92453 4.41% 17.9 40s H 27 27 2877.0000000 2754.92453 4.24% 9.1 47s 75 77 2763.00000 58 8 2877.00000 2754.92453 4.24% 7.9 50s H 121 121 2816.0000000 2754.92453 2.17% 6.6 60s * 198 179 144 2780.0000000 2754.92453 0.90% 6.4 64s 204 177 2756.21205 5 377 2780.00000 2754.96860 0.90% 6.7 65s 345 314 2776.00000 111 37 2780.00000 2754.96860 0.90% 7.1 70s 508 457 2778.00000 95 12 2780.00000 2755.52083 0.88% 7.6 75s H 600 190 2765.0000000 2755.58992 0.34% 7.5 77s 601 191 2761.86538 36 438 2765.00000 2755.58992 0.34% 7.5 82s 606 194 2762.83333 34 269 2765.00000 2755.58992 0.34% 7.4 85s H 610 187 2764.0000000 2757.61863 0.23% 12.3 87s 616 193 2763.06686 27 323 2764.00000 2757.61863 0.23% 12.2 90s 625 199 2762.83333 34 386 2764.00000 2758.78631 0.19% 12.0 95s 706 228 2760.06291 28 303 2764.00000 2758.88335 0.19% 20.9 100s 1309 432 2760.36329 31 404 2764.00000 2759.42278 0.17% 27.1 105s 1995 854 2762.37809 38 297 2764.00000 2759.63246 0.16% 28.0 110s 2396 1080 2762.21633 44 285 2764.00000 2759.72453 0.15% 28.6 115s 3029 1422 2760.38045 39 379 2764.00000 2759.90497 0.15% 28.8 120s 3499 1614 2761.65281 45 286 2764.00000 2760.03188 0.14% 29.0 126s 4071 1861 2762.77288 39 270 2764.00000 2760.12301 0.14% 29.2 130s 4911 2160 2760.89054 42 245 2764.00000 2760.24801 0.14% 28.5 135s 5641 2407 2762.04994 40 339 2764.00000 2760.33253 0.13% 28.2 141s 6062 2532 2760.99712 38 364 2764.00000 2760.37935 0.13% 28.3 145s 6917 2851 2762.87898 49 108 2764.00000 2760.46070 0.13% 28.0 150s 7748 3117 2762.48528 63 174 2764.00000 2760.57348 0.12% 27.8 155s 8214 3324 2762.28019 36 296 2764.00000 2760.62172 0.12% 27.6 160s 9095 3644 2762.28989 49 217 2764.00000 2760.69761 0.12% 27.1 165s 9970 3991 2762.19616 48 240 2764.00000 2760.76268 0.12% 27.0 170s 10762 4336 2762.70101 43 228 2764.00000 2760.80778 0.12% 26.8 175s 11683 4686 2761.97633 42 362 2764.00000 2760.87380 0.11% 26.5 180s 12531 4972 2762.65999 50 252 2764.00000 2760.92927 0.11% 26.5 185s 13004 5116 2761.88928 48 95 2764.00000 2760.94723 0.11% 26.4 190s 13033 5137 2762.22275 65 36 2764.00000 2760.94847 0.11% 26.4 195s 13055 5144 2761.97053 51 112 2764.00000 2760.94847 0.11% 26.4 200s 13073 5147 2761.25704 49 74 2764.00000 2760.94961 0.11% 26.3 205s 13134 5180 2762.37137 41 231 2764.00000 2760.95058 0.11% 26.4 210s 14054 5531 2762.98429 41 228 2764.00000 2760.99210 0.11% 26.1 215s 15127 5909 2762.98016 43 300 2764.00000 2761.02240 0.11% 25.7 220s 16102 6186 2762.80830 42 302 2764.00000 2761.06816 0.11% 25.4 225s 17031 6459 2762.47910 39 304 2764.00000 2761.10952 0.10% 25.3 230s 17929 6709 cutoff 61 2764.00000 2761.15611 0.10% 25.2 235s 18845 6935 2762.83676 46 37 2764.00000 2761.19522 0.10% 25.0 240s 19899 7317 2762.64898 53 100 2764.00000 2761.20692 0.10% 24.7 245s 20820 7545 2761.55066 52 247 2764.00000 2761.23833 0.10% 24.6 250s 21728 7826 2762.96429 51 100 2764.00000 2761.25648 0.10% 24.6 255s *22196 3308 61 2763.0000000 2761.26451 0.06% 24.5 257s 22204 3301 2761.97763 49 210 2763.00000 2761.26703 0.06% 24.5 267s 22698 3294 2762.00000 65 10 2763.00000 2761.28985 0.06% 24.4 270s 23713 3122 2761.86666 47 170 2763.00000 2761.37911 0.06% 24.3 275s 24805 2906 2761.67295 55 33 2763.00000 2761.47295 0.06% 24.1 280s 25969 2695 2761.94567 51 158 2763.00000 2761.53247 0.05% 23.8 285s 27112 2353 2761.63970 54 157 2763.00000 2761.63970 0.05% 23.5 290s 28001 2165 2761.93311 57 438 2763.00000 2761.69635 0.05% 23.3 296s 28337 2214 2761.69635 58 254 2763.00000 2761.69635 0.05% 23.6 300s 29370 2289 2761.69635 56 191 2763.00000 2761.69635 0.05% 23.9 305s 30639 2310 2761.72842 55 257 2763.00000 2761.69635 0.05% 23.9 310s 31959 2059 cutoff 50 2763.00000 2761.69635 0.05% 24.0 315s 33326 1922 2761.92499 64 156 2763.00000 2761.69635 0.05% 23.9 320s 34685 1757 2761.89658 73 167 2763.00000 2761.69635 0.05% 23.9 325s 36144 1938 2762.00000 60 30 2763.00000 2761.69635 0.05% 23.7 330s 37738 1907 2761.71721 60 187 2763.00000 2761.69635 0.05% 23.5 335s 39468 1427 cutoff 73 2763.00000 2761.75735 0.04% 23.3 340s 41530 856 2762.00000 68 6 2763.00000 2761.93118 0.04% 22.8 345s Cutting planes: Gomory: 134 MIR: 6 Zero half: 275 Explored 43450 nodes (964202 simplex iterations) in 348.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.763000000000e+03, best bound 2.763000000000e+03, gap 0.0% Optimize a model with 772 rows, 157080 columns and 1590706 nonzeros Presolve time: 1.91s Presolved: 772 rows, 157080 columns, 1590706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 992 2.0027242e+06 4.5050261e+01 0s 2 2043 2.7426667e+03 2.1703336e+03 0s Sifting complete Root relaxation: objective 2.736667e+03, 2888 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2736.66667 0 111 41961.0000 2736.66667 93.5% - 2s Another try with MIP start H 0 0 2925.0000000 2736.66667 6.44% - 3s 0 0 2742.33333 0 185 2925.00000 2742.33333 6.25% - 4s 0 0 2746.18000 0 209 2925.00000 2746.18000 6.11% - 5s 0 0 2747.41071 0 195 2925.00000 2747.41071 6.07% - 6s 0 0 2748.32857 0 241 2925.00000 2748.32857 6.04% - 6s 0 0 2750.09359 0 171 2925.00000 2750.09359 5.98% - 7s 0 0 2750.98452 0 319 2925.00000 2750.98452 5.95% - 8s 0 0 2751.68297 0 339 2925.00000 2751.68297 5.93% - 8s 0 0 2751.98519 0 352 2925.00000 2751.98519 5.92% - 9s 0 0 2752.18333 0 300 2925.00000 2752.18333 5.91% - 10s 0 0 2752.48993 0 370 2925.00000 2752.48993 5.90% - 11s 0 0 2752.84472 0 325 2925.00000 2752.84472 5.89% - 12s 0 0 2753.24097 0 302 2925.00000 2753.24097 5.87% - 13s 0 0 2753.32970 0 322 2925.00000 2753.32970 5.87% - 14s 0 0 2753.43335 0 344 2925.00000 2753.43335 5.87% - 15s 0 0 2753.99305 0 335 2925.00000 2753.99305 5.85% - 17s H 0 0 2784.0000000 2753.99305 1.08% - 17s 0 0 2754.12418 0 302 2784.00000 2754.12418 1.07% - 19s 0 0 2754.12418 0 119 2784.00000 2754.12418 1.07% - 21s 0 0 2754.12418 0 284 2784.00000 2754.12418 1.07% - 21s 0 0 2754.12418 0 279 2784.00000 2754.12418 1.07% - 22s 0 0 2754.12418 0 332 2784.00000 2754.12418 1.07% - 22s 0 0 2754.14282 0 318 2784.00000 2754.14282 1.07% - 22s 0 0 2754.23666 0 362 2784.00000 2754.23666 1.07% - 22s 0 0 2754.43240 0 385 2784.00000 2754.43240 1.06% - 22s 0 0 2754.67742 0 393 2784.00000 2754.67742 1.05% - 23s 0 0 2755.18842 0 448 2784.00000 2755.18842 1.03% - 23s 0 0 2755.36147 0 453 2784.00000 2755.36147 1.03% - 23s 0 0 2755.62744 0 459 2784.00000 2755.62744 1.02% - 24s 0 0 2756.13573 0 479 2784.00000 2756.13573 1.00% - 24s 0 0 2756.24847 0 428 2784.00000 2756.24847 1.00% - 25s 0 0 2756.41080 0 398 2784.00000 2756.41080 0.99% - 25s 0 0 2756.50676 0 430 2784.00000 2756.50676 0.99% - 25s 0 0 2756.51881 0 411 2784.00000 2756.51881 0.99% - 26s 0 0 2756.57744 0 418 2784.00000 2756.57744 0.99% - 27s 0 0 2756.57744 0 418 2784.00000 2756.57744 0.99% - 28s 0 2 2756.57744 0 418 2784.00000 2756.57744 0.99% - 28s 27 29 2757.98913 16 122 2784.00000 2756.79281 0.98% 20.7 30s H 143 129 2767.0000000 2756.79281 0.37% 15.6 33s * 261 174 88 2766.0000000 2756.79803 0.33% 14.1 34s 298 211 2761.45776 31 253 2766.00000 2756.80087 0.33% 14.8 35s H 600 316 2764.0000000 2756.87081 0.26% 14.5 37s 607 321 2762.91667 39 433 2764.00000 2757.60007 0.23% 14.3 40s H 611 307 2763.0000000 2758.08719 0.18% 18.2 41s 622 315 2758.20914 12 496 2763.00000 2758.20914 0.17% 17.9 45s 633 322 2761.48985 14 559 2763.00000 2758.69255 0.16% 17.6 50s 639 326 2758.80891 13 590 2763.00000 2758.80891 0.15% 17.4 55s 655 339 2759.20182 22 529 2763.00000 2758.94985 0.15% 24.0 60s 1027 369 2760.58014 34 486 2763.00000 2759.75510 0.12% 36.4 65s 1439 298 2761.73651 46 442 2763.00000 2760.57646 0.09% 40.4 70s 1868 237 cutoff 25 2763.00000 2760.87199 0.08% 42.0 75s 2333 219 2761.71605 35 483 2763.00000 2761.20333 0.07% 41.7 80s 2770 154 2761.94902 44 440 2763.00000 2761.48180 0.05% 40.7 85s Cutting planes: Gomory: 57 MIR: 7 Zero half: 367 Explored 3074 nodes (128292 simplex iterations) in 87.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.763000000000e+03, best bound 2.763000000000e+03, gap 0.0% Optimize a model with 774 rows, 157080 columns and 1740662 nonzeros Presolve time: 2.05s Presolved: 774 rows, 157080 columns, 1740662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157080 integer (157080 binary) Found heuristic solution: objective 41961.000000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 991 2.0027242e+06 4.5050261e+01 0s 2 2026 2.7426667e+03 2.1685457e+03 0s Sifting complete Root relaxation: objective 2.736667e+03, 2863 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2736.66667 0 141 41961.0000 2736.66667 93.5% - 3s Another try with MIP start H 0 0 3099.0000000 2736.66667 11.7% - 3s 0 0 2743.73333 0 154 3099.00000 2743.73333 11.5% - 4s 0 0 2745.73333 0 231 3099.00000 2745.73333 11.4% - 5s 0 0 2747.20833 0 183 3099.00000 2747.20833 11.4% - 6s 0 0 2748.43409 0 270 3099.00000 2748.43409 11.3% - 6s 0 0 2749.37354 0 254 3099.00000 2749.37354 11.3% - 7s 0 0 2750.24372 0 292 3099.00000 2750.24372 11.3% - 8s 0 0 2750.44004 0 387 3099.00000 2750.44004 11.2% - 9s 0 0 2751.49390 0 367 3099.00000 2751.49390 11.2% - 10s 0 0 2752.15075 0 362 3099.00000 2752.15075 11.2% - 10s 0 0 2752.25098 0 429 3099.00000 2752.25098 11.2% - 11s 0 0 2752.51523 0 404 3099.00000 2752.51523 11.2% - 12s 0 0 2752.75642 0 423 3099.00000 2752.75642 11.2% - 13s 0 0 2753.21485 0 433 3099.00000 2753.21485 11.2% - 14s 0 0 2753.56614 0 445 3099.00000 2753.56614 11.1% - 15s 0 0 2753.77759 0 411 3099.00000 2753.77759 11.1% - 16s 0 0 2753.90991 0 420 3099.00000 2753.90991 11.1% - 18s 0 0 2754.14180 0 419 3099.00000 2754.14180 11.1% - 19s 0 0 2754.30240 0 384 3099.00000 2754.30240 11.1% - 21s 0 0 2754.45137 0 464 3099.00000 2754.45137 11.1% - 22s 0 0 2754.57355 0 460 3099.00000 2754.57355 11.1% - 23s 0 0 2754.67799 0 496 3099.00000 2754.67799 11.1% - 25s H 0 0 2772.0000000 2754.67799 0.62% - 26s 0 0 2754.81932 0 440 2772.00000 2754.81932 0.62% - 28s 0 0 2754.81932 0 127 2772.00000 2754.81932 0.62% - 31s 0 0 2754.81932 0 250 2772.00000 2754.81932 0.62% - 31s 0 0 2754.81932 0 285 2772.00000 2754.81932 0.62% - 31s 0 0 2754.81932 0 429 2772.00000 2754.81932 0.62% - 31s 0 0 2754.81932 0 431 2772.00000 2754.81932 0.62% - 31s 0 0 2754.93338 0 441 2772.00000 2754.93338 0.62% - 31s 0 0 2754.96689 0 443 2772.00000 2754.96689 0.61% - 31s 0 0 2755.07656 0 471 2772.00000 2755.07656 0.61% - 32s 0 0 2755.10004 0 498 2772.00000 2755.10004 0.61% - 32s 0 0 2755.16034 0 505 2772.00000 2755.16034 0.61% - 32s 0 0 2755.16034 0 505 2772.00000 2755.16034 0.61% - 33s 0 2 2755.24583 0 502 2772.00000 2755.24583 0.60% - 33s 178 170 2771.00000 119 12 2772.00000 2755.51666 0.59% 14.8 35s H 600 436 2768.0000000 2755.75912 0.44% 15.4 38s 603 438 2765.33333 76 111 2768.00000 2755.75912 0.44% 15.3 40s H 611 422 2766.0000000 2757.72932 0.30% 18.8 47s 620 428 2763.29167 45 425 2766.00000 2757.89409 0.29% 18.6 50s 626 432 2761.99874 74 475 2766.00000 2758.00370 0.29% 18.4 55s 630 435 2758.02158 22 505 2766.00000 2758.02158 0.29% 18.3 60s 634 438 2758.08348 17 493 2766.00000 2758.08348 0.29% 18.1 67s 637 440 2759.85142 25 501 2766.00000 2758.12499 0.28% 18.1 70s 640 442 2758.14640 22 484 2766.00000 2758.14640 0.28% 18.0 75s 648 447 2760.68243 47 548 2766.00000 2758.24582 0.28% 17.8 80s 659 454 2763.29167 45 511 2766.00000 2758.37765 0.28% 17.5 86s 672 465 2759.42175 24 429 2766.00000 2758.52581 0.27% 26.2 90s 1050 615 2761.10096 62 142 2766.00000 2758.64703 0.27% 32.4 95s 1607 853 2763.84574 75 27 2766.00000 2758.93410 0.26% 33.4 100s 2086 1028 2760.43300 33 311 2766.00000 2759.35533 0.24% 33.0 105s H 2646 851 2764.0000000 2759.48747 0.16% 33.5 110s H 2800 562 2763.0000000 2759.51804 0.13% 34.3 112s 2809 563 2759.97737 32 542 2763.00000 2759.51804 0.13% 34.2 115s 3124 622 2760.59560 41 414 2763.00000 2759.51804 0.13% 37.6 120s 3622 660 2760.56240 43 432 2763.00000 2760.02551 0.11% 39.0 125s 3979 652 2760.50462 40 441 2763.00000 2760.25955 0.10% 39.7 130s 4442 572 2761.87608 49 271 2763.00000 2760.52771 0.09% 40.7 135s 4671 568 2760.84910 42 420 2763.00000 2760.65299 0.08% 41.4 140s 5309 626 2761.54683 51 420 2763.00000 2760.86060 0.08% 41.5 145s 6004 710 2761.45032 50 349 2763.00000 2761.02477 0.07% 41.2 150s 6396 708 cutoff 40 2763.00000 2761.09508 0.07% 41.3 155s 7038 640 2761.58770 50 380 2763.00000 2761.26639 0.06% 41.0 160s 7561 591 2761.77102 76 61 2763.00000 2761.38310 0.06% 40.4 165s 7980 532 2761.90969 47 284 2763.00000 2761.48989 0.05% 40.0 170s 8877 133 2761.94078 55 111 2763.00000 2761.80827 0.04% 38.6 175s Cutting planes: Gomory: 74 MIR: 4 Zero half: 312 Explored 9042 nodes (350850 simplex iterations) in 175.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.763000000000e+03, best bound 2.763000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 16:54:12 2012