--- Job pk1 Start 08/22/08 01:34:47 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 --- pk1.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/pk1.gdx --- pk1.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.004 --- pk1.gms(123) 4 Mb --- Generating MIP model m --- pk1.gms(124) 4 Mb --- 46 rows 87 columns 917 non-zeroes --- 55 discrete-columns --- Executing COINCBC: elapsed 0:00:00.008 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 86 columns and 45 rows. 55 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 0 - 0.00 seconds 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 45 rows, 86 columns (55 integer) and 915 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: suminf. 0.00000 obj. 40 iterations 29 Solution found of 40 Before mini branch and bound, 40 integers at bound fixed and 15 continuous Full problem 45 rows 86 columns, reduced to 30 rows 31 columns Mini branch and bound improved solution from 40 to 40 (0.03 seconds) Round again with cutoff of 36 Pass 2: suminf. 0.13786 obj. 36 iterations 32 Pass 3: suminf. 0.00000 obj. 32 iterations 10 Solution found of 32 Before mini branch and bound, 39 integers at bound fixed and 8 continuous Full problem 45 rows 86 columns, reduced to 37 rows 39 columns Mini branch and bound did not improve solution (0.08 seconds) After 0.08 seconds - Feasibility pump exiting with objective of 7.77156e-16 - took 0.08 seconds Integer solution of 40 found by feasibility pump after 0 iterations and 0 nodes (0.08 seconds) Full problem 45 rows 86 columns, reduced to 23 rows 32 columns 1 added rows had average density of 84 At root node, 1 cuts changed objective from 0 to 0 in 7 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.036 seconds - new frequency is 10 Cut generator 1 (Gomory) - 4 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 1 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 103 row cuts (1 active), 0 column cuts in 0.008 seconds - new frequency is -100 After 0 nodes, 1 on tree, 40 best solution, best possible 0 (0.16 seconds) Full problem 45 rows 86 columns, reduced to 45 rows 62 columns Integer solution of 29 found by combine solutions after 2138 iterations and 169 nodes (1.52 seconds) Full problem 45 rows 86 columns, reduced to 45 rows 69 columns After 1000 nodes, 510 on tree, 20 best solution, best possible 0 (3.86 seconds) After 2000 nodes, 1012 on tree, 20 best solution, best possible 0 (4.54 seconds) After 3000 nodes, 1485 on tree, 20 best solution, best possible 0 (5.11 seconds) Integer solution of 16 found after 46430 iterations and 3570 nodes (5.41 seconds) Full problem 45 rows 86 columns, reduced to 45 rows 69 columns Integer solution of 14 found after 49452 iterations and 3790 nodes (5.64 seconds) Full problem 45 rows 86 columns, reduced to 45 rows 72 columns After 4000 nodes, 1814 on tree, 14 best solution, best possible 0 (5.89 seconds) After 5000 nodes, 2281 on tree, 14 best solution, best possible 1.4771 (6.46 seconds) After 6000 nodes, 2755 on tree, 14 best solution, best possible 1.78263 (6.97 seconds) After 7000 nodes, 3209 on tree, 14 best solution, best possible 2.00462 (7.49 seconds) After 8000 nodes, 3679 on tree, 14 best solution, best possible 2.20046 (8.02 seconds) After 9000 nodes, 4113 on tree, 14 best solution, best possible 2.35696 (8.54 seconds) After 10000 nodes, 4553 on tree, 14 best solution, best possible 2.4935 (9.06 seconds) After 11000 nodes, 4975 on tree, 14 best solution, best possible 2.6278 (9.56 seconds) After 12000 nodes, 5469 on tree, 14 best solution, best possible 3.19239 (10.09 seconds) After 13000 nodes, 5962 on tree, 14 best solution, best possible 3.57535 (10.63 seconds) After 14000 nodes, 6382 on tree, 14 best solution, best possible 3.57836 (11.14 seconds) After 15000 nodes, 6872 on tree, 14 best solution, best possible 3.84289 (11.66 seconds) After 16000 nodes, 7363 on tree, 14 best solution, best possible 4.06137 (12.21 seconds) After 17000 nodes, 7849 on tree, 14 best solution, best possible 4.2451 (12.73 seconds) After 18000 nodes, 8258 on tree, 14 best solution, best possible 4.2451 (13.24 seconds) After 19000 nodes, 8748 on tree, 14 best solution, best possible 4.43698 (13.79 seconds) After 20000 nodes, 9229 on tree, 14 best solution, best possible 4.5637 (14.31 seconds) After 21000 nodes, 9703 on tree, 14 best solution, best possible 4.68028 (14.81 seconds) After 22000 nodes, 10068 on tree, 14 best solution, best possible 4.68028 (15.29 seconds) Integer solution of 12 found after 252231 iterations and 22230 nodes (15.40 seconds) Full problem 45 rows 86 columns, reduced to 45 rows 74 columns After 23000 nodes, 9689 on tree, 12 best solution, best possible 4.77189 (15.94 seconds) After 24000 nodes, 10147 on tree, 12 best solution, best possible 4.88449 (16.45 seconds) After 25000 nodes, 9905 on tree, 12 best solution, best possible 4.88449 (16.77 seconds) After 26000 nodes, 10207 on tree, 12 best solution, best possible 4.88449 (17.23 seconds) After 27000 nodes, 10517 on tree, 12 best solution, best possible 4.88449 (17.69 seconds) After 28000 nodes, 10818 on tree, 12 best solution, best possible 4.88449 (18.15 seconds) After 29000 nodes, 10574 on tree, 12 best solution, best possible 4.88449 (18.49 seconds) After 30000 nodes, 11029 on tree, 12 best solution, best possible 5.05332 (18.99 seconds) After 31000 nodes, 11304 on tree, 12 best solution, best possible 5.05332 (19.44 seconds) After 32000 nodes, 11589 on tree, 12 best solution, best possible 5.05332 (19.91 seconds) After 33000 nodes, 11394 on tree, 12 best solution, best possible 5.05332 (20.23 seconds) After 34000 nodes, 11862 on tree, 12 best solution, best possible 5.22837 (20.75 seconds) After 35000 nodes, 12160 on tree, 12 best solution, best possible 5.22837 (21.21 seconds) After 36000 nodes, 12442 on tree, 12 best solution, best possible 5.22837 (21.67 seconds) After 37000 nodes, 12183 on tree, 12 best solution, best possible 5.22837 (22.00 seconds) After 38000 nodes, 12626 on tree, 12 best solution, best possible 5.38248 (22.51 seconds) After 39000 nodes, 12877 on tree, 12 best solution, best possible 5.38248 (22.95 seconds) After 40000 nodes, 13168 on tree, 12 best solution, best possible 5.38248 (23.43 seconds) After 41000 nodes, 12950 on tree, 12 best solution, best possible 5.38248 (23.75 seconds) After 42000 nodes, 13410 on tree, 12 best solution, best possible 5.52823 (24.25 seconds) After 43000 nodes, 13675 on tree, 12 best solution, best possible 5.52823 (24.68 seconds) Integer solution of 11 found after 471474 iterations and 43445 nodes (24.87 seconds) Full problem 45 rows 86 columns, reduced to 45 rows 74 columns After 44000 nodes, 12888 on tree, 11 best solution, best possible 5.60837 (25.31 seconds) After 45000 nodes, 12627 on tree, 11 best solution, best possible 5.60837 (25.65 seconds) After 46000 nodes, 13028 on tree, 11 best solution, best possible 5.7235 (26.17 seconds) After 47000 nodes, 13275 on tree, 11 best solution, best possible 5.7235 (26.63 seconds) After 48000 nodes, 13465 on tree, 11 best solution, best possible 5.7235 (27.10 seconds) After 49000 nodes, 13203 on tree, 11 best solution, best possible 5.7235 (27.45 seconds) After 50000 nodes, 13597 on tree, 11 best solution, best possible 5.85073 (27.93 seconds) After 51000 nodes, 13785 on tree, 11 best solution, best possible 5.85091 (28.41 seconds) After 52000 nodes, 13947 on tree, 11 best solution, best possible 5.85091 (28.88 seconds) After 53000 nodes, 13662 on tree, 11 best solution, best possible 5.85091 (29.22 seconds) After 54000 nodes, 14066 on tree, 11 best solution, best possible 5.98503 (29.71 seconds) After 55000 nodes, 14271 on tree, 11 best solution, best possible 5.98503 (30.16 seconds) After 56000 nodes, 14468 on tree, 11 best solution, best possible 5.98503 (30.61 seconds) After 57000 nodes, 14177 on tree, 11 best solution, best possible 5.98503 (30.97 seconds) After 58000 nodes, 14569 on tree, 11 best solution, best possible 6.11331 (31.44 seconds) After 59000 nodes, 14750 on tree, 11 best solution, best possible 6.11331 (31.90 seconds) After 60000 nodes, 14911 on tree, 11 best solution, best possible 6.11331 (32.34 seconds) After 61000 nodes, 14635 on tree, 11 best solution, best possible 6.11331 (32.69 seconds) After 62000 nodes, 15026 on tree, 11 best solution, best possible 6.22878 (33.20 seconds) After 63000 nodes, 15202 on tree, 11 best solution, best possible 6.22878 (33.63 seconds) After 64000 nodes, 15369 on tree, 11 best solution, best possible 6.22878 (34.05 seconds) After 65000 nodes, 15113 on tree, 11 best solution, best possible 6.22878 (34.41 seconds) After 66000 nodes, 15495 on tree, 11 best solution, best possible 6.33704 (34.94 seconds) After 67000 nodes, 15621 on tree, 11 best solution, best possible 6.33704 (35.39 seconds) After 68000 nodes, 15762 on tree, 11 best solution, best possible 6.33704 (35.85 seconds) After 69000 nodes, 15451 on tree, 11 best solution, best possible 6.33704 (36.21 seconds) After 70000 nodes, 15819 on tree, 11 best solution, best possible 6.43402 (36.68 seconds) After 71000 nodes, 15918 on tree, 11 best solution, best possible 6.43402 (37.11 seconds) After 72000 nodes, 16044 on tree, 11 best solution, best possible 6.43402 (37.53 seconds) After 73000 nodes, 15828 on tree, 11 best solution, best possible 6.43402 (37.87 seconds) After 74000 nodes, 16203 on tree, 11 best solution, best possible 6.53494 (38.35 seconds) After 75000 nodes, 16269 on tree, 11 best solution, best possible 6.5355 (38.78 seconds) After 76000 nodes, 16392 on tree, 11 best solution, best possible 6.5355 (39.19 seconds) After 77000 nodes, 16124 on tree, 11 best solution, best possible 6.5355 (39.53 seconds) After 78000 nodes, 16477 on tree, 11 best solution, best possible 6.62604 (40.03 seconds) After 79000 nodes, 16567 on tree, 11 best solution, best possible 6.62707 (40.44 seconds) After 80000 nodes, 16669 on tree, 11 best solution, best possible 6.62707 (40.89 seconds) After 81000 nodes, 16288 on tree, 11 best solution, best possible 6.62707 (41.24 seconds) After 82000 nodes, 16628 on tree, 11 best solution, best possible 6.71875 (41.71 seconds) After 83000 nodes, 16691 on tree, 11 best solution, best possible 6.7189 (42.13 seconds) After 84000 nodes, 16786 on tree, 11 best solution, best possible 6.7189 (42.56 seconds) After 85000 nodes, 16582 on tree, 11 best solution, best possible 6.7189 (42.91 seconds) After 86000 nodes, 16926 on tree, 11 best solution, best possible 6.80684 (43.38 seconds) After 87000 nodes, 16956 on tree, 11 best solution, best possible 6.80684 (43.79 seconds) After 88000 nodes, 17019 on tree, 11 best solution, best possible 6.80684 (44.23 seconds) After 89000 nodes, 16606 on tree, 11 best solution, best possible 6.80684 (44.59 seconds) After 90000 nodes, 16952 on tree, 11 best solution, best possible 6.89245 (45.06 seconds) After 91000 nodes, 16974 on tree, 11 best solution, best possible 6.89245 (45.50 seconds) After 92000 nodes, 17027 on tree, 11 best solution, best possible 6.89245 (45.95 seconds) After 93000 nodes, 16742 on tree, 11 best solution, best possible 6.89245 (46.31 seconds) After 94000 nodes, 17074 on tree, 11 best solution, best possible 6.98041 (46.79 seconds) After 95000 nodes, 17103 on tree, 11 best solution, best possible 6.98041 (47.19 seconds) After 96000 nodes, 17179 on tree, 11 best solution, best possible 6.98041 (47.63 seconds) After 97000 nodes, 16859 on tree, 11 best solution, best possible 6.98041 (47.99 seconds) After 98000 nodes, 17169 on tree, 11 best solution, best possible 7.05968 (48.46 seconds) After 99000 nodes, 17153 on tree, 11 best solution, best possible 7.05968 (48.88 seconds) After 100000 nodes, 17182 on tree, 11 best solution, best possible 7.05968 (49.29 seconds) After 101000 nodes, 16831 on tree, 11 best solution, best possible 7.05968 (49.65 seconds) After 102000 nodes, 17127 on tree, 11 best solution, best possible 7.14124 (50.11 seconds) After 103000 nodes, 17106 on tree, 11 best solution, best possible 7.14124 (50.50 seconds) After 104000 nodes, 17131 on tree, 11 best solution, best possible 7.14124 (50.92 seconds) After 105000 nodes, 16755 on tree, 11 best solution, best possible 7.14124 (51.27 seconds) After 106000 nodes, 17068 on tree, 11 best solution, best possible 7.21504 (51.75 seconds) After 107000 nodes, 17021 on tree, 11 best solution, best possible 7.21504 (52.15 seconds) After 108000 nodes, 17051 on tree, 11 best solution, best possible 7.21504 (52.56 seconds) After 109000 nodes, 16710 on tree, 11 best solution, best possible 7.21504 (52.90 seconds) After 110000 nodes, 16999 on tree, 11 best solution, best possible 7.28954 (53.34 seconds) After 111000 nodes, 16955 on tree, 11 best solution, best possible 7.28984 (53.74 seconds) After 112000 nodes, 16974 on tree, 11 best solution, best possible 7.28984 (54.13 seconds) After 113000 nodes, 16642 on tree, 11 best solution, best possible 7.28984 (54.50 seconds) After 114000 nodes, 16908 on tree, 11 best solution, best possible 7.36157 (54.95 seconds) After 115000 nodes, 16836 on tree, 11 best solution, best possible 7.36157 (55.34 seconds) After 116000 nodes, 16849 on tree, 11 best solution, best possible 7.36157 (55.78 seconds) After 117000 nodes, 16449 on tree, 11 best solution, best possible 7.36157 (56.10 seconds) After 118000 nodes, 16723 on tree, 11 best solution, best possible 7.43618 (56.56 seconds) After 119000 nodes, 16660 on tree, 11 best solution, best possible 7.43661 (56.95 seconds) After 120000 nodes, 16645 on tree, 11 best solution, best possible 7.43661 (57.36 seconds) After 121000 nodes, 16343 on tree, 11 best solution, best possible 7.43661 (57.70 seconds) After 122000 nodes, 16621 on tree, 11 best solution, best possible 7.5083 (58.16 seconds) After 123000 nodes, 16551 on tree, 11 best solution, best possible 7.5083 (58.56 seconds) After 124000 nodes, 16532 on tree, 11 best solution, best possible 7.5083 (58.96 seconds) After 125000 nodes, 16138 on tree, 11 best solution, best possible 7.5083 (59.31 seconds) After 126000 nodes, 16362 on tree, 11 best solution, best possible 7.57671 (59.76 seconds) After 127000 nodes, 16289 on tree, 11 best solution, best possible 7.57694 (60.12 seconds) After 128000 nodes, 16264 on tree, 11 best solution, best possible 7.57694 (60.54 seconds) After 129000 nodes, 15895 on tree, 11 best solution, best possible 7.57694 (60.90 seconds) After 130000 nodes, 16122 on tree, 11 best solution, best possible 7.64571 (61.34 seconds) After 131000 nodes, 16012 on tree, 11 best solution, best possible 7.64601 (61.74 seconds) After 132000 nodes, 15981 on tree, 11 best solution, best possible 7.64601 (62.15 seconds) After 133000 nodes, 15703 on tree, 11 best solution, best possible 7.64601 (62.52 seconds) After 134000 nodes, 15933 on tree, 11 best solution, best possible 7.71496 (62.98 seconds) After 135000 nodes, 15811 on tree, 11 best solution, best possible 7.71496 (63.37 seconds) After 136000 nodes, 15779 on tree, 11 best solution, best possible 7.71496 (63.78 seconds) After 137000 nodes, 15489 on tree, 11 best solution, best possible 7.71496 (64.12 seconds) After 138000 nodes, 15705 on tree, 11 best solution, best possible 7.78551 (64.56 seconds) After 139000 nodes, 15578 on tree, 11 best solution, best possible 7.78551 (64.96 seconds) After 140000 nodes, 15524 on tree, 11 best solution, best possible 7.78551 (65.36 seconds) After 141000 nodes, 15164 on tree, 11 best solution, best possible 7.78551 (65.73 seconds) After 142000 nodes, 15369 on tree, 11 best solution, best possible 7.85652 (66.18 seconds) After 143000 nodes, 15214 on tree, 11 best solution, best possible 7.85652 (66.58 seconds) After 144000 nodes, 15141 on tree, 11 best solution, best possible 7.85652 (67.00 seconds) After 145000 nodes, 14737 on tree, 11 best solution, best possible 7.85652 (67.36 seconds) After 146000 nodes, 14929 on tree, 11 best solution, best possible 7.92639 (67.82 seconds) After 147000 nodes, 14769 on tree, 11 best solution, best possible 7.92639 (68.20 seconds) After 148000 nodes, 14685 on tree, 11 best solution, best possible 7.92639 (68.60 seconds) After 149000 nodes, 14360 on tree, 11 best solution, best possible 7.92639 (68.96 seconds) After 150000 nodes, 14520 on tree, 11 best solution, best possible 7.99068 (69.40 seconds) After 151000 nodes, 14368 on tree, 11 best solution, best possible 7.99068 (69.81 seconds) After 152000 nodes, 14252 on tree, 11 best solution, best possible 7.99068 (70.20 seconds) After 153000 nodes, 14031 on tree, 11 best solution, best possible 7.99068 (70.56 seconds) After 154000 nodes, 14195 on tree, 11 best solution, best possible 8.06563 (70.98 seconds) After 155000 nodes, 14052 on tree, 11 best solution, best possible 8.06563 (71.38 seconds) After 156000 nodes, 13933 on tree, 11 best solution, best possible 8.06563 (71.78 seconds) After 157000 nodes, 13492 on tree, 11 best solution, best possible 8.06563 (72.14 seconds) After 158000 nodes, 13627 on tree, 11 best solution, best possible 8.13923 (72.58 seconds) After 159000 nodes, 13447 on tree, 11 best solution, best possible 8.13923 (72.98 seconds) After 160000 nodes, 13293 on tree, 11 best solution, best possible 8.13923 (73.37 seconds) After 161000 nodes, 12903 on tree, 11 best solution, best possible 8.13923 (73.74 seconds) After 162000 nodes, 13028 on tree, 11 best solution, best possible 8.20833 (74.18 seconds) After 163000 nodes, 12809 on tree, 11 best solution, best possible 8.20833 (74.57 seconds) After 164000 nodes, 12667 on tree, 11 best solution, best possible 8.20833 (74.96 seconds) After 165000 nodes, 12258 on tree, 11 best solution, best possible 8.20833 (75.34 seconds) After 166000 nodes, 12369 on tree, 11 best solution, best possible 8.28127 (75.79 seconds) After 167000 nodes, 12161 on tree, 11 best solution, best possible 8.28137 (76.18 seconds) After 168000 nodes, 12026 on tree, 11 best solution, best possible 8.28137 (76.58 seconds) After 169000 nodes, 11642 on tree, 11 best solution, best possible 8.28137 (76.96 seconds) After 170000 nodes, 11741 on tree, 11 best solution, best possible 8.35315 (77.40 seconds) After 171000 nodes, 11549 on tree, 11 best solution, best possible 8.35315 (77.78 seconds) After 172000 nodes, 11373 on tree, 11 best solution, best possible 8.35315 (78.18 seconds) After 173000 nodes, 11017 on tree, 11 best solution, best possible 8.35315 (78.56 seconds) After 174000 nodes, 11074 on tree, 11 best solution, best possible 8.43162 (78.98 seconds) After 175000 nodes, 10847 on tree, 11 best solution, best possible 8.43162 (79.38 seconds) After 176000 nodes, 10682 on tree, 11 best solution, best possible 8.43162 (79.78 seconds) After 177000 nodes, 10276 on tree, 11 best solution, best possible 8.43162 (80.15 seconds) After 178000 nodes, 10312 on tree, 11 best solution, best possible 8.50918 (80.59 seconds) After 179000 nodes, 10072 on tree, 11 best solution, best possible 8.50918 (80.97 seconds) After 180000 nodes, 9896 on tree, 11 best solution, best possible 8.50918 (81.36 seconds) After 181000 nodes, 9901 on tree, 11 best solution, best possible 8.58736 (81.79 seconds) After 182000 nodes, 9632 on tree, 11 best solution, best possible 8.58744 (82.18 seconds) After 183000 nodes, 9609 on tree, 11 best solution, best possible 8.64809 (82.59 seconds) After 184000 nodes, 9578 on tree, 11 best solution, best possible 8.69467 (83.01 seconds) After 185000 nodes, 9527 on tree, 11 best solution, best possible 8.73932 (83.44 seconds) After 186000 nodes, 9160 on tree, 11 best solution, best possible 8.73932 (83.79 seconds) After 187000 nodes, 9092 on tree, 11 best solution, best possible 8.7896 (84.19 seconds) After 188000 nodes, 9002 on tree, 11 best solution, best possible 8.83847 (84.59 seconds) After 189000 nodes, 8890 on tree, 11 best solution, best possible 8.88809 (85.01 seconds) After 190000 nodes, 8512 on tree, 11 best solution, best possible 8.88814 (85.35 seconds) After 191000 nodes, 8389 on tree, 11 best solution, best possible 8.93975 (85.75 seconds) After 192000 nodes, 8238 on tree, 11 best solution, best possible 8.98352 (86.17 seconds) After 193000 nodes, 8081 on tree, 11 best solution, best possible 9.03117 (86.55 seconds) After 194000 nodes, 7677 on tree, 11 best solution, best possible 9.03117 (86.91 seconds) After 195000 nodes, 7503 on tree, 11 best solution, best possible 9.08404 (87.32 seconds) After 196000 nodes, 7313 on tree, 11 best solution, best possible 9.13651 (87.73 seconds) After 197000 nodes, 7069 on tree, 11 best solution, best possible 9.19084 (88.13 seconds) After 198000 nodes, 6663 on tree, 11 best solution, best possible 9.19084 (88.48 seconds) After 199000 nodes, 6445 on tree, 11 best solution, best possible 9.25213 (88.87 seconds) After 200000 nodes, 6187 on tree, 11 best solution, best possible 9.30576 (89.27 seconds) After 201000 nodes, 5898 on tree, 11 best solution, best possible 9.34649 (89.67 seconds) After 202000 nodes, 5484 on tree, 11 best solution, best possible 9.34649 (90.03 seconds) After 203000 nodes, 5177 on tree, 11 best solution, best possible 9.40376 (90.42 seconds) After 204000 nodes, 4856 on tree, 11 best solution, best possible 9.44417 (90.81 seconds) After 205000 nodes, 4509 on tree, 11 best solution, best possible 9.48799 (91.21 seconds) After 206000 nodes, 4082 on tree, 11 best solution, best possible 9.48799 (91.56 seconds) After 207000 nodes, 3734 on tree, 11 best solution, best possible 9.56025 (91.96 seconds) After 208000 nodes, 3350 on tree, 11 best solution, best possible 9.61014 (92.33 seconds) After 209000 nodes, 2960 on tree, 11 best solution, best possible 9.65627 (92.72 seconds) After 210000 nodes, 2515 on tree, 11 best solution, best possible 9.65627 (93.08 seconds) After 211000 nodes, 2116 on tree, 11 best solution, best possible 9.73781 (93.48 seconds) After 212000 nodes, 1679 on tree, 11 best solution, best possible 9.79807 (93.85 seconds) After 213000 nodes, 1223 on tree, 11 best solution, best possible 9.854 (94.21 seconds) After 214000 nodes, 734 on tree, 11 best solution, best possible 9.854 (94.55 seconds) After 215000 nodes, 279 on tree, 11 best solution, best possible 9.94831 (94.91 seconds) Search completed - best objective 11, took 2186140 iterations and 215573 nodes (95.11 seconds) Strong branching done 9880 times (91375 iterations), fathomed 8 nodes and fixed 107 variables Maximum depth 46, 385823 variables fixed on reduced cost Cuts at root node changed objective from 0 to 0 Probing was tried 10418 times and created 128 cuts of which 54 were active after adding rounds of cuts (3.688 seconds) Gomory was tried 7 times and created 4 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Knapsack was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Clique was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 7 times and created 1 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) FlowCover was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) TwoMirCuts was tried 7 times and created 103 cuts of which 1 were active after adding rounds of cuts (0.008 seconds) Result - Finished objective 11 after 215573 nodes and 2186140 iterations - took 95.21 seconds (total time 95.22) Total time 95.22 Solved to optimality. MIP solution: 11 (215573 nodes, 95.22 seconds) Best possible: 11 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- pk1.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job pk1.gms Stop 08/22/08 01:36:28 elapsed 0:01:40.894