--- Job ran16x16 Start 08/21/08 12:25:22 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 --- ran16x16.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/ran16x16.gdx --- ran16x16.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.029 --- ran16x16.gms(123) 4 Mb --- Generating MIP model m --- ran16x16.gms(124) 4 Mb --- 289 rows 513 columns 1,537 non-zeroes --- 256 discrete-columns --- Executing COINCBC: elapsed 0:00:00.038 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 512 columns and 288 rows. 256 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.00.00, build Mar 20 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 3116.43 - 0.00 seconds processed model has 288 rows, 512 columns (256 integer) and 1024 elements Pass 1: obj. 1.42264 --> up = 0 , down = 0 -- rand = 7 ( 29) - solution found of 4693 Before mini branch and bound, 231 integers at bound fixed and 230 continuous Full problem 288 rows 512 columns, reduced to 17 rows 21 columns Mini branch and bound improved solution from 4693 to 4297 (0.02 seconds) Round again with cutoff of 4178.94 Pass 2: obj. 1.21793 --> up = 0 , down = 0 -- rand = 7 ( 23) Pass 3: obj. 1.75967 --> up = 0 , down = 2 Pass 4: obj. 0.25324 --> up = 0 , down = 0 -- rand = 3 ( 20) Pass 5: obj. 0.98399 --> up = 0 , down = 1 Pass 6: obj. 0.29168 --> up = 0 , down = 0 -- rand = 3 ( 22) Pass 7: obj. 0.94555 --> up = 0 , down = 1 perturbation applied Pass 8: obj. 39.28108 --> up = 0 , down = 38 Pass 9: obj. 2.45676 --> up = 0 , down = 1 Pass 10: obj. 2.05615 --> up = 0 , down = 0 -- rand = 10 ( 16) Pass 11: obj. 7.54348 --> up = 3 , down = 7 Pass 12: obj. 1.81621 --> up = 0 , down = 0 -- rand = 8 ( 10) Pass 13: obj. 5.56339 --> up = 2 , down = 4 Pass 14: obj. 2.17787 --> up = 0 , down = 1 Pass 15: obj. 1.90958 --> up = 1 , down = 0 perturbation applied Pass 16: obj. 39.40006 --> up = 1 , down = 40 Pass 17: obj. 1.41627 --> up = 0 , down = 0 -- rand = 8 ( 20) Pass 18: obj. 5.31817 --> up = 1 , down = 5 Pass 19: obj. 1.49222 --> up = 0 , down = 0 -- rand = 10 ( 23) Pass 20: obj. 7.02142 --> up = 1 , down = 4 Pass 21: obj. 3.46823 --> No solution found this major pass Before mini branch and bound, 191 integers at bound fixed and 194 continuous Full problem 288 rows 512 columns, reduced to 83 rows 117 columns Mini branch and bound improved solution from 4297 to 4062 (0.18 seconds) After 0.18 seconds - Feasibility pump exiting - took 0.18 seconds Integer solution of 4062 found by feasibility pump after 0 iterations and 0 nodes (0.18 seconds) Full problem 288 rows 512 columns, reduced to 0 rows 0 columns 61 added rows had average density of 81.0984 At root node, 61 cuts changed objective from 3116.43 to 3512.1 in 19 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.384 seconds - new frequency is 10 Cut generator 1 (Gomory) - 842 row cuts (8 active), 0 column cuts in 0.088 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 119 row cuts (18 active), 0 column cuts in 0.040 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 163 row cuts (33 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.000 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 61 row cuts (2 active), 0 column cuts in 0.076 seconds - new frequency is -100 After 0 nodes, 1 on tree, 4062 best solution, best possible 3512.1 (2.24 seconds) After 1000 nodes, 92 on tree, 4062 best solution, best possible 3512.73 (11.03 seconds) After 2000 nodes, 88 on tree, 4062 best solution, best possible 3512.73 (13.73 seconds) After 3000 nodes, 92 on tree, 4062 best solution, best possible 3512.73 (17.04 seconds) After 4000 nodes, 98 on tree, 4062 best solution, best possible 3512.73 (19.78 seconds) After 5000 nodes, 92 on tree, 4062 best solution, best possible 3512.73 (22.71 seconds) After 6000 nodes, 105 on tree, 4062 best solution, best possible 3512.73 (25.91 seconds) After 7000 nodes, 98 on tree, 4062 best solution, best possible 3512.73 (28.78 seconds) After 8000 nodes, 94 on tree, 4062 best solution, best possible 3512.73 (31.74 seconds) After 9000 nodes, 103 on tree, 4062 best solution, best possible 3512.73 (34.41 seconds) After 10000 nodes, 103 on tree, 4062 best solution, best possible 3512.73 (37.15 seconds) After 11000 nodes, 127 on tree, 4062 best solution, best possible 3512.73 (39.89 seconds) Integer solution of 4057 found by rounding after 159311 iterations and 11586 nodes (44.27 seconds) Full problem 288 rows 512 columns, reduced to 46 rows 56 columns Integer solution of 3851 found by combine solutions after 159329 iterations and 11587 nodes (47.17 seconds) After 12000 nodes, 526 on tree, 3851 best solution, best possible 3627.45 (49.05 seconds) After 13000 nodes, 1014 on tree, 3851 best solution, best possible 3657.87 (55.16 seconds) After 14000 nodes, 1437 on tree, 3851 best solution, best possible 3657.87 (59.15 seconds) After 15000 nodes, 1912 on tree, 3851 best solution, best possible 3673.9 (64.76 seconds) After 16000 nodes, 2382 on tree, 3851 best solution, best possible 3681.54 (69.93 seconds) After 17000 nodes, 2848 on tree, 3851 best solution, best possible 3688.04 (75.02 seconds) After 18000 nodes, 3218 on tree, 3851 best solution, best possible 3688.04 (78.28 seconds) After 19000 nodes, 3664 on tree, 3851 best solution, best possible 3693.67 (83.23 seconds) After 20000 nodes, 4118 on tree, 3851 best solution, best possible 3698.36 (88.07 seconds) After 21000 nodes, 4560 on tree, 3851 best solution, best possible 3702.13 (92.99 seconds) After 22000 nodes, 4910 on tree, 3851 best solution, best possible 3702.13 (96.26 seconds) After 23000 nodes, 5349 on tree, 3851 best solution, best possible 3705.94 (101.27 seconds) After 24000 nodes, 5775 on tree, 3851 best solution, best possible 3709.23 (105.99 seconds) After 25000 nodes, 6191 on tree, 3851 best solution, best possible 3711.73 (110.60 seconds) After 26000 nodes, 6477 on tree, 3851 best solution, best possible 3711.73 (113.61 seconds) After 27000 nodes, 6896 on tree, 3851 best solution, best possible 3714.28 (118.38 seconds) After 28000 nodes, 7293 on tree, 3851 best solution, best possible 3716.63 (122.91 seconds) After 29000 nodes, 7677 on tree, 3851 best solution, best possible 3718.52 (127.26 seconds) Integer solution of 3823 found by rounding after 734499 iterations and 29926 nodes (130.01 seconds) Full problem 288 rows 512 columns, reduced to 59 rows 75 columns After 30000 nodes, 6862 on tree, 3823 best solution, best possible 3718.52 (135.37 seconds) After 31000 nodes, 7171 on tree, 3823 best solution, best possible 3720.57 (139.58 seconds) After 32000 nodes, 7460 on tree, 3823 best solution, best possible 3722.18 (143.75 seconds) After 33000 nodes, 7748 on tree, 3823 best solution, best possible 3724.02 (147.78 seconds) After 34000 nodes, 7921 on tree, 3823 best solution, best possible 3724.02 (150.38 seconds) After 35000 nodes, 8190 on tree, 3823 best solution, best possible 3725.71 (154.33 seconds) After 36000 nodes, 8443 on tree, 3823 best solution, best possible 3727.28 (158.26 seconds) After 37000 nodes, 8662 on tree, 3823 best solution, best possible 3728.68 (162.00 seconds) After 38000 nodes, 8819 on tree, 3823 best solution, best possible 3728.68 (164.57 seconds) After 39000 nodes, 9061 on tree, 3823 best solution, best possible 3730.2 (168.33 seconds) After 40000 nodes, 9275 on tree, 3823 best solution, best possible 3731.47 (172.01 seconds) After 41000 nodes, 9519 on tree, 3823 best solution, best possible 3732.78 (175.73 seconds) After 42000 nodes, 9673 on tree, 3823 best solution, best possible 3732.78 (178.28 seconds) After 43000 nodes, 9908 on tree, 3823 best solution, best possible 3734.03 (181.92 seconds) After 44000 nodes, 10128 on tree, 3823 best solution, best possible 3735.15 (185.51 seconds) After 45000 nodes, 10049 on tree, 3823 best solution, best possible 3735.15 (187.38 seconds) After 46000 nodes, 10256 on tree, 3823 best solution, best possible 3736.29 (191.08 seconds) After 47000 nodes, 10427 on tree, 3823 best solution, best possible 3736.29 (193.68 seconds) After 48000 nodes, 10556 on tree, 3823 best solution, best possible 3736.29 (196.18 seconds) After 49000 nodes, 10466 on tree, 3823 best solution, best possible 3736.29 (198.02 seconds) After 50000 nodes, 10691 on tree, 3823 best solution, best possible 3737.55 (201.86 seconds) After 51000 nodes, 10837 on tree, 3823 best solution, best possible 3737.55 (204.30 seconds) After 52000 nodes, 10968 on tree, 3823 best solution, best possible 3737.55 (206.82 seconds) After 53000 nodes, 10878 on tree, 3823 best solution, best possible 3737.55 (208.56 seconds) After 54000 nodes, 11108 on tree, 3823 best solution, best possible 3738.87 (212.40 seconds) After 55000 nodes, 11252 on tree, 3823 best solution, best possible 3738.87 (214.87 seconds) After 56000 nodes, 11385 on tree, 3823 best solution, best possible 3738.87 (217.29 seconds) After 57000 nodes, 11294 on tree, 3823 best solution, best possible 3738.87 (219.12 seconds) After 58000 nodes, 11519 on tree, 3823 best solution, best possible 3740.32 (222.90 seconds) After 59000 nodes, 11656 on tree, 3823 best solution, best possible 3740.32 (225.33 seconds) After 60000 nodes, 11780 on tree, 3823 best solution, best possible 3740.32 (227.73 seconds) After 61000 nodes, 11668 on tree, 3823 best solution, best possible 3740.32 (229.38 seconds) After 62000 nodes, 11875 on tree, 3823 best solution, best possible 3741.7 (233.12 seconds) After 63000 nodes, 11987 on tree, 3823 best solution, best possible 3741.7 (235.54 seconds) After 64000 nodes, 12081 on tree, 3823 best solution, best possible 3741.7 (237.89 seconds) After 65000 nodes, 11970 on tree, 3823 best solution, best possible 3741.7 (239.62 seconds) After 66000 nodes, 12188 on tree, 3823 best solution, best possible 3743.11 (243.46 seconds) After 67000 nodes, 12339 on tree, 3823 best solution, best possible 3743.11 (245.97 seconds) After 68000 nodes, 12444 on tree, 3823 best solution, best possible 3743.11 (248.33 seconds) After 69000 nodes, 12360 on tree, 3823 best solution, best possible 3743.11 (249.98 seconds) After 70000 nodes, 12559 on tree, 3823 best solution, best possible 3744.32 (253.77 seconds) After 71000 nodes, 12665 on tree, 3823 best solution, best possible 3744.32 (256.14 seconds) After 72000 nodes, 12774 on tree, 3823 best solution, best possible 3744.32 (258.56 seconds) After 73000 nodes, 12641 on tree, 3823 best solution, best possible 3744.32 (260.39 seconds) After 74000 nodes, 12868 on tree, 3823 best solution, best possible 3745.52 (264.03 seconds) After 75000 nodes, 12987 on tree, 3823 best solution, best possible 3745.52 (266.54 seconds) After 76000 nodes, 13088 on tree, 3823 best solution, best possible 3745.52 (268.84 seconds) After 77000 nodes, 12960 on tree, 3823 best solution, best possible 3745.52 (270.48 seconds) After 78000 nodes, 13167 on tree, 3823 best solution, best possible 3746.71 (274.12 seconds) After 79000 nodes, 13287 on tree, 3823 best solution, best possible 3746.71 (276.55 seconds) After 80000 nodes, 13379 on tree, 3823 best solution, best possible 3746.71 (278.87 seconds) After 81000 nodes, 13247 on tree, 3823 best solution, best possible 3746.71 (280.58 seconds) After 82000 nodes, 13456 on tree, 3823 best solution, best possible 3747.95 (284.33 seconds) After 83000 nodes, 13566 on tree, 3823 best solution, best possible 3747.95 (286.81 seconds) After 84000 nodes, 13674 on tree, 3823 best solution, best possible 3747.95 (289.19 seconds) After 85000 nodes, 13534 on tree, 3823 best solution, best possible 3747.95 (291.02 seconds) After 86000 nodes, 13737 on tree, 3823 best solution, best possible 3749.18 (294.77 seconds) After 87000 nodes, 13867 on tree, 3823 best solution, best possible 3749.18 (297.25 seconds) After 88000 nodes, 13942 on tree, 3823 best solution, best possible 3749.18 (299.65 seconds) After 89000 nodes, 13819 on tree, 3823 best solution, best possible 3749.18 (301.54 seconds) After 90000 nodes, 14019 on tree, 3823 best solution, best possible 3750.41 (305.27 seconds) After 91000 nodes, 14109 on tree, 3823 best solution, best possible 3750.41 (307.68 seconds) After 92000 nodes, 14187 on tree, 3823 best solution, best possible 3750.41 (309.99 seconds) After 93000 nodes, 14055 on tree, 3823 best solution, best possible 3750.41 (311.67 seconds) After 94000 nodes, 14248 on tree, 3823 best solution, best possible 3751.66 (315.49 seconds) After 95000 nodes, 14334 on tree, 3823 best solution, best possible 3751.66 (317.91 seconds) After 96000 nodes, 14409 on tree, 3823 best solution, best possible 3751.66 (320.24 seconds) After 97000 nodes, 14259 on tree, 3823 best solution, best possible 3751.66 (321.84 seconds) After 98000 nodes, 14432 on tree, 3823 best solution, best possible 3752.87 (325.48 seconds) After 99000 nodes, 14513 on tree, 3823 best solution, best possible 3752.87 (327.97 seconds) After 100000 nodes, 14597 on tree, 3823 best solution, best possible 3752.87 (330.50 seconds) After 101000 nodes, 14465 on tree, 3823 best solution, best possible 3752.87 (332.30 seconds) After 102000 nodes, 14625 on tree, 3823 best solution, best possible 3754.05 (335.83 seconds) After 103000 nodes, 14711 on tree, 3823 best solution, best possible 3754.05 (338.38 seconds) After 104000 nodes, 14770 on tree, 3823 best solution, best possible 3754.05 (340.75 seconds) After 105000 nodes, 14663 on tree, 3823 best solution, best possible 3754.05 (342.67 seconds) After 106000 nodes, 14856 on tree, 3823 best solution, best possible 3755.26 (346.32 seconds) After 107000 nodes, 14938 on tree, 3823 best solution, best possible 3755.26 (348.66 seconds) After 108000 nodes, 15011 on tree, 3823 best solution, best possible 3755.26 (351.04 seconds) After 109000 nodes, 14865 on tree, 3823 best solution, best possible 3755.26 (352.79 seconds) After 110000 nodes, 15038 on tree, 3823 best solution, best possible 3756.47 (356.49 seconds) After 111000 nodes, 15106 on tree, 3823 best solution, best possible 3756.47 (358.79 seconds) After 112000 nodes, 15163 on tree, 3823 best solution, best possible 3756.47 (361.18 seconds) After 113000 nodes, 15035 on tree, 3823 best solution, best possible 3756.47 (362.95 seconds) After 114000 nodes, 15200 on tree, 3823 best solution, best possible 3757.54 (366.65 seconds) After 115000 nodes, 15281 on tree, 3823 best solution, best possible 3757.54 (369.05 seconds) After 116000 nodes, 15347 on tree, 3823 best solution, best possible 3757.54 (371.47 seconds) After 117000 nodes, 15200 on tree, 3823 best solution, best possible 3757.54 (373.19 seconds) After 118000 nodes, 15368 on tree, 3823 best solution, best possible 3758.73 (376.93 seconds) After 119000 nodes, 15446 on tree, 3823 best solution, best possible 3758.73 (379.41 seconds) After 120000 nodes, 15505 on tree, 3823 best solution, best possible 3758.73 (381.71 seconds) After 121000 nodes, 15360 on tree, 3823 best solution, best possible 3758.73 (383.57 seconds) After 122000 nodes, 15522 on tree, 3823 best solution, best possible 3759.8 (387.24 seconds) After 123000 nodes, 15604 on tree, 3823 best solution, best possible 3759.8 (389.72 seconds) After 124000 nodes, 15657 on tree, 3823 best solution, best possible 3759.8 (392.24 seconds) After 125000 nodes, 15516 on tree, 3823 best solution, best possible 3759.8 (394.19 seconds) After 126000 nodes, 15669 on tree, 3823 best solution, best possible 3760.8 (397.76 seconds) After 127000 nodes, 15764 on tree, 3823 best solution, best possible 3760.8 (400.35 seconds) After 128000 nodes, 15822 on tree, 3823 best solution, best possible 3760.8 (402.65 seconds) After 129000 nodes, 15704 on tree, 3823 best solution, best possible 3760.8 (404.57 seconds) After 130000 nodes, 15846 on tree, 3823 best solution, best possible 3761.93 (408.17 seconds) After 131000 nodes, 15931 on tree, 3823 best solution, best possible 3761.93 (410.66 seconds) After 132000 nodes, 15973 on tree, 3823 best solution, best possible 3761.93 (413.12 seconds) After 133000 nodes, 15816 on tree, 3823 best solution, best possible 3761.93 (415.06 seconds) After 134000 nodes, 15968 on tree, 3823 best solution, best possible 3762.88 (418.75 seconds) After 135000 nodes, 16028 on tree, 3823 best solution, best possible 3762.88 (421.09 seconds) After 136000 nodes, 16060 on tree, 3823 best solution, best possible 3762.88 (423.44 seconds) After 137000 nodes, 15913 on tree, 3823 best solution, best possible 3762.88 (425.12 seconds) After 138000 nodes, 16054 on tree, 3823 best solution, best possible 3763.93 (428.75 seconds) After 139000 nodes, 16131 on tree, 3823 best solution, best possible 3763.93 (431.10 seconds) After 140000 nodes, 16163 on tree, 3823 best solution, best possible 3763.93 (433.51 seconds) After 141000 nodes, 16028 on tree, 3823 best solution, best possible 3763.93 (435.32 seconds) After 142000 nodes, 16170 on tree, 3823 best solution, best possible 3764.89 (438.82 seconds) After 143000 nodes, 16250 on tree, 3823 best solution, best possible 3764.89 (441.28 seconds) After 144000 nodes, 16317 on tree, 3823 best solution, best possible 3764.89 (443.72 seconds) After 145000 nodes, 16177 on tree, 3823 best solution, best possible 3764.89 (445.46 seconds) After 146000 nodes, 16324 on tree, 3823 best solution, best possible 3765.89 (449.07 seconds) After 147000 nodes, 16384 on tree, 3823 best solution, best possible 3765.89 (451.58 seconds) After 148000 nodes, 16429 on tree, 3823 best solution, best possible 3765.89 (453.93 seconds) After 149000 nodes, 16271 on tree, 3823 best solution, best possible 3765.89 (455.86 seconds) After 150000 nodes, 16401 on tree, 3823 best solution, best possible 3766.81 (459.38 seconds) After 151000 nodes, 16449 on tree, 3823 best solution, best possible 3766.82 (461.66 seconds) After 152000 nodes, 16470 on tree, 3823 best solution, best possible 3766.82 (463.90 seconds) After 153000 nodes, 16339 on tree, 3823 best solution, best possible 3766.82 (465.71 seconds) After 154000 nodes, 16480 on tree, 3823 best solution, best possible 3767.76 (469.31 seconds) After 155000 nodes, 16538 on tree, 3823 best solution, best possible 3767.76 (471.78 seconds) After 156000 nodes, 16556 on tree, 3823 best solution, best possible 3767.76 (474.17 seconds) After 157000 nodes, 16383 on tree, 3823 best solution, best possible 3767.76 (476.17 seconds) After 158000 nodes, 16523 on tree, 3823 best solution, best possible 3768.73 (479.73 seconds) After 159000 nodes, 16575 on tree, 3823 best solution, best possible 3768.73 (482.20 seconds) After 160000 nodes, 16618 on tree, 3823 best solution, best possible 3768.73 (484.53 seconds) After 161000 nodes, 16439 on tree, 3823 best solution, best possible 3768.73 (486.50 seconds) After 162000 nodes, 16571 on tree, 3823 best solution, best possible 3769.65 (490.18 seconds) After 163000 nodes, 16611 on tree, 3823 best solution, best possible 3769.65 (492.57 seconds) After 164000 nodes, 16630 on tree, 3823 best solution, best possible 3769.65 (494.83 seconds) After 165000 nodes, 16459 on tree, 3823 best solution, best possible 3769.65 (496.67 seconds) After 166000 nodes, 16578 on tree, 3823 best solution, best possible 3770.53 (500.37 seconds) After 167000 nodes, 16607 on tree, 3823 best solution, best possible 3770.53 (502.84 seconds) After 168000 nodes, 16630 on tree, 3823 best solution, best possible 3770.53 (505.21 seconds) After 169000 nodes, 16494 on tree, 3823 best solution, best possible 3770.53 (506.98 seconds) After 170000 nodes, 16612 on tree, 3823 best solution, best possible 3771.32 (510.55 seconds) After 171000 nodes, 16650 on tree, 3823 best solution, best possible 3771.32 (513.02 seconds) After 172000 nodes, 16669 on tree, 3823 best solution, best possible 3771.32 (515.41 seconds) After 173000 nodes, 16524 on tree, 3823 best solution, best possible 3771.32 (517.32 seconds) After 174000 nodes, 16652 on tree, 3823 best solution, best possible 3772.22 (520.95 seconds) After 175000 nodes, 16693 on tree, 3823 best solution, best possible 3772.22 (523.38 seconds) After 176000 nodes, 16692 on tree, 3823 best solution, best possible 3772.22 (525.62 seconds) After 177000 nodes, 16537 on tree, 3823 best solution, best possible 3772.22 (527.54 seconds) After 178000 nodes, 16650 on tree, 3823 best solution, best possible 3773.04 (531.23 seconds) After 179000 nodes, 16693 on tree, 3823 best solution, best possible 3773.04 (533.74 seconds) After 180000 nodes, 16705 on tree, 3823 best solution, best possible 3773.04 (536.03 seconds) After 181000 nodes, 16551 on tree, 3823 best solution, best possible 3773.04 (537.94 seconds) After 182000 nodes, 16659 on tree, 3823 best solution, best possible 3773.9 (541.43 seconds) After 183000 nodes, 16681 on tree, 3823 best solution, best possible 3773.9 (543.90 seconds) After 184000 nodes, 16706 on tree, 3823 best solution, best possible 3773.9 (546.26 seconds) After 185000 nodes, 16549 on tree, 3823 best solution, best possible 3773.9 (548.19 seconds) After 186000 nodes, 16661 on tree, 3823 best solution, best possible 3774.75 (551.70 seconds) After 187000 nodes, 16673 on tree, 3823 best solution, best possible 3774.75 (554.11 seconds) After 188000 nodes, 16660 on tree, 3823 best solution, best possible 3774.75 (556.31 seconds) After 189000 nodes, 16471 on tree, 3823 best solution, best possible 3774.75 (558.44 seconds) After 190000 nodes, 16590 on tree, 3823 best solution, best possible 3775.64 (562.03 seconds) After 191000 nodes, 16609 on tree, 3823 best solution, best possible 3775.64 (564.41 seconds) After 192000 nodes, 16619 on tree, 3823 best solution, best possible 3775.64 (566.85 seconds) After 193000 nodes, 16447 on tree, 3823 best solution, best possible 3775.64 (568.68 seconds) After 194000 nodes, 16551 on tree, 3823 best solution, best possible 3776.39 (572.26 seconds) After 195000 nodes, 16562 on tree, 3823 best solution, best possible 3776.39 (574.67 seconds) After 196000 nodes, 16571 on tree, 3823 best solution, best possible 3776.39 (577.10 seconds) After 197000 nodes, 16421 on tree, 3823 best solution, best possible 3776.39 (578.81 seconds) After 198000 nodes, 16518 on tree, 3823 best solution, best possible 3777.33 (582.32 seconds) After 199000 nodes, 16522 on tree, 3823 best solution, best possible 3777.33 (584.68 seconds) After 200000 nodes, 16520 on tree, 3823 best solution, best possible 3777.33 (587.02 seconds) After 201000 nodes, 16366 on tree, 3823 best solution, best possible 3777.33 (588.87 seconds) After 202000 nodes, 16471 on tree, 3823 best solution, best possible 3778.22 (592.62 seconds) After 203000 nodes, 16472 on tree, 3823 best solution, best possible 3778.22 (595.09 seconds) After 204000 nodes, 16479 on tree, 3823 best solution, best possible 3778.22 (597.51 seconds) After 205000 nodes, 16332 on tree, 3823 best solution, best possible 3778.22 (599.39 seconds) After 206000 nodes, 16436 on tree, 3823 best solution, best possible 3779.08 (603.07 seconds) After 207000 nodes, 16441 on tree, 3823 best solution, best possible 3779.08 (605.50 seconds) After 208000 nodes, 16433 on tree, 3823 best solution, best possible 3779.08 (607.90 seconds) After 209000 nodes, 16270 on tree, 3823 best solution, best possible 3779.08 (609.86 seconds) After 210000 nodes, 16356 on tree, 3823 best solution, best possible 3779.99 (613.43 seconds) After 211000 nodes, 16366 on tree, 3823 best solution, best possible 3779.99 (615.88 seconds) After 212000 nodes, 16358 on tree, 3823 best solution, best possible 3779.99 (618.31 seconds) After 213000 nodes, 16156 on tree, 3823 best solution, best possible 3779.99 (620.43 seconds) After 214000 nodes, 16252 on tree, 3823 best solution, best possible 3780.85 (624.06 seconds) After 215000 nodes, 16259 on tree, 3823 best solution, best possible 3780.86 (626.53 seconds) After 216000 nodes, 16244 on tree, 3823 best solution, best possible 3780.86 (628.86 seconds) After 217000 nodes, 16044 on tree, 3823 best solution, best possible 3780.86 (630.90 seconds) After 218000 nodes, 16119 on tree, 3823 best solution, best possible 3781.68 (634.31 seconds) After 219000 nodes, 16122 on tree, 3823 best solution, best possible 3781.68 (636.89 seconds) After 220000 nodes, 16101 on tree, 3823 best solution, best possible 3781.68 (639.34 seconds) After 221000 nodes, 15919 on tree, 3823 best solution, best possible 3781.68 (641.14 seconds) After 222000 nodes, 16000 on tree, 3823 best solution, best possible 3782.61 (644.83 seconds) After 223000 nodes, 15994 on tree, 3823 best solution, best possible 3782.61 (647.20 seconds) After 224000 nodes, 15983 on tree, 3823 best solution, best possible 3782.61 (649.60 seconds) After 225000 nodes, 15817 on tree, 3823 best solution, best possible 3782.61 (651.50 seconds) After 226000 nodes, 15898 on tree, 3823 best solution, best possible 3783.43 (655.11 seconds) After 227000 nodes, 15889 on tree, 3823 best solution, best possible 3783.43 (657.61 seconds) After 228000 nodes, 15869 on tree, 3823 best solution, best possible 3783.43 (659.99 seconds) After 229000 nodes, 15673 on tree, 3823 best solution, best possible 3783.43 (661.97 seconds) After 230000 nodes, 15724 on tree, 3823 best solution, best possible 3784.32 (665.52 seconds) After 231000 nodes, 15706 on tree, 3823 best solution, best possible 3784.32 (667.87 seconds) After 232000 nodes, 15690 on tree, 3823 best solution, best possible 3784.32 (670.23 seconds) After 233000 nodes, 15560 on tree, 3823 best solution, best possible 3784.32 (672.33 seconds) After 234000 nodes, 15620 on tree, 3823 best solution, best possible 3785.22 (675.93 seconds) After 235000 nodes, 15601 on tree, 3823 best solution, best possible 3785.22 (678.40 seconds) After 236000 nodes, 15589 on tree, 3823 best solution, best possible 3785.22 (680.77 seconds) After 237000 nodes, 15392 on tree, 3823 best solution, best possible 3785.22 (682.76 seconds) After 238000 nodes, 15455 on tree, 3823 best solution, best possible 3786.02 (686.31 seconds) After 239000 nodes, 15434 on tree, 3823 best solution, best possible 3786.02 (688.76 seconds) After 240000 nodes, 15408 on tree, 3823 best solution, best possible 3786.02 (691.19 seconds) After 241000 nodes, 15184 on tree, 3823 best solution, best possible 3786.02 (693.26 seconds) After 242000 nodes, 15236 on tree, 3823 best solution, best possible 3786.86 (696.67 seconds) After 243000 nodes, 15203 on tree, 3823 best solution, best possible 3786.86 (699.17 seconds) After 244000 nodes, 15171 on tree, 3823 best solution, best possible 3786.86 (701.58 seconds) After 245000 nodes, 15000 on tree, 3823 best solution, best possible 3786.86 (703.59 seconds) After 246000 nodes, 15037 on tree, 3823 best solution, best possible 3787.63 (707.01 seconds) After 247000 nodes, 15003 on tree, 3823 best solution, best possible 3787.63 (709.47 seconds) After 248000 nodes, 14969 on tree, 3823 best solution, best possible 3787.63 (711.82 seconds) After 249000 nodes, 14806 on tree, 3823 best solution, best possible 3787.63 (713.78 seconds) After 250000 nodes, 14843 on tree, 3823 best solution, best possible 3788.48 (717.15 seconds) After 251000 nodes, 14816 on tree, 3823 best solution, best possible 3788.48 (719.64 seconds) After 252000 nodes, 14779 on tree, 3823 best solution, best possible 3788.48 (722.03 seconds) After 253000 nodes, 14619 on tree, 3823 best solution, best possible 3788.48 (724.01 seconds) After 254000 nodes, 14657 on tree, 3823 best solution, best possible 3789.2 (727.46 seconds) After 255000 nodes, 14609 on tree, 3823 best solution, best possible 3789.2 (729.79 seconds) After 256000 nodes, 14565 on tree, 3823 best solution, best possible 3789.2 (732.13 seconds) After 257000 nodes, 14350 on tree, 3823 best solution, best possible 3789.2 (734.26 seconds) After 258000 nodes, 14394 on tree, 3823 best solution, best possible 3790.05 (737.65 seconds) After 259000 nodes, 14359 on tree, 3823 best solution, best possible 3790.05 (740.15 seconds) After 260000 nodes, 14303 on tree, 3823 best solution, best possible 3790.05 (742.49 seconds) After 261000 nodes, 14086 on tree, 3823 best solution, best possible 3790.05 (744.71 seconds) After 262000 nodes, 14115 on tree, 3823 best solution, best possible 3790.84 (748.03 seconds) After 263000 nodes, 14066 on tree, 3823 best solution, best possible 3790.84 (750.35 seconds) After 264000 nodes, 14004 on tree, 3823 best solution, best possible 3790.84 (752.57 seconds) After 265000 nodes, 13785 on tree, 3823 best solution, best possible 3790.84 (754.63 seconds) After 266000 nodes, 13813 on tree, 3823 best solution, best possible 3791.54 (757.98 seconds) After 267000 nodes, 13770 on tree, 3823 best solution, best possible 3791.54 (760.26 seconds) After 268000 nodes, 13706 on tree, 3823 best solution, best possible 3791.54 (762.63 seconds) After 269000 nodes, 13545 on tree, 3823 best solution, best possible 3791.54 (764.50 seconds) After 270000 nodes, 13578 on tree, 3823 best solution, best possible 3792.27 (767.77 seconds) After 271000 nodes, 13523 on tree, 3823 best solution, best possible 3792.27 (770.05 seconds) After 272000 nodes, 13457 on tree, 3823 best solution, best possible 3792.27 (772.35 seconds) After 273000 nodes, 13274 on tree, 3823 best solution, best possible 3792.27 (774.28 seconds) After 274000 nodes, 13294 on tree, 3823 best solution, best possible 3793.08 (777.48 seconds) After 275000 nodes, 13241 on tree, 3823 best solution, best possible 3793.08 (779.80 seconds) After 276000 nodes, 13179 on tree, 3823 best solution, best possible 3793.08 (782.15 seconds) After 277000 nodes, 12978 on tree, 3823 best solution, best possible 3793.08 (784.23 seconds) After 278000 nodes, 12994 on tree, 3823 best solution, best possible 3793.92 (787.61 seconds) After 279000 nodes, 12934 on tree, 3823 best solution, best possible 3793.92 (790.11 seconds) After 280000 nodes, 12874 on tree, 3823 best solution, best possible 3793.92 (792.51 seconds) After 281000 nodes, 12661 on tree, 3823 best solution, best possible 3793.92 (794.56 seconds) After 282000 nodes, 12676 on tree, 3823 best solution, best possible 3794.75 (797.87 seconds) After 283000 nodes, 12609 on tree, 3823 best solution, best possible 3794.75 (800.25 seconds) After 284000 nodes, 12540 on tree, 3823 best solution, best possible 3794.75 (802.57 seconds) After 285000 nodes, 12282 on tree, 3823 best solution, best possible 3794.75 (804.69 seconds) After 286000 nodes, 12281 on tree, 3823 best solution, best possible 3795.6 (808.01 seconds) After 287000 nodes, 12221 on tree, 3823 best solution, best possible 3795.6 (810.36 seconds) After 288000 nodes, 12143 on tree, 3823 best solution, best possible 3795.6 (812.86 seconds) After 289000 nodes, 11954 on tree, 3823 best solution, best possible 3795.6 (814.81 seconds) After 290000 nodes, 11960 on tree, 3823 best solution, best possible 3796.45 (818.24 seconds) After 291000 nodes, 11873 on tree, 3823 best solution, best possible 3796.45 (820.59 seconds) After 292000 nodes, 11784 on tree, 3823 best solution, best possible 3796.45 (822.90 seconds) After 293000 nodes, 11562 on tree, 3823 best solution, best possible 3796.45 (825.02 seconds) After 294000 nodes, 11532 on tree, 3823 best solution, best possible 3797.21 (828.33 seconds) After 295000 nodes, 11451 on tree, 3823 best solution, best possible 3797.21 (830.77 seconds) After 296000 nodes, 11369 on tree, 3823 best solution, best possible 3797.21 (833.16 seconds) After 297000 nodes, 11134 on tree, 3823 best solution, best possible 3797.21 (835.24 seconds) After 298000 nodes, 11101 on tree, 3823 best solution, best possible 3798.05 (838.54 seconds) After 299000 nodes, 11017 on tree, 3823 best solution, best possible 3798.05 (840.94 seconds) After 300000 nodes, 10915 on tree, 3823 best solution, best possible 3798.05 (843.40 seconds) After 301000 nodes, 10666 on tree, 3823 best solution, best possible 3798.05 (845.67 seconds) After 302000 nodes, 10650 on tree, 3823 best solution, best possible 3798.84 (848.83 seconds) After 303000 nodes, 10540 on tree, 3823 best solution, best possible 3798.84 (851.10 seconds) After 304000 nodes, 10438 on tree, 3823 best solution, best possible 3798.84 (853.69 seconds) After 305000 nodes, 10187 on tree, 3823 best solution, best possible 3798.84 (855.79 seconds) After 306000 nodes, 10154 on tree, 3823 best solution, best possible 3799.78 (859.07 seconds) After 307000 nodes, 10063 on tree, 3823 best solution, best possible 3799.78 (861.50 seconds) After 308000 nodes, 9961 on tree, 3823 best solution, best possible 3799.78 (863.89 seconds) After 309000 nodes, 9922 on tree, 3823 best solution, best possible 3800.69 (867.13 seconds) After 310000 nodes, 9821 on tree, 3823 best solution, best possible 3800.69 (869.53 seconds) After 311000 nodes, 9776 on tree, 3823 best solution, best possible 3801.62 (872.82 seconds) After 312000 nodes, 9733 on tree, 3823 best solution, best possible 3802.45 (876.00 seconds) After 313000 nodes, 9664 on tree, 3823 best solution, best possible 3803.19 (879.02 seconds) After 314000 nodes, 9519 on tree, 3823 best solution, best possible 3803.19 (881.38 seconds) After 315000 nodes, 9458 on tree, 3823 best solution, best possible 3803.98 (884.53 seconds) After 316000 nodes, 9389 on tree, 3823 best solution, best possible 3804.72 (887.65 seconds) After 317000 nodes, 9310 on tree, 3823 best solution, best possible 3805.46 (890.74 seconds) After 318000 nodes, 9180 on tree, 3823 best solution, best possible 3805.46 (893.00 seconds) After 319000 nodes, 9102 on tree, 3823 best solution, best possible 3806.24 (896.08 seconds) After 320000 nodes, 9016 on tree, 3823 best solution, best possible 3806.86 (898.98 seconds) After 321000 nodes, 8909 on tree, 3823 best solution, best possible 3807.46 (901.97 seconds) After 322000 nodes, 8761 on tree, 3823 best solution, best possible 3807.46 (904.10 seconds) After 323000 nodes, 8644 on tree, 3823 best solution, best possible 3808.13 (906.91 seconds) After 324000 nodes, 8540 on tree, 3823 best solution, best possible 3808.73 (909.84 seconds) After 325000 nodes, 8428 on tree, 3823 best solution, best possible 3809.32 (912.70 seconds) After 326000 nodes, 8252 on tree, 3823 best solution, best possible 3809.32 (914.85 seconds) After 327000 nodes, 8116 on tree, 3823 best solution, best possible 3809.96 (917.66 seconds) After 328000 nodes, 7960 on tree, 3823 best solution, best possible 3810.58 (920.48 seconds) After 329000 nodes, 7817 on tree, 3823 best solution, best possible 3811.08 (923.27 seconds) After 330000 nodes, 7619 on tree, 3823 best solution, best possible 3811.08 (925.35 seconds) After 331000 nodes, 7466 on tree, 3823 best solution, best possible 3811.65 (928.20 seconds) After 332000 nodes, 7314 on tree, 3823 best solution, best possible 3812.16 (930.88 seconds) After 333000 nodes, 7142 on tree, 3823 best solution, best possible 3812.68 (933.63 seconds) After 334000 nodes, 6917 on tree, 3823 best solution, best possible 3812.68 (935.73 seconds) After 335000 nodes, 6732 on tree, 3823 best solution, best possible 3813.21 (938.49 seconds) After 336000 nodes, 6552 on tree, 3823 best solution, best possible 3813.74 (941.22 seconds) After 337000 nodes, 6346 on tree, 3823 best solution, best possible 3814.26 (943.84 seconds) After 338000 nodes, 6101 on tree, 3823 best solution, best possible 3814.27 (945.92 seconds) After 339000 nodes, 5888 on tree, 3823 best solution, best possible 3814.83 (948.55 seconds) After 340000 nodes, 5692 on tree, 3823 best solution, best possible 3815.33 (951.25 seconds) After 341000 nodes, 5449 on tree, 3823 best solution, best possible 3815.86 (953.89 seconds) After 342000 nodes, 5187 on tree, 3823 best solution, best possible 3815.86 (955.94 seconds) After 343000 nodes, 4956 on tree, 3823 best solution, best possible 3816.4 (958.58 seconds) After 344000 nodes, 4716 on tree, 3823 best solution, best possible 3816.92 (961.25 seconds) After 345000 nodes, 4446 on tree, 3823 best solution, best possible 3817.43 (963.77 seconds) After 346000 nodes, 4129 on tree, 3823 best solution, best possible 3817.43 (965.76 seconds) After 347000 nodes, 3854 on tree, 3823 best solution, best possible 3818.01 (968.28 seconds) After 348000 nodes, 3565 on tree, 3823 best solution, best possible 3818.61 (970.77 seconds) After 349000 nodes, 3263 on tree, 3823 best solution, best possible 3819.08 (973.24 seconds) After 350000 nodes, 2936 on tree, 3823 best solution, best possible 3819.08 (975.27 seconds) After 351000 nodes, 2617 on tree, 3823 best solution, best possible 3819.68 (977.71 seconds) After 352000 nodes, 2267 on tree, 3823 best solution, best possible 3820.28 (980.14 seconds) After 353000 nodes, 1904 on tree, 3823 best solution, best possible 3820.86 (982.43 seconds) After 354000 nodes, 1511 on tree, 3823 best solution, best possible 3820.86 (984.36 seconds) After 355000 nodes, 1116 on tree, 3823 best solution, best possible 3821.54 (986.70 seconds) After 356000 nodes, 703 on tree, 3823 best solution, best possible 3822.11 (989.00 seconds) After 357000 nodes, 247 on tree, 3823 best solution, best possible 3822.69 (991.14 seconds) Search completed - best objective 3823, took 3739044 iterations and 357517 nodes (992.15 seconds) Strong branching done 6064 times (109676 iterations), fathomed 108 nodes and fixed 1202 variables Maximum depth 94, 2.08423e+06 variables fixed on reduced cost Cuts at root node changed objective from 3116.43 to 3512.1 Probing was tried 19345 times and created 7679 cuts of which 4279 were active after adding rounds of cuts (9.117 seconds) Gomory was tried 179347 times and created 55229 cuts of which 29829 were active after adding rounds of cuts (104.035 seconds) Knapsack was tried 19 times and created 119 cuts of which 18 were active after adding rounds of cuts (0.040 seconds) Clique was tried 19 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 196442 times and created 263530 cuts of which 181156 were active after adding rounds of cuts (57.540 seconds) FlowCover was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) TwoMirCuts was tried 19 times and created 61 cuts of which 2 were active after adding rounds of cuts (0.076 seconds) Result - Finished objective 3823 after 357517 nodes and 3739044 iterations - took 992.15 seconds (total time 992.16) Total time 992.16 Solved to optimality. Writing solution. Objective: 3823 Time: 992.17 s --- Restarting execution --- ran16x16.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job ran16x16.gms Stop 08/21/08 12:41:56 elapsed 0:16:34.229