Gurobi 5.0.1 (linux64) logging started Wed Nov 28 16:01:16 2012 Optimize a model with 8282 rows, 8281 columns and 40680 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.10s Presolved: 8282 rows, 8280 columns, 40690 nonzeros Variable types: 90 continuous, 8190 integer (8190 binary) Found heuristic solution: objective 12414.000000 Found heuristic solution: objective 12257.000000 Root relaxation: objective 1.480467e+03, 351 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1480.46667 0 62 12257.0000 1480.46667 87.9% - 0s 0 0 1566.52222 0 60 12257.0000 1566.52222 87.2% - 0s 0 0 1567.50000 0 72 12257.0000 1567.50000 87.2% - 0s 0 0 1567.50000 0 55 12257.0000 1567.50000 87.2% - 0s 0 0 1567.50000 0 78 12257.0000 1567.50000 87.2% - 0s 0 0 1567.50000 0 30 12257.0000 1567.50000 87.2% - 0s H 0 0 1660.0000000 1567.50000 5.57% - 1s 0 0 1567.50000 0 28 1660.00000 1567.50000 5.57% - 1s 0 0 1567.50000 0 69 1660.00000 1567.50000 5.57% - 1s 0 0 1567.50000 0 79 1660.00000 1567.50000 5.57% - 2s 0 0 1568.01111 0 113 1660.00000 1568.01111 5.54% - 2s 0 0 1568.01111 0 106 1660.00000 1568.01111 5.54% - 2s 0 0 1568.01111 0 114 1660.00000 1568.01111 5.54% - 2s 0 0 1568.01111 0 59 1660.00000 1568.01111 5.54% - 2s 0 0 1568.01111 0 57 1660.00000 1568.01111 5.54% - 2s 0 0 1568.01111 0 57 1660.00000 1568.01111 5.54% - 2s 0 0 1568.01111 0 57 1660.00000 1568.01111 5.54% - 3s 0 2 1568.01852 0 57 1660.00000 1568.01852 5.54% - 3s * 59 33 52 1652.0000000 1570.50000 4.93% 8.8 4s 127 77 1572.32667 5 77 1652.00000 1572.07778 4.84% 11.7 5s 603 404 1611.00000 9 66 1652.00000 1573.62778 4.74% 15.9 11s 607 407 1606.01111 18 87 1652.00000 1573.62778 4.74% 15.8 15s 611 410 1611.47407 30 46 1652.00000 1576.01031 4.60% 15.7 20s 615 412 1578.96032 23 65 1652.00000 1576.93814 4.54% 15.6 25s 619 415 1597.53333 19 88 1652.00000 1577.35387 4.52% 15.5 30s 623 418 1577.96731 6 101 1652.00000 1577.96731 4.48% 15.4 35s 628 421 1601.00000 10 66 1652.00000 1578.54243 4.45% 15.3 41s H 628 399 1581.0000000 1578.54243 0.16% 15.3 41s * 644 378 19 1579.0000000 1579.00000 0.0% 20.2 42s Cutting planes: Learned: 8 Gomory: 10 Implied bound: 1 MIR: 4 Zero half: 13 Explored 645 nodes (16505 simplex iterations) in 42.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.579000000000e+03, best bound 1.579000000000e+03, gap 0.0%