Gurobi 5.0.1 (linux64) logging started Thu Jan 24 18:45:31 2013 Optimize a model with 5 rows, 500 columns and 2500 nonzeros Presolve time: 0.01s Presolved: 5 rows, 500 columns, 2500 nonzeros Variable types: 0 continuous, 500 integer (500 binary) Found heuristic solution: objective 100752.00000 Root relaxation: objective 1.208885e+05, 20 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 120888.525 0 5 100752.000 120888.525 20.0% - 0s H 0 0 120412.00000 120888.525 0.40% - 0s 0 0 120885.796 0 8 120412.000 120885.796 0.39% - 0s H 0 0 120569.00000 120885.796 0.26% - 0s 0 0 120885.118 0 10 120569.000 120885.118 0.26% - 0s H 0 0 120677.00000 120885.118 0.17% - 0s 0 0 120885.118 0 5 120677.000 120885.118 0.17% - 0s 0 0 120885.116 0 10 120677.000 120885.116 0.17% - 0s 0 2 120884.730 0 10 120677.000 120884.730 0.17% - 0s H 334 292 120695.00000 120883.249 0.16% 1.9 0s H 1287 815 120719.00000 120881.998 0.14% 2.9 0s H 4007 2598 120739.00000 120877.715 0.11% 2.3 0s 60984 36093 120816.018 113 5 120739.000 120869.865 0.11% 2.2 5s H66928 37694 120741.00000 120869.789 0.11% 2.2 5s H68287 35274 120765.00000 120869.586 0.09% 2.2 5s 139772 69073 cutoff 79 120765.000 120864.401 0.08% 2.2 10s H179354 85618 120769.00000 120862.031 0.08% 2.2 12s H220857 116991 120771.00000 120860.185 0.07% 2.2 14s 227490 122085 120847.875 83 5 120771.000 120859.890 0.07% 2.2 15s 312763 187239 120822.010 83 5 120771.000 120857.196 0.07% 2.2 20s H312848 186080 120773.00000 120857.190 0.07% 2.2 20s H316501 175914 120785.00000 120857.082 0.06% 2.2 20s H350876 184680 120789.00000 120856.796 0.06% 2.2 22s 397290 204604 120856.549 89 5 120789.000 120856.796 0.06% 2.2 25s H493027 227782 120798.00000 120856.796 0.05% 2.2 29s 495440 228575 120854.422 93 5 120798.000 120856.796 0.05% 2.2 30s 592137 264266 120813.056 122 5 120798.000 120856.796 0.05% 2.2 35s 694945 295177 120833.912 114 5 120798.000 120854.357 0.05% 2.2 40s 798844 321446 120820.937 125 5 120798.000 120851.559 0.04% 2.2 45s 902624 344058 120835.473 112 5 120798.000 120849.472 0.04% 2.3 50s 1007802 364440 120843.272 127 5 120798.000 120847.800 0.04% 2.3 55s H1103216 352698 120804.00000 120846.513 0.04% 2.3 59s 1112710 353576 cutoff 127 120804.000 120846.376 0.04% 2.3 60s 1217833 383981 120841.678 121 5 120804.000 120844.971 0.03% 2.3 65s 1323808 425807 120833.222 115 5 120804.000 120843.813 0.03% 2.3 70s 1431375 466567 120813.426 115 5 120804.000 120842.731 0.03% 2.3 75s 1537566 503968 cutoff 118 120804.000 120841.780 0.03% 2.3 80s 1644968 539807 120818.627 110 5 120804.000 120840.885 0.03% 2.3 85s 1753836 574467 120818.426 106 5 120804.000 120840.063 0.03% 2.3 90s 1862174 606506 120819.702 108 5 120804.000 120839.313 0.03% 2.3 95s 1970468 637311 cutoff 115 120804.000 120838.583 0.03% 2.3 100s 2079818 667210 120821.399 120 5 120804.000 120837.887 0.03% 2.3 105s 2189696 695119 120812.502 113 5 120804.000 120837.228 0.03% 2.3 110s 2297228 720587 120816.305 122 5 120804.000 120836.622 0.03% 2.3 115s 2408006 744817 120809.952 114 5 120804.000 120836.019 0.03% 2.3 120s 2517985 767805 120817.489 127 5 120804.000 120835.446 0.03% 2.3 125s 2627858 789495 120834.703 105 5 120804.000 120834.897 0.03% 2.3 130s 2737093 808671 120820.571 119 5 120804.000 120834.374 0.03% 2.3 135s 2848091 827592 120818.257 123 5 120804.000 120833.851 0.02% 2.3 140s 2958424 844025 120811.913 111 5 120804.000 120833.349 0.02% 2.3 145s 3069017 860425 120815.388 111 5 120804.000 120832.862 0.02% 2.3 150s 3180359 874665 120830.140 105 5 120804.000 120832.380 0.02% 2.3 155s 3291214 887516 120822.880 121 5 120804.000 120831.923 0.02% 2.3 160s 3402429 898219 120810.881 111 5 120804.000 120831.475 0.02% 2.3 165s 3514984 908656 120821.815 114 5 120804.000 120831.019 0.02% 2.3 170s 3626204 917185 cutoff 115 120804.000 120830.578 0.02% 2.3 175s 3737604 924480 120819.816 104 5 120804.000 120830.146 0.02% 2.3 180s 3849932 929869 120807.016 105 5 120804.000 120829.719 0.02% 2.3 185s 3961925 934827 120820.406 107 5 120804.000 120829.297 0.02% 2.3 190s 4073417 938247 cutoff 116 120804.000 120828.887 0.02% 2.3 195s 4187066 940329 120820.216 111 5 120804.000 120828.471 0.02% 2.3 200s 4300021 941378 120805.533 112 5 120804.000 120828.059 0.02% 2.3 205s 4412239 940822 120821.115 122 5 120804.000 120827.653 0.02% 2.3 210s 4524487 938822 cutoff 113 120804.000 120827.252 0.02% 2.3 215s 4636665 935528 120821.212 110 5 120804.000 120826.855 0.02% 2.3 220s 4750613 930820 120817.437 108 5 120804.000 120826.450 0.02% 2.3 225s 4863006 925226 120815.363 118 5 120804.000 120826.051 0.02% 2.3 230s 4976391 918166 120814.541 116 5 120804.000 120825.647 0.02% 2.3 235s 5089108 909086 cutoff 118 120804.000 120825.245 0.02% 2.3 240s 5201258 898862 cutoff 119 120804.000 120824.844 0.02% 2.3 245s 5312896 887382 cutoff 129 120804.000 120824.440 0.02% 2.3 250s 5424164 874530 120809.683 113 5 120804.000 120824.037 0.02% 2.3 255s 5537121 860456 120815.416 111 5 120804.000 120823.620 0.02% 2.3 260s 5648628 844661 cutoff 108 120804.000 120823.204 0.02% 2.3 265s 5760110 827690 120812.231 116 5 120804.000 120822.779 0.02% 2.3 270s 5872825 808646 cutoff 113 120804.000 120822.343 0.02% 2.3 275s 5984444 788323 120818.253 113 5 120804.000 120821.904 0.01% 2.3 280s 6095983 765893 120815.004 113 5 120804.000 120821.444 0.01% 2.3 285s 6208483 741421 120816.590 126 5 120804.000 120820.971 0.01% 2.3 290s 6321573 715112 cutoff 109 120804.000 120820.483 0.01% 2.3 295s 6433234 687458 120807.613 110 5 120804.000 120819.984 0.01% 2.3 300s 6546050 657193 120805.459 118 5 120804.000 120819.456 0.01% 2.3 305s 6658082 625050 cutoff 114 120804.000 120818.911 0.01% 2.3 310s 6770596 590275 120818.333 123 5 120804.000 120818.333 0.01% 2.3 315s 6882564 552459 cutoff 110 120804.000 120817.709 0.01% 2.3 320s 6994066 511911 120813.853 104 5 120804.000 120817.047 0.01% 2.3 325s 7105661 467781 cutoff 117 120804.000 120816.327 0.01% 2.3 330s Cutting planes: Gomory: 4 MIR: 4 Zero half: 2 Explored 7141406 nodes (16279266 simplex iterations) in 331.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.208040000000e+05, best bound 1.208160000000e+05, gap 0.0099%