--- Job set1ch Start 08/22/08 02:58:11 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 --- set1ch.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/set1ch.gdx --- set1ch.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.008 --- set1ch.gms(123) 4 Mb --- Generating MIP model m --- set1ch.gms(124) 4 Mb --- 493 rows 713 columns 1,885 non-zeroes --- 240 discrete-columns --- set1ch.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.020 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 712 columns and 492 rows. 240 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 32007.7 - 0.01 seconds 5 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 423 rows, 643 columns (235 integer) and 1255 elements Pass 1: suminf. 4.12362 obj. 73492.9 iterations 178 Pass 2: suminf. 1.03641 obj. 75592.2 iterations 12 Solution found of 77659.5 Before mini branch and bound, 105 integers at bound fixed and 115 continuous Full problem 423 rows 643 columns, reduced to 231 rows 337 columns - too large Mini branch and bound did not improve solution (0.02 seconds) After 0.02 seconds - Feasibility pump exiting with objective of 4 - took 0.02 seconds Integer solution of 77466 found by feasibility pump after 0 iterations and 0 nodes (0.04 seconds) Full problem 423 rows 643 columns, reduced to 41 rows 62 columns Integer solution of 76201.5 found by combine solutions after 0 iterations and 0 nodes (0.04 seconds) 106 added rows had average density of 27.5849 At root node, 106 cuts changed objective from 35118.1 to 53287.6 in 9 passes Cut generator 0 (Probing) - 139 row cuts (8 active), 0 column cuts in 0.120 seconds - new frequency is 1 Cut generator 1 (Gomory) - 159 row cuts (0 active), 0 column cuts in 0.024 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 154 row cuts (23 active), 0 column cuts in -0.000 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.028 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 449 row cuts (75 active), 0 column cuts in 0.036 seconds - new frequency is -100 After 0 nodes, 1 on tree, 76201.5 best solution, best possible 53287.6 (0.64 seconds) Full problem 423 rows 643 columns, reduced to 109 rows 161 columns Integer solution of 55655.5 found by combine solutions after 4965 iterations and 199 nodes (6.43 seconds) Integer solution of 54762.5 found after 10208 iterations and 710 nodes (9.19 seconds) Full problem 423 rows 643 columns, reduced to 145 rows 215 columns Integer solution of 54610.5 found by combine solutions after 10221 iterations and 711 nodes (9.38 seconds) After 1000 nodes, 377 on tree, 54610.5 best solution, best possible 53366.3 (11.34 seconds) After 2000 nodes, 873 on tree, 54610.5 best solution, best possible 53594.1 (17.07 seconds) After 3000 nodes, 1361 on tree, 54610.5 best solution, best possible 53598.3 (22.11 seconds) After 4000 nodes, 1838 on tree, 54610.5 best solution, best possible 53604.1 (27.48 seconds) After 5000 nodes, 2303 on tree, 54610.5 best solution, best possible 53604.1 (32.28 seconds) After 6000 nodes, 2763 on tree, 54610.5 best solution, best possible 53604.1 (36.97 seconds) After 7000 nodes, 3195 on tree, 54610.5 best solution, best possible 53604.1 (41.70 seconds) Integer solution of 54569.5 found after 83149 iterations and 7815 nodes (45.41 seconds) Full problem 423 rows 643 columns, reduced to 151 rows 224 columns After 8000 nodes, 3517 on tree, 54569.5 best solution, best possible 53604.1 (46.86 seconds) After 9000 nodes, 3962 on tree, 54569.5 best solution, best possible 53604.1 (52.03 seconds) After 10000 nodes, 4391 on tree, 54569.5 best solution, best possible 53604.1 (57.98 seconds) Integer solution of 54560.2 found after 111077 iterations and 10544 nodes (61.13 seconds) Full problem 423 rows 643 columns, reduced to 155 rows 230 columns After 11000 nodes, 4764 on tree, 54560.2 best solution, best possible 53617.3 (64.20 seconds) After 12000 nodes, 5264 on tree, 54560.2 best solution, best possible 53876 (74.21 seconds) After 13000 nodes, 5764 on tree, 54560.2 best solution, best possible 53918.5 (83.36 seconds) After 14000 nodes, 6236 on tree, 54560.2 best solution, best possible 53918.5 (90.37 seconds) After 15000 nodes, 6735 on tree, 54560.2 best solution, best possible 53952 (99.37 seconds) After 16000 nodes, 7235 on tree, 54560.2 best solution, best possible 53973.5 (108.05 seconds) After 17000 nodes, 7735 on tree, 54560.2 best solution, best possible 53990.6 (116.53 seconds) After 18000 nodes, 8199 on tree, 54560.2 best solution, best possible 53990.6 (122.76 seconds) After 19000 nodes, 8697 on tree, 54560.2 best solution, best possible 54005 (131.03 seconds) After 20000 nodes, 9196 on tree, 54560.2 best solution, best possible 54016.5 (139.30 seconds) After 21000 nodes, 9693 on tree, 54560.2 best solution, best possible 54026.2 (147.46 seconds) After 22000 nodes, 10132 on tree, 54560.2 best solution, best possible 54026.2 (153.49 seconds) After 23000 nodes, 10546 on tree, 54560.2 best solution, best possible 54026.2 (159.10 seconds) After 24000 nodes, 10923 on tree, 54560.2 best solution, best possible 54026.2 (164.66 seconds) After 25000 nodes, 10753 on tree, 54560.2 best solution, best possible 54026.2 (167.39 seconds) After 26000 nodes, 11248 on tree, 54560.2 best solution, best possible 54036.5 (175.45 seconds) After 27000 nodes, 11626 on tree, 54560.2 best solution, best possible 54036.5 (180.87 seconds) After 28000 nodes, 11990 on tree, 54560.2 best solution, best possible 54036.5 (186.26 seconds) After 29000 nodes, 11811 on tree, 54560.2 best solution, best possible 54036.5 (189.00 seconds) After 30000 nodes, 12309 on tree, 54560.2 best solution, best possible 54045.9 (197.10 seconds) After 31000 nodes, 12734 on tree, 54560.2 best solution, best possible 54045.9 (203.12 seconds) After 32000 nodes, 13135 on tree, 54560.2 best solution, best possible 54045.9 (208.87 seconds) After 33000 nodes, 12968 on tree, 54560.2 best solution, best possible 54045.9 (211.64 seconds) After 34000 nodes, 13467 on tree, 54560.2 best solution, best possible 54054.6 (219.56 seconds) After 35000 nodes, 13897 on tree, 54560.2 best solution, best possible 54054.6 (225.57 seconds) Integer solution of 54537.8 found after 405454 iterations and 35180 nodes (226.43 seconds) Full problem 423 rows 643 columns, reduced to 157 rows 233 columns After 36000 nodes, 14097 on tree, 54537.8 best solution, best possible 54061.1 (232.94 seconds) After 37000 nodes, 13943 on tree, 54537.8 best solution, best possible 54061.1 (235.59 seconds) After 38000 nodes, 14439 on tree, 54537.8 best solution, best possible 54068 (242.98 seconds) After 39000 nodes, 14881 on tree, 54537.8 best solution, best possible 54068 (249.36 seconds) After 40000 nodes, 15273 on tree, 54537.8 best solution, best possible 54068 (255.23 seconds) After 41000 nodes, 15103 on tree, 54537.8 best solution, best possible 54068 (257.81 seconds) After 42000 nodes, 15589 on tree, 54537.8 best solution, best possible 54074.7 (265.42 seconds) After 43000 nodes, 15978 on tree, 54537.8 best solution, best possible 54074.7 (271.16 seconds) After 44000 nodes, 16299 on tree, 54537.8 best solution, best possible 54074.7 (276.39 seconds) After 45000 nodes, 16113 on tree, 54537.8 best solution, best possible 54074.7 (278.95 seconds) After 46000 nodes, 16602 on tree, 54537.8 best solution, best possible 54080.9 (286.60 seconds) After 47000 nodes, 16969 on tree, 54537.8 best solution, best possible 54080.9 (292.30 seconds) After 48000 nodes, 17293 on tree, 54537.8 best solution, best possible 54080.9 (297.67 seconds) After 49000 nodes, 17118 on tree, 54537.8 best solution, best possible 54080.9 (300.27 seconds) After 50000 nodes, 17607 on tree, 54537.8 best solution, best possible 54086.8 (308.04 seconds) After 51000 nodes, 17983 on tree, 54537.8 best solution, best possible 54086.8 (313.84 seconds) After 52000 nodes, 18342 on tree, 54537.8 best solution, best possible 54086.8 (319.32 seconds) After 53000 nodes, 18186 on tree, 54537.8 best solution, best possible 54086.8 (321.91 seconds) After 54000 nodes, 18677 on tree, 54537.8 best solution, best possible 54092.1 (329.79 seconds) After 55000 nodes, 19051 on tree, 54537.8 best solution, best possible 54092.1 (335.62 seconds) After 56000 nodes, 19415 on tree, 54537.8 best solution, best possible 54092.1 (341.29 seconds) After 57000 nodes, 19240 on tree, 54537.8 best solution, best possible 54092.1 (343.97 seconds) After 58000 nodes, 19727 on tree, 54537.8 best solution, best possible 54096.8 (351.90 seconds) After 59000 nodes, 20072 on tree, 54537.8 best solution, best possible 54096.8 (357.45 seconds) After 60000 nodes, 20412 on tree, 54537.8 best solution, best possible 54096.8 (363.01 seconds) After 61000 nodes, 20237 on tree, 54537.8 best solution, best possible 54096.8 (365.67 seconds) After 62000 nodes, 20730 on tree, 54537.8 best solution, best possible 54101.8 (373.80 seconds) After 63000 nodes, 21128 on tree, 54537.8 best solution, best possible 54101.8 (379.88 seconds) After 64000 nodes, 21462 on tree, 54537.8 best solution, best possible 54101.8 (385.39 seconds) After 65000 nodes, 21316 on tree, 54537.8 best solution, best possible 54101.8 (388.05 seconds) After 66000 nodes, 21799 on tree, 54537.8 best solution, best possible 54106.1 (395.98 seconds) After 67000 nodes, 22127 on tree, 54537.8 best solution, best possible 54106.1 (401.66 seconds) After 68000 nodes, 22445 on tree, 54537.8 best solution, best possible 54106.1 (407.21 seconds) After 69000 nodes, 22273 on tree, 54537.8 best solution, best possible 54106.1 (409.85 seconds) After 70000 nodes, 22756 on tree, 54537.8 best solution, best possible 54110.4 (417.75 seconds) After 71000 nodes, 23124 on tree, 54537.8 best solution, best possible 54110.4 (423.88 seconds) After 72000 nodes, 23428 on tree, 54537.8 best solution, best possible 54110.4 (429.37 seconds) After 73000 nodes, 23265 on tree, 54537.8 best solution, best possible 54110.4 (432.10 seconds) After 74000 nodes, 23750 on tree, 54537.8 best solution, best possible 54114.8 (440.22 seconds) After 75000 nodes, 24045 on tree, 54537.8 best solution, best possible 54114.8 (445.46 seconds) After 76000 nodes, 24344 on tree, 54537.8 best solution, best possible 54114.8 (450.94 seconds) After 77000 nodes, 24233 on tree, 54537.8 best solution, best possible 54114.8 (453.65 seconds) After 78000 nodes, 24712 on tree, 54537.8 best solution, best possible 54119.1 (461.55 seconds) After 79000 nodes, 25022 on tree, 54537.8 best solution, best possible 54119.1 (467.03 seconds) After 80000 nodes, 25333 on tree, 54537.8 best solution, best possible 54119.1 (472.61 seconds) After 81000 nodes, 25148 on tree, 54537.8 best solution, best possible 54119.1 (475.21 seconds) After 82000 nodes, 25637 on tree, 54537.8 best solution, best possible 54123.1 (483.34 seconds) After 83000 nodes, 25881 on tree, 54537.8 best solution, best possible 54123.1 (488.38 seconds) After 84000 nodes, 26166 on tree, 54537.8 best solution, best possible 54123.1 (493.71 seconds) After 85000 nodes, 26016 on tree, 54537.8 best solution, best possible 54123.1 (496.43 seconds) After 86000 nodes, 26501 on tree, 54537.8 best solution, best possible 54127.1 (504.52 seconds) After 87000 nodes, 26814 on tree, 54537.8 best solution, best possible 54127.1 (510.00 seconds) After 88000 nodes, 27122 on tree, 54537.8 best solution, best possible 54127.1 (515.37 seconds) After 89000 nodes, 26933 on tree, 54537.8 best solution, best possible 54127.1 (518.01 seconds) After 90000 nodes, 27418 on tree, 54537.8 best solution, best possible 54131.4 (526.12 seconds) After 91000 nodes, 27723 on tree, 54537.8 best solution, best possible 54131.4 (531.76 seconds) After 92000 nodes, 27977 on tree, 54537.8 best solution, best possible 54131.4 (536.97 seconds) After 93000 nodes, 27831 on tree, 54537.8 best solution, best possible 54131.4 (539.69 seconds) After 94000 nodes, 28304 on tree, 54537.8 best solution, best possible 54134.8 (547.72 seconds) After 95000 nodes, 28612 on tree, 54537.8 best solution, best possible 54134.8 (553.17 seconds) After 96000 nodes, 28869 on tree, 54537.8 best solution, best possible 54134.8 (558.38 seconds) After 97000 nodes, 28705 on tree, 54537.8 best solution, best possible 54134.8 (561.01 seconds) After 98000 nodes, 29187 on tree, 54537.8 best solution, best possible 54138.3 (569.17 seconds) After 99000 nodes, 29484 on tree, 54537.8 best solution, best possible 54138.3 (574.65 seconds) After 100000 nodes, 29807 on tree, 54537.8 best solution, best possible 54138.3 (580.20 seconds) After 101000 nodes, 29650 on tree, 54537.8 best solution, best possible 54138.3 (582.84 seconds) After 102000 nodes, 30136 on tree, 54537.8 best solution, best possible 54141.8 (590.93 seconds) After 103000 nodes, 30450 on tree, 54537.8 best solution, best possible 54141.8 (596.51 seconds) After 104000 nodes, 30727 on tree, 54537.8 best solution, best possible 54141.8 (601.93 seconds) After 105000 nodes, 30549 on tree, 54537.8 best solution, best possible 54141.8 (604.56 seconds) After 106000 nodes, 31032 on tree, 54537.8 best solution, best possible 54145.3 (612.64 seconds) After 107000 nodes, 31347 on tree, 54537.8 best solution, best possible 54145.3 (618.22 seconds) After 108000 nodes, 31628 on tree, 54537.8 best solution, best possible 54145.3 (623.50 seconds) After 109000 nodes, 31484 on tree, 54537.8 best solution, best possible 54145.3 (626.21 seconds) After 110000 nodes, 31967 on tree, 54537.8 best solution, best possible 54148.4 (634.40 seconds) After 111000 nodes, 32293 on tree, 54537.8 best solution, best possible 54148.4 (640.17 seconds) After 112000 nodes, 32594 on tree, 54537.8 best solution, best possible 54148.4 (645.80 seconds) After 113000 nodes, 32449 on tree, 54537.8 best solution, best possible 54148.4 (648.49 seconds) After 114000 nodes, 32935 on tree, 54537.8 best solution, best possible 54151.6 (656.78 seconds) After 115000 nodes, 33244 on tree, 54537.8 best solution, best possible 54151.6 (662.41 seconds) After 116000 nodes, 33515 on tree, 54537.8 best solution, best possible 54151.6 (667.65 seconds) After 117000 nodes, 33303 on tree, 54537.8 best solution, best possible 54151.6 (670.25 seconds) After 118000 nodes, 33782 on tree, 54537.8 best solution, best possible 54154.6 (678.41 seconds) After 119000 nodes, 34078 on tree, 54537.8 best solution, best possible 54154.6 (683.94 seconds) After 120000 nodes, 34327 on tree, 54537.8 best solution, best possible 54154.6 (689.18 seconds) After 121000 nodes, 34152 on tree, 54537.8 best solution, best possible 54154.6 (691.96 seconds) After 122000 nodes, 34628 on tree, 54537.8 best solution, best possible 54157.5 (700.08 seconds) After 123000 nodes, 34933 on tree, 54537.8 best solution, best possible 54157.5 (705.80 seconds) After 124000 nodes, 35215 on tree, 54537.8 best solution, best possible 54157.5 (711.32 seconds) After 125000 nodes, 35057 on tree, 54537.8 best solution, best possible 54157.5 (713.99 seconds) After 126000 nodes, 35533 on tree, 54537.8 best solution, best possible 54160.6 (722.06 seconds) After 127000 nodes, 35833 on tree, 54537.8 best solution, best possible 54160.6 (727.71 seconds) After 128000 nodes, 36093 on tree, 54537.8 best solution, best possible 54160.6 (733.13 seconds) After 129000 nodes, 35901 on tree, 54537.8 best solution, best possible 54160.6 (735.80 seconds) After 130000 nodes, 36363 on tree, 54537.8 best solution, best possible 54163.6 (743.55 seconds) After 131000 nodes, 36650 on tree, 54537.8 best solution, best possible 54163.6 (749.03 seconds) After 132000 nodes, 36864 on tree, 54537.8 best solution, best possible 54163.6 (754.08 seconds) After 133000 nodes, 36701 on tree, 54537.8 best solution, best possible 54163.6 (756.74 seconds) After 134000 nodes, 37172 on tree, 54537.8 best solution, best possible 54166.3 (764.72 seconds) After 135000 nodes, 37436 on tree, 54537.8 best solution, best possible 54166.3 (770.13 seconds) After 136000 nodes, 37647 on tree, 54537.8 best solution, best possible 54166.3 (775.00 seconds) After 137000 nodes, 37485 on tree, 54537.8 best solution, best possible 54166.3 (777.70 seconds) After 138000 nodes, 37962 on tree, 54537.8 best solution, best possible 54169.1 (785.63 seconds) After 139000 nodes, 38248 on tree, 54537.8 best solution, best possible 54169.1 (791.09 seconds) After 140000 nodes, 38506 on tree, 54537.8 best solution, best possible 54169.1 (796.61 seconds) After 141000 nodes, 38369 on tree, 54537.8 best solution, best possible 54169.1 (799.32 seconds) After 142000 nodes, 38839 on tree, 54537.8 best solution, best possible 54172 (807.21 seconds) After 143000 nodes, 39136 on tree, 54537.8 best solution, best possible 54172 (812.78 seconds) After 144000 nodes, 39376 on tree, 54537.8 best solution, best possible 54172 (817.88 seconds) After 145000 nodes, 39225 on tree, 54537.8 best solution, best possible 54172 (820.57 seconds) After 146000 nodes, 39684 on tree, 54537.8 best solution, best possible 54174.7 (828.44 seconds) After 147000 nodes, 39967 on tree, 54537.8 best solution, best possible 54174.7 (834.09 seconds) After 148000 nodes, 40216 on tree, 54537.8 best solution, best possible 54174.7 (839.37 seconds) After 149000 nodes, 40038 on tree, 54537.8 best solution, best possible 54174.7 (842.10 seconds) After 150000 nodes, 40491 on tree, 54537.8 best solution, best possible 54177.4 (849.99 seconds) After 151000 nodes, 40743 on tree, 54537.8 best solution, best possible 54177.4 (855.39 seconds) After 152000 nodes, 40992 on tree, 54537.8 best solution, best possible 54177.4 (860.62 seconds) After 153000 nodes, 40802 on tree, 54537.8 best solution, best possible 54177.4 (863.34 seconds) After 154000 nodes, 41268 on tree, 54537.8 best solution, best possible 54179.8 (871.21 seconds) After 155000 nodes, 41504 on tree, 54537.8 best solution, best possible 54179.8 (876.43 seconds) After 156000 nodes, 41711 on tree, 54537.8 best solution, best possible 54179.8 (881.54 seconds) After 157000 nodes, 41565 on tree, 54537.8 best solution, best possible 54179.8 (884.25 seconds) After 158000 nodes, 42027 on tree, 54537.8 best solution, best possible 54182.4 (892.06 seconds) After 159000 nodes, 42252 on tree, 54537.8 best solution, best possible 54182.4 (897.26 seconds) After 160000 nodes, 42395 on tree, 54537.8 best solution, best possible 54182.4 (901.88 seconds) After 161000 nodes, 42253 on tree, 54537.8 best solution, best possible 54182.4 (904.67 seconds) After 162000 nodes, 42701 on tree, 54537.8 best solution, best possible 54184.7 (912.39 seconds) After 163000 nodes, 42920 on tree, 54537.8 best solution, best possible 54184.7 (917.54 seconds) After 164000 nodes, 43132 on tree, 54537.8 best solution, best possible 54184.7 (922.67 seconds) After 165000 nodes, 42959 on tree, 54537.8 best solution, best possible 54184.7 (925.36 seconds) After 166000 nodes, 43415 on tree, 54537.8 best solution, best possible 54187.1 (933.17 seconds) After 167000 nodes, 43643 on tree, 54537.8 best solution, best possible 54187.1 (938.31 seconds) After 168000 nodes, 43871 on tree, 54537.8 best solution, best possible 54187.1 (943.50 seconds) After 169000 nodes, 43699 on tree, 54537.8 best solution, best possible 54187.1 (946.16 seconds) After 170000 nodes, 44158 on tree, 54537.8 best solution, best possible 54189.2 (953.95 seconds) After 171000 nodes, 44392 on tree, 54537.8 best solution, best possible 54189.2 (959.14 seconds) After 172000 nodes, 44610 on tree, 54537.8 best solution, best possible 54189.2 (964.27 seconds) After 173000 nodes, 44425 on tree, 54537.8 best solution, best possible 54189.2 (967.00 seconds) After 174000 nodes, 44872 on tree, 54537.8 best solution, best possible 54191.4 (974.79 seconds) After 175000 nodes, 45115 on tree, 54537.8 best solution, best possible 54191.4 (980.18 seconds) After 176000 nodes, 45300 on tree, 54537.8 best solution, best possible 54191.4 (985.07 seconds) After 177000 nodes, 45118 on tree, 54537.8 best solution, best possible 54191.4 (987.79 seconds) After 178000 nodes, 45566 on tree, 54537.8 best solution, best possible 54193.6 (995.50 seconds) After 179000 nodes, 45805 on tree, 54537.8 best solution, best possible 54193.6 (1000.96 seconds) After 180000 nodes, 45963 on tree, 54537.8 best solution, best possible 54193.6 (1005.68 seconds) After 181000 nodes, 45755 on tree, 54537.8 best solution, best possible 54193.6 (1008.33 seconds) After 182000 nodes, 46201 on tree, 54537.8 best solution, best possible 54195.6 (1016.14 seconds) After 183000 nodes, 46402 on tree, 54537.8 best solution, best possible 54195.6 (1021.23 seconds) After 184000 nodes, 46591 on tree, 54537.8 best solution, best possible 54195.6 (1026.20 seconds) After 185000 nodes, 46396 on tree, 54537.8 best solution, best possible 54195.6 (1028.95 seconds) After 186000 nodes, 46828 on tree, 54537.8 best solution, best possible 54197.7 (1036.56 seconds) After 187000 nodes, 47051 on tree, 54537.8 best solution, best possible 54197.7 (1041.82 seconds) After 188000 nodes, 47278 on tree, 54537.8 best solution, best possible 54197.7 (1047.12 seconds) After 189000 nodes, 47088 on tree, 54537.8 best solution, best possible 54197.7 (1049.85 seconds) After 190000 nodes, 47531 on tree, 54537.8 best solution, best possible 54200 (1057.59 seconds) After 191000 nodes, 47760 on tree, 54537.8 best solution, best possible 54200 (1062.92 seconds) After 192000 nodes, 47975 on tree, 54537.8 best solution, best possible 54200 (1068.05 seconds) After 193000 nodes, 47792 on tree, 54537.8 best solution, best possible 54200 (1070.79 seconds) After 194000 nodes, 48220 on tree, 54537.8 best solution, best possible 54202.1 (1078.43 seconds) After 195000 nodes, 48441 on tree, 54537.8 best solution, best possible 54202.1 (1083.68 seconds) After 196000 nodes, 48636 on tree, 54537.8 best solution, best possible 54202.1 (1088.83 seconds) After 197000 nodes, 48451 on tree, 54537.8 best solution, best possible 54202.1 (1091.58 seconds) After 198000 nodes, 48889 on tree, 54537.8 best solution, best possible 54204.1 (1099.16 seconds) After 199000 nodes, 49109 on tree, 54537.8 best solution, best possible 54204.1 (1104.45 seconds) After 200000 nodes, 49280 on tree, 54537.8 best solution, best possible 54204.1 (1109.40 seconds) After 201000 nodes, 49135 on tree, 54537.8 best solution, best possible 54204.1 (1112.22 seconds) After 202000 nodes, 49564 on tree, 54537.8 best solution, best possible 54206 (1119.87 seconds) After 203000 nodes, 49742 on tree, 54537.8 best solution, best possible 54206 (1124.80 seconds) After 204000 nodes, 49934 on tree, 54537.8 best solution, best possible 54206 (1129.88 seconds) After 205000 nodes, 49774 on tree, 54537.8 best solution, best possible 54206 (1132.65 seconds) After 206000 nodes, 50210 on tree, 54537.8 best solution, best possible 54208.2 (1140.25 seconds) After 207000 nodes, 50443 on tree, 54537.8 best solution, best possible 54208.2 (1145.46 seconds) After 208000 nodes, 50609 on tree, 54537.8 best solution, best possible 54208.2 (1150.46 seconds) After 209000 nodes, 50413 on tree, 54537.8 best solution, best possible 54208.2 (1153.20 seconds) After 210000 nodes, 50831 on tree, 54537.8 best solution, best possible 54210.1 (1160.76 seconds) After 211000 nodes, 51043 on tree, 54537.8 best solution, best possible 54210.1 (1166.06 seconds) After 212000 nodes, 51240 on tree, 54537.8 best solution, best possible 54210.1 (1171.30 seconds) After 213000 nodes, 51035 on tree, 54537.8 best solution, best possible 54210.1 (1174.04 seconds) After 214000 nodes, 51473 on tree, 54537.8 best solution, best possible 54212.1 (1181.82 seconds) After 215000 nodes, 51691 on tree, 54537.8 best solution, best possible 54212.1 (1187.12 seconds) After 216000 nodes, 51802 on tree, 54537.8 best solution, best possible 54212.1 (1191.54 seconds) After 217000 nodes, 51708 on tree, 54537.8 best solution, best possible 54212.1 (1194.37 seconds) After 218000 nodes, 52124 on tree, 54537.8 best solution, best possible 54214.2 (1202.04 seconds) After 219000 nodes, 52321 on tree, 54537.8 best solution, best possible 54214.2 (1207.11 seconds) After 220000 nodes, 52458 on tree, 54537.8 best solution, best possible 54214.2 (1211.92 seconds) After 221000 nodes, 52255 on tree, 54537.8 best solution, best possible 54214.2 (1214.62 seconds) After 222000 nodes, 52685 on tree, 54537.8 best solution, best possible 54216.1 (1222.36 seconds) After 223000 nodes, 52896 on tree, 54537.8 best solution, best possible 54216.1 (1227.55 seconds) After 224000 nodes, 53067 on tree, 54537.8 best solution, best possible 54216.1 (1232.50 seconds) After 225000 nodes, 52884 on tree, 54537.8 best solution, best possible 54216.1 (1235.28 seconds) After 226000 nodes, 53300 on tree, 54537.8 best solution, best possible 54218 (1242.87 seconds) After 227000 nodes, 53465 on tree, 54537.8 best solution, best possible 54218 (1247.61 seconds) After 228000 nodes, 53638 on tree, 54537.8 best solution, best possible 54218 (1252.61 seconds) After 229000 nodes, 53371 on tree, 54537.8 best solution, best possible 54218 (1255.27 seconds) After 230000 nodes, 53783 on tree, 54537.8 best solution, best possible 54220 (1262.88 seconds) After 231000 nodes, 53965 on tree, 54537.8 best solution, best possible 54220 (1268.07 seconds) After 232000 nodes, 54149 on tree, 54537.8 best solution, best possible 54220 (1273.20 seconds) After 233000 nodes, 53925 on tree, 54537.8 best solution, best possible 54220 (1275.93 seconds) After 234000 nodes, 54333 on tree, 54537.8 best solution, best possible 54222 (1283.43 seconds) After 235000 nodes, 54524 on tree, 54537.8 best solution, best possible 54222 (1288.64 seconds) After 236000 nodes, 54726 on tree, 54537.8 best solution, best possible 54222 (1293.96 seconds) After 237000 nodes, 54548 on tree, 54537.8 best solution, best possible 54222 (1296.84 seconds) After 238000 nodes, 54944 on tree, 54537.8 best solution, best possible 54223.9 (1304.35 seconds) After 239000 nodes, 55113 on tree, 54537.8 best solution, best possible 54223.9 (1309.31 seconds) After 240000 nodes, 55242 on tree, 54537.8 best solution, best possible 54223.9 (1313.97 seconds) After 241000 nodes, 55045 on tree, 54537.8 best solution, best possible 54223.9 (1316.67 seconds) After 242000 nodes, 55443 on tree, 54537.8 best solution, best possible 54225.6 (1324.16 seconds) After 243000 nodes, 55628 on tree, 54537.8 best solution, best possible 54225.6 (1329.29 seconds) After 244000 nodes, 55782 on tree, 54537.8 best solution, best possible 54225.6 (1334.21 seconds) After 245000 nodes, 55564 on tree, 54537.8 best solution, best possible 54225.6 (1336.99 seconds) After 246000 nodes, 55991 on tree, 54537.8 best solution, best possible 54227.4 (1344.68 seconds) After 247000 nodes, 56167 on tree, 54537.8 best solution, best possible 54227.4 (1349.86 seconds) After 248000 nodes, 56312 on tree, 54537.8 best solution, best possible 54227.4 (1354.73 seconds) After 249000 nodes, 56108 on tree, 54537.8 best solution, best possible 54227.4 (1357.49 seconds) After 250000 nodes, 56529 on tree, 54537.8 best solution, best possible 54229.3 (1365.11 seconds) After 251000 nodes, 56691 on tree, 54537.8 best solution, best possible 54229.3 (1370.13 seconds) After 252000 nodes, 56804 on tree, 54537.8 best solution, best possible 54229.3 (1374.78 seconds) After 253000 nodes, 56646 on tree, 54537.8 best solution, best possible 54229.3 (1377.49 seconds) After 254000 nodes, 57033 on tree, 54537.8 best solution, best possible 54231.1 (1384.78 seconds) After 255000 nodes, 57214 on tree, 54537.8 best solution, best possible 54231.1 (1389.95 seconds) After 256000 nodes, 57333 on tree, 54537.8 best solution, best possible 54231.1 (1394.60 seconds) After 257000 nodes, 57207 on tree, 54537.8 best solution, best possible 54231.1 (1397.42 seconds) After 258000 nodes, 57615 on tree, 54537.8 best solution, best possible 54233 (1404.84 seconds) After 259000 nodes, 57797 on tree, 54537.8 best solution, best possible 54233 (1409.95 seconds) After 260000 nodes, 57960 on tree, 54537.8 best solution, best possible 54233 (1414.96 seconds) After 261000 nodes, 57706 on tree, 54537.8 best solution, best possible 54233 (1417.68 seconds) After 262000 nodes, 58105 on tree, 54537.8 best solution, best possible 54234.8 (1425.20 seconds) After 263000 nodes, 58274 on tree, 54537.8 best solution, best possible 54234.8 (1430.30 seconds) After 264000 nodes, 58457 on tree, 54537.8 best solution, best possible 54234.8 (1435.44 seconds) After 265000 nodes, 58246 on tree, 54537.8 best solution, best possible 54234.8 (1438.27 seconds) After 266000 nodes, 58637 on tree, 54537.8 best solution, best possible 54236.6 (1445.69 seconds) After 267000 nodes, 58799 on tree, 54537.8 best solution, best possible 54236.6 (1450.71 seconds) After 268000 nodes, 58942 on tree, 54537.8 best solution, best possible 54236.6 (1455.65 seconds) After 269000 nodes, 58732 on tree, 54537.8 best solution, best possible 54236.6 (1458.36 seconds) After 270000 nodes, 59124 on tree, 54537.8 best solution, best possible 54238.4 (1465.70 seconds) After 271000 nodes, 59283 on tree, 54537.8 best solution, best possible 54238.4 (1470.85 seconds) After 272000 nodes, 59420 on tree, 54537.8 best solution, best possible 54238.4 (1475.67 seconds) After 273000 nodes, 59106 on tree, 54537.8 best solution, best possible 54238.4 (1478.29 seconds) After 274000 nodes, 59499 on tree, 54537.8 best solution, best possible 54240.2 (1485.67 seconds) After 275000 nodes, 59684 on tree, 54537.8 best solution, best possible 54240.2 (1490.94 seconds) After 276000 nodes, 59821 on tree, 54537.8 best solution, best possible 54240.2 (1495.88 seconds) After 277000 nodes, 59591 on tree, 54537.8 best solution, best possible 54240.2 (1498.70 seconds) After 278000 nodes, 59974 on tree, 54537.8 best solution, best possible 54241.9 (1506.09 seconds) After 279000 nodes, 60136 on tree, 54537.8 best solution, best possible 54241.9 (1511.18 seconds) After 280000 nodes, 60247 on tree, 54537.8 best solution, best possible 54241.9 (1515.88 seconds) After 281000 nodes, 60030 on tree, 54537.8 best solution, best possible 54241.9 (1518.70 seconds) After 282000 nodes, 60422 on tree, 54537.8 best solution, best possible 54243.8 (1526.12 seconds) After 283000 nodes, 60588 on tree, 54537.8 best solution, best possible 54243.8 (1531.05 seconds) After 284000 nodes, 60715 on tree, 54537.8 best solution, best possible 54243.8 (1535.82 seconds) After 285000 nodes, 60574 on tree, 54537.8 best solution, best possible 54243.8 (1538.60 seconds) After 286000 nodes, 60942 on tree, 54537.8 best solution, best possible 54245.4 (1545.83 seconds) After 287000 nodes, 61091 on tree, 54537.8 best solution, best possible 54245.4 (1550.81 seconds) After 288000 nodes, 61187 on tree, 54537.8 best solution, best possible 54245.4 (1555.33 seconds) After 289000 nodes, 61011 on tree, 54537.8 best solution, best possible 54245.4 (1558.10 seconds) After 290000 nodes, 61387 on tree, 54537.8 best solution, best possible 54247.2 (1565.45 seconds) After 291000 nodes, 61558 on tree, 54537.8 best solution, best possible 54247.2 (1570.49 seconds) After 292000 nodes, 61685 on tree, 54537.8 best solution, best possible 54247.2 (1575.33 seconds) After 293000 nodes, 61448 on tree, 54537.8 best solution, best possible 54247.2 (1578.05 seconds) After 294000 nodes, 61803 on tree, 54537.8 best solution, best possible 54248.8 (1585.22 seconds) After 295000 nodes, 61971 on tree, 54537.8 best solution, best possible 54248.8 (1590.36 seconds) After 296000 nodes, 62093 on tree, 54537.8 best solution, best possible 54248.8 (1595.04 seconds) After 297000 nodes, 61872 on tree, 54537.8 best solution, best possible 54248.8 (1597.76 seconds) After 298000 nodes, 62235 on tree, 54537.8 best solution, best possible 54250.5 (1604.98 seconds) After 299000 nodes, 62383 on tree, 54537.8 best solution, best possible 54250.5 (1609.85 seconds) After 300000 nodes, 62508 on tree, 54537.8 best solution, best possible 54250.5 (1614.70 seconds) After 301000 nodes, 62238 on tree, 54537.8 best solution, best possible 54250.5 (1617.45 seconds) After 302000 nodes, 62592 on tree, 54537.8 best solution, best possible 54252.2 (1624.55 seconds) After 303000 nodes, 62771 on tree, 54537.8 best solution, best possible 54252.2 (1629.81 seconds) After 304000 nodes, 62866 on tree, 54537.8 best solution, best possible 54252.2 (1634.42 seconds) After 305000 nodes, 62606 on tree, 54537.8 best solution, best possible 54252.2 (1637.11 seconds) After 306000 nodes, 62946 on tree, 54537.8 best solution, best possible 54254 (1644.33 seconds) After 307000 nodes, 63086 on tree, 54537.8 best solution, best possible 54254 (1649.29 seconds) After 308000 nodes, 63198 on tree, 54537.8 best solution, best possible 54254 (1654.05 seconds) After 309000 nodes, 62937 on tree, 54537.8 best solution, best possible 54254 (1656.80 seconds) After 310000 nodes, 63286 on tree, 54537.8 best solution, best possible 54255.7 (1663.93 seconds) After 311000 nodes, 63425 on tree, 54537.8 best solution, best possible 54255.7 (1669.03 seconds) After 312000 nodes, 63536 on tree, 54537.8 best solution, best possible 54255.7 (1673.72 seconds) After 313000 nodes, 63363 on tree, 54537.8 best solution, best possible 54255.7 (1676.61 seconds) After 314000 nodes, 63712 on tree, 54537.8 best solution, best possible 54257.4 (1683.74 seconds) After 315000 nodes, 63862 on tree, 54537.8 best solution, best possible 54257.4 (1688.67 seconds) After 316000 nodes, 63980 on tree, 54537.8 best solution, best possible 54257.4 (1693.49 seconds) After 317000 nodes, 63701 on tree, 54537.8 best solution, best possible 54257.4 (1696.19 seconds) After 318000 nodes, 64052 on tree, 54537.8 best solution, best possible 54258.9 (1703.39 seconds) After 319000 nodes, 64177 on tree, 54537.8 best solution, best possible 54258.9 (1708.29 seconds) After 320000 nodes, 64264 on tree, 54537.8 best solution, best possible 54258.9 (1712.85 seconds) After 321000 nodes, 64043 on tree, 54537.8 best solution, best possible 54258.9 (1715.71 seconds) After 322000 nodes, 64387 on tree, 54537.8 best solution, best possible 54260.5 (1722.66 seconds) After 323000 nodes, 64526 on tree, 54537.8 best solution, best possible 54260.5 (1727.53 seconds) After 324000 nodes, 64639 on tree, 54537.8 best solution, best possible 54260.5 (1732.18 seconds) After 325000 nodes, 64406 on tree, 54537.8 best solution, best possible 54260.5 (1734.96 seconds) After 326000 nodes, 64761 on tree, 54537.8 best solution, best possible 54262.2 (1742.09 seconds) After 327000 nodes, 64883 on tree, 54537.8 best solution, best possible 54262.2 (1747.01 seconds) After 328000 nodes, 65008 on tree, 54537.8 best solution, best possible 54262.2 (1752.09 seconds) After 329000 nodes, 64826 on tree, 54537.8 best solution, best possible 54262.2 (1755.00 seconds) After 330000 nodes, 65183 on tree, 54537.8 best solution, best possible 54263.9 (1762.23 seconds) After 331000 nodes, 65310 on tree, 54537.8 best solution, best possible 54263.9 (1767.13 seconds) After 332000 nodes, 65419 on tree, 54537.8 best solution, best possible 54263.9 (1771.97 seconds) After 333000 nodes, 65213 on tree, 54537.8 best solution, best possible 54263.9 (1774.77 seconds) After 334000 nodes, 65558 on tree, 54537.8 best solution, best possible 54265.7 (1781.89 seconds) After 335000 nodes, 65686 on tree, 54537.8 best solution, best possible 54265.7 (1786.92 seconds) After 336000 nodes, 65801 on tree, 54537.8 best solution, best possible 54265.7 (1791.85 seconds) After 337000 nodes, 65552 on tree, 54537.8 best solution, best possible 54265.7 (1794.66 seconds) Exiting on maximum nodes Partial search - best objective 54537.8 (best possible 54266.9), took 3422156 iterations and 337739 nodes (1802.74 seconds) Strong branching done 2780 times (26154 iterations), fathomed 3 nodes and fixed 88 variables Maximum depth 62, 2.28068e+06 variables fixed on reduced cost Cuts at root node changed objective from 35118.1 to 53287.6 Probing was tried 251893 times and created 235084 cuts of which 123168 were active after adding rounds of cuts (122.512 seconds) Gomory was tried 196607 times and created 34477 cuts of which 10018 were active after adding rounds of cuts (183.335 seconds) Knapsack was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) Clique was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 251893 times and created 352693 cuts of which 204848 were active after adding rounds of cuts (108.919 seconds) FlowCover was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.028 seconds) TwoMirCuts was tried 9 times and created 449 cuts of which 75 were active after adding rounds of cuts (0.036 seconds) 117 bounds tightened after postprocessing Result - Stopped on nodes objective 54537.75 after 337739 nodes and 3422156 iterations - took 1802.76 seconds (total time 1802.76) Total time 1802.78 Node limit reached. Have feasible solution. MIP solution: 54537.75 (337739 nodes, 1802.79 seconds) Best possible: 54266.88862 Absolute gap: 270.86 (absolute tolerance optca: 0) Relative gap: 0.0049913 (relative tolerance optcr: 0) --- Restarting execution --- set1ch.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job set1ch.gms Stop 08/22/08 03:29:23 elapsed 0:31:11.834