Gurobi 5.0.1 (linux64) logging started Thu Jan 24 19:13:09 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 98037.000000 Root relaxation: objective 1.216633e+05, 14 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 121663.281 0 5 98037.0000 121663.281 24.1% - 0s H 0 0 121297.00000 121663.281 0.30% - 0s 0 0 121661.723 0 7 121297.000 121661.723 0.30% - 0s 0 0 121661.028 0 8 121297.000 121661.028 0.30% - 0s H 0 0 121459.00000 121661.028 0.17% - 0s 0 0 121661.028 0 5 121459.000 121661.028 0.17% - 0s 0 0 121661.015 0 8 121459.000 121661.015 0.17% - 0s 0 0 121660.571 0 8 121459.000 121660.571 0.17% - 0s 0 2 121660.441 0 8 121459.000 121660.441 0.17% - 0s H 2561 905 121566.00000 121656.119 0.07% 2.6 0s 77833 47147 121576.449 95 5 121566.000 121642.320 0.06% 2.2 5s 173894 101966 121625.699 55 5 121566.000 121636.486 0.06% 2.2 10s 272513 174180 121605.030 79 5 121566.000 121633.500 0.06% 2.3 15s 371595 245323 121629.792 56 5 121566.000 121631.477 0.05% 2.3 20s 468914 313608 121604.322 66 5 121566.000 121629.967 0.05% 2.3 25s H513327 343358 121567.00000 121629.401 0.05% 2.3 27s 566546 380042 121608.099 62 5 121567.000 121628.692 0.05% 2.3 30s 664390 446589 121577.824 82 4 121567.000 121627.697 0.05% 2.3 35s H706351 452865 121575.00000 121627.308 0.04% 2.3 37s 764259 488832 121596.506 79 5 121575.000 121626.674 0.04% 2.3 40s 863394 549090 121595.874 79 5 121575.000 121625.773 0.04% 2.3 45s 962971 608879 121615.262 57 5 121575.000 121624.941 0.04% 2.3 50s 1061648 667127 121604.522 52 5 121575.000 121624.221 0.04% 2.3 55s 1161704 725490 121594.926 64 5 121575.000 121623.537 0.04% 2.3 60s 1261692 782289 121598.443 66 5 121575.000 121622.894 0.04% 2.3 65s 1361889 838296 121582.366 54 5 121575.000 121622.324 0.04% 2.3 70s H1429096 745001 121586.00000 121621.968 0.03% 2.3 73s 1457017 756685 121601.335 69 5 121586.000 121621.763 0.03% 2.3 75s 1555267 796901 121594.524 77 5 121586.000 121621.094 0.03% 2.3 80s 1655581 836686 121605.247 63 5 121586.000 121620.464 0.03% 2.3 85s 1755792 874515 121599.192 57 5 121586.000 121619.888 0.03% 2.3 90s 1857008 911720 cutoff 66 121586.000 121619.317 0.03% 2.3 95s 1958416 947416 121606.192 55 5 121586.000 121618.784 0.03% 2.3 100s 2058930 980991 121595.602 68 5 121586.000 121618.269 0.03% 2.3 105s 2160961 1013797 121594.787 64 5 121586.000 121617.764 0.03% 2.3 110s 2261968 1044341 121604.095 62 5 121586.000 121617.286 0.03% 2.3 115s 2362332 1073867 cutoff 68 121586.000 121616.834 0.03% 2.3 120s 2464627 1102798 cutoff 66 121586.000 121616.386 0.02% 2.3 125s 2566711 1130906 121605.067 59 5 121586.000 121615.950 0.02% 2.3 130s 2668324 1158129 121612.613 62 5 121586.000 121615.542 0.02% 2.3 135s 2770836 1183900 121610.829 53 5 121586.000 121615.140 0.02% 2.3 140s 2873433 1209101 cutoff 61 121586.000 121614.756 0.02% 2.3 145s 2974833 1232255 121608.029 53 5 121586.000 121614.376 0.02% 2.3 150s 3078139 1254442 121604.412 57 5 121586.000 121614.012 0.02% 2.3 155s 3180743 1276212 121605.791 53 5 121586.000 121613.656 0.02% 2.3 160s 3282972 1295843 121608.420 57 5 121586.000 121613.314 0.02% 2.3 165s 3387111 1315692 121604.045 71 5 121586.000 121612.965 0.02% 2.3 170s 3490286 1333911 121602.413 69 5 121586.000 121612.633 0.02% 2.3 175s 3594342 1351406 121593.643 58 5 121586.000 121612.312 0.02% 2.3 180s 3697274 1366613 121607.850 69 5 121586.000 121612.001 0.02% 2.3 185s 3801294 1381844 121595.544 54 5 121586.000 121611.688 0.02% 2.3 190s 3906363 1396104 121608.064 56 5 121586.000 121611.372 0.02% 2.3 195s 4010257 1408839 121593.466 62 5 121586.000 121611.076 0.02% 2.3 200s 4113327 1420410 121609.959 52 5 121586.000 121610.779 0.02% 2.3 205s 4219011 1431764 121602.749 65 5 121586.000 121610.477 0.02% 2.3 210s 4323918 1442712 121594.364 54 5 121586.000 121610.189 0.02% 2.3 215s 4429408 1452156 121609.178 49 5 121586.000 121609.905 0.02% 2.3 220s 4533180 1459702 121594.902 62 5 121586.000 121609.623 0.02% 2.3 225s 4638109 1466385 cutoff 56 121586.000 121609.347 0.02% 2.3 230s 4742510 1472522 121601.492 64 5 121586.000 121609.065 0.02% 2.3 235s 4848595 1476700 cutoff 63 121586.000 121608.789 0.02% 2.3 240s 4954113 1480987 121597.958 70 5 121586.000 121608.520 0.02% 2.3 245s 5059506 1483879 121593.937 64 5 121586.000 121608.247 0.02% 2.3 250s 5164835 1486431 cutoff 59 121586.000 121607.982 0.02% 2.3 255s 5270995 1487449 121599.689 59 5 121586.000 121607.709 0.02% 2.3 260s 5377206 1487993 121603.340 60 5 121586.000 121607.445 0.02% 2.3 265s 5482853 1487960 121598.242 76 5 121586.000 121607.186 0.02% 2.3 270s 5589884 1486537 121597.439 61 5 121586.000 121606.924 0.02% 2.3 275s 5695307 1483775 cutoff 72 121586.000 121606.662 0.02% 2.3 280s 5801420 1479729 cutoff 67 121586.000 121606.400 0.02% 2.3 285s 5908356 1475112 121596.276 57 5 121586.000 121606.140 0.02% 2.3 290s 6014742 1468815 121603.536 53 5 121586.000 121605.880 0.02% 2.3 295s 6121482 1462075 121594.365 66 5 121586.000 121605.621 0.02% 2.3 300s 6228181 1453985 121593.309 59 5 121586.000 121605.360 0.02% 2.3 305s 6334011 1444604 121601.733 60 5 121586.000 121605.101 0.02% 2.3 310s 6439765 1435099 121595.114 90 5 121586.000 121604.846 0.02% 2.3 315s 6545871 1423630 121599.587 72 5 121586.000 121604.586 0.02% 2.3 320s 6651173 1411661 cutoff 58 121586.000 121604.328 0.02% 2.3 325s 6756754 1398453 cutoff 66 121586.000 121604.068 0.01% 2.3 330s 6862167 1383451 121594.114 57 5 121586.000 121603.810 0.01% 2.3 335s 6967385 1367774 cutoff 55 121586.000 121603.547 0.01% 2.3 340s 7072664 1351084 cutoff 63 121586.000 121603.283 0.01% 2.3 345s 7178985 1333086 cutoff 88 121586.000 121603.017 0.01% 2.3 350s 7283365 1314225 121597.471 62 5 121586.000 121602.754 0.01% 2.3 355s 7389518 1294154 121597.549 65 5 121586.000 121602.482 0.01% 2.3 360s 7495325 1272762 121595.303 62 5 121586.000 121602.210 0.01% 2.3 365s 7600038 1250393 cutoff 56 121586.000 121601.931 0.01% 2.3 370s 7705053 1225132 cutoff 85 121586.000 121601.654 0.01% 2.3 375s 7810095 1199521 121600.121 64 5 121586.000 121601.367 0.01% 2.3 380s 7915008 1172820 cutoff 60 121586.000 121601.078 0.01% 2.3 385s 8021043 1144648 121593.959 57 5 121586.000 121600.778 0.01% 2.3 390s 8125787 1115056 121600.472 75 5 121586.000 121600.476 0.01% 2.3 395s 8230956 1083897 121593.275 58 4 121586.000 121600.166 0.01% 2.3 400s 8336552 1051031 121593.000 64 5 121586.000 121599.847 0.01% 2.3 405s 8442041 1016927 121588.019 68 5 121586.000 121599.520 0.01% 2.3 410s 8547109 979763 cutoff 60 121586.000 121599.186 0.01% 2.3 415s 8652497 941328 121598.213 60 5 121586.000 121598.831 0.01% 2.3 420s 8757445 901817 cutoff 64 121586.000 121598.465 0.01% 2.3 425s Cutting planes: Gomory: 8 MIR: 3 Explored 8841220 nodes (20534203 simplex iterations) in 428.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.215860000000e+05, best bound 1.215980000000e+05, gap 0.0099%