--- Job rout Start 08/24/08 06:44:51 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 --- rout.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/rout.gdx --- rout.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.007 --- rout.gms(123) 4 Mb --- Generating MIP model m --- rout.gms(124) 4 Mb --- 292 rows 557 columns 2,433 non-zeroes --- 315 discrete-columns --- Executing Cbc: elapsed 0:00:00.019 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 556 columns and 291 rows. 315 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 981.864 - 0.02 seconds Optimal - objective value 981.864 processed model has 290 rows, 555 columns (315 integer) and 2115 elements Objective coefficients multiple of 0.01 Cutoff increment increased from 1e-05 to 0.00999 Pass 1: suminf. 5.22301 (22) obj. 1107.31 iterations 63 Pass 2: suminf. 4.10260 (18) obj. 1138.01 iterations 61 Pass 3: suminf. 3.81442 (16) obj. 1178.38 iterations 2 Pass 4: suminf. 3.21730 (12) obj. 1110.56 iterations 30 Pass 5: suminf. 2.24209 (14) obj. 1169.41 iterations 12 Pass 6: suminf. 3.21647 (10) obj. 1186.51 iterations 36 Pass 7: suminf. 1.83333 (10) obj. 1215.77 iterations 38 Pass 8: suminf. 2.32438 (8) obj. 1177.49 iterations 24 Pass 9: suminf. 7.60834 (30) obj. 1207.71 iterations 129 Pass 10: suminf. 2.64414 (10) obj. 1381.29 iterations 63 Pass 11: suminf. 2.64414 (10) obj. 1381.29 iterations 0 Pass 12: suminf. 2.60870 (8) obj. 1451.19 iterations 27 Pass 13: suminf. 1.15498 (6) obj. 1545.79 iterations 22 Pass 14: suminf. 0.87089 (4) obj. 1481.62 iterations 17 Pass 15: suminf. 0.81983 (5) obj. 1486.53 iterations 8 Pass 16: suminf. 0.95274 (5) obj. 1490.8 iterations 16 Pass 17: suminf. 10.84713 (36) obj. 1320.87 iterations 128 Pass 18: suminf. 4.12633 (14) obj. 1636.48 iterations 46 Pass 19: suminf. 3.12219 (11) obj. 1623.44 iterations 4 Pass 20: suminf. 2.18971 (10) obj. 1585.09 iterations 15 No solution found this major pass Before mini branch and bound, 203 integers at bound fixed and 189 continuous Full problem 290 rows 555 columns, reduced to 100 rows 163 columns Mini branch and bound did not improve solution (0.24 seconds) After 0.24 seconds - Feasibility pump exiting - took 0.24 seconds 26 added rows had average density of 315.385 At root node, 26 cuts changed objective from 981.864 to 989.561 in 13 passes Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active) in 0.188 seconds - new frequency is 1000 Cut generator 1 (Gomory) - 517 row cuts, 0 column cuts (26 active) in 0.056 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 50 row cuts, 0 column cuts (0 active) in 0.012 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 102 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 1 row cuts, 0 column cuts (0 active) in 0.080 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 124 row cuts, 0 column cuts (0 active) in 0.068 seconds - new frequency is -100 Optimal - objective value 989.561 Optimal - objective value 989.561 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 989.561 (1.55 seconds) Integer solution of 1480 found after 10769 iterations and 137 nodes (3.73 seconds) Full problem 290 rows 555 columns, reduced to 2 rows 3 columns Integer solution of 1224.52 found by combine solutions after 11691 iterations and 174 nodes (3.90 seconds) Integer solution of 1109.61 found after 22363 iterations and 456 nodes (5.56 seconds) Full problem 290 rows 555 columns, reduced to 63 rows 57 columns After 1000 nodes, 391 on tree, 1109.61 best solution, best possible 989.621 (9.17 seconds) Integer solution of 1088.42 found after 71387 iterations and 1681 nodes (12.93 seconds) Full problem 290 rows 555 columns, reduced to 75 rows 79 columns After 2000 nodes, 775 on tree, 1088.42 best solution, best possible 989.621 (15.10 seconds) After 3000 nodes, 1140 on tree, 1088.42 best solution, best possible 989.621 (20.67 seconds) After 4000 nodes, 1490 on tree, 1088.42 best solution, best possible 989.621 (26.47 seconds) After 5000 nodes, 1844 on tree, 1088.42 best solution, best possible 989.621 (32.12 seconds) After 6000 nodes, 2154 on tree, 1088.42 best solution, best possible 989.621 (37.35 seconds) Integer solution of 1087.88 found after 262133 iterations and 6710 nodes (40.73 seconds) Full problem 290 rows 555 columns, reduced to 78 rows 89 columns After 7000 nodes, 2519 on tree, 1087.88 best solution, best possible 1001.65 (45.31 seconds) After 8000 nodes, 2947 on tree, 1087.88 best solution, best possible 1012.46 (53.51 seconds) After 9000 nodes, 3358 on tree, 1087.88 best solution, best possible 1017.42 (60.90 seconds) After 10000 nodes, 3784 on tree, 1087.88 best solution, best possible 1020.6 (67.89 seconds) After 11000 nodes, 4176 on tree, 1087.88 best solution, best possible 1022.95 (75.27 seconds) After 12000 nodes, 4595 on tree, 1087.88 best solution, best possible 1024.69 (82.15 seconds) After 13000 nodes, 5005 on tree, 1087.88 best solution, best possible 1026.11 (88.75 seconds) Integer solution of 1082.44 found after 608571 iterations and 13548 nodes (91.88 seconds) Full problem 290 rows 555 columns, reduced to 84 rows 103 columns After 14000 nodes, 5279 on tree, 1082.44 best solution, best possible 1026.81 (96.57 seconds) After 15000 nodes, 5660 on tree, 1082.44 best solution, best possible 1028.27 (103.24 seconds) After 16000 nodes, 6015 on tree, 1082.44 best solution, best possible 1029.28 (109.45 seconds) After 17000 nodes, 6367 on tree, 1082.44 best solution, best possible 1030.28 (116.01 seconds) After 18000 nodes, 6707 on tree, 1082.44 best solution, best possible 1030.28 (121.29 seconds) After 19000 nodes, 7041 on tree, 1082.44 best solution, best possible 1031.15 (127.28 seconds) After 20000 nodes, 7360 on tree, 1082.44 best solution, best possible 1031.87 (133.01 seconds) After 21000 nodes, 7677 on tree, 1082.44 best solution, best possible 1032.56 (139.04 seconds) After 22000 nodes, 8003 on tree, 1082.44 best solution, best possible 1032.56 (144.21 seconds) After 23000 nodes, 8360 on tree, 1082.44 best solution, best possible 1033.23 (150.21 seconds) After 24000 nodes, 8667 on tree, 1082.44 best solution, best possible 1033.95 (155.94 seconds) After 25000 nodes, 8970 on tree, 1082.44 best solution, best possible 1034.57 (161.94 seconds) After 26000 nodes, 9279 on tree, 1082.44 best solution, best possible 1034.57 (166.54 seconds) After 27000 nodes, 9571 on tree, 1082.44 best solution, best possible 1035.21 (172.28 seconds) After 28000 nodes, 9895 on tree, 1082.44 best solution, best possible 1035.73 (177.82 seconds) After 29000 nodes, 10164 on tree, 1082.44 best solution, best possible 1036.28 (183.46 seconds) After 30000 nodes, 10448 on tree, 1082.44 best solution, best possible 1036.76 (189.04 seconds) After 31000 nodes, 10705 on tree, 1082.44 best solution, best possible 1036.76 (194.02 seconds) Integer solution of 1079.19 found after 1336929 iterations and 31884 nodes (198.14 seconds) Full problem 290 rows 555 columns, reduced to 93 rows 120 columns After 32000 nodes, 10651 on tree, 1079.19 best solution, best possible 1036.83 (201.02 seconds) Integer solution of 1077.56 found after 1341462 iterations and 32011 nodes (201.04 seconds) Full problem 290 rows 555 columns, reduced to 96 rows 128 columns After 33000 nodes, 10750 on tree, 1077.56 best solution, best possible 1037.43 (210.42 seconds) After 34000 nodes, 10992 on tree, 1077.56 best solution, best possible 1037.99 (215.75 seconds) After 35000 nodes, 11233 on tree, 1077.56 best solution, best possible 1037.99 (220.55 seconds) After 36000 nodes, 11376 on tree, 1077.56 best solution, best possible 1037.99 (224.66 seconds) After 37000 nodes, 11204 on tree, 1077.56 best solution, best possible 1037.99 (227.05 seconds) After 38000 nodes, 11436 on tree, 1077.56 best solution, best possible 1038.64 (232.26 seconds) After 39000 nodes, 11606 on tree, 1077.56 best solution, best possible 1038.64 (236.52 seconds) After 40000 nodes, 11766 on tree, 1077.56 best solution, best possible 1038.64 (240.56 seconds) After 41000 nodes, 11610 on tree, 1077.56 best solution, best possible 1038.64 (243.06 seconds) After 42000 nodes, 11862 on tree, 1077.56 best solution, best possible 1039.34 (248.28 seconds) After 43000 nodes, 12055 on tree, 1077.56 best solution, best possible 1039.34 (252.81 seconds) After 44000 nodes, 12227 on tree, 1077.56 best solution, best possible 1039.34 (256.97 seconds) After 45000 nodes, 12059 on tree, 1077.56 best solution, best possible 1039.34 (259.69 seconds) After 46000 nodes, 12291 on tree, 1077.56 best solution, best possible 1040.2 (265.01 seconds) After 47000 nodes, 12443 on tree, 1077.56 best solution, best possible 1040.2 (269.50 seconds) After 48000 nodes, 12585 on tree, 1077.56 best solution, best possible 1040.2 (273.71 seconds) After 49000 nodes, 12431 on tree, 1077.56 best solution, best possible 1040.2 (276.37 seconds) After 50000 nodes, 12698 on tree, 1077.56 best solution, best possible 1040.96 (281.87 seconds) After 51000 nodes, 12886 on tree, 1077.56 best solution, best possible 1040.96 (286.10 seconds) After 52000 nodes, 13039 on tree, 1077.56 best solution, best possible 1040.96 (290.27 seconds) After 53000 nodes, 12889 on tree, 1077.56 best solution, best possible 1040.96 (292.87 seconds) After 54000 nodes, 13146 on tree, 1077.56 best solution, best possible 1041.66 (298.26 seconds) After 55000 nodes, 13243 on tree, 1077.56 best solution, best possible 1041.66 (302.33 seconds) After 56000 nodes, 13378 on tree, 1077.56 best solution, best possible 1041.66 (306.54 seconds) After 57000 nodes, 13220 on tree, 1077.56 best solution, best possible 1041.66 (309.18 seconds) After 58000 nodes, 13480 on tree, 1077.56 best solution, best possible 1042.4 (314.55 seconds) After 59000 nodes, 13576 on tree, 1077.56 best solution, best possible 1042.4 (318.72 seconds) After 60000 nodes, 13702 on tree, 1077.56 best solution, best possible 1042.4 (322.80 seconds) After 61000 nodes, 13516 on tree, 1077.56 best solution, best possible 1042.4 (325.44 seconds) After 62000 nodes, 13749 on tree, 1077.56 best solution, best possible 1043.16 (330.66 seconds) After 63000 nodes, 13867 on tree, 1077.56 best solution, best possible 1043.16 (334.80 seconds) After 64000 nodes, 13956 on tree, 1077.56 best solution, best possible 1043.16 (338.97 seconds) After 65000 nodes, 13805 on tree, 1077.56 best solution, best possible 1043.16 (341.58 seconds) After 66000 nodes, 14042 on tree, 1077.56 best solution, best possible 1043.86 (347.17 seconds) After 67000 nodes, 14165 on tree, 1077.56 best solution, best possible 1043.86 (351.41 seconds) After 68000 nodes, 14260 on tree, 1077.56 best solution, best possible 1043.86 (355.41 seconds) After 69000 nodes, 14110 on tree, 1077.56 best solution, best possible 1043.86 (358.03 seconds) After 70000 nodes, 14321 on tree, 1077.56 best solution, best possible 1044.53 (363.17 seconds) After 71000 nodes, 14411 on tree, 1077.56 best solution, best possible 1044.53 (367.31 seconds) After 72000 nodes, 14509 on tree, 1077.56 best solution, best possible 1044.53 (371.27 seconds) After 73000 nodes, 14323 on tree, 1077.56 best solution, best possible 1044.53 (374.06 seconds) After 74000 nodes, 14546 on tree, 1077.56 best solution, best possible 1045.16 (379.56 seconds) After 75000 nodes, 14631 on tree, 1077.56 best solution, best possible 1045.16 (383.56 seconds) After 76000 nodes, 14702 on tree, 1077.56 best solution, best possible 1045.16 (387.38 seconds) After 77000 nodes, 14517 on tree, 1077.56 best solution, best possible 1045.16 (389.97 seconds) After 78000 nodes, 14724 on tree, 1077.56 best solution, best possible 1045.85 (395.08 seconds) After 79000 nodes, 14813 on tree, 1077.56 best solution, best possible 1045.85 (399.17 seconds) After 80000 nodes, 14882 on tree, 1077.56 best solution, best possible 1045.85 (403.05 seconds) After 81000 nodes, 14701 on tree, 1077.56 best solution, best possible 1045.85 (405.62 seconds) After 82000 nodes, 14884 on tree, 1077.56 best solution, best possible 1046.54 (410.65 seconds) After 83000 nodes, 14976 on tree, 1077.56 best solution, best possible 1046.54 (414.45 seconds) After 84000 nodes, 15006 on tree, 1077.56 best solution, best possible 1046.54 (418.25 seconds) After 85000 nodes, 14843 on tree, 1077.56 best solution, best possible 1046.54 (420.95 seconds) After 86000 nodes, 15053 on tree, 1077.56 best solution, best possible 1047.19 (426.01 seconds) After 87000 nodes, 15084 on tree, 1077.56 best solution, best possible 1047.19 (429.96 seconds) After 88000 nodes, 15134 on tree, 1077.56 best solution, best possible 1047.19 (433.77 seconds) After 89000 nodes, 14926 on tree, 1077.56 best solution, best possible 1047.19 (436.62 seconds) After 90000 nodes, 15116 on tree, 1077.56 best solution, best possible 1047.84 (441.69 seconds) After 91000 nodes, 15184 on tree, 1077.56 best solution, best possible 1047.84 (445.40 seconds) After 92000 nodes, 15219 on tree, 1077.56 best solution, best possible 1047.84 (448.81 seconds) After 93000 nodes, 15019 on tree, 1077.56 best solution, best possible 1047.84 (451.40 seconds) After 94000 nodes, 15213 on tree, 1077.56 best solution, best possible 1048.45 (456.29 seconds) After 95000 nodes, 15264 on tree, 1077.56 best solution, best possible 1048.45 (460.17 seconds) After 96000 nodes, 15307 on tree, 1077.56 best solution, best possible 1048.45 (463.90 seconds) After 97000 nodes, 15116 on tree, 1077.56 best solution, best possible 1048.45 (466.62 seconds) After 98000 nodes, 15284 on tree, 1077.56 best solution, best possible 1049.1 (471.45 seconds) After 99000 nodes, 15343 on tree, 1077.56 best solution, best possible 1049.1 (475.47 seconds) After 100000 nodes, 15356 on tree, 1077.56 best solution, best possible 1049.1 (479.43 seconds) After 101000 nodes, 15171 on tree, 1077.56 best solution, best possible 1049.1 (482.11 seconds) After 102000 nodes, 15345 on tree, 1077.56 best solution, best possible 1049.7 (487.16 seconds) After 103000 nodes, 15417 on tree, 1077.56 best solution, best possible 1049.7 (490.95 seconds) After 104000 nodes, 15424 on tree, 1077.56 best solution, best possible 1049.7 (494.60 seconds) After 105000 nodes, 15193 on tree, 1077.56 best solution, best possible 1049.7 (497.36 seconds) After 106000 nodes, 15332 on tree, 1077.56 best solution, best possible 1050.3 (502.54 seconds) After 107000 nodes, 15347 on tree, 1077.56 best solution, best possible 1050.3 (506.05 seconds) After 108000 nodes, 15356 on tree, 1077.56 best solution, best possible 1050.3 (509.90 seconds) After 109000 nodes, 15152 on tree, 1077.56 best solution, best possible 1050.3 (512.40 seconds) After 110000 nodes, 15280 on tree, 1077.56 best solution, best possible 1050.86 (517.22 seconds) After 111000 nodes, 15327 on tree, 1077.56 best solution, best possible 1050.86 (521.00 seconds) After 112000 nodes, 15326 on tree, 1077.56 best solution, best possible 1050.86 (524.62 seconds) After 113000 nodes, 15135 on tree, 1077.56 best solution, best possible 1050.86 (527.28 seconds) After 114000 nodes, 15271 on tree, 1077.56 best solution, best possible 1051.39 (532.02 seconds) After 115000 nodes, 15286 on tree, 1077.56 best solution, best possible 1051.39 (535.79 seconds) After 116000 nodes, 15292 on tree, 1077.56 best solution, best possible 1051.39 (539.39 seconds) After 117000 nodes, 15075 on tree, 1077.56 best solution, best possible 1051.39 (542.13 seconds) After 118000 nodes, 15189 on tree, 1077.56 best solution, best possible 1051.95 (546.85 seconds) After 119000 nodes, 15222 on tree, 1077.56 best solution, best possible 1051.95 (550.61 seconds) After 120000 nodes, 15227 on tree, 1077.56 best solution, best possible 1051.95 (554.12 seconds) After 121000 nodes, 14994 on tree, 1077.56 best solution, best possible 1051.95 (556.73 seconds) After 122000 nodes, 15102 on tree, 1077.56 best solution, best possible 1052.46 (561.34 seconds) After 123000 nodes, 15103 on tree, 1077.56 best solution, best possible 1052.46 (565.16 seconds) After 124000 nodes, 15090 on tree, 1077.56 best solution, best possible 1052.46 (568.90 seconds) After 125000 nodes, 14855 on tree, 1077.56 best solution, best possible 1052.46 (571.60 seconds) After 126000 nodes, 14946 on tree, 1077.56 best solution, best possible 1052.94 (576.41 seconds) After 127000 nodes, 14936 on tree, 1077.56 best solution, best possible 1052.94 (579.99 seconds) After 128000 nodes, 14926 on tree, 1077.56 best solution, best possible 1052.94 (583.78 seconds) After 129000 nodes, 14715 on tree, 1077.56 best solution, best possible 1052.94 (586.32 seconds) After 130000 nodes, 14796 on tree, 1077.56 best solution, best possible 1053.46 (590.96 seconds) After 131000 nodes, 14831 on tree, 1077.56 best solution, best possible 1053.46 (594.26 seconds) After 132000 nodes, 14830 on tree, 1077.56 best solution, best possible 1053.46 (597.91 seconds) After 133000 nodes, 14658 on tree, 1077.56 best solution, best possible 1053.46 (600.40 seconds) After 134000 nodes, 14726 on tree, 1077.56 best solution, best possible 1053.91 (604.91 seconds) After 135000 nodes, 14735 on tree, 1077.56 best solution, best possible 1053.91 (608.21 seconds) After 136000 nodes, 14712 on tree, 1077.56 best solution, best possible 1053.91 (611.71 seconds) After 137000 nodes, 14531 on tree, 1077.56 best solution, best possible 1053.91 (614.25 seconds) After 138000 nodes, 14622 on tree, 1077.56 best solution, best possible 1054.31 (618.71 seconds) After 139000 nodes, 14602 on tree, 1077.56 best solution, best possible 1054.31 (622.23 seconds) After 140000 nodes, 14539 on tree, 1077.56 best solution, best possible 1054.31 (625.88 seconds) After 141000 nodes, 14331 on tree, 1077.56 best solution, best possible 1054.31 (628.58 seconds) After 142000 nodes, 14398 on tree, 1077.56 best solution, best possible 1054.73 (632.97 seconds) After 143000 nodes, 14381 on tree, 1077.56 best solution, best possible 1054.73 (636.36 seconds) After 144000 nodes, 14353 on tree, 1077.56 best solution, best possible 1054.73 (639.74 seconds) After 145000 nodes, 14123 on tree, 1077.56 best solution, best possible 1054.73 (642.37 seconds) After 146000 nodes, 14197 on tree, 1077.56 best solution, best possible 1055.14 (646.83 seconds) After 147000 nodes, 14193 on tree, 1077.56 best solution, best possible 1055.14 (650.46 seconds) After 148000 nodes, 14153 on tree, 1077.56 best solution, best possible 1055.14 (653.98 seconds) After 149000 nodes, 13912 on tree, 1077.56 best solution, best possible 1055.14 (656.69 seconds) After 150000 nodes, 13937 on tree, 1077.56 best solution, best possible 1055.61 (661.10 seconds) After 151000 nodes, 13928 on tree, 1077.56 best solution, best possible 1055.61 (664.38 seconds) After 152000 nodes, 13870 on tree, 1077.56 best solution, best possible 1055.61 (667.89 seconds) After 153000 nodes, 13662 on tree, 1077.56 best solution, best possible 1055.61 (670.39 seconds) After 154000 nodes, 13685 on tree, 1077.56 best solution, best possible 1056.09 (674.85 seconds) After 155000 nodes, 13641 on tree, 1077.56 best solution, best possible 1056.09 (678.35 seconds) After 156000 nodes, 13604 on tree, 1077.56 best solution, best possible 1056.09 (681.84 seconds) After 157000 nodes, 13394 on tree, 1077.56 best solution, best possible 1056.09 (684.41 seconds) After 158000 nodes, 13417 on tree, 1077.56 best solution, best possible 1056.52 (688.76 seconds) After 159000 nodes, 13357 on tree, 1077.56 best solution, best possible 1056.52 (692.20 seconds) After 160000 nodes, 13321 on tree, 1077.56 best solution, best possible 1056.52 (695.78 seconds) After 161000 nodes, 13084 on tree, 1077.56 best solution, best possible 1056.52 (698.42 seconds) After 162000 nodes, 13110 on tree, 1077.56 best solution, best possible 1056.97 (702.83 seconds) After 163000 nodes, 13088 on tree, 1077.56 best solution, best possible 1056.97 (706.29 seconds) After 164000 nodes, 13023 on tree, 1077.56 best solution, best possible 1056.97 (709.75 seconds) After 165000 nodes, 12826 on tree, 1077.56 best solution, best possible 1056.97 (712.27 seconds) After 166000 nodes, 12841 on tree, 1077.56 best solution, best possible 1057.46 (716.49 seconds) After 167000 nodes, 12799 on tree, 1077.56 best solution, best possible 1057.46 (719.79 seconds) After 168000 nodes, 12735 on tree, 1077.56 best solution, best possible 1057.46 (723.35 seconds) After 169000 nodes, 12455 on tree, 1077.56 best solution, best possible 1057.46 (726.24 seconds) After 170000 nodes, 12459 on tree, 1077.56 best solution, best possible 1057.92 (730.53 seconds) After 171000 nodes, 12386 on tree, 1077.56 best solution, best possible 1057.92 (733.90 seconds) After 172000 nodes, 12345 on tree, 1077.56 best solution, best possible 1057.92 (737.47 seconds) After 173000 nodes, 12150 on tree, 1077.56 best solution, best possible 1057.92 (739.99 seconds) After 174000 nodes, 12149 on tree, 1077.56 best solution, best possible 1058.42 (744.31 seconds) After 175000 nodes, 12076 on tree, 1077.56 best solution, best possible 1058.42 (747.62 seconds) After 176000 nodes, 12001 on tree, 1077.56 best solution, best possible 1058.42 (751.19 seconds) After 177000 nodes, 11791 on tree, 1077.56 best solution, best possible 1058.42 (753.86 seconds) After 178000 nodes, 11797 on tree, 1077.56 best solution, best possible 1058.94 (758.18 seconds) After 179000 nodes, 11707 on tree, 1077.56 best solution, best possible 1058.94 (761.46 seconds) After 180000 nodes, 11620 on tree, 1077.56 best solution, best possible 1058.94 (765.00 seconds) After 181000 nodes, 11392 on tree, 1077.56 best solution, best possible 1058.94 (767.69 seconds) After 182000 nodes, 11404 on tree, 1077.56 best solution, best possible 1059.44 (771.89 seconds) After 183000 nodes, 11346 on tree, 1077.56 best solution, best possible 1059.44 (775.40 seconds) After 184000 nodes, 11279 on tree, 1077.56 best solution, best possible 1059.44 (778.93 seconds) After 185000 nodes, 11036 on tree, 1077.56 best solution, best possible 1059.44 (781.61 seconds) After 186000 nodes, 11030 on tree, 1077.56 best solution, best possible 1059.92 (785.75 seconds) After 187000 nodes, 10948 on tree, 1077.56 best solution, best possible 1059.92 (789.19 seconds) After 188000 nodes, 10867 on tree, 1077.56 best solution, best possible 1059.92 (792.73 seconds) After 189000 nodes, 10562 on tree, 1077.56 best solution, best possible 1059.92 (795.65 seconds) After 190000 nodes, 10537 on tree, 1077.56 best solution, best possible 1060.43 (799.88 seconds) After 191000 nodes, 10445 on tree, 1077.56 best solution, best possible 1060.43 (803.21 seconds) After 192000 nodes, 10375 on tree, 1077.56 best solution, best possible 1060.43 (806.40 seconds) After 193000 nodes, 10141 on tree, 1077.56 best solution, best possible 1060.43 (808.96 seconds) After 194000 nodes, 10111 on tree, 1077.56 best solution, best possible 1060.93 (813.05 seconds) After 195000 nodes, 10048 on tree, 1077.56 best solution, best possible 1060.93 (816.27 seconds) After 196000 nodes, 9986 on tree, 1077.56 best solution, best possible 1060.93 (819.36 seconds) After 197000 nodes, 9956 on tree, 1077.56 best solution, best possible 1061.52 (823.50 seconds) After 198000 nodes, 9848 on tree, 1077.56 best solution, best possible 1061.52 (826.83 seconds) After 199000 nodes, 9822 on tree, 1077.56 best solution, best possible 1062.01 (830.76 seconds) After 200000 nodes, 9758 on tree, 1077.56 best solution, best possible 1062.46 (834.94 seconds) After 201000 nodes, 9711 on tree, 1077.56 best solution, best possible 1062.86 (839.03 seconds) After 202000 nodes, 9621 on tree, 1077.56 best solution, best possible 1062.86 (842.03 seconds) After 203000 nodes, 9583 on tree, 1077.56 best solution, best possible 1063.3 (846.02 seconds) After 204000 nodes, 9548 on tree, 1077.56 best solution, best possible 1063.67 (850.00 seconds) After 205000 nodes, 9480 on tree, 1077.56 best solution, best possible 1063.99 (853.73 seconds) After 206000 nodes, 9400 on tree, 1077.56 best solution, best possible 1063.99 (856.75 seconds) After 207000 nodes, 9332 on tree, 1077.56 best solution, best possible 1064.36 (860.53 seconds) After 208000 nodes, 9277 on tree, 1077.56 best solution, best possible 1064.73 (864.34 seconds) After 209000 nodes, 9208 on tree, 1077.56 best solution, best possible 1065.07 (868.32 seconds) After 210000 nodes, 9106 on tree, 1077.56 best solution, best possible 1065.07 (871.23 seconds) After 211000 nodes, 9015 on tree, 1077.56 best solution, best possible 1065.42 (875.02 seconds) After 212000 nodes, 8927 on tree, 1077.56 best solution, best possible 1065.73 (879.03 seconds) After 213000 nodes, 8851 on tree, 1077.56 best solution, best possible 1066.04 (882.84 seconds) After 214000 nodes, 8730 on tree, 1077.56 best solution, best possible 1066.04 (885.73 seconds) After 215000 nodes, 8657 on tree, 1077.56 best solution, best possible 1066.38 (889.48 seconds) After 216000 nodes, 8579 on tree, 1077.56 best solution, best possible 1066.68 (893.10 seconds) After 217000 nodes, 8464 on tree, 1077.56 best solution, best possible 1066.98 (896.70 seconds) After 218000 nodes, 8350 on tree, 1077.56 best solution, best possible 1066.98 (899.39 seconds) After 219000 nodes, 8278 on tree, 1077.56 best solution, best possible 1067.26 (902.88 seconds) After 220000 nodes, 8156 on tree, 1077.56 best solution, best possible 1067.56 (906.54 seconds) After 221000 nodes, 8050 on tree, 1077.56 best solution, best possible 1067.85 (910.16 seconds) After 222000 nodes, 7865 on tree, 1077.56 best solution, best possible 1067.85 (912.84 seconds) After 223000 nodes, 7751 on tree, 1077.56 best solution, best possible 1068.16 (916.45 seconds) After 224000 nodes, 7612 on tree, 1077.56 best solution, best possible 1068.47 (919.91 seconds) After 225000 nodes, 7473 on tree, 1077.56 best solution, best possible 1068.77 (923.48 seconds) After 226000 nodes, 7262 on tree, 1077.56 best solution, best possible 1068.77 (926.09 seconds) After 227000 nodes, 7136 on tree, 1077.56 best solution, best possible 1069.05 (929.65 seconds) After 228000 nodes, 7006 on tree, 1077.56 best solution, best possible 1069.37 (933.05 seconds) After 229000 nodes, 6843 on tree, 1077.56 best solution, best possible 1069.67 (936.59 seconds) After 230000 nodes, 6609 on tree, 1077.56 best solution, best possible 1069.67 (939.30 seconds) After 231000 nodes, 6469 on tree, 1077.56 best solution, best possible 1070.04 (942.83 seconds) After 232000 nodes, 6319 on tree, 1077.56 best solution, best possible 1070.34 (946.16 seconds) After 233000 nodes, 6141 on tree, 1077.56 best solution, best possible 1070.66 (949.55 seconds) After 234000 nodes, 5890 on tree, 1077.56 best solution, best possible 1070.66 (952.18 seconds) After 235000 nodes, 5720 on tree, 1077.56 best solution, best possible 1070.97 (955.54 seconds) After 236000 nodes, 5541 on tree, 1077.56 best solution, best possible 1071.29 (958.91 seconds) After 237000 nodes, 5329 on tree, 1077.56 best solution, best possible 1071.61 (962.16 seconds) After 238000 nodes, 5033 on tree, 1077.56 best solution, best possible 1071.61 (964.63 seconds) After 239000 nodes, 4807 on tree, 1077.56 best solution, best possible 1071.96 (967.90 seconds) After 240000 nodes, 4592 on tree, 1077.56 best solution, best possible 1072.31 (971.11 seconds) After 241000 nodes, 4378 on tree, 1077.56 best solution, best possible 1072.63 (974.24 seconds) After 242000 nodes, 4063 on tree, 1077.56 best solution, best possible 1072.63 (976.67 seconds) After 243000 nodes, 3818 on tree, 1077.56 best solution, best possible 1073.02 (979.78 seconds) After 244000 nodes, 3534 on tree, 1077.56 best solution, best possible 1073.41 (982.85 seconds) After 245000 nodes, 3285 on tree, 1077.56 best solution, best possible 1073.81 (985.77 seconds) After 246000 nodes, 2936 on tree, 1077.56 best solution, best possible 1073.81 (988.07 seconds) After 247000 nodes, 2621 on tree, 1077.56 best solution, best possible 1074.26 (990.94 seconds) After 248000 nodes, 2287 on tree, 1077.56 best solution, best possible 1074.7 (993.86 seconds) After 249000 nodes, 1952 on tree, 1077.56 best solution, best possible 1075.17 (996.57 seconds) After 250000 nodes, 1572 on tree, 1077.56 best solution, best possible 1075.17 (998.80 seconds) After 251000 nodes, 1213 on tree, 1077.56 best solution, best possible 1075.78 (1001.51 seconds) After 252000 nodes, 838 on tree, 1077.56 best solution, best possible 1076.38 (1004.08 seconds) After 253000 nodes, 422 on tree, 1077.56 best solution, best possible 1077 (1006.53 seconds) Search completed - best objective 1077.56, took 5658733 iterations and 253957 nodes (1008.72 seconds) Strong branching done 660 times (8929 iterations), fathomed 3 nodes and fixed 10 variables Maximum depth 85, 2.82476e+06 variables fixed on reduced cost Cuts at root node changed objective from 981.864 to 989.561 Probing was tried 110967 times and created 250644 cuts of which 56381 were active after adding rounds of cuts (76.361 seconds) Gomory was tried 41533 times and created 95153 cuts of which 11840 were active after adding rounds of cuts (28.170 seconds) Knapsack was tried 57500 times and created 176754 cuts of which 49579 were active after adding rounds of cuts (42.539 seconds) Clique was tried 13 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 57500 times and created 181644 cuts of which 46466 were active after adding rounds of cuts (19.861 seconds) FlowCover was tried 13 times and created 1 cuts of which 0 were active after adding rounds of cuts (0.080 seconds) TwoMirCuts was tried 13 times and created 124 cuts of which 0 were active after adding rounds of cuts (0.068 seconds) implication was tried 111067 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective 1077.56 after 253957 nodes and 5658733 iterations - took 1008.78 seconds (total time 1008.79) Total time 1008.80 Solved to optimality. MIP solution: 1077.56 (253957 nodes, 1008.8 seconds) Best possible: 1077.56 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- rout.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job rout.gms Stop 08/24/08 07:02:02 elapsed 0:17:10.652