Optimize a model with 1032 rows, 531996 columns and 1063992 nonzeros Presolve time: 0.38s Presolved: 1032 rows, 531996 columns, 1063992 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.7200000e+02 2.061000e+03 0.000000e+00 0s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 1.7200000e+02 0s Sifting complete 1415 9.1747000e+04 0.000000e+00 0.000000e+00 1s Solved in 1415 iterations and 0.54 seconds Optimal objective 9.174700000e+04 Optimize a model with 1046 rows, 531996 columns and 1161996 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 9.1747000e+04 1.400000e+01 0.000000e+00 0s 303 9.1840000e+04 0.000000e+00 0.000000e+00 0s Solved in 303 iterations and 0.40 seconds Optimal objective 9.184000000e+04 Optimize a model with 1061 rows, 531996 columns and 1201094 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 9.1840000e+04 1.500000e+01 0.000000e+00 0s 589 9.1966000e+04 0.000000e+00 0.000000e+00 1s Solved in 589 iterations and 1.28 seconds Optimal objective 9.196600000e+04 Optimize a model with 1067 rows, 531996 columns and 1306898 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 9.1966000e+04 6.000000e+00 0.000000e+00 0s 649 9.2482000e+04 0.000000e+00 0.000000e+00 2s Solved in 649 iterations and 2.04 seconds Optimal objective 9.248200000e+04 Optimize a model with 1069 rows, 531996 columns and 1573934 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 9.2482000e+04 2.000000e+00 0.000000e+00 0s 63 9.2579000e+04 0.000000e+00 0.000000e+00 0s Solved in 63 iterations and 0.47 seconds Optimal objective 9.257900000e+04 Optimize a model with 1069 rows, 531996 columns and 1573934 nonzeros Presolve time: 4.05s Presolved: 1069 rows, 531996 columns, 1573934 nonzeros Variable types: 0 continuous, 531996 integer (531996 binary) Found heuristic solution: objective 451949.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 2011 6.0913960e+06 1.1043396e+03 0s 2 3433 9.2886667e+04 1.2312380e+04 0s 3 5124 9.2657667e+04 5.0719805e+04 0s 4 7069 9.2639167e+04 6.8111561e+04 1s 5 8792 9.2635542e+04 7.7518935e+04 1s 6 10760 9.2614889e+04 8.3838113e+04 1s 7 12450 9.2589500e+04 8.8151962e+04 1s 8 13872 9.2579000e+04 9.1680887e+04 1s Sifting complete Root relaxation: objective 9.257900e+04, 15137 iterations, 1.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 92579.0000 0 12 451949.000 92579.0000 79.5% - 7s H 0 0 93111.000000 92579.0000 0.57% - 8s 0 0 92579.0000 0 12 93111.0000 92579.0000 0.57% - 9s H 0 0 92705.000000 92579.0000 0.14% - 10s 0 0 92583.0000 0 12 92705.0000 92583.0000 0.13% - 12s 0 0 92590.5000 0 22 92705.0000 92590.5000 0.12% - 14s 0 0 92594.7333 0 32 92705.0000 92594.7333 0.12% - 18s 0 0 92594.7333 0 12 92705.0000 92594.7333 0.12% - 27s 0 0 92594.7333 0 16 92705.0000 92594.7333 0.12% - 29s 0 0 92594.7333 0 20 92705.0000 92594.7333 0.12% - 30s 0 0 92594.7333 0 24 92705.0000 92594.7333 0.12% - 31s 0 0 92596.9000 0 40 92705.0000 92596.9000 0.12% - 32s 0 0 92602.2364 0 41 92705.0000 92602.2364 0.11% - 33s 0 0 92604.5333 0 54 92705.0000 92604.5333 0.11% - 33s 0 0 92605.1667 0 46 92705.0000 92605.1667 0.11% - 36s 0 2 92606.1250 0 46 92705.0000 92606.1250 0.11% - 44s H 1 2 92691.000000 92606.1250 0.09% 219 45s 2 3 92606.1250 0 32 92691.0000 92606.1250 0.09% 110 176s 6 6 92606.1250 0 47 92691.0000 92606.1250 0.09% 36.5 180s 9 9 92607.2838 0 32 92691.0000 92607.2838 0.09% 491 209s 11 10 92607.2838 0 12 92691.0000 92607.2838 0.09% 402 210s 15 13 92621.3529 0 48 92691.0000 92621.3529 0.08% 295 215s 16 14 92621.9080 0 49 92691.0000 92621.9080 0.07% 276 220s H 17 13 92657.000000 92621.9080 0.04% 260 221s 19 17 92621.9865 29 56 92657.0000 92621.9865 0.04% 443 225s 27 22 92622.5155 33 56 92657.0000 92622.5155 0.04% 333 230s 85 62 92634.0373 62 30 92657.0000 92624.0749 0.04% 155 235s * 129 67 90 92649.000000 92624.0749 0.03% 117 236s 198 108 92632.0000 70 16 92649.0000 92624.1923 0.03% 101 240s * 272 44 45 92637.000000 92625.6400 0.01% 78.8 241s Cutting planes: Gomory: 16 Zero half: 13 Explored 365 nodes (61240 simplex iterations) in 242.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.263700000000e+04, best bound 9.262800000000e+04, gap 0.0097% Optimize a model with 1072 rows, 531996 columns and 2065185 nonzeros Presolve time: 4.59s Presolved: 1072 rows, 531996 columns, 2065185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531996 integer (531996 binary) Found heuristic solution: objective 451949.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1949 6.0913960e+06 1.1044392e+03 0s 2 3428 9.2955833e+04 1.0836567e+04 0s 3 5617 9.2675900e+04 4.8114898e+04 0s 4 7234 9.2661500e+04 6.1164992e+04 1s 5 8813 9.2650500e+04 6.9298984e+04 1s 6 10332 9.2605000e+04 7.7095688e+04 1s 7 12037 9.2592000e+04 8.6348610e+04 1s Sifting complete Root relaxation: objective 9.257900e+04, 13456 iterations, 0.93 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 92579.0000 0 12 451949.000 92579.0000 79.5% - 8s Another try with MIP start H 0 0 93167.000000 92579.0000 0.63% - 9s 0 0 92579.0000 0 12 93167.0000 92579.0000 0.63% - 10s H 0 0 92673.000000 92579.0000 0.10% - 12s 0 0 92589.0000 0 16 92673.0000 92589.0000 0.09% - 15s 0 0 92589.0000 0 12 92673.0000 92589.0000 0.09% - 23s 0 0 92589.0000 0 12 92673.0000 92589.0000 0.09% - 24s 0 0 92589.0000 0 16 92673.0000 92589.0000 0.09% - 26s 0 0 92592.3333 0 24 92673.0000 92592.3333 0.09% - 27s 0 2 92593.5000 0 22 92673.0000 92593.5000 0.09% - 30s 2 4 92593.5000 0 16 92673.0000 92593.5000 0.09% 124 72s 5 6 92598.9167 0 74 92673.0000 92598.9167 0.08% 49.8 76s 6 7 92618.1786 0 74 92673.0000 92618.1786 0.06% 41.5 80s 9 10 92619.6786 0 16 92673.0000 92619.6786 0.06% 442 119s 11 11 92619.6786 0 12 92673.0000 92619.6786 0.06% 362 120s 16 15 92625.8977 0 130 92673.0000 92625.8977 0.05% 249 130s H 17 14 92657.000000 92625.8977 0.03% 234 135s 20 18 92626.3880 25 99 92657.0000 92626.3880 0.03% 420 140s 72 43 92647.5893 51 51 92657.0000 92626.9450 0.03% 182 145s 141 93 92637.0000 46 8 92657.0000 92628.7318 0.03% 134 150s H 153 26 92637.000000 92628.7318 0.01% 130 153s Cutting planes: Gomory: 17 Zero half: 17 Explored 153 nodes (56610 simplex iterations) in 153.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.263700000000e+04, best bound 9.262900000000e+04, gap 0.0086% Optimize a model with 1075 rows, 531996 columns and 2555484 nonzeros Presolve time: 5.12s Presolved: 1075 rows, 531996 columns, 2555484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531996 integer (531996 binary) Found heuristic solution: objective 451949.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1921 6.0913960e+06 1.1043878e+03 0s 2 3617 9.3019000e+04 1.2977897e+04 0s 3 5718 9.2694000e+04 2.1326723e+04 0s 4 7606 9.2636500e+04 4.2585458e+04 1s 5 9456 9.2628500e+04 5.4906048e+04 1s 6 11305 9.2605000e+04 7.2167708e+04 1s 7 13242 9.2588500e+04 7.7427848e+04 1s 8 14899 9.2579000e+04 8.5242840e+04 1s 9 16343 9.2579000e+04 9.0677474e+04 1s Sifting complete Root relaxation: objective 9.257900e+04, 17686 iterations, 1.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 92579.0000 0 12 451949.000 92579.0000 79.5% - 9s Another try with MIP start H 0 0 93464.000000 92579.0000 0.95% - 11s 0 0 92579.0000 0 12 93464.0000 92579.0000 0.95% - 12s 0 0 92589.0000 0 16 93464.0000 92589.0000 0.94% - 19s 0 0 92592.3333 0 24 93464.0000 92592.3333 0.93% - 20s 0 0 92594.4000 0 39 93464.0000 92594.4000 0.93% - 22s 0 0 92603.6000 0 27 93464.0000 92603.6000 0.92% - 23s 0 0 92605.1429 0 45 93464.0000 92605.1429 0.92% - 24s 0 0 92606.6500 0 69 93464.0000 92606.6500 0.92% - 26s 0 0 92608.3750 0 78 93464.0000 92608.3750 0.92% - 27s 0 0 92609.3614 0 72 93464.0000 92609.3614 0.91% - 29s 0 0 92612.5442 0 91 93464.0000 92612.5442 0.91% - 31s 0 0 92613.8234 0 95 93464.0000 92613.8234 0.91% - 33s 0 0 92616.1786 0 79 93464.0000 92616.1786 0.91% - 34s 0 0 92616.3333 0 34 93464.0000 92616.3333 0.91% - 36s 0 0 92618.1883 0 100 93464.0000 92618.1883 0.90% - 38s 0 0 92620.4897 0 84 93464.0000 92620.4897 0.90% - 43s 0 0 92620.7468 0 114 93464.0000 92620.7468 0.90% - 45s 0 0 92622.8307 0 108 93464.0000 92622.8307 0.90% - 46s 0 0 92623.1025 0 108 93464.0000 92623.1025 0.90% - 48s 0 0 92623.4934 0 126 93464.0000 92623.4934 0.90% - 50s 0 0 92623.5833 0 29 93464.0000 92623.5833 0.90% - 51s 0 0 92623.7076 0 145 93464.0000 92623.7076 0.90% - 53s 0 0 92624.6831 0 116 93464.0000 92624.6831 0.90% - 59s 0 0 92624.9060 0 123 93464.0000 92624.9060 0.90% - 61s 0 0 92625.6372 0 125 93464.0000 92625.6372 0.90% - 62s 0 0 92626.0000 0 14 93464.0000 92626.0000 0.90% - 64s 0 0 92626.2090 0 41 93464.0000 92626.2090 0.90% - 66s 0 0 92626.8398 0 139 93464.0000 92626.8398 0.90% - 68s 0 0 92627.1379 0 126 93464.0000 92627.1379 0.90% - 70s 0 0 92627.2340 0 118 93464.0000 92627.2340 0.90% - 71s 0 0 92627.8556 0 107 93464.0000 92627.8556 0.89% - 73s 0 0 92628.2409 0 122 93464.0000 92628.2409 0.89% - 75s 0 0 92628.6125 0 105 93464.0000 92628.6125 0.89% - 77s 0 0 92629.5000 0 36 93464.0000 92629.5000 0.89% - 78s 0 0 92629.5768 0 108 93464.0000 92629.5768 0.89% - 80s 0 0 92631.2231 0 64 93464.0000 92631.2231 0.89% - 84s 0 0 92631.6504 0 117 93464.0000 92631.6504 0.89% - 86s 0 0 92632.2107 0 139 93464.0000 92632.2107 0.89% - 88s 0 0 92632.8310 0 153 93464.0000 92632.8310 0.89% - 90s 0 0 92633.2539 0 136 93464.0000 92633.2539 0.89% - 91s 0 0 92633.8646 0 140 93464.0000 92633.8646 0.89% - 93s 0 0 92633.9964 0 133 93464.0000 92633.9964 0.89% - 95s 0 0 92634.9987 0 174 93464.0000 92634.9987 0.89% - 98s 0 0 92635.5638 0 142 93464.0000 92635.5638 0.89% - 100s H 0 0 92693.000000 92635.5638 0.06% - 101s 0 0 92635.6320 0 143 92693.0000 92635.6320 0.06% - 104s 0 0 92635.6320 0 12 92693.0000 92635.6320 0.06% - 111s 0 0 92635.6320 0 89 92693.0000 92635.6320 0.06% - 112s 0 0 92635.6320 0 143 92693.0000 92635.6320 0.06% - 112s 0 0 92635.6320 0 115 92693.0000 92635.6320 0.06% - 113s H 0 0 92686.000000 92635.6320 0.05% - 115s H 0 0 92645.000000 92635.6320 0.01% - 117s 0 1 92635.6320 0 114 92645.0000 92635.6320 0.01% - 122s Cutting planes: Gomory: 23 Cover: 2 Clique: 5 Zero half: 47 Explored 5 nodes (25936 simplex iterations) in 123.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.264500000000e+04, best bound 9.263800000000e+04, gap 0.0076% Optimize a model with 1078 rows, 531996 columns and 3047689 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 5.56s Presolved: 1078 rows, 531996 columns, 3047689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531996 integer (531996 binary) Found heuristic solution: objective 451949.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1688 6.0913960e+06 1.1046946e+03 0s 2 3239 9.2871167e+04 1.2963927e+04 0s 3 5322 9.2658500e+04 2.9719025e+04 0s 4 7481 9.2604000e+04 4.1053994e+04 1s 5 9523 9.2596500e+04 6.4779761e+04 1s 6 11681 9.2579000e+04 7.9740713e+04 1s 7 13265 9.2579000e+04 8.4202826e+04 1s 8 14747 9.2579000e+04 8.8433127e+04 1s 9 16038 9.2579000e+04 9.2389538e+04 1s Sifting complete Root relaxation: objective 9.257900e+04, 17193 iterations, 1.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 92579.0000 0 12 451949.000 92579.0000 79.5% - 9s Another try with MIP start H 0 0 93250.000000 92579.0000 0.72% - 10s 0 0 92579.0000 0 12 93250.0000 92579.0000 0.72% - 12s 0 0 92589.0000 0 16 93250.0000 92589.0000 0.71% - 18s 0 0 92592.3333 0 37 93250.0000 92592.3333 0.71% - 20s 0 0 92594.4000 0 48 93250.0000 92594.4000 0.70% - 21s 0 0 92603.6000 0 28 93250.0000 92603.6000 0.69% - 23s 0 0 92606.0000 0 38 93250.0000 92606.0000 0.69% - 24s 0 0 92606.8667 0 62 93250.0000 92606.8667 0.69% - 26s 0 0 92610.2809 0 99 93250.0000 92610.2809 0.69% - 28s 0 0 92611.9008 0 107 93250.0000 92611.9008 0.68% - 29s 0 0 92614.2560 0 112 93250.0000 92614.2560 0.68% - 31s 0 0 92615.4389 0 119 93250.0000 92615.4389 0.68% - 33s 0 0 92617.0219 0 128 93250.0000 92617.0219 0.68% - 34s 0 0 92617.8861 0 132 93250.0000 92617.8861 0.68% - 36s 0 0 92621.2979 0 136 93250.0000 92621.2979 0.67% - 41s 0 0 92622.8481 0 150 93250.0000 92622.8481 0.67% - 43s 0 0 92623.6786 0 129 93250.0000 92623.6786 0.67% - 45s 0 0 92624.0609 0 138 93250.0000 92624.0609 0.67% - 47s 0 0 92624.7234 0 157 93250.0000 92624.7234 0.67% - 49s 0 0 92625.5122 0 142 93250.0000 92625.5122 0.67% - 51s 0 0 92625.7366 0 159 93250.0000 92625.7366 0.67% - 53s 0 0 92626.5135 0 149 93250.0000 92626.5135 0.67% - 55s 0 0 92627.2112 0 162 93250.0000 92627.2112 0.67% - 57s 0 0 92627.6824 0 190 93250.0000 92627.6824 0.67% - 58s 0 0 92628.9363 0 160 93250.0000 92628.9363 0.67% - 60s 0 0 92630.1180 0 153 93250.0000 92630.1180 0.66% - 63s 0 0 92631.0261 0 140 93250.0000 92631.0261 0.66% - 64s 0 0 92631.7842 0 197 93250.0000 92631.7842 0.66% - 67s 0 0 92632.3725 0 139 93250.0000 92632.3725 0.66% - 69s 0 0 92632.8770 0 207 93250.0000 92632.8770 0.66% - 71s 0 0 92633.8079 0 180 93250.0000 92633.8079 0.66% - 73s 0 0 92634.1631 0 201 93250.0000 92634.1631 0.66% - 75s 0 0 92634.8558 0 207 93250.0000 92634.8558 0.66% - 77s 0 0 92635.1432 0 174 93250.0000 92635.1432 0.66% - 79s 0 0 92635.4772 0 176 93250.0000 92635.4772 0.66% - 81s 0 0 92636.1063 0 190 93250.0000 92636.1063 0.66% - 83s 0 0 92636.4847 0 189 93250.0000 92636.4847 0.66% - 85s 0 0 92636.5870 0 214 93250.0000 92636.5870 0.66% - 87s 0 0 92636.9042 0 184 93250.0000 92636.9042 0.66% - 96s 0 0 92636.9682 0 200 93250.0000 92636.9682 0.66% - 101s 0 0 92636.9682 0 199 93250.0000 92636.9682 0.66% - 179s H 0 0 92738.000000 92636.9682 0.11% - 183s H 0 0 92650.000000 92636.9682 0.01% - 190s 0 0 92636.9682 0 12 92650.0000 92636.9682 0.01% - 196s 0 0 92636.9682 0 126 92650.0000 92636.9682 0.01% - 196s 0 0 92636.9682 0 133 92650.0000 92636.9682 0.01% - 196s 0 0 92637.0545 0 154 92650.0000 92637.0545 0.01% - 196s 0 1 92637.0561 0 154 92650.0000 92637.0561 0.01% - 196s Cutting planes: Gomory: 29 Zero half: 53 Explored 7 nodes (22835 simplex iterations) in 197.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.265000000000e+04, best bound 9.264200000000e+04, gap 0.0086% Gurobi 5.0.1 (linux64) logging started Mon Nov 26 13:37:51 2012