--- Job ran14x18 Start 08/22/08 01:56:09 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 --- ran14x18.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/ran14x18.gdx --- ran14x18.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.007 --- ran14x18.gms(123) 4 Mb --- Generating MIP model m --- ran14x18.gms(124) 4 Mb --- 285 rows 505 columns 1,513 non-zeroes --- 252 discrete-columns --- Executing COINCBC: elapsed 0:00:00.016 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 504 columns and 284 rows. 252 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 3016.94 - 0.01 seconds processed model has 284 rows, 504 columns (252 integer) and 1008 elements Pass 1: suminf. 1.95630 obj. 3290.47 iterations 96 Solution found of 4938 Before mini branch and bound, 227 integers at bound fixed and 227 continuous Full problem 284 rows 504 columns, reduced to 29 rows 35 columns Mini branch and bound improved solution from 4938 to 4255 (0.03 seconds) Round again with cutoff of 4131.19 Pass 2: suminf. 2.55630 obj. 3258.43 iterations 85 Pass 3: suminf. 1.95630 obj. 3304.12 iterations 12 Pass 4: suminf. 0.71434 obj. 4131.19 iterations 96 Pass 5: suminf. 0.70046 obj. 4131.19 iterations 48 Pass 6: suminf. 1.12329 obj. 4131.19 iterations 63 Pass 7: suminf. 0.40479 obj. 4131.19 iterations 24 Pass 8: suminf. 0.25000 obj. 4104.8 iterations 2 Pass 9: suminf. 0.78018 obj. 4131.19 iterations 31 Pass 10: suminf. 0.78018 obj. 4131.19 iterations 9 Pass 11: suminf. 1.10280 obj. 4131.19 iterations 61 Pass 12: suminf. 0.35714 obj. 4126.89 iterations 21 Pass 13: suminf. 3.37886 obj. 4131.19 iterations 135 Pass 14: suminf. 1.55730 obj. 4131.19 iterations 125 Pass 15: suminf. 1.67418 obj. 4131.19 iterations 71 Pass 16: suminf. 1.53485 obj. 4131.19 iterations 35 Pass 17: suminf. 1.43296 obj. 4131.19 iterations 94 Pass 18: suminf. 0.89454 obj. 4114.14 iterations 52 Pass 19: suminf. 0.74458 obj. 4131.19 iterations 34 Pass 20: suminf. 1.28878 obj. 4131.19 iterations 113 Pass 21: suminf. 0.57990 obj. 4131.19 iterations 98 Before mini branch and bound, 194 integers at bound fixed and 193 continuous Full problem 284 rows 504 columns, reduced to 79 rows 111 columns Mini branch and bound did not improve solution (0.18 seconds) After 0.18 seconds - Feasibility pump exiting with objective of 11 - took 0.17 seconds Integer solution of 4938 found by feasibility pump after 0 iterations and 0 nodes (0.18 seconds) Full problem 284 rows 504 columns, reduced to 0 rows 0 columns 58 added rows had average density of 28.8966 At root node, 58 cuts changed objective from 3016.94 to 3356.42 in 15 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.072 seconds - new frequency is 10 Cut generator 1 (Gomory) - 10 row cuts (0 active), 0 column cuts in 0.052 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 87 row cuts (13 active), 0 column cuts in 0.040 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 102 row cuts (27 active), 0 column cuts in 0.012 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 73 row cuts (11 active), 0 column cuts in 0.008 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 77 row cuts (7 active), 0 column cuts in 0.072 seconds - new frequency is -100 After 0 nodes, 1 on tree, 4938 best solution, best possible 3356.42 (1.06 seconds) Integer solution of 4916 found after 13096 iterations and 214 nodes (8.69 seconds) Full problem 284 rows 504 columns, reduced to 72 rows 93 columns Integer solution of 4726 found by combine solutions after 13120 iterations and 215 nodes (8.86 seconds) Integer solution of 4173 found after 26457 iterations and 565 nodes (11.22 seconds) Full problem 284 rows 504 columns, reduced to 80 rows 107 columns After 1000 nodes, 480 on tree, 4173 best solution, best possible 3366.23 (13.98 seconds) After 2000 nodes, 979 on tree, 4173 best solution, best possible 3366.23 (17.98 seconds) After 3000 nodes, 1479 on tree, 4173 best solution, best possible 3366.23 (21.55 seconds) Integer solution of 4003 found after 99114 iterations and 3170 nodes (22.10 seconds) Full problem 284 rows 504 columns, reduced to 84 rows 114 columns After 4000 nodes, 1633 on tree, 4003 best solution, best possible 3366.23 (26.27 seconds) After 5000 nodes, 2131 on tree, 4003 best solution, best possible 3366.23 (30.27 seconds) Full problem 284 rows 504 columns, reduced to 91 rows 126 columns Integer solution of 3814 found after 179911 iterations and 5980 nodes (33.95 seconds) Full problem 284 rows 504 columns, reduced to 93 rows 129 columns After 6000 nodes, 1267 on tree, 3814 best solution, best possible 3385.48 (34.48 seconds) After 7000 nodes, 1767 on tree, 3814 best solution, best possible 3455.53 (43.92 seconds) After 8000 nodes, 2267 on tree, 3814 best solution, best possible 3470.39 (52.34 seconds) After 9000 nodes, 2766 on tree, 3814 best solution, best possible 3480.9 (60.34 seconds) After 10000 nodes, 3266 on tree, 3814 best solution, best possible 3488.83 (68.32 seconds) After 11000 nodes, 3766 on tree, 3814 best solution, best possible 3494.77 (77.15 seconds) After 12000 nodes, 4266 on tree, 3814 best solution, best possible 3499.67 (85.73 seconds) After 13000 nodes, 4766 on tree, 3814 best solution, best possible 3503.96 (94.22 seconds) After 14000 nodes, 5264 on tree, 3814 best solution, best possible 3503.97 (99.40 seconds) After 15000 nodes, 5764 on tree, 3814 best solution, best possible 3507.82 (108.15 seconds) After 16000 nodes, 6264 on tree, 3814 best solution, best possible 3511.07 (116.59 seconds) After 17000 nodes, 6764 on tree, 3814 best solution, best possible 3513.99 (124.92 seconds) After 18000 nodes, 7261 on tree, 3814 best solution, best possible 3513.99 (130.30 seconds) After 19000 nodes, 7761 on tree, 3814 best solution, best possible 3516.82 (138.67 seconds) After 20000 nodes, 8261 on tree, 3814 best solution, best possible 3519.44 (146.92 seconds) After 21000 nodes, 8761 on tree, 3814 best solution, best possible 3521.81 (155.33 seconds) After 22000 nodes, 9249 on tree, 3814 best solution, best possible 3521.81 (160.25 seconds) After 23000 nodes, 9749 on tree, 3814 best solution, best possible 3523.68 (168.28 seconds) After 24000 nodes, 10249 on tree, 3814 best solution, best possible 3525.32 (176.35 seconds) Integer solution of 3801 found after 1094997 iterations and 24073 nodes (176.51 seconds) Full problem 284 rows 504 columns, reduced to 97 rows 136 columns After 25000 nodes, 10615 on tree, 3801 best solution, best possible 3526.69 (184.11 seconds) After 26000 nodes, 11115 on tree, 3801 best solution, best possible 3528.26 (192.04 seconds) After 27000 nodes, 11603 on tree, 3801 best solution, best possible 3528.26 (197.08 seconds) After 28000 nodes, 12097 on tree, 3801 best solution, best possible 3528.26 (201.81 seconds) Integer solution of 3787 found after 1250120 iterations and 28090 nodes (202.00 seconds) Full problem 284 rows 504 columns, reduced to 97 rows 136 columns After 29000 nodes, 12393 on tree, 3787 best solution, best possible 3529.71 (209.70 seconds) After 30000 nodes, 12893 on tree, 3787 best solution, best possible 3531.17 (217.67 seconds) After 31000 nodes, 13368 on tree, 3787 best solution, best possible 3531.17 (222.66 seconds) After 32000 nodes, 13819 on tree, 3787 best solution, best possible 3531.17 (227.31 seconds) After 33000 nodes, 13850 on tree, 3787 best solution, best possible 3531.17 (229.44 seconds) After 34000 nodes, 14350 on tree, 3787 best solution, best possible 3532.74 (237.42 seconds) After 35000 nodes, 14833 on tree, 3787 best solution, best possible 3532.74 (242.40 seconds) After 36000 nodes, 15299 on tree, 3787 best solution, best possible 3532.74 (247.07 seconds) After 37000 nodes, 15342 on tree, 3787 best solution, best possible 3532.74 (249.22 seconds) After 38000 nodes, 15842 on tree, 3787 best solution, best possible 3534.12 (257.27 seconds) After 39000 nodes, 16304 on tree, 3787 best solution, best possible 3534.12 (262.08 seconds) After 40000 nodes, 16749 on tree, 3787 best solution, best possible 3534.12 (266.70 seconds) After 41000 nodes, 16779 on tree, 3787 best solution, best possible 3534.12 (268.87 seconds) After 42000 nodes, 17279 on tree, 3787 best solution, best possible 3535.54 (276.97 seconds) After 43000 nodes, 17745 on tree, 3787 best solution, best possible 3535.54 (281.80 seconds) After 44000 nodes, 18214 on tree, 3787 best solution, best possible 3535.54 (286.53 seconds) After 45000 nodes, 18256 on tree, 3787 best solution, best possible 3535.54 (288.63 seconds) After 46000 nodes, 18756 on tree, 3787 best solution, best possible 3536.71 (296.67 seconds) After 47000 nodes, 19240 on tree, 3787 best solution, best possible 3536.71 (301.71 seconds) After 48000 nodes, 19706 on tree, 3787 best solution, best possible 3536.71 (306.41 seconds) Integer solution of 3755 found after 1878798 iterations and 48543 nodes (307.63 seconds) Full problem 284 rows 504 columns, reduced to 97 rows 136 columns Integer solution of 3748 found by combine solutions after 1878828 iterations and 48544 nodes (308.02 seconds) After 49000 nodes, 18849 on tree, 3748 best solution, best possible 3537.18 (311.75 seconds) After 50000 nodes, 19345 on tree, 3748 best solution, best possible 3538.39 (319.75 seconds) After 51000 nodes, 19818 on tree, 3748 best solution, best possible 3538.39 (325.04 seconds) After 52000 nodes, 20268 on tree, 3748 best solution, best possible 3538.39 (329.80 seconds) After 53000 nodes, 20261 on tree, 3748 best solution, best possible 3538.39 (331.98 seconds) After 54000 nodes, 20755 on tree, 3748 best solution, best possible 3539.37 (339.85 seconds) After 55000 nodes, 21192 on tree, 3748 best solution, best possible 3539.37 (344.48 seconds) After 56000 nodes, 21599 on tree, 3748 best solution, best possible 3539.37 (348.69 seconds) After 57000 nodes, 21596 on tree, 3748 best solution, best possible 3539.37 (350.74 seconds) After 58000 nodes, 22090 on tree, 3748 best solution, best possible 3540.35 (358.52 seconds) After 59000 nodes, 22541 on tree, 3748 best solution, best possible 3540.35 (363.27 seconds) After 60000 nodes, 22974 on tree, 3748 best solution, best possible 3540.35 (367.69 seconds) After 61000 nodes, 23001 on tree, 3748 best solution, best possible 3540.35 (370.02 seconds) After 62000 nodes, 23495 on tree, 3748 best solution, best possible 3541.38 (377.89 seconds) After 63000 nodes, 23930 on tree, 3748 best solution, best possible 3541.38 (382.50 seconds) After 64000 nodes, 24332 on tree, 3748 best solution, best possible 3541.38 (386.79 seconds) After 65000 nodes, 24305 on tree, 3748 best solution, best possible 3541.38 (388.72 seconds) After 66000 nodes, 24801 on tree, 3748 best solution, best possible 3542.36 (396.36 seconds) After 67000 nodes, 25246 on tree, 3748 best solution, best possible 3542.36 (401.00 seconds) After 68000 nodes, 25651 on tree, 3748 best solution, best possible 3542.36 (405.39 seconds) After 69000 nodes, 25640 on tree, 3748 best solution, best possible 3542.36 (407.43 seconds) After 70000 nodes, 26134 on tree, 3748 best solution, best possible 3543.15 (415.16 seconds) After 71000 nodes, 26573 on tree, 3748 best solution, best possible 3543.15 (419.75 seconds) After 72000 nodes, 26983 on tree, 3748 best solution, best possible 3543.15 (424.28 seconds) After 73000 nodes, 26990 on tree, 3748 best solution, best possible 3543.15 (426.34 seconds) After 74000 nodes, 27483 on tree, 3748 best solution, best possible 3544.01 (434.08 seconds) After 75000 nodes, 27923 on tree, 3748 best solution, best possible 3544.01 (438.80 seconds) After 76000 nodes, 28325 on tree, 3748 best solution, best possible 3544.01 (443.12 seconds) After 77000 nodes, 28339 on tree, 3748 best solution, best possible 3544.01 (445.34 seconds) After 78000 nodes, 28831 on tree, 3748 best solution, best possible 3544.79 (453.02 seconds) After 79000 nodes, 29257 on tree, 3748 best solution, best possible 3544.79 (457.68 seconds) After 80000 nodes, 29667 on tree, 3748 best solution, best possible 3544.79 (462.20 seconds) After 81000 nodes, 29690 on tree, 3748 best solution, best possible 3544.79 (464.51 seconds) After 82000 nodes, 30181 on tree, 3748 best solution, best possible 3545.57 (472.28 seconds) After 83000 nodes, 30615 on tree, 3748 best solution, best possible 3545.57 (477.01 seconds) After 84000 nodes, 31014 on tree, 3748 best solution, best possible 3545.57 (481.31 seconds) After 85000 nodes, 30991 on tree, 3748 best solution, best possible 3545.57 (483.46 seconds) After 86000 nodes, 31487 on tree, 3748 best solution, best possible 3546.34 (491.15 seconds) After 87000 nodes, 31927 on tree, 3748 best solution, best possible 3546.34 (496.17 seconds) After 88000 nodes, 32356 on tree, 3748 best solution, best possible 3546.34 (500.70 seconds) After 89000 nodes, 32331 on tree, 3748 best solution, best possible 3546.34 (502.76 seconds) After 90000 nodes, 32824 on tree, 3748 best solution, best possible 3547.04 (510.41 seconds) After 91000 nodes, 33254 on tree, 3748 best solution, best possible 3547.04 (515.25 seconds) After 92000 nodes, 33657 on tree, 3748 best solution, best possible 3547.04 (519.60 seconds) After 93000 nodes, 33630 on tree, 3748 best solution, best possible 3547.04 (521.68 seconds) After 94000 nodes, 34120 on tree, 3748 best solution, best possible 3547.74 (529.33 seconds) After 95000 nodes, 34558 on tree, 3748 best solution, best possible 3547.74 (534.08 seconds) After 96000 nodes, 34941 on tree, 3748 best solution, best possible 3547.74 (538.23 seconds) After 97000 nodes, 34939 on tree, 3748 best solution, best possible 3547.74 (540.20 seconds) After 98000 nodes, 35435 on tree, 3748 best solution, best possible 3548.39 (547.89 seconds) After 99000 nodes, 35867 on tree, 3748 best solution, best possible 3548.39 (552.64 seconds) After 100000 nodes, 36278 on tree, 3748 best solution, best possible 3548.39 (556.97 seconds) After 101000 nodes, 36286 on tree, 3748 best solution, best possible 3548.39 (559.10 seconds) After 102000 nodes, 36776 on tree, 3748 best solution, best possible 3549.1 (566.66 seconds) After 103000 nodes, 37217 on tree, 3748 best solution, best possible 3549.1 (571.47 seconds) After 104000 nodes, 37612 on tree, 3748 best solution, best possible 3549.1 (575.88 seconds) After 105000 nodes, 37607 on tree, 3748 best solution, best possible 3549.1 (577.98 seconds) After 106000 nodes, 38093 on tree, 3748 best solution, best possible 3549.7 (585.48 seconds) After 107000 nodes, 38514 on tree, 3748 best solution, best possible 3549.7 (590.31 seconds) After 108000 nodes, 38942 on tree, 3748 best solution, best possible 3549.7 (594.87 seconds) After 109000 nodes, 38935 on tree, 3748 best solution, best possible 3549.7 (597.10 seconds) After 110000 nodes, 39430 on tree, 3748 best solution, best possible 3550.32 (604.64 seconds) After 111000 nodes, 39884 on tree, 3748 best solution, best possible 3550.32 (609.63 seconds) After 112000 nodes, 40289 on tree, 3748 best solution, best possible 3550.32 (614.05 seconds) After 113000 nodes, 40290 on tree, 3748 best solution, best possible 3550.32 (616.15 seconds) After 114000 nodes, 40779 on tree, 3748 best solution, best possible 3550.93 (623.58 seconds) After 115000 nodes, 41213 on tree, 3748 best solution, best possible 3550.93 (628.12 seconds) After 116000 nodes, 41610 on tree, 3748 best solution, best possible 3550.93 (632.59 seconds) After 117000 nodes, 41595 on tree, 3748 best solution, best possible 3550.93 (634.68 seconds) After 118000 nodes, 42083 on tree, 3748 best solution, best possible 3551.54 (642.35 seconds) After 119000 nodes, 42497 on tree, 3748 best solution, best possible 3551.54 (646.99 seconds) After 120000 nodes, 42904 on tree, 3748 best solution, best possible 3551.54 (651.39 seconds) After 121000 nodes, 42871 on tree, 3748 best solution, best possible 3551.54 (653.47 seconds) After 122000 nodes, 43364 on tree, 3748 best solution, best possible 3552.13 (660.95 seconds) After 123000 nodes, 43793 on tree, 3748 best solution, best possible 3552.13 (665.84 seconds) After 124000 nodes, 44183 on tree, 3748 best solution, best possible 3552.13 (670.21 seconds) After 125000 nodes, 44201 on tree, 3748 best solution, best possible 3552.13 (672.35 seconds) After 126000 nodes, 44691 on tree, 3748 best solution, best possible 3552.62 (679.83 seconds) After 127000 nodes, 45112 on tree, 3748 best solution, best possible 3552.62 (684.53 seconds) After 128000 nodes, 45496 on tree, 3748 best solution, best possible 3552.62 (688.81 seconds) After 129000 nodes, 45503 on tree, 3748 best solution, best possible 3552.62 (691.07 seconds) After 130000 nodes, 45990 on tree, 3748 best solution, best possible 3553.17 (698.78 seconds) After 131000 nodes, 46400 on tree, 3748 best solution, best possible 3553.17 (703.53 seconds) After 132000 nodes, 46790 on tree, 3748 best solution, best possible 3553.17 (707.85 seconds) After 133000 nodes, 46799 on tree, 3748 best solution, best possible 3553.17 (710.12 seconds) After 134000 nodes, 47288 on tree, 3748 best solution, best possible 3553.68 (717.50 seconds) After 135000 nodes, 47718 on tree, 3748 best solution, best possible 3553.68 (722.41 seconds) After 136000 nodes, 48116 on tree, 3748 best solution, best possible 3553.68 (726.81 seconds) After 137000 nodes, 48136 on tree, 3748 best solution, best possible 3553.68 (729.19 seconds) After 138000 nodes, 48625 on tree, 3748 best solution, best possible 3554.19 (736.70 seconds) After 139000 nodes, 49040 on tree, 3748 best solution, best possible 3554.19 (741.39 seconds) After 140000 nodes, 49451 on tree, 3748 best solution, best possible 3554.19 (745.73 seconds) After 141000 nodes, 49446 on tree, 3748 best solution, best possible 3554.19 (747.98 seconds) After 142000 nodes, 49935 on tree, 3748 best solution, best possible 3554.71 (755.40 seconds) After 143000 nodes, 50367 on tree, 3748 best solution, best possible 3554.71 (760.06 seconds) After 144000 nodes, 50750 on tree, 3748 best solution, best possible 3554.71 (764.07 seconds) After 145000 nodes, 50787 on tree, 3748 best solution, best possible 3554.71 (766.48 seconds) After 146000 nodes, 51269 on tree, 3748 best solution, best possible 3555.19 (773.81 seconds) After 147000 nodes, 51695 on tree, 3748 best solution, best possible 3555.19 (778.60 seconds) After 148000 nodes, 52069 on tree, 3748 best solution, best possible 3555.19 (782.71 seconds) After 149000 nodes, 52038 on tree, 3748 best solution, best possible 3555.19 (784.70 seconds) After 150000 nodes, 52524 on tree, 3748 best solution, best possible 3555.68 (792.05 seconds) After 151000 nodes, 52932 on tree, 3748 best solution, best possible 3555.68 (796.51 seconds) After 152000 nodes, 53332 on tree, 3748 best solution, best possible 3555.68 (800.70 seconds) After 153000 nodes, 53298 on tree, 3748 best solution, best possible 3555.68 (802.77 seconds) After 154000 nodes, 53786 on tree, 3748 best solution, best possible 3556.19 (809.98 seconds) After 155000 nodes, 54193 on tree, 3748 best solution, best possible 3556.19 (814.49 seconds) After 156000 nodes, 54583 on tree, 3748 best solution, best possible 3556.19 (818.96 seconds) After 157000 nodes, 54559 on tree, 3748 best solution, best possible 3556.19 (820.96 seconds) After 158000 nodes, 55051 on tree, 3748 best solution, best possible 3556.65 (828.30 seconds) After 159000 nodes, 55482 on tree, 3748 best solution, best possible 3556.65 (833.17 seconds) After 160000 nodes, 55866 on tree, 3748 best solution, best possible 3556.65 (837.48 seconds) After 161000 nodes, 55864 on tree, 3748 best solution, best possible 3556.65 (839.68 seconds) After 162000 nodes, 56344 on tree, 3748 best solution, best possible 3557.1 (846.95 seconds) After 163000 nodes, 56766 on tree, 3748 best solution, best possible 3557.1 (851.87 seconds) After 164000 nodes, 57149 on tree, 3748 best solution, best possible 3557.1 (856.15 seconds) After 165000 nodes, 57100 on tree, 3748 best solution, best possible 3557.1 (858.10 seconds) After 166000 nodes, 57583 on tree, 3748 best solution, best possible 3557.55 (865.33 seconds) After 167000 nodes, 57998 on tree, 3748 best solution, best possible 3557.55 (870.06 seconds) After 168000 nodes, 58388 on tree, 3748 best solution, best possible 3557.55 (874.30 seconds) After 169000 nodes, 58357 on tree, 3748 best solution, best possible 3557.55 (876.35 seconds) After 170000 nodes, 58847 on tree, 3748 best solution, best possible 3557.96 (883.91 seconds) After 171000 nodes, 59256 on tree, 3748 best solution, best possible 3557.96 (888.72 seconds) After 172000 nodes, 59647 on tree, 3748 best solution, best possible 3557.96 (893.19 seconds) After 173000 nodes, 59602 on tree, 3748 best solution, best possible 3557.96 (895.18 seconds) After 174000 nodes, 60086 on tree, 3748 best solution, best possible 3558.39 (902.40 seconds) After 175000 nodes, 60507 on tree, 3748 best solution, best possible 3558.39 (907.01 seconds) After 176000 nodes, 60891 on tree, 3748 best solution, best possible 3558.39 (911.11 seconds) After 177000 nodes, 60897 on tree, 3748 best solution, best possible 3558.39 (913.22 seconds) After 178000 nodes, 61379 on tree, 3748 best solution, best possible 3558.84 (920.58 seconds) After 179000 nodes, 61796 on tree, 3748 best solution, best possible 3558.84 (925.32 seconds) After 180000 nodes, 62167 on tree, 3748 best solution, best possible 3558.84 (929.42 seconds) After 181000 nodes, 62130 on tree, 3748 best solution, best possible 3558.84 (931.47 seconds) After 182000 nodes, 62616 on tree, 3748 best solution, best possible 3559.24 (938.89 seconds) After 183000 nodes, 63006 on tree, 3748 best solution, best possible 3559.24 (943.37 seconds) After 184000 nodes, 63382 on tree, 3748 best solution, best possible 3559.24 (947.45 seconds) After 185000 nodes, 63371 on tree, 3748 best solution, best possible 3559.24 (949.53 seconds) After 186000 nodes, 63860 on tree, 3748 best solution, best possible 3559.64 (956.92 seconds) After 187000 nodes, 64263 on tree, 3748 best solution, best possible 3559.64 (961.51 seconds) After 188000 nodes, 64661 on tree, 3748 best solution, best possible 3559.64 (965.92 seconds) After 189000 nodes, 64600 on tree, 3748 best solution, best possible 3559.64 (967.88 seconds) After 190000 nodes, 65081 on tree, 3748 best solution, best possible 3560.06 (975.06 seconds) After 191000 nodes, 65466 on tree, 3748 best solution, best possible 3560.06 (979.60 seconds) After 192000 nodes, 65844 on tree, 3748 best solution, best possible 3560.06 (983.78 seconds) After 193000 nodes, 65839 on tree, 3748 best solution, best possible 3560.06 (985.74 seconds) After 194000 nodes, 66327 on tree, 3748 best solution, best possible 3560.46 (993.12 seconds) After 195000 nodes, 66740 on tree, 3748 best solution, best possible 3560.46 (997.55 seconds) After 196000 nodes, 67133 on tree, 3748 best solution, best possible 3560.46 (1001.97 seconds) After 197000 nodes, 67100 on tree, 3748 best solution, best possible 3560.46 (1004.11 seconds) After 198000 nodes, 67588 on tree, 3748 best solution, best possible 3560.81 (1011.38 seconds) After 199000 nodes, 67998 on tree, 3748 best solution, best possible 3560.81 (1016.08 seconds) After 200000 nodes, 68361 on tree, 3748 best solution, best possible 3560.81 (1020.13 seconds) After 201000 nodes, 68303 on tree, 3748 best solution, best possible 3560.81 (1022.10 seconds) After 202000 nodes, 68788 on tree, 3748 best solution, best possible 3561.22 (1029.48 seconds) After 203000 nodes, 69214 on tree, 3748 best solution, best possible 3561.22 (1034.18 seconds) After 204000 nodes, 69572 on tree, 3748 best solution, best possible 3561.22 (1038.31 seconds) After 205000 nodes, 69554 on tree, 3748 best solution, best possible 3561.22 (1040.47 seconds) After 206000 nodes, 70040 on tree, 3748 best solution, best possible 3561.59 (1047.74 seconds) After 207000 nodes, 70463 on tree, 3748 best solution, best possible 3561.59 (1052.60 seconds) After 208000 nodes, 70831 on tree, 3748 best solution, best possible 3561.59 (1056.60 seconds) After 209000 nodes, 70842 on tree, 3748 best solution, best possible 3561.59 (1058.57 seconds) After 210000 nodes, 71323 on tree, 3748 best solution, best possible 3561.96 (1065.89 seconds) After 211000 nodes, 71745 on tree, 3748 best solution, best possible 3561.96 (1070.71 seconds) After 212000 nodes, 72126 on tree, 3748 best solution, best possible 3561.96 (1074.92 seconds) After 213000 nodes, 72104 on tree, 3748 best solution, best possible 3561.96 (1076.91 seconds) After 214000 nodes, 72591 on tree, 3748 best solution, best possible 3562.32 (1084.28 seconds) After 215000 nodes, 72979 on tree, 3748 best solution, best possible 3562.32 (1088.71 seconds) After 216000 nodes, 73351 on tree, 3748 best solution, best possible 3562.32 (1092.76 seconds) After 217000 nodes, 73296 on tree, 3748 best solution, best possible 3562.32 (1094.62 seconds) After 218000 nodes, 73236 on tree, 3748 best solution, best possible 3562.32 (1096.50 seconds) After 219000 nodes, 73156 on tree, 3748 best solution, best possible 3562.32 (1098.35 seconds) After 220000 nodes, 73538 on tree, 3748 best solution, best possible 3562.32 (1102.45 seconds) After 221000 nodes, 73504 on tree, 3748 best solution, best possible 3562.32 (1104.39 seconds) After 222000 nodes, 73449 on tree, 3748 best solution, best possible 3562.32 (1106.25 seconds) After 223000 nodes, 73405 on tree, 3748 best solution, best possible 3562.32 (1108.23 seconds) After 224000 nodes, 73347 on tree, 3748 best solution, best possible 3562.32 (1110.11 seconds) After 225000 nodes, 73295 on tree, 3748 best solution, best possible 3562.32 (1112.03 seconds) After 226000 nodes, 73240 on tree, 3748 best solution, best possible 3562.32 (1114.00 seconds) After 227000 nodes, 73243 on tree, 3748 best solution, best possible 3562.32 (1115.83 seconds) After 228000 nodes, 73166 on tree, 3748 best solution, best possible 3562.32 (1117.82 seconds) After 229000 nodes, 73103 on tree, 3748 best solution, best possible 3562.32 (1119.95 seconds) After 230000 nodes, 73585 on tree, 3748 best solution, best possible 3562.65 (1127.07 seconds) After 231000 nodes, 73596 on tree, 3748 best solution, best possible 3562.65 (1128.99 seconds) After 232000 nodes, 73512 on tree, 3748 best solution, best possible 3562.65 (1130.95 seconds) After 233000 nodes, 73516 on tree, 3748 best solution, best possible 3562.65 (1132.90 seconds) After 234000 nodes, 73437 on tree, 3748 best solution, best possible 3562.65 (1134.73 seconds) After 235000 nodes, 73436 on tree, 3748 best solution, best possible 3562.65 (1136.65 seconds) After 236000 nodes, 73442 on tree, 3748 best solution, best possible 3562.65 (1138.74 seconds) After 237000 nodes, 73354 on tree, 3748 best solution, best possible 3562.65 (1140.76 seconds) After 238000 nodes, 73362 on tree, 3748 best solution, best possible 3562.65 (1142.84 seconds) After 239000 nodes, 73349 on tree, 3748 best solution, best possible 3562.65 (1144.76 seconds) After 240000 nodes, 73255 on tree, 3748 best solution, best possible 3562.65 (1146.74 seconds) After 241000 nodes, 73239 on tree, 3748 best solution, best possible 3562.65 (1148.75 seconds) After 242000 nodes, 73240 on tree, 3748 best solution, best possible 3562.65 (1150.79 seconds) After 243000 nodes, 73117 on tree, 3748 best solution, best possible 3562.65 (1152.68 seconds) After 244000 nodes, 73526 on tree, 3748 best solution, best possible 3562.65 (1157.40 seconds) After 245000 nodes, 73524 on tree, 3748 best solution, best possible 3562.65 (1159.42 seconds) After 246000 nodes, 73520 on tree, 3748 best solution, best possible 3562.65 (1161.39 seconds) After 247000 nodes, 73405 on tree, 3748 best solution, best possible 3562.65 (1163.24 seconds) After 248000 nodes, 73423 on tree, 3748 best solution, best possible 3562.65 (1165.26 seconds) After 249000 nodes, 73406 on tree, 3748 best solution, best possible 3562.65 (1167.43 seconds) After 250000 nodes, 73405 on tree, 3748 best solution, best possible 3562.65 (1169.33 seconds) After 251000 nodes, 73363 on tree, 3748 best solution, best possible 3562.65 (1171.22 seconds) After 252000 nodes, 73255 on tree, 3748 best solution, best possible 3562.65 (1173.19 seconds) After 253000 nodes, 73266 on tree, 3748 best solution, best possible 3562.65 (1175.18 seconds) After 254000 nodes, 73276 on tree, 3748 best solution, best possible 3562.65 (1177.20 seconds) After 255000 nodes, 73256 on tree, 3748 best solution, best possible 3562.65 (1179.42 seconds) After 256000 nodes, 73259 on tree, 3748 best solution, best possible 3562.65 (1181.29 seconds) After 257000 nodes, 73113 on tree, 3748 best solution, best possible 3562.65 (1183.24 seconds) After 258000 nodes, 73597 on tree, 3748 best solution, best possible 3563.01 (1190.48 seconds) After 259000 nodes, 73597 on tree, 3748 best solution, best possible 3563.01 (1192.47 seconds) After 260000 nodes, 73591 on tree, 3748 best solution, best possible 3563.01 (1194.45 seconds) After 261000 nodes, 73592 on tree, 3748 best solution, best possible 3563.01 (1196.37 seconds) After 262000 nodes, 73592 on tree, 3748 best solution, best possible 3563.01 (1198.35 seconds) After 263000 nodes, 73413 on tree, 3748 best solution, best possible 3563.01 (1200.33 seconds) After 264000 nodes, 73405 on tree, 3748 best solution, best possible 3563.01 (1202.41 seconds) After 265000 nodes, 73404 on tree, 3748 best solution, best possible 3563.01 (1204.38 seconds) After 266000 nodes, 73408 on tree, 3748 best solution, best possible 3563.01 (1206.38 seconds) After 267000 nodes, 73400 on tree, 3748 best solution, best possible 3563.01 (1208.33 seconds) After 268000 nodes, 73409 on tree, 3748 best solution, best possible 3563.01 (1210.34 seconds) After 269000 nodes, 73222 on tree, 3748 best solution, best possible 3563.01 (1212.31 seconds) After 270000 nodes, 73700 on tree, 3748 best solution, best possible 3563.35 (1219.46 seconds) After 271000 nodes, 73700 on tree, 3748 best solution, best possible 3563.35 (1221.47 seconds) After 272000 nodes, 73709 on tree, 3748 best solution, best possible 3563.35 (1223.44 seconds) After 273000 nodes, 73697 on tree, 3748 best solution, best possible 3563.35 (1225.49 seconds) After 274000 nodes, 73713 on tree, 3748 best solution, best possible 3563.35 (1227.50 seconds) After 275000 nodes, 73697 on tree, 3748 best solution, best possible 3563.35 (1229.54 seconds) After 276000 nodes, 73698 on tree, 3748 best solution, best possible 3563.35 (1231.54 seconds) After 277000 nodes, 73691 on tree, 3748 best solution, best possible 3563.35 (1233.57 seconds) After 278000 nodes, 73466 on tree, 3748 best solution, best possible 3563.35 (1235.50 seconds) After 279000 nodes, 73472 on tree, 3748 best solution, best possible 3563.35 (1237.51 seconds) After 280000 nodes, 73464 on tree, 3748 best solution, best possible 3563.35 (1239.55 seconds) After 281000 nodes, 73467 on tree, 3748 best solution, best possible 3563.35 (1241.43 seconds) After 282000 nodes, 73466 on tree, 3748 best solution, best possible 3563.35 (1243.55 seconds) After 283000 nodes, 73478 on tree, 3748 best solution, best possible 3563.35 (1245.59 seconds) After 284000 nodes, 73472 on tree, 3748 best solution, best possible 3563.35 (1247.67 seconds) After 285000 nodes, 73465 on tree, 3748 best solution, best possible 3563.35 (1249.70 seconds) After 286000 nodes, 73462 on tree, 3748 best solution, best possible 3563.35 (1251.70 seconds) After 287000 nodes, 73227 on tree, 3748 best solution, best possible 3563.35 (1253.78 seconds) After 288000 nodes, 73660 on tree, 3748 best solution, best possible 3563.35 (1258.59 seconds) After 289000 nodes, 73638 on tree, 3748 best solution, best possible 3563.35 (1260.61 seconds) After 290000 nodes, 73639 on tree, 3748 best solution, best possible 3563.35 (1262.68 seconds) After 291000 nodes, 73655 on tree, 3748 best solution, best possible 3563.35 (1264.64 seconds) After 292000 nodes, 73634 on tree, 3748 best solution, best possible 3563.35 (1266.58 seconds) After 293000 nodes, 73637 on tree, 3748 best solution, best possible 3563.35 (1268.55 seconds) After 294000 nodes, 73632 on tree, 3748 best solution, best possible 3563.35 (1270.53 seconds) After 295000 nodes, 73648 on tree, 3748 best solution, best possible 3563.35 (1272.55 seconds) After 296000 nodes, 73584 on tree, 3748 best solution, best possible 3563.35 (1274.57 seconds) After 297000 nodes, 73382 on tree, 3748 best solution, best possible 3563.35 (1276.52 seconds) After 298000 nodes, 73387 on tree, 3748 best solution, best possible 3563.35 (1278.54 seconds) After 299000 nodes, 73387 on tree, 3748 best solution, best possible 3563.35 (1280.62 seconds) After 300000 nodes, 73402 on tree, 3748 best solution, best possible 3563.35 (1282.84 seconds) After 301000 nodes, 73393 on tree, 3748 best solution, best possible 3563.35 (1285.08 seconds) After 302000 nodes, 73392 on tree, 3748 best solution, best possible 3563.35 (1287.10 seconds) After 303000 nodes, 73389 on tree, 3748 best solution, best possible 3563.35 (1289.11 seconds) After 304000 nodes, 73386 on tree, 3748 best solution, best possible 3563.35 (1291.06 seconds) After 305000 nodes, 73387 on tree, 3748 best solution, best possible 3563.35 (1293.05 seconds) After 306000 nodes, 73392 on tree, 3748 best solution, best possible 3563.35 (1295.19 seconds) After 307000 nodes, 73409 on tree, 3748 best solution, best possible 3563.35 (1297.45 seconds) After 308000 nodes, 73387 on tree, 3748 best solution, best possible 3563.35 (1299.53 seconds) After 309000 nodes, 73254 on tree, 3748 best solution, best possible 3563.35 (1301.58 seconds) After 310000 nodes, 73102 on tree, 3748 best solution, best possible 3563.35 (1303.65 seconds) After 311000 nodes, 73503 on tree, 3748 best solution, best possible 3563.35 (1308.19 seconds) After 312000 nodes, 73491 on tree, 3748 best solution, best possible 3563.35 (1310.27 seconds) After 313000 nodes, 73487 on tree, 3748 best solution, best possible 3563.35 (1312.32 seconds) After 314000 nodes, 73488 on tree, 3748 best solution, best possible 3563.35 (1314.37 seconds) After 315000 nodes, 73503 on tree, 3748 best solution, best possible 3563.35 (1316.48 seconds) After 316000 nodes, 73488 on tree, 3748 best solution, best possible 3563.35 (1318.41 seconds) After 317000 nodes, 73493 on tree, 3748 best solution, best possible 3563.35 (1320.58 seconds) After 318000 nodes, 73491 on tree, 3748 best solution, best possible 3563.35 (1322.56 seconds) After 319000 nodes, 73511 on tree, 3748 best solution, best possible 3563.35 (1324.69 seconds) After 320000 nodes, 73494 on tree, 3748 best solution, best possible 3563.35 (1326.71 seconds) After 321000 nodes, 73506 on tree, 3748 best solution, best possible 3563.35 (1328.78 seconds) After 322000 nodes, 73492 on tree, 3748 best solution, best possible 3563.35 (1330.91 seconds) After 323000 nodes, 73289 on tree, 3748 best solution, best possible 3563.35 (1333.00 seconds) After 324000 nodes, 73175 on tree, 3748 best solution, best possible 3563.35 (1335.08 seconds) After 325000 nodes, 73169 on tree, 3748 best solution, best possible 3563.35 (1337.27 seconds) After 326000 nodes, 73657 on tree, 3748 best solution, best possible 3563.72 (1344.48 seconds) After 327000 nodes, 73646 on tree, 3748 best solution, best possible 3563.72 (1346.54 seconds) After 328000 nodes, 73642 on tree, 3748 best solution, best possible 3563.72 (1348.49 seconds) After 329000 nodes, 73653 on tree, 3748 best solution, best possible 3563.72 (1350.51 seconds) After 330000 nodes, 73651 on tree, 3748 best solution, best possible 3563.72 (1352.51 seconds) After 331000 nodes, 73648 on tree, 3748 best solution, best possible 3563.72 (1354.55 seconds) After 332000 nodes, 73653 on tree, 3748 best solution, best possible 3563.72 (1356.60 seconds) After 333000 nodes, 73661 on tree, 3748 best solution, best possible 3563.72 (1358.54 seconds) After 334000 nodes, 73647 on tree, 3748 best solution, best possible 3563.72 (1360.46 seconds) After 335000 nodes, 73569 on tree, 3748 best solution, best possible 3563.72 (1362.49 seconds) After 336000 nodes, 73357 on tree, 3748 best solution, best possible 3563.72 (1364.47 seconds) After 337000 nodes, 73353 on tree, 3748 best solution, best possible 3563.72 (1366.50 seconds) After 338000 nodes, 73352 on tree, 3748 best solution, best possible 3563.72 (1368.60 seconds) After 339000 nodes, 73357 on tree, 3748 best solution, best possible 3563.72 (1370.76 seconds) After 340000 nodes, 73346 on tree, 3748 best solution, best possible 3563.72 (1372.82 seconds) After 341000 nodes, 73360 on tree, 3748 best solution, best possible 3563.72 (1375.23 seconds) After 342000 nodes, 73357 on tree, 3748 best solution, best possible 3563.72 (1377.47 seconds) After 343000 nodes, 73350 on tree, 3748 best solution, best possible 3563.72 (1379.70 seconds) After 344000 nodes, 73363 on tree, 3748 best solution, best possible 3563.72 (1381.86 seconds) After 345000 nodes, 73348 on tree, 3748 best solution, best possible 3563.72 (1384.01 seconds) After 346000 nodes, 73349 on tree, 3748 best solution, best possible 3563.72 (1386.13 seconds) After 347000 nodes, 73351 on tree, 3748 best solution, best possible 3563.72 (1388.17 seconds) After 348000 nodes, 73344 on tree, 3748 best solution, best possible 3563.72 (1390.13 seconds) After 349000 nodes, 73358 on tree, 3748 best solution, best possible 3563.72 (1392.16 seconds) After 350000 nodes, 73353 on tree, 3748 best solution, best possible 3563.72 (1394.28 seconds) After 351000 nodes, 73349 on tree, 3748 best solution, best possible 3563.72 (1396.37 seconds) After 352000 nodes, 73139 on tree, 3748 best solution, best possible 3563.72 (1398.62 seconds) After 353000 nodes, 73131 on tree, 3748 best solution, best possible 3563.72 (1400.73 seconds) After 354000 nodes, 73615 on tree, 3748 best solution, best possible 3564.08 (1407.99 seconds) After 355000 nodes, 73481 on tree, 3748 best solution, best possible 3564.08 (1409.93 seconds) After 356000 nodes, 73472 on tree, 3748 best solution, best possible 3564.08 (1412.05 seconds) After 357000 nodes, 73477 on tree, 3748 best solution, best possible 3564.08 (1414.09 seconds) After 358000 nodes, 73491 on tree, 3748 best solution, best possible 3564.08 (1416.36 seconds) After 359000 nodes, 73480 on tree, 3748 best solution, best possible 3564.08 (1418.59 seconds) After 360000 nodes, 73470 on tree, 3748 best solution, best possible 3564.08 (1420.71 seconds) After 361000 nodes, 73474 on tree, 3748 best solution, best possible 3564.08 (1422.86 seconds) After 362000 nodes, 73474 on tree, 3748 best solution, best possible 3564.08 (1425.01 seconds) After 363000 nodes, 73469 on tree, 3748 best solution, best possible 3564.08 (1427.12 seconds) After 364000 nodes, 73473 on tree, 3748 best solution, best possible 3564.08 (1429.31 seconds) After 365000 nodes, 73470 on tree, 3748 best solution, best possible 3564.08 (1431.37 seconds) After 366000 nodes, 73498 on tree, 3748 best solution, best possible 3564.08 (1433.52 seconds) After 367000 nodes, 73498 on tree, 3748 best solution, best possible 3564.08 (1435.80 seconds) After 368000 nodes, 73486 on tree, 3748 best solution, best possible 3564.08 (1438.00 seconds) After 369000 nodes, 73470 on tree, 3748 best solution, best possible 3564.08 (1440.17 seconds) After 370000 nodes, 73477 on tree, 3748 best solution, best possible 3564.08 (1442.13 seconds) After 371000 nodes, 73473 on tree, 3748 best solution, best possible 3564.08 (1444.06 seconds) After 372000 nodes, 73491 on tree, 3748 best solution, best possible 3564.08 (1446.10 seconds) After 373000 nodes, 73478 on tree, 3748 best solution, best possible 3564.08 (1448.23 seconds) After 374000 nodes, 73434 on tree, 3748 best solution, best possible 3564.08 (1450.31 seconds) After 375000 nodes, 73245 on tree, 3748 best solution, best possible 3564.08 (1452.49 seconds) After 376000 nodes, 73079 on tree, 3748 best solution, best possible 3564.08 (1454.69 seconds) After 377000 nodes, 73042 on tree, 3748 best solution, best possible 3564.08 (1456.72 seconds) After 378000 nodes, 73523 on tree, 3748 best solution, best possible 3564.43 (1463.96 seconds) Integer solution of 3744 found after 8302178 iterations and 378295 nodes (1464.58 seconds) Full problem 284 rows 504 columns, reduced to 99 rows 139 columns After 379000 nodes, 73023 on tree, 3744 best solution, best possible 3564.65 (1470.21 seconds) After 380000 nodes, 73444 on tree, 3744 best solution, best possible 3564.65 (1474.76 seconds) Integer solution of 3736 found after 8359798 iterations and 380008 nodes (1474.78 seconds) Full problem 284 rows 504 columns, reduced to 100 rows 141 columns After 381000 nodes, 72033 on tree, 3736 best solution, best possible 3565.03 (1482.59 seconds) After 382000 nodes, 72505 on tree, 3736 best solution, best possible 3565.4 (1489.83 seconds) After 383000 nodes, 72918 on tree, 3736 best solution, best possible 3565.4 (1494.61 seconds) After 384000 nodes, 73325 on tree, 3736 best solution, best possible 3565.4 (1499.26 seconds) After 385000 nodes, 73329 on tree, 3736 best solution, best possible 3565.4 (1501.35 seconds) After 386000 nodes, 73334 on tree, 3736 best solution, best possible 3565.4 (1503.44 seconds) After 387000 nodes, 73323 on tree, 3736 best solution, best possible 3565.4 (1505.63 seconds) After 388000 nodes, 73322 on tree, 3736 best solution, best possible 3565.4 (1507.81 seconds) After 389000 nodes, 73349 on tree, 3736 best solution, best possible 3565.4 (1509.85 seconds) After 390000 nodes, 73329 on tree, 3736 best solution, best possible 3565.4 (1511.90 seconds) After 391000 nodes, 73325 on tree, 3736 best solution, best possible 3565.4 (1514.16 seconds) After 392000 nodes, 73331 on tree, 3736 best solution, best possible 3565.4 (1516.26 seconds) After 393000 nodes, 73328 on tree, 3736 best solution, best possible 3565.4 (1518.48 seconds) After 394000 nodes, 73323 on tree, 3736 best solution, best possible 3565.4 (1520.69 seconds) After 395000 nodes, 73324 on tree, 3736 best solution, best possible 3565.4 (1522.78 seconds) After 396000 nodes, 73321 on tree, 3736 best solution, best possible 3565.4 (1524.93 seconds) After 397000 nodes, 73322 on tree, 3736 best solution, best possible 3565.4 (1527.14 seconds) After 398000 nodes, 73321 on tree, 3736 best solution, best possible 3565.4 (1529.45 seconds) After 399000 nodes, 73127 on tree, 3736 best solution, best possible 3565.4 (1531.54 seconds) After 400000 nodes, 73493 on tree, 3736 best solution, best possible 3565.4 (1535.73 seconds) After 401000 nodes, 73309 on tree, 3736 best solution, best possible 3565.4 (1537.84 seconds) After 402000 nodes, 73304 on tree, 3736 best solution, best possible 3565.4 (1539.97 seconds) After 403000 nodes, 73290 on tree, 3736 best solution, best possible 3565.4 (1542.22 seconds) After 404000 nodes, 73293 on tree, 3736 best solution, best possible 3565.4 (1544.40 seconds) After 405000 nodes, 73299 on tree, 3736 best solution, best possible 3565.4 (1546.54 seconds) After 406000 nodes, 73292 on tree, 3736 best solution, best possible 3565.4 (1548.73 seconds) After 407000 nodes, 73293 on tree, 3736 best solution, best possible 3565.4 (1550.98 seconds) After 408000 nodes, 73299 on tree, 3736 best solution, best possible 3565.4 (1553.27 seconds) After 409000 nodes, 73302 on tree, 3736 best solution, best possible 3565.4 (1555.50 seconds) After 410000 nodes, 73291 on tree, 3736 best solution, best possible 3565.4 (1557.61 seconds) After 411000 nodes, 73290 on tree, 3736 best solution, best possible 3565.4 (1559.81 seconds) After 412000 nodes, 73297 on tree, 3736 best solution, best possible 3565.4 (1562.18 seconds) After 413000 nodes, 73293 on tree, 3736 best solution, best possible 3565.4 (1564.25 seconds) After 414000 nodes, 73290 on tree, 3736 best solution, best possible 3565.4 (1566.43 seconds) After 415000 nodes, 73291 on tree, 3736 best solution, best possible 3565.4 (1568.55 seconds) After 416000 nodes, 73294 on tree, 3736 best solution, best possible 3565.4 (1570.59 seconds) After 417000 nodes, 73293 on tree, 3736 best solution, best possible 3565.4 (1572.65 seconds) After 418000 nodes, 73294 on tree, 3736 best solution, best possible 3565.4 (1574.95 seconds) After 419000 nodes, 73293 on tree, 3736 best solution, best possible 3565.4 (1577.15 seconds) After 420000 nodes, 73227 on tree, 3736 best solution, best possible 3565.4 (1579.26 seconds) After 421000 nodes, 73191 on tree, 3736 best solution, best possible 3565.4 (1581.48 seconds) After 422000 nodes, 73664 on tree, 3736 best solution, best possible 3565.76 (1588.92 seconds) After 423000 nodes, 73443 on tree, 3736 best solution, best possible 3565.76 (1591.09 seconds) After 424000 nodes, 73262 on tree, 3736 best solution, best possible 3565.76 (1593.16 seconds) After 425000 nodes, 73275 on tree, 3736 best solution, best possible 3565.76 (1595.42 seconds) After 426000 nodes, 73284 on tree, 3736 best solution, best possible 3565.76 (1597.76 seconds) After 427000 nodes, 73277 on tree, 3736 best solution, best possible 3565.76 (1599.92 seconds) After 428000 nodes, 73279 on tree, 3736 best solution, best possible 3565.76 (1602.05 seconds) After 429000 nodes, 73265 on tree, 3736 best solution, best possible 3565.76 (1604.40 seconds) After 430000 nodes, 73269 on tree, 3736 best solution, best possible 3565.76 (1606.76 seconds) After 431000 nodes, 73281 on tree, 3736 best solution, best possible 3565.76 (1609.23 seconds) After 432000 nodes, 73265 on tree, 3736 best solution, best possible 3565.76 (1611.47 seconds) After 433000 nodes, 73279 on tree, 3736 best solution, best possible 3565.76 (1613.82 seconds) After 434000 nodes, 73272 on tree, 3736 best solution, best possible 3565.76 (1616.42 seconds) After 435000 nodes, 73271 on tree, 3736 best solution, best possible 3565.76 (1618.73 seconds) After 436000 nodes, 73275 on tree, 3736 best solution, best possible 3565.76 (1621.03 seconds) After 437000 nodes, 73268 on tree, 3736 best solution, best possible 3565.76 (1623.44 seconds) After 438000 nodes, 73278 on tree, 3736 best solution, best possible 3565.76 (1625.64 seconds) After 439000 nodes, 73270 on tree, 3736 best solution, best possible 3565.76 (1627.86 seconds) After 440000 nodes, 73265 on tree, 3736 best solution, best possible 3565.76 (1630.00 seconds) After 441000 nodes, 73113 on tree, 3736 best solution, best possible 3565.76 (1632.29 seconds) After 442000 nodes, 73592 on tree, 3736 best solution, best possible 3566.12 (1639.84 seconds) After 443000 nodes, 73321 on tree, 3736 best solution, best possible 3566.12 (1641.91 seconds) After 444000 nodes, 73332 on tree, 3736 best solution, best possible 3566.12 (1644.21 seconds) After 445000 nodes, 73322 on tree, 3736 best solution, best possible 3566.12 (1646.47 seconds) After 446000 nodes, 73326 on tree, 3736 best solution, best possible 3566.12 (1648.72 seconds) After 447000 nodes, 73335 on tree, 3736 best solution, best possible 3566.12 (1651.00 seconds) After 448000 nodes, 73338 on tree, 3736 best solution, best possible 3566.12 (1653.17 seconds) After 449000 nodes, 73321 on tree, 3736 best solution, best possible 3566.12 (1655.39 seconds) After 450000 nodes, 73328 on tree, 3736 best solution, best possible 3566.12 (1657.62 seconds) After 451000 nodes, 73321 on tree, 3736 best solution, best possible 3566.12 (1659.89 seconds) After 452000 nodes, 73325 on tree, 3736 best solution, best possible 3566.12 (1662.06 seconds) After 453000 nodes, 73328 on tree, 3736 best solution, best possible 3566.12 (1664.26 seconds) After 454000 nodes, 73322 on tree, 3736 best solution, best possible 3566.12 (1666.48 seconds) After 455000 nodes, 73325 on tree, 3736 best solution, best possible 3566.12 (1668.75 seconds) After 456000 nodes, 73323 on tree, 3736 best solution, best possible 3566.12 (1670.94 seconds) After 457000 nodes, 73335 on tree, 3736 best solution, best possible 3566.12 (1673.32 seconds) After 458000 nodes, 73319 on tree, 3736 best solution, best possible 3566.12 (1675.79 seconds) After 459000 nodes, 73339 on tree, 3736 best solution, best possible 3566.12 (1678.10 seconds) After 460000 nodes, 73318 on tree, 3736 best solution, best possible 3566.12 (1680.33 seconds) After 461000 nodes, 73190 on tree, 3736 best solution, best possible 3566.12 (1682.54 seconds) After 462000 nodes, 73664 on tree, 3736 best solution, best possible 3566.47 (1689.99 seconds) After 463000 nodes, 73531 on tree, 3736 best solution, best possible 3566.47 (1692.27 seconds) After 464000 nodes, 73297 on tree, 3736 best solution, best possible 3566.47 (1694.46 seconds) After 465000 nodes, 73314 on tree, 3736 best solution, best possible 3566.47 (1696.75 seconds) After 466000 nodes, 73299 on tree, 3736 best solution, best possible 3566.47 (1699.03 seconds) After 467000 nodes, 73297 on tree, 3736 best solution, best possible 3566.47 (1701.45 seconds) After 468000 nodes, 73305 on tree, 3736 best solution, best possible 3566.47 (1703.63 seconds) After 469000 nodes, 73302 on tree, 3736 best solution, best possible 3566.47 (1705.85 seconds) After 470000 nodes, 73319 on tree, 3736 best solution, best possible 3566.47 (1708.17 seconds) After 471000 nodes, 73312 on tree, 3736 best solution, best possible 3566.47 (1710.54 seconds) After 472000 nodes, 73304 on tree, 3736 best solution, best possible 3566.47 (1712.73 seconds) After 473000 nodes, 73298 on tree, 3736 best solution, best possible 3566.47 (1715.06 seconds) After 474000 nodes, 73307 on tree, 3736 best solution, best possible 3566.47 (1717.51 seconds) After 475000 nodes, 73315 on tree, 3736 best solution, best possible 3566.47 (1719.74 seconds) After 476000 nodes, 73301 on tree, 3736 best solution, best possible 3566.47 (1721.91 seconds) After 477000 nodes, 73303 on tree, 3736 best solution, best possible 3566.47 (1724.29 seconds) After 478000 nodes, 73319 on tree, 3736 best solution, best possible 3566.47 (1726.57 seconds) After 479000 nodes, 73302 on tree, 3736 best solution, best possible 3566.47 (1728.83 seconds) After 480000 nodes, 73307 on tree, 3736 best solution, best possible 3566.47 (1731.17 seconds) After 481000 nodes, 73305 on tree, 3736 best solution, best possible 3566.47 (1733.55 seconds) After 482000 nodes, 73311 on tree, 3736 best solution, best possible 3566.47 (1735.80 seconds) After 483000 nodes, 73305 on tree, 3736 best solution, best possible 3566.47 (1738.03 seconds) After 484000 nodes, 73322 on tree, 3736 best solution, best possible 3566.47 (1740.30 seconds) After 485000 nodes, 73305 on tree, 3736 best solution, best possible 3566.47 (1742.52 seconds) After 486000 nodes, 73310 on tree, 3736 best solution, best possible 3566.47 (1744.84 seconds) After 487000 nodes, 73298 on tree, 3736 best solution, best possible 3566.47 (1747.03 seconds) After 488000 nodes, 73305 on tree, 3736 best solution, best possible 3566.47 (1749.40 seconds) After 489000 nodes, 73183 on tree, 3736 best solution, best possible 3566.47 (1751.73 seconds) After 490000 nodes, 73663 on tree, 3736 best solution, best possible 3566.84 (1759.17 seconds) After 491000 nodes, 73410 on tree, 3736 best solution, best possible 3566.84 (1761.47 seconds) After 492000 nodes, 73278 on tree, 3736 best solution, best possible 3566.84 (1763.89 seconds) After 493000 nodes, 73290 on tree, 3736 best solution, best possible 3566.84 (1766.13 seconds) After 494000 nodes, 73283 on tree, 3736 best solution, best possible 3566.84 (1768.48 seconds) After 495000 nodes, 73279 on tree, 3736 best solution, best possible 3566.84 (1770.69 seconds) After 496000 nodes, 73281 on tree, 3736 best solution, best possible 3566.84 (1772.95 seconds) After 497000 nodes, 73291 on tree, 3736 best solution, best possible 3566.84 (1775.33 seconds) After 498000 nodes, 73287 on tree, 3736 best solution, best possible 3566.84 (1777.58 seconds) After 499000 nodes, 73276 on tree, 3736 best solution, best possible 3566.84 (1779.96 seconds) After 500000 nodes, 73289 on tree, 3736 best solution, best possible 3566.84 (1782.36 seconds) After 501000 nodes, 73279 on tree, 3736 best solution, best possible 3566.84 (1784.55 seconds) After 502000 nodes, 73277 on tree, 3736 best solution, best possible 3566.84 (1786.81 seconds) After 503000 nodes, 73280 on tree, 3736 best solution, best possible 3566.84 (1789.03 seconds) After 504000 nodes, 73279 on tree, 3736 best solution, best possible 3566.84 (1791.37 seconds) After 505000 nodes, 73293 on tree, 3736 best solution, best possible 3566.84 (1793.79 seconds) After 506000 nodes, 73279 on tree, 3736 best solution, best possible 3566.84 (1796.01 seconds) After 507000 nodes, 73287 on tree, 3736 best solution, best possible 3566.84 (1798.25 seconds) Exiting on maximum time Partial search - best objective 3736 (best possible 3566.84), took 9925024 iterations and 507830 nodes (1803.37 seconds) Strong branching done 4892 times (121938 iterations), fathomed 32 nodes and fixed 392 variables Maximum depth 141, 5.88118e+06 variables fixed on reduced cost Cuts at root node changed objective from 3016.94 to 3356.42 Probing was tried 34802 times and created 25966 cuts of which 9431 were active after adding rounds of cuts (11.161 seconds) Gomory was tried 15 times and created 10 cuts of which 0 were active after adding rounds of cuts (0.052 seconds) Knapsack was tried 344709 times and created 231882 cuts of which 44678 were active after adding rounds of cuts (393.133 seconds) Clique was tried 15 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 344709 times and created 423700 cuts of which 332229 were active after adding rounds of cuts (85.613 seconds) FlowCover was tried 344709 times and created 1936 cuts of which 965 were active after adding rounds of cuts (0.436 seconds) TwoMirCuts was tried 15 times and created 77 cuts of which 7 were active after adding rounds of cuts (0.072 seconds) Result - Stopped on time objective 3736 after 507830 nodes and 9925024 iterations - took 1803.38 seconds (total time 1803.39) Total time 1803.40 Time limit reached. Have feasible solution. MIP solution: 3736 (507830 nodes, 1803.4 seconds) Best possible: 3566.844421 Absolute gap: 169.16 (absolute tolerance optca: 0) Relative gap: 0.047424 (relative tolerance optcr: 0) --- Restarting execution --- ran14x18.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job ran14x18.gms Stop 08/22/08 02:26:42 elapsed 0:30:32.171