Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:52:08 2012 Optimize a model with 199 rows, 479 columns and 479 nonzeros Model has 396 quadratic constraints Presolve time: 2.31s Presolved: 199 rows, 479 columns, 479 nonzeros Variable types: 396 continuous, 83 integer (83 binary) Root relaxation: objective 0.000000e+00, 41 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 104.0000000 - - - 2s 0 0 0.00000 0 20 104.00000 0.00000 100% - 2s 0 0 0.00000 0 81 104.00000 0.00000 100% - 2s 0 0 0.00000 0 76 104.00000 0.00000 100% - 2s 0 2 0.00000 0 76 104.00000 0.00000 100% - 2s H 48 48 46.0000000 4.53488 90.1% 45.0 2s * 202 161 23 45.0000000 5.05263 88.8% 37.3 2s H 312 239 43.0000000 6.00000 86.0% 38.3 2s 945 560 cutoff 62 43.00000 10.23950 76.2% 45.7 5s * 1437 679 42 42.0000000 10.23950 75.6% 38.3 5s H 2441 1119 41.0000000 12.75000 68.9% 30.6 7s 3580 1809 31.65385 47 288 41.00000 14.24875 65.2% 27.5 10s 5438 2735 39.03125 39 270 41.00000 16.38462 60.0% 25.7 15s 7885 3774 30.24000 46 282 41.00000 18.54545 54.8% 24.3 20s 9748 4468 30.80000 40 283 41.00000 19.72727 51.9% 23.8 25s 13413 5714 35.09836 35 263 41.00000 21.61519 47.3% 23.1 30s 16947 6738 38.34426 43 253 41.00000 23.00000 43.9% 22.8 35s 20710 7796 36.00000 40 283 41.00000 24.34783 40.6% 22.5 40s 24507 8713 38.41791 40 277 41.00000 25.27778 38.3% 22.1 45s 27849 9639 36.58824 43 284 41.00000 26.00297 36.6% 21.7 50s 31677 10590 cutoff 56 41.00000 26.89744 34.4% 21.4 55s 34978 11286 cutoff 42 41.00000 27.46809 33.0% 21.2 60s 38802 12070 cutoff 44 41.00000 28.00000 31.7% 21.0 65s 40805 12505 32.12857 36 285 41.00000 28.32727 30.9% 20.9 75s 43408 12992 36.07576 39 270 41.00000 28.63636 30.2% 20.7 80s *43797 12646 51 40.0000000 28.67143 28.3% 20.7 81s H43799 12090 39.0000000 28.67143 26.5% 20.7 81s 44017 12110 37.11940 36 290 39.00000 28.71429 26.4% 20.7 85s 45793 12180 34.05556 37 285 39.00000 29.00000 25.6% 20.7 90s 48766 12299 cutoff 45 39.00000 29.41176 24.6% 20.6 95s 51927 12351 36.21127 36 297 39.00000 29.88889 23.4% 20.5 100s 55765 12292 36.69118 39 296 39.00000 30.35294 22.2% 20.4 105s 59576 12218 cutoff 37 39.00000 30.83333 20.9% 20.2 110s 63607 11910 36.50000 41 264 39.00000 31.30645 19.7% 20.2 115s 67786 11540 36.08824 51 277 39.00000 31.85714 18.3% 20.1 120s 71688 10976 37.34328 42 260 39.00000 32.36585 17.0% 20.1 125s 75811 10143 37.11111 42 296 39.00000 33.00000 15.4% 20.1 130s 78817 9438 36.41982 32 249 39.00000 33.40000 14.4% 20.0 136s 81015 8797 35.61887 37 279 39.00000 33.73684 13.5% 20.0 140s 83982 7747 37.29577 46 284 39.00000 34.18182 12.4% 20.0 145s 87381 6318 35.36474 41 286 39.00000 34.79167 10.8% 20.0 150s 90598 4619 cutoff 37 39.00000 35.38462 9.27% 19.9 155s 94364 2249 37.34328 43 261 39.00000 36.50926 6.39% 19.7 160s Explored 97013 nodes (1887454 simplex iterations) in 162.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000005e+01, best bound 3.900000000005e+01, gap 0.0%