Gurobi 5.0.1 (linux64) logging started Thu Jan 24 19:10:13 2013 Optimize a model with 5 rows, 500 columns and 2500 nonzeros Presolve time: 0.00s Presolved: 5 rows, 500 columns, 2500 nonzeros Variable types: 0 continuous, 500 integer (500 binary) Found heuristic solution: objective 101396.00000 Root relaxation: objective 1.206431e+05, 25 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 120643.128 0 5 101396.000 120643.128 19.0% - 0s H 0 0 120154.00000 120643.128 0.41% - 0s 0 0 120641.251 0 9 120154.000 120641.251 0.41% - 0s H 0 0 120359.00000 120641.251 0.23% - 0s 0 0 120641.251 0 5 120359.000 120641.251 0.23% - 0s 0 0 120641.251 0 9 120359.000 120641.251 0.23% - 0s H 0 0 120367.00000 120641.251 0.23% - 0s 0 2 120641.162 0 9 120367.000 120641.162 0.23% - 0s H 54 54 120391.00000 120639.854 0.21% 2.3 0s H 282 267 120396.00000 120639.854 0.20% 1.7 0s H 605 530 120456.00000 120639.088 0.15% 1.7 0s H 706 568 120467.00000 120638.798 0.14% 2.0 0s H 3795 2546 120473.00000 120633.517 0.13% 2.4 0s H10206 7554 120498.00000 120630.413 0.11% 2.2 1s H10330 7254 120502.00000 120630.413 0.11% 2.2 1s H20457 11649 120536.00000 120630.188 0.08% 2.2 2s H43538 21061 120543.00000 120625.151 0.07% 2.2 3s 67746 33835 120563.298 117 5 120543.000 120622.274 0.07% 2.2 5s H79221 34856 120568.00000 120622.274 0.05% 2.2 5s 172726 62737 120590.439 118 5 120568.000 120616.379 0.04% 2.2 10s 284188 117634 120610.900 102 5 120568.000 120611.665 0.04% 2.2 15s 395351 169340 120602.615 111 5 120568.000 120608.701 0.03% 2.3 20s 508487 215865 cutoff 119 120568.000 120606.548 0.03% 2.3 25s 622082 257812 120604.374 104 5 120568.000 120604.768 0.03% 2.3 30s 734649 295226 cutoff 105 120568.000 120603.272 0.03% 2.3 35s 849122 329508 cutoff 121 120568.000 120601.937 0.03% 2.3 40s 964077 360787 120592.376 102 5 120568.000 120600.765 0.03% 2.3 45s 1078367 388077 120591.944 106 5 120568.000 120599.696 0.03% 2.3 50s 1193505 413685 cutoff 113 120568.000 120598.711 0.03% 2.3 55s 1307973 436059 120584.758 117 5 120568.000 120597.784 0.02% 2.3 60s 1424653 455862 120585.683 113 5 120568.000 120596.913 0.02% 2.3 65s 1541230 472922 120569.839 107 5 120568.000 120596.091 0.02% 2.3 70s 1657600 488420 120575.165 111 5 120568.000 120595.317 0.02% 2.3 75s 1774488 501168 120579.497 108 5 120568.000 120594.563 0.02% 2.3 80s 1892369 512420 120581.667 109 5 120568.000 120593.831 0.02% 2.3 85s 2008896 520251 120588.151 111 5 120568.000 120593.123 0.02% 2.3 90s 2127272 526309 120573.074 110 5 120568.000 120592.430 0.02% 2.3 95s 2245485 530244 120582.976 113 5 120568.000 120591.751 0.02% 2.3 100s 2363720 531751 120577.801 105 5 120568.000 120591.098 0.02% 2.3 105s 2482446 531059 120590.296 101 5 120568.000 120590.434 0.02% 2.3 110s 2601255 527683 120583.954 108 5 120568.000 120589.783 0.02% 2.3 115s 2719975 522376 cutoff 111 120568.000 120589.142 0.02% 2.3 120s 2839046 514569 120574.584 117 5 120568.000 120588.480 0.02% 2.3 125s 2957822 504240 120575.301 106 5 120568.000 120587.812 0.02% 2.3 130s 3075734 490452 120586.569 111 5 120568.000 120587.139 0.02% 2.3 135s 3193327 474410 cutoff 111 120568.000 120586.450 0.02% 2.3 140s 3311282 455619 cutoff 111 120568.000 120585.740 0.01% 2.3 145s 3428909 433935 120579.256 109 5 120568.000 120584.989 0.01% 2.3 150s 3546786 408635 120580.822 107 5 120568.000 120584.208 0.01% 2.3 155s 3665609 379348 120578.575 109 5 120568.000 120583.349 0.01% 2.3 160s 3782699 346027 cutoff 114 120568.000 120582.433 0.01% 2.3 165s 3899370 307624 cutoff 106 120568.000 120581.402 0.01% 2.3 170s 4017003 262795 120579.827 109 5 120568.000 120580.186 0.01% 2.3 175s Cutting planes: Gomory: 5 MIR: 8 Explored 4028246 nodes (9078299 simplex iterations) in 175.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.205680000000e+05, best bound 1.205800000000e+05, gap 0.0100%