Gurobi 5.0.1 (linux64) logging started Sat Jan 26 20:59:07 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 37521.000000 Root relaxation: objective 4.223296e+04, 54 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42232.9606 0 23 37521.0000 42232.9606 12.6% - 0s H 0 0 41357.000000 42232.9606 2.12% - 0s 0 0 42221.8562 0 22 41357.0000 42221.8562 2.09% - 0s 0 0 42216.7408 0 24 41357.0000 42216.7408 2.08% - 0s 0 0 42209.6305 0 23 41357.0000 42209.6305 2.06% - 0s 0 0 42206.7284 0 23 41357.0000 42206.7284 2.05% - 0s H 0 0 41404.000000 42206.7284 1.94% - 0s H 0 0 41421.000000 42206.7284 1.90% - 0s 0 2 42205.0528 0 23 41421.0000 42205.0528 1.89% - 0s H 515 423 41467.000000 42138.0970 1.62% 5.8 0s H 517 416 41491.000000 42138.0970 1.56% 5.8 0s H 994 620 41528.000000 42129.4992 1.45% 6.8 0s H 1493 797 41545.000000 42122.0547 1.39% 6.7 0s H 4847 3132 41554.000000 42067.3456 1.24% 6.7 0s H30463 19124 41612.000000 41990.5807 0.91% 6.9 4s 35226 21832 cutoff 41 41612.0000 41983.6397 0.89% 6.9 5s 43534 26014 41976.3066 35 17 41612.0000 41976.3066 0.88% 6.9 10s H72156 32691 41630.000000 41976.3066 0.83% 6.9 14s 77230 33770 41950.9387 43 18 41630.0000 41976.3066 0.83% 6.9 15s 111802 40153 41763.6532 46 15 41630.0000 41947.6369 0.76% 6.9 20s 145691 56675 41772.8577 44 14 41630.0000 41930.9962 0.72% 6.9 25s 181393 73266 41880.8360 42 16 41630.0000 41917.0849 0.69% 6.9 30s 217447 89297 41799.7567 47 14 41630.0000 41906.7136 0.66% 6.9 35s 253270 104442 41804.5373 42 12 41630.0000 41898.1700 0.64% 6.9 40s 289287 119126 41653.6966 52 13 41630.0000 41890.6652 0.63% 6.8 45s 325661 133403 41776.8522 42 18 41630.0000 41884.2268 0.61% 6.8 50s 361485 147186 cutoff 48 41630.0000 41878.5993 0.60% 6.8 55s 398440 160837 41783.2815 39 20 41630.0000 41873.4361 0.58% 6.8 60s 435536 174288 cutoff 48 41630.0000 41868.8354 0.57% 6.8 65s 472473 187154 41764.9110 45 15 41630.0000 41864.5805 0.56% 6.8 70s 509277 199640 cutoff 52 41630.0000 41860.6497 0.55% 6.7 75s 547009 212158 41778.2296 42 15 41630.0000 41856.7958 0.54% 6.7 80s 583750 223945 41813.2201 46 17 41630.0000 41853.3005 0.54% 6.7 85s 621434 235456 41686.2176 46 15 41630.0000 41849.8950 0.53% 6.7 90s 658913 246718 cutoff 49 41630.0000 41846.7945 0.52% 6.7 95s 695834 257231 41663.2634 50 13 41630.0000 41843.8167 0.51% 6.7 100s 733547 267714 41815.2613 44 16 41630.0000 41841.0673 0.51% 6.7 105s 771392 278087 41745.9140 47 16 41630.0000 41838.4146 0.50% 6.7 110s 808775 288113 41764.9765 50 15 41630.0000 41835.9039 0.49% 6.7 115s 846582 297444 cutoff 49 41630.0000 41833.3343 0.49% 6.6 120s 884479 307088 41633.0741 51 12 41630.0000 41830.9689 0.48% 6.6 125s 922902 316523 cutoff 50 41630.0000 41828.7450 0.48% 6.6 130s 960874 325575 41749.2486 47 14 41630.0000 41826.5386 0.47% 6.6 135s 999243 334569 41696.6215 49 13 41630.0000 41824.4257 0.47% 6.6 140s 1037999 343363 41747.5299 44 16 41630.0000 41822.3580 0.46% 6.6 145s 1075863 351655 41772.1315 45 17 41630.0000 41820.4030 0.46% 6.6 150s 1114755 360027 41731.9183 45 15 41630.0000 41818.5050 0.45% 6.6 155s 1153208 368051 41702.2278 48 15 41630.0000 41816.6835 0.45% 6.6 160s 1192122 375963 41740.9854 48 16 41630.0000 41814.8940 0.44% 6.6 165s 1230532 383685 41735.3593 45 17 41630.0000 41813.1607 0.44% 6.6 170s 1268698 391201 41722.2276 46 16 41630.0000 41811.4153 0.44% 6.6 175s 1307304 398705 41702.7021 53 14 41630.0000 41809.7433 0.43% 6.5 180s 1345680 405771 cutoff 52 41630.0000 41808.1301 0.43% 6.5 185s 1384253 412667 41688.5923 47 16 41630.0000 41806.5659 0.42% 6.5 190s 1423866 419573 41633.7916 51 12 41630.0000 41804.9616 0.42% 6.5 195s 1462123 426237 cutoff 56 41630.0000 41803.5077 0.42% 6.5 200s 1501562 432563 41707.0417 43 14 41630.0000 41802.0052 0.41% 6.5 205s 1540872 438884 cutoff 51 41630.0000 41800.5384 0.41% 6.5 210s 1580098 445158 41651.8572 48 11 41630.0000 41799.1012 0.41% 6.5 215s 1619356 450835 41671.3398 46 10 41630.0000 41797.6814 0.40% 6.5 220s 1658023 456397 41765.0360 49 12 41630.0000 41796.3426 0.40% 6.5 225s 1697570 461996 cutoff 49 41630.0000 41794.9788 0.40% 6.5 230s 1736680 467424 41697.8063 52 12 41630.0000 41793.6632 0.39% 6.5 235s 1776361 472843 41711.5887 50 14 41630.0000 41792.3594 0.39% 6.5 240s 1815827 477903 41748.8397 43 19 41630.0000 41791.0965 0.39% 6.5 245s 1855252 482852 41728.0549 46 17 41630.0000 41789.8463 0.38% 6.4 250s 1894931 487565 41762.1173 43 17 41630.0000 41788.6016 0.38% 6.4 255s 1934697 492355 41634.1998 56 9 41630.0000 41787.3218 0.38% 6.4 260s 1973641 496495 cutoff 48 41630.0000 41786.1368 0.38% 6.4 265s 2013857 500603 41693.6612 47 17 41630.0000 41784.9120 0.37% 6.4 270s 2053684 504737 41656.5836 50 12 41630.0000 41783.7352 0.37% 6.4 275s 2093778 508778 cutoff 45 41630.0000 41782.5513 0.37% 6.4 280s 2133939 512433 41656.9957 44 16 41630.0000 41781.4002 0.36% 6.4 285s 2173588 515874 41766.3015 42 16 41630.0000 41780.2859 0.36% 6.4 290s 2213399 519387 41677.1331 48 14 41630.0000 41779.1836 0.36% 6.4 295s 2253678 522882 41695.1990 50 16 41630.0000 41778.0503 0.36% 6.4 300s 2293965 526029 cutoff 47 41630.0000 41776.9459 0.35% 6.4 305s 2333149 529100 41631.1479 46 17 41630.0000 41775.8939 0.35% 6.4 310s 2373660 532131 41665.5140 49 15 41630.0000 41774.8314 0.35% 6.4 315s 2414136 534877 41670.3788 47 10 41630.0000 41773.7739 0.35% 6.4 320s 2454644 537299 41666.7981 43 18 41630.0000 41772.7504 0.34% 6.4 325s 2494706 539880 41741.3948 48 15 41630.0000 41771.7379 0.34% 6.4 330s 2534801 542285 41664.8833 51 10 41630.0000 41770.7433 0.34% 6.3 335s 2575330 544524 41718.6244 49 16 41630.0000 41769.7342 0.34% 6.3 340s 2614990 546567 41750.5411 45 17 41630.0000 41768.7238 0.33% 6.3 345s 2655073 548402 41664.7284 46 17 41630.0000 41767.7593 0.33% 6.3 350s 2695971 550156 41637.7223 50 12 41630.0000 41766.7334 0.33% 6.3 355s 2736310 551750 41676.6602 48 13 41630.0000 41765.7810 0.33% 6.3 360s 2776454 553232 41655.8960 47 13 41630.0000 41764.8105 0.32% 6.3 365s 2817012 554421 cutoff 48 41630.0000 41763.8350 0.32% 6.3 370s 2857705 555517 41639.3444 49 13 41630.0000 41762.8702 0.32% 6.3 375s 2897776 556583 41711.6244 45 15 41630.0000 41761.9124 0.32% 6.3 380s 2938457 557606 cutoff 54 41630.0000 41760.9650 0.31% 6.3 385s 2979640 558306 41662.2478 47 15 41630.0000 41760.0227 0.31% 6.3 390s 3019858 558837 41631.1646 55 10 41630.0000 41759.0976 0.31% 6.3 395s 3061048 559282 41638.4452 49 11 41630.0000 41758.1557 0.31% 6.3 400s 3102328 559682 41720.7364 45 15 41630.0000 41757.2198 0.31% 6.3 405s 3142477 559870 41634.3420 49 13 41630.0000 41756.3168 0.30% 6.3 410s 3183339 559848 cutoff 51 41630.0000 41755.3958 0.30% 6.3 415s 3223978 559714 cutoff 51 41630.0000 41754.4875 0.30% 6.3 420s 3265412 559458 cutoff 52 41630.0000 41753.5765 0.30% 6.3 425s 3306383 559006 cutoff 54 41630.0000 41752.6601 0.29% 6.3 430s 3347169 558603 41644.7079 52 13 41630.0000 41751.7565 0.29% 6.3 435s 3388040 557773 41682.4617 44 12 41630.0000 41750.8504 0.29% 6.2 440s 3429241 556926 41734.6750 43 17 41630.0000 41749.9480 0.29% 6.2 445s 3470504 556149 41738.0604 46 15 41630.0000 41749.0638 0.29% 6.2 450s 3512250 554986 41649.7380 49 14 41630.0000 41748.1475 0.28% 6.2 455s 3553224 553581 41649.3890 49 15 41630.0000 41747.2433 0.28% 6.2 460s 3594335 552012 41676.1279 53 14 41630.0000 41746.3444 0.28% 6.2 465s 3635809 550316 41655.8285 53 15 41630.0000 41745.4330 0.28% 6.2 470s 3677302 548881 41660.1404 45 15 41630.0000 41744.5497 0.28% 6.2 475s 3718605 547021 41652.0028 51 13 41630.0000 41743.6512 0.27% 6.2 480s 3760825 544817 41679.4897 51 10 41630.0000 41742.7487 0.27% 6.2 485s 3800909 542402 41697.3187 48 14 41630.0000 41741.8673 0.27% 6.2 490s 3842946 539892 41708.4644 44 17 41630.0000 41740.9460 0.27% 6.2 495s 3884459 537358 41659.3621 45 19 41630.0000 41740.0563 0.26% 6.2 500s 3926492 534505 cutoff 51 41630.0000 41739.1423 0.26% 6.2 505s 3968309 531340 41673.5540 50 14 41630.0000 41738.2209 0.26% 6.2 510s 4009986 528218 41699.8026 52 13 41630.0000 41737.2908 0.26% 6.2 515s 4051991 524835 cutoff 52 41630.0000 41736.3906 0.26% 6.2 520s 4093938 521157 41650.0652 50 11 41630.0000 41735.4645 0.25% 6.2 525s 4135718 517302 cutoff 50 41630.0000 41734.5361 0.25% 6.2 530s 4177946 513387 cutoff 57 41630.0000 41733.5873 0.25% 6.2 535s 4219209 509373 41700.5450 48 14 41630.0000 41732.6585 0.25% 6.2 540s 4261628 505127 41642.1528 46 13 41630.0000 41731.7089 0.24% 6.2 545s 4303393 500684 41719.6329 51 13 41630.0000 41730.7354 0.24% 6.2 550s 4345314 495948 41636.8198 49 13 41630.0000 41729.7735 0.24% 6.1 555s 4387749 491160 41662.3856 53 9 41630.0000 41728.7896 0.24% 6.1 560s 4429243 486006 cutoff 49 41630.0000 41727.7976 0.23% 6.1 565s 4471436 480910 41633.9934 50 14 41630.0000 41726.8407 0.23% 6.1 570s 4513947 475330 41675.2889 43 15 41630.0000 41725.8354 0.23% 6.1 575s 4555629 469745 41695.2755 45 14 41630.0000 41724.8469 0.23% 6.1 580s 4598001 463735 41637.4885 51 12 41630.0000 41723.8187 0.23% 6.1 585s 4639808 457570 41654.0946 49 12 41630.0000 41722.7811 0.22% 6.1 590s 4681401 451180 41663.0737 56 12 41630.0000 41721.7264 0.22% 6.1 595s 4723003 444511 cutoff 49 41630.0000 41720.6603 0.22% 6.1 600s 4765364 437289 41686.3151 46 16 41630.0000 41719.5640 0.22% 6.1 605s 4807712 429971 41679.3762 48 12 41630.0000 41718.4588 0.21% 6.1 610s 4848672 422798 41677.3712 47 16 41630.0000 41717.3734 0.21% 6.1 615s 4891502 414956 41642.2696 50 14 41630.0000 41716.2249 0.21% 6.1 620s 4933966 406876 cutoff 57 41630.0000 41715.0735 0.20% 6.1 625s 4975051 398545 41697.0823 45 21 41630.0000 41713.8901 0.20% 6.1 630s 5018226 389501 41644.2222 53 9 41630.0000 41712.6308 0.20% 6.1 635s 5061296 380177 cutoff 49 41630.0000 41711.3669 0.20% 6.1 640s 5103344 370625 41643.0804 50 13 41630.0000 41710.0942 0.19% 6.1 645s 5145967 360629 41662.7932 46 13 41630.0000 41708.7503 0.19% 6.1 650s 5188239 350385 41677.9607 48 12 41630.0000 41707.3831 0.19% 6.1 655s 5229967 339560 41642.3041 51 11 41630.0000 41705.9834 0.18% 6.1 660s 5272636 328381 cutoff 48 41630.0000 41704.4991 0.18% 6.1 665s 5315406 316569 41647.2521 46 14 41630.0000 41702.9368 0.18% 6.1 670s 5358176 304232 cutoff 48 41630.0000 41701.3425 0.17% 6.0 675s 5400635 291425 41655.4886 50 13 41630.0000 41699.6565 0.17% 6.0 680s 5443421 277905 cutoff 46 41630.0000 41697.8856 0.16% 6.0 685s 5486512 263630 cutoff 48 41630.0000 41695.9700 0.16% 6.0 690s 5529012 248739 cutoff 52 41630.0000 41693.9170 0.15% 6.0 695s 5572358 232845 cutoff 56 41630.0000 41691.6850 0.15% 6.0 700s 5615288 215907 cutoff 47 41630.0000 41689.2612 0.14% 6.0 705s 5659007 197626 41667.5161 42 18 41630.0000 41686.4747 0.14% 6.0 710s 5702959 178144 41645.7507 48 15 41630.0000 41683.3989 0.13% 6.0 715s 5746902 157248 41633.9093 50 12 41630.0000 41679.8589 0.12% 6.0 720s 5791949 133931 cutoff 50 41630.0000 41675.4744 0.11% 6.0 725s 5837324 107803 41664.2117 52 13 41630.0000 41669.9549 0.10% 6.0 730s 5884711 77306 cutoff 52 41630.0000 41662.0469 0.08% 6.0 735s 5936191 37780 cutoff 52 41630.0000 41648.6182 0.04% 5.9 740s Cutting planes: Gomory: 17 Explored 5969635 nodes (35305179 simplex iterations) in 742.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.163000000000e+04, best bound 4.163400000000e+04, gap 0.0096%