Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:32:49 2012 Optimize a model with 256 rows, 542 columns and 542 nonzeros Model has 510 quadratic constraints Presolve time: 2.97s Presolved: 256 rows, 542 columns, 542 nonzeros Variable types: 510 continuous, 32 integer (32 binary) Root relaxation: objective 0.000000e+00, 16 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 131.0000000 - - - 2s 0 0 0.00000 0 30 131.00000 0.00000 100% - 2s 0 0 0.77778 0 32 131.00000 0.77778 99.4% - 2s 0 2 0.86380 0 32 131.00000 0.86380 99.3% - 3s * 49 49 28 115.0000000 7.94444 93.1% 53.9 3s * 54 48 28 114.0000000 7.94444 93.0% 49.0 3s H 94 83 113.0000000 8.01307 92.9% 49.7 3s * 134 113 21 112.0000000 13.00383 88.4% 50.3 3s * 136 111 22 111.0000000 13.00383 88.3% 49.7 3s H 206 171 107.0000000 13.11111 87.7% 54.5 3s 606 412 30.57479 14 501 107.00000 30.57479 71.4% 59.5 5s * 1751 838 62 106.0000000 34.33333 67.6% 53.3 8s 2377 1060 67.65217 31 307 106.00000 40.62500 61.7% 47.6 10s * 2680 1187 43 105.0000000 41.00000 61.0% 45.3 10s H 3013 1315 104.0000000 42.00000 59.6% 43.5 11s 4008 1714 60.50000 34 307 104.00000 44.36842 57.3% 40.4 15s H 4082 1724 103.0000000 44.66667 56.6% 40.2 16s H 5979 2275 102.0000000 49.71429 51.3% 37.5 24s 6442 2395 74.00000 35 304 102.00000 50.58333 50.4% 37.2 25s 9550 3330 98.40000 41 257 102.00000 57.39130 43.7% 34.8 30s 12518 3976 72.46154 43 342 102.00000 61.50000 39.7% 33.5 35s 14768 4385 98.41176 46 267 102.00000 63.33333 37.9% 32.6 40s 17477 4904 72.29412 43 322 102.00000 65.66667 35.6% 31.9 45s 19306 5249 94.62500 43 260 102.00000 67.18182 34.1% 31.4 50s 22558 5811 79.38095 35 292 102.00000 68.85714 32.5% 30.8 55s 25690 6278 96.61111 36 298 102.00000 70.40000 31.0% 30.5 60s 28892 6774 87.84211 35 282 102.00000 72.11111 29.3% 30.2 65s H30907 6993 101.0000000 73.23077 27.5% 30.0 68s 31501 7041 99.88889 37 307 101.00000 73.50000 27.2% 29.9 70s 34813 7383 94.00000 59 281 101.00000 74.50000 26.2% 29.6 75s 38156 7736 82.28571 33 326 101.00000 75.60000 25.1% 29.4 80s 40804 7978 97.29412 36 266 101.00000 76.36842 24.4% 29.1 91s H43268 7940 99.0000000 77.00000 22.2% 28.9 95s 45868 8053 96.70588 61 308 99.00000 78.00000 21.2% 28.8 100s 49173 8125 97.50000 38 281 99.00000 78.87500 20.3% 28.6 105s 50289 8139 85.50000 40 296 99.00000 79.00000 20.2% 28.6 111s 52546 8166 93.22222 35 262 99.00000 79.69231 19.5% 28.4 115s 55627 8146 97.42857 54 288 99.00000 80.40000 18.8% 28.3 120s 58554 8055 97.88235 38 282 99.00000 81.00000 18.2% 28.2 125s 62006 7931 88.73333 42 300 99.00000 81.80000 17.4% 28.1 130s 65441 7777 93.00000 39 298 99.00000 82.50000 16.7% 27.9 135s 68806 7547 94.00000 36 282 99.00000 83.18182 16.0% 27.9 140s 72068 7304 92.70588 43 272 99.00000 84.00000 15.2% 27.9 145s 75115 6991 95.76471 41 286 99.00000 84.57143 14.6% 27.9 150s 78037 6653 cutoff 39 99.00000 85.22222 13.9% 28.0 155s 81264 6254 89.50000 43 281 99.00000 86.00000 13.1% 28.0 160s 84476 5801 91.36842 35 281 99.00000 86.75000 12.4% 27.9 165s 86785 5446 90.70588 38 273 99.00000 87.20000 11.9% 27.9 170s 89813 4888 cutoff 42 99.00000 88.00000 11.1% 27.9 175s 93296 4130 93.22222 38 302 99.00000 89.16667 9.93% 27.8 180s 96633 3237 97.15385 54 291 99.00000 90.50000 8.59% 27.6 185s 100567 1643 cutoff 38 99.00000 93.00000 6.06% 27.4 190s Explored 102869 nodes (2792850 simplex iterations) in 192.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.900000000064e+01, best bound 9.900000000064e+01, gap 0.0%