--- Job n3703 Start 07/18/08 01:04:20 GAMS Rev 227 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G071106/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- n3703.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/n3703.gdx --- n3703.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.081 --- n3703.gms(123) 5 Mb --- Generating MIP model m --- n3703.gms(124) 7 Mb --- 5,151 rows 10,001 columns 30,000 non-zeroes --- 5,000 discrete-columns --- n3703.gms(124) 7 Mb --- Executing Cbc: elapsed 0:00:00.232 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Reading parameter(s) from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" >> threads 2 Finished reading from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" Problem statistics: 10000 columns and 5150 rows. 5000 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jul 15 2008 command line - GAMS/CBC -threads 2 -solve -quit threads was changed from 0 to 2 Continuous objective value is 934212 - 1.78 seconds processed model has 5149 rows, 9999 columns (4999 integer) and 19998 elements Pass 1: (0.34 seconds) suminf. 6.90761 obj. 1.03036e+06 iterations 1363 Pass 2: (0.36 seconds) suminf. 6.41310 obj. 1.03388e+06 iterations 30 Pass 3: (0.62 seconds) suminf. 0.87906 obj. 1.29183e+06 iterations 1400 Pass 4: (1.14 seconds) suminf. 0.01645 obj. 1.59088e+06 iterations 2726 Pass 5: (1.22 seconds) suminf. 0.00096 obj. 1.67225e+06 iterations 292 Pass 6: (1.24 seconds) suminf. 0.00096 obj. 1.67225e+06 iterations 0 Pass 7: (1.88 seconds) suminf. 0.00000 obj. 7.42665e+06 iterations 4119 Solution found of 7.42665e+06 Before mini branch and bound, 4507 integers at bound fixed and 4747 continuous Full problem 5149 rows 9999 columns, reduced to 296 rows 426 columns Mini branch and bound improved solution from 7.42665e+06 to 1.56163e+06 (2.71 seconds) Round again with cutoff of 1.49889e+06 Pass 8: (3.00 seconds) suminf. 6.90761 obj. 1.02552e+06 iterations 736 Pass 9: (3.02 seconds) suminf. 6.41310 obj. 1.02904e+06 iterations 7 Pass 10: (3.21 seconds) suminf. 1.04312 obj. 1.26144e+06 iterations 874 Pass 11: (3.29 seconds) suminf. 0.21092 obj. 1.41186e+06 iterations 326 Pass 12: (3.58 seconds) suminf. 1.44865 obj. 1.49889e+06 iterations 880 Pass 13: (3.75 seconds) suminf. 1.01345 obj. 1.49889e+06 iterations 554 Pass 14: (4.02 seconds) suminf. 1.14935 obj. 1.49889e+06 iterations 644 Pass 15: (4.12 seconds) suminf. 0.92479 obj. 1.49394e+06 iterations 311 Pass 16: (4.28 seconds) suminf. 0.98564 obj. 1.49889e+06 iterations 407 Pass 17: (4.36 seconds) suminf. 0.78169 obj. 1.49853e+06 iterations 190 Pass 18: (4.55 seconds) suminf. 1.24404 obj. 1.49889e+06 iterations 487 Pass 19: (4.80 seconds) suminf. 0.82242 obj. 1.49889e+06 iterations 811 Pass 20: (5.09 seconds) suminf. 1.40377 obj. 1.49889e+06 iterations 1052 Pass 21: (5.26 seconds) suminf. 1.07315 obj. 1.49526e+06 iterations 746 Pass 22: (5.47 seconds) suminf. 1.10213 obj. 1.49889e+06 iterations 539 Pass 23: (5.60 seconds) suminf. 0.97976 obj. 1.49889e+06 iterations 353 Pass 24: (5.80 seconds) suminf. 0.88479 obj. 1.49889e+06 iterations 618 Pass 25: (5.89 seconds) suminf. 0.49643 obj. 1.4919e+06 iterations 343 Pass 26: (6.13 seconds) suminf. 0.60054 obj. 1.49889e+06 iterations 513 Pass 27: (6.26 seconds) suminf. 0.57659 obj. 1.49853e+06 iterations 481 Before mini branch and bound, 4815 integers at bound fixed and 4810 continuous Full problem 5149 rows 9999 columns, reduced to 239 rows 340 columns Mini branch and bound improved solution from 1.56163e+06 to 1.42426e+06 (6.96 seconds) After 7.06 seconds - Feasibility pump exiting with objective of 1.42426e+06 - took 7.00 seconds Integer solution of 1.42426e+06 found by feasibility pump after 0 iterations and 0 nodes (7.06 seconds) Full problem 5149 rows 9999 columns, reduced to 0 rows 0 columns 320 added rows had average density of 139.347 At root node, 320 cuts changed objective from 934212 to 994712 in 20 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 2.832 seconds - new frequency is 10 Cut generator 1 (Gomory) - 15 row cuts (1 active), 0 column cuts in 1.232 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 479 row cuts (28 active), 0 column cuts in 0.328 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.052 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 802 row cuts (229 active), 0 column cuts in 0.216 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 414 row cuts (57 active), 0 column cuts in 0.464 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 90 row cuts (5 active), 0 column cuts in 0.872 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1.42426e+06 best solution, best possible 994712 (32.95 seconds) After 100 nodes, 52 on tree, 1.42426e+06 best solution, best possible 996369 (481.43 seconds) After 200 nodes, 107 on tree, 1.42426e+06 best solution, best possible 996864 (721.53 seconds) After 300 nodes, 163 on tree, 1.42426e+06 best solution, best possible 996864 (895.44 seconds) After 400 nodes, 217 on tree, 1.42426e+06 best solution, best possible 996864 (1050.57 seconds) After 500 nodes, 271 on tree, 1.42426e+06 best solution, best possible 996864 (1131.65 seconds) After 600 nodes, 323 on tree, 1.42426e+06 best solution, best possible 996864 (1184.47 seconds) After 700 nodes, 381 on tree, 1.42426e+06 best solution, best possible 996864 (1205.20 seconds) After 800 nodes, 433 on tree, 1.42426e+06 best solution, best possible 996864 (1217.66 seconds) After 900 nodes, 461 on tree, 1.42426e+06 best solution, best possible 996864 (1225.34 seconds) After 1000 nodes, 493 on tree, 1.42426e+06 best solution, best possible 996864 (1232.77 seconds) After 1100 nodes, 496 on tree, 1.42426e+06 best solution, best possible 996864 (1237.39 seconds) After 1200 nodes, 502 on tree, 1.42426e+06 best solution, best possible 996864 (1241.43 seconds) After 1300 nodes, 497 on tree, 1.42426e+06 best solution, best possible 996864 (1245.61 seconds) After 1400 nodes, 504 on tree, 1.42426e+06 best solution, best possible 996864 (1251.05 seconds) After 1500 nodes, 523 on tree, 1.42426e+06 best solution, best possible 996864 (1256.15 seconds) After 1600 nodes, 518 on tree, 1.42426e+06 best solution, best possible 996864 (1260.23 seconds) After 1700 nodes, 520 on tree, 1.42426e+06 best solution, best possible 996864 (1265.13 seconds) After 1800 nodes, 519 on tree, 1.42426e+06 best solution, best possible 996864 (1269.98 seconds) After 1900 nodes, 527 on tree, 1.42426e+06 best solution, best possible 996864 (1276.96 seconds) After 2000 nodes, 527 on tree, 1.42426e+06 best solution, best possible 996864 (1283.32 seconds) After 2100 nodes, 535 on tree, 1.42426e+06 best solution, best possible 996864 (1289.41 seconds) After 2200 nodes, 545 on tree, 1.42426e+06 best solution, best possible 996864 (1296.00 seconds) After 2300 nodes, 560 on tree, 1.42426e+06 best solution, best possible 996864 (1300.09 seconds) After 2400 nodes, 557 on tree, 1.42426e+06 best solution, best possible 996864 (1305.26 seconds) After 2500 nodes, 570 on tree, 1.42426e+06 best solution, best possible 996864 (1310.73 seconds) After 2600 nodes, 571 on tree, 1.42426e+06 best solution, best possible 996864 (1315.61 seconds) After 2700 nodes, 571 on tree, 1.42426e+06 best solution, best possible 996864 (1320.42 seconds) After 2800 nodes, 574 on tree, 1.42426e+06 best solution, best possible 996864 (1324.66 seconds) After 2900 nodes, 568 on tree, 1.42426e+06 best solution, best possible 996864 (1329.60 seconds) After 3000 nodes, 564 on tree, 1.42426e+06 best solution, best possible 996864 (1334.83 seconds) After 3100 nodes, 579 on tree, 1.42426e+06 best solution, best possible 996864 (1340.18 seconds) After 3200 nodes, 572 on tree, 1.42426e+06 best solution, best possible 996864 (1344.03 seconds) After 3300 nodes, 589 on tree, 1.42426e+06 best solution, best possible 996864 (1351.02 seconds) After 3400 nodes, 625 on tree, 1.42426e+06 best solution, best possible 996864 (1357.74 seconds) After 3500 nodes, 645 on tree, 1.42426e+06 best solution, best possible 996864 (1364.23 seconds) After 3600 nodes, 672 on tree, 1.42426e+06 best solution, best possible 996864 (1371.35 seconds) After 3700 nodes, 677 on tree, 1.42426e+06 best solution, best possible 996864 (1380.87 seconds) After 3800 nodes, 675 on tree, 1.42426e+06 best solution, best possible 996864 (1388.78 seconds) After 3900 nodes, 688 on tree, 1.42426e+06 best solution, best possible 996864 (1395.79 seconds) After 4000 nodes, 686 on tree, 1.42426e+06 best solution, best possible 996864 (1401.54 seconds) After 4100 nodes, 707 on tree, 1.42426e+06 best solution, best possible 996864 (1408.12 seconds) After 4200 nodes, 719 on tree, 1.42426e+06 best solution, best possible 996864 (1415.44 seconds) After 4300 nodes, 715 on tree, 1.42426e+06 best solution, best possible 996864 (1422.42 seconds) After 4400 nodes, 714 on tree, 1.42426e+06 best solution, best possible 996864 (1430.16 seconds) After 4500 nodes, 714 on tree, 1.42426e+06 best solution, best possible 996864 (1435.85 seconds) After 4600 nodes, 718 on tree, 1.42426e+06 best solution, best possible 996864 (1441.55 seconds) After 4700 nodes, 728 on tree, 1.42426e+06 best solution, best possible 996864 (1448.12 seconds) After 4800 nodes, 744 on tree, 1.42426e+06 best solution, best possible 996864 (1454.33 seconds) After 4900 nodes, 747 on tree, 1.42426e+06 best solution, best possible 996864 (1459.64 seconds) After 5000 nodes, 751 on tree, 1.42426e+06 best solution, best possible 996864 (1464.73 seconds) After 5100 nodes, 743 on tree, 1.42426e+06 best solution, best possible 996864 (1470.38 seconds) After 5200 nodes, 754 on tree, 1.42426e+06 best solution, best possible 996864 (1476.30 seconds) After 5300 nodes, 757 on tree, 1.42426e+06 best solution, best possible 996864 (1481.26 seconds) After 5400 nodes, 770 on tree, 1.42426e+06 best solution, best possible 996864 (1486.44 seconds) After 5500 nodes, 763 on tree, 1.42426e+06 best solution, best possible 996864 (1493.17 seconds) After 5600 nodes, 777 on tree, 1.42426e+06 best solution, best possible 996864 (1499.54 seconds) After 5700 nodes, 762 on tree, 1.42426e+06 best solution, best possible 996864 (1504.34 seconds) After 5800 nodes, 773 on tree, 1.42426e+06 best solution, best possible 996864 (1511.56 seconds) After 5900 nodes, 778 on tree, 1.42426e+06 best solution, best possible 996864 (1516.65 seconds) After 6000 nodes, 777 on tree, 1.42426e+06 best solution, best possible 996864 (1521.79 seconds) After 6100 nodes, 784 on tree, 1.42426e+06 best solution, best possible 996864 (1528.18 seconds) After 6200 nodes, 784 on tree, 1.42426e+06 best solution, best possible 996864 (1534.60 seconds) After 6300 nodes, 780 on tree, 1.42426e+06 best solution, best possible 996864 (1539.69 seconds) After 6400 nodes, 795 on tree, 1.42426e+06 best solution, best possible 996864 (1545.12 seconds) After 6500 nodes, 806 on tree, 1.42426e+06 best solution, best possible 996864 (1551.34 seconds) After 6600 nodes, 806 on tree, 1.42426e+06 best solution, best possible 996864 (1558.26 seconds) After 6700 nodes, 812 on tree, 1.42426e+06 best solution, best possible 996864 (1563.51 seconds) After 6800 nodes, 820 on tree, 1.42426e+06 best solution, best possible 996864 (1569.91 seconds) After 6900 nodes, 820 on tree, 1.42426e+06 best solution, best possible 996864 (1577.46 seconds) After 7000 nodes, 834 on tree, 1.42426e+06 best solution, best possible 996864 (1584.44 seconds) After 7100 nodes, 839 on tree, 1.42426e+06 best solution, best possible 996864 (1589.80 seconds) After 7200 nodes, 846 on tree, 1.42426e+06 best solution, best possible 996864 (1595.63 seconds) After 7300 nodes, 844 on tree, 1.42426e+06 best solution, best possible 996864 (1602.07 seconds) After 7400 nodes, 828 on tree, 1.42426e+06 best solution, best possible 996864 (1608.39 seconds) After 7500 nodes, 829 on tree, 1.42426e+06 best solution, best possible 996864 (1613.50 seconds) After 7600 nodes, 835 on tree, 1.42426e+06 best solution, best possible 996864 (1619.09 seconds) After 7700 nodes, 840 on tree, 1.42426e+06 best solution, best possible 996864 (1624.41 seconds) After 7800 nodes, 839 on tree, 1.42426e+06 best solution, best possible 996864 (1630.74 seconds) After 7900 nodes, 840 on tree, 1.42426e+06 best solution, best possible 996864 (1636.17 seconds) After 8000 nodes, 855 on tree, 1.42426e+06 best solution, best possible 996864 (1642.30 seconds) After 8100 nodes, 854 on tree, 1.42426e+06 best solution, best possible 996864 (1648.78 seconds) After 8200 nodes, 848 on tree, 1.42426e+06 best solution, best possible 996864 (1656.10 seconds) After 8300 nodes, 851 on tree, 1.42426e+06 best solution, best possible 996864 (1663.76 seconds) After 8400 nodes, 849 on tree, 1.42426e+06 best solution, best possible 996864 (1670.98 seconds) After 8500 nodes, 849 on tree, 1.42426e+06 best solution, best possible 996864 (1679.10 seconds) After 8600 nodes, 862 on tree, 1.42426e+06 best solution, best possible 996864 (1687.53 seconds) After 8700 nodes, 857 on tree, 1.42426e+06 best solution, best possible 996864 (1697.99 seconds) After 8800 nodes, 858 on tree, 1.42426e+06 best solution, best possible 996864 (1708.11 seconds) After 8900 nodes, 850 on tree, 1.42426e+06 best solution, best possible 996864 (1716.14 seconds) After 9000 nodes, 845 on tree, 1.42426e+06 best solution, best possible 996864 (1724.75 seconds) After 9100 nodes, 854 on tree, 1.42426e+06 best solution, best possible 996864 (1732.30 seconds) After 9200 nodes, 859 on tree, 1.42426e+06 best solution, best possible 996864 (1739.04 seconds) After 9300 nodes, 854 on tree, 1.42426e+06 best solution, best possible 996864 (1745.85 seconds) After 9400 nodes, 851 on tree, 1.42426e+06 best solution, best possible 996864 (1753.07 seconds) After 9500 nodes, 856 on tree, 1.42426e+06 best solution, best possible 996864 (1760.91 seconds) After 9600 nodes, 869 on tree, 1.42426e+06 best solution, best possible 996864 (1768.06 seconds) After 9700 nodes, 862 on tree, 1.42426e+06 best solution, best possible 996864 (1774.79 seconds) After 9800 nodes, 872 on tree, 1.42426e+06 best solution, best possible 996864 (1780.58 seconds) After 9900 nodes, 878 on tree, 1.42426e+06 best solution, best possible 996864 (1787.52 seconds) After 10000 nodes, 874 on tree, 1.42426e+06 best solution, best possible 996864 (1794.44 seconds) After 10100 nodes, 875 on tree, 1.42426e+06 best solution, best possible 996864 (1801.03 seconds) After 10200 nodes, 880 on tree, 1.42426e+06 best solution, best possible 996864 (1806.20 seconds) After 10300 nodes, 880 on tree, 1.42426e+06 best solution, best possible 996864 (1811.25 seconds) After 10400 nodes, 888 on tree, 1.42426e+06 best solution, best possible 996864 (1816.16 seconds) After 10500 nodes, 887 on tree, 1.42426e+06 best solution, best possible 996864 (1821.56 seconds) After 10600 nodes, 890 on tree, 1.42426e+06 best solution, best possible 996864 (1827.19 seconds) After 10700 nodes, 897 on tree, 1.42426e+06 best solution, best possible 996864 (1832.85 seconds) After 10800 nodes, 915 on tree, 1.42426e+06 best solution, best possible 996864 (1838.11 seconds) After 10900 nodes, 923 on tree, 1.42426e+06 best solution, best possible 996864 (1843.04 seconds) After 11000 nodes, 916 on tree, 1.42426e+06 best solution, best possible 996864 (1850.61 seconds) After 11100 nodes, 967 on tree, 1.42426e+06 best solution, best possible 997689 (2080.00 seconds) After 11200 nodes, 1017 on tree, 1.42426e+06 best solution, best possible 997949 (2182.47 seconds) After 11300 nodes, 1067 on tree, 1.42426e+06 best solution, best possible 998144 (2313.19 seconds) After 11400 nodes, 1117 on tree, 1.42426e+06 best solution, best possible 998277 (2401.36 seconds) After 11500 nodes, 1167 on tree, 1.42426e+06 best solution, best possible 998382 (2490.57 seconds) After 11600 nodes, 1217 on tree, 1.42426e+06 best solution, best possible 998465 (2586.32 seconds) After 11700 nodes, 1267 on tree, 1.42426e+06 best solution, best possible 998533 (2686.88 seconds) After 11800 nodes, 1317 on tree, 1.42426e+06 best solution, best possible 998591 (2788.96 seconds) After 11900 nodes, 1367 on tree, 1.42426e+06 best solution, best possible 998673 (2876.26 seconds) After 12000 nodes, 1417 on tree, 1.42426e+06 best solution, best possible 998719 (2948.09 seconds) After 12100 nodes, 1467 on tree, 1.42426e+06 best solution, best possible 998758 (3031.33 seconds) After 12200 nodes, 1517 on tree, 1.42426e+06 best solution, best possible 998793 (3127.52 seconds) After 12300 nodes, 1567 on tree, 1.42426e+06 best solution, best possible 998828 (3220.59 seconds) After 12400 nodes, 1617 on tree, 1.42426e+06 best solution, best possible 998862 (3313.20 seconds) After 12500 nodes, 1667 on tree, 1.42426e+06 best solution, best possible 998891 (3379.54 seconds) After 12600 nodes, 1717 on tree, 1.42426e+06 best solution, best possible 998930 (3455.16 seconds) After 12700 nodes, 1767 on tree, 1.42426e+06 best solution, best possible 998961 (3523.61 seconds) After 12800 nodes, 1817 on tree, 1.42426e+06 best solution, best possible 998988 (3615.79 seconds) After 12900 nodes, 1867 on tree, 1.42426e+06 best solution, best possible 999010 (3701.79 seconds) After 13000 nodes, 1917 on tree, 1.42426e+06 best solution, best possible 999033 (3772.90 seconds) After 13100 nodes, 1967 on tree, 1.42426e+06 best solution, best possible 999057 (3853.35 seconds) After 13200 nodes, 2017 on tree, 1.42426e+06 best solution, best possible 999080 (3939.49 seconds) After 13300 nodes, 2067 on tree, 1.42426e+06 best solution, best possible 999101 (4040.17 seconds) After 13400 nodes, 2117 on tree, 1.42426e+06 best solution, best possible 999117 (4134.28 seconds) After 13500 nodes, 2167 on tree, 1.42426e+06 best solution, best possible 999137 (4212.48 seconds) After 13600 nodes, 2217 on tree, 1.42426e+06 best solution, best possible 999151 (4297.58 seconds) After 13700 nodes, 2267 on tree, 1.42426e+06 best solution, best possible 999170 (4380.83 seconds) After 13800 nodes, 2317 on tree, 1.42426e+06 best solution, best possible 999187 (4462.77 seconds) After 13900 nodes, 2367 on tree, 1.42426e+06 best solution, best possible 999201 (4545.74 seconds) After 14000 nodes, 2417 on tree, 1.42426e+06 best solution, best possible 999218 (4608.59 seconds) After 14100 nodes, 2467 on tree, 1.42426e+06 best solution, best possible 999234 (4683.54 seconds) After 14200 nodes, 2517 on tree, 1.42426e+06 best solution, best possible 999248 (4765.05 seconds) After 14300 nodes, 2567 on tree, 1.42426e+06 best solution, best possible 999264 (4837.22 seconds) After 14400 nodes, 2617 on tree, 1.42426e+06 best solution, best possible 999281 (4931.98 seconds) After 14500 nodes, 2667 on tree, 1.42426e+06 best solution, best possible 999301 (5021.51 seconds) After 14600 nodes, 2717 on tree, 1.42426e+06 best solution, best possible 999320 (5091.49 seconds) After 14700 nodes, 2767 on tree, 1.42426e+06 best solution, best possible 999330 (5170.40 seconds) After 14800 nodes, 2817 on tree, 1.42426e+06 best solution, best possible 999346 (5254.13 seconds) After 14900 nodes, 2867 on tree, 1.42426e+06 best solution, best possible 999360 (5328.83 seconds) After 15000 nodes, 2917 on tree, 1.42426e+06 best solution, best possible 999370 (5429.64 seconds) After 15100 nodes, 2967 on tree, 1.42426e+06 best solution, best possible 999383 (5503.80 seconds) After 15200 nodes, 3017 on tree, 1.42426e+06 best solution, best possible 999396 (5585.82 seconds) After 15300 nodes, 3067 on tree, 1.42426e+06 best solution, best possible 999407 (5666.07 seconds) After 15400 nodes, 3117 on tree, 1.42426e+06 best solution, best possible 999420 (5747.21 seconds) After 15500 nodes, 3167 on tree, 1.42426e+06 best solution, best possible 999432 (5835.23 seconds) After 15600 nodes, 3217 on tree, 1.42426e+06 best solution, best possible 999443 (5923.85 seconds) After 15700 nodes, 3267 on tree, 1.42426e+06 best solution, best possible 999454 (5996.19 seconds) After 15800 nodes, 3317 on tree, 1.42426e+06 best solution, best possible 999463 (6083.21 seconds) After 15900 nodes, 3367 on tree, 1.42426e+06 best solution, best possible 999476 (6158.80 seconds) After 16000 nodes, 3417 on tree, 1.42426e+06 best solution, best possible 999485 (6228.62 seconds) After 16100 nodes, 3467 on tree, 1.42426e+06 best solution, best possible 999491 (6334.44 seconds) After 16200 nodes, 3517 on tree, 1.42426e+06 best solution, best possible 999500 (6410.43 seconds) After 16300 nodes, 3567 on tree, 1.42426e+06 best solution, best possible 999510 (6493.50 seconds) After 16400 nodes, 3617 on tree, 1.42426e+06 best solution, best possible 999517 (6561.80 seconds) After 16500 nodes, 3667 on tree, 1.42426e+06 best solution, best possible 999526 (6643.85 seconds) After 16600 nodes, 3717 on tree, 1.42426e+06 best solution, best possible 999534 (6735.82 seconds) After 16700 nodes, 3767 on tree, 1.42426e+06 best solution, best possible 999541 (6815.40 seconds) After 16800 nodes, 3817 on tree, 1.42426e+06 best solution, best possible 999549 (6888.99 seconds) After 16900 nodes, 3867 on tree, 1.42426e+06 best solution, best possible 999558 (6956.21 seconds) After 17000 nodes, 3917 on tree, 1.42426e+06 best solution, best possible 999569 (7038.28 seconds) After 17100 nodes, 3967 on tree, 1.42426e+06 best solution, best possible 999576 (7107.29 seconds) Thread 0 used 8569 times, waiting to start 6.30286, 55010 locks, 17.2149 locked, 0.484445 waiting for locks Thread 1 used 8600 times, waiting to start 9.87395, 55369 locks, 17.4605 locked, 0.467841 waiting for locks Main thread 3597.01 waiting for threads, 34531 locks, 0.0862975 locked, 0.0799284 waiting for locks Exiting on maximum nodes Partial search - best objective 1.42426e+06 (best possible 999583), took 2828895 iterations and 17168 nodes (7184.30 seconds) Strong branching done 28694 times (1049674 iterations), fathomed 360 nodes and fixed 6444 variables Maximum depth 231, 273841 variables fixed on reduced cost Cuts at root node changed objective from 934212 to 994712 Probing was tried 1385 times and created 5 cuts of which 6 were active after adding rounds of cuts (28.254 seconds) Gomory was tried 60 times and created 45 cuts of which 3 were active after adding rounds of cuts (3.696 seconds) Knapsack was tried 3656 times and created 46175 cuts of which 3747 were active after adding rounds of cuts (170.031 seconds) Clique was tried 60 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.156 seconds) MixedIntegerRounding2 was tried 3656 times and created 67700 cuts of which 44907 were active after adding rounds of cuts (64.264 seconds) FlowCover was tried 3656 times and created 2828 cuts of which 940 were active after adding rounds of cuts (7.608 seconds) TwoMirCuts was tried 60 times and created 270 cuts of which 15 were active after adding rounds of cuts (2.616 seconds) Result - Stopped on nodes objective 1424262 after 17168 nodes and 2828895 iterations - took 7184.46 seconds (total time 7186.25) Total time 7189.25 Node limit reached. Have feasible solution. wallclocktime: 3660.26 used seconds: 7189.26 MIP solution: 1424262 (17168 nodes, 7189.26 seconds) Best possible: 999583.2292 Absolute gap: 4.2468e+05 (absolute tolerance optca: 0) Relative gap: 0.42486 (relative tolerance optcr: 0) --- Restarting execution --- n3703.gms(124) 0 Mb --- Reading solution for model m --- n3703.gms(124) 5 Mb *** Status: Normal completion --- Job n3703.gms Stop 07/18/08 02:05:20 elapsed 1:01:00.598