--- Job pk1 Start 08/24/08 05:20:56
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
--- 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.006
--- 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 Cbc: elapsed 0:00:00.010

GAMS/Cbc 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.20.00, build Aug 23 2008
command line - GAMS/CBC -solve -quit
Continuous objective value is 0 - 0.00 seconds
Optimal - objective value 0
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 (0) 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 did not improve solution (0.02 seconds)
Round again with cutoff of 35
Pass   2: suminf.    0.18982 (2) obj. 35 iterations 33
Pass   3: suminf.    0.00000 (0) 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.07 seconds)
After 0.07 seconds - Feasibility pump exiting with objective of 32 - took 0.07 seconds
Integer solution of 32 found by feasibility pump after 0 iterations and 0 nodes (0.07 seconds)
Full problem 45 rows 86 columns, reduced to 27 rows 36 columns
2 added rows had average density of 86
At root node, 2 cuts changed objective from 0 to 0 in 100 passes
Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active)  in 0.540 seconds - new frequency is 1000
Cut generator 1 (Gomory) - 1654 row cuts, 0 column cuts (2 active)  in 0.048 seconds - new frequency is 1
Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active)  in 0.008 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) - 18 row cuts, 0 column cuts (0 active)  in 0.084 seconds - new frequency is -100
Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active)  in 0.072 seconds - new frequency is -100
Cut generator 6 (TwoMirCuts) - 115 row cuts, 0 column cuts (0 active)  in 0.036 seconds - new frequency is -100
Optimal - objective value 0
Optimal - objective value 0
After 0 nodes, 1 on tree, 32 best solution, best possible 0 (1.08 seconds)
Integer solution of 30 found after 8980 iterations and 485 nodes (2.66 seconds)
Full problem 45 rows 86 columns, reduced to 45 rows 62 columns
Integer solution of 29 found by combine solutions after 8988 iterations and 486 nodes (3.14 seconds)
After 1000 nodes, 354 on tree, 29 best solution, best possible 0 (4.26 seconds)
Integer solution of 14 found after 17244 iterations and 1086 nodes (4.38 seconds)
Full problem 45 rows 86 columns, reduced to 45 rows 65 columns
After 2000 nodes, 814 on tree, 14 best solution, best possible 0 (5.68 seconds)
After 3000 nodes, 1308 on tree, 14 best solution, best possible 0 (6.46 seconds)
After 4000 nodes, 1775 on tree, 14 best solution, best possible 0 (7.56 seconds)
After 5000 nodes, 2271 on tree, 14 best solution, best possible 0 (8.35 seconds)
After 6000 nodes, 2763 on tree, 14 best solution, best possible 0 (9.20 seconds)
After 7000 nodes, 3260 on tree, 14 best solution, best possible 0 (10.01 seconds)
After 8000 nodes, 3751 on tree, 14 best solution, best possible 0 (10.92 seconds)
After 9000 nodes, 4244 on tree, 14 best solution, best possible 0 (11.89 seconds)
After 10000 nodes, 4725 on tree, 14 best solution, best possible 0 (12.90 seconds)
After 11000 nodes, 5215 on tree, 14 best solution, best possible 0 (13.88 seconds)
After 12000 nodes, 5714 on tree, 14 best solution, best possible 1.01492 (15.20 seconds)
After 13000 nodes, 6212 on tree, 14 best solution, best possible 2.30942 (16.46 seconds)
After 14000 nodes, 6669 on tree, 14 best solution, best possible 2.31317 (17.60 seconds)
After 15000 nodes, 7168 on tree, 14 best solution, best possible 2.70597 (18.43 seconds)
After 16000 nodes, 7663 on tree, 14 best solution, best possible 2.96359 (19.36 seconds)
After 17000 nodes, 8158 on tree, 14 best solution, best possible 3.1648 (20.24 seconds)
After 18000 nodes, 8610 on tree, 14 best solution, best possible 3.16503 (21.34 seconds)
After 19000 nodes, 9104 on tree, 14 best solution, best possible 3.36959 (22.22 seconds)
After 20000 nodes, 9601 on tree, 14 best solution, best possible 3.51013 (23.12 seconds)
After 21000 nodes, 10095 on tree, 14 best solution, best possible 3.63649 (24.09 seconds)
After 22000 nodes, 10590 on tree, 14 best solution, best possible 3.76139 (25.04 seconds)
After 23000 nodes, 11024 on tree, 14 best solution, best possible 3.76139 (26.22 seconds)
Integer solution of 12 found after 519485 iterations and 23784 nodes (27.06 seconds)
Full problem 45 rows 86 columns, reduced to 45 rows 70 columns
After 24000 nodes, 10939 on tree, 12 best solution, best possible 3.76139 (27.90 seconds)
After 25000 nodes, 10770 on tree, 12 best solution, best possible 3.76139 (28.37 seconds)
After 26000 nodes, 11249 on tree, 12 best solution, best possible 3.91694 (29.26 seconds)
After 27000 nodes, 11641 on tree, 12 best solution, best possible 3.91694 (30.29 seconds)
After 28000 nodes, 12041 on tree, 12 best solution, best possible 3.91694 (31.37 seconds)
After 29000 nodes, 11915 on tree, 12 best solution, best possible 3.91694 (31.93 seconds)
After 30000 nodes, 12399 on tree, 12 best solution, best possible 4.13151 (32.94 seconds)
After 31000 nodes, 12773 on tree, 12 best solution, best possible 4.13171 (34.01 seconds)
After 32000 nodes, 13163 on tree, 12 best solution, best possible 4.13171 (35.11 seconds)
After 33000 nodes, 13021 on tree, 12 best solution, best possible 4.13171 (35.64 seconds)
After 34000 nodes, 13499 on tree, 12 best solution, best possible 4.34918 (36.58 seconds)
After 35000 nodes, 13899 on tree, 12 best solution, best possible 4.35035 (37.67 seconds)
After 36000 nodes, 14304 on tree, 12 best solution, best possible 4.35035 (38.69 seconds)
After 37000 nodes, 14157 on tree, 12 best solution, best possible 4.35035 (39.19 seconds)
After 38000 nodes, 14635 on tree, 12 best solution, best possible 4.5486 (40.79 seconds)
After 39000 nodes, 14991 on tree, 12 best solution, best possible 4.5486 (42.33 seconds)
After 40000 nodes, 15364 on tree, 12 best solution, best possible 4.5486 (43.85 seconds)
Integer solution of 11 found after 850101 iterations and 40269 nodes (44.01 seconds)
Full problem 45 rows 86 columns, reduced to 45 rows 72 columns
After 41000 nodes, 14637 on tree, 11 best solution, best possible 4.5486 (45.79 seconds)
After 42000 nodes, 15077 on tree, 11 best solution, best possible 4.7614 (47.37 seconds)
After 43000 nodes, 15430 on tree, 11 best solution, best possible 4.76169 (48.86 seconds)
After 44000 nodes, 15729 on tree, 11 best solution, best possible 4.76169 (50.27 seconds)
After 45000 nodes, 15438 on tree, 11 best solution, best possible 4.76169 (50.93 seconds)
After 46000 nodes, 15886 on tree, 11 best solution, best possible 4.94236 (52.48 seconds)
After 47000 nodes, 16154 on tree, 11 best solution, best possible 4.94236 (53.96 seconds)
After 48000 nodes, 16441 on tree, 11 best solution, best possible 4.94236 (55.43 seconds)
After 49000 nodes, 16187 on tree, 11 best solution, best possible 4.94236 (56.04 seconds)
After 50000 nodes, 16610 on tree, 11 best solution, best possible 5.0977 (57.69 seconds)
After 51000 nodes, 16860 on tree, 11 best solution, best possible 5.09784 (59.14 seconds)
After 52000 nodes, 17122 on tree, 11 best solution, best possible 5.09784 (60.60 seconds)
After 53000 nodes, 16988 on tree, 11 best solution, best possible 5.09784 (61.23 seconds)
After 54000 nodes, 17422 on tree, 11 best solution, best possible 5.23925 (62.77 seconds)
After 55000 nodes, 17634 on tree, 11 best solution, best possible 5.24032 (64.10 seconds)
After 56000 nodes, 17910 on tree, 11 best solution, best possible 5.24032 (65.53 seconds)
After 57000 nodes, 17649 on tree, 11 best solution, best possible 5.24032 (66.27 seconds)
After 58000 nodes, 18073 on tree, 11 best solution, best possible 5.37049 (67.78 seconds)
After 59000 nodes, 18277 on tree, 11 best solution, best possible 5.37049 (69.06 seconds)
After 60000 nodes, 18544 on tree, 11 best solution, best possible 5.37049 (70.43 seconds)
After 61000 nodes, 18217 on tree, 11 best solution, best possible 5.37049 (71.08 seconds)
After 62000 nodes, 18619 on tree, 11 best solution, best possible 5.50412 (72.60 seconds)
After 63000 nodes, 18805 on tree, 11 best solution, best possible 5.50412 (73.84 seconds)
After 64000 nodes, 19025 on tree, 11 best solution, best possible 5.50436 (75.17 seconds)
After 65000 nodes, 18694 on tree, 11 best solution, best possible 5.50436 (75.71 seconds)
After 66000 nodes, 19095 on tree, 11 best solution, best possible 5.61871 (77.30 seconds)
After 67000 nodes, 19278 on tree, 11 best solution, best possible 5.61871 (78.53 seconds)
After 68000 nodes, 19471 on tree, 11 best solution, best possible 5.61892 (79.80 seconds)
After 69000 nodes, 19157 on tree, 11 best solution, best possible 5.61892 (80.36 seconds)
After 70000 nodes, 19566 on tree, 11 best solution, best possible 5.72498 (81.92 seconds)
After 71000 nodes, 19716 on tree, 11 best solution, best possible 5.72498 (83.15 seconds)
After 72000 nodes, 19905 on tree, 11 best solution, best possible 5.72527 (84.45 seconds)
After 73000 nodes, 19746 on tree, 11 best solution, best possible 5.72527 (85.08 seconds)
After 74000 nodes, 20137 on tree, 11 best solution, best possible 5.82795 (86.66 seconds)
After 75000 nodes, 20285 on tree, 11 best solution, best possible 5.82795 (87.88 seconds)
After 76000 nodes, 20429 on tree, 11 best solution, best possible 5.82795 (89.08 seconds)
After 77000 nodes, 20158 on tree, 11 best solution, best possible 5.82795 (89.70 seconds)
After 78000 nodes, 20533 on tree, 11 best solution, best possible 5.92226 (91.25 seconds)
After 79000 nodes, 20668 on tree, 11 best solution, best possible 5.92226 (92.52 seconds)
After 80000 nodes, 20802 on tree, 11 best solution, best possible 5.92226 (93.71 seconds)
After 81000 nodes, 20499 on tree, 11 best solution, best possible 5.92226 (94.37 seconds)
After 82000 nodes, 20892 on tree, 11 best solution, best possible 6.01846 (95.83 seconds)
After 83000 nodes, 21024 on tree, 11 best solution, best possible 6.01846 (97.03 seconds)
After 84000 nodes, 21128 on tree, 11 best solution, best possible 6.01846 (98.24 seconds)
After 85000 nodes, 20752 on tree, 11 best solution, best possible 6.01846 (98.80 seconds)
After 86000 nodes, 21137 on tree, 11 best solution, best possible 6.11425 (100.34 seconds)
After 87000 nodes, 21253 on tree, 11 best solution, best possible 6.11425 (101.49 seconds)
After 88000 nodes, 21336 on tree, 11 best solution, best possible 6.11445 (102.72 seconds)
After 89000 nodes, 21008 on tree, 11 best solution, best possible 6.11445 (103.28 seconds)
After 90000 nodes, 21369 on tree, 11 best solution, best possible 6.2051 (104.79 seconds)
After 91000 nodes, 21470 on tree, 11 best solution, best possible 6.2051 (105.93 seconds)
After 92000 nodes, 21562 on tree, 11 best solution, best possible 6.20624 (107.04 seconds)
After 93000 nodes, 21257 on tree, 11 best solution, best possible 6.20624 (107.59 seconds)
After 94000 nodes, 21628 on tree, 11 best solution, best possible 6.28851 (109.03 seconds)
After 95000 nodes, 21725 on tree, 11 best solution, best possible 6.28851 (110.23 seconds)
After 96000 nodes, 21814 on tree, 11 best solution, best possible 6.28879 (111.37 seconds)
After 97000 nodes, 21537 on tree, 11 best solution, best possible 6.28879 (111.97 seconds)
After 98000 nodes, 21907 on tree, 11 best solution, best possible 6.38278 (113.41 seconds)
After 99000 nodes, 21980 on tree, 11 best solution, best possible 6.38278 (114.51 seconds)
After 100000 nodes, 22070 on tree, 11 best solution, best possible 6.38301 (115.66 seconds)
After 101000 nodes, 21698 on tree, 11 best solution, best possible 6.38301 (116.20 seconds)
After 102000 nodes, 22054 on tree, 11 best solution, best possible 6.46087 (117.62 seconds)
After 103000 nodes, 22110 on tree, 11 best solution, best possible 6.46087 (118.67 seconds)
After 104000 nodes, 22148 on tree, 11 best solution, best possible 6.46122 (119.76 seconds)
After 105000 nodes, 21849 on tree, 11 best solution, best possible 6.46122 (120.31 seconds)
After 106000 nodes, 22191 on tree, 11 best solution, best possible 6.55046 (121.76 seconds)
After 107000 nodes, 22239 on tree, 11 best solution, best possible 6.55046 (122.82 seconds)
After 108000 nodes, 22265 on tree, 11 best solution, best possible 6.55046 (123.88 seconds)
After 109000 nodes, 22019 on tree, 11 best solution, best possible 6.55046 (124.46 seconds)
After 110000 nodes, 22361 on tree, 11 best solution, best possible 6.62391 (125.92 seconds)
After 111000 nodes, 22397 on tree, 11 best solution, best possible 6.62391 (126.91 seconds)
After 112000 nodes, 22432 on tree, 11 best solution, best possible 6.62443 (127.95 seconds)
After 113000 nodes, 22054 on tree, 11 best solution, best possible 6.62443 (128.56 seconds)
After 114000 nodes, 22392 on tree, 11 best solution, best possible 6.69865 (129.96 seconds)
After 115000 nodes, 22405 on tree, 11 best solution, best possible 6.69865 (131.03 seconds)
After 116000 nodes, 22416 on tree, 11 best solution, best possible 6.69865 (132.01 seconds)
After 117000 nodes, 22052 on tree, 11 best solution, best possible 6.69865 (132.52 seconds)
After 118000 nodes, 22381 on tree, 11 best solution, best possible 6.76588 (133.91 seconds)
After 119000 nodes, 22392 on tree, 11 best solution, best possible 6.76588 (134.89 seconds)
After 120000 nodes, 22382 on tree, 11 best solution, best possible 6.76588 (135.90 seconds)
After 121000 nodes, 22048 on tree, 11 best solution, best possible 6.76588 (136.40 seconds)
After 122000 nodes, 22336 on tree, 11 best solution, best possible 6.83368 (137.82 seconds)
After 123000 nodes, 22343 on tree, 11 best solution, best possible 6.83368 (138.84 seconds)
After 124000 nodes, 22322 on tree, 11 best solution, best possible 6.83382 (139.82 seconds)
After 125000 nodes, 22020 on tree, 11 best solution, best possible 6.83382 (140.42 seconds)
After 126000 nodes, 22318 on tree, 11 best solution, best possible 6.90327 (141.78 seconds)
After 127000 nodes, 22314 on tree, 11 best solution, best possible 6.90327 (142.78 seconds)
After 128000 nodes, 22268 on tree, 11 best solution, best possible 6.90337 (143.77 seconds)
After 129000 nodes, 22121 on tree, 11 best solution, best possible 6.90337 (144.39 seconds)
After 130000 nodes, 22438 on tree, 11 best solution, best possible 6.97433 (145.77 seconds)
After 131000 nodes, 22386 on tree, 11 best solution, best possible 6.97433 (146.73 seconds)
After 132000 nodes, 22325 on tree, 11 best solution, best possible 6.97433 (147.70 seconds)
After 133000 nodes, 22162 on tree, 11 best solution, best possible 6.97433 (148.29 seconds)
After 134000 nodes, 22480 on tree, 11 best solution, best possible 7.03911 (149.69 seconds)
After 135000 nodes, 22448 on tree, 11 best solution, best possible 7.03911 (150.58 seconds)
After 136000 nodes, 22400 on tree, 11 best solution, best possible 7.03911 (151.49 seconds)
After 137000 nodes, 21988 on tree, 11 best solution, best possible 7.03911 (152.09 seconds)
After 138000 nodes, 22271 on tree, 11 best solution, best possible 7.1081 (153.51 seconds)
After 139000 nodes, 22243 on tree, 11 best solution, best possible 7.1081 (154.47 seconds)
After 140000 nodes, 22167 on tree, 11 best solution, best possible 7.1081 (155.36 seconds)
After 141000 nodes, 21907 on tree, 11 best solution, best possible 7.1081 (156.00 seconds)
After 142000 nodes, 22185 on tree, 11 best solution, best possible 7.17212 (157.33 seconds)
After 143000 nodes, 22142 on tree, 11 best solution, best possible 7.17212 (158.26 seconds)
After 144000 nodes, 22075 on tree, 11 best solution, best possible 7.17212 (159.15 seconds)
After 145000 nodes, 21507 on tree, 11 best solution, best possible 7.17212 (159.69 seconds)
After 146000 nodes, 21790 on tree, 11 best solution, best possible 7.23614 (161.01 seconds)
After 147000 nodes, 21730 on tree, 11 best solution, best possible 7.23614 (161.97 seconds)
After 148000 nodes, 21631 on tree, 11 best solution, best possible 7.23614 (162.81 seconds)
After 149000 nodes, 21321 on tree, 11 best solution, best possible 7.23614 (163.29 seconds)
After 150000 nodes, 21605 on tree, 11 best solution, best possible 7.29365 (164.60 seconds)
After 151000 nodes, 21562 on tree, 11 best solution, best possible 7.29365 (165.44 seconds)
After 152000 nodes, 21462 on tree, 11 best solution, best possible 7.29365 (166.28 seconds)
After 153000 nodes, 21096 on tree, 11 best solution, best possible 7.29365 (166.75 seconds)
After 154000 nodes, 21339 on tree, 11 best solution, best possible 7.35678 (168.05 seconds)
After 155000 nodes, 21242 on tree, 11 best solution, best possible 7.35678 (168.90 seconds)
After 156000 nodes, 21123 on tree, 11 best solution, best possible 7.35678 (169.74 seconds)
After 157000 nodes, 20674 on tree, 11 best solution, best possible 7.35678 (170.22 seconds)
After 158000 nodes, 20912 on tree, 11 best solution, best possible 7.41762 (171.51 seconds)
After 159000 nodes, 20833 on tree, 11 best solution, best possible 7.41762 (172.37 seconds)
After 160000 nodes, 20717 on tree, 11 best solution, best possible 7.41762 (173.18 seconds)
After 161000 nodes, 20409 on tree, 11 best solution, best possible 7.41762 (173.69 seconds)
After 162000 nodes, 20655 on tree, 11 best solution, best possible 7.47931 (174.91 seconds)
After 163000 nodes, 20589 on tree, 11 best solution, best possible 7.47931 (175.77 seconds)
After 164000 nodes, 20501 on tree, 11 best solution, best possible 7.47931 (176.58 seconds)
After 165000 nodes, 20338 on tree, 11 best solution, best possible 7.47931 (177.17 seconds)
After 166000 nodes, 20552 on tree, 11 best solution, best possible 7.54183 (178.40 seconds)
After 167000 nodes, 20430 on tree, 11 best solution, best possible 7.54183 (179.20 seconds)
After 168000 nodes, 20336 on tree, 11 best solution, best possible 7.54183 (180.01 seconds)
After 169000 nodes, 20193 on tree, 11 best solution, best possible 7.54183 (180.59 seconds)
After 170000 nodes, 20410 on tree, 11 best solution, best possible 7.59733 (181.83 seconds)
After 171000 nodes, 20275 on tree, 11 best solution, best possible 7.59733 (182.65 seconds)
After 172000 nodes, 20133 on tree, 11 best solution, best possible 7.59733 (183.44 seconds)
After 173000 nodes, 19667 on tree, 11 best solution, best possible 7.59733 (184.06 seconds)
After 174000 nodes, 19888 on tree, 11 best solution, best possible 7.6577 (185.28 seconds)
After 175000 nodes, 19746 on tree, 11 best solution, best possible 7.6577 (186.11 seconds)
After 176000 nodes, 19591 on tree, 11 best solution, best possible 7.6577 (186.91 seconds)
After 177000 nodes, 19320 on tree, 11 best solution, best possible 7.6577 (187.47 seconds)
After 178000 nodes, 19569 on tree, 11 best solution, best possible 7.71262 (188.68 seconds)
After 179000 nodes, 19438 on tree, 11 best solution, best possible 7.71262 (189.50 seconds)
After 180000 nodes, 19287 on tree, 11 best solution, best possible 7.71262 (190.27 seconds)
After 181000 nodes, 18733 on tree, 11 best solution, best possible 7.71262 (190.73 seconds)
After 182000 nodes, 18925 on tree, 11 best solution, best possible 7.76622 (191.93 seconds)
After 183000 nodes, 18782 on tree, 11 best solution, best possible 7.76622 (192.72 seconds)
After 184000 nodes, 18641 on tree, 11 best solution, best possible 7.76622 (193.52 seconds)
After 185000 nodes, 18203 on tree, 11 best solution, best possible 7.76622 (193.97 seconds)
After 186000 nodes, 18396 on tree, 11 best solution, best possible 7.82526 (195.15 seconds)
After 187000 nodes, 18260 on tree, 11 best solution, best possible 7.82526 (195.94 seconds)
After 188000 nodes, 18101 on tree, 11 best solution, best possible 7.82526 (196.72 seconds)
After 189000 nodes, 17687 on tree, 11 best solution, best possible 7.82526 (197.19 seconds)
After 190000 nodes, 17897 on tree, 11 best solution, best possible 7.87976 (198.39 seconds)
After 191000 nodes, 17736 on tree, 11 best solution, best possible 7.87976 (199.14 seconds)
After 192000 nodes, 17587 on tree, 11 best solution, best possible 7.87976 (199.92 seconds)
After 193000 nodes, 17271 on tree, 11 best solution, best possible 7.87976 (200.44 seconds)
After 194000 nodes, 17430 on tree, 11 best solution, best possible 7.93473 (201.63 seconds)
After 195000 nodes, 17286 on tree, 11 best solution, best possible 7.93473 (202.40 seconds)
After 196000 nodes, 17124 on tree, 11 best solution, best possible 7.93473 (203.16 seconds)
After 197000 nodes, 16870 on tree, 11 best solution, best possible 7.93473 (203.76 seconds)
After 198000 nodes, 17056 on tree, 11 best solution, best possible 7.99049 (204.90 seconds)
After 199000 nodes, 16882 on tree, 11 best solution, best possible 7.99049 (205.66 seconds)
After 200000 nodes, 16694 on tree, 11 best solution, best possible 7.99049 (206.39 seconds)
After 201000 nodes, 16219 on tree, 11 best solution, best possible 7.99049 (206.90 seconds)
After 202000 nodes, 16382 on tree, 11 best solution, best possible 8.04161 (208.05 seconds)
After 203000 nodes, 16194 on tree, 11 best solution, best possible 8.04161 (208.81 seconds)
After 204000 nodes, 16019 on tree, 11 best solution, best possible 8.04161 (209.54 seconds)
After 205000 nodes, 15610 on tree, 11 best solution, best possible 8.04161 (210.03 seconds)
After 206000 nodes, 15762 on tree, 11 best solution, best possible 8.09627 (211.19 seconds)
After 207000 nodes, 15583 on tree, 11 best solution, best possible 8.09627 (211.93 seconds)
After 208000 nodes, 15414 on tree, 11 best solution, best possible 8.09627 (212.65 seconds)
After 209000 nodes, 15037 on tree, 11 best solution, best possible 8.09627 (213.18 seconds)
After 210000 nodes, 15173 on tree, 11 best solution, best possible 8.14543 (214.29 seconds)
After 211000 nodes, 14987 on tree, 11 best solution, best possible 8.14543 (215.01 seconds)
After 212000 nodes, 14796 on tree, 11 best solution, best possible 8.14543 (215.73 seconds)
After 213000 nodes, 14452 on tree, 11 best solution, best possible 8.14543 (216.27 seconds)
After 214000 nodes, 14573 on tree, 11 best solution, best possible 8.19655 (217.39 seconds)
After 215000 nodes, 14369 on tree, 11 best solution, best possible 8.19655 (218.08 seconds)
After 216000 nodes, 14177 on tree, 11 best solution, best possible 8.19655 (218.80 seconds)
After 217000 nodes, 14088 on tree, 11 best solution, best possible 8.19655 (219.42 seconds)
After 218000 nodes, 14222 on tree, 11 best solution, best possible 8.24927 (220.54 seconds)
After 219000 nodes, 14010 on tree, 11 best solution, best possible 8.24927 (221.23 seconds)
After 220000 nodes, 13798 on tree, 11 best solution, best possible 8.24956 (221.91 seconds)
After 221000 nodes, 13324 on tree, 11 best solution, best possible 8.24956 (222.53 seconds)
After 222000 nodes, 13446 on tree, 11 best solution, best possible 8.30344 (223.59 seconds)
After 223000 nodes, 13205 on tree, 11 best solution, best possible 8.30344 (224.27 seconds)
After 224000 nodes, 12986 on tree, 11 best solution, best possible 8.30344 (224.99 seconds)
After 225000 nodes, 12549 on tree, 11 best solution, best possible 8.30344 (225.46 seconds)
After 226000 nodes, 12664 on tree, 11 best solution, best possible 8.35972 (226.56 seconds)
After 227000 nodes, 12447 on tree, 11 best solution, best possible 8.35972 (227.23 seconds)
After 228000 nodes, 12244 on tree, 11 best solution, best possible 8.35982 (227.94 seconds)
After 229000 nodes, 11950 on tree, 11 best solution, best possible 8.35982 (228.44 seconds)
After 230000 nodes, 12046 on tree, 11 best solution, best possible 8.41677 (229.47 seconds)
After 231000 nodes, 11829 on tree, 11 best solution, best possible 8.41677 (230.14 seconds)
After 232000 nodes, 11647 on tree, 11 best solution, best possible 8.41677 (230.89 seconds)
After 233000 nodes, 11366 on tree, 11 best solution, best possible 8.41677 (231.48 seconds)
After 234000 nodes, 11459 on tree, 11 best solution, best possible 8.47773 (232.55 seconds)
After 235000 nodes, 11196 on tree, 11 best solution, best possible 8.47773 (233.19 seconds)
After 236000 nodes, 11016 on tree, 11 best solution, best possible 8.47775 (233.92 seconds)
After 237000 nodes, 10919 on tree, 11 best solution, best possible 8.47775 (234.56 seconds)
After 238000 nodes, 11020 on tree, 11 best solution, best possible 8.53909 (235.60 seconds)
After 239000 nodes, 10767 on tree, 11 best solution, best possible 8.53909 (236.24 seconds)
After 240000 nodes, 10559 on tree, 11 best solution, best possible 8.53909 (236.94 seconds)
After 241000 nodes, 10136 on tree, 11 best solution, best possible 8.53909 (237.56 seconds)
After 242000 nodes, 10208 on tree, 11 best solution, best possible 8.60136 (238.58 seconds)
After 243000 nodes, 9907 on tree, 11 best solution, best possible 8.60136 (239.22 seconds)
After 244000 nodes, 9937 on tree, 11 best solution, best possible 8.65313 (240.21 seconds)
After 245000 nodes, 9975 on tree, 11 best solution, best possible 8.70288 (241.16 seconds)
After 246000 nodes, 9707 on tree, 11 best solution, best possible 8.70288 (241.78 seconds)
After 247000 nodes, 9707 on tree, 11 best solution, best possible 8.75763 (242.74 seconds)
After 248000 nodes, 9734 on tree, 11 best solution, best possible 8.80655 (243.66 seconds)
After 249000 nodes, 9756 on tree, 11 best solution, best possible 8.85163 (244.59 seconds)
After 250000 nodes, 9419 on tree, 11 best solution, best possible 8.85163 (245.17 seconds)
After 251000 nodes, 9442 on tree, 11 best solution, best possible 8.89836 (246.07 seconds)
After 252000 nodes, 9419 on tree, 11 best solution, best possible 8.94288 (246.94 seconds)
After 253000 nodes, 9419 on tree, 11 best solution, best possible 8.98748 (247.80 seconds)
After 254000 nodes, 9055 on tree, 11 best solution, best possible 8.98767 (248.36 seconds)
After 255000 nodes, 8996 on tree, 11 best solution, best possible 9.03165 (249.20 seconds)
After 256000 nodes, 8934 on tree, 11 best solution, best possible 9.0747 (250.03 seconds)
After 257000 nodes, 8861 on tree, 11 best solution, best possible 9.11637 (250.83 seconds)
After 258000 nodes, 8503 on tree, 11 best solution, best possible 9.11637 (251.39 seconds)
After 259000 nodes, 8419 on tree, 11 best solution, best possible 9.16021 (252.20 seconds)
After 260000 nodes, 8313 on tree, 11 best solution, best possible 9.19451 (252.98 seconds)
After 261000 nodes, 8191 on tree, 11 best solution, best possible 9.22773 (253.74 seconds)
After 262000 nodes, 7812 on tree, 11 best solution, best possible 9.22773 (254.28 seconds)
After 263000 nodes, 7641 on tree, 11 best solution, best possible 9.26025 (255.01 seconds)
After 264000 nodes, 7465 on tree, 11 best solution, best possible 9.29206 (255.74 seconds)
After 265000 nodes, 7275 on tree, 11 best solution, best possible 9.3223 (256.45 seconds)
After 266000 nodes, 6874 on tree, 11 best solution, best possible 9.3223 (256.98 seconds)
After 267000 nodes, 6658 on tree, 11 best solution, best possible 9.3561 (257.67 seconds)
After 268000 nodes, 6437 on tree, 11 best solution, best possible 9.39223 (258.36 seconds)
After 269000 nodes, 6200 on tree, 11 best solution, best possible 9.42387 (259.04 seconds)
After 270000 nodes, 5793 on tree, 11 best solution, best possible 9.42387 (259.54 seconds)
After 271000 nodes, 5536 on tree, 11 best solution, best possible 9.45881 (260.20 seconds)
After 272000 nodes, 5293 on tree, 11 best solution, best possible 9.49368 (260.88 seconds)
After 273000 nodes, 5025 on tree, 11 best solution, best possible 9.53237 (261.54 seconds)
After 274000 nodes, 4598 on tree, 11 best solution, best possible 9.53237 (262.02 seconds)
After 275000 nodes, 4317 on tree, 11 best solution, best possible 9.57286 (262.66 seconds)
After 276000 nodes, 4019 on tree, 11 best solution, best possible 9.60884 (263.28 seconds)
After 277000 nodes, 3722 on tree, 11 best solution, best possible 9.64704 (263.90 seconds)
After 278000 nodes, 3255 on tree, 11 best solution, best possible 9.64704 (264.37 seconds)
After 279000 nodes, 2922 on tree, 11 best solution, best possible 9.68436 (264.98 seconds)
After 280000 nodes, 2562 on tree, 11 best solution, best possible 9.72481 (265.56 seconds)
After 281000 nodes, 2206 on tree, 11 best solution, best possible 9.76707 (266.14 seconds)
After 282000 nodes, 1752 on tree, 11 best solution, best possible 9.76707 (266.63 seconds)
After 283000 nodes, 1384 on tree, 11 best solution, best possible 9.8413 (267.21 seconds)
After 284000 nodes, 940 on tree, 11 best solution, best possible 9.89406 (267.72 seconds)
After 285000 nodes, 470 on tree, 11 best solution, best possible 9.94863 (268.21 seconds)
Search completed - best objective 11, took 4471107 iterations and 285961 nodes (268.67 seconds)
Strong branching done 10620 times (94488 iterations), fathomed 91 nodes and fixed 321 variables
Maximum depth 49, 610995 variables fixed on reduced cost
Cuts at root node changed objective from 0 to 0
Probing was tried 147378 times and created 19383 cuts of which 320 were active after adding rounds of cuts (59.020 seconds)
Gomory was tried 56498 times and created 547490 cuts of which 61907 were active after adding rounds of cuts (11.201 seconds)
Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 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 18 cuts of which 0 were active after adding rounds of cuts (0.084 seconds)
FlowCover was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.072 seconds)
TwoMirCuts was tried 100 times and created 115 cuts of which 0 were active after adding rounds of cuts (0.036 seconds)
Result - Finished objective 11 after 285961 nodes and 4471107 iterations - took 268.72 seconds (total time 268.72)
Total time 268.72

Solved to optimality.
MIP solution:                    11   (285961 nodes, 268.73 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/24/08 05:25:29 elapsed 0:04:33.203