--- Job neos6 Start 08/22/08 00:41:25 GAMS Rev 228 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G071106/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- neos6.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/neos6.gdx --- neos6.gms(148) 10 Mb --- Starting execution: elapsed 0:00:00.110 --- neos6.gms(123) 10 Mb --- Generating MIP model m --- neos6.gms(124) 19 Mb --- 1,037 rows 8,787 columns 252,170 non-zeroes --- 8,340 discrete-columns --- neos6.gms(124) 18 Mb --- Executing COINCBC: elapsed 0:00:00.531 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 8786 columns and 1036 rows. 8340 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 83 - 0.72 seconds 0 fixed, 446 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 1036 rows, 8786 columns (8340 integer) and 251946 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: suminf. 9.05530 obj. 103.32 iterations 969 Pass 2: suminf. 8.14604 obj. 104.616 iterations 98 Pass 3: suminf. 5.35185 obj. 109 iterations 110 Pass 4: suminf. 4.08929 obj. 110.375 iterations 81 Pass 5: suminf. 5.72222 obj. 116.722 iterations 244 Pass 6: suminf. 4.55556 obj. 116.667 iterations 154 Pass 7: suminf. 3.46465 obj. 116 iterations 92 Pass 8: suminf. 3.22222 obj. 116.167 iterations 180 Pass 9: suminf. 3.11111 obj. 116 iterations 136 Pass 10: suminf. 3.02020 obj. 116 iterations 80 Pass 11: suminf. 3.66667 obj. 116.303 iterations 185 Pass 12: suminf. 3.46465 obj. 116 iterations 143 Pass 13: suminf. 3.22222 obj. 116.303 iterations 133 Pass 14: suminf. 2.93333 obj. 122.733 iterations 535 Pass 15: suminf. 0.88889 obj. 126 iterations 613 Pass 16: suminf. 0.88889 obj. 126 iterations 271 Pass 17: suminf. 0.66667 obj. 126 iterations 99 Pass 18: suminf. 0.44444 obj. 126 iterations 46 Pass 19: suminf. 0.88889 obj. 126 iterations 228 Pass 20: suminf. 0.66667 obj. 126 iterations 55 No solution found this major pass Before mini branch and bound, 8192 integers at bound fixed and 309 continuous Full problem 1036 rows 8786 columns, reduced to 326 rows 275 columns Mini branch and bound did not improve solution (3.63 seconds) Full problem 1037 rows 8786 columns, reduced to 1037 rows 8786 columns - too large After 7.44 seconds - Feasibility pump exiting - took 7.38 seconds 3 added rows had average density of 3.66667 At root node, 3 cuts changed objective from 83 to 83 in 2 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.220 seconds - new frequency is 10 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.044 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.020 seconds - new frequency is -100 Cut generator 3 (Clique) - 48 row cuts (3 active), 0 column cuts in 0.012 seconds - new frequency is 1 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 active), 0 column cuts in 0.188 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.028 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 0 row cuts (0 active), 0 column cuts in 0.176 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 83 (9.46 seconds) After 100 nodes, 53 on tree, 1e+50 best solution, best possible 83 (97.39 seconds) After 200 nodes, 107 on tree, 1e+50 best solution, best possible 83 (155.65 seconds) Full problem 1036 rows 8786 columns, reduced to 223 rows 448 columns After 300 nodes, 150 on tree, 96 best solution, best possible 83 (177.06 seconds) After 400 nodes, 199 on tree, 96 best solution, best possible 83 (192.83 seconds) Integer solution of 88 found after 42735 iterations and 416 nodes (195.36 seconds) Full problem 1036 rows 8786 columns, reduced to 289 rows 491 columns Integer solution of 87 found by combine solutions after 42812 iterations and 417 nodes (196.09 seconds) After 500 nodes, 184 on tree, 87 best solution, best possible 83 (221.80 seconds) After 600 nodes, 232 on tree, 87 best solution, best possible 83 (241.78 seconds) After 700 nodes, 272 on tree, 87 best solution, best possible 83 (256.29 seconds) After 800 nodes, 314 on tree, 87 best solution, best possible 83 (266.27 seconds) After 900 nodes, 359 on tree, 87 best solution, best possible 83 (277.92 seconds) After 1000 nodes, 400 on tree, 87 best solution, best possible 83 (286.77 seconds) After 1100 nodes, 448 on tree, 87 best solution, best possible 83 (300.28 seconds) After 1200 nodes, 494 on tree, 87 best solution, best possible 83 (313.47 seconds) After 1300 nodes, 536 on tree, 87 best solution, best possible 83 (324.12 seconds) Full problem 1036 rows 8786 columns, reduced to 349 rows 505 columns After 1400 nodes, 312 on tree, 85 best solution, best possible 83 (339.31 seconds) After 1500 nodes, 359 on tree, 85 best solution, best possible 83 (350.67 seconds) After 1600 nodes, 400 on tree, 85 best solution, best possible 83 (358.96 seconds) After 1700 nodes, 435 on tree, 85 best solution, best possible 83 (367.53 seconds) After 1800 nodes, 454 on tree, 85 best solution, best possible 83 (375.15 seconds) After 1900 nodes, 491 on tree, 85 best solution, best possible 83 (383.02 seconds) After 2000 nodes, 535 on tree, 85 best solution, best possible 83 (392.38 seconds) After 2100 nodes, 580 on tree, 85 best solution, best possible 83 (399.88 seconds) After 2200 nodes, 615 on tree, 85 best solution, best possible 83 (407.14 seconds) After 2300 nodes, 650 on tree, 85 best solution, best possible 83 (413.03 seconds) After 2400 nodes, 687 on tree, 85 best solution, best possible 83 (420.02 seconds) After 2500 nodes, 716 on tree, 85 best solution, best possible 83 (425.89 seconds) After 2600 nodes, 748 on tree, 85 best solution, best possible 83 (431.44 seconds) After 2700 nodes, 786 on tree, 85 best solution, best possible 83 (438.30 seconds) After 2800 nodes, 810 on tree, 85 best solution, best possible 83 (443.18 seconds) After 2900 nodes, 846 on tree, 85 best solution, best possible 83 (451.18 seconds) After 3000 nodes, 883 on tree, 85 best solution, best possible 83 (457.17 seconds) After 3100 nodes, 909 on tree, 85 best solution, best possible 83 (462.82 seconds) After 3200 nodes, 927 on tree, 85 best solution, best possible 83 (467.92 seconds) After 3300 nodes, 951 on tree, 85 best solution, best possible 83 (473.55 seconds) After 3400 nodes, 968 on tree, 85 best solution, best possible 83 (478.53 seconds) After 3500 nodes, 989 on tree, 85 best solution, best possible 83 (483.87 seconds) After 3600 nodes, 1033 on tree, 85 best solution, best possible 83 (491.77 seconds) Integer solution of 84 found after 396645 iterations and 3610 nodes (492.56 seconds) After 3700 nodes, 147 on tree, 84 best solution, best possible 83 (498.28 seconds) After 3800 nodes, 142 on tree, 84 best solution, best possible 83 (502.11 seconds) After 3900 nodes, 158 on tree, 84 best solution, best possible 83 (506.53 seconds) After 4000 nodes, 158 on tree, 84 best solution, best possible 83 (510.36 seconds) After 4100 nodes, 156 on tree, 84 best solution, best possible 83 (513.98 seconds) After 4200 nodes, 168 on tree, 84 best solution, best possible 83 (517.90 seconds) After 4300 nodes, 172 on tree, 84 best solution, best possible 83 (521.48 seconds) After 4400 nodes, 168 on tree, 84 best solution, best possible 83 (525.50 seconds) After 4500 nodes, 169 on tree, 84 best solution, best possible 83 (528.95 seconds) After 4600 nodes, 168 on tree, 84 best solution, best possible 83 (532.65 seconds) After 4700 nodes, 170 on tree, 84 best solution, best possible 83 (536.56 seconds) After 4800 nodes, 170 on tree, 84 best solution, best possible 83 (540.59 seconds) After 4900 nodes, 172 on tree, 84 best solution, best possible 83 (544.20 seconds) After 5000 nodes, 171 on tree, 84 best solution, best possible 83 (547.78 seconds) After 5100 nodes, 173 on tree, 84 best solution, best possible 83 (551.64 seconds) After 5200 nodes, 169 on tree, 84 best solution, best possible 83 (555.50 seconds) After 5300 nodes, 169 on tree, 84 best solution, best possible 83 (559.91 seconds) After 5400 nodes, 168 on tree, 84 best solution, best possible 83 (563.62 seconds) After 5500 nodes, 168 on tree, 84 best solution, best possible 83 (567.44 seconds) After 5600 nodes, 171 on tree, 84 best solution, best possible 83 (571.01 seconds) After 5700 nodes, 175 on tree, 84 best solution, best possible 83 (574.77 seconds) After 5800 nodes, 180 on tree, 84 best solution, best possible 83 (578.18 seconds) After 5900 nodes, 182 on tree, 84 best solution, best possible 83 (581.26 seconds) After 6000 nodes, 181 on tree, 84 best solution, best possible 83 (584.65 seconds) After 6100 nodes, 186 on tree, 84 best solution, best possible 83 (587.86 seconds) After 6200 nodes, 182 on tree, 84 best solution, best possible 83 (590.90 seconds) After 6300 nodes, 180 on tree, 84 best solution, best possible 83 (593.98 seconds) After 6400 nodes, 188 on tree, 84 best solution, best possible 83 (596.93 seconds) After 6500 nodes, 191 on tree, 84 best solution, best possible 83 (600.22 seconds) After 6600 nodes, 193 on tree, 84 best solution, best possible 83 (603.30 seconds) After 6700 nodes, 191 on tree, 84 best solution, best possible 83 (606.42 seconds) After 6800 nodes, 190 on tree, 84 best solution, best possible 83 (609.37 seconds) After 6900 nodes, 190 on tree, 84 best solution, best possible 83 (612.62 seconds) After 7000 nodes, 189 on tree, 84 best solution, best possible 83 (615.69 seconds) After 7100 nodes, 186 on tree, 84 best solution, best possible 83 (618.46 seconds) After 7200 nodes, 183 on tree, 84 best solution, best possible 83 (621.25 seconds) After 7300 nodes, 181 on tree, 84 best solution, best possible 83 (624.18 seconds) After 7400 nodes, 177 on tree, 84 best solution, best possible 83 (627.10 seconds) After 7500 nodes, 176 on tree, 84 best solution, best possible 83 (630.04 seconds) After 7600 nodes, 183 on tree, 84 best solution, best possible 83 (633.30 seconds) After 7700 nodes, 185 on tree, 84 best solution, best possible 83 (637.00 seconds) After 7800 nodes, 188 on tree, 84 best solution, best possible 83 (640.18 seconds) After 7900 nodes, 189 on tree, 84 best solution, best possible 83 (643.06 seconds) After 8000 nodes, 188 on tree, 84 best solution, best possible 83 (646.38 seconds) After 8100 nodes, 190 on tree, 84 best solution, best possible 83 (650.04 seconds) After 8200 nodes, 199 on tree, 84 best solution, best possible 83 (653.90 seconds) After 8300 nodes, 221 on tree, 84 best solution, best possible 83 (657.84 seconds) After 8400 nodes, 224 on tree, 84 best solution, best possible 83 (661.66 seconds) After 8500 nodes, 241 on tree, 84 best solution, best possible 83 (665.23 seconds) After 8600 nodes, 243 on tree, 84 best solution, best possible 83 (668.45 seconds) After 8700 nodes, 250 on tree, 84 best solution, best possible 83 (672.24 seconds) After 8800 nodes, 264 on tree, 84 best solution, best possible 83 (676.26 seconds) After 8900 nodes, 262 on tree, 84 best solution, best possible 83 (679.69 seconds) After 9000 nodes, 272 on tree, 84 best solution, best possible 83 (684.81 seconds) After 9100 nodes, 261 on tree, 84 best solution, best possible 83 (688.76 seconds) After 9200 nodes, 260 on tree, 84 best solution, best possible 83 (692.16 seconds) After 9300 nodes, 279 on tree, 84 best solution, best possible 83 (695.48 seconds) After 9400 nodes, 277 on tree, 84 best solution, best possible 83 (701.10 seconds) After 9500 nodes, 266 on tree, 84 best solution, best possible 83 (705.05 seconds) After 9600 nodes, 267 on tree, 84 best solution, best possible 83 (708.74 seconds) After 9700 nodes, 277 on tree, 84 best solution, best possible 83 (712.86 seconds) After 9800 nodes, 287 on tree, 84 best solution, best possible 83 (717.03 seconds) After 9900 nodes, 294 on tree, 84 best solution, best possible 83 (721.44 seconds) After 10000 nodes, 287 on tree, 84 best solution, best possible 83 (725.75 seconds) After 10100 nodes, 273 on tree, 84 best solution, best possible 83 (730.38 seconds) After 10200 nodes, 282 on tree, 84 best solution, best possible 83 (734.87 seconds) After 10300 nodes, 283 on tree, 84 best solution, best possible 83 (738.80 seconds) After 10400 nodes, 285 on tree, 84 best solution, best possible 83 (743.53 seconds) After 10500 nodes, 295 on tree, 84 best solution, best possible 83 (747.63 seconds) After 10600 nodes, 290 on tree, 84 best solution, best possible 83 (751.03 seconds) After 10700 nodes, 285 on tree, 84 best solution, best possible 83 (754.73 seconds) After 10800 nodes, 280 on tree, 84 best solution, best possible 83 (758.60 seconds) After 10900 nodes, 281 on tree, 84 best solution, best possible 83 (762.66 seconds) After 11000 nodes, 285 on tree, 84 best solution, best possible 83 (766.67 seconds) After 11100 nodes, 375 on tree, 84 best solution, best possible 83 (776.26 seconds) After 11200 nodes, 436 on tree, 84 best solution, best possible 83 (782.50 seconds) After 11300 nodes, 461 on tree, 84 best solution, best possible 83 (788.05 seconds) After 11400 nodes, 497 on tree, 84 best solution, best possible 83 (792.46 seconds) After 11500 nodes, 552 on tree, 84 best solution, best possible 83 (798.33 seconds) After 11600 nodes, 568 on tree, 84 best solution, best possible 83 (802.28 seconds) After 11700 nodes, 610 on tree, 84 best solution, best possible 83 (806.28 seconds) After 11800 nodes, 661 on tree, 84 best solution, best possible 83 (811.74 seconds) After 11900 nodes, 681 on tree, 84 best solution, best possible 83 (816.00 seconds) After 12000 nodes, 694 on tree, 84 best solution, best possible 83 (819.83 seconds) After 12100 nodes, 730 on tree, 84 best solution, best possible 83 (824.16 seconds) After 12200 nodes, 788 on tree, 84 best solution, best possible 83 (829.48 seconds) After 12300 nodes, 840 on tree, 84 best solution, best possible 83 (834.30 seconds) After 12400 nodes, 846 on tree, 84 best solution, best possible 83 (838.43 seconds) After 12500 nodes, 873 on tree, 84 best solution, best possible 83 (842.08 seconds) After 12600 nodes, 919 on tree, 84 best solution, best possible 83 (846.63 seconds) After 12700 nodes, 970 on tree, 84 best solution, best possible 83 (852.37 seconds) After 12800 nodes, 1019 on tree, 84 best solution, best possible 83 (858.00 seconds) After 12900 nodes, 1067 on tree, 84 best solution, best possible 83 (863.59 seconds) After 13000 nodes, 1092 on tree, 84 best solution, best possible 83 (867.78 seconds) After 13100 nodes, 1098 on tree, 84 best solution, best possible 83 (871.85 seconds) After 13200 nodes, 1112 on tree, 84 best solution, best possible 83 (875.76 seconds) After 13300 nodes, 1125 on tree, 84 best solution, best possible 83 (879.51 seconds) After 13400 nodes, 1129 on tree, 84 best solution, best possible 83 (883.18 seconds) After 13500 nodes, 1133 on tree, 84 best solution, best possible 83 (886.75 seconds) After 13600 nodes, 1143 on tree, 84 best solution, best possible 83 (890.24 seconds) After 13700 nodes, 1147 on tree, 84 best solution, best possible 83 (893.93 seconds) After 13800 nodes, 1156 on tree, 84 best solution, best possible 83 (897.74 seconds) After 13900 nodes, 1158 on tree, 84 best solution, best possible 83 (901.64 seconds) After 14000 nodes, 1158 on tree, 84 best solution, best possible 83 (905.84 seconds) After 14100 nodes, 1183 on tree, 84 best solution, best possible 83 (909.97 seconds) After 14200 nodes, 1223 on tree, 84 best solution, best possible 83 (914.48 seconds) After 14300 nodes, 1284 on tree, 84 best solution, best possible 83 (920.89 seconds) After 14400 nodes, 1334 on tree, 84 best solution, best possible 83 (926.32 seconds) After 14500 nodes, 1387 on tree, 84 best solution, best possible 83 (932.49 seconds) After 14600 nodes, 1440 on tree, 84 best solution, best possible 83 (938.31 seconds) After 14700 nodes, 1492 on tree, 84 best solution, best possible 83 (944.22 seconds) After 14800 nodes, 1522 on tree, 84 best solution, best possible 83 (948.29 seconds) After 14900 nodes, 1564 on tree, 84 best solution, best possible 83 (952.17 seconds) After 15000 nodes, 1602 on tree, 84 best solution, best possible 83 (956.00 seconds) After 15100 nodes, 1643 on tree, 84 best solution, best possible 83 (960.98 seconds) After 15200 nodes, 1703 on tree, 84 best solution, best possible 83 (966.54 seconds) After 15300 nodes, 1753 on tree, 84 best solution, best possible 83 (972.11 seconds) After 15400 nodes, 1807 on tree, 84 best solution, best possible 83 (977.62 seconds) After 15500 nodes, 1862 on tree, 84 best solution, best possible 83 (982.99 seconds) After 15600 nodes, 1910 on tree, 84 best solution, best possible 83 (988.32 seconds) After 15700 nodes, 1965 on tree, 84 best solution, best possible 83 (993.49 seconds) After 15800 nodes, 2014 on tree, 84 best solution, best possible 83 (998.44 seconds) After 15900 nodes, 2072 on tree, 84 best solution, best possible 83 (1003.53 seconds) After 16000 nodes, 2099 on tree, 84 best solution, best possible 83 (1007.58 seconds) After 16100 nodes, 2105 on tree, 84 best solution, best possible 83 (1011.35 seconds) After 16200 nodes, 2142 on tree, 84 best solution, best possible 83 (1015.33 seconds) After 16300 nodes, 2181 on tree, 84 best solution, best possible 83 (1019.02 seconds) After 16400 nodes, 2227 on tree, 84 best solution, best possible 83 (1024.09 seconds) After 16500 nodes, 2283 on tree, 84 best solution, best possible 83 (1029.20 seconds) After 16600 nodes, 2339 on tree, 84 best solution, best possible 83 (1034.13 seconds) After 16700 nodes, 2395 on tree, 84 best solution, best possible 83 (1038.64 seconds) After 16800 nodes, 2453 on tree, 84 best solution, best possible 83 (1043.71 seconds) After 16900 nodes, 2509 on tree, 84 best solution, best possible 83 (1048.33 seconds) After 17000 nodes, 2567 on tree, 84 best solution, best possible 83 (1052.93 seconds) After 17100 nodes, 2574 on tree, 84 best solution, best possible 83 (1056.74 seconds) After 17200 nodes, 2580 on tree, 84 best solution, best possible 83 (1060.52 seconds) After 17300 nodes, 2584 on tree, 84 best solution, best possible 83 (1063.99 seconds) After 17400 nodes, 2589 on tree, 84 best solution, best possible 83 (1067.16 seconds) After 17500 nodes, 2582 on tree, 84 best solution, best possible 83 (1070.32 seconds) After 17600 nodes, 2594 on tree, 84 best solution, best possible 83 (1073.20 seconds) After 17700 nodes, 2594 on tree, 84 best solution, best possible 83 (1076.54 seconds) After 17800 nodes, 2599 on tree, 84 best solution, best possible 83 (1080.20 seconds) After 17900 nodes, 2599 on tree, 84 best solution, best possible 83 (1083.94 seconds) After 18000 nodes, 2601 on tree, 84 best solution, best possible 83 (1087.48 seconds) After 18100 nodes, 2651 on tree, 84 best solution, best possible 83 (1091.74 seconds) After 18200 nodes, 2700 on tree, 84 best solution, best possible 83 (1096.19 seconds) After 18300 nodes, 2747 on tree, 84 best solution, best possible 83 (1100.63 seconds) After 18400 nodes, 2793 on tree, 84 best solution, best possible 83 (1105.02 seconds) After 18500 nodes, 2840 on tree, 84 best solution, best possible 83 (1110.21 seconds) After 18600 nodes, 2893 on tree, 84 best solution, best possible 83 (1114.89 seconds) After 18700 nodes, 2925 on tree, 84 best solution, best possible 83 (1118.79 seconds) After 18800 nodes, 2944 on tree, 84 best solution, best possible 83 (1122.79 seconds) After 18900 nodes, 2976 on tree, 84 best solution, best possible 83 (1126.71 seconds) After 19000 nodes, 3000 on tree, 84 best solution, best possible 83 (1130.33 seconds) After 19100 nodes, 3039 on tree, 84 best solution, best possible 83 (1134.55 seconds) After 19200 nodes, 3096 on tree, 84 best solution, best possible 83 (1138.69 seconds) After 19300 nodes, 3156 on tree, 84 best solution, best possible 83 (1143.39 seconds) After 19400 nodes, 3204 on tree, 84 best solution, best possible 83 (1147.63 seconds) After 19500 nodes, 3259 on tree, 84 best solution, best possible 83 (1152.48 seconds) After 19600 nodes, 3317 on tree, 84 best solution, best possible 83 (1156.70 seconds) After 19700 nodes, 3375 on tree, 84 best solution, best possible 83 (1161.27 seconds) After 19800 nodes, 3430 on tree, 84 best solution, best possible 83 (1165.24 seconds) After 19900 nodes, 3489 on tree, 84 best solution, best possible 83 (1169.89 seconds) After 20000 nodes, 3542 on tree, 84 best solution, best possible 83 (1173.86 seconds) After 20100 nodes, 3610 on tree, 84 best solution, best possible 83 (1177.45 seconds) After 20200 nodes, 3666 on tree, 84 best solution, best possible 83 (1181.81 seconds) After 20300 nodes, 3717 on tree, 84 best solution, best possible 83 (1185.83 seconds) After 20400 nodes, 3762 on tree, 84 best solution, best possible 83 (1190.09 seconds) After 20500 nodes, 3804 on tree, 84 best solution, best possible 83 (1194.46 seconds) After 20600 nodes, 3845 on tree, 84 best solution, best possible 83 (1198.84 seconds) After 20700 nodes, 3899 on tree, 84 best solution, best possible 83 (1203.17 seconds) After 20800 nodes, 3949 on tree, 84 best solution, best possible 83 (1207.42 seconds) After 20900 nodes, 4007 on tree, 84 best solution, best possible 83 (1212.08 seconds) After 21000 nodes, 4054 on tree, 84 best solution, best possible 83 (1216.70 seconds) After 21100 nodes, 4093 on tree, 84 best solution, best possible 83 (1222.71 seconds) After 21200 nodes, 4119 on tree, 84 best solution, best possible 83 (1227.46 seconds) After 21300 nodes, 4133 on tree, 84 best solution, best possible 83 (1231.21 seconds) After 21400 nodes, 4136 on tree, 84 best solution, best possible 83 (1234.86 seconds) After 21500 nodes, 4149 on tree, 84 best solution, best possible 83 (1238.45 seconds) After 21600 nodes, 4146 on tree, 84 best solution, best possible 83 (1241.55 seconds) After 21700 nodes, 4153 on tree, 84 best solution, best possible 83 (1244.65 seconds) After 21800 nodes, 4150 on tree, 84 best solution, best possible 83 (1248.01 seconds) After 21900 nodes, 4162 on tree, 84 best solution, best possible 83 (1250.82 seconds) After 22000 nodes, 4164 on tree, 84 best solution, best possible 83 (1253.82 seconds) After 22100 nodes, 4196 on tree, 84 best solution, best possible 83 (1257.91 seconds) After 22200 nodes, 4220 on tree, 84 best solution, best possible 83 (1261.89 seconds) After 22300 nodes, 4252 on tree, 84 best solution, best possible 83 (1265.82 seconds) After 22400 nodes, 4268 on tree, 84 best solution, best possible 83 (1269.16 seconds) After 22500 nodes, 4309 on tree, 84 best solution, best possible 83 (1273.60 seconds) After 22600 nodes, 4365 on tree, 84 best solution, best possible 83 (1278.42 seconds) After 22700 nodes, 4419 on tree, 84 best solution, best possible 83 (1283.10 seconds) After 22800 nodes, 4475 on tree, 84 best solution, best possible 83 (1287.98 seconds) After 22900 nodes, 4533 on tree, 84 best solution, best possible 83 (1292.76 seconds) After 23000 nodes, 4583 on tree, 84 best solution, best possible 83 (1297.30 seconds) After 23100 nodes, 4634 on tree, 84 best solution, best possible 83 (1301.89 seconds) After 23200 nodes, 4691 on tree, 84 best solution, best possible 83 (1306.42 seconds) After 23300 nodes, 4746 on tree, 84 best solution, best possible 83 (1310.87 seconds) After 23400 nodes, 4798 on tree, 84 best solution, best possible 83 (1315.25 seconds) After 23500 nodes, 4854 on tree, 84 best solution, best possible 83 (1319.27 seconds) After 23600 nodes, 4909 on tree, 84 best solution, best possible 83 (1323.47 seconds) After 23700 nodes, 4965 on tree, 84 best solution, best possible 83 (1327.99 seconds) After 23800 nodes, 5017 on tree, 84 best solution, best possible 83 (1332.98 seconds) After 23900 nodes, 5069 on tree, 84 best solution, best possible 83 (1337.36 seconds) After 24000 nodes, 5112 on tree, 84 best solution, best possible 83 (1341.84 seconds) After 24100 nodes, 5125 on tree, 84 best solution, best possible 83 (1345.78 seconds) After 24200 nodes, 5175 on tree, 84 best solution, best possible 83 (1349.93 seconds) After 24300 nodes, 5225 on tree, 84 best solution, best possible 83 (1354.25 seconds) After 24400 nodes, 5282 on tree, 84 best solution, best possible 83 (1358.57 seconds) After 24500 nodes, 5334 on tree, 84 best solution, best possible 83 (1363.41 seconds) After 24600 nodes, 5374 on tree, 84 best solution, best possible 83 (1367.91 seconds) After 24700 nodes, 5422 on tree, 84 best solution, best possible 83 (1372.43 seconds) After 24800 nodes, 5468 on tree, 84 best solution, best possible 83 (1376.95 seconds) After 24900 nodes, 5519 on tree, 84 best solution, best possible 83 (1381.17 seconds) After 25000 nodes, 5568 on tree, 84 best solution, best possible 83 (1386.05 seconds) After 25100 nodes, 5588 on tree, 84 best solution, best possible 83 (1390.59 seconds) After 25200 nodes, 5582 on tree, 84 best solution, best possible 83 (1393.83 seconds) After 25300 nodes, 5600 on tree, 84 best solution, best possible 83 (1398.36 seconds) After 25400 nodes, 5622 on tree, 84 best solution, best possible 83 (1403.35 seconds) After 25500 nodes, 5628 on tree, 84 best solution, best possible 83 (1408.21 seconds) After 25600 nodes, 5637 on tree, 84 best solution, best possible 83 (1411.72 seconds) After 25700 nodes, 5642 on tree, 84 best solution, best possible 83 (1414.61 seconds) After 25800 nodes, 5680 on tree, 84 best solution, best possible 83 (1419.14 seconds) After 25900 nodes, 5705 on tree, 84 best solution, best possible 83 (1423.88 seconds) After 26000 nodes, 5712 on tree, 84 best solution, best possible 83 (1427.84 seconds) After 26100 nodes, 5765 on tree, 84 best solution, best possible 83 (1432.49 seconds) After 26200 nodes, 5820 on tree, 84 best solution, best possible 83 (1437.65 seconds) After 26300 nodes, 5875 on tree, 84 best solution, best possible 83 (1442.56 seconds) After 26400 nodes, 5937 on tree, 84 best solution, best possible 83 (1446.72 seconds) After 26500 nodes, 5999 on tree, 84 best solution, best possible 83 (1450.45 seconds) After 26600 nodes, 6024 on tree, 84 best solution, best possible 83 (1454.39 seconds) After 26700 nodes, 6053 on tree, 84 best solution, best possible 83 (1458.40 seconds) After 26800 nodes, 6084 on tree, 84 best solution, best possible 83 (1462.01 seconds) After 26900 nodes, 6103 on tree, 84 best solution, best possible 83 (1465.57 seconds) After 27000 nodes, 6133 on tree, 84 best solution, best possible 83 (1469.59 seconds) After 27100 nodes, 6177 on tree, 84 best solution, best possible 83 (1474.00 seconds) After 27200 nodes, 6231 on tree, 84 best solution, best possible 83 (1478.69 seconds) After 27300 nodes, 6290 on tree, 84 best solution, best possible 83 (1483.19 seconds) After 27400 nodes, 6346 on tree, 84 best solution, best possible 83 (1487.95 seconds) After 27500 nodes, 6402 on tree, 84 best solution, best possible 83 (1493.03 seconds) After 27600 nodes, 6462 on tree, 84 best solution, best possible 83 (1497.94 seconds) After 27700 nodes, 6519 on tree, 84 best solution, best possible 83 (1502.92 seconds) After 27800 nodes, 6566 on tree, 84 best solution, best possible 83 (1507.85 seconds) After 27900 nodes, 6623 on tree, 84 best solution, best possible 83 (1512.51 seconds) After 28000 nodes, 6677 on tree, 84 best solution, best possible 83 (1517.52 seconds) After 28100 nodes, 6735 on tree, 84 best solution, best possible 83 (1522.53 seconds) After 28200 nodes, 6789 on tree, 84 best solution, best possible 83 (1527.04 seconds) After 28300 nodes, 6847 on tree, 84 best solution, best possible 83 (1532.35 seconds) After 28400 nodes, 6899 on tree, 84 best solution, best possible 83 (1536.95 seconds) After 28500 nodes, 6953 on tree, 84 best solution, best possible 83 (1541.67 seconds) After 28600 nodes, 7006 on tree, 84 best solution, best possible 83 (1546.20 seconds) After 28700 nodes, 7059 on tree, 84 best solution, best possible 83 (1550.57 seconds) After 28800 nodes, 7116 on tree, 84 best solution, best possible 83 (1555.58 seconds) After 28900 nodes, 7172 on tree, 84 best solution, best possible 83 (1560.70 seconds) After 29000 nodes, 7226 on tree, 84 best solution, best possible 83 (1565.59 seconds) After 29100 nodes, 7225 on tree, 84 best solution, best possible 83 (1568.87 seconds) After 29200 nodes, 7247 on tree, 84 best solution, best possible 83 (1572.91 seconds) After 29300 nodes, 7255 on tree, 84 best solution, best possible 83 (1576.03 seconds) Integer solution of 83 found after 2562841 iterations and 29342 nodes (1578.74 seconds) Search completed - best objective 83.00000000000001, took 2562841 iterations and 29342 nodes (1592.00 seconds) Strong branching done 10782 times (754392 iterations), fathomed 69 nodes and fixed 940 variables Maximum depth 68, 2.5561e+06 variables fixed on reduced cost Cuts at root node changed objective from 83 to 83 Probing was tried 2187 times and created 133 cuts of which 118 were active after adding rounds of cuts (17.289 seconds) Gomory was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.044 seconds) Knapsack was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) Clique was tried 4270 times and created 118501 cuts of which 5214 were active after adding rounds of cuts (21.841 seconds) MixedIntegerRounding2 was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.188 seconds) FlowCover was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.028 seconds) TwoMirCuts was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.176 seconds) 446 bounds tightened after postprocessing Result - Finished objective 83 after 29342 nodes and 2562841 iterations - took 1593.21 seconds (total time 1593.95) Total time 1594.16 Solved to optimality. MIP solution: 83 (29342 nodes, 1594.19 seconds) Best possible: 83 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- neos6.gms(124) 0 Mb --- Reading solution for model m --- neos6.gms(124) 10 Mb *** Status: Normal completion --- Job neos6.gms Stop 08/22/08 01:09:25 elapsed 0:27:59.850