--- Job mkc1 Start 08/21/08 08:31:03 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 --- mkc1.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/mkc1.gdx --- mkc1.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.055 --- mkc1.gms(123) 5 Mb --- Generating MIP model m --- mkc1.gms(124) 6 Mb --- 3,412 rows 5,326 columns 19,985 non-zeroes --- 3,087 discrete-columns --- mkc1.gms(124) 6 Mb --- Executing COINCBC: elapsed 0:00:00.144 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 5325 columns and 3411 rows. 3087 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.00.00, build Mar 20 2008 command line - GAMS/CBC -solve -quit Continuous objective value is -611.85 - 0.10 seconds 0 fixed, 0 tightened bounds, 64 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 64 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions processed model has 3273 rows, 5314 columns (3077 integer) and 16874 elements Pass 1: (0.04 seconds) obj. 0.48944 --> up = 0 , down = 0 -- rand = 2 ( 17) Pass 2: (0.05 seconds) obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 19) - solution found of -542.03 Before mini branch and bound, 3044 integers at bound fixed and 2189 continuous Full problem 3273 rows 5314 columns, reduced to 42 rows 56 columns Mini branch and bound improved solution from -542.03 to -584.55 (0.14 seconds) Round again with cutoff of -587.28 Pass 3: (0.20 seconds) obj. 1.17488 --> up = 0 , down = 0 -- rand = 10 ( 29) Pass 4: (0.22 seconds) obj. 0.99798 --> up = 1 , down = 0 Pass 5: (0.23 seconds) obj. 0.57687 --> up = 0 , down = 0 -- rand = 3 ( 21) Pass 6: (0.24 seconds) obj. 0.55889 --> up = 1 , down = 0 Pass 7: (0.25 seconds) obj. 0.28944 --> up = 0 , down = 0 -- rand = 1 ( 17) perturbation applied Pass 8: (0.28 seconds) obj. 217.47749 --> up = 0 , down = 217 Pass 9: (0.30 seconds) obj. 1.24048 --> up = 0 , down = 0 -- rand = 8 ( 12) Pass 10: (0.33 seconds) obj. 1.26231 --> up = 1 , down = 0 Pass 11: (0.34 seconds) obj. 0.26231 --> up = 0 , down = 0 -- rand = 2 ( 11) Pass 12: (0.36 seconds) obj. 1.04401 --> up = 0 , down = 1 Pass 13: (0.38 seconds) obj. 0.94884 --> up = 0 , down = 0 -- rand = 2 ( 25) Pass 14: (0.40 seconds) obj. 0.74759 --> up = 0 , down = 1 Pass 15: (0.41 seconds) obj. 0.35931 --> up = 0 , down = 0 -- rand = 2 ( 12) perturbation applied Pass 16: (0.44 seconds) obj. 236.37086 --> up = 0 , down = 236 Pass 17: (0.46 seconds) obj. 0.93862 --> up = 0 , down = 0 -- rand = 5 ( 22) Pass 18: (0.49 seconds) obj. 1.53997 --> up = 1 , down = 1 Pass 19: (0.51 seconds) obj. 0.82211 --> up = 0 , down = 0 -- rand = 3 ( 24) Pass 20: (0.52 seconds) obj. 1.96108 --> up = 2 , down = 1 perturbation applied Pass 21: (0.55 seconds) obj. 235.39873 --> up = 0 , down = 236 Pass 22: (0.58 seconds) obj. 1.67293 --> No solution found this major pass Before mini branch and bound, 2981 integers at bound fixed and 2123 continuous Full problem 3273 rows 5314 columns, reduced to 183 rows 197 columns Mini branch and bound improved solution from -584.55 to -590.77 (0.84 seconds) After 0.84 seconds - Feasibility pump exiting - took 0.83 seconds Integer solution of -590.77 found by feasibility pump after 0 iterations and 0 nodes (0.85 seconds) Full problem 3273 rows 5314 columns, reduced to 26 rows 65 columns 44 added rows had average density of 88.1364 At root node, 44 cuts changed objective from -611.85 to -609.424 in 9 passes Cut generator 0 (Probing) - 15 row cuts (3 active), 0 column cuts in 0.080 seconds - new frequency is 1 Cut generator 1 (Gomory) - 178 row cuts (14 active), 0 column cuts in 0.060 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.036 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) - 36 row cuts (2 active), 0 column cuts in 0.100 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 40 row cuts (15 active), 0 column cuts in 0.356 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 137 row cuts (10 active), 0 column cuts in 0.084 seconds - new frequency is -100 After 0 nodes, 1 on tree, -590.77 best solution, best possible -609.424 (1.90 seconds) After 100 nodes, 53 on tree, -590.77 best solution, best possible -609.424 (9.19 seconds) Integer solution of -591.61 found after 5466 iterations and 135 nodes (10.99 seconds) Full problem 3273 rows 5314 columns, reduced to 74 rows 113 columns Integer solution of -602.66 found by combine solutions after 5491 iterations and 136 nodes (11.12 seconds) Integer solution of -605.06 found by rounding after 6038 iterations and 155 nodes (12.22 seconds) Full problem 3273 rows 5314 columns, reduced to 88 rows 128 columns Integer solution of -605.9 found by combine solutions after 6040 iterations and 156 nodes (12.44 seconds) After 200 nodes, 57 on tree, -605.9 best solution, best possible -609.42 (15.47 seconds) After 300 nodes, 92 on tree, -605.9 best solution, best possible -609.42 (19.66 seconds) Integer solution of -606.21 found by rounding after 9661 iterations and 369 nodes (22.45 seconds) Full problem 3273 rows 5314 columns, reduced to 95 rows 140 columns Integer solution of -606.85 found by combine solutions after 9663 iterations and 370 nodes (22.72 seconds) After 400 nodes, 97 on tree, -606.85 best solution, best possible -609.42 (24.77 seconds) After 500 nodes, 130 on tree, -606.85 best solution, best possible -609.42 (29.81 seconds) After 600 nodes, 175 on tree, -606.85 best solution, best possible -609.42 (34.75 seconds) After 700 nodes, 225 on tree, -606.85 best solution, best possible -609.42 (39.58 seconds) After 800 nodes, 274 on tree, -606.85 best solution, best possible -609.418 (44.64 seconds) After 900 nodes, 321 on tree, -606.85 best solution, best possible -609.418 (48.85 seconds) After 1000 nodes, 362 on tree, -606.85 best solution, best possible -609.418 (53.10 seconds) After 1100 nodes, 400 on tree, -606.85 best solution, best possible -609.417 (57.02 seconds) After 1200 nodes, 429 on tree, -606.85 best solution, best possible -609.41 (61.07 seconds) After 1300 nodes, 467 on tree, -606.85 best solution, best possible -609.406 (65.73 seconds) After 1400 nodes, 500 on tree, -606.85 best solution, best possible -609.394 (70.65 seconds) After 1500 nodes, 540 on tree, -606.85 best solution, best possible -609.394 (75.36 seconds) After 1600 nodes, 568 on tree, -606.85 best solution, best possible -609.359 (79.09 seconds) After 1700 nodes, 618 on tree, -606.85 best solution, best possible -609.359 (81.94 seconds) After 1800 nodes, 658 on tree, -606.85 best solution, best possible -609.333 (85.75 seconds) After 1900 nodes, 697 on tree, -606.85 best solution, best possible -609.333 (90.68 seconds) After 2000 nodes, 741 on tree, -606.85 best solution, best possible -609.333 (95.92 seconds) After 2100 nodes, 786 on tree, -606.85 best solution, best possible -609.333 (99.97 seconds) After 2200 nodes, 819 on tree, -606.85 best solution, best possible -609.333 (103.97 seconds) After 2300 nodes, 852 on tree, -606.85 best solution, best possible -609.333 (108.11 seconds) After 2400 nodes, 891 on tree, -606.85 best solution, best possible -609.333 (111.77 seconds) After 2500 nodes, 933 on tree, -606.85 best solution, best possible -609.333 (115.39 seconds) After 2600 nodes, 977 on tree, -606.85 best solution, best possible -609.333 (118.81 seconds) After 2700 nodes, 1023 on tree, -606.85 best solution, best possible -609.333 (121.84 seconds) After 2800 nodes, 1065 on tree, -606.85 best solution, best possible -609.333 (126.15 seconds) After 2900 nodes, 1106 on tree, -606.85 best solution, best possible -609.333 (130.59 seconds) After 3000 nodes, 1153 on tree, -606.85 best solution, best possible -609.333 (133.94 seconds) After 3100 nodes, 1197 on tree, -606.85 best solution, best possible -609.333 (138.56 seconds) After 3200 nodes, 1237 on tree, -606.85 best solution, best possible -609.317 (142.87 seconds) After 3300 nodes, 1270 on tree, -606.85 best solution, best possible -609.317 (146.55 seconds) After 3400 nodes, 1302 on tree, -606.85 best solution, best possible -609.316 (150.02 seconds) After 3500 nodes, 1335 on tree, -606.85 best solution, best possible -609.281 (153.22 seconds) After 3600 nodes, 1374 on tree, -606.85 best solution, best possible -609.273 (156.78 seconds) After 3700 nodes, 1399 on tree, -606.85 best solution, best possible -609.173 (161.31 seconds) After 3800 nodes, 1426 on tree, -606.85 best solution, best possible -609.156 (164.97 seconds) After 3900 nodes, 1449 on tree, -606.85 best solution, best possible -609.073 (169.51 seconds) After 4000 nodes, 1484 on tree, -606.85 best solution, best possible -609.056 (172.97 seconds) After 4100 nodes, 1521 on tree, -606.85 best solution, best possible -609.02 (178.06 seconds) After 4200 nodes, 1546 on tree, -606.85 best solution, best possible -608.973 (181.30 seconds) After 4300 nodes, 1549 on tree, -606.85 best solution, best possible -608.949 (183.83 seconds) After 4400 nodes, 1563 on tree, -606.85 best solution, best possible -608.949 (186.84 seconds) After 4500 nodes, 1578 on tree, -606.85 best solution, best possible -608.949 (189.69 seconds) After 4600 nodes, 1597 on tree, -606.85 best solution, best possible -608.949 (192.69 seconds) After 4700 nodes, 1610 on tree, -606.85 best solution, best possible -608.949 (195.92 seconds) After 4800 nodes, 1615 on tree, -606.85 best solution, best possible -608.949 (198.71 seconds) After 4900 nodes, 1623 on tree, -606.85 best solution, best possible -608.949 (201.69 seconds) After 5000 nodes, 1635 on tree, -606.85 best solution, best possible -608.949 (204.68 seconds) After 5100 nodes, 1633 on tree, -606.85 best solution, best possible -608.948 (207.27 seconds) After 5200 nodes, 1634 on tree, -606.85 best solution, best possible -608.948 (209.52 seconds) After 5300 nodes, 1612 on tree, -606.85 best solution, best possible -608.944 (211.37 seconds) After 5400 nodes, 1618 on tree, -606.85 best solution, best possible -608.889 (213.71 seconds) After 5500 nodes, 1603 on tree, -606.85 best solution, best possible -608.888 (215.77 seconds) After 5600 nodes, 1611 on tree, -606.85 best solution, best possible -608.858 (218.95 seconds) After 5700 nodes, 1612 on tree, -606.85 best solution, best possible -608.793 (221.35 seconds) After 5800 nodes, 1617 on tree, -606.85 best solution, best possible -608.777 (223.52 seconds) After 5900 nodes, 1626 on tree, -606.85 best solution, best possible -608.756 (225.68 seconds) After 6000 nodes, 1629 on tree, -606.85 best solution, best possible -608.749 (227.97 seconds) After 6100 nodes, 1626 on tree, -606.85 best solution, best possible -608.689 (230.60 seconds) After 6200 nodes, 1617 on tree, -606.85 best solution, best possible -608.673 (232.83 seconds) After 6300 nodes, 1621 on tree, -606.85 best solution, best possible -608.673 (234.72 seconds) After 6400 nodes, 1631 on tree, -606.85 best solution, best possible -608.656 (237.27 seconds) After 6500 nodes, 1611 on tree, -606.85 best solution, best possible -608.649 (239.21 seconds) After 6600 nodes, 1598 on tree, -606.85 best solution, best possible -608.649 (241.56 seconds) After 6700 nodes, 1597 on tree, -606.85 best solution, best possible -608.609 (243.82 seconds) After 6800 nodes, 1602 on tree, -606.85 best solution, best possible -608.599 (246.27 seconds) After 6900 nodes, 1589 on tree, -606.85 best solution, best possible -608.587 (248.38 seconds) After 7000 nodes, 1568 on tree, -606.85 best solution, best possible -608.509 (251.46 seconds) After 7100 nodes, 1563 on tree, -606.85 best solution, best possible -608.409 (253.81 seconds) After 7200 nodes, 1570 on tree, -606.85 best solution, best possible -608.409 (256.14 seconds) After 7300 nodes, 1558 on tree, -606.85 best solution, best possible -608.389 (257.97 seconds) After 7400 nodes, 1549 on tree, -606.85 best solution, best possible -608.349 (260.02 seconds) After 7500 nodes, 1545 on tree, -606.85 best solution, best possible -608.289 (262.14 seconds) After 7600 nodes, 1530 on tree, -606.85 best solution, best possible -608.289 (264.20 seconds) After 7700 nodes, 1527 on tree, -606.85 best solution, best possible -608.289 (266.16 seconds) After 7800 nodes, 1519 on tree, -606.85 best solution, best possible -608.254 (267.99 seconds) After 7900 nodes, 1518 on tree, -606.85 best solution, best possible -608.22 (271.64 seconds) After 8000 nodes, 1526 on tree, -606.85 best solution, best possible -608.22 (275.76 seconds) After 8100 nodes, 1527 on tree, -606.85 best solution, best possible -608.218 (279.52 seconds) After 8200 nodes, 1522 on tree, -606.85 best solution, best possible -608.209 (282.42 seconds) After 8300 nodes, 1518 on tree, -606.85 best solution, best possible -608.17 (286.39 seconds) After 8400 nodes, 1527 on tree, -606.85 best solution, best possible -608.169 (290.96 seconds) After 8500 nodes, 1537 on tree, -606.85 best solution, best possible -608.149 (293.85 seconds) After 8600 nodes, 1554 on tree, -606.85 best solution, best possible -608.133 (296.33 seconds) After 8700 nodes, 1529 on tree, -606.85 best solution, best possible -608.133 (298.83 seconds) After 8800 nodes, 1518 on tree, -606.85 best solution, best possible -608.133 (301.04 seconds) After 8900 nodes, 1515 on tree, -606.85 best solution, best possible -608.133 (303.63 seconds) After 9000 nodes, 1527 on tree, -606.85 best solution, best possible -608.118 (306.37 seconds) After 9100 nodes, 1538 on tree, -606.85 best solution, best possible -608.118 (310.03 seconds) After 9200 nodes, 1533 on tree, -606.85 best solution, best possible -608.117 (312.43 seconds) After 9300 nodes, 1519 on tree, -606.85 best solution, best possible -608.11 (314.96 seconds) After 9400 nodes, 1525 on tree, -606.85 best solution, best possible -608.109 (317.34 seconds) After 9500 nodes, 1540 on tree, -606.85 best solution, best possible -608.109 (319.56 seconds) After 9600 nodes, 1527 on tree, -606.85 best solution, best possible -608.103 (321.32 seconds) After 9700 nodes, 1547 on tree, -606.85 best solution, best possible -608.083 (323.66 seconds) After 9800 nodes, 1515 on tree, -606.85 best solution, best possible -608.083 (326.19 seconds) After 9900 nodes, 1515 on tree, -606.85 best solution, best possible -608.073 (328.23 seconds) After 10000 nodes, 1506 on tree, -606.85 best solution, best possible -608.056 (330.80 seconds) After 10100 nodes, 1496 on tree, -606.85 best solution, best possible -608.033 (333.04 seconds) After 10200 nodes, 1494 on tree, -606.85 best solution, best possible -608.033 (335.11 seconds) After 10300 nodes, 1495 on tree, -606.85 best solution, best possible -608.023 (337.14 seconds) After 10400 nodes, 1493 on tree, -606.85 best solution, best possible -608.016 (338.99 seconds) After 10500 nodes, 1476 on tree, -606.85 best solution, best possible -607.983 (340.61 seconds) After 10600 nodes, 1467 on tree, -606.85 best solution, best possible -607.957 (342.58 seconds) After 10700 nodes, 1455 on tree, -606.85 best solution, best possible -607.923 (344.27 seconds) After 10800 nodes, 1434 on tree, -606.85 best solution, best possible -607.86 (346.69 seconds) After 10900 nodes, 1414 on tree, -606.85 best solution, best possible -607.849 (348.37 seconds) After 11000 nodes, 1385 on tree, -606.85 best solution, best possible -607.817 (349.95 seconds) After 11100 nodes, 1367 on tree, -606.85 best solution, best possible -607.773 (351.64 seconds) After 11200 nodes, 1360 on tree, -606.85 best solution, best possible -607.756 (353.41 seconds) After 11300 nodes, 1355 on tree, -606.85 best solution, best possible -607.756 (355.82 seconds) After 11400 nodes, 1344 on tree, -606.85 best solution, best possible -607.749 (357.88 seconds) After 11500 nodes, 1350 on tree, -606.85 best solution, best possible -607.749 (359.57 seconds) After 11600 nodes, 1284 on tree, -606.85 best solution, best possible -607.749 (361.01 seconds) After 11700 nodes, 1259 on tree, -606.85 best solution, best possible -607.749 (363.05 seconds) After 11800 nodes, 1247 on tree, -606.85 best solution, best possible -607.749 (365.27 seconds) After 11900 nodes, 1244 on tree, -606.85 best solution, best possible -607.745 (367.32 seconds) After 12000 nodes, 1237 on tree, -606.85 best solution, best possible -607.699 (369.11 seconds) After 12100 nodes, 1193 on tree, -606.85 best solution, best possible -607.699 (370.62 seconds) After 12200 nodes, 1161 on tree, -606.85 best solution, best possible -607.697 (372.54 seconds) After 12300 nodes, 1142 on tree, -606.85 best solution, best possible -607.688 (374.46 seconds) After 12400 nodes, 1131 on tree, -606.85 best solution, best possible -607.658 (376.12 seconds) After 12500 nodes, 1103 on tree, -606.85 best solution, best possible -607.649 (377.84 seconds) After 12600 nodes, 1082 on tree, -606.85 best solution, best possible -607.647 (379.76 seconds) After 12700 nodes, 1098 on tree, -606.85 best solution, best possible -607.645 (381.70 seconds) After 12800 nodes, 1054 on tree, -606.85 best solution, best possible -607.638 (383.15 seconds) After 12900 nodes, 1042 on tree, -606.85 best solution, best possible -607.599 (384.67 seconds) After 13000 nodes, 1019 on tree, -606.85 best solution, best possible -607.589 (386.38 seconds) After 13100 nodes, 992 on tree, -606.85 best solution, best possible -607.589 (388.04 seconds) After 13200 nodes, 952 on tree, -606.85 best solution, best possible -607.587 (389.16 seconds) After 13300 nodes, 901 on tree, -606.85 best solution, best possible -607.587 (390.40 seconds) After 13400 nodes, 861 on tree, -606.85 best solution, best possible -607.577 (391.90 seconds) After 13500 nodes, 835 on tree, -606.85 best solution, best possible -607.573 (393.54 seconds) After 13600 nodes, 821 on tree, -606.85 best solution, best possible -607.573 (395.58 seconds) After 13700 nodes, 799 on tree, -606.85 best solution, best possible -607.573 (396.96 seconds) After 13800 nodes, 777 on tree, -606.85 best solution, best possible -607.573 (398.95 seconds) After 13900 nodes, 765 on tree, -606.85 best solution, best possible -607.573 (401.34 seconds) After 14000 nodes, 739 on tree, -606.85 best solution, best possible -607.573 (403.21 seconds) After 14100 nodes, 738 on tree, -606.85 best solution, best possible -607.48 (405.85 seconds) After 14200 nodes, 731 on tree, -606.85 best solution, best possible -607.423 (408.17 seconds) After 14300 nodes, 724 on tree, -606.85 best solution, best possible -607.389 (410.08 seconds) After 14400 nodes, 717 on tree, -606.85 best solution, best possible -607.389 (412.52 seconds) After 14500 nodes, 719 on tree, -606.85 best solution, best possible -607.373 (414.95 seconds) After 14600 nodes, 715 on tree, -606.85 best solution, best possible -607.348 (417.27 seconds) After 14700 nodes, 702 on tree, -606.85 best solution, best possible -607.28 (419.01 seconds) After 14800 nodes, 692 on tree, -606.85 best solution, best possible -607.256 (421.28 seconds) After 14900 nodes, 677 on tree, -606.85 best solution, best possible -607.217 (423.69 seconds) After 15000 nodes, 700 on tree, -606.85 best solution, best possible -607.21 (428.02 seconds) After 15100 nodes, 703 on tree, -606.85 best solution, best possible -607.21 (432.61 seconds) After 15200 nodes, 727 on tree, -606.85 best solution, best possible -607.21 (436.87 seconds) After 15300 nodes, 742 on tree, -606.85 best solution, best possible -607.21 (440.54 seconds) After 15400 nodes, 761 on tree, -606.85 best solution, best possible -607.21 (444.46 seconds) After 15500 nodes, 776 on tree, -606.85 best solution, best possible -607.21 (448.11 seconds) After 15600 nodes, 788 on tree, -606.85 best solution, best possible -607.21 (452.02 seconds) After 15700 nodes, 797 on tree, -606.85 best solution, best possible -607.21 (455.74 seconds) After 15800 nodes, 819 on tree, -606.85 best solution, best possible -607.21 (459.29 seconds) After 15900 nodes, 836 on tree, -606.85 best solution, best possible -607.21 (463.16 seconds) After 16000 nodes, 845 on tree, -606.85 best solution, best possible -607.21 (466.93 seconds) After 16100 nodes, 855 on tree, -606.85 best solution, best possible -607.21 (470.81 seconds) After 16200 nodes, 873 on tree, -606.85 best solution, best possible -607.21 (476.13 seconds) After 16300 nodes, 893 on tree, -606.85 best solution, best possible -607.21 (481.03 seconds) After 16400 nodes, 912 on tree, -606.85 best solution, best possible -607.21 (485.85 seconds) After 16500 nodes, 926 on tree, -606.85 best solution, best possible -607.21 (489.81 seconds) After 16600 nodes, 936 on tree, -606.85 best solution, best possible -607.21 (493.61 seconds) After 16700 nodes, 949 on tree, -606.85 best solution, best possible -607.21 (497.77 seconds) After 16800 nodes, 962 on tree, -606.85 best solution, best possible -607.21 (501.94 seconds) After 16900 nodes, 976 on tree, -606.85 best solution, best possible -607.21 (506.26 seconds) After 17000 nodes, 989 on tree, -606.85 best solution, best possible -607.21 (510.54 seconds) After 17100 nodes, 981 on tree, -606.85 best solution, best possible -607.21 (512.87 seconds) Integer solution of -607.15 found after 429245 iterations and 17102 nodes (512.92 seconds) Full problem 3273 rows 5314 columns, reduced to 97 rows 143 columns After 17200 nodes, 449 on tree, -607.15 best solution, best possible -607.21 (517.10 seconds) After 17300 nodes, 453 on tree, -607.15 best solution, best possible -607.21 (520.83 seconds) After 17400 nodes, 453 on tree, -607.15 best solution, best possible -607.21 (524.91 seconds) After 17500 nodes, 468 on tree, -607.15 best solution, best possible -607.21 (528.85 seconds) After 17600 nodes, 476 on tree, -607.15 best solution, best possible -607.21 (532.64 seconds) After 17700 nodes, 481 on tree, -607.15 best solution, best possible -607.21 (536.97 seconds) After 17800 nodes, 487 on tree, -607.15 best solution, best possible -607.21 (541.23 seconds) After 17900 nodes, 494 on tree, -607.15 best solution, best possible -607.21 (546.77 seconds) After 18000 nodes, 500 on tree, -607.15 best solution, best possible -607.21 (550.57 seconds) After 18100 nodes, 495 on tree, -607.15 best solution, best possible -607.21 (554.37 seconds) After 18200 nodes, 498 on tree, -607.15 best solution, best possible -607.21 (558.14 seconds) After 18300 nodes, 507 on tree, -607.15 best solution, best possible -607.21 (562.00 seconds) After 18400 nodes, 505 on tree, -607.15 best solution, best possible -607.21 (565.68 seconds) After 18500 nodes, 508 on tree, -607.15 best solution, best possible -607.21 (569.59 seconds) After 18600 nodes, 513 on tree, -607.15 best solution, best possible -607.21 (573.28 seconds) After 18700 nodes, 521 on tree, -607.15 best solution, best possible -607.21 (576.78 seconds) After 18800 nodes, 521 on tree, -607.15 best solution, best possible -607.21 (580.19 seconds) After 18900 nodes, 522 on tree, -607.15 best solution, best possible -607.21 (583.60 seconds) After 19000 nodes, 531 on tree, -607.15 best solution, best possible -607.21 (587.39 seconds) After 19100 nodes, 534 on tree, -607.15 best solution, best possible -607.21 (591.96 seconds) After 19200 nodes, 536 on tree, -607.15 best solution, best possible -607.21 (596.15 seconds) After 19300 nodes, 533 on tree, -607.15 best solution, best possible -607.21 (600.02 seconds) After 19400 nodes, 537 on tree, -607.15 best solution, best possible -607.21 (604.27 seconds) After 19500 nodes, 540 on tree, -607.15 best solution, best possible -607.21 (608.17 seconds) After 19600 nodes, 545 on tree, -607.15 best solution, best possible -607.21 (611.81 seconds) After 19700 nodes, 547 on tree, -607.15 best solution, best possible -607.21 (615.29 seconds) After 19800 nodes, 555 on tree, -607.15 best solution, best possible -607.21 (618.99 seconds) After 19900 nodes, 552 on tree, -607.15 best solution, best possible -607.21 (622.83 seconds) After 20000 nodes, 549 on tree, -607.15 best solution, best possible -607.21 (627.42 seconds) After 20100 nodes, 547 on tree, -607.15 best solution, best possible -607.21 (631.60 seconds) After 20200 nodes, 551 on tree, -607.15 best solution, best possible -607.21 (636.08 seconds) After 20300 nodes, 551 on tree, -607.15 best solution, best possible -607.21 (641.42 seconds) After 20400 nodes, 553 on tree, -607.15 best solution, best possible -607.21 (645.82 seconds) After 20500 nodes, 549 on tree, -607.15 best solution, best possible -607.21 (649.71 seconds) After 20600 nodes, 575 on tree, -607.15 best solution, best possible -607.21 (654.20 seconds) After 20700 nodes, 609 on tree, -607.15 best solution, best possible -607.21 (659.58 seconds) After 20800 nodes, 601 on tree, -607.15 best solution, best possible -607.21 (663.95 seconds) After 20900 nodes, 589 on tree, -607.15 best solution, best possible -607.21 (668.85 seconds) After 21000 nodes, 587 on tree, -607.15 best solution, best possible -607.21 (673.78 seconds) After 21100 nodes, 585 on tree, -607.15 best solution, best possible -607.21 (676.35 seconds) After 21200 nodes, 576 on tree, -607.15 best solution, best possible -607.21 (679.05 seconds) After 21300 nodes, 566 on tree, -607.15 best solution, best possible -607.21 (681.80 seconds) After 21400 nodes, 570 on tree, -607.15 best solution, best possible -607.21 (684.52 seconds) After 21500 nodes, 576 on tree, -607.15 best solution, best possible -607.21 (687.59 seconds) After 21600 nodes, 574 on tree, -607.15 best solution, best possible -607.21 (691.86 seconds) After 21700 nodes, 579 on tree, -607.15 best solution, best possible -607.21 (695.22 seconds) After 21800 nodes, 601 on tree, -607.15 best solution, best possible -607.21 (699.54 seconds) After 21900 nodes, 627 on tree, -607.15 best solution, best possible -607.21 (704.08 seconds) After 22000 nodes, 614 on tree, -607.15 best solution, best possible -607.21 (708.88 seconds) After 22100 nodes, 632 on tree, -607.15 best solution, best possible -607.21 (712.52 seconds) After 22200 nodes, 639 on tree, -607.15 best solution, best possible -607.21 (717.50 seconds) After 22300 nodes, 644 on tree, -607.15 best solution, best possible -607.21 (721.61 seconds) After 22400 nodes, 650 on tree, -607.15 best solution, best possible -607.21 (726.50 seconds) After 22500 nodes, 651 on tree, -607.15 best solution, best possible -607.21 (732.59 seconds) After 22600 nodes, 661 on tree, -607.15 best solution, best possible -607.21 (736.45 seconds) After 22700 nodes, 670 on tree, -607.15 best solution, best possible -607.21 (741.01 seconds) After 22800 nodes, 670 on tree, -607.15 best solution, best possible -607.21 (745.27 seconds) After 22900 nodes, 681 on tree, -607.15 best solution, best possible -607.21 (749.45 seconds) After 23000 nodes, 692 on tree, -607.15 best solution, best possible -607.21 (753.22 seconds) After 23100 nodes, 705 on tree, -607.15 best solution, best possible -607.21 (757.62 seconds) After 23200 nodes, 713 on tree, -607.15 best solution, best possible -607.21 (761.56 seconds) After 23300 nodes, 707 on tree, -607.15 best solution, best possible -607.21 (766.53 seconds) After 23400 nodes, 718 on tree, -607.15 best solution, best possible -607.21 (770.21 seconds) After 23500 nodes, 723 on tree, -607.15 best solution, best possible -607.21 (774.77 seconds) After 23600 nodes, 743 on tree, -607.15 best solution, best possible -607.21 (779.06 seconds) After 23700 nodes, 751 on tree, -607.15 best solution, best possible -607.21 (785.02 seconds) After 23800 nodes, 757 on tree, -607.15 best solution, best possible -607.21 (788.99 seconds) After 23900 nodes, 766 on tree, -607.15 best solution, best possible -607.21 (793.65 seconds) After 24000 nodes, 776 on tree, -607.15 best solution, best possible -607.21 (797.90 seconds) After 24100 nodes, 773 on tree, -607.15 best solution, best possible -607.21 (802.65 seconds) After 24200 nodes, 780 on tree, -607.15 best solution, best possible -607.21 (807.25 seconds) After 24300 nodes, 787 on tree, -607.15 best solution, best possible -607.21 (811.07 seconds) After 24400 nodes, 786 on tree, -607.15 best solution, best possible -607.21 (815.35 seconds) After 24500 nodes, 791 on tree, -607.15 best solution, best possible -607.21 (818.92 seconds) After 24600 nodes, 798 on tree, -607.15 best solution, best possible -607.21 (822.85 seconds) After 24700 nodes, 803 on tree, -607.15 best solution, best possible -607.21 (826.53 seconds) After 24800 nodes, 813 on tree, -607.15 best solution, best possible -607.21 (830.35 seconds) After 24900 nodes, 827 on tree, -607.15 best solution, best possible -607.21 (834.51 seconds) After 25000 nodes, 834 on tree, -607.15 best solution, best possible -607.21 (838.85 seconds) After 25100 nodes, 840 on tree, -607.15 best solution, best possible -607.21 (842.90 seconds) Integer solution of -607.181 found after 782488 iterations and 25144 nodes (844.58 seconds) Full problem 3273 rows 5314 columns, reduced to 130 rows 179 columns After 25200 nodes, 833 on tree, -607.181 best solution, best possible -607.21 (846.57 seconds) After 25300 nodes, 838 on tree, -607.181 best solution, best possible -607.21 (850.88 seconds) After 25400 nodes, 839 on tree, -607.181 best solution, best possible -607.21 (854.26 seconds) After 25500 nodes, 843 on tree, -607.181 best solution, best possible -607.21 (857.94 seconds) After 25600 nodes, 844 on tree, -607.181 best solution, best possible -607.21 (861.38 seconds) After 25700 nodes, 838 on tree, -607.181 best solution, best possible -607.21 (866.04 seconds) After 25800 nodes, 838 on tree, -607.181 best solution, best possible -607.21 (870.25 seconds) After 25900 nodes, 839 on tree, -607.181 best solution, best possible -607.21 (873.57 seconds) After 26000 nodes, 840 on tree, -607.181 best solution, best possible -607.21 (877.14 seconds) After 26100 nodes, 844 on tree, -607.181 best solution, best possible -607.21 (880.75 seconds) After 26200 nodes, 849 on tree, -607.181 best solution, best possible -607.21 (884.26 seconds) After 26300 nodes, 857 on tree, -607.181 best solution, best possible -607.21 (887.78 seconds) After 26400 nodes, 852 on tree, -607.181 best solution, best possible -607.21 (891.04 seconds) After 26500 nodes, 863 on tree, -607.181 best solution, best possible -607.21 (895.08 seconds) After 26600 nodes, 864 on tree, -607.181 best solution, best possible -607.21 (900.58 seconds) After 26700 nodes, 858 on tree, -607.181 best solution, best possible -607.21 (904.00 seconds) After 26800 nodes, 864 on tree, -607.181 best solution, best possible -607.21 (907.70 seconds) After 26900 nodes, 849 on tree, -607.181 best solution, best possible -607.21 (912.54 seconds) After 27000 nodes, 847 on tree, -607.181 best solution, best possible -607.21 (918.02 seconds) After 27100 nodes, 847 on tree, -607.181 best solution, best possible -607.21 (921.81 seconds) After 27200 nodes, 846 on tree, -607.181 best solution, best possible -607.21 (925.20 seconds) After 27300 nodes, 848 on tree, -607.181 best solution, best possible -607.21 (928.51 seconds) After 27400 nodes, 839 on tree, -607.181 best solution, best possible -607.21 (933.27 seconds) After 27500 nodes, 847 on tree, -607.181 best solution, best possible -607.21 (936.60 seconds) After 27600 nodes, 854 on tree, -607.181 best solution, best possible -607.21 (940.02 seconds) After 27700 nodes, 845 on tree, -607.181 best solution, best possible -607.21 (944.92 seconds) After 27800 nodes, 846 on tree, -607.181 best solution, best possible -607.21 (948.08 seconds) After 27900 nodes, 849 on tree, -607.181 best solution, best possible -607.21 (951.32 seconds) After 28000 nodes, 851 on tree, -607.181 best solution, best possible -607.21 (954.91 seconds) After 28100 nodes, 852 on tree, -607.181 best solution, best possible -607.21 (958.46 seconds) After 28200 nodes, 849 on tree, -607.181 best solution, best possible -607.21 (963.36 seconds) After 28300 nodes, 859 on tree, -607.181 best solution, best possible -607.21 (966.60 seconds) After 28400 nodes, 858 on tree, -607.181 best solution, best possible -607.21 (969.91 seconds) After 28500 nodes, 859 on tree, -607.181 best solution, best possible -607.21 (974.94 seconds) After 28600 nodes, 860 on tree, -607.181 best solution, best possible -607.21 (978.53 seconds) After 28700 nodes, 858 on tree, -607.181 best solution, best possible -607.21 (981.71 seconds) After 28800 nodes, 854 on tree, -607.181 best solution, best possible -607.21 (986.10 seconds) After 28900 nodes, 852 on tree, -607.181 best solution, best possible -607.21 (989.34 seconds) After 29000 nodes, 855 on tree, -607.181 best solution, best possible -607.21 (992.49 seconds) After 29100 nodes, 887 on tree, -607.181 best solution, best possible -607.21 (996.40 seconds) Integer solution of -607.207 found after 939554 iterations and 29160 nodes (998.49 seconds) Full problem 3273 rows 5314 columns, reduced to 147 rows 197 columns After 29200 nodes, 497 on tree, -607.207 best solution, best possible -607.21 (999.97 seconds) After 29300 nodes, 494 on tree, -607.207 best solution, best possible -607.21 (1005.35 seconds) After 29400 nodes, 497 on tree, -607.207 best solution, best possible -607.21 (1009.48 seconds) After 29500 nodes, 495 on tree, -607.207 best solution, best possible -607.21 (1013.82 seconds) After 29600 nodes, 498 on tree, -607.207 best solution, best possible -607.21 (1017.40 seconds) After 29700 nodes, 502 on tree, -607.207 best solution, best possible -607.21 (1021.18 seconds) After 29800 nodes, 487 on tree, -607.207 best solution, best possible -607.21 (1024.73 seconds) After 29900 nodes, 489 on tree, -607.207 best solution, best possible -607.21 (1028.94 seconds) After 30000 nodes, 483 on tree, -607.207 best solution, best possible -607.21 (1033.08 seconds) After 30100 nodes, 477 on tree, -607.207 best solution, best possible -607.21 (1037.26 seconds) After 30200 nodes, 479 on tree, -607.207 best solution, best possible -607.21 (1040.94 seconds) After 30300 nodes, 475 on tree, -607.207 best solution, best possible -607.21 (1044.63 seconds) After 30400 nodes, 478 on tree, -607.207 best solution, best possible -607.21 (1048.70 seconds) After 30500 nodes, 476 on tree, -607.207 best solution, best possible -607.21 (1052.17 seconds) After 30600 nodes, 481 on tree, -607.207 best solution, best possible -607.21 (1055.49 seconds) After 30700 nodes, 485 on tree, -607.207 best solution, best possible -607.21 (1058.70 seconds) After 30800 nodes, 480 on tree, -607.207 best solution, best possible -607.21 (1063.23 seconds) After 30900 nodes, 483 on tree, -607.207 best solution, best possible -607.21 (1067.19 seconds) After 31000 nodes, 488 on tree, -607.207 best solution, best possible -607.21 (1070.98 seconds) After 31100 nodes, 491 on tree, -607.207 best solution, best possible -607.21 (1074.41 seconds) After 31200 nodes, 484 on tree, -607.207 best solution, best possible -607.21 (1078.28 seconds) After 31300 nodes, 490 on tree, -607.207 best solution, best possible -607.21 (1082.00 seconds) After 31400 nodes, 488 on tree, -607.207 best solution, best possible -607.21 (1085.63 seconds) After 31500 nodes, 487 on tree, -607.207 best solution, best possible -607.21 (1089.93 seconds) After 31600 nodes, 487 on tree, -607.207 best solution, best possible -607.21 (1093.83 seconds) After 31700 nodes, 489 on tree, -607.207 best solution, best possible -607.21 (1097.14 seconds) After 31800 nodes, 492 on tree, -607.207 best solution, best possible -607.21 (1101.16 seconds) After 31900 nodes, 492 on tree, -607.207 best solution, best possible -607.21 (1105.24 seconds) After 32000 nodes, 492 on tree, -607.207 best solution, best possible -607.21 (1108.14 seconds) After 32100 nodes, 502 on tree, -607.207 best solution, best possible -607.21 (1111.69 seconds) After 32200 nodes, 501 on tree, -607.207 best solution, best possible -607.21 (1115.30 seconds) After 32300 nodes, 499 on tree, -607.207 best solution, best possible -607.21 (1118.85 seconds) After 32400 nodes, 499 on tree, -607.207 best solution, best possible -607.21 (1122.36 seconds) After 32500 nodes, 494 on tree, -607.207 best solution, best possible -607.21 (1126.00 seconds) After 32600 nodes, 500 on tree, -607.207 best solution, best possible -607.21 (1129.93 seconds) After 32700 nodes, 504 on tree, -607.207 best solution, best possible -607.21 (1133.76 seconds) After 32800 nodes, 496 on tree, -607.207 best solution, best possible -607.21 (1137.12 seconds) After 32900 nodes, 499 on tree, -607.207 best solution, best possible -607.21 (1140.53 seconds) After 33000 nodes, 503 on tree, -607.207 best solution, best possible -607.21 (1143.70 seconds) After 33100 nodes, 513 on tree, -607.207 best solution, best possible -607.21 (1146.86 seconds) After 33200 nodes, 520 on tree, -607.207 best solution, best possible -607.21 (1150.34 seconds) After 33300 nodes, 519 on tree, -607.207 best solution, best possible -607.21 (1154.22 seconds) After 33400 nodes, 541 on tree, -607.207 best solution, best possible -607.21 (1157.39 seconds) After 33500 nodes, 531 on tree, -607.207 best solution, best possible -607.21 (1161.15 seconds) After 33600 nodes, 545 on tree, -607.207 best solution, best possible -607.21 (1165.11 seconds) After 33700 nodes, 564 on tree, -607.207 best solution, best possible -607.21 (1167.89 seconds) After 33800 nodes, 563 on tree, -607.207 best solution, best possible -607.21 (1170.77 seconds) After 33900 nodes, 561 on tree, -607.207 best solution, best possible -607.21 (1173.96 seconds) After 34000 nodes, 577 on tree, -607.207 best solution, best possible -607.21 (1176.87 seconds) After 34100 nodes, 566 on tree, -607.207 best solution, best possible -607.21 (1180.65 seconds) After 34200 nodes, 561 on tree, -607.207 best solution, best possible -607.21 (1184.98 seconds) After 34300 nodes, 569 on tree, -607.207 best solution, best possible -607.21 (1188.04 seconds) After 34400 nodes, 561 on tree, -607.207 best solution, best possible -607.21 (1191.43 seconds) After 34500 nodes, 561 on tree, -607.207 best solution, best possible -607.21 (1196.82 seconds) After 34600 nodes, 556 on tree, -607.207 best solution, best possible -607.21 (1200.36 seconds) After 34700 nodes, 561 on tree, -607.207 best solution, best possible -607.21 (1204.24 seconds) After 34800 nodes, 571 on tree, -607.207 best solution, best possible -607.21 (1208.06 seconds) After 34900 nodes, 577 on tree, -607.207 best solution, best possible -607.21 (1211.50 seconds) After 35000 nodes, 589 on tree, -607.207 best solution, best possible -607.21 (1214.79 seconds) After 35100 nodes, 596 on tree, -607.207 best solution, best possible -607.21 (1218.40 seconds) After 35200 nodes, 583 on tree, -607.207 best solution, best possible -607.21 (1221.87 seconds) After 35300 nodes, 583 on tree, -607.207 best solution, best possible -607.21 (1225.92 seconds) After 35400 nodes, 585 on tree, -607.207 best solution, best possible -607.21 (1229.64 seconds) After 35500 nodes, 578 on tree, -607.207 best solution, best possible -607.21 (1232.85 seconds) After 35600 nodes, 582 on tree, -607.207 best solution, best possible -607.21 (1237.01 seconds) After 35700 nodes, 588 on tree, -607.207 best solution, best possible -607.21 (1240.03 seconds) After 35800 nodes, 587 on tree, -607.207 best solution, best possible -607.21 (1242.99 seconds) After 35900 nodes, 597 on tree, -607.207 best solution, best possible -607.21 (1246.33 seconds) After 36000 nodes, 610 on tree, -607.207 best solution, best possible -607.21 (1249.72 seconds) After 36100 nodes, 617 on tree, -607.207 best solution, best possible -607.21 (1252.94 seconds) After 36200 nodes, 613 on tree, -607.207 best solution, best possible -607.21 (1256.46 seconds) After 36300 nodes, 619 on tree, -607.207 best solution, best possible -607.21 (1259.92 seconds) After 36400 nodes, 634 on tree, -607.207 best solution, best possible -607.21 (1262.90 seconds) After 36500 nodes, 636 on tree, -607.207 best solution, best possible -607.21 (1266.00 seconds) After 36600 nodes, 645 on tree, -607.207 best solution, best possible -607.21 (1269.25 seconds) After 36700 nodes, 644 on tree, -607.207 best solution, best possible -607.21 (1273.12 seconds) After 36800 nodes, 637 on tree, -607.207 best solution, best possible -607.21 (1277.94 seconds) After 36900 nodes, 647 on tree, -607.207 best solution, best possible -607.21 (1280.72 seconds) After 37000 nodes, 644 on tree, -607.207 best solution, best possible -607.21 (1284.13 seconds) After 37100 nodes, 675 on tree, -607.207 best solution, best possible -607.21 (1287.23 seconds) After 37200 nodes, 676 on tree, -607.207 best solution, best possible -607.21 (1290.27 seconds) After 37300 nodes, 681 on tree, -607.207 best solution, best possible -607.21 (1293.38 seconds) After 37400 nodes, 703 on tree, -607.207 best solution, best possible -607.21 (1296.81 seconds) After 37500 nodes, 730 on tree, -607.207 best solution, best possible -607.21 (1300.54 seconds) After 37600 nodes, 762 on tree, -607.207 best solution, best possible -607.21 (1304.00 seconds) After 37700 nodes, 807 on tree, -607.207 best solution, best possible -607.21 (1308.41 seconds) After 37800 nodes, 827 on tree, -607.207 best solution, best possible -607.21 (1312.21 seconds) After 37900 nodes, 866 on tree, -607.207 best solution, best possible -607.21 (1315.25 seconds) After 38000 nodes, 911 on tree, -607.207 best solution, best possible -607.21 (1318.24 seconds) After 38100 nodes, 906 on tree, -607.207 best solution, best possible -607.21 (1321.75 seconds) After 38200 nodes, 908 on tree, -607.207 best solution, best possible -607.21 (1324.76 seconds) After 38300 nodes, 907 on tree, -607.207 best solution, best possible -607.21 (1327.91 seconds) After 38400 nodes, 915 on tree, -607.207 best solution, best possible -607.21 (1331.08 seconds) After 38500 nodes, 924 on tree, -607.207 best solution, best possible -607.21 (1334.82 seconds) After 38600 nodes, 932 on tree, -607.207 best solution, best possible -607.21 (1338.25 seconds) After 38700 nodes, 925 on tree, -607.207 best solution, best possible -607.21 (1341.68 seconds) After 38800 nodes, 923 on tree, -607.207 best solution, best possible -607.21 (1345.89 seconds) After 38900 nodes, 931 on tree, -607.207 best solution, best possible -607.21 (1348.95 seconds) After 39000 nodes, 927 on tree, -607.207 best solution, best possible -607.21 (1352.88 seconds) After 39100 nodes, 922 on tree, -607.207 best solution, best possible -607.21 (1356.22 seconds) After 39200 nodes, 923 on tree, -607.207 best solution, best possible -607.21 (1359.88 seconds) After 39300 nodes, 925 on tree, -607.207 best solution, best possible -607.21 (1362.50 seconds) After 39400 nodes, 932 on tree, -607.207 best solution, best possible -607.21 (1365.79 seconds) After 39500 nodes, 933 on tree, -607.207 best solution, best possible -607.21 (1368.87 seconds) After 39600 nodes, 936 on tree, -607.207 best solution, best possible -607.21 (1372.01 seconds) After 39700 nodes, 944 on tree, -607.207 best solution, best possible -607.21 (1376.37 seconds) After 39800 nodes, 956 on tree, -607.207 best solution, best possible -607.21 (1379.91 seconds) After 39900 nodes, 961 on tree, -607.207 best solution, best possible -607.21 (1382.90 seconds) After 40000 nodes, 971 on tree, -607.207 best solution, best possible -607.21 (1386.31 seconds) After 40100 nodes, 971 on tree, -607.207 best solution, best possible -607.21 (1389.59 seconds) After 40200 nodes, 969 on tree, -607.207 best solution, best possible -607.21 (1392.12 seconds) After 40300 nodes, 978 on tree, -607.207 best solution, best possible -607.21 (1395.23 seconds) After 40400 nodes, 980 on tree, -607.207 best solution, best possible -607.21 (1397.92 seconds) After 40500 nodes, 982 on tree, -607.207 best solution, best possible -607.21 (1401.66 seconds) After 40600 nodes, 984 on tree, -607.207 best solution, best possible -607.21 (1405.12 seconds) After 40700 nodes, 986 on tree, -607.207 best solution, best possible -607.21 (1408.36 seconds) After 40800 nodes, 993 on tree, -607.207 best solution, best possible -607.21 (1412.13 seconds) After 40900 nodes, 998 on tree, -607.207 best solution, best possible -607.21 (1417.04 seconds) After 41000 nodes, 1000 on tree, -607.207 best solution, best possible -607.21 (1420.73 seconds) After 41100 nodes, 1009 on tree, -607.207 best solution, best possible -607.21 (1423.92 seconds) After 41200 nodes, 1011 on tree, -607.207 best solution, best possible -607.21 (1426.90 seconds) After 41300 nodes, 1009 on tree, -607.207 best solution, best possible -607.21 (1430.03 seconds) After 41400 nodes, 1021 on tree, -607.207 best solution, best possible -607.21 (1432.61 seconds) After 41500 nodes, 1044 on tree, -607.207 best solution, best possible -607.21 (1435.46 seconds) After 41600 nodes, 1048 on tree, -607.207 best solution, best possible -607.21 (1437.97 seconds) After 41700 nodes, 1030 on tree, -607.207 best solution, best possible -607.21 (1440.82 seconds) After 41800 nodes, 1035 on tree, -607.207 best solution, best possible -607.21 (1443.57 seconds) After 41900 nodes, 1051 on tree, -607.207 best solution, best possible -607.21 (1446.45 seconds) After 42000 nodes, 1047 on tree, -607.207 best solution, best possible -607.21 (1449.46 seconds) After 42100 nodes, 1047 on tree, -607.207 best solution, best possible -607.21 (1452.62 seconds) After 42200 nodes, 1049 on tree, -607.207 best solution, best possible -607.21 (1456.30 seconds) After 42300 nodes, 1052 on tree, -607.207 best solution, best possible -607.21 (1459.76 seconds) After 42400 nodes, 1056 on tree, -607.207 best solution, best possible -607.21 (1462.62 seconds) After 42500 nodes, 1065 on tree, -607.207 best solution, best possible -607.21 (1465.77 seconds) After 42600 nodes, 1064 on tree, -607.207 best solution, best possible -607.21 (1469.10 seconds) After 42700 nodes, 1067 on tree, -607.207 best solution, best possible -607.21 (1471.98 seconds) After 42800 nodes, 1085 on tree, -607.207 best solution, best possible -607.21 (1475.64 seconds) After 42900 nodes, 1062 on tree, -607.207 best solution, best possible -607.21 (1478.35 seconds) After 43000 nodes, 1063 on tree, -607.207 best solution, best possible -607.21 (1481.28 seconds) After 43100 nodes, 1069 on tree, -607.207 best solution, best possible -607.21 (1484.74 seconds) After 43200 nodes, 1078 on tree, -607.207 best solution, best possible -607.21 (1487.56 seconds) After 43300 nodes, 1070 on tree, -607.207 best solution, best possible -607.21 (1490.96 seconds) After 43400 nodes, 1088 on tree, -607.207 best solution, best possible -607.21 (1493.81 seconds) After 43500 nodes, 1085 on tree, -607.207 best solution, best possible -607.21 (1496.95 seconds) After 43600 nodes, 1084 on tree, -607.207 best solution, best possible -607.21 (1499.83 seconds) After 43700 nodes, 1085 on tree, -607.207 best solution, best possible -607.21 (1503.93 seconds) After 43800 nodes, 1081 on tree, -607.207 best solution, best possible -607.21 (1506.79 seconds) After 43900 nodes, 1069 on tree, -607.207 best solution, best possible -607.21 (1509.58 seconds) After 44000 nodes, 1067 on tree, -607.207 best solution, best possible -607.21 (1513.25 seconds) After 44100 nodes, 1072 on tree, -607.207 best solution, best possible -607.21 (1516.72 seconds) After 44200 nodes, 1078 on tree, -607.207 best solution, best possible -607.21 (1519.77 seconds) After 44300 nodes, 1081 on tree, -607.207 best solution, best possible -607.21 (1522.92 seconds) After 44400 nodes, 1085 on tree, -607.207 best solution, best possible -607.21 (1525.91 seconds) After 44500 nodes, 1083 on tree, -607.207 best solution, best possible -607.21 (1530.83 seconds) After 44600 nodes, 1075 on tree, -607.207 best solution, best possible -607.21 (1534.25 seconds) After 44700 nodes, 1073 on tree, -607.207 best solution, best possible -607.21 (1538.70 seconds) After 44800 nodes, 1078 on tree, -607.207 best solution, best possible -607.21 (1541.31 seconds) After 44900 nodes, 1081 on tree, -607.207 best solution, best possible -607.21 (1544.70 seconds) After 45000 nodes, 1082 on tree, -607.207 best solution, best possible -607.21 (1547.97 seconds) After 45100 nodes, 1113 on tree, -607.207 best solution, best possible -607.21 (1551.22 seconds) After 45200 nodes, 1144 on tree, -607.207 best solution, best possible -607.21 (1554.71 seconds) After 45300 nodes, 1151 on tree, -607.207 best solution, best possible -607.21 (1557.65 seconds) After 45400 nodes, 1171 on tree, -607.207 best solution, best possible -607.21 (1559.79 seconds) After 45500 nodes, 1203 on tree, -607.207 best solution, best possible -607.21 (1562.68 seconds) After 45600 nodes, 1225 on tree, -607.207 best solution, best possible -607.21 (1566.04 seconds) After 45700 nodes, 1266 on tree, -607.207 best solution, best possible -607.21 (1569.41 seconds) After 45800 nodes, 1269 on tree, -607.207 best solution, best possible -607.21 (1571.91 seconds) After 45900 nodes, 1280 on tree, -607.207 best solution, best possible -607.21 (1574.09 seconds) After 46000 nodes, 1284 on tree, -607.207 best solution, best possible -607.21 (1577.03 seconds) After 46100 nodes, 1285 on tree, -607.207 best solution, best possible -607.21 (1580.47 seconds) After 46200 nodes, 1289 on tree, -607.207 best solution, best possible -607.21 (1584.03 seconds) After 46300 nodes, 1287 on tree, -607.207 best solution, best possible -607.21 (1586.86 seconds) After 46400 nodes, 1280 on tree, -607.207 best solution, best possible -607.21 (1590.42 seconds) After 46500 nodes, 1312 on tree, -607.207 best solution, best possible -607.21 (1592.65 seconds) After 46600 nodes, 1321 on tree, -607.207 best solution, best possible -607.21 (1594.53 seconds) After 46700 nodes, 1316 on tree, -607.207 best solution, best possible -607.21 (1596.89 seconds) After 46800 nodes, 1316 on tree, -607.207 best solution, best possible -607.21 (1600.30 seconds) After 46900 nodes, 1315 on tree, -607.207 best solution, best possible -607.21 (1602.88 seconds) After 47000 nodes, 1323 on tree, -607.207 best solution, best possible -607.21 (1606.10 seconds) After 47100 nodes, 1311 on tree, -607.207 best solution, best possible -607.21 (1609.44 seconds) After 47200 nodes, 1297 on tree, -607.207 best solution, best possible -607.21 (1611.56 seconds) After 47300 nodes, 1275 on tree, -607.207 best solution, best possible -607.21 (1613.67 seconds) After 47400 nodes, 1268 on tree, -607.207 best solution, best possible -607.21 (1616.21 seconds) After 47500 nodes, 1273 on tree, -607.207 best solution, best possible -607.21 (1619.85 seconds) After 47600 nodes, 1266 on tree, -607.207 best solution, best possible -607.21 (1622.66 seconds) After 47700 nodes, 1266 on tree, -607.207 best solution, best possible -607.21 (1626.42 seconds) After 47800 nodes, 1267 on tree, -607.207 best solution, best possible -607.21 (1630.37 seconds) After 47900 nodes, 1263 on tree, -607.207 best solution, best possible -607.21 (1632.64 seconds) After 48000 nodes, 1262 on tree, -607.207 best solution, best possible -607.21 (1634.85 seconds) After 48100 nodes, 1266 on tree, -607.207 best solution, best possible -607.21 (1637.99 seconds) After 48200 nodes, 1262 on tree, -607.207 best solution, best possible -607.21 (1640.95 seconds) After 48300 nodes, 1256 on tree, -607.207 best solution, best possible -607.21 (1643.56 seconds) After 48400 nodes, 1256 on tree, -607.207 best solution, best possible -607.21 (1646.59 seconds) After 48500 nodes, 1245 on tree, -607.207 best solution, best possible -607.21 (1649.31 seconds) After 48600 nodes, 1234 on tree, -607.207 best solution, best possible -607.21 (1651.62 seconds) After 48700 nodes, 1230 on tree, -607.207 best solution, best possible -607.21 (1654.12 seconds) After 48800 nodes, 1239 on tree, -607.207 best solution, best possible -607.21 (1658.09 seconds) After 48900 nodes, 1240 on tree, -607.207 best solution, best possible -607.21 (1661.00 seconds) After 49000 nodes, 1244 on tree, -607.207 best solution, best possible -607.21 (1664.13 seconds) After 49100 nodes, 1249 on tree, -607.207 best solution, best possible -607.21 (1666.80 seconds) After 49200 nodes, 1264 on tree, -607.207 best solution, best possible -607.21 (1670.04 seconds) After 49300 nodes, 1275 on tree, -607.207 best solution, best possible -607.21 (1672.96 seconds) After 49400 nodes, 1285 on tree, -607.207 best solution, best possible -607.21 (1675.60 seconds) After 49500 nodes, 1316 on tree, -607.207 best solution, best possible -607.21 (1678.42 seconds) After 49600 nodes, 1321 on tree, -607.207 best solution, best possible -607.21 (1681.31 seconds) After 49700 nodes, 1332 on tree, -607.207 best solution, best possible -607.21 (1684.29 seconds) After 49800 nodes, 1336 on tree, -607.207 best solution, best possible -607.21 (1687.01 seconds) After 49900 nodes, 1337 on tree, -607.207 best solution, best possible -607.21 (1689.83 seconds) After 50000 nodes, 1348 on tree, -607.207 best solution, best possible -607.21 (1692.65 seconds) After 50100 nodes, 1348 on tree, -607.207 best solution, best possible -607.21 (1695.43 seconds) After 50200 nodes, 1337 on tree, -607.207 best solution, best possible -607.21 (1697.70 seconds) After 50300 nodes, 1346 on tree, -607.207 best solution, best possible -607.21 (1700.83 seconds) After 50400 nodes, 1341 on tree, -607.207 best solution, best possible -607.21 (1703.72 seconds) After 50500 nodes, 1349 on tree, -607.207 best solution, best possible -607.21 (1707.01 seconds) After 50600 nodes, 1387 on tree, -607.207 best solution, best possible -607.21 (1709.47 seconds) After 50700 nodes, 1438 on tree, -607.207 best solution, best possible -607.21 (1712.07 seconds) After 50800 nodes, 1431 on tree, -607.207 best solution, best possible -607.21 (1714.82 seconds) After 50900 nodes, 1422 on tree, -607.207 best solution, best possible -607.21 (1717.09 seconds) After 51000 nodes, 1424 on tree, -607.207 best solution, best possible -607.21 (1720.24 seconds) After 51100 nodes, 1419 on tree, -607.207 best solution, best possible -607.21 (1723.77 seconds) After 51200 nodes, 1427 on tree, -607.207 best solution, best possible -607.21 (1726.89 seconds) After 51300 nodes, 1407 on tree, -607.207 best solution, best possible -607.21 (1729.35 seconds) After 51400 nodes, 1389 on tree, -607.207 best solution, best possible -607.21 (1731.96 seconds) After 51500 nodes, 1388 on tree, -607.207 best solution, best possible -607.21 (1734.44 seconds) After 51600 nodes, 1379 on tree, -607.207 best solution, best possible -607.21 (1736.92 seconds) After 51700 nodes, 1371 on tree, -607.207 best solution, best possible -607.21 (1740.71 seconds) After 51800 nodes, 1373 on tree, -607.207 best solution, best possible -607.21 (1745.12 seconds) After 51900 nodes, 1368 on tree, -607.207 best solution, best possible -607.21 (1749.04 seconds) After 52000 nodes, 1369 on tree, -607.207 best solution, best possible -607.21 (1752.12 seconds) After 52100 nodes, 1375 on tree, -607.207 best solution, best possible -607.21 (1754.61 seconds) After 52200 nodes, 1388 on tree, -607.207 best solution, best possible -607.21 (1757.00 seconds) After 52300 nodes, 1381 on tree, -607.207 best solution, best possible -607.21 (1759.45 seconds) After 52400 nodes, 1381 on tree, -607.207 best solution, best possible -607.21 (1762.58 seconds) After 52500 nodes, 1376 on tree, -607.207 best solution, best possible -607.21 (1766.83 seconds) After 52600 nodes, 1381 on tree, -607.207 best solution, best possible -607.21 (1769.78 seconds) After 52700 nodes, 1379 on tree, -607.207 best solution, best possible -607.21 (1773.21 seconds) After 52800 nodes, 1368 on tree, -607.207 best solution, best possible -607.21 (1775.59 seconds) After 52900 nodes, 1357 on tree, -607.207 best solution, best possible -607.21 (1778.22 seconds) After 53000 nodes, 1356 on tree, -607.207 best solution, best possible -607.21 (1780.86 seconds) After 53100 nodes, 1361 on tree, -607.207 best solution, best possible -607.21 (1783.61 seconds) After 53200 nodes, 1361 on tree, -607.207 best solution, best possible -607.21 (1786.51 seconds) After 53300 nodes, 1360 on tree, -607.207 best solution, best possible -607.21 (1789.23 seconds) After 53400 nodes, 1371 on tree, -607.207 best solution, best possible -607.21 (1791.82 seconds) After 53500 nodes, 1372 on tree, -607.207 best solution, best possible -607.21 (1794.49 seconds) After 53600 nodes, 1378 on tree, -607.207 best solution, best possible -607.21 (1797.34 seconds) Exiting on maximum time Partial search - best objective -607.207 (best possible -607.21), took 1841092 iterations and 53638 nodes (1798.38 seconds) Strong branching done 51154 times (720547 iterations), fathomed 950 nodes and fixed 6298 variables Maximum depth 199, 231952 variables fixed on reduced cost Cuts at root node changed objective from -611.85 to -609.424 Probing was tried 42644 times and created 15322 cuts of which 8733 were active after adding rounds of cuts (243.715 seconds) Gomory was tried 9 times and created 178 cuts of which 14 were active after adding rounds of cuts (0.060 seconds) Knapsack was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.036 seconds) Clique was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 9 times and created 36 cuts of which 2 were active after adding rounds of cuts (0.100 seconds) FlowCover was tried 9 times and created 40 cuts of which 15 were active after adding rounds of cuts (0.356 seconds) TwoMirCuts was tried 9 times and created 137 cuts of which 10 were active after adding rounds of cuts (0.084 seconds) Result - Stopped on time objective -607.207 after 53638 nodes and 1841092 iterations - took 1800.10 seconds (total time 1800.22) Total time 1800.44 Time limit reached. Have feasible solution. Writing solution. Objective: -607.207 Time: 1800.44 s --- Restarting execution --- mkc1.gms(124) 0 Mb --- Reading solution for model m --- mkc1.gms(124) 4 Mb *** Status: Normal completion --- Job mkc1.gms Stop 08/21/08 09:01:25 elapsed 0:30:22.362