--- Job cap6000 Start 08/21/08 20:02:23 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 --- cap6000.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/cap6000.gdx --- cap6000.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.042 --- cap6000.gms(123) 5 Mb --- Generating MIP model m --- cap6000.gms(124) 7 Mb --- 2,177 rows 6,001 columns 54,239 non-zeroes --- 6,000 discrete-columns --- cap6000.gms(124) 7 Mb --- Executing COINCBC: elapsed 0:00:00.172 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 6000 columns and 2176 rows. 6000 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 -2.45154e+06 - 0.04 seconds 46 fixed, 0 tightened bounds, 17 strengthened rows, 0 substitutions 84 fixed, 0 tightened bounds, 17 strengthened rows, 0 substitutions 8 fixed, 0 tightened bounds, 0 strengthened rows, 29 substitutions 0 fixed, 0 tightened bounds, 0 strengthened rows, 29 substitutions processed model has 1926 rows, 5799 columns (5799 integer) and 17316 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: suminf. 0.02047 obj. -2.44686e+06 iterations 135 Pass 2: suminf. 0.26613 obj. -2.37857e+06 iterations 6 Solution found of -2.35432e+06 Before mini branch and bound, 5795 integers at bound fixed and 0 continuous Full problem 1926 rows 5799 columns, reduced to 2 rows 4 columns Mini branch and bound improved solution from -2.35432e+06 to -2.4428e+06 (0.10 seconds) Round again with cutoff of -2.44367e+06 Reduced cost fixing fixed 1791 variables on major pass 2 Pass 3: suminf. 0.02047 obj. -2.44686e+06 iterations 132 Pass 4: suminf. 0.18644 obj. -2.44662e+06 iterations 6 Pass 5: suminf. 0.51750 obj. -2.44367e+06 iterations 82 Pass 6: suminf. 0.14426 obj. -2.44367e+06 iterations 92 Pass 7: suminf. 0.14831 obj. -2.44375e+06 iterations 4 Pass 8: suminf. 0.71600 obj. -2.44367e+06 iterations 99 Pass 9: suminf. 0.59361 obj. -2.44367e+06 iterations 11 Pass 10: suminf. 0.06846 obj. -2.44417e+06 iterations 104 Pass 11: suminf. 0.04311 obj. -2.44368e+06 iterations 8 Pass 12: suminf. 0.06122 obj. -2.44367e+06 iterations 7 Pass 13: suminf. 0.51329 obj. -2.44367e+06 iterations 82 Pass 14: suminf. 0.04114 obj. -2.44369e+06 iterations 79 Pass 15: suminf. 0.04245 obj. -2.44367e+06 iterations 14 Pass 16: suminf. 1.05360 obj. -2.44367e+06 iterations 107 Pass 17: suminf. 0.62068 obj. -2.44367e+06 iterations 30 Pass 18: suminf. 1.06981 obj. -2.44367e+06 iterations 25 Pass 19: suminf. 0.73329 obj. -2.44367e+06 iterations 18 Pass 20: suminf. 0.70115 obj. -2.44367e+06 iterations 102 Pass 21: suminf. 1.08003 obj. -2.44367e+06 iterations 94 Pass 22: suminf. 0.36356 obj. -2.44367e+06 iterations 3 No solution found this major pass Before mini branch and bound, 5721 integers at bound fixed and 0 continuous Full problem 1926 rows 5799 columns, reduced to 4 rows 77 columns Mini branch and bound improved solution from -2.4428e+06 to -2.44405e+06 (0.42 seconds) After 0.42 seconds - Feasibility pump exiting with objective of -2.44405e+06 - took 0.41 seconds Integer solution of -2.44405e+06 found by feasibility pump after 0 iterations and 0 nodes (0.42 seconds) Full problem 1926 rows 5799 columns, reduced to 2 rows 431 columns Integer solution of -2.44523e+06 found by combine solutions after 0 iterations and 0 nodes (0.82 seconds) Integer solution of -2.44585e+06 found by combine solutions after 0 iterations and 0 nodes (1.16 seconds) At root node, 0 cuts changed objective from -2.45154e+06 to -2.45154e+06 in 1 passes Cut generator 0 (Probing) - 4 row cuts (0 active), 13 column cuts in 0.004 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.004 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) - 0 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.000 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 After 0 nodes, 1 on tree, -2.44585e+06 best solution, best possible -2.45154e+06 (1.18 seconds) Integer solution of -2.44656e+06 found by combine solutions after 4 iterations and 1 nodes (1.38 seconds) Integer solution of -2.4471e+06 found by combine solutions after 5 iterations and 2 nodes (1.58 seconds) Integer solution of -2.44725e+06 found by combine solutions after 6 iterations and 3 nodes (1.78 seconds) Integer solution of -2.44756e+06 found by combine solutions after 8 iterations and 4 nodes (1.98 seconds) Integer solution of -2.44769e+06 found by combine solutions after 10 iterations and 5 nodes (2.18 seconds) Integer solution of -2.44791e+06 found by combine solutions after 12 iterations and 6 nodes (2.38 seconds) Integer solution of -2.44794e+06 found by combine solutions after 13 iterations and 7 nodes (2.57 seconds) Integer solution of -2.44801e+06 found by combine solutions after 17 iterations and 8 nodes (2.77 seconds) Integer solution of -2.44811e+06 found by combine solutions after 18 iterations and 9 nodes (2.97 seconds) Integer solution of -2.44829e+06 found by combine solutions after 22 iterations and 10 nodes (3.16 seconds) After 100 nodes, 53 on tree, -2.44829e+06 best solution, best possible -2.45143e+06 (5.09 seconds) After 200 nodes, 101 on tree, -2.44829e+06 best solution, best possible -2.45143e+06 (6.24 seconds) After 300 nodes, 151 on tree, -2.44829e+06 best solution, best possible -2.45143e+06 (7.40 seconds) After 400 nodes, 201 on tree, -2.44829e+06 best solution, best possible -2.45142e+06 (8.52 seconds) After 500 nodes, 251 on tree, -2.44829e+06 best solution, best possible -2.45142e+06 (9.60 seconds) After 600 nodes, 301 on tree, -2.44829e+06 best solution, best possible -2.45142e+06 (10.68 seconds) After 700 nodes, 351 on tree, -2.44829e+06 best solution, best possible -2.45142e+06 (11.80 seconds) After 800 nodes, 401 on tree, -2.44829e+06 best solution, best possible -2.45142e+06 (12.83 seconds) After 900 nodes, 451 on tree, -2.44829e+06 best solution, best possible -2.45142e+06 (13.86 seconds) After 1000 nodes, 501 on tree, -2.44829e+06 best solution, best possible -2.45142e+06 (14.97 seconds) After 1100 nodes, 551 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (15.95 seconds) After 1200 nodes, 601 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (17.03 seconds) After 1300 nodes, 651 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (18.15 seconds) After 1400 nodes, 701 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (19.26 seconds) After 1500 nodes, 751 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (20.48 seconds) After 1600 nodes, 801 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (21.60 seconds) After 1700 nodes, 851 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (22.84 seconds) After 1800 nodes, 901 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (24.21 seconds) After 1900 nodes, 951 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (25.45 seconds) After 2000 nodes, 1001 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (26.87 seconds) After 2100 nodes, 1051 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (28.23 seconds) After 2200 nodes, 1101 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (29.64 seconds) After 2300 nodes, 1151 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (30.95 seconds) After 2400 nodes, 1201 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (32.25 seconds) After 2500 nodes, 1251 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (33.59 seconds) After 2600 nodes, 1301 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (34.84 seconds) After 2700 nodes, 1351 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (36.11 seconds) After 2800 nodes, 1401 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (37.47 seconds) After 2900 nodes, 1451 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (38.86 seconds) After 3000 nodes, 1501 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (40.13 seconds) After 3100 nodes, 1551 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (41.40 seconds) After 3200 nodes, 1601 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (43.00 seconds) After 3300 nodes, 1651 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (44.46 seconds) After 3400 nodes, 1701 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (45.95 seconds) After 3500 nodes, 1751 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (47.38 seconds) After 3600 nodes, 1801 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (48.68 seconds) After 3700 nodes, 1851 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (50.16 seconds) After 3800 nodes, 1901 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (51.62 seconds) After 3900 nodes, 1951 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (52.66 seconds) After 4000 nodes, 2001 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (53.73 seconds) After 4100 nodes, 2051 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (54.94 seconds) After 4200 nodes, 2101 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (56.19 seconds) After 4300 nodes, 2151 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (57.53 seconds) After 4400 nodes, 2201 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (58.94 seconds) After 4500 nodes, 2251 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (60.44 seconds) After 4600 nodes, 2301 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (61.46 seconds) After 4700 nodes, 2351 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (62.60 seconds) After 4800 nodes, 2401 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (63.72 seconds) After 4900 nodes, 2451 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (64.84 seconds) After 5000 nodes, 2501 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (66.13 seconds) After 5100 nodes, 2551 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (67.49 seconds) After 5200 nodes, 2601 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (68.60 seconds) After 5300 nodes, 2651 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (69.84 seconds) After 5400 nodes, 2701 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (70.88 seconds) After 5500 nodes, 2750 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (71.84 seconds) After 5600 nodes, 2800 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (72.80 seconds) After 5700 nodes, 2850 on tree, -2.44829e+06 best solution, best possible -2.45141e+06 (73.88 seconds) After 5800 nodes, 2900 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (74.99 seconds) After 5900 nodes, 2950 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (76.11 seconds) After 6000 nodes, 3000 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (77.24 seconds) After 6100 nodes, 3049 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (78.49 seconds) After 6200 nodes, 3099 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (79.76 seconds) After 6300 nodes, 3149 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (80.96 seconds) After 6400 nodes, 3199 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (82.34 seconds) After 6500 nodes, 3249 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (83.69 seconds) After 6600 nodes, 3298 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (84.90 seconds) After 6700 nodes, 3348 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (86.05 seconds) After 6800 nodes, 3398 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (87.12 seconds) After 6900 nodes, 3448 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (88.15 seconds) After 7000 nodes, 3498 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (89.43 seconds) After 7100 nodes, 3547 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (90.60 seconds) After 7200 nodes, 3597 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (91.73 seconds) After 7300 nodes, 3647 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (92.59 seconds) After 7400 nodes, 3697 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (94.09 seconds) After 7500 nodes, 3747 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (95.59 seconds) After 7600 nodes, 3797 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (97.23 seconds) After 7700 nodes, 3847 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (98.77 seconds) After 7800 nodes, 3897 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (99.74 seconds) After 7900 nodes, 3946 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (100.50 seconds) After 8000 nodes, 3996 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (101.44 seconds) After 8100 nodes, 4046 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (102.39 seconds) After 8200 nodes, 4096 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (103.27 seconds) After 8300 nodes, 4146 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (104.21 seconds) After 8400 nodes, 4195 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (104.99 seconds) After 8500 nodes, 4245 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (105.82 seconds) After 8600 nodes, 4295 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (106.65 seconds) After 8700 nodes, 4345 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (107.59 seconds) After 8800 nodes, 4395 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (108.80 seconds) After 8900 nodes, 4445 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (109.65 seconds) After 9000 nodes, 4495 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (110.49 seconds) After 9100 nodes, 4545 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (111.31 seconds) After 9200 nodes, 4595 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (112.25 seconds) After 9300 nodes, 4645 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (113.31 seconds) After 9400 nodes, 4695 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (114.18 seconds) After 9500 nodes, 4745 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (115.03 seconds) After 9600 nodes, 4795 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (115.94 seconds) After 9700 nodes, 4845 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (116.82 seconds) After 9800 nodes, 4895 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (117.78 seconds) After 9900 nodes, 4945 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (118.61 seconds) After 10000 nodes, 4995 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (119.39 seconds) After 10100 nodes, 5045 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (120.20 seconds) After 10200 nodes, 5095 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (120.99 seconds) After 10300 nodes, 5145 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (121.75 seconds) After 10400 nodes, 5195 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (122.54 seconds) After 10500 nodes, 5245 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (123.33 seconds) After 10600 nodes, 5295 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (124.06 seconds) After 10700 nodes, 5345 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (124.77 seconds) After 10800 nodes, 5395 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (125.54 seconds) After 10900 nodes, 5443 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (126.28 seconds) After 11000 nodes, 5493 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (127.16 seconds) After 11100 nodes, 5543 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (127.99 seconds) After 11200 nodes, 5593 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (128.83 seconds) After 11300 nodes, 5642 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (129.65 seconds) After 11400 nodes, 5692 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (130.48 seconds) After 11500 nodes, 5742 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (131.25 seconds) After 11600 nodes, 5792 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (131.99 seconds) After 11700 nodes, 5842 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (132.82 seconds) After 11800 nodes, 5892 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (133.57 seconds) After 11900 nodes, 5942 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (134.37 seconds) After 12000 nodes, 5992 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (135.57 seconds) After 12100 nodes, 6042 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (136.38 seconds) After 12200 nodes, 6091 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (137.14 seconds) After 12300 nodes, 6141 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (137.90 seconds) After 12400 nodes, 6191 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (138.80 seconds) After 12500 nodes, 6241 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (139.58 seconds) After 12600 nodes, 6291 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (140.43 seconds) After 12700 nodes, 6340 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (141.18 seconds) After 12800 nodes, 6390 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (142.02 seconds) After 12900 nodes, 6440 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (142.84 seconds) After 13000 nodes, 6490 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (143.73 seconds) After 13100 nodes, 6540 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (144.45 seconds) After 13200 nodes, 6590 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (145.29 seconds) After 13300 nodes, 6640 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (146.15 seconds) After 13400 nodes, 6690 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (147.05 seconds) After 13500 nodes, 6740 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (147.90 seconds) After 13600 nodes, 6789 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (148.71 seconds) After 13700 nodes, 6839 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (149.56 seconds) After 13800 nodes, 6888 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (150.36 seconds) After 13900 nodes, 6938 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (151.06 seconds) After 14000 nodes, 6988 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (151.78 seconds) After 14100 nodes, 7038 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (152.73 seconds) After 14200 nodes, 7086 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (153.50 seconds) After 14300 nodes, 7136 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (154.28 seconds) After 14400 nodes, 7186 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (155.08 seconds) After 14500 nodes, 7236 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (155.91 seconds) After 14600 nodes, 7286 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (156.75 seconds) After 14700 nodes, 7336 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (157.67 seconds) After 14800 nodes, 7386 on tree, -2.44829e+06 best solution, best possible -2.4514e+06 (158.70 seconds) After 14900 nodes, 7436 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (159.60 seconds) After 15000 nodes, 7486 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (160.50 seconds) After 15100 nodes, 7536 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (161.45 seconds) After 15200 nodes, 7586 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (162.51 seconds) After 15300 nodes, 7635 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (163.36 seconds) After 15400 nodes, 7685 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (164.31 seconds) After 15500 nodes, 7735 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (165.40 seconds) After 15600 nodes, 7785 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (166.54 seconds) After 15700 nodes, 7835 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (167.78 seconds) After 15800 nodes, 7885 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (168.94 seconds) After 15900 nodes, 7935 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (170.02 seconds) After 16000 nodes, 7985 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (171.14 seconds) After 16100 nodes, 8035 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (172.22 seconds) After 16200 nodes, 8085 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (173.33 seconds) After 16300 nodes, 8135 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (174.40 seconds) After 16400 nodes, 8185 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (175.57 seconds) After 16500 nodes, 8235 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (176.70 seconds) After 16600 nodes, 8285 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (178.07 seconds) After 16700 nodes, 8335 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (179.29 seconds) After 16800 nodes, 8385 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (180.32 seconds) After 16900 nodes, 8435 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (181.41 seconds) After 17000 nodes, 8485 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (182.43 seconds) After 17100 nodes, 8535 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (183.15 seconds) After 17200 nodes, 8585 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (184.11 seconds) After 17300 nodes, 8635 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (185.32 seconds) After 17400 nodes, 8684 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (186.24 seconds) After 17500 nodes, 8732 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (187.26 seconds) After 17600 nodes, 8782 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (188.23 seconds) After 17700 nodes, 8832 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (189.04 seconds) After 17800 nodes, 8882 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (189.82 seconds) After 17900 nodes, 8932 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (190.53 seconds) After 18000 nodes, 8982 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (191.22 seconds) After 18100 nodes, 9032 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (192.39 seconds) After 18200 nodes, 9082 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (193.72 seconds) After 18300 nodes, 9132 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (195.04 seconds) After 18400 nodes, 9182 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (196.31 seconds) After 18500 nodes, 9232 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (197.62 seconds) After 18600 nodes, 9282 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (198.83 seconds) After 18700 nodes, 9332 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (199.99 seconds) After 18800 nodes, 9382 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (201.08 seconds) After 18900 nodes, 9432 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (202.25 seconds) After 19000 nodes, 9482 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (203.60 seconds) After 19100 nodes, 9532 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (204.54 seconds) After 19200 nodes, 9581 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (205.52 seconds) After 19300 nodes, 9631 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (206.42 seconds) After 19400 nodes, 9681 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (207.25 seconds) After 19500 nodes, 9730 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (207.99 seconds) After 19600 nodes, 9780 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (208.80 seconds) After 19700 nodes, 9830 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (209.56 seconds) After 19800 nodes, 9880 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (210.39 seconds) After 19900 nodes, 9929 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (211.74 seconds) After 20000 nodes, 9978 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (212.70 seconds) After 20100 nodes, 10028 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (213.48 seconds) After 20200 nodes, 10078 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (214.35 seconds) After 20300 nodes, 10127 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (215.21 seconds) After 20400 nodes, 10176 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (216.18 seconds) After 20500 nodes, 10226 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (217.16 seconds) After 20600 nodes, 10276 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (217.93 seconds) After 20700 nodes, 10326 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (218.85 seconds) After 20800 nodes, 10376 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (219.76 seconds) After 20900 nodes, 10426 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (220.72 seconds) After 21000 nodes, 10476 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (221.87 seconds) After 21100 nodes, 10576 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (223.46 seconds) After 21200 nodes, 10676 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (225.17 seconds) After 21300 nodes, 10776 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (226.85 seconds) After 21400 nodes, 10876 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (228.81 seconds) After 21500 nodes, 10976 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (230.83 seconds) After 21600 nodes, 11076 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (232.39 seconds) After 21700 nodes, 11176 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (233.85 seconds) After 21800 nodes, 11276 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (235.31 seconds) After 21900 nodes, 11376 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (236.47 seconds) After 22000 nodes, 11476 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (237.60 seconds) After 22100 nodes, 11576 on tree, -2.44829e+06 best solution, best possible -2.45139e+06 (238.66 seconds) Full problem 1926 rows 5799 columns, reduced to 3 rows 422 columns Integer solution of -2.45136e+06 found by combine solutions after 315863 iterations and 22119 nodes (240.62 seconds) After 22200 nodes, 1293 on tree, -2.45136e+06 best solution, best possible -2.45139e+06 (241.49 seconds) After 22300 nodes, 1290 on tree, -2.45136e+06 best solution, best possible -2.45139e+06 (241.91 seconds) After 22400 nodes, 1283 on tree, -2.45136e+06 best solution, best possible -2.45139e+06 (242.37 seconds) After 22500 nodes, 1279 on tree, -2.45136e+06 best solution, best possible -2.45139e+06 (242.78 seconds) After 22600 nodes, 1286 on tree, -2.45136e+06 best solution, best possible -2.45139e+06 (243.14 seconds) After 22700 nodes, 1291 on tree, -2.45136e+06 best solution, best possible -2.45139e+06 (243.50 seconds) After 22800 nodes, 1297 on tree, -2.45136e+06 best solution, best possible -2.45139e+06 (243.79 seconds) After 22900 nodes, 1297 on tree, -2.45136e+06 best solution, best possible -2.45139e+06 (244.09 seconds) After 23000 nodes, 1301 on tree, -2.45136e+06 best solution, best possible -2.45139e+06 (244.37 seconds) After 23100 nodes, 1306 on tree, -2.45136e+06 best solution, best possible -2.45139e+06 (244.68 seconds) After 23200 nodes, 1313 on tree, -2.45136e+06 best solution, best possible -2.45139e+06 (244.96 seconds) Integer solution of -2.45138e+06 found after 320181 iterations and 23220 nodes (245.01 seconds) Full problem 1926 rows 5799 columns, reduced to 5 rows 425 columns After 23300 nodes, 818 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (245.60 seconds) After 23400 nodes, 821 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (245.90 seconds) After 23500 nodes, 821 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (246.15 seconds) After 23600 nodes, 821 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (246.39 seconds) After 23700 nodes, 818 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (246.64 seconds) After 23800 nodes, 819 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (246.92 seconds) After 23900 nodes, 822 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (247.17 seconds) After 24000 nodes, 818 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (247.40 seconds) After 24100 nodes, 817 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (247.67 seconds) After 24200 nodes, 788 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (248.17 seconds) After 24300 nodes, 788 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (248.41 seconds) After 24400 nodes, 774 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (248.78 seconds) After 24500 nodes, 773 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (249.03 seconds) After 24600 nodes, 763 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (249.33 seconds) After 24700 nodes, 760 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (249.57 seconds) After 24800 nodes, 747 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (249.83 seconds) After 24900 nodes, 741 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (250.11 seconds) After 25000 nodes, 732 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (250.35 seconds) After 25100 nodes, 705 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (250.55 seconds) After 25200 nodes, 693 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (250.94 seconds) After 25300 nodes, 669 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (251.21 seconds) After 25400 nodes, 652 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (251.48 seconds) After 25500 nodes, 640 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (251.74 seconds) After 25600 nodes, 623 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (251.99 seconds) After 25700 nodes, 609 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (252.28 seconds) After 25800 nodes, 586 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (252.54 seconds) After 25900 nodes, 557 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (252.86 seconds) After 26000 nodes, 530 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (253.22 seconds) After 26100 nodes, 528 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (253.49 seconds) After 26200 nodes, 523 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (253.73 seconds) After 26300 nodes, 511 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (253.96 seconds) After 26400 nodes, 500 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (254.18 seconds) After 26500 nodes, 487 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (254.40 seconds) After 26600 nodes, 471 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (254.60 seconds) After 26700 nodes, 451 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (254.83 seconds) After 26800 nodes, 425 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (255.01 seconds) After 26900 nodes, 406 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (255.23 seconds) After 27000 nodes, 380 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (255.49 seconds) After 27100 nodes, 353 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (255.78 seconds) After 27200 nodes, 323 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (256.01 seconds) After 27300 nodes, 294 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (256.30 seconds) After 27400 nodes, 260 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (256.56 seconds) After 27500 nodes, 227 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (256.80 seconds) After 27600 nodes, 181 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (257.16 seconds) After 27700 nodes, 130 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (257.66 seconds) After 27800 nodes, 67 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (258.27 seconds) After 27900 nodes, 1 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (258.82 seconds) Search completed - best objective -2451377, took 341920 iterations and 27901 nodes (258.83 seconds) Strong branching done 15066 times (383361 iterations), fathomed 9 nodes and fixed 147 variables Maximum depth 2133, 6.69567e+06 variables fixed on reduced cost Cuts at root node changed objective from -2.45154e+06 to -2.45154e+06 Probing was tried 5145 times and created 4 cuts of which 0 were active after adding rounds of cuts (8.025 seconds) Gomory was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) Knapsack was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Clique was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) FlowCover was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) TwoMirCuts was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Result - Finished objective -2451377 after 27901 nodes and 341920 iterations - took 259.78 seconds (total time 259.82) Total time 259.87 Solved to optimality. MIP solution: -2451377 (27901 nodes, 259.88 seconds) Best possible: -2451377 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- cap6000.gms(124) 0 Mb --- Reading solution for model m --- cap6000.gms(124) 4 Mb *** Status: Normal completion --- Job cap6000.gms Stop 08/21/08 20:06:45 elapsed 0:04:21.633