--- Job ran16x16 Start 08/24/08 06:22:08 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.007 --- 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 Cbc: elapsed 0:00:00.017 GAMS/Cbc 2.1 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.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 3116.43 - 0.02 seconds Optimal - objective value 3116.43 processed model has 288 rows, 512 columns (256 integer) and 1024 elements Pass 1: suminf. 1.42264 (7) obj. 3630.29 iterations 85 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 26 rows 30 columns Mini branch and bound improved solution from 4693 to 4297 (0.02 seconds) Round again with cutoff of 4178.94 Pass 2: suminf. 1.21793 (7) obj. 3548.37 iterations 67 Pass 3: suminf. 0.33403 (3) obj. 4178.94 iterations 56 Pass 4: suminf. 0.25324 (3) obj. 4178.94 iterations 47 Pass 5: suminf. 0.29168 (3) obj. 4178.94 iterations 43 Pass 6: suminf. 0.29168 (3) obj. 4178.94 iterations 32 Pass 7: suminf. 0.25324 (3) obj. 4178.94 iterations 47 Pass 8: suminf. 2.99358 (14) obj. 4178.94 iterations 135 Pass 9: suminf. 2.60580 (12) obj. 4178.94 iterations 44 Pass 10: suminf. 2.28400 (9) obj. 4178.94 iterations 80 Pass 11: suminf. 1.86012 (8) obj. 4178.94 iterations 77 Pass 12: suminf. 1.12619 (7) obj. 4178.94 iterations 55 Pass 13: suminf. 1.94693 (8) obj. 4178.94 iterations 94 Pass 14: suminf. 1.38407 (6) obj. 4178.94 iterations 80 Pass 15: suminf. 3.71445 (17) obj. 4178.94 iterations 123 Pass 16: suminf. 2.14978 (10) obj. 4178.94 iterations 79 Pass 17: suminf. 2.71914 (10) obj. 4178.94 iterations 96 Pass 18: suminf. 1.97629 (7) obj. 4178.94 iterations 79 Pass 19: suminf. 1.87729 (7) obj. 4178.94 iterations 42 Pass 20: suminf. 1.47219 (9) obj. 4178.94 iterations 67 Pass 21: suminf. 1.46385 (8) obj. 4178.94 iterations 45 No solution found this major pass Before mini branch and bound, 195 integers at bound fixed and 199 continuous Full problem 288 rows 512 columns, reduced to 75 rows 104 columns Mini branch and bound did not improve solution (0.15 seconds) After 0.15 seconds - Feasibility pump exiting with objective of 4297 - took 0.15 seconds Integer solution of 4297 found by feasibility pump after 0 iterations and 0 nodes (0.15 seconds) Full problem 288 rows 512 columns, reduced to 0 rows 0 columns 60 added rows had average density of 149.25 At root node, 60 cuts changed objective from 3116.43 to 3528.78 in 28 passes Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active) in 0.104 seconds - new frequency is 1000 Cut generator 1 (Gomory) - 1173 row cuts, 0 column cuts (60 active) in 0.148 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 185 row cuts, 0 column cuts (0 active) in 0.036 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in -0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 169 row cuts, 0 column cuts (0 active) in 0.012 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 141 row cuts, 0 column cuts (0 active) in 0.192 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 355 row cuts, 0 column cuts (0 active) in 0.072 seconds - new frequency is -100 Optimal - objective value 3528.78 Optimal - objective value 3528.78 After 0 nodes, 1 on tree, 4297 best solution, best possible 3528.78 (2.32 seconds) After 1000 nodes, 90 on tree, 4297 best solution, best possible 3529.75 (8.93 seconds) After 2000 nodes, 99 on tree, 4297 best solution, best possible 3529.75 (12.04 seconds) After 3000 nodes, 101 on tree, 4297 best solution, best possible 3529.75 (15.28 seconds) After 4000 nodes, 117 on tree, 4297 best solution, best possible 3529.75 (18.25 seconds) After 5000 nodes, 132 on tree, 4297 best solution, best possible 3529.75 (20.79 seconds) After 6000 nodes, 114 on tree, 4297 best solution, best possible 3529.75 (23.40 seconds) Integer solution of 4290 found after 99340 iterations and 6557 nodes (24.70 seconds) Full problem 288 rows 512 columns, reduced to 49 rows 60 columns Integer solution of 4063 found by combine solutions after 99397 iterations and 6558 nodes (25.21 seconds) After 7000 nodes, 290 on tree, 4063 best solution, best possible 3529.75 (28.15 seconds) After 8000 nodes, 787 on tree, 4063 best solution, best possible 3529.75 (34.61 seconds) After 9000 nodes, 1281 on tree, 4063 best solution, best possible 3529.75 (40.14 seconds) Integer solution of 3975 found after 200231 iterations and 9394 nodes (42.36 seconds) Full problem 288 rows 512 columns, reduced to 68 rows 87 columns After 10000 nodes, 1677 on tree, 3975 best solution, best possible 3534.56 (47.62 seconds) After 11000 nodes, 2126 on tree, 3975 best solution, best possible 3534.56 (52.04 seconds) After 12000 nodes, 2618 on tree, 3975 best solution, best possible 3644.52 (65.38 seconds) After 13000 nodes, 3107 on tree, 3975 best solution, best possible 3664.31 (76.02 seconds) After 14000 nodes, 3600 on tree, 3975 best solution, best possible 3664.31 (82.09 seconds) After 15000 nodes, 4095 on tree, 3975 best solution, best possible 3676.12 (92.55 seconds) After 16000 nodes, 4587 on tree, 3975 best solution, best possible 3683.15 (102.47 seconds) After 17000 nodes, 5081 on tree, 3975 best solution, best possible 3689 (111.99 seconds) After 18000 nodes, 5574 on tree, 3975 best solution, best possible 3689 (117.74 seconds) After 19000 nodes, 6066 on tree, 3975 best solution, best possible 3694.21 (127.20 seconds) After 20000 nodes, 6553 on tree, 3975 best solution, best possible 3698.71 (136.32 seconds) After 21000 nodes, 7047 on tree, 3975 best solution, best possible 3701.94 (145.58 seconds) After 22000 nodes, 7533 on tree, 3975 best solution, best possible 3701.94 (151.32 seconds) After 23000 nodes, 8026 on tree, 3975 best solution, best possible 3705.26 (160.72 seconds) After 24000 nodes, 8523 on tree, 3975 best solution, best possible 3708.15 (169.47 seconds) After 25000 nodes, 9019 on tree, 3975 best solution, best possible 3710.54 (178.43 seconds) After 26000 nodes, 9504 on tree, 3975 best solution, best possible 3710.54 (183.80 seconds) After 27000 nodes, 9999 on tree, 3975 best solution, best possible 3712.95 (192.56 seconds) After 28000 nodes, 10487 on tree, 3975 best solution, best possible 3715.12 (201.28 seconds) Integer solution of 3971 found after 1008268 iterations and 28002 nodes (201.29 seconds) Full problem 288 rows 512 columns, reduced to 77 rows 101 columns Integer solution of 3942 found after 1023251 iterations and 28540 nodes (205.26 seconds) Full problem 288 rows 512 columns, reduced to 85 rows 115 columns Integer solution of 3846 found after 1023270 iterations and 28542 nodes (207.08 seconds) Full problem 288 rows 512 columns, reduced to 85 rows 115 columns After 29000 nodes, 7997 on tree, 3846 best solution, best possible 3716.07 (212.78 seconds) After 30000 nodes, 8241 on tree, 3846 best solution, best possible 3716.07 (217.91 seconds) After 31000 nodes, 8536 on tree, 3846 best solution, best possible 3718.56 (225.40 seconds) After 32000 nodes, 8830 on tree, 3846 best solution, best possible 3720.71 (232.83 seconds) After 33000 nodes, 9114 on tree, 3846 best solution, best possible 3722.85 (240.14 seconds) After 34000 nodes, 9288 on tree, 3846 best solution, best possible 3722.85 (244.86 seconds) After 35000 nodes, 9564 on tree, 3846 best solution, best possible 3725.03 (251.90 seconds) After 36000 nodes, 9835 on tree, 3846 best solution, best possible 3726.79 (259.00 seconds) After 37000 nodes, 10087 on tree, 3846 best solution, best possible 3728.5 (265.68 seconds) After 38000 nodes, 10332 on tree, 3846 best solution, best possible 3729.96 (272.55 seconds) After 39000 nodes, 10488 on tree, 3846 best solution, best possible 3729.96 (276.89 seconds) After 40000 nodes, 10646 on tree, 3846 best solution, best possible 3729.96 (281.30 seconds) After 41000 nodes, 10512 on tree, 3846 best solution, best possible 3729.96 (284.06 seconds) After 42000 nodes, 10750 on tree, 3846 best solution, best possible 3731.72 (291.12 seconds) After 43000 nodes, 10869 on tree, 3846 best solution, best possible 3731.72 (295.43 seconds) After 44000 nodes, 11010 on tree, 3846 best solution, best possible 3731.72 (299.67 seconds) After 45000 nodes, 10890 on tree, 3846 best solution, best possible 3731.72 (302.64 seconds) After 46000 nodes, 11147 on tree, 3846 best solution, best possible 3733.44 (309.76 seconds) After 47000 nodes, 11280 on tree, 3846 best solution, best possible 3733.45 (314.13 seconds) After 48000 nodes, 11398 on tree, 3846 best solution, best possible 3733.45 (318.47 seconds) After 49000 nodes, 11291 on tree, 3846 best solution, best possible 3733.45 (321.63 seconds) After 50000 nodes, 11560 on tree, 3846 best solution, best possible 3735.3 (328.87 seconds) After 51000 nodes, 11687 on tree, 3846 best solution, best possible 3735.3 (333.32 seconds) After 52000 nodes, 11803 on tree, 3846 best solution, best possible 3735.3 (337.50 seconds) After 53000 nodes, 11722 on tree, 3846 best solution, best possible 3735.3 (340.72 seconds) After 54000 nodes, 11968 on tree, 3846 best solution, best possible 3736.76 (347.72 seconds) After 55000 nodes, 12089 on tree, 3846 best solution, best possible 3736.76 (352.27 seconds) After 56000 nodes, 12217 on tree, 3846 best solution, best possible 3736.76 (356.85 seconds) After 57000 nodes, 12088 on tree, 3846 best solution, best possible 3736.76 (360.10 seconds) After 58000 nodes, 12336 on tree, 3846 best solution, best possible 3738.44 (367.06 seconds) After 59000 nodes, 12488 on tree, 3846 best solution, best possible 3738.44 (371.78 seconds) After 60000 nodes, 12583 on tree, 3846 best solution, best possible 3738.44 (376.04 seconds) After 61000 nodes, 12493 on tree, 3846 best solution, best possible 3738.44 (379.39 seconds) After 62000 nodes, 12725 on tree, 3846 best solution, best possible 3740.07 (386.21 seconds) After 63000 nodes, 12857 on tree, 3846 best solution, best possible 3740.07 (390.80 seconds) After 64000 nodes, 12984 on tree, 3846 best solution, best possible 3740.07 (395.39 seconds) After 65000 nodes, 12880 on tree, 3846 best solution, best possible 3740.07 (398.64 seconds) After 66000 nodes, 13086 on tree, 3846 best solution, best possible 3741.77 (405.48 seconds) After 67000 nodes, 13205 on tree, 3846 best solution, best possible 3741.77 (409.96 seconds) After 68000 nodes, 13301 on tree, 3846 best solution, best possible 3741.77 (414.31 seconds) After 69000 nodes, 13198 on tree, 3846 best solution, best possible 3741.77 (417.62 seconds) After 70000 nodes, 13413 on tree, 3846 best solution, best possible 3743.67 (424.61 seconds) After 71000 nodes, 13530 on tree, 3846 best solution, best possible 3743.67 (429.07 seconds) After 72000 nodes, 13618 on tree, 3846 best solution, best possible 3743.67 (433.27 seconds) After 73000 nodes, 13496 on tree, 3846 best solution, best possible 3743.67 (436.53 seconds) After 74000 nodes, 13689 on tree, 3846 best solution, best possible 3745.19 (443.20 seconds) After 75000 nodes, 13798 on tree, 3846 best solution, best possible 3745.19 (447.81 seconds) After 76000 nodes, 13921 on tree, 3846 best solution, best possible 3745.19 (452.43 seconds) Integer solution of 3842 found after 2047850 iterations and 76065 nodes (452.64 seconds) Full problem 288 rows 512 columns, reduced to 86 rows 117 columns After 77000 nodes, 13470 on tree, 3842 best solution, best possible 3746.58 (460.48 seconds) After 78000 nodes, 13654 on tree, 3842 best solution, best possible 3747.91 (467.16 seconds) After 79000 nodes, 13766 on tree, 3842 best solution, best possible 3747.91 (471.62 seconds) After 80000 nodes, 13835 on tree, 3842 best solution, best possible 3747.91 (476.13 seconds) Integer solution of 3837 found after 2131106 iterations and 80006 nodes (476.15 seconds) Full problem 288 rows 512 columns, reduced to 88 rows 120 columns After 81000 nodes, 13112 on tree, 3837 best solution, best possible 3749.53 (484.76 seconds) After 82000 nodes, 13269 on tree, 3837 best solution, best possible 3751.02 (491.59 seconds) After 83000 nodes, 13340 on tree, 3837 best solution, best possible 3751.02 (496.33 seconds) Integer solution of 3823 found after 2201126 iterations and 83283 nodes (497.64 seconds) Full problem 288 rows 512 columns, reduced to 90 rows 123 columns After 84000 nodes, 10994 on tree, 3823 best solution, best possible 3751.91 (503.95 seconds) After 85000 nodes, 10802 on tree, 3823 best solution, best possible 3751.91 (507.26 seconds) After 86000 nodes, 10888 on tree, 3823 best solution, best possible 3753.37 (513.51 seconds) After 87000 nodes, 10937 on tree, 3823 best solution, best possible 3753.37 (517.98 seconds) After 88000 nodes, 10959 on tree, 3823 best solution, best possible 3753.37 (522.30 seconds) After 89000 nodes, 10775 on tree, 3823 best solution, best possible 3753.37 (525.75 seconds) After 90000 nodes, 10860 on tree, 3823 best solution, best possible 3754.93 (532.00 seconds) After 91000 nodes, 10892 on tree, 3823 best solution, best possible 3754.93 (536.28 seconds) After 92000 nodes, 10912 on tree, 3823 best solution, best possible 3754.93 (540.74 seconds) After 93000 nodes, 10735 on tree, 3823 best solution, best possible 3754.93 (544.16 seconds) After 94000 nodes, 10820 on tree, 3823 best solution, best possible 3756.51 (550.47 seconds) After 95000 nodes, 10843 on tree, 3823 best solution, best possible 3756.51 (555.20 seconds) After 96000 nodes, 10853 on tree, 3823 best solution, best possible 3756.51 (559.75 seconds) After 97000 nodes, 10703 on tree, 3823 best solution, best possible 3756.51 (563.38 seconds) After 98000 nodes, 10800 on tree, 3823 best solution, best possible 3757.98 (569.65 seconds) After 99000 nodes, 10834 on tree, 3823 best solution, best possible 3757.98 (574.33 seconds) After 100000 nodes, 10843 on tree, 3823 best solution, best possible 3757.98 (578.64 seconds) After 101000 nodes, 10670 on tree, 3823 best solution, best possible 3757.98 (582.18 seconds) After 102000 nodes, 10757 on tree, 3823 best solution, best possible 3759.48 (588.10 seconds) After 103000 nodes, 10786 on tree, 3823 best solution, best possible 3759.48 (592.33 seconds) After 104000 nodes, 10793 on tree, 3823 best solution, best possible 3759.48 (596.51 seconds) After 105000 nodes, 10615 on tree, 3823 best solution, best possible 3759.48 (599.99 seconds) After 106000 nodes, 10695 on tree, 3823 best solution, best possible 3761.03 (605.92 seconds) After 107000 nodes, 10715 on tree, 3823 best solution, best possible 3761.03 (610.45 seconds) After 108000 nodes, 10729 on tree, 3823 best solution, best possible 3761.03 (615.11 seconds) After 109000 nodes, 10545 on tree, 3823 best solution, best possible 3761.03 (618.47 seconds) After 110000 nodes, 10628 on tree, 3823 best solution, best possible 3762.45 (624.39 seconds) After 111000 nodes, 10664 on tree, 3823 best solution, best possible 3762.45 (628.89 seconds) After 112000 nodes, 10665 on tree, 3823 best solution, best possible 3762.46 (633.36 seconds) After 113000 nodes, 10482 on tree, 3823 best solution, best possible 3762.46 (636.99 seconds) After 114000 nodes, 10556 on tree, 3823 best solution, best possible 3763.9 (642.92 seconds) After 115000 nodes, 10586 on tree, 3823 best solution, best possible 3763.9 (647.43 seconds) After 116000 nodes, 10603 on tree, 3823 best solution, best possible 3763.9 (651.98 seconds) After 117000 nodes, 10446 on tree, 3823 best solution, best possible 3763.9 (655.47 seconds) After 118000 nodes, 10514 on tree, 3823 best solution, best possible 3765.56 (661.41 seconds) After 119000 nodes, 10544 on tree, 3823 best solution, best possible 3765.56 (665.96 seconds) After 120000 nodes, 10559 on tree, 3823 best solution, best possible 3765.56 (670.19 seconds) After 121000 nodes, 10377 on tree, 3823 best solution, best possible 3765.56 (673.75 seconds) After 122000 nodes, 10441 on tree, 3823 best solution, best possible 3767.05 (679.51 seconds) After 123000 nodes, 10463 on tree, 3823 best solution, best possible 3767.05 (683.97 seconds) After 124000 nodes, 10470 on tree, 3823 best solution, best possible 3767.05 (688.26 seconds) After 125000 nodes, 10292 on tree, 3823 best solution, best possible 3767.05 (691.89 seconds) After 126000 nodes, 10366 on tree, 3823 best solution, best possible 3768.49 (697.68 seconds) After 127000 nodes, 10359 on tree, 3823 best solution, best possible 3768.49 (701.94 seconds) After 128000 nodes, 10357 on tree, 3823 best solution, best possible 3768.49 (706.08 seconds) After 129000 nodes, 10190 on tree, 3823 best solution, best possible 3768.49 (709.54 seconds) After 130000 nodes, 10253 on tree, 3823 best solution, best possible 3769.96 (715.34 seconds) After 131000 nodes, 10270 on tree, 3823 best solution, best possible 3769.96 (719.74 seconds) After 132000 nodes, 10272 on tree, 3823 best solution, best possible 3769.96 (724.05 seconds) After 133000 nodes, 10083 on tree, 3823 best solution, best possible 3769.96 (727.49 seconds) After 134000 nodes, 10152 on tree, 3823 best solution, best possible 3771.53 (733.32 seconds) After 135000 nodes, 10151 on tree, 3823 best solution, best possible 3771.53 (737.66 seconds) After 136000 nodes, 10148 on tree, 3823 best solution, best possible 3771.53 (741.88 seconds) After 137000 nodes, 9964 on tree, 3823 best solution, best possible 3771.53 (745.41 seconds) After 138000 nodes, 9944 on tree, 3823 best solution, best possible 3771.53 (749.71 seconds) After 139000 nodes, 10003 on tree, 3823 best solution, best possible 3772.89 (755.30 seconds) After 140000 nodes, 10010 on tree, 3823 best solution, best possible 3772.89 (759.52 seconds) After 141000 nodes, 9819 on tree, 3823 best solution, best possible 3772.89 (763.07 seconds) After 142000 nodes, 9818 on tree, 3823 best solution, best possible 3772.89 (767.56 seconds) After 143000 nodes, 9874 on tree, 3823 best solution, best possible 3774.26 (773.32 seconds) After 144000 nodes, 9931 on tree, 3823 best solution, best possible 3775.45 (778.93 seconds) After 145000 nodes, 9973 on tree, 3823 best solution, best possible 3776.58 (784.29 seconds) After 146000 nodes, 9985 on tree, 3823 best solution, best possible 3776.58 (788.52 seconds) After 147000 nodes, 10022 on tree, 3823 best solution, best possible 3777.8 (794.03 seconds) After 148000 nodes, 10014 on tree, 3823 best solution, best possible 3777.8 (798.30 seconds) After 149000 nodes, 9834 on tree, 3823 best solution, best possible 3777.8 (801.67 seconds) After 150000 nodes, 9829 on tree, 3823 best solution, best possible 3777.8 (805.90 seconds) After 151000 nodes, 9864 on tree, 3823 best solution, best possible 3779.1 (811.51 seconds) After 152000 nodes, 9924 on tree, 3823 best solution, best possible 3780.04 (817.02 seconds) After 153000 nodes, 9959 on tree, 3823 best solution, best possible 3780.97 (822.26 seconds) After 154000 nodes, 9964 on tree, 3823 best solution, best possible 3780.97 (826.58 seconds) After 155000 nodes, 10000 on tree, 3823 best solution, best possible 3782.02 (831.97 seconds) After 156000 nodes, 10037 on tree, 3823 best solution, best possible 3782.94 (837.36 seconds) After 157000 nodes, 9852 on tree, 3823 best solution, best possible 3782.94 (840.95 seconds) After 158000 nodes, 9849 on tree, 3823 best solution, best possible 3782.94 (845.32 seconds) After 159000 nodes, 9888 on tree, 3823 best solution, best possible 3783.9 (850.85 seconds) After 160000 nodes, 9925 on tree, 3823 best solution, best possible 3784.85 (856.14 seconds) After 161000 nodes, 9952 on tree, 3823 best solution, best possible 3785.66 (861.45 seconds) After 162000 nodes, 9940 on tree, 3823 best solution, best possible 3785.66 (865.74 seconds) After 163000 nodes, 9960 on tree, 3823 best solution, best possible 3786.53 (871.16 seconds) After 164000 nodes, 9982 on tree, 3823 best solution, best possible 3787.39 (876.49 seconds) After 165000 nodes, 9987 on tree, 3823 best solution, best possible 3788.15 (881.65 seconds) After 166000 nodes, 9949 on tree, 3823 best solution, best possible 3788.15 (885.71 seconds) After 167000 nodes, 9965 on tree, 3823 best solution, best possible 3788.95 (891.03 seconds) After 168000 nodes, 9986 on tree, 3823 best solution, best possible 3789.76 (896.26 seconds) After 169000 nodes, 10001 on tree, 3823 best solution, best possible 3790.52 (901.64 seconds) After 170000 nodes, 10011 on tree, 3823 best solution, best possible 3791.24 (906.74 seconds) After 171000 nodes, 9986 on tree, 3823 best solution, best possible 3791.24 (911.02 seconds) After 172000 nodes, 9998 on tree, 3823 best solution, best possible 3791.99 (916.20 seconds) After 173000 nodes, 10013 on tree, 3823 best solution, best possible 3792.61 (921.28 seconds) After 174000 nodes, 10019 on tree, 3823 best solution, best possible 3793.27 (926.35 seconds) After 175000 nodes, 9957 on tree, 3823 best solution, best possible 3793.27 (930.31 seconds) After 176000 nodes, 9963 on tree, 3823 best solution, best possible 3793.87 (935.37 seconds) After 177000 nodes, 9976 on tree, 3823 best solution, best possible 3794.49 (940.55 seconds) After 178000 nodes, 9917 on tree, 3823 best solution, best possible 3794.49 (944.56 seconds) After 179000 nodes, 9915 on tree, 3823 best solution, best possible 3795.13 (949.50 seconds) After 180000 nodes, 9922 on tree, 3823 best solution, best possible 3795.72 (954.73 seconds) After 181000 nodes, 9923 on tree, 3823 best solution, best possible 3796.32 (960.00 seconds) After 182000 nodes, 9860 on tree, 3823 best solution, best possible 3796.32 (963.84 seconds) After 183000 nodes, 9860 on tree, 3823 best solution, best possible 3796.99 (969.08 seconds) After 184000 nodes, 9853 on tree, 3823 best solution, best possible 3797.63 (974.20 seconds) After 185000 nodes, 9846 on tree, 3823 best solution, best possible 3798.15 (979.13 seconds) After 186000 nodes, 9762 on tree, 3823 best solution, best possible 3798.15 (983.03 seconds) After 187000 nodes, 9749 on tree, 3823 best solution, best possible 3798.74 (988.20 seconds) After 188000 nodes, 9739 on tree, 3823 best solution, best possible 3799.32 (993.29 seconds) After 189000 nodes, 9739 on tree, 3823 best solution, best possible 3799.89 (998.24 seconds) After 190000 nodes, 9638 on tree, 3823 best solution, best possible 3799.89 (1002.16 seconds) After 191000 nodes, 9624 on tree, 3823 best solution, best possible 3800.48 (1007.37 seconds) After 192000 nodes, 9599 on tree, 3823 best solution, best possible 3801.12 (1012.45 seconds) After 193000 nodes, 9580 on tree, 3823 best solution, best possible 3801.69 (1017.53 seconds) After 194000 nodes, 9477 on tree, 3823 best solution, best possible 3801.69 (1021.43 seconds) After 195000 nodes, 9448 on tree, 3823 best solution, best possible 3802.27 (1026.42 seconds) After 196000 nodes, 9422 on tree, 3823 best solution, best possible 3802.86 (1031.48 seconds) After 197000 nodes, 9394 on tree, 3823 best solution, best possible 3803.35 (1036.35 seconds) After 198000 nodes, 9280 on tree, 3823 best solution, best possible 3803.35 (1040.19 seconds) After 199000 nodes, 9248 on tree, 3823 best solution, best possible 3803.9 (1045.33 seconds) After 200000 nodes, 9211 on tree, 3823 best solution, best possible 3804.4 (1050.24 seconds) After 201000 nodes, 9157 on tree, 3823 best solution, best possible 3804.9 (1055.20 seconds) After 202000 nodes, 9016 on tree, 3823 best solution, best possible 3804.9 (1058.94 seconds) After 203000 nodes, 8967 on tree, 3823 best solution, best possible 3805.48 (1064.06 seconds) After 204000 nodes, 8917 on tree, 3823 best solution, best possible 3806 (1068.96 seconds) After 205000 nodes, 8852 on tree, 3823 best solution, best possible 3806.5 (1073.98 seconds) After 206000 nodes, 8694 on tree, 3823 best solution, best possible 3806.5 (1077.73 seconds) After 207000 nodes, 8640 on tree, 3823 best solution, best possible 3807.02 (1082.72 seconds) After 208000 nodes, 8568 on tree, 3823 best solution, best possible 3807.51 (1087.82 seconds) After 209000 nodes, 8505 on tree, 3823 best solution, best possible 3807.99 (1092.72 seconds) After 210000 nodes, 8328 on tree, 3823 best solution, best possible 3807.99 (1096.44 seconds) After 211000 nodes, 8258 on tree, 3823 best solution, best possible 3808.52 (1101.44 seconds) After 212000 nodes, 8177 on tree, 3823 best solution, best possible 3809 (1106.44 seconds) After 213000 nodes, 8107 on tree, 3823 best solution, best possible 3809.51 (1111.51 seconds) After 214000 nodes, 7935 on tree, 3823 best solution, best possible 3809.51 (1115.16 seconds) After 215000 nodes, 7845 on tree, 3823 best solution, best possible 3810.01 (1120.29 seconds) After 216000 nodes, 7776 on tree, 3823 best solution, best possible 3810.5 (1125.13 seconds) After 217000 nodes, 7677 on tree, 3823 best solution, best possible 3810.96 (1130.07 seconds) After 218000 nodes, 7460 on tree, 3823 best solution, best possible 3810.96 (1133.65 seconds) After 219000 nodes, 7344 on tree, 3823 best solution, best possible 3811.42 (1138.62 seconds) After 220000 nodes, 7229 on tree, 3823 best solution, best possible 3811.89 (1143.59 seconds) After 221000 nodes, 7120 on tree, 3823 best solution, best possible 3812.32 (1148.37 seconds) After 222000 nodes, 6916 on tree, 3823 best solution, best possible 3812.32 (1151.96 seconds) After 223000 nodes, 6781 on tree, 3823 best solution, best possible 3812.85 (1157.10 seconds) After 224000 nodes, 6654 on tree, 3823 best solution, best possible 3813.3 (1161.84 seconds) After 225000 nodes, 6511 on tree, 3823 best solution, best possible 3813.75 (1166.52 seconds) After 226000 nodes, 6289 on tree, 3823 best solution, best possible 3813.75 (1169.99 seconds) After 227000 nodes, 6137 on tree, 3823 best solution, best possible 3814.25 (1174.84 seconds) After 228000 nodes, 5963 on tree, 3823 best solution, best possible 3814.77 (1179.63 seconds) After 229000 nodes, 5811 on tree, 3823 best solution, best possible 3815.18 (1184.27 seconds) After 230000 nodes, 5542 on tree, 3823 best solution, best possible 3815.18 (1187.65 seconds) After 231000 nodes, 5362 on tree, 3823 best solution, best possible 3815.66 (1192.44 seconds) After 232000 nodes, 5170 on tree, 3823 best solution, best possible 3816.18 (1197.03 seconds) After 233000 nodes, 5000 on tree, 3823 best solution, best possible 3816.64 (1201.55 seconds) After 234000 nodes, 4692 on tree, 3823 best solution, best possible 3816.64 (1204.77 seconds) After 235000 nodes, 4475 on tree, 3823 best solution, best possible 3817.16 (1209.28 seconds) After 236000 nodes, 4247 on tree, 3823 best solution, best possible 3817.62 (1213.61 seconds) After 237000 nodes, 4031 on tree, 3823 best solution, best possible 3818.08 (1217.98 seconds) After 238000 nodes, 3715 on tree, 3823 best solution, best possible 3818.08 (1221.16 seconds) After 239000 nodes, 3458 on tree, 3823 best solution, best possible 3818.55 (1225.46 seconds) After 240000 nodes, 3202 on tree, 3823 best solution, best possible 3819.01 (1229.74 seconds) After 241000 nodes, 2921 on tree, 3823 best solution, best possible 3819.49 (1233.88 seconds) After 242000 nodes, 2559 on tree, 3823 best solution, best possible 3819.49 (1236.81 seconds) After 243000 nodes, 2242 on tree, 3823 best solution, best possible 3820.04 (1240.82 seconds) After 244000 nodes, 1921 on tree, 3823 best solution, best possible 3820.6 (1244.82 seconds) After 245000 nodes, 1561 on tree, 3823 best solution, best possible 3821.12 (1248.55 seconds) After 246000 nodes, 1177 on tree, 3823 best solution, best possible 3821.12 (1251.32 seconds) After 247000 nodes, 791 on tree, 3823 best solution, best possible 3821.81 (1254.86 seconds) After 248000 nodes, 387 on tree, 3823 best solution, best possible 3822.43 (1258.06 seconds) Search completed - best objective 3823, took 4417357 iterations and 248861 nodes (1260.43 seconds) Strong branching done 478 times (9060 iterations), fathomed 1 nodes and fixed 10 variables Maximum depth 100, 2.60712e+06 variables fixed on reduced cost Cuts at root node changed objective from 3116.43 to 3528.78 Probing was tried 121886 times and created 54575 cuts of which 25836 were active after adding rounds of cuts (52.819 seconds) Gomory was tried 192695 times and created 245848 cuts of which 96856 were active after adding rounds of cuts (137.237 seconds) Knapsack was tried 252663 times and created 407850 cuts of which 100357 were active after adding rounds of cuts (161.806 seconds) Clique was tried 28 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 252663 times and created 285399 cuts of which 77694 were active after adding rounds of cuts (53.167 seconds) FlowCover was tried 252663 times and created 2000 cuts of which 334 were active after adding rounds of cuts (0.976 seconds) TwoMirCuts was tried 28 times and created 355 cuts of which 0 were active after adding rounds of cuts (0.072 seconds) Result - Finished objective 3823 after 248861 nodes and 4417357 iterations - took 1260.44 seconds (total time 1260.45) Total time 1260.46 Solved to optimality. MIP solution: 3823 (248861 nodes, 1260.47 seconds) Best possible: 3823 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- ran16x16.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job ran16x16.gms Stop 08/24/08 06:43:40 elapsed 0:21:32.015