--- Job cap6000 Start 08/24/08 00:22:42 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 --- 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.060 --- 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 Cbc: elapsed 0:00:00.214 GAMS/Cbc 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.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is -2.45154e+06 - 0.06 seconds Optimal - objective value -2.45154e+06 46 fixed, 0 tightened bounds, 46 strengthened rows, 0 substitutions 84 fixed, 0 tightened bounds, 46 strengthened rows, 0 substitutions 8 fixed, 0 tightened bounds, 0 strengthened rows, 40 substitutions 0 fixed, 0 tightened bounds, 0 strengthened rows, 40 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 (1) obj. -2.44686e+06 iterations 121 Pass 2: suminf. 0.26613 (1) 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.44368e+06 Reduced cost fixing fixed 1795 variables on major pass 2 Pass 3: suminf. 0.02047 (1) obj. -2.44686e+06 iterations 117 Pass 4: suminf. 0.18644 (1) obj. -2.44662e+06 iterations 6 Pass 5: suminf. 0.42629 (3) obj. -2.44368e+06 iterations 80 Pass 6: suminf. 0.42629 (3) obj. -2.44368e+06 iterations 9 Pass 7: suminf. 0.33764 (2) obj. -2.44368e+06 iterations 55 Pass 8: suminf. 0.26250 (2) obj. -2.44368e+06 iterations 14 Pass 9: suminf. 0.31113 (2) obj. -2.44461e+06 iterations 4 Pass 10: suminf. 0.68748 (3) obj. -2.44368e+06 iterations 91 Pass 11: suminf. 0.58126 (3) obj. -2.44368e+06 iterations 5 Pass 12: suminf. 0.01932 (2) obj. -2.44402e+06 iterations 68 Pass 13: suminf. 0.01932 (2) obj. -2.44402e+06 iterations 0 Pass 14: suminf. 0.04735 (2) obj. -2.44368e+06 iterations 15 Pass 15: suminf. 0.29457 (3) obj. -2.44368e+06 iterations 97 Pass 16: suminf. 0.23610 (3) obj. -2.44368e+06 iterations 20 Pass 17: suminf. 0.37999 (3) obj. -2.44368e+06 iterations 40 Pass 18: suminf. 0.37999 (3) obj. -2.44368e+06 iterations 0 Pass 19: suminf. 0.35699 (3) obj. -2.44368e+06 iterations 30 Pass 20: suminf. 0.35699 (3) obj. -2.44368e+06 iterations 0 Pass 21: suminf. 0.37999 (3) obj. -2.44368e+06 iterations 62 Pass 22: suminf. 0.28201 (3) obj. -2.44368e+06 iterations 78 No solution found this major pass Before mini branch and bound, 5729 integers at bound fixed and 0 continuous Full problem 1926 rows 5799 columns, reduced to 4 rows 70 columns Mini branch and bound did not improve solution (0.41 seconds) After 0.41 seconds - Feasibility pump exiting with objective of -2.4428e+06 - took 0.40 seconds Integer solution of -2.4428e+06 found by feasibility pump after 0 iterations and 0 nodes (0.42 seconds) Full problem 1926 rows 5799 columns, reduced to 2 rows 443 columns Integer solution of -2.44472e+06 found by combine solutions after 0 iterations and 0 nodes (0.74 seconds) Integer solution of -2.4492e+06 found by combine solutions after 0 iterations and 0 nodes (0.94 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, 52 column cuts (0 active) in 0.004 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts, 0 column cuts (0 active) in -0.000 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in -0.000 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in -0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in -0.000 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Optimal - objective value -2.45154e+06 Optimal - objective value -2.45154e+06 After 0 nodes, 1 on tree, -2.4492e+06 best solution, best possible -2.45154e+06 (0.96 seconds) Integer solution of -2.45028e+06 found by combine solutions after 4 iterations and 1 nodes (1.13 seconds) Integer solution of -2.45089e+06 found by combine solutions after 5 iterations and 2 nodes (1.30 seconds) Integer solution of -2.45094e+06 found by combine solutions after 6 iterations and 3 nodes (1.47 seconds) Strong branching is fixing too many variables, too expensively! After 100 nodes, 52 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (2.26 seconds) After 200 nodes, 99 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (2.69 seconds) After 300 nodes, 149 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (3.01 seconds) After 400 nodes, 199 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (3.31 seconds) After 500 nodes, 249 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (3.58 seconds) After 600 nodes, 299 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (3.85 seconds) After 700 nodes, 349 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (4.11 seconds) After 800 nodes, 398 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (4.41 seconds) After 900 nodes, 448 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (4.68 seconds) After 1000 nodes, 498 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (4.97 seconds) After 1100 nodes, 547 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (5.24 seconds) After 1200 nodes, 597 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (5.53 seconds) After 1300 nodes, 647 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (5.82 seconds) After 1400 nodes, 696 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (6.10 seconds) After 1500 nodes, 746 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (6.36 seconds) After 1600 nodes, 796 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (6.64 seconds) After 1700 nodes, 846 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (6.89 seconds) After 1800 nodes, 896 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (7.16 seconds) After 1900 nodes, 946 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (7.42 seconds) After 2000 nodes, 996 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (7.71 seconds) After 2100 nodes, 1046 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (7.96 seconds) After 2200 nodes, 1096 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (8.20 seconds) After 2300 nodes, 1146 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (8.46 seconds) After 2400 nodes, 1196 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (8.71 seconds) After 2500 nodes, 1246 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (8.98 seconds) After 2600 nodes, 1296 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (9.24 seconds) After 2700 nodes, 1346 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (9.51 seconds) After 2800 nodes, 1396 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (9.77 seconds) After 2900 nodes, 1446 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (10.04 seconds) After 3000 nodes, 1494 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (10.28 seconds) After 3100 nodes, 1544 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (10.55 seconds) After 3200 nodes, 1594 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (10.78 seconds) After 3300 nodes, 1644 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (11.03 seconds) After 3400 nodes, 1694 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (11.29 seconds) After 3500 nodes, 1745 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (11.59 seconds) After 3600 nodes, 1795 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (11.88 seconds) After 3700 nodes, 1845 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (12.14 seconds) After 3800 nodes, 1893 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (12.39 seconds) After 3900 nodes, 1943 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (12.64 seconds) After 4000 nodes, 1991 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (12.90 seconds) After 4100 nodes, 2041 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (13.15 seconds) After 4200 nodes, 2088 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (13.39 seconds) After 4300 nodes, 2136 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (13.65 seconds) After 4400 nodes, 2186 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (13.90 seconds) After 4500 nodes, 2236 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (14.14 seconds) After 4600 nodes, 2286 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (14.41 seconds) After 4700 nodes, 2336 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (14.64 seconds) After 4800 nodes, 2384 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (14.88 seconds) After 4900 nodes, 2434 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (15.13 seconds) After 5000 nodes, 2482 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (15.39 seconds) After 5100 nodes, 2532 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (15.62 seconds) After 5200 nodes, 2582 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (15.88 seconds) After 5300 nodes, 2632 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (16.14 seconds) After 5400 nodes, 2682 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (16.40 seconds) After 5500 nodes, 2729 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (16.63 seconds) After 5600 nodes, 2776 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (16.85 seconds) After 5700 nodes, 2825 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (17.08 seconds) After 5800 nodes, 2873 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (17.31 seconds) After 5900 nodes, 2922 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (17.58 seconds) After 6000 nodes, 2972 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (17.87 seconds) After 6100 nodes, 3021 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (18.17 seconds) After 6200 nodes, 3070 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (18.45 seconds) After 6300 nodes, 3117 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (18.71 seconds) After 6400 nodes, 3165 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (18.98 seconds) After 6500 nodes, 3216 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (19.29 seconds) After 6600 nodes, 3263 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (19.57 seconds) After 6700 nodes, 3311 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (19.85 seconds) After 6800 nodes, 3361 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (20.14 seconds) After 6900 nodes, 3409 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (20.44 seconds) After 7000 nodes, 3459 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (20.74 seconds) After 7100 nodes, 3508 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (21.05 seconds) After 7200 nodes, 3558 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (21.38 seconds) After 7300 nodes, 3608 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (21.68 seconds) After 7400 nodes, 3657 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (21.98 seconds) After 7500 nodes, 3705 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (22.25 seconds) After 7600 nodes, 3753 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (22.53 seconds) After 7700 nodes, 3801 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (22.81 seconds) After 7800 nodes, 3850 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (23.09 seconds) After 7900 nodes, 3898 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (23.37 seconds) After 8000 nodes, 3947 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (23.66 seconds) After 8100 nodes, 3995 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (23.92 seconds) After 8200 nodes, 4045 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (24.23 seconds) After 8300 nodes, 4096 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (24.53 seconds) After 8400 nodes, 4145 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (24.83 seconds) After 8500 nodes, 4196 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (25.16 seconds) After 8600 nodes, 4246 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (25.49 seconds) After 8700 nodes, 4295 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (25.78 seconds) After 8800 nodes, 4343 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (26.07 seconds) After 8900 nodes, 4390 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (26.36 seconds) After 9000 nodes, 4440 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (26.65 seconds) After 9100 nodes, 4489 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (26.95 seconds) After 9200 nodes, 4535 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (27.31 seconds) After 9300 nodes, 4581 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (27.66 seconds) After 9400 nodes, 4628 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (28.01 seconds) After 9500 nodes, 4675 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (28.32 seconds) After 9600 nodes, 4723 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (28.60 seconds) After 9700 nodes, 4771 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (28.89 seconds) After 9800 nodes, 4819 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (29.18 seconds) After 9900 nodes, 4867 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (29.48 seconds) After 10000 nodes, 4917 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (29.77 seconds) After 10100 nodes, 4968 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (30.10 seconds) After 10200 nodes, 5018 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (30.40 seconds) After 10300 nodes, 5066 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (30.71 seconds) After 10400 nodes, 5115 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (31.00 seconds) After 10500 nodes, 5165 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (31.29 seconds) After 10600 nodes, 5213 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (31.59 seconds) After 10700 nodes, 5259 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (31.87 seconds) After 10800 nodes, 5308 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (32.16 seconds) After 10900 nodes, 5356 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (32.43 seconds) After 11000 nodes, 5402 on tree, -2.45094e+06 best solution, best possible -2.45143e+06 (32.73 seconds) After 11100 nodes, 5451 on tree, -2.45094e+06 best solution, best possible -2.45142e+06 (33.06 seconds) After 11200 nodes, 5501 on tree, -2.45094e+06 best solution, best possible -2.45142e+06 (33.40 seconds) After 11300 nodes, 5551 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (33.75 seconds) After 11400 nodes, 5601 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (34.13 seconds) After 11500 nodes, 5651 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (34.48 seconds) After 11600 nodes, 5701 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (34.84 seconds) After 11700 nodes, 5751 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (35.22 seconds) After 11800 nodes, 5801 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (35.58 seconds) After 11900 nodes, 5851 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (35.93 seconds) After 12000 nodes, 5899 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (36.26 seconds) After 12100 nodes, 5949 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (36.67 seconds) After 12200 nodes, 5998 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (37.05 seconds) After 12300 nodes, 6047 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (37.39 seconds) After 12400 nodes, 6096 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (37.74 seconds) After 12500 nodes, 6146 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (38.10 seconds) After 12600 nodes, 6196 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (38.45 seconds) After 12700 nodes, 6246 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (38.87 seconds) After 12800 nodes, 6294 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (39.23 seconds) After 12900 nodes, 6343 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (39.62 seconds) After 13000 nodes, 6392 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (39.95 seconds) After 13100 nodes, 6442 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (40.28 seconds) After 13200 nodes, 6491 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (40.61 seconds) After 13300 nodes, 6539 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (40.98 seconds) After 13400 nodes, 6588 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (41.31 seconds) After 13500 nodes, 6638 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (41.67 seconds) After 13600 nodes, 6688 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (41.99 seconds) After 13700 nodes, 6737 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (42.36 seconds) After 13800 nodes, 6787 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (42.68 seconds) After 13900 nodes, 6835 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (43.07 seconds) After 14000 nodes, 6884 on tree, -2.45094e+06 best solution, best possible -2.45141e+06 (43.39 seconds) After 14100 nodes, 6933 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (43.72 seconds) After 14200 nodes, 6982 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (44.05 seconds) After 14300 nodes, 7031 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (44.39 seconds) After 14400 nodes, 7079 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (44.79 seconds) After 14500 nodes, 7129 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (45.07 seconds) After 14600 nodes, 7179 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (45.36 seconds) After 14700 nodes, 7228 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (45.66 seconds) After 14800 nodes, 7277 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (45.95 seconds) After 14900 nodes, 7326 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (46.24 seconds) After 15000 nodes, 7375 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (46.53 seconds) After 15100 nodes, 7425 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (46.87 seconds) After 15200 nodes, 7475 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (47.15 seconds) After 15300 nodes, 7525 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (47.43 seconds) After 15400 nodes, 7573 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (47.73 seconds) After 15500 nodes, 7623 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (48.08 seconds) After 15600 nodes, 7672 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (48.34 seconds) After 15700 nodes, 7721 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (48.64 seconds) After 15800 nodes, 7769 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (48.98 seconds) After 15900 nodes, 7818 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (49.30 seconds) After 16000 nodes, 7867 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (49.58 seconds) After 16100 nodes, 7916 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (49.87 seconds) After 16200 nodes, 7964 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (50.15 seconds) After 16300 nodes, 8011 on tree, -2.45094e+06 best solution, best possible -2.4514e+06 (50.43 seconds) Full problem 1926 rows 5799 columns, reduced to 2 rows 422 columns Integer solution of -2.45134e+06 found by combine solutions after 46066 iterations and 16370 nodes (50.98 seconds) After 16400 nodes, 1108 on tree, -2.45134e+06 best solution, best possible -2.4514e+06 (52.14 seconds) After 16500 nodes, 1119 on tree, -2.45134e+06 best solution, best possible -2.4514e+06 (52.37 seconds) After 16600 nodes, 1126 on tree, -2.45134e+06 best solution, best possible -2.4514e+06 (52.58 seconds) After 16700 nodes, 1138 on tree, -2.45134e+06 best solution, best possible -2.4514e+06 (52.87 seconds) After 16800 nodes, 1148 on tree, -2.45134e+06 best solution, best possible -2.4514e+06 (53.08 seconds) After 16900 nodes, 1157 on tree, -2.45134e+06 best solution, best possible -2.4514e+06 (53.32 seconds) After 17000 nodes, 1168 on tree, -2.45134e+06 best solution, best possible -2.4514e+06 (53.53 seconds) After 17100 nodes, 1181 on tree, -2.45134e+06 best solution, best possible -2.4514e+06 (53.79 seconds) Integer solution of -2.45135e+06 found after 48950 iterations and 17143 nodes (53.89 seconds) Full problem 1926 rows 5799 columns, reduced to 3 rows 426 columns Integer solution of -2.45137e+06 found by combine solutions after 48952 iterations and 17144 nodes (54.22 seconds) After 17200 nodes, 558 on tree, -2.45137e+06 best solution, best possible -2.4514e+06 (54.55 seconds) After 17300 nodes, 565 on tree, -2.45137e+06 best solution, best possible -2.4514e+06 (54.80 seconds) After 17400 nodes, 573 on tree, -2.45137e+06 best solution, best possible -2.4514e+06 (55.04 seconds) After 17500 nodes, 581 on tree, -2.45137e+06 best solution, best possible -2.4514e+06 (55.25 seconds) After 17600 nodes, 583 on tree, -2.45137e+06 best solution, best possible -2.4514e+06 (55.45 seconds) After 17700 nodes, 591 on tree, -2.45137e+06 best solution, best possible -2.4514e+06 (55.65 seconds) After 17800 nodes, 595 on tree, -2.45137e+06 best solution, best possible -2.4514e+06 (55.87 seconds) After 17900 nodes, 606 on tree, -2.45137e+06 best solution, best possible -2.4514e+06 (56.09 seconds) After 18000 nodes, 608 on tree, -2.45137e+06 best solution, best possible -2.45139e+06 (56.28 seconds) After 18100 nodes, 617 on tree, -2.45137e+06 best solution, best possible -2.45139e+06 (56.50 seconds) After 18200 nodes, 627 on tree, -2.45137e+06 best solution, best possible -2.45139e+06 (56.77 seconds) After 18300 nodes, 629 on tree, -2.45137e+06 best solution, best possible -2.45139e+06 (56.96 seconds) Integer solution of -2.45138e+06 found after 53399 iterations and 18386 nodes (57.14 seconds) Full problem 1926 rows 5799 columns, reduced to 5 rows 428 columns After 18400 nodes, 485 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (57.45 seconds) After 18500 nodes, 494 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (57.66 seconds) After 18600 nodes, 493 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (57.85 seconds) After 18700 nodes, 497 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (58.04 seconds) After 18800 nodes, 496 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (58.24 seconds) After 18900 nodes, 487 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (58.42 seconds) After 19000 nodes, 485 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (58.61 seconds) After 19100 nodes, 482 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (58.86 seconds) After 19200 nodes, 475 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (59.04 seconds) After 19300 nodes, 471 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (59.22 seconds) After 19400 nodes, 464 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (59.40 seconds) After 19500 nodes, 464 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (59.65 seconds) After 19600 nodes, 452 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (59.84 seconds) After 19700 nodes, 439 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (60.01 seconds) After 19800 nodes, 428 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (60.18 seconds) After 19900 nodes, 419 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (60.38 seconds) After 20000 nodes, 412 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (60.56 seconds) After 20100 nodes, 404 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (60.81 seconds) After 20200 nodes, 386 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (60.97 seconds) After 20300 nodes, 364 on tree, -2.45138e+06 best solution, best possible -2.45139e+06 (61.12 seconds) After 20400 nodes, 350 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (61.31 seconds) After 20500 nodes, 331 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (61.48 seconds) After 20600 nodes, 309 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (61.64 seconds) After 20700 nodes, 292 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (61.81 seconds) After 20800 nodes, 265 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (61.96 seconds) After 20900 nodes, 235 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (62.11 seconds) After 21000 nodes, 207 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (62.26 seconds) After 21100 nodes, 165 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (62.38 seconds) After 21200 nodes, 119 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (62.50 seconds) After 21300 nodes, 84 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (62.68 seconds) After 21400 nodes, 57 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (62.84 seconds) After 21500 nodes, 24 on tree, -2.45138e+06 best solution, best possible -2.45138e+06 (62.98 seconds) Search completed - best objective -2451377, took 67727 iterations and 21562 nodes (63.06 seconds) Strong branching done 4594 times (12366 iterations), fathomed 28 nodes and fixed 502 variables Maximum depth 155, 621865 variables fixed on reduced cost Cuts at root node changed objective from -2.45154e+06 to -2.45154e+06 Probing was tried 3822 times and created 1835 cuts of which 0 were active after adding rounds of cuts (4.776 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.000 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) implication was tried 9976 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective -2451377 after 21562 nodes and 67727 iterations - took 63.28 seconds (total time 63.34) Total time 63.39 Solved to optimality. MIP solution: -2451377 (21562 nodes, 63.4 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/24/08 00:23:46 elapsed 0:01:04.224