Gurobi 5.0.1 (linux64) logging started Sun Dec 23 03:19:00 2012 Optimize a model with 23102 rows, 22801 columns and 137184 nonzeros Presolve removed 12353 rows and 13025 columns Presolve time: 0.56s Presolved: 10749 rows, 9776 columns, 51726 nonzeros Variable types: 149 continuous, 9627 integer (9627 binary) Root relaxation: objective 8.319135e+02, 1151 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 831.91348 0 119 - 831.91348 - - 0s 0 0 848.57417 0 122 - 848.57417 - - 0s 0 0 851.46463 0 108 - 851.46463 - - 1s 0 0 852.42010 0 110 - 852.42010 - - 1s 0 0 852.42010 0 105 - 852.42010 - - 1s 0 0 852.42010 0 112 - 852.42010 - - 1s 0 0 852.45595 0 97 - 852.45595 - - 1s 0 0 852.48874 0 92 - 852.48874 - - 1s 0 0 852.62841 0 96 - 852.62841 - - 1s 0 0 852.75538 0 120 - 852.75538 - - 1s 0 0 852.93172 0 111 - 852.93172 - - 2s 0 0 853.07361 0 112 - 853.07361 - - 2s 0 0 853.32361 0 106 - 853.32361 - - 2s 0 0 853.42361 0 112 - 853.42361 - - 2s 0 0 853.51018 0 120 - 853.51018 - - 2s 0 0 853.64970 0 120 - 853.64970 - - 2s 0 0 853.69028 0 120 - 853.69028 - - 2s 0 0 853.69028 0 118 - 853.69028 - - 3s 0 2 853.82361 0 118 - 853.82361 - - 4s 95 66 infeasible 30 - 854.24890 - 13.5 5s 603 428 865.35366 23 116 - 856.82361 - 13.7 12s 604 429 869.09907 28 90 - 856.82361 - 13.7 17s 605 430 865.35366 23 121 - 857.87355 - 13.7 24s 606 430 869.63584 26 110 - 859.12672 - 13.7 29s 607 431 870.61924 26 97 - 860.40409 - 13.6 35s 608 432 861.19038 7 106 - 861.19038 - 13.6 41s 609 432 861.79078 11 97 - 861.79078 - 13.6 52s 610 433 862.32316 8 139 - 862.32316 - 13.6 58s 611 434 865.31489 23 100 - 863.36846 - 13.6 62s 612 434 864.70900 26 120 - 863.56021 - 13.5 69s 613 435 870.61924 26 144 - 863.66642 - 13.5 83s 614 436 863.75462 17 155 - 863.75462 - 13.5 106s 615 436 864.70900 26 150 - 863.83274 - 13.5 112s 616 437 863.95016 9 149 - 863.95016 - 13.4 119s 617 438 864.02831 7 124 - 864.02831 - 13.4 124s 618 438 864.13450 21 137 - 864.13450 - 13.4 130s 619 439 864.13450 11 136 - 864.13450 - 13.4 136s 620 440 865.18515 21 134 - 864.13450 - 13.4 141s H 621 417 873.0000000 864.13450 1.02% 13.3 144s 623 420 869.13318 10 113 873.00000 864.13514 1.02% 23.7 145s 803 433 870.41542 23 116 873.00000 866.01163 0.80% 25.9 150s 919 456 868.25799 24 113 873.00000 866.01163 0.80% 29.0 155s Cutting planes: Learned: 16 Gomory: 43 Cover: 53 Implied bound: 1 Clique: 11 MIR: 167 GUB cover: 34 Zero half: 56 Mod-K: 1 Explored 1349 nodes (42872 simplex iterations) in 158.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.730000000000e+02, best bound 8.730000000000e+02, gap 0.0%