Gurobi 5.0.1 (linux64) logging started Thu Jan 24 18:53:54 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 99560.000000 Root relaxation: objective 1.221260e+05, 18 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 122125.971 0 5 99560.0000 122125.971 22.7% - 0s H 0 0 121652.00000 122125.971 0.39% - 0s 0 0 122123.037 0 7 121652.000 122123.037 0.39% - 0s 0 0 122121.938 0 8 121652.000 122121.938 0.39% - 0s H 0 0 121898.00000 122121.938 0.18% - 0s 0 0 122121.938 0 5 121898.000 122121.938 0.18% - 0s 0 0 122121.044 0 9 121898.000 122121.044 0.18% - 0s 0 0 122120.877 0 10 121898.000 122120.877 0.18% - 0s 0 2 122120.394 0 10 121898.000 122120.394 0.18% - 0s H 600 535 121910.00000 122115.091 0.17% 2.1 0s H12250 9621 121931.00000 122104.543 0.14% 2.4 1s H12691 9797 121938.00000 122104.398 0.14% 2.3 1s H34200 21623 121966.00000 122101.501 0.11% 2.3 2s H56962 31425 121970.00000 122099.929 0.11% 2.3 4s 65114 35289 122084.517 59 7 121970.000 122099.785 0.11% 2.3 5s H133278 63349 121987.00000 122092.830 0.09% 2.3 9s 142910 67605 122088.920 57 12 121987.000 122091.788 0.09% 2.3 10s H177158 79722 121994.00000 122091.788 0.08% 2.3 12s 225213 101540 122056.185 135 5 121994.000 122091.788 0.08% 2.3 15s 314909 139494 122083.163 92 5 121994.000 122086.794 0.08% 2.3 20s 407638 176776 122032.129 113 5 121994.000 122083.136 0.07% 2.3 25s 497909 234153 122011.880 95 5 121994.000 122080.691 0.07% 2.3 30s 587289 297581 122041.910 91 5 121994.000 122078.794 0.07% 2.3 35s H591047 283300 122007.00000 122078.719 0.06% 2.3 35s 680533 340876 122022.995 103 5 122007.000 122076.878 0.06% 2.3 40s H717463 295684 122024.00000 122076.252 0.04% 2.3 42s 768702 314568 cutoff 118 122024.000 122076.251 0.04% 2.3 45s 874188 342692 122058.750 99 5 122024.000 122076.251 0.04% 2.3 50s 978655 362904 122065.725 109 5 122024.000 122076.251 0.04% 2.3 55s 1084008 378127 122057.855 112 5 122024.000 122074.537 0.04% 2.3 60s 1189979 389327 cutoff 117 122024.000 122072.243 0.04% 2.3 65s 1296351 397120 122049.208 112 5 122024.000 122070.345 0.04% 2.3 70s 1403089 401852 122045.698 113 5 122024.000 122068.656 0.04% 2.3 75s 1509724 403612 122045.400 126 5 122024.000 122067.222 0.04% 2.3 80s 1616722 406213 122049.734 104 5 122024.000 122065.918 0.03% 2.3 85s 1724493 438761 cutoff 119 122024.000 122064.736 0.03% 2.3 90s 1833503 469537 122053.074 109 5 122024.000 122063.649 0.03% 2.3 95s 1941383 497197 122043.644 115 5 122024.000 122062.640 0.03% 2.3 100s 2051261 523545 122025.925 111 5 122024.000 122061.676 0.03% 2.3 105s 2161000 548075 122030.132 110 5 122024.000 122060.783 0.03% 2.3 110s 2269643 569522 122032.557 121 5 122024.000 122059.927 0.03% 2.3 115s 2379216 589691 122027.340 115 5 122024.000 122059.112 0.03% 2.4 120s 2489369 608132 122056.484 106 5 122024.000 122058.345 0.03% 2.4 125s 2600048 624749 122030.247 114 4 122024.000 122057.576 0.03% 2.4 130s 2710473 639566 cutoff 102 122024.000 122056.861 0.03% 2.4 135s 2821396 652497 122034.103 101 5 122024.000 122056.161 0.03% 2.4 140s 2932741 663712 122026.192 116 5 122024.000 122055.475 0.03% 2.4 145s 3044189 673278 122044.073 106 5 122024.000 122054.806 0.03% 2.4 150s 3155198 680902 122046.743 110 5 122024.000 122054.157 0.02% 2.4 155s 3267233 687042 cutoff 105 122024.000 122053.530 0.02% 2.4 160s 3379559 690939 122036.396 107 5 122024.000 122052.912 0.02% 2.4 165s 3490933 694282 122048.677 113 5 122024.000 122052.310 0.02% 2.4 170s 3603188 695954 cutoff 104 122024.000 122051.717 0.02% 2.4 175s 3715143 696043 122035.511 109 5 122024.000 122051.117 0.02% 2.4 180s 3827536 694161 cutoff 109 122024.000 122050.521 0.02% 2.4 185s 3941038 690191 122037.055 107 5 122024.000 122049.923 0.02% 2.4 190s 4053772 684866 122038.862 104 5 122024.000 122049.325 0.02% 2.4 195s 4165838 677427 cutoff 108 122024.000 122048.732 0.02% 2.4 200s 4278579 668536 cutoff 107 122024.000 122048.131 0.02% 2.4 205s 4390795 657979 122025.632 114 5 122024.000 122047.540 0.02% 2.4 210s 4503869 645500 122033.333 115 5 122024.000 122046.931 0.02% 2.4 215s 4614945 631015 122038.831 109 5 122024.000 122046.317 0.02% 2.4 220s 4727571 614609 122045.037 103 5 122024.000 122045.684 0.02% 2.4 225s 4840109 596055 122027.345 114 5 122024.000 122045.040 0.02% 2.4 230s 4951336 575901 122031.976 102 5 122024.000 122044.384 0.02% 2.4 235s 5063566 553237 cutoff 123 122024.000 122043.695 0.02% 2.4 240s 5175332 528387 cutoff 107 122024.000 122042.992 0.02% 2.4 245s 5286621 500815 cutoff 108 122024.000 122042.252 0.01% 2.4 250s 5398892 469442 122031.756 108 5 122024.000 122041.453 0.01% 2.4 255s 5511742 435530 122038.166 115 5 122024.000 122040.595 0.01% 2.3 260s 5623001 397791 cutoff 116 122024.000 122039.664 0.01% 2.3 265s 5735449 355296 122035.232 107 5 122024.000 122038.619 0.01% 2.3 270s 5847350 308091 122025.113 107 5 122024.000 122037.421 0.01% 2.3 275s Cutting planes: Gomory: 5 Cover: 3 MIR: 2 Explored 5944320 nodes (13893702 simplex iterations) in 279.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.220240000000e+05, best bound 1.220360000000e+05, gap 0.0098%