--- Job mod011 Start 08/21/08 09:31:48 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 --- mod011.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/mod011.gdx --- mod011.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.082 --- mod011.gms(123) 5 Mb --- Generating MIP model m --- mod011.gms(124) 7 Mb --- 4,481 rows 10,968 columns 29,849 non-zeroes --- 96 discrete-columns --- mod011.gms(124) 7 Mb --- Executing COINCBC: elapsed 0:00:00.225 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 10967 columns and 4480 rows. 96 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 -6.2122e+07 - 0.25 seconds 0 fixed, 0 tightened bounds, 5 strengthened rows, 0 substitutions processed model has 2060 rows, 7697 columns (96 integer) and 16154 elements Pass 1: obj. -0.00000 --> up = 0 , down = 0 -- rand = 0 ( 15) - solution found of 3.0651e-06 Before mini branch and bound, 80 integers at bound fixed and 5666 continuous Full problem 2060 rows 7697 columns, reduced to 117 rows 895 columns Mini branch and bound improved solution from 3.0651e-06 to -4.27748e+07 (0.31 seconds) Freeing continuous variables gives a solution of -4.27765e+07 Round again with cutoff of -4.4707e+07 Pass 2: obj. 2.27823 --> up = 1 , down = 0 Pass 3: obj. 1.43659 --> up = 1 , down = 0 Pass 4: obj. 0.73535 --> up = 0 , down = 0 -- rand = 6 ( 17) Pass 5: obj. -0.00000 --> up = 0 , down = 0 -- rand = 0 ( 17) - solution found of -4.4707e+07 Before mini branch and bound, 80 integers at bound fixed and 5464 continuous Full problem 2060 rows 7697 columns, reduced to 444 rows 1448 columns Mini branch and bound improved solution from -4.4707e+07 to -5.0139e+07 (0.84 seconds) Freeing continuous variables gives a solution of -5.27967e+07 After 0.87 seconds - Feasibility pump exiting - took 0.86 seconds Integer solution of -5.27967e+07 found by feasibility pump after 0 iterations and 0 nodes (0.88 seconds) Full problem 2060 rows 7697 columns, reduced to 956 rows 3608 columns Integer solution of -5.35182e+07 found by combine solutions after 2536 iterations and 0 nodes (2.57 seconds) 214 added rows had average density of 27.4953 At root node, 214 cuts changed objective from -6.2082e+07 to -5.77866e+07 in 20 passes Cut generator 0 (Probing) - 757 row cuts (194 active), 0 column cuts in 0.128 seconds - new frequency is 1 Cut generator 1 (Gomory) - 51 row cuts (9 active), 0 column cuts in 0.144 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.148 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 53 row cuts (1 active), 0 column cuts in 0.036 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 71 row cuts (10 active), 0 column cuts in 0.084 seconds - new frequency is -100 After 0 nodes, 1 on tree, -5.35182e+07 best solution, best possible -5.77866e+07 (3.04 seconds) After 100 nodes, 29 on tree, -5.35182e+07 best solution, best possible -5.72795e+07 (24.44 seconds) After 200 nodes, 29 on tree, -5.35182e+07 best solution, best possible -5.72795e+07 (29.14 seconds) After 300 nodes, 37 on tree, -5.35182e+07 best solution, best possible -5.72795e+07 (33.25 seconds) After 400 nodes, 38 on tree, -5.35182e+07 best solution, best possible -5.72795e+07 (37.04 seconds) After 500 nodes, 29 on tree, -5.35182e+07 best solution, best possible -5.72795e+07 (40.69 seconds) After 600 nodes, 29 on tree, -5.35182e+07 best solution, best possible -5.72795e+07 (44.55 seconds) After 700 nodes, 32 on tree, -5.35182e+07 best solution, best possible -5.72795e+07 (47.59 seconds) Integer solution of -5.3656e+07 found by rounding after 64405 iterations and 713 nodes (48.14 seconds) Full problem 2060 rows 7697 columns, reduced to 1023 rows 3710 columns After 800 nodes, 75 on tree, -5.3656e+07 best solution, best possible -5.7137e+07 (53.38 seconds) After 900 nodes, 113 on tree, -5.3656e+07 best solution, best possible -5.7137e+07 (56.93 seconds) After 1000 nodes, 155 on tree, -5.3656e+07 best solution, best possible -5.7137e+07 (60.76 seconds) After 1100 nodes, 187 on tree, -5.3656e+07 best solution, best possible -5.7137e+07 (63.48 seconds) After 1200 nodes, 224 on tree, -5.3656e+07 best solution, best possible -5.71369e+07 (66.88 seconds) After 1300 nodes, 270 on tree, -5.3656e+07 best solution, best possible -5.71369e+07 (70.34 seconds) After 1400 nodes, 314 on tree, -5.3656e+07 best solution, best possible -5.71369e+07 (73.77 seconds) After 1500 nodes, 359 on tree, -5.3656e+07 best solution, best possible -5.70587e+07 (76.87 seconds) Integer solution of -5.37874e+07 found by rounding after 154920 iterations and 1523 nodes (77.49 seconds) Full problem 2060 rows 7697 columns, reduced to 1136 rows 5005 columns - too large After 1600 nodes, 392 on tree, -5.37874e+07 best solution, best possible -5.70587e+07 (80.22 seconds) Integer solution of -5.41949e+07 found by rounding after 170925 iterations and 1659 nodes (81.72 seconds) Full problem 2060 rows 7697 columns, reduced to 1136 rows 5005 columns - too large After 1700 nodes, 310 on tree, -5.41949e+07 best solution, best possible -5.70587e+07 (83.19 seconds) After 1800 nodes, 340 on tree, -5.41949e+07 best solution, best possible -5.65109e+07 (86.51 seconds) After 1900 nodes, 359 on tree, -5.41949e+07 best solution, best possible -5.65109e+07 (89.59 seconds) After 2000 nodes, 374 on tree, -5.41949e+07 best solution, best possible -5.65109e+07 (92.25 seconds) After 2100 nodes, 376 on tree, -5.41949e+07 best solution, best possible -5.65109e+07 (94.96 seconds) After 2200 nodes, 384 on tree, -5.41949e+07 best solution, best possible -5.65109e+07 (97.41 seconds) After 2300 nodes, 393 on tree, -5.41949e+07 best solution, best possible -5.65109e+07 (100.42 seconds) After 2400 nodes, 403 on tree, -5.41949e+07 best solution, best possible -5.65109e+07 (102.87 seconds) Integer solution of -5.45585e+07 found after 258753 iterations and 2413 nodes (103.17 seconds) Full problem 2060 rows 7697 columns, reduced to 1162 rows 5050 columns - too large After 2500 nodes, 260 on tree, -5.45585e+07 best solution, best possible -5.64607e+07 (106.09 seconds) After 2600 nodes, 286 on tree, -5.45585e+07 best solution, best possible -5.6161e+07 (109.49 seconds) After 2700 nodes, 299 on tree, -5.45585e+07 best solution, best possible -5.6161e+07 (112.46 seconds) After 2800 nodes, 295 on tree, -5.45585e+07 best solution, best possible -5.6161e+07 (115.14 seconds) After 2900 nodes, 303 on tree, -5.45585e+07 best solution, best possible -5.6161e+07 (117.71 seconds) After 3000 nodes, 309 on tree, -5.45585e+07 best solution, best possible -5.6161e+07 (120.34 seconds) After 3100 nodes, 312 on tree, -5.45585e+07 best solution, best possible -5.6161e+07 (122.66 seconds) After 3200 nodes, 320 on tree, -5.45585e+07 best solution, best possible -5.6161e+07 (125.66 seconds) After 3300 nodes, 316 on tree, -5.45585e+07 best solution, best possible -5.6161e+07 (128.37 seconds) After 3400 nodes, 302 on tree, -5.45585e+07 best solution, best possible -5.6161e+07 (130.71 seconds) After 3500 nodes, 312 on tree, -5.45585e+07 best solution, best possible -5.6161e+07 (133.48 seconds) After 3600 nodes, 319 on tree, -5.45585e+07 best solution, best possible -5.6161e+07 (135.96 seconds) After 3700 nodes, 333 on tree, -5.45585e+07 best solution, best possible -5.59995e+07 (138.81 seconds) After 3800 nodes, 331 on tree, -5.45585e+07 best solution, best possible -5.59995e+07 (141.22 seconds) After 3900 nodes, 324 on tree, -5.45585e+07 best solution, best possible -5.59995e+07 (143.98 seconds) After 4000 nodes, 322 on tree, -5.45585e+07 best solution, best possible -5.59995e+07 (146.51 seconds) After 4100 nodes, 313 on tree, -5.45585e+07 best solution, best possible -5.59995e+07 (149.03 seconds) After 4200 nodes, 316 on tree, -5.45585e+07 best solution, best possible -5.59995e+07 (151.79 seconds) After 4300 nodes, 315 on tree, -5.45585e+07 best solution, best possible -5.59995e+07 (154.41 seconds) After 4400 nodes, 321 on tree, -5.45585e+07 best solution, best possible -5.59995e+07 (157.14 seconds) After 4500 nodes, 308 on tree, -5.45585e+07 best solution, best possible -5.59995e+07 (159.61 seconds) After 4600 nodes, 303 on tree, -5.45585e+07 best solution, best possible -5.57365e+07 (162.30 seconds) After 4700 nodes, 298 on tree, -5.45585e+07 best solution, best possible -5.57365e+07 (164.86 seconds) After 4800 nodes, 290 on tree, -5.45585e+07 best solution, best possible -5.57365e+07 (167.57 seconds) After 4900 nodes, 284 on tree, -5.45585e+07 best solution, best possible -5.57365e+07 (170.01 seconds) After 5000 nodes, 276 on tree, -5.45585e+07 best solution, best possible -5.57365e+07 (172.56 seconds) After 5100 nodes, 272 on tree, -5.45585e+07 best solution, best possible -5.57365e+07 (174.94 seconds) After 5200 nodes, 269 on tree, -5.45585e+07 best solution, best possible -5.56946e+07 (177.73 seconds) After 5300 nodes, 257 on tree, -5.45585e+07 best solution, best possible -5.56946e+07 (180.05 seconds) After 5400 nodes, 244 on tree, -5.45585e+07 best solution, best possible -5.5693e+07 (182.60 seconds) After 5500 nodes, 242 on tree, -5.45585e+07 best solution, best possible -5.5693e+07 (185.38 seconds) After 5600 nodes, 233 on tree, -5.45585e+07 best solution, best possible -5.5693e+07 (187.74 seconds) After 5700 nodes, 224 on tree, -5.45585e+07 best solution, best possible -5.5693e+07 (190.46 seconds) After 5800 nodes, 216 on tree, -5.45585e+07 best solution, best possible -5.56509e+07 (192.98 seconds) After 5900 nodes, 213 on tree, -5.45585e+07 best solution, best possible -5.56509e+07 (195.31 seconds) After 6000 nodes, 209 on tree, -5.45585e+07 best solution, best possible -5.56509e+07 (197.91 seconds) After 6100 nodes, 201 on tree, -5.45585e+07 best solution, best possible -5.5587e+07 (200.46 seconds) After 6200 nodes, 188 on tree, -5.45585e+07 best solution, best possible -5.5587e+07 (202.99 seconds) After 6300 nodes, 176 on tree, -5.45585e+07 best solution, best possible -5.5587e+07 (205.60 seconds) After 6400 nodes, 163 on tree, -5.45585e+07 best solution, best possible -5.5587e+07 (208.17 seconds) After 6500 nodes, 155 on tree, -5.45585e+07 best solution, best possible -5.5587e+07 (210.85 seconds) After 6600 nodes, 146 on tree, -5.45585e+07 best solution, best possible -5.5587e+07 (213.39 seconds) After 6700 nodes, 137 on tree, -5.45585e+07 best solution, best possible -5.5587e+07 (216.15 seconds) After 6800 nodes, 136 on tree, -5.45585e+07 best solution, best possible -5.53907e+07 (218.66 seconds) After 6900 nodes, 119 on tree, -5.45585e+07 best solution, best possible -5.53907e+07 (221.01 seconds) After 7000 nodes, 110 on tree, -5.45585e+07 best solution, best possible -5.53907e+07 (223.35 seconds) After 7100 nodes, 101 on tree, -5.45585e+07 best solution, best possible -5.53907e+07 (225.92 seconds) After 7200 nodes, 83 on tree, -5.45585e+07 best solution, best possible -5.53907e+07 (228.29 seconds) After 7300 nodes, 71 on tree, -5.45585e+07 best solution, best possible -5.53907e+07 (230.97 seconds) After 7400 nodes, 58 on tree, -5.45585e+07 best solution, best possible -5.52822e+07 (233.79 seconds) After 7500 nodes, 48 on tree, -5.45585e+07 best solution, best possible -5.52169e+07 (236.55 seconds) After 7600 nodes, 40 on tree, -5.45585e+07 best solution, best possible -5.52169e+07 (239.07 seconds) After 7700 nodes, 23 on tree, -5.45585e+07 best solution, best possible -5.52169e+07 (241.76 seconds) After 7800 nodes, 10 on tree, -5.45585e+07 best solution, best possible -5.50924e+07 (244.51 seconds) After 7900 nodes, 2 on tree, -5.45585e+07 best solution, best possible -5.4913e+07 (247.38 seconds) Search completed - best objective -54558535.01422733, took 848416 iterations and 7902 nodes (247.44 seconds) Strong branching done 1778 times (94211 iterations), fathomed 22 nodes and fixed 112 variables Maximum depth 46, 1129 variables fixed on reduced cost Cuts at root node changed objective from -6.2082e+07 to -5.77866e+07 Probing was tried 1002 times and created 10905 cuts of which 6406 were active after adding rounds of cuts (3.664 seconds) Gomory was tried 20 times and created 51 cuts of which 9 were active after adding rounds of cuts (0.144 seconds) Knapsack was tried 20 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.148 seconds) Clique was tried 20 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) MixedIntegerRounding2 was tried 20 times and created 53 cuts of which 1 were active after adding rounds of cuts (0.036 seconds) FlowCover was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) TwoMirCuts was tried 20 times and created 71 cuts of which 10 were active after adding rounds of cuts (0.084 seconds) Result - Finished objective -54558535.01422733 after 7902 nodes and 848416 iterations - took 247.62 seconds (total time 247.89) Total time 248.06 Solved to optimality. Writing solution. Objective: -5.45585e+07 Time: 248.07 s --- Restarting execution --- mod011.gms(124) 0 Mb --- Reading solution for model m --- mod011.gms(124) 5 Mb *** Status: Normal completion --- Job mod011.gms Stop 08/21/08 09:35:59 elapsed 0:04:10.209