--- Job mas76 Start 08/24/08 03:19:13 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 --- mas76.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/mas76.gdx --- mas76.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.005 --- mas76.gms(123) 4 Mb --- Generating MIP model m --- mas76.gms(124) 4 Mb --- 13 rows 152 columns 1,792 non-zeroes --- 150 discrete-columns --- Executing Cbc: elapsed 0:00:00.011 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 151 columns and 12 rows. 150 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 38893.9 - 0.00 seconds Optimal - objective value 38893.9 processed model has 12 rows, 148 columns (147 integer) and 1615 elements Pass 1: suminf. 0.81725 (4) obj. 41907.2 iterations 14 Pass 2: suminf. 0.00000 (0) obj. 43774.3 iterations 4 Solution found of 43774.3 Cleaned solution of 43774.3 Before mini branch and bound, 135 integers at bound fixed and 0 continuous Full problem 12 rows 148 columns, reduced to 12 rows 13 columns Mini branch and bound improved solution from 43774.3 to 40560.1 (0.02 seconds) Freeing continuous variables gives a solution of 40560.1 Round again with cutoff of 40393.4 Reduced cost fixing fixed 67 variables on major pass 2 Pass 3: suminf. 1.54065 (7) obj. 40393.4 iterations 13 Pass 4: suminf. 1.92031 (9) obj. 40393.4 iterations 14 Pass 5: suminf. 1.92031 (9) obj. 40393.4 iterations 0 Pass 6: suminf. 2.57574 (8) obj. 40393.4 iterations 10 Pass 7: suminf. 1.49972 (7) obj. 40393.4 iterations 15 Pass 8: suminf. 1.97535 (9) obj. 40393.4 iterations 4 Pass 9: suminf. 0.96980 (5) obj. 40393.4 iterations 19 Pass 10: suminf. 0.73203 (6) obj. 40393.4 iterations 9 Pass 11: suminf. 2.23776 (9) obj. 40393.4 iterations 7 Pass 12: suminf. 1.21305 (7) obj. 40393.4 iterations 15 Pass 13: suminf. 1.32931 (7) obj. 40393.4 iterations 7 Pass 14: suminf. 0.40354 (4) obj. 40393.4 iterations 7 Pass 15: suminf. 2.27564 (7) obj. 40393.4 iterations 7 Pass 16: suminf. 0.63766 (5) obj. 40393.4 iterations 7 Pass 17: suminf. 2.49065 (11) obj. 40393.4 iterations 37 Pass 18: suminf. 1.67101 (10) obj. 40393.4 iterations 14 Pass 19: suminf. 1.83368 (9) obj. 40393.4 iterations 22 Pass 20: suminf. 1.40353 (9) obj. 40393.4 iterations 9 Pass 21: suminf. 2.04820 (9) obj. 40393.4 iterations 17 Pass 22: suminf. 1.37350 (10) obj. 40393.4 iterations 7 No solution found this major pass Before mini branch and bound, 108 integers at bound fixed and 0 continuous Full problem 12 rows 148 columns, reduced to 12 rows 40 columns Mini branch and bound did not improve solution (0.09 seconds) After 0.09 seconds - Feasibility pump exiting with objective of 40560.1 - took 0.09 seconds Integer solution of 40560.1 found by feasibility pump after 0 iterations and 0 nodes (0.09 seconds) Full problem 12 rows 148 columns, reduced to 11 rows 16 columns 7 added rows had average density of 83 At root node, 7 cuts changed objective from 38893.9 to 38981.5 in 100 passes Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active) in 1.004 seconds - new frequency is 1000 Cut generator 1 (Gomory) - 1368 row cuts, 0 column cuts (7 active) in 0.056 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in -0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts, 0 column cuts (0 active) in 0.056 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.064 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 135 row cuts, 0 column cuts (0 active) in 0.032 seconds - new frequency is -100 Optimal - objective value 38981.5 Optimal - objective value 38981.5 After 0 nodes, 1 on tree, 40560.1 best solution, best possible 38981.5 (1.38 seconds) After 1000 nodes, 75 on tree, 40560.1 best solution, best possible 38981.5 (2.46 seconds) After 2000 nodes, 91 on tree, 40560.1 best solution, best possible 38981.5 (3.07 seconds) After 3000 nodes, 92 on tree, 40560.1 best solution, best possible 38981.5 (3.56 seconds) After 4000 nodes, 106 on tree, 40560.1 best solution, best possible 38981.5 (3.99 seconds) After 5000 nodes, 113 on tree, 40560.1 best solution, best possible 38981.5 (4.50 seconds) After 6000 nodes, 110 on tree, 40560.1 best solution, best possible 38981.5 (4.92 seconds) After 7000 nodes, 120 on tree, 40560.1 best solution, best possible 38981.5 (5.30 seconds) After 8000 nodes, 116 on tree, 40560.1 best solution, best possible 38981.5 (5.67 seconds) After 9000 nodes, 121 on tree, 40560.1 best solution, best possible 38981.5 (6.27 seconds) After 10000 nodes, 132 on tree, 40560.1 best solution, best possible 38981.5 (7.00 seconds) After 11000 nodes, 141 on tree, 40560.1 best solution, best possible 38981.5 (7.61 seconds) After 12000 nodes, 633 on tree, 40560.1 best solution, best possible 39143.2 (8.93 seconds) After 13000 nodes, 1126 on tree, 40560.1 best solution, best possible 39181.3 (10.02 seconds) After 14000 nodes, 1617 on tree, 40560.1 best solution, best possible 39207.9 (11.23 seconds) After 15000 nodes, 2108 on tree, 40560.1 best solution, best possible 39228.7 (12.32 seconds) After 16000 nodes, 2596 on tree, 40560.1 best solution, best possible 39243.6 (13.49 seconds) After 17000 nodes, 3090 on tree, 40560.1 best solution, best possible 39256.8 (14.65 seconds) After 18000 nodes, 3573 on tree, 40560.1 best solution, best possible 39267.9 (15.76 seconds) After 19000 nodes, 4059 on tree, 40560.1 best solution, best possible 39278.9 (17.01 seconds) After 20000 nodes, 4536 on tree, 40560.1 best solution, best possible 39289 (18.13 seconds) After 21000 nodes, 5010 on tree, 40560.1 best solution, best possible 39297.7 (19.33 seconds) After 22000 nodes, 5484 on tree, 40560.1 best solution, best possible 39305.5 (20.49 seconds) After 23000 nodes, 5958 on tree, 40560.1 best solution, best possible 39312.9 (21.63 seconds) After 24000 nodes, 6428 on tree, 40560.1 best solution, best possible 39320 (22.87 seconds) After 25000 nodes, 6900 on tree, 40560.1 best solution, best possible 39327.5 (23.96 seconds) After 26000 nodes, 7358 on tree, 40560.1 best solution, best possible 39334.2 (25.23 seconds) After 27000 nodes, 7828 on tree, 40560.1 best solution, best possible 39341.3 (26.45 seconds) After 28000 nodes, 8288 on tree, 40560.1 best solution, best possible 39347.2 (27.54 seconds) After 29000 nodes, 8746 on tree, 40560.1 best solution, best possible 39353.2 (28.79 seconds) After 30000 nodes, 9198 on tree, 40560.1 best solution, best possible 39359.6 (29.93 seconds) After 31000 nodes, 9650 on tree, 40560.1 best solution, best possible 39365.6 (31.20 seconds) After 32000 nodes, 10102 on tree, 40560.1 best solution, best possible 39371.5 (32.40 seconds) Integer solution of 40005.1 found after 211822 iterations and 32094 nodes (32.46 seconds) Full problem 12 rows 148 columns, reduced to 12 rows 17 columns After 33000 nodes, 9499 on tree, 40005.1 best solution, best possible 39371.5 (33.33 seconds) After 34000 nodes, 9804 on tree, 40005.1 best solution, best possible 39371.5 (34.43 seconds) After 35000 nodes, 10211 on tree, 40005.1 best solution, best possible 39381.4 (35.52 seconds) After 36000 nodes, 10519 on tree, 40005.1 best solution, best possible 39381.4 (36.60 seconds) After 37000 nodes, 10391 on tree, 40005.1 best solution, best possible 39381.4 (37.07 seconds) After 38000 nodes, 10777 on tree, 40005.1 best solution, best possible 39391.8 (38.19 seconds) After 39000 nodes, 11090 on tree, 40005.1 best solution, best possible 39391.8 (39.17 seconds) After 40000 nodes, 11380 on tree, 40005.1 best solution, best possible 39391.8 (40.22 seconds) After 41000 nodes, 11257 on tree, 40005.1 best solution, best possible 39391.8 (40.71 seconds) After 42000 nodes, 11653 on tree, 40005.1 best solution, best possible 39401.8 (41.93 seconds) After 43000 nodes, 11934 on tree, 40005.1 best solution, best possible 39401.8 (42.84 seconds) After 44000 nodes, 12170 on tree, 40005.1 best solution, best possible 39401.8 (43.82 seconds) After 45000 nodes, 12015 on tree, 40005.1 best solution, best possible 39401.8 (44.34 seconds) After 46000 nodes, 12392 on tree, 40005.1 best solution, best possible 39411.9 (45.50 seconds) After 47000 nodes, 12659 on tree, 40005.1 best solution, best possible 39411.9 (46.51 seconds) After 48000 nodes, 12943 on tree, 40005.1 best solution, best possible 39412.6 (47.53 seconds) After 49000 nodes, 12881 on tree, 40005.1 best solution, best possible 39412.6 (48.06 seconds) After 50000 nodes, 13248 on tree, 40005.1 best solution, best possible 39425.7 (49.14 seconds) After 51000 nodes, 13517 on tree, 40005.1 best solution, best possible 39425.8 (50.21 seconds) After 52000 nodes, 13824 on tree, 40005.1 best solution, best possible 39427.3 (51.20 seconds) After 53000 nodes, 13779 on tree, 40005.1 best solution, best possible 39427.3 (51.80 seconds) After 54000 nodes, 14160 on tree, 40005.1 best solution, best possible 39441.3 (52.88 seconds) After 55000 nodes, 14415 on tree, 40005.1 best solution, best possible 39441.3 (53.87 seconds) After 56000 nodes, 14743 on tree, 40005.1 best solution, best possible 39441.3 (54.95 seconds) After 57000 nodes, 14567 on tree, 40005.1 best solution, best possible 39441.3 (55.39 seconds) After 58000 nodes, 14929 on tree, 40005.1 best solution, best possible 39457 (56.56 seconds) After 59000 nodes, 15168 on tree, 40005.1 best solution, best possible 39457 (57.64 seconds) After 60000 nodes, 15459 on tree, 40005.1 best solution, best possible 39457 (58.64 seconds) After 61000 nodes, 15361 on tree, 40005.1 best solution, best possible 39457 (59.31 seconds) After 62000 nodes, 15728 on tree, 40005.1 best solution, best possible 39471.5 (60.40 seconds) After 63000 nodes, 15937 on tree, 40005.1 best solution, best possible 39471.5 (61.48 seconds) After 64000 nodes, 16190 on tree, 40005.1 best solution, best possible 39471.6 (62.46 seconds) After 65000 nodes, 16050 on tree, 40005.1 best solution, best possible 39471.6 (63.10 seconds) After 66000 nodes, 16423 on tree, 40005.1 best solution, best possible 39484.5 (64.28 seconds) After 67000 nodes, 16640 on tree, 40005.1 best solution, best possible 39484.7 (65.30 seconds) After 68000 nodes, 16901 on tree, 40005.1 best solution, best possible 39484.7 (66.25 seconds) After 69000 nodes, 16636 on tree, 40005.1 best solution, best possible 39484.7 (66.80 seconds) After 70000 nodes, 16992 on tree, 40005.1 best solution, best possible 39496.8 (67.95 seconds) After 71000 nodes, 17192 on tree, 40005.1 best solution, best possible 39496.9 (68.84 seconds) After 72000 nodes, 17457 on tree, 40005.1 best solution, best possible 39496.9 (69.87 seconds) After 73000 nodes, 17290 on tree, 40005.1 best solution, best possible 39496.9 (70.37 seconds) After 74000 nodes, 17638 on tree, 40005.1 best solution, best possible 39508 (71.49 seconds) After 75000 nodes, 17834 on tree, 40005.1 best solution, best possible 39508.1 (72.46 seconds) After 76000 nodes, 18095 on tree, 40005.1 best solution, best possible 39508.1 (73.50 seconds) After 77000 nodes, 17993 on tree, 40005.1 best solution, best possible 39508.1 (74.00 seconds) After 78000 nodes, 18363 on tree, 40005.1 best solution, best possible 39517.9 (75.20 seconds) After 79000 nodes, 18561 on tree, 40005.1 best solution, best possible 39517.9 (76.07 seconds) After 80000 nodes, 18816 on tree, 40005.1 best solution, best possible 39517.9 (77.24 seconds) After 81000 nodes, 18666 on tree, 40005.1 best solution, best possible 39517.9 (77.73 seconds) After 82000 nodes, 19032 on tree, 40005.1 best solution, best possible 39527.8 (78.91 seconds) After 83000 nodes, 19226 on tree, 40005.1 best solution, best possible 39527.8 (79.81 seconds) After 84000 nodes, 19465 on tree, 40005.1 best solution, best possible 39527.8 (80.71 seconds) After 85000 nodes, 19210 on tree, 40005.1 best solution, best possible 39527.8 (81.15 seconds) After 86000 nodes, 19563 on tree, 40005.1 best solution, best possible 39536.8 (82.26 seconds) After 87000 nodes, 19756 on tree, 40005.1 best solution, best possible 39536.8 (83.16 seconds) After 88000 nodes, 19973 on tree, 40005.1 best solution, best possible 39536.8 (84.16 seconds) After 89000 nodes, 19774 on tree, 40005.1 best solution, best possible 39536.8 (84.61 seconds) After 90000 nodes, 20115 on tree, 40005.1 best solution, best possible 39545.7 (85.61 seconds) After 91000 nodes, 20316 on tree, 40005.1 best solution, best possible 39545.8 (86.57 seconds) After 92000 nodes, 20548 on tree, 40005.1 best solution, best possible 39545.8 (87.42 seconds) After 93000 nodes, 20381 on tree, 40005.1 best solution, best possible 39545.8 (87.93 seconds) After 94000 nodes, 20730 on tree, 40005.1 best solution, best possible 39553.5 (89.06 seconds) After 95000 nodes, 20914 on tree, 40005.1 best solution, best possible 39553.6 (89.96 seconds) After 96000 nodes, 21123 on tree, 40005.1 best solution, best possible 39553.6 (90.91 seconds) After 97000 nodes, 21008 on tree, 40005.1 best solution, best possible 39553.6 (91.35 seconds) After 98000 nodes, 21343 on tree, 40005.1 best solution, best possible 39561.8 (92.47 seconds) After 99000 nodes, 21522 on tree, 40005.1 best solution, best possible 39561.8 (93.30 seconds) After 100000 nodes, 21722 on tree, 40005.1 best solution, best possible 39561.8 (94.24 seconds) After 101000 nodes, 21520 on tree, 40005.1 best solution, best possible 39561.8 (94.67 seconds) After 102000 nodes, 21859 on tree, 40005.1 best solution, best possible 39569.2 (95.70 seconds) After 103000 nodes, 22022 on tree, 40005.1 best solution, best possible 39569.2 (96.55 seconds) After 104000 nodes, 22229 on tree, 40005.1 best solution, best possible 39569.2 (97.47 seconds) After 105000 nodes, 21970 on tree, 40005.1 best solution, best possible 39569.2 (97.85 seconds) After 106000 nodes, 22290 on tree, 40005.1 best solution, best possible 39576.3 (98.81 seconds) After 107000 nodes, 22457 on tree, 40005.1 best solution, best possible 39576.4 (99.64 seconds) After 108000 nodes, 22647 on tree, 40005.1 best solution, best possible 39576.4 (100.50 seconds) After 109000 nodes, 22529 on tree, 40005.1 best solution, best possible 39576.4 (100.93 seconds) After 110000 nodes, 22864 on tree, 40005.1 best solution, best possible 39583.1 (101.93 seconds) After 111000 nodes, 23014 on tree, 40005.1 best solution, best possible 39583.1 (102.79 seconds) After 112000 nodes, 23186 on tree, 40005.1 best solution, best possible 39583.1 (103.68 seconds) After 113000 nodes, 22916 on tree, 40005.1 best solution, best possible 39583.1 (104.09 seconds) After 114000 nodes, 23229 on tree, 40005.1 best solution, best possible 39589.7 (105.03 seconds) After 115000 nodes, 23401 on tree, 40005.1 best solution, best possible 39589.8 (105.89 seconds) After 116000 nodes, 23588 on tree, 40005.1 best solution, best possible 39589.8 (106.79 seconds) After 117000 nodes, 23454 on tree, 40005.1 best solution, best possible 39589.8 (107.23 seconds) After 118000 nodes, 23762 on tree, 40005.1 best solution, best possible 39596.4 (108.17 seconds) After 119000 nodes, 23919 on tree, 40005.1 best solution, best possible 39596.4 (108.97 seconds) After 120000 nodes, 24088 on tree, 40005.1 best solution, best possible 39596.4 (109.83 seconds) After 121000 nodes, 23963 on tree, 40005.1 best solution, best possible 39596.4 (110.24 seconds) After 122000 nodes, 24288 on tree, 40005.1 best solution, best possible 39602.2 (111.22 seconds) After 123000 nodes, 24423 on tree, 40005.1 best solution, best possible 39602.2 (112.06 seconds) After 124000 nodes, 24590 on tree, 40005.1 best solution, best possible 39602.2 (112.96 seconds) After 125000 nodes, 24451 on tree, 40005.1 best solution, best possible 39602.2 (113.39 seconds) After 126000 nodes, 24740 on tree, 40005.1 best solution, best possible 39608.5 (114.36 seconds) After 127000 nodes, 24882 on tree, 40005.1 best solution, best possible 39608.5 (115.14 seconds) After 128000 nodes, 25063 on tree, 40005.1 best solution, best possible 39608.5 (116.02 seconds) After 129000 nodes, 24934 on tree, 40005.1 best solution, best possible 39608.5 (116.44 seconds) After 130000 nodes, 25231 on tree, 40005.1 best solution, best possible 39614.7 (117.42 seconds) After 131000 nodes, 25361 on tree, 40005.1 best solution, best possible 39614.7 (118.21 seconds) After 132000 nodes, 25523 on tree, 40005.1 best solution, best possible 39614.7 (119.06 seconds) After 133000 nodes, 25417 on tree, 40005.1 best solution, best possible 39614.7 (119.48 seconds) After 134000 nodes, 25709 on tree, 40005.1 best solution, best possible 39620.3 (120.44 seconds) After 135000 nodes, 25864 on tree, 40005.1 best solution, best possible 39620.3 (121.24 seconds) After 136000 nodes, 26019 on tree, 40005.1 best solution, best possible 39620.3 (122.10 seconds) After 137000 nodes, 25896 on tree, 40005.1 best solution, best possible 39620.3 (122.53 seconds) After 138000 nodes, 26187 on tree, 40005.1 best solution, best possible 39625.4 (123.42 seconds) After 139000 nodes, 26317 on tree, 40005.1 best solution, best possible 39625.4 (124.22 seconds) After 140000 nodes, 26466 on tree, 40005.1 best solution, best possible 39625.4 (125.04 seconds) After 141000 nodes, 26212 on tree, 40005.1 best solution, best possible 39625.4 (125.43 seconds) After 142000 nodes, 26488 on tree, 40005.1 best solution, best possible 39630.5 (126.35 seconds) After 143000 nodes, 26603 on tree, 40005.1 best solution, best possible 39630.5 (127.12 seconds) After 144000 nodes, 26753 on tree, 40005.1 best solution, best possible 39630.5 (127.92 seconds) After 145000 nodes, 26463 on tree, 40005.1 best solution, best possible 39630.5 (128.34 seconds) After 146000 nodes, 26740 on tree, 40005.1 best solution, best possible 39635.7 (129.27 seconds) After 147000 nodes, 26832 on tree, 40005.1 best solution, best possible 39635.7 (130.00 seconds) After 148000 nodes, 26974 on tree, 40005.1 best solution, best possible 39635.7 (130.81 seconds) After 149000 nodes, 26719 on tree, 40005.1 best solution, best possible 39635.7 (131.25 seconds) After 150000 nodes, 27004 on tree, 40005.1 best solution, best possible 39640.8 (132.14 seconds) After 151000 nodes, 27113 on tree, 40005.1 best solution, best possible 39640.8 (132.93 seconds) After 152000 nodes, 27267 on tree, 40005.1 best solution, best possible 39640.8 (133.74 seconds) After 153000 nodes, 27025 on tree, 40005.1 best solution, best possible 39640.8 (134.16 seconds) After 154000 nodes, 27302 on tree, 40005.1 best solution, best possible 39645.6 (135.11 seconds) After 155000 nodes, 27410 on tree, 40005.1 best solution, best possible 39645.6 (135.88 seconds) After 156000 nodes, 27546 on tree, 40005.1 best solution, best possible 39645.6 (136.68 seconds) After 157000 nodes, 27407 on tree, 40005.1 best solution, best possible 39645.6 (137.15 seconds) After 158000 nodes, 27682 on tree, 40005.1 best solution, best possible 39650.4 (138.05 seconds) After 159000 nodes, 27772 on tree, 40005.1 best solution, best possible 39650.4 (138.83 seconds) After 160000 nodes, 27914 on tree, 40005.1 best solution, best possible 39650.4 (139.66 seconds) After 161000 nodes, 27760 on tree, 40005.1 best solution, best possible 39650.4 (140.14 seconds) After 162000 nodes, 28008 on tree, 40005.1 best solution, best possible 39655.1 (141.08 seconds) After 163000 nodes, 28108 on tree, 40005.1 best solution, best possible 39655.1 (141.84 seconds) After 164000 nodes, 28225 on tree, 40005.1 best solution, best possible 39655.1 (142.62 seconds) After 165000 nodes, 27922 on tree, 40005.1 best solution, best possible 39655.1 (143.03 seconds) After 166000 nodes, 28178 on tree, 40005.1 best solution, best possible 39659.9 (143.90 seconds) After 167000 nodes, 28243 on tree, 40005.1 best solution, best possible 39659.9 (144.64 seconds) After 168000 nodes, 28374 on tree, 40005.1 best solution, best possible 39659.9 (145.39 seconds) After 169000 nodes, 27957 on tree, 40005.1 best solution, best possible 39659.9 (145.79 seconds) After 170000 nodes, 28185 on tree, 40005.1 best solution, best possible 39664.7 (146.69 seconds) After 171000 nodes, 28260 on tree, 40005.1 best solution, best possible 39664.8 (147.41 seconds) After 172000 nodes, 28361 on tree, 40005.1 best solution, best possible 39664.8 (148.19 seconds) After 173000 nodes, 28031 on tree, 40005.1 best solution, best possible 39664.8 (148.60 seconds) After 174000 nodes, 28293 on tree, 40005.1 best solution, best possible 39669.4 (149.45 seconds) After 175000 nodes, 28363 on tree, 40005.1 best solution, best possible 39669.4 (150.15 seconds) After 176000 nodes, 28497 on tree, 40005.1 best solution, best possible 39669.4 (150.91 seconds) After 177000 nodes, 28320 on tree, 40005.1 best solution, best possible 39669.4 (151.31 seconds) After 178000 nodes, 28561 on tree, 40005.1 best solution, best possible 39673.7 (152.20 seconds) After 179000 nodes, 28630 on tree, 40005.1 best solution, best possible 39673.7 (152.91 seconds) After 180000 nodes, 28736 on tree, 40005.1 best solution, best possible 39673.7 (153.69 seconds) After 181000 nodes, 28556 on tree, 40005.1 best solution, best possible 39673.7 (154.11 seconds) After 182000 nodes, 28803 on tree, 40005.1 best solution, best possible 39677.9 (155.01 seconds) After 183000 nodes, 28867 on tree, 40005.1 best solution, best possible 39677.9 (155.73 seconds) After 184000 nodes, 28975 on tree, 40005.1 best solution, best possible 39677.9 (156.51 seconds) After 185000 nodes, 28549 on tree, 40005.1 best solution, best possible 39677.9 (156.87 seconds) After 186000 nodes, 28774 on tree, 40005.1 best solution, best possible 39681.9 (157.77 seconds) After 187000 nodes, 28838 on tree, 40005.1 best solution, best possible 39681.9 (158.49 seconds) After 188000 nodes, 28930 on tree, 40005.1 best solution, best possible 39681.9 (159.25 seconds) After 189000 nodes, 28654 on tree, 40005.1 best solution, best possible 39681.9 (159.63 seconds) After 190000 nodes, 28881 on tree, 40005.1 best solution, best possible 39686.2 (160.48 seconds) After 191000 nodes, 28935 on tree, 40005.1 best solution, best possible 39686.2 (161.20 seconds) After 192000 nodes, 29035 on tree, 40005.1 best solution, best possible 39686.2 (162.00 seconds) After 193000 nodes, 28868 on tree, 40005.1 best solution, best possible 39686.2 (162.36 seconds) After 194000 nodes, 29107 on tree, 40005.1 best solution, best possible 39690.1 (163.25 seconds) After 195000 nodes, 29163 on tree, 40005.1 best solution, best possible 39690.2 (163.99 seconds) After 196000 nodes, 29233 on tree, 40005.1 best solution, best possible 39690.2 (164.67 seconds) After 197000 nodes, 28884 on tree, 40005.1 best solution, best possible 39690.2 (165.03 seconds) After 198000 nodes, 29115 on tree, 40005.1 best solution, best possible 39694 (165.89 seconds) After 199000 nodes, 29180 on tree, 40005.1 best solution, best possible 39694 (166.58 seconds) After 200000 nodes, 29260 on tree, 40005.1 best solution, best possible 39694 (167.30 seconds) After 201000 nodes, 29032 on tree, 40005.1 best solution, best possible 39694 (167.65 seconds) After 202000 nodes, 29264 on tree, 40005.1 best solution, best possible 39698 (168.50 seconds) After 203000 nodes, 29327 on tree, 40005.1 best solution, best possible 39698 (169.21 seconds) After 204000 nodes, 29394 on tree, 40005.1 best solution, best possible 39698 (169.94 seconds) After 205000 nodes, 29127 on tree, 40005.1 best solution, best possible 39698 (170.32 seconds) After 206000 nodes, 29335 on tree, 40005.1 best solution, best possible 39701.9 (171.14 seconds) After 207000 nodes, 29377 on tree, 40005.1 best solution, best possible 39701.9 (171.82 seconds) After 208000 nodes, 29466 on tree, 40005.1 best solution, best possible 39701.9 (172.59 seconds) After 209000 nodes, 29082 on tree, 40005.1 best solution, best possible 39701.9 (173.00 seconds) After 210000 nodes, 29291 on tree, 40005.1 best solution, best possible 39705.8 (173.87 seconds) After 211000 nodes, 29315 on tree, 40005.1 best solution, best possible 39705.8 (174.60 seconds) After 212000 nodes, 29360 on tree, 40005.1 best solution, best possible 39705.8 (175.34 seconds) After 213000 nodes, 29083 on tree, 40005.1 best solution, best possible 39705.8 (175.71 seconds) After 214000 nodes, 29302 on tree, 40005.1 best solution, best possible 39709.5 (176.54 seconds) After 215000 nodes, 29331 on tree, 40005.1 best solution, best possible 39709.5 (177.20 seconds) After 216000 nodes, 29410 on tree, 40005.1 best solution, best possible 39709.5 (177.92 seconds) After 217000 nodes, 29181 on tree, 40005.1 best solution, best possible 39709.5 (178.33 seconds) After 218000 nodes, 29385 on tree, 40005.1 best solution, best possible 39713.1 (179.17 seconds) After 219000 nodes, 29396 on tree, 40005.1 best solution, best possible 39713.1 (179.84 seconds) After 220000 nodes, 29445 on tree, 40005.1 best solution, best possible 39713.1 (180.56 seconds) After 221000 nodes, 29290 on tree, 40005.1 best solution, best possible 39713.1 (180.95 seconds) After 222000 nodes, 29485 on tree, 40005.1 best solution, best possible 39716.9 (181.76 seconds) After 223000 nodes, 29511 on tree, 40005.1 best solution, best possible 39716.9 (182.43 seconds) After 224000 nodes, 29550 on tree, 40005.1 best solution, best possible 39716.9 (183.13 seconds) After 225000 nodes, 29333 on tree, 40005.1 best solution, best possible 39716.9 (183.52 seconds) After 226000 nodes, 29531 on tree, 40005.1 best solution, best possible 39720.3 (184.31 seconds) After 227000 nodes, 29537 on tree, 40005.1 best solution, best possible 39720.3 (184.96 seconds) After 228000 nodes, 29598 on tree, 40005.1 best solution, best possible 39720.3 (185.68 seconds) After 229000 nodes, 29314 on tree, 40005.1 best solution, best possible 39720.3 (186.11 seconds) After 230000 nodes, 29490 on tree, 40005.1 best solution, best possible 39723.8 (186.92 seconds) After 231000 nodes, 29494 on tree, 40005.1 best solution, best possible 39723.8 (187.61 seconds) After 232000 nodes, 29524 on tree, 40005.1 best solution, best possible 39723.8 (188.37 seconds) After 233000 nodes, 29224 on tree, 40005.1 best solution, best possible 39723.8 (188.79 seconds) After 234000 nodes, 29403 on tree, 40005.1 best solution, best possible 39727.2 (189.62 seconds) After 235000 nodes, 29400 on tree, 40005.1 best solution, best possible 39727.2 (190.28 seconds) After 236000 nodes, 29441 on tree, 40005.1 best solution, best possible 39727.2 (190.99 seconds) After 237000 nodes, 29115 on tree, 40005.1 best solution, best possible 39727.2 (191.40 seconds) After 238000 nodes, 29317 on tree, 40005.1 best solution, best possible 39730.8 (192.20 seconds) After 239000 nodes, 29329 on tree, 40005.1 best solution, best possible 39730.8 (192.81 seconds) After 240000 nodes, 29375 on tree, 40005.1 best solution, best possible 39730.8 (193.49 seconds) After 241000 nodes, 29177 on tree, 40005.1 best solution, best possible 39730.8 (193.86 seconds) After 242000 nodes, 29355 on tree, 40005.1 best solution, best possible 39734.4 (194.69 seconds) After 243000 nodes, 29338 on tree, 40005.1 best solution, best possible 39734.4 (195.31 seconds) After 244000 nodes, 29394 on tree, 40005.1 best solution, best possible 39734.4 (195.98 seconds) After 245000 nodes, 29089 on tree, 40005.1 best solution, best possible 39734.4 (196.37 seconds) After 246000 nodes, 29285 on tree, 40005.1 best solution, best possible 39737.7 (197.16 seconds) After 247000 nodes, 29278 on tree, 40005.1 best solution, best possible 39737.7 (197.84 seconds) After 248000 nodes, 29320 on tree, 40005.1 best solution, best possible 39737.7 (198.54 seconds) After 249000 nodes, 29066 on tree, 40005.1 best solution, best possible 39737.7 (198.92 seconds) After 250000 nodes, 29221 on tree, 40005.1 best solution, best possible 39741.1 (199.73 seconds) After 251000 nodes, 29212 on tree, 40005.1 best solution, best possible 39741.1 (200.36 seconds) After 252000 nodes, 29249 on tree, 40005.1 best solution, best possible 39741.1 (201.04 seconds) After 253000 nodes, 29104 on tree, 40005.1 best solution, best possible 39741.1 (201.44 seconds) After 254000 nodes, 29275 on tree, 40005.1 best solution, best possible 39744.1 (202.23 seconds) After 255000 nodes, 29275 on tree, 40005.1 best solution, best possible 39744.1 (202.88 seconds) After 256000 nodes, 29273 on tree, 40005.1 best solution, best possible 39744.1 (203.54 seconds) After 257000 nodes, 29016 on tree, 40005.1 best solution, best possible 39744.1 (203.94 seconds) After 258000 nodes, 29188 on tree, 40005.1 best solution, best possible 39747.3 (204.71 seconds) After 259000 nodes, 29145 on tree, 40005.1 best solution, best possible 39747.3 (205.34 seconds) After 260000 nodes, 29167 on tree, 40005.1 best solution, best possible 39747.3 (206.01 seconds) After 261000 nodes, 28779 on tree, 40005.1 best solution, best possible 39747.3 (206.40 seconds) After 262000 nodes, 28952 on tree, 40005.1 best solution, best possible 39750.3 (207.18 seconds) After 263000 nodes, 28906 on tree, 40005.1 best solution, best possible 39750.3 (207.82 seconds) After 264000 nodes, 28934 on tree, 40005.1 best solution, best possible 39750.3 (208.51 seconds) After 265000 nodes, 28767 on tree, 40005.1 best solution, best possible 39750.3 (208.92 seconds) After 266000 nodes, 28931 on tree, 40005.1 best solution, best possible 39753.7 (209.75 seconds) After 267000 nodes, 28897 on tree, 40005.1 best solution, best possible 39753.7 (210.34 seconds) After 268000 nodes, 28909 on tree, 40005.1 best solution, best possible 39753.7 (211.02 seconds) After 269000 nodes, 28742 on tree, 40005.1 best solution, best possible 39753.7 (211.44 seconds) After 270000 nodes, 28905 on tree, 40005.1 best solution, best possible 39756.8 (212.21 seconds) After 271000 nodes, 28854 on tree, 40005.1 best solution, best possible 39756.8 (212.82 seconds) After 272000 nodes, 28847 on tree, 40005.1 best solution, best possible 39756.8 (213.45 seconds) After 273000 nodes, 28687 on tree, 40005.1 best solution, best possible 39756.8 (213.85 seconds) After 274000 nodes, 28835 on tree, 40005.1 best solution, best possible 39760.1 (214.62 seconds) After 275000 nodes, 28762 on tree, 40005.1 best solution, best possible 39760.1 (215.23 seconds) After 276000 nodes, 28765 on tree, 40005.1 best solution, best possible 39760.1 (215.89 seconds) After 277000 nodes, 28626 on tree, 40005.1 best solution, best possible 39760.1 (216.29 seconds) After 278000 nodes, 28786 on tree, 40005.1 best solution, best possible 39763.4 (217.09 seconds) After 279000 nodes, 28721 on tree, 40005.1 best solution, best possible 39763.4 (217.73 seconds) After 280000 nodes, 28708 on tree, 40005.1 best solution, best possible 39763.4 (218.36 seconds) After 281000 nodes, 28588 on tree, 40005.1 best solution, best possible 39763.4 (218.79 seconds) After 282000 nodes, 28707 on tree, 40005.1 best solution, best possible 39766.5 (219.53 seconds) After 283000 nodes, 28661 on tree, 40005.1 best solution, best possible 39766.5 (220.15 seconds) After 284000 nodes, 28631 on tree, 40005.1 best solution, best possible 39766.5 (220.77 seconds) After 285000 nodes, 28508 on tree, 40005.1 best solution, best possible 39766.5 (221.17 seconds) After 286000 nodes, 28649 on tree, 40005.1 best solution, best possible 39769.6 (221.91 seconds) After 287000 nodes, 28562 on tree, 40005.1 best solution, best possible 39769.6 (222.49 seconds) After 288000 nodes, 28526 on tree, 40005.1 best solution, best possible 39769.6 (223.11 seconds) After 289000 nodes, 28422 on tree, 40005.1 best solution, best possible 39769.6 (223.53 seconds) After 290000 nodes, 28551 on tree, 40005.1 best solution, best possible 39772.8 (224.32 seconds) After 291000 nodes, 28450 on tree, 40005.1 best solution, best possible 39772.8 (224.92 seconds) After 292000 nodes, 28402 on tree, 40005.1 best solution, best possible 39772.8 (225.55 seconds) After 293000 nodes, 28293 on tree, 40005.1 best solution, best possible 39772.8 (225.97 seconds) After 294000 nodes, 28451 on tree, 40005.1 best solution, best possible 39776 (226.69 seconds) After 295000 nodes, 28380 on tree, 40005.1 best solution, best possible 39776 (227.26 seconds) After 296000 nodes, 28359 on tree, 40005.1 best solution, best possible 39776 (227.91 seconds) After 297000 nodes, 28240 on tree, 40005.1 best solution, best possible 39776 (228.31 seconds) After 298000 nodes, 28350 on tree, 40005.1 best solution, best possible 39779 (229.04 seconds) After 299000 nodes, 28269 on tree, 40005.1 best solution, best possible 39779 (229.65 seconds) After 300000 nodes, 28223 on tree, 40005.1 best solution, best possible 39779 (230.26 seconds) After 301000 nodes, 28038 on tree, 40005.1 best solution, best possible 39779 (230.67 seconds) After 302000 nodes, 28194 on tree, 40005.1 best solution, best possible 39782.2 (231.42 seconds) After 303000 nodes, 28112 on tree, 40005.1 best solution, best possible 39782.2 (232.02 seconds) After 304000 nodes, 28083 on tree, 40005.1 best solution, best possible 39782.2 (232.62 seconds) After 305000 nodes, 27746 on tree, 40005.1 best solution, best possible 39782.2 (233.00 seconds) After 306000 nodes, 27870 on tree, 40005.1 best solution, best possible 39785.5 (233.75 seconds) After 307000 nodes, 27772 on tree, 40005.1 best solution, best possible 39785.5 (234.32 seconds) After 308000 nodes, 27705 on tree, 40005.1 best solution, best possible 39785.5 (234.92 seconds) After 309000 nodes, 27337 on tree, 40005.1 best solution, best possible 39785.5 (235.31 seconds) After 310000 nodes, 27463 on tree, 40005.1 best solution, best possible 39788.5 (236.04 seconds) After 311000 nodes, 27377 on tree, 40005.1 best solution, best possible 39788.5 (236.61 seconds) After 312000 nodes, 27347 on tree, 40005.1 best solution, best possible 39788.5 (237.27 seconds) After 313000 nodes, 26914 on tree, 40005.1 best solution, best possible 39788.5 (237.65 seconds) After 314000 nodes, 27024 on tree, 40005.1 best solution, best possible 39791.4 (238.37 seconds) After 315000 nodes, 26925 on tree, 40005.1 best solution, best possible 39791.4 (238.97 seconds) After 316000 nodes, 26880 on tree, 40005.1 best solution, best possible 39791.4 (239.61 seconds) After 317000 nodes, 26534 on tree, 40005.1 best solution, best possible 39791.4 (239.97 seconds) After 318000 nodes, 26664 on tree, 40005.1 best solution, best possible 39794.5 (240.71 seconds) After 319000 nodes, 26575 on tree, 40005.1 best solution, best possible 39794.5 (241.27 seconds) After 320000 nodes, 26551 on tree, 40005.1 best solution, best possible 39794.5 (241.88 seconds) After 321000 nodes, 26339 on tree, 40005.1 best solution, best possible 39794.5 (242.37 seconds) After 322000 nodes, 26467 on tree, 40005.1 best solution, best possible 39797.3 (243.14 seconds) After 323000 nodes, 26377 on tree, 40005.1 best solution, best possible 39797.3 (243.71 seconds) After 324000 nodes, 26328 on tree, 40005.1 best solution, best possible 39797.3 (244.33 seconds) After 325000 nodes, 26003 on tree, 40005.1 best solution, best possible 39797.3 (244.82 seconds) After 326000 nodes, 26110 on tree, 40005.1 best solution, best possible 39800.4 (245.54 seconds) After 327000 nodes, 26011 on tree, 40005.1 best solution, best possible 39800.4 (246.11 seconds) After 328000 nodes, 25950 on tree, 40005.1 best solution, best possible 39800.4 (246.71 seconds) After 329000 nodes, 25260 on tree, 40005.1 best solution, best possible 39800.4 (247.04 seconds) After 330000 nodes, 25363 on tree, 40005.1 best solution, best possible 39803.5 (247.78 seconds) After 331000 nodes, 25269 on tree, 40005.1 best solution, best possible 39803.5 (248.35 seconds) After 332000 nodes, 25205 on tree, 40005.1 best solution, best possible 39803.5 (248.94 seconds) After 333000 nodes, 25004 on tree, 40005.1 best solution, best possible 39803.5 (249.35 seconds) After 334000 nodes, 25126 on tree, 40005.1 best solution, best possible 39806.4 (250.10 seconds) After 335000 nodes, 25034 on tree, 40005.1 best solution, best possible 39806.4 (250.66 seconds) After 336000 nodes, 24961 on tree, 40005.1 best solution, best possible 39806.4 (251.27 seconds) After 337000 nodes, 24826 on tree, 40005.1 best solution, best possible 39806.4 (251.66 seconds) After 338000 nodes, 24929 on tree, 40005.1 best solution, best possible 39809.4 (252.35 seconds) After 339000 nodes, 24827 on tree, 40005.1 best solution, best possible 39809.4 (252.92 seconds) After 340000 nodes, 24755 on tree, 40005.1 best solution, best possible 39809.4 (253.50 seconds) After 341000 nodes, 24404 on tree, 40005.1 best solution, best possible 39809.4 (253.87 seconds) After 342000 nodes, 24494 on tree, 40005.1 best solution, best possible 39812.5 (254.56 seconds) After 343000 nodes, 24394 on tree, 40005.1 best solution, best possible 39812.5 (255.13 seconds) After 344000 nodes, 24326 on tree, 40005.1 best solution, best possible 39812.5 (255.74 seconds) After 345000 nodes, 23767 on tree, 40005.1 best solution, best possible 39812.5 (256.08 seconds) After 346000 nodes, 23879 on tree, 40005.1 best solution, best possible 39815.6 (256.80 seconds) After 347000 nodes, 23741 on tree, 40005.1 best solution, best possible 39815.6 (257.34 seconds) After 348000 nodes, 23649 on tree, 40005.1 best solution, best possible 39815.6 (257.94 seconds) After 349000 nodes, 23416 on tree, 40005.1 best solution, best possible 39815.6 (258.32 seconds) After 350000 nodes, 23517 on tree, 40005.1 best solution, best possible 39818.6 (259.06 seconds) After 351000 nodes, 23412 on tree, 40005.1 best solution, best possible 39818.6 (259.61 seconds) After 352000 nodes, 23355 on tree, 40005.1 best solution, best possible 39818.6 (260.20 seconds) After 353000 nodes, 23208 on tree, 40005.1 best solution, best possible 39818.6 (260.57 seconds) After 354000 nodes, 23294 on tree, 40005.1 best solution, best possible 39821.9 (261.32 seconds) After 355000 nodes, 23195 on tree, 40005.1 best solution, best possible 39821.9 (261.86 seconds) After 356000 nodes, 23121 on tree, 40005.1 best solution, best possible 39821.9 (262.44 seconds) After 357000 nodes, 22967 on tree, 40005.1 best solution, best possible 39821.9 (262.81 seconds) After 358000 nodes, 23031 on tree, 40005.1 best solution, best possible 39825.3 (263.51 seconds) After 359000 nodes, 22903 on tree, 40005.1 best solution, best possible 39825.3 (264.05 seconds) After 360000 nodes, 22816 on tree, 40005.1 best solution, best possible 39825.3 (264.62 seconds) After 361000 nodes, 22262 on tree, 40005.1 best solution, best possible 39825.3 (264.96 seconds) After 362000 nodes, 22344 on tree, 40005.1 best solution, best possible 39828.3 (265.66 seconds) After 363000 nodes, 22206 on tree, 40005.1 best solution, best possible 39828.3 (266.20 seconds) After 364000 nodes, 22103 on tree, 40005.1 best solution, best possible 39828.3 (266.77 seconds) After 365000 nodes, 21807 on tree, 40005.1 best solution, best possible 39828.3 (267.14 seconds) After 366000 nodes, 21894 on tree, 40005.1 best solution, best possible 39831.5 (267.84 seconds) After 367000 nodes, 21753 on tree, 40005.1 best solution, best possible 39831.5 (268.36 seconds) After 368000 nodes, 21659 on tree, 40005.1 best solution, best possible 39831.5 (268.96 seconds) After 369000 nodes, 21548 on tree, 40005.1 best solution, best possible 39831.5 (269.32 seconds) After 370000 nodes, 21624 on tree, 40005.1 best solution, best possible 39834.7 (270.00 seconds) After 371000 nodes, 21511 on tree, 40005.1 best solution, best possible 39834.7 (270.56 seconds) After 372000 nodes, 21410 on tree, 40005.1 best solution, best possible 39834.7 (271.12 seconds) After 373000 nodes, 21052 on tree, 40005.1 best solution, best possible 39834.7 (271.47 seconds) After 374000 nodes, 21127 on tree, 40005.1 best solution, best possible 39837.8 (272.17 seconds) After 375000 nodes, 20959 on tree, 40005.1 best solution, best possible 39837.8 (272.70 seconds) After 376000 nodes, 20839 on tree, 40005.1 best solution, best possible 39837.8 (273.28 seconds) After 377000 nodes, 20471 on tree, 40005.1 best solution, best possible 39837.8 (273.68 seconds) After 378000 nodes, 20540 on tree, 40005.1 best solution, best possible 39841 (274.36 seconds) After 379000 nodes, 20403 on tree, 40005.1 best solution, best possible 39841 (274.89 seconds) After 380000 nodes, 20300 on tree, 40005.1 best solution, best possible 39841 (275.45 seconds) After 381000 nodes, 20192 on tree, 40005.1 best solution, best possible 39841 (275.85 seconds) After 382000 nodes, 20242 on tree, 40005.1 best solution, best possible 39844.1 (276.53 seconds) After 383000 nodes, 20078 on tree, 40005.1 best solution, best possible 39844.1 (277.05 seconds) After 384000 nodes, 19956 on tree, 40005.1 best solution, best possible 39844.1 (277.61 seconds) After 385000 nodes, 19834 on tree, 40005.1 best solution, best possible 39844.1 (278.00 seconds) After 386000 nodes, 19879 on tree, 40005.1 best solution, best possible 39847.2 (278.65 seconds) After 387000 nodes, 19725 on tree, 40005.1 best solution, best possible 39847.2 (279.19 seconds) After 388000 nodes, 19604 on tree, 40005.1 best solution, best possible 39847.2 (279.72 seconds) After 389000 nodes, 19482 on tree, 40005.1 best solution, best possible 39847.2 (280.12 seconds) After 390000 nodes, 19537 on tree, 40005.1 best solution, best possible 39850.6 (280.77 seconds) After 391000 nodes, 19356 on tree, 40005.1 best solution, best possible 39850.6 (281.28 seconds) After 392000 nodes, 19252 on tree, 40005.1 best solution, best possible 39850.6 (281.85 seconds) After 393000 nodes, 19159 on tree, 40005.1 best solution, best possible 39850.6 (282.24 seconds) After 394000 nodes, 19182 on tree, 40005.1 best solution, best possible 39853.9 (282.88 seconds) After 395000 nodes, 19013 on tree, 40005.1 best solution, best possible 39853.9 (283.40 seconds) After 396000 nodes, 18878 on tree, 40005.1 best solution, best possible 39853.9 (283.93 seconds) After 397000 nodes, 18708 on tree, 40005.1 best solution, best possible 39853.9 (284.32 seconds) After 398000 nodes, 18736 on tree, 40005.1 best solution, best possible 39857.3 (284.98 seconds) After 399000 nodes, 18550 on tree, 40005.1 best solution, best possible 39857.3 (285.45 seconds) After 400000 nodes, 18428 on tree, 40005.1 best solution, best possible 39857.3 (285.99 seconds) After 401000 nodes, 17779 on tree, 40005.1 best solution, best possible 39857.3 (286.33 seconds) After 402000 nodes, 17807 on tree, 40005.1 best solution, best possible 39860.4 (286.95 seconds) After 403000 nodes, 17628 on tree, 40005.1 best solution, best possible 39860.4 (287.45 seconds) After 404000 nodes, 17468 on tree, 40005.1 best solution, best possible 39860.4 (287.99 seconds) After 405000 nodes, 17132 on tree, 40005.1 best solution, best possible 39860.4 (288.39 seconds) After 406000 nodes, 17184 on tree, 40005.1 best solution, best possible 39863.7 (289.03 seconds) After 407000 nodes, 17023 on tree, 40005.1 best solution, best possible 39863.7 (289.51 seconds) After 408000 nodes, 16863 on tree, 40005.1 best solution, best possible 39863.7 (290.05 seconds) After 409000 nodes, 16257 on tree, 40005.1 best solution, best possible 39863.7 (290.40 seconds) After 410000 nodes, 16276 on tree, 40005.1 best solution, best possible 39867.2 (291.03 seconds) After 411000 nodes, 16094 on tree, 40005.1 best solution, best possible 39867.2 (291.53 seconds) After 412000 nodes, 15947 on tree, 40005.1 best solution, best possible 39867.2 (292.03 seconds) After 413000 nodes, 15770 on tree, 40005.1 best solution, best possible 39867.2 (292.35 seconds) After 414000 nodes, 15787 on tree, 40005.1 best solution, best possible 39870.7 (292.98 seconds) After 415000 nodes, 15615 on tree, 40005.1 best solution, best possible 39870.7 (293.51 seconds) After 416000 nodes, 15482 on tree, 40005.1 best solution, best possible 39870.7 (294.02 seconds) After 417000 nodes, 14907 on tree, 40005.1 best solution, best possible 39870.7 (294.32 seconds) After 418000 nodes, 14930 on tree, 40005.1 best solution, best possible 39874.1 (294.94 seconds) After 419000 nodes, 14746 on tree, 40005.1 best solution, best possible 39874.1 (295.43 seconds) After 420000 nodes, 14607 on tree, 40005.1 best solution, best possible 39874.1 (295.93 seconds) After 421000 nodes, 14258 on tree, 40005.1 best solution, best possible 39874.1 (296.23 seconds) After 422000 nodes, 14258 on tree, 40005.1 best solution, best possible 39877.5 (296.86 seconds) After 423000 nodes, 14089 on tree, 40005.1 best solution, best possible 39877.5 (297.35 seconds) After 424000 nodes, 13948 on tree, 40005.1 best solution, best possible 39877.5 (297.87 seconds) After 425000 nodes, 13655 on tree, 40005.1 best solution, best possible 39877.5 (298.21 seconds) After 426000 nodes, 13652 on tree, 40005.1 best solution, best possible 39881.2 (298.83 seconds) After 427000 nodes, 13465 on tree, 40005.1 best solution, best possible 39881.2 (299.29 seconds) After 428000 nodes, 13298 on tree, 40005.1 best solution, best possible 39881.2 (299.79 seconds) After 429000 nodes, 12898 on tree, 40005.1 best solution, best possible 39881.2 (300.13 seconds) After 430000 nodes, 12920 on tree, 40005.1 best solution, best possible 39884.8 (300.76 seconds) After 431000 nodes, 12725 on tree, 40005.1 best solution, best possible 39884.8 (301.23 seconds) After 432000 nodes, 12567 on tree, 40005.1 best solution, best possible 39884.8 (301.74 seconds) After 433000 nodes, 12327 on tree, 40005.1 best solution, best possible 39884.8 (302.11 seconds) After 434000 nodes, 12299 on tree, 40005.1 best solution, best possible 39888.6 (302.73 seconds) After 435000 nodes, 12124 on tree, 40005.1 best solution, best possible 39888.6 (303.22 seconds) After 436000 nodes, 11972 on tree, 40005.1 best solution, best possible 39888.6 (303.74 seconds) After 437000 nodes, 11639 on tree, 40005.1 best solution, best possible 39888.6 (304.15 seconds) After 438000 nodes, 11616 on tree, 40005.1 best solution, best possible 39892.6 (304.74 seconds) After 439000 nodes, 11425 on tree, 40005.1 best solution, best possible 39892.6 (305.22 seconds) After 440000 nodes, 11283 on tree, 40005.1 best solution, best possible 39892.6 (305.72 seconds) After 441000 nodes, 10998 on tree, 40005.1 best solution, best possible 39892.6 (306.09 seconds) After 442000 nodes, 10991 on tree, 40005.1 best solution, best possible 39896.9 (306.69 seconds) After 443000 nodes, 10808 on tree, 40005.1 best solution, best possible 39896.9 (307.15 seconds) After 444000 nodes, 10643 on tree, 40005.1 best solution, best possible 39896.9 (307.62 seconds) After 445000 nodes, 10426 on tree, 40005.1 best solution, best possible 39896.9 (308.00 seconds) After 446000 nodes, 10402 on tree, 40005.1 best solution, best possible 39901.3 (308.60 seconds) After 447000 nodes, 10215 on tree, 40005.1 best solution, best possible 39901.3 (309.08 seconds) After 448000 nodes, 10029 on tree, 40005.1 best solution, best possible 39901.3 (309.53 seconds) After 449000 nodes, 9834 on tree, 40005.1 best solution, best possible 39901.3 (309.93 seconds) After 450000 nodes, 9648 on tree, 40005.1 best solution, best possible 39901.3 (310.39 seconds) After 451000 nodes, 9637 on tree, 40005.1 best solution, best possible 39906.3 (310.96 seconds) After 452000 nodes, 9578 on tree, 40005.1 best solution, best possible 39909.2 (311.52 seconds) After 453000 nodes, 9484 on tree, 40005.1 best solution, best possible 39911.2 (312.06 seconds) After 454000 nodes, 9192 on tree, 40005.1 best solution, best possible 39911.2 (312.47 seconds) After 455000 nodes, 9111 on tree, 40005.1 best solution, best possible 39913.4 (313.01 seconds) After 456000 nodes, 9034 on tree, 40005.1 best solution, best possible 39915.5 (313.54 seconds) After 457000 nodes, 8934 on tree, 40005.1 best solution, best possible 39917.4 (314.03 seconds) After 458000 nodes, 8624 on tree, 40005.1 best solution, best possible 39917.4 (314.40 seconds) After 459000 nodes, 8519 on tree, 40005.1 best solution, best possible 39919.5 (314.90 seconds) After 460000 nodes, 8392 on tree, 40005.1 best solution, best possible 39921.7 (315.41 seconds) After 461000 nodes, 8274 on tree, 40005.1 best solution, best possible 39923.8 (315.92 seconds) After 462000 nodes, 7970 on tree, 40005.1 best solution, best possible 39923.8 (316.31 seconds) After 463000 nodes, 7864 on tree, 40005.1 best solution, best possible 39926.1 (316.81 seconds) After 464000 nodes, 7737 on tree, 40005.1 best solution, best possible 39928.3 (317.30 seconds) After 465000 nodes, 7577 on tree, 40005.1 best solution, best possible 39930.7 (317.80 seconds) After 466000 nodes, 7248 on tree, 40005.1 best solution, best possible 39930.7 (318.15 seconds) After 467000 nodes, 7108 on tree, 40005.1 best solution, best possible 39933.2 (318.64 seconds) After 468000 nodes, 6970 on tree, 40005.1 best solution, best possible 39935.5 (319.12 seconds) After 469000 nodes, 6799 on tree, 40005.1 best solution, best possible 39937.6 (319.60 seconds) After 470000 nodes, 6460 on tree, 40005.1 best solution, best possible 39937.6 (319.96 seconds) After 471000 nodes, 6307 on tree, 40005.1 best solution, best possible 39940.3 (320.42 seconds) After 472000 nodes, 6132 on tree, 40005.1 best solution, best possible 39942.6 (320.88 seconds) After 473000 nodes, 5960 on tree, 40005.1 best solution, best possible 39945 (321.35 seconds) After 474000 nodes, 5586 on tree, 40005.1 best solution, best possible 39945 (321.69 seconds) After 475000 nodes, 5407 on tree, 40005.1 best solution, best possible 39947.7 (322.16 seconds) After 476000 nodes, 5221 on tree, 40005.1 best solution, best possible 39950.3 (322.61 seconds) After 477000 nodes, 5021 on tree, 40005.1 best solution, best possible 39952.9 (323.05 seconds) After 478000 nodes, 4641 on tree, 40005.1 best solution, best possible 39952.9 (323.35 seconds) After 479000 nodes, 4448 on tree, 40005.1 best solution, best possible 39955.7 (323.80 seconds) After 480000 nodes, 4233 on tree, 40005.1 best solution, best possible 39958.5 (324.23 seconds) After 481000 nodes, 3997 on tree, 40005.1 best solution, best possible 39961.4 (324.65 seconds) After 482000 nodes, 3634 on tree, 40005.1 best solution, best possible 39961.4 (325.00 seconds) After 483000 nodes, 3412 on tree, 40005.1 best solution, best possible 39965.2 (325.43 seconds) After 484000 nodes, 3172 on tree, 40005.1 best solution, best possible 39968.1 (325.84 seconds) After 485000 nodes, 2908 on tree, 40005.1 best solution, best possible 39971.3 (326.24 seconds) After 486000 nodes, 2550 on tree, 40005.1 best solution, best possible 39971.3 (326.57 seconds) After 487000 nodes, 2291 on tree, 40005.1 best solution, best possible 39976.3 (326.98 seconds) After 488000 nodes, 1964 on tree, 40005.1 best solution, best possible 39980.1 (327.35 seconds) After 489000 nodes, 1649 on tree, 40005.1 best solution, best possible 39983.8 (327.73 seconds) After 490000 nodes, 1260 on tree, 40005.1 best solution, best possible 39983.8 (328.02 seconds) After 491000 nodes, 945 on tree, 40005.1 best solution, best possible 39991.1 (328.38 seconds) After 492000 nodes, 537 on tree, 40005.1 best solution, best possible 39996.8 (328.67 seconds) After 493000 nodes, 85 on tree, 40005.1 best solution, best possible 40003.4 (328.94 seconds) Search completed - best objective 40005.054142, took 3637904 iterations and 493172 nodes (328.98 seconds) Strong branching done 10214 times (54911 iterations), fathomed 305 nodes and fixed 2046 variables Maximum depth 44, 1.30078e+06 variables fixed on reduced cost Cuts at root node changed objective from 38893.9 to 38981.5 Probing was tried 329294 times and created 52062 cuts of which 2760 were active after adding rounds of cuts (124.552 seconds) Gomory was tried 108496 times and created 934676 cuts of which 66445 were active after adding rounds of cuts (26.470 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.056 seconds) FlowCover was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.064 seconds) TwoMirCuts was tried 100 times and created 135 cuts of which 0 were active after adding rounds of cuts (0.032 seconds) Result - Finished objective 40005.054142 after 493172 nodes and 3637904 iterations - took 329.00 seconds (total time 329.00) Total time 329.00 Solved to optimality. MIP solution: 40005.05414 (493172 nodes, 329 seconds) Best possible: 40005.05414 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- mas76.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job mas76.gms Stop 08/24/08 03:24:58 elapsed 0:05:45.086