Gurobi 5.0.1 (linux64) logging started Fri Dec 28 02:11:49 2012 Optimize a model with 3722 rows, 3721 columns and 17346 nonzeros Presolve removed 1881 rows and 1059 columns Presolve time: 0.08s Presolved: 1841 rows, 2662 columns, 21325 nonzeros Variable types: 60 continuous, 2602 integer (2602 binary) Root relaxation: objective 3.515634e+02, 315 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 351.56337 0 92 - 351.56337 - - 0s 0 0 379.87044 0 124 - 379.87044 - - 0s 0 0 386.74153 0 121 - 386.74153 - - 0s 0 0 388.36921 0 121 - 388.36921 - - 0s 0 0 391.11587 0 119 - 391.11587 - - 0s 0 0 391.53949 0 97 - 391.53949 - - 0s 0 0 392.03949 0 96 - 392.03949 - - 0s 0 0 392.33198 0 108 - 392.33198 - - 0s 0 0 392.35748 0 110 - 392.35748 - - 0s 0 0 392.35748 0 94 - 392.35748 - - 0s 0 0 392.35748 0 93 - 392.35748 - - 0s 0 0 392.35748 0 92 - 392.35748 - - 0s 0 0 392.35748 0 94 - 392.35748 - - 0s 0 0 392.35748 0 93 - 392.35748 - - 0s 0 0 392.35748 0 93 - 392.35748 - - 0s 0 0 392.35748 0 93 - 392.35748 - - 0s 0 2 392.54202 0 93 - 392.54202 - - 1s 608 500 402.52517 15 122 - 399.19374 - 12.0 5s 621 508 437.99151 28 149 - 402.53314 - 11.8 10s 634 517 439.99670 34 157 - 403.26977 - 11.5 15s 945 685 404.93061 13 130 - 404.93061 - 25.6 20s 1966 1212 466.39888 83 57 - 405.61700 - 25.3 25s * 3027 1252 94 477.0000000 406.24478 14.8% 23.7 29s 3142 1338 458.05998 41 75 477.00000 406.43960 14.8% 23.8 30s 3739 1794 431.77336 49 76 477.00000 406.99912 14.7% 24.0 35s H 4074 1283 447.0000000 407.84067 8.76% 24.3 39s H 4092 601 428.0000000 407.84067 4.71% 24.3 41s 4209 637 409.45814 28 148 428.00000 408.46155 4.57% 24.7 45s H 4263 634 426.0000000 408.46155 4.12% 25.8 47s 4619 709 424.30721 28 104 426.00000 408.46155 4.12% 27.3 50s 5320 673 413.78794 30 142 426.00000 411.67607 3.36% 30.0 55s H 5575 544 423.0000000 413.41424 2.27% 30.8 56s 6000 356 416.96323 27 133 423.00000 415.38732 1.80% 32.3 60s 6765 92 infeasible 31 423.00000 419.64557 0.79% 33.5 65s Cutting planes: Gomory: 31 Cover: 73 Implied bound: 186 Clique: 16 MIR: 321 GUB cover: 2 Zero half: 113 Mod-K: 1 Explored 6878 nodes (230007 simplex iterations) in 65.34 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%