Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:55:05 2013 Optimize a model with 10700 rows, 35100 columns and 90050 nonzeros Presolve removed 150 rows and 100 columns Presolve time: 0.43s Presolved: 10550 rows, 35000 columns, 79900 nonzeros Variable types: 30050 continuous, 4950 integer (4950 binary) Root relaxation: objective 1.824192e+05, 8739 iterations, 0.72 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 182419.206 0 1 - 182419.206 - - 1s 0 0 182482.252 0 3 - 182482.252 - - 1s 0 0 182493.395 0 3 - 182493.395 - - 1s 0 0 182495.416 0 3 - 182495.416 - - 1s 0 0 182497.733 0 3 - 182497.733 - - 2s 0 0 182507.158 0 3 - 182507.158 - - 2s 0 0 182509.066 0 2 - 182509.066 - - 2s 0 0 182509.916 0 2 - 182509.916 - - 2s 0 2 182509.990 0 2 - 182509.990 - - 4s 7 9 182545.382 7 2 - 182539.394 - 25.4 5s 68 70 183018.240 68 2 - 182539.394 - 34.0 10s H 99 49 183199.14160 182539.394 0.36% 37.3 11s H 99 49 183190.48274 182539.394 0.36% 37.3 11s H 174 46 182923.75307 182561.533 0.20% 23.5 13s H 180 46 182923.55503 182561.533 0.20% 23.0 13s H 200 57 182914.23595 182597.389 0.17% 21.7 13s H 204 57 182911.20038 182597.389 0.17% 21.4 13s H 207 55 182895.11433 182597.389 0.16% 21.1 14s * 221 57 36 182891.64778 182597.389 0.16% 20.2 14s * 249 62 30 182888.84845 182608.646 0.15% 18.6 14s * 278 65 33 182884.58446 182641.786 0.13% 17.5 14s 289 74 182831.647 14 1 182884.584 182655.508 0.13% 17.0 15s H 315 71 182884.37263 182683.723 0.11% 16.1 15s * 338 72 37 182884.13559 182704.981 0.10% 15.3 15s H 344 69 182882.21185 182720.633 0.09% 15.1 15s H 346 69 182882.19445 182720.633 0.09% 15.0 15s H 347 69 182882.16442 182720.633 0.09% 15.0 15s * 352 69 38 182881.78584 182720.633 0.09% 14.8 15s * 367 73 31 182879.22514 182736.479 0.08% 14.8 15s 778 103 cutoff 16 182879.225 182846.736 0.02% 10.5 20s Cutting planes: Gomory: 1 Flow cover: 14 Explored 979 nodes (18452 simplex iterations) in 23.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.828792251419e+05, best bound 1.828616536845e+05, gap 0.0096%