--- Job n370e Start 07/18/08 12:15:01 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 --- n370e.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/n370e.gdx --- n370e.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.078 --- n370e.gms(123) 5 Mb --- Generating MIP model m --- n370e.gms(124) 7 Mb --- 5,151 rows 10,001 columns 30,001 non-zeroes --- 5,000 discrete-columns --- n370e.gms(124) 7 Mb --- Executing Cbc: elapsed 0:00:00.217 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Reading parameter(s) from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" >> threads 2 Finished reading from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" Problem statistics: 10000 columns and 5150 rows. 5000 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jul 15 2008 command line - GAMS/CBC -threads 2 -solve -quit threads was changed from 0 to 2 Continuous objective value is 961651 - 1.81 seconds processed model has 5150 rows, 10000 columns (5000 integer) and 20000 elements Pass 1: (0.25 seconds) suminf. 7.14080 obj. 1.04324e+06 iterations 1111 Pass 2: (0.28 seconds) suminf. 6.62058 obj. 1.04462e+06 iterations 12 Pass 3: (0.60 seconds) suminf. 0.89208 obj. 1.23985e+06 iterations 1552 Pass 4: (0.78 seconds) suminf. 0.02019 obj. 1.50257e+06 iterations 940 Pass 5: (0.95 seconds) suminf. 0.00099 obj. 1.56216e+06 iterations 941 Pass 6: (0.97 seconds) suminf. 0.00099 obj. 1.56216e+06 iterations 0 Pass 7: (1.38 seconds) suminf. 0.10843 obj. 7.24718e+06 iterations 2539 Solution found of 7.26596e+06 Before mini branch and bound, 4504 integers at bound fixed and 4750 continuous Full problem 5150 rows 10000 columns, reduced to 288 rows 418 columns Mini branch and bound did not improve solution (2.14 seconds) After 2.14 seconds - Feasibility pump exiting with objective of 1 - took 2.13 seconds Integer solution of 7.22201e+06 found by feasibility pump after 0 iterations and 0 nodes (4.97 seconds) Full problem 5150 rows 10000 columns, reduced to 638 rows 991 columns Integer solution of 7.0016e+06 found by combine solutions after 0 iterations and 0 nodes (9.60 seconds) Integer solution of 6.81534e+06 found by combine solutions after 11430 iterations and 0 nodes (29.71 seconds) 291 added rows had average density of 143.835 At root node, 291 cuts changed objective from 961651 to 1.03222e+06 in 20 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 2.548 seconds - new frequency is 10 Cut generator 1 (Gomory) - 19 row cuts (0 active), 0 column cuts in 1.228 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 505 row cuts (28 active), 0 column cuts in 0.340 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.028 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 782 row cuts (218 active), 0 column cuts in 0.224 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 389 row cuts (39 active), 0 column cuts in 0.452 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 86 row cuts (6 active), 0 column cuts in 0.748 seconds - new frequency is -100 After 0 nodes, 1 on tree, 6.81534e+06 best solution, best possible 1.03222e+06 (32.93 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 638 rows 991 columns Cbc0012I Integer solution of 6.51549e+06 found by combine solutions after 12087 iterations and 1 nodes (42.25 seconds) Cbc0012I Integer solution of 6.24574e+06 found by combine solutions after 12587 iterations and 2 nodes (52.90 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 638 rows 991 columns Cbc0012I Integer solution of 5.73181e+06 found by combine solutions after 13412 iterations and 3 nodes (63.20 seconds) Cbc0012I Integer solution of 5.4378e+06 found by combine solutions after 14004 iterations and 4 nodes (74.06 seconds) Cbc0012I Integer solution of 5.25107e+06 found by combine solutions after 15705 iterations and 7 nodes (84.70 seconds) Cbc0012I Integer solution of 5.0167e+06 found by combine solutions after 16521 iterations and 8 nodes (96.01 seconds) Cbc0012I Integer solution of 4.67243e+06 found by combine solutions after 17844 iterations and 10 nodes (106.82 seconds) Cbc0012I Integer solution of 4.59944e+06 found by combine solutions after 19138 iterations and 12 nodes (117.88 seconds) Cbc0012I Integer solution of 4.42928e+06 found by combine solutions after 20707 iterations and 14 nodes (130.25 seconds) Cbc0012I Integer solution of 4.39412e+06 found by combine solutions after 22804 iterations and 17 nodes (142.51 seconds) Cbc0012I Integer solution of 4.26476e+06 found by combine solutions after 24310 iterations and 19 nodes (153.52 seconds) Cbc0012I Integer solution of 4.08315e+06 found by combine solutions after 25670 iterations and 21 nodes (163.51 seconds) Cbc0012I Integer solution of 3.76748e+06 found by combine solutions after 26759 iterations and 23 nodes (172.97 seconds) Cbc0012I Integer solution of 3.5969e+06 found by combine solutions after 28271 iterations and 25 nodes (184.59 seconds) Cbc0012I Integer solution of 3.43733e+06 found by combine solutions after 29508 iterations and 27 nodes (195.39 seconds) Cbc0012I Integer solution of 3.38483e+06 found by combine solutions after 30613 iterations and 29 nodes (203.48 seconds) Cbc0012I Integer solution of 3.26245e+06 found by combine solutions after 32301 iterations and 31 nodes (215.09 seconds) Cbc0012I Integer solution of 3.21391e+06 found by combine solutions after 33290 iterations and 33 nodes (223.67 seconds) Cbc0012I Integer solution of 3.07593e+06 found by combine solutions after 34320 iterations and 35 nodes (230.62 seconds) Cbc0012I Integer solution of 3.05204e+06 found by combine solutions after 35126 iterations and 37 nodes (238.49 seconds) Cbc0012I Integer solution of 2.94391e+06 found by combine solutions after 35713 iterations and 39 nodes (246.84 seconds) Cbc0012I Integer solution of 2.8795e+06 found by combine solutions after 36201 iterations and 41 nodes (253.94 seconds) Cbc0012I Integer solution of 2.76634e+06 found by combine solutions after 37112 iterations and 43 nodes (262.36 seconds) Cbc0012I Integer solution of 2.74608e+06 found by combine solutions after 38391 iterations and 45 nodes (274.96 seconds) Cbc0012I Integer solution of 2.65288e+06 found by combine solutions after 39398 iterations and 47 nodes (283.65 seconds) Cbc0012I Integer solution of 2.6004e+06 found by combine solutions after 40813 iterations and 49 nodes (291.12 seconds) Cbc0012I Integer solution of 2.58328e+06 found by combine solutions after 41818 iterations and 51 nodes (301.13 seconds) Cbc0012I Integer solution of 2.46804e+06 found by combine solutions after 43310 iterations and 53 nodes (308.52 seconds) Cbc0012I Integer solution of 2.45154e+06 found by combine solutions after 43929 iterations and 54 nodes (318.96 seconds) Cbc0012I Integer solution of 2.38845e+06 found by combine solutions after 45706 iterations and 56 nodes (332.54 seconds) Cbc0012I Integer solution of 2.3434e+06 found by combine solutions after 47339 iterations and 59 nodes (343.53 seconds) Cbc0012I Integer solution of 2.3138e+06 found by combine solutions after 47684 iterations and 60 nodes (354.40 seconds) Cbc0012I Integer solution of 2.25663e+06 found by combine solutions after 49790 iterations and 62 nodes (365.56 seconds) Cbc0012I Integer solution of 2.24222e+06 found by combine solutions after 52346 iterations and 64 nodes (384.10 seconds) Cbc0012I Integer solution of 2.22824e+06 found by combine solutions after 53195 iterations and 66 nodes (390.97 seconds) Cbc0012I Integer solution of 2.18653e+06 found by combine solutions after 54736 iterations and 68 nodes (401.72 seconds) Cbc0012I Integer solution of 2.17284e+06 found by combine solutions after 56290 iterations and 70 nodes (412.26 seconds) Cbc0012I Integer solution of 2.15936e+06 found by combine solutions after 57981 iterations and 72 nodes (421.83 seconds) Cbc0012I Integer solution of 2.14596e+06 found by combine solutions after 59134 iterations and 74 nodes (428.72 seconds) Cbc0012I Integer solution of 2.13264e+06 found by combine solutions after 59596 iterations and 75 nodes (438.10 seconds) Cbc0012I Integer solution of 2.11932e+06 found by combine solutions after 60805 iterations and 77 nodes (445.49 seconds) Cbc0012I Integer solution of 2.0928e+06 found by combine solutions after 61989 iterations and 79 nodes (452.81 seconds) Cbc0012I Integer solution of 2.05438e+06 found by combine solutions after 62965 iterations and 81 nodes (460.96 seconds) Cbc0012I Integer solution of 2.02464e+06 found by combine solutions after 63831 iterations and 83 nodes (466.35 seconds) Cbc0012I Integer solution of 2.00778e+06 found by combine solutions after 65718 iterations and 85 nodes (475.30 seconds) Node limit reached. Have feasible solution. wallclocktime: 3657.48 used seconds: 7199.31 MIP solution: 2007778 (7309 nodes, 7199.31 seconds) Best possible: 1038851.513 Absolute gap: 9.6893e+05 (absolute tolerance optca: 0) Relative gap: 0.93269 (relative tolerance optcr: 0) --- Restarting execution --- n370e.gms(124) 0 Mb --- Reading solution for model m --- n370e.gms(124) 5 Mb *** Status: Normal completion --- Job n370e.gms Stop 07/18/08 13:15:59 elapsed 1:00:57.841