Gurobi 5.0.1 (linux64) logging started Sat Jan 26 21:18:15 2013 Optimize a model with 30 rows, 100 columns and 3000 nonzeros Presolve time: 0.01s Presolved: 30 rows, 100 columns, 3000 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 38851.000000 Root relaxation: objective 4.160316e+04, 52 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41603.1636 0 22 38851.0000 41603.1636 7.08% - 0s H 0 0 40442.000000 41603.1636 2.87% - 0s 0 0 41595.0405 0 20 40442.0000 41595.0405 2.85% - 0s H 0 0 40834.000000 41595.0405 1.86% - 0s 0 0 41583.9690 0 22 40834.0000 41583.9690 1.84% - 0s 0 0 41583.3529 0 22 40834.0000 41583.3529 1.84% - 0s 0 0 41582.4846 0 24 40834.0000 41582.4846 1.83% - 0s 0 2 41582.1632 0 24 40834.0000 41582.1632 1.83% - 0s H 752 549 40966.000000 41541.5958 1.41% 5.8 0s H20358 12526 41028.000000 41392.7476 0.89% 6.3 3s 35678 20630 41161.3634 39 10 41028.0000 41361.9513 0.81% 6.5 5s 46857 25448 41062.3502 67 9 41028.0000 41354.2209 0.80% 6.4 10s 86781 33972 41257.9932 36 16 41028.0000 41340.8542 0.76% 6.4 15s 127090 44572 41260.5030 45 13 41028.0000 41308.6286 0.68% 6.4 20s 168147 61475 41201.8875 47 13 41028.0000 41288.2108 0.63% 6.4 25s 209038 76601 cutoff 50 41028.0000 41273.7284 0.60% 6.4 30s 250271 90793 41068.4882 56 10 41028.0000 41262.0552 0.57% 6.4 35s 292402 104498 41032.5090 48 10 41028.0000 41252.4168 0.55% 6.3 40s 334333 116988 cutoff 53 41028.0000 41244.2018 0.53% 6.3 45s 376917 128882 41119.0888 46 14 41028.0000 41236.5149 0.51% 6.3 50s 420166 140091 cutoff 46 41028.0000 41229.9984 0.49% 6.3 55s H452951 139845 41058.000000 41225.2642 0.41% 6.3 58s 462692 141278 41121.2486 52 12 41058.0000 41223.8080 0.40% 6.3 60s 506502 147251 41125.4441 45 18 41058.0000 41217.3052 0.39% 6.2 65s 549154 152196 41172.1063 52 14 41058.0000 41211.5622 0.37% 6.2 70s 593102 156405 41159.7553 51 13 41058.0000 41206.0534 0.36% 6.2 75s 636143 159788 cutoff 51 41058.0000 41200.9703 0.35% 6.2 80s 680594 162632 41106.8812 51 14 41058.0000 41196.0440 0.34% 6.1 85s 725044 164364 41123.5776 51 12 41058.0000 41191.3605 0.32% 6.1 90s 769055 165513 41109.4319 49 13 41058.0000 41186.9718 0.31% 6.1 95s 813539 166220 41114.7390 38 15 41058.0000 41182.5466 0.30% 6.1 100s 858682 165884 41094.5485 42 13 41058.0000 41178.3098 0.29% 6.1 105s 903343 164703 41062.1714 52 8 41058.0000 41174.0816 0.28% 6.0 110s 948928 162604 41115.3832 44 12 41058.0000 41169.8284 0.27% 6.0 115s 994868 159908 cutoff 47 41058.0000 41165.6418 0.26% 6.0 120s 1039678 156237 41090.9467 46 15 41058.0000 41161.5595 0.25% 6.0 125s 1085690 151554 cutoff 49 41058.0000 41157.3933 0.24% 6.0 130s 1131473 145917 41075.1700 51 13 41058.0000 41153.0477 0.23% 6.0 135s 1178159 138828 41087.3412 47 13 41058.0000 41148.4634 0.22% 5.9 140s 1223881 130924 cutoff 55 41058.0000 41143.8256 0.21% 5.9 145s 1270457 121405 cutoff 51 41058.0000 41138.7835 0.20% 5.9 150s 1317123 110122 41082.3823 53 11 41058.0000 41133.2602 0.18% 5.9 155s 1364550 96515 41067.1957 44 15 41058.0000 41126.8136 0.17% 5.9 160s 1412418 79815 41079.4631 53 14 41058.0000 41119.0795 0.15% 5.8 165s 1459851 59431 41106.7162 52 9 41058.0000 41109.0782 0.12% 5.8 170s 1510740 30732 41061.1163 46 10 41058.0000 41091.7239 0.08% 5.8 175s Cutting planes: Gomory: 13 Explored 1545900 nodes (8814354 simplex iterations) in 178.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.105800000000e+04, best bound 4.106200000000e+04, gap 0.0097%