Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:23:07 2012 Optimize a model with 218 rows, 497 columns and 497 nonzeros Model has 434 quadratic constraints Presolve time: 2.53s Presolved: 218 rows, 497 columns, 497 nonzeros Variable types: 434 continuous, 63 integer (63 binary) Root relaxation: objective 0.000000e+00, 31 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 109.0000000 - - - 2s 0 0 0.00000 0 41 109.00000 0.00000 100% - 2s 0 0 0.22519 0 61 109.00000 0.22519 100% - 2s 0 2 0.22807 0 61 109.00000 0.22807 100% - 2s H 54 54 79.0000000 5.63636 92.9% 40.9 2s * 58 58 31 67.0000000 5.63636 91.6% 39.1 2s * 59 57 31 66.0000000 5.63636 91.5% 38.5 2s * 252 212 29 63.0000000 5.81818 90.8% 39.2 2s H 365 291 61.0000000 7.03491 88.5% 42.7 3s * 516 371 21 60.0000000 15.00170 75.0% 41.7 3s 696 457 35.10638 28 381 60.00000 15.57778 74.0% 52.4 5s * 2236 913 51 59.0000000 23.78571 59.7% 40.2 8s * 2365 858 53 55.0000000 24.17308 56.0% 39.3 8s 3501 1440 52.66667 49 285 55.00000 28.07692 49.0% 34.0 10s H 3534 1399 54.0000000 28.47826 47.3% 33.9 10s 4598 1842 45.16981 42 303 54.00000 30.80000 43.0% 31.5 15s 4900 1952 49.00000 43 271 54.00000 31.50000 41.7% 30.8 20s 6252 2354 44.28000 40 268 54.00000 33.27273 38.4% 28.7 26s 7822 2758 50.76468 44 294 54.00000 35.45833 34.3% 27.2 31s 9584 3105 49.20833 41 278 54.00000 36.74359 32.0% 26.3 36s 11272 3316 44.84615 38 298 54.00000 37.78947 30.0% 25.9 40s 14170 3506 52.23215 44 281 54.00000 39.42857 27.0% 25.6 45s 17295 3555 51.18750 39 299 54.00000 41.13725 23.8% 25.3 50s 20566 3411 49.76000 44 288 54.00000 42.83333 20.7% 25.0 55s 23901 3135 cutoff 42 54.00000 44.37037 17.8% 24.7 60s 27350 2613 48.37255 38 306 54.00000 46.06762 14.7% 24.5 65s 30607 1613 cutoff 45 54.00000 48.00813 11.1% 24.3 70s Explored 33637 nodes (798248 simplex iterations) in 73.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.400000000006e+01, best bound 5.400000000006e+01, gap 0.0%