Gurobi 5.0.1 (linux64) logging started Fri Dec 28 02:12:55 2012 Optimize a model with 3842 rows, 3721 columns and 23749 nonzeros Presolve removed 784 rows and 1059 columns Presolve time: 0.08s Presolved: 3058 rows, 2662 columns, 23883 nonzeros Variable types: 60 continuous, 2602 integer (2602 binary) Root relaxation: objective 3.849430e+02, 408 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 384.94303 0 125 - 384.94303 - - 0s 0 0 398.88462 0 91 - 398.88462 - - 0s 0 0 399.85253 0 101 - 399.85253 - - 0s 0 0 399.95579 0 116 - 399.95579 - - 0s 0 0 400.08915 0 124 - 400.08915 - - 0s 0 0 400.35813 0 113 - 400.35813 - - 0s 0 0 400.36149 0 115 - 400.36149 - - 0s 0 0 400.36149 0 86 - 400.36149 - - 0s 0 0 400.36149 0 94 - 400.36149 - - 0s 0 0 400.36149 0 93 - 400.36149 - - 1s 0 2 400.58266 0 91 - 400.58266 - - 1s 535 458 434.82298 10 83 - 402.24916 - 18.5 5s 611 528 583.36347 131 69 - 403.47435 - 18.5 11s 614 530 434.35938 12 122 - 403.55078 - 18.4 15s 622 535 415.68144 10 153 - 404.12440 - 18.2 20s 1025 774 451.55378 43 61 - 404.66623 - 26.5 25s 1819 1237 527.15881 120 16 - 404.78691 - 25.7 30s * 2254 1336 132 539.0000000 404.78691 24.9% 25.8 32s 2666 1651 524.14549 179 29 539.00000 405.17127 24.8% 24.7 35s H 2720 1607 527.0000000 405.24966 23.1% 24.7 36s H 2747 1308 488.0000000 405.25424 17.0% 24.8 38s H 2774 717 443.0000000 405.25424 8.52% 25.0 41s 2907 808 415.40032 26 143 443.00000 405.35286 8.50% 25.1 45s H 2915 772 442.0000000 405.35286 8.29% 25.0 48s 2992 816 416.40114 34 75 442.00000 405.35286 8.29% 26.4 50s 3623 986 422.98299 44 79 442.00000 408.66756 7.54% 28.0 55s H 3790 762 426.0000000 409.01898 3.99% 28.0 56s 3916 750 423.05966 37 143 426.00000 409.80420 3.80% 28.5 60s 4165 781 415.25129 47 81 426.00000 409.80420 3.80% 30.2 65s 4852 652 420.42737 51 76 426.00000 413.00000 3.05% 32.2 70s H 5271 489 423.0000000 414.90844 1.91% 32.5 72s Cutting planes: Learned: 3 Gomory: 4 Cover: 7 Clique: 1 MIR: 11 GUB cover: 9 Zero half: 16 Explored 5868 nodes (190135 simplex iterations) in 74.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.230000000000e+02, best bound 4.230000000000e+02, gap 0.0%