--- Job n3707 Start 07/18/08 05:08:13 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 --- n3707.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/n3707.gdx --- n3707.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.083 --- n3707.gms(123) 5 Mb --- Generating MIP model m --- n3707.gms(124) 7 Mb --- 5,151 rows 10,001 columns 30,001 non-zeroes --- 5,000 discrete-columns --- n3707.gms(124) 7 Mb --- Executing Cbc: elapsed 0:00:00.222 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 935137 - 1.87 seconds processed model has 5150 rows, 10000 columns (5000 integer) and 20000 elements Pass 1: (0.28 seconds) suminf. 7.04171 obj. 1.03782e+06 iterations 1267 Pass 2: (0.31 seconds) suminf. 6.62524 obj. 1.04265e+06 iterations 19 Pass 3: (0.52 seconds) suminf. 1.01046 obj. 1.29931e+06 iterations 1232 Pass 4: (0.76 seconds) suminf. 0.02060 obj. 1.57669e+06 iterations 1353 Pass 5: (0.84 seconds) suminf. 0.00082 obj. 1.64602e+06 iterations 422 Pass 6: (0.86 seconds) suminf. 0.00082 obj. 1.64602e+06 iterations 0 Pass 7: (1.06 seconds) suminf. 0.00000 obj. 7.37155e+06 iterations 1136 Solution found of 7.37155e+06 Before mini branch and bound, 4496 integers at bound fixed and 4789 continuous Full problem 5150 rows 10000 columns, reduced to 261 rows 367 columns Mini branch and bound improved solution from 7.37155e+06 to 1.4331e+06 (1.76 seconds) Round again with cutoff of 1.3833e+06 Pass 8: (2.06 seconds) suminf. 7.04171 obj. 1.01729e+06 iterations 781 Pass 9: (2.08 seconds) suminf. 6.62524 obj. 1.02212e+06 iterations 9 Pass 10: (2.21 seconds) suminf. 2.91152 obj. 1.0802e+06 iterations 585 Pass 11: (2.48 seconds) suminf. 0.75733 obj. 1.3833e+06 iterations 935 Pass 12: (2.66 seconds) suminf. 0.64217 obj. 1.37969e+06 iterations 566 Pass 13: (2.87 seconds) suminf. 0.79891 obj. 1.3833e+06 iterations 563 Pass 14: (2.99 seconds) suminf. 0.51496 obj. 1.3833e+06 iterations 301 Pass 15: (3.22 seconds) suminf. 1.35400 obj. 1.3833e+06 iterations 862 Pass 16: (3.39 seconds) suminf. 0.48387 obj. 1.3833e+06 iterations 527 Pass 17: (3.58 seconds) suminf. 0.65338 obj. 1.3833e+06 iterations 690 Pass 18: (3.67 seconds) suminf. 0.44319 obj. 1.37977e+06 iterations 208 Pass 19: (3.78 seconds) suminf. 1.18746 obj. 1.3833e+06 iterations 279 Pass 20: (3.89 seconds) suminf. 0.73307 obj. 1.3833e+06 iterations 260 Pass 21: (4.06 seconds) suminf. 0.96283 obj. 1.3833e+06 iterations 658 Pass 22: (4.28 seconds) suminf. 0.75994 obj. 1.3833e+06 iterations 731 Pass 23: (4.42 seconds) suminf. 0.81663 obj. 1.3833e+06 iterations 615 Pass 24: (4.62 seconds) suminf. 0.58531 obj. 1.38099e+06 iterations 692 Pass 25: (4.93 seconds) suminf. 1.07261 obj. 1.3833e+06 iterations 941 Pass 26: (5.15 seconds) suminf. 0.43450 obj. 1.37336e+06 iterations 835 Pass 27: (5.37 seconds) suminf. 0.47226 obj. 1.3833e+06 iterations 694 Before mini branch and bound, 4822 integers at bound fixed and 4815 continuous Full problem 5150 rows 10000 columns, reduced to 224 rows 317 columns Mini branch and bound did not improve solution (6.00 seconds) After 6.00 seconds - Feasibility pump exiting with objective of 7.77156e-15 - took 5.98 seconds Integer solution of 7.34028e+06 found by feasibility pump after 0 iterations and 0 nodes (7.30 seconds) Full problem 5150 rows 10000 columns, reduced to 636 rows 990 columns Integer solution of 7.02473e+06 found by combine solutions after 0 iterations and 0 nodes (12.57 seconds) Integer solution of 6.92661e+06 found by combine solutions after 10811 iterations and 0 nodes (31.25 seconds) 290 added rows had average density of 135.579 At root node, 290 cuts changed objective from 935137 to 1.00295e+06 in 20 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 2.336 seconds - new frequency is 10 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 1.140 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 335 row cuts (31 active), 0 column cuts in 0.308 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.044 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 771 row cuts (203 active), 0 column cuts in 0.208 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 404 row cuts (48 active), 0 column cuts in 0.420 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 68 row cuts (8 active), 0 column cuts in 0.732 seconds - new frequency is -100 After 0 nodes, 1 on tree, 6.92661e+06 best solution, best possible 1.00295e+06 (34.49 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 636 rows 990 columns Cbc0012I Integer solution of 6.57313e+06 found by combine solutions after 11511 iterations and 1 nodes (42.77 seconds) Cbc0012I Integer solution of 6.52491e+06 found by combine solutions after 12285 iterations and 2 nodes (54.12 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 636 rows 990 columns Cbc0012I Integer solution of 6.12513e+06 found by combine solutions after 12813 iterations and 3 nodes (63.58 seconds) Cbc0012I Integer solution of 5.9628e+06 found by combine solutions after 14301 iterations and 5 nodes (74.43 seconds) Cbc0012I Integer solution of 5.57139e+06 found by combine solutions after 14991 iterations and 6 nodes (85.03 seconds) Cbc0012I Integer solution of 5.33482e+06 found by combine solutions after 17077 iterations and 9 nodes (95.49 seconds) Cbc0012I Integer solution of 5.05708e+06 found by combine solutions after 18374 iterations and 11 nodes (106.30 seconds) Cbc0012I Integer solution of 4.70301e+06 found by combine solutions after 19955 iterations and 13 nodes (117.81 seconds) Cbc0012I Integer solution of 4.4214e+06 found by combine solutions after 21400 iterations and 15 nodes (129.26 seconds) Cbc0012I Integer solution of 4.25446e+06 found by combine solutions after 23060 iterations and 17 nodes (140.97 seconds) Cbc0012I Integer solution of 4.0918e+06 found by combine solutions after 24319 iterations and 19 nodes (151.81 seconds) Cbc0012I Integer solution of 3.84875e+06 found by combine solutions after 25521 iterations and 21 nodes (162.05 seconds) Cbc0012I Integer solution of 3.56812e+06 found by combine solutions after 26799 iterations and 23 nodes (170.49 seconds) Cbc0012I Integer solution of 3.45184e+06 found by combine solutions after 27646 iterations and 25 nodes (180.07 seconds) Cbc0012I Integer solution of 3.28917e+06 found by combine solutions after 28632 iterations and 27 nodes (190.38 seconds) Cbc0012I Integer solution of 3.13566e+06 found by combine solutions after 29732 iterations and 29 nodes (199.39 seconds) Cbc0012I Integer solution of 2.96807e+06 found by combine solutions after 31088 iterations and 31 nodes (207.25 seconds) Cbc0012I Integer solution of 2.87637e+06 found by combine solutions after 32761 iterations and 33 nodes (216.54 seconds) Cbc0012I Integer solution of 2.78903e+06 found by combine solutions after 34183 iterations and 35 nodes (226.63 seconds) Cbc0012I Integer solution of 2.76734e+06 found by combine solutions after 35306 iterations and 37 nodes (233.52 seconds) Cbc0012I Integer solution of 2.72547e+06 found by combine solutions after 35530 iterations and 38 nodes (240.94 seconds) Cbc0012I Integer solution of 2.70547e+06 found by combine solutions after 37295 iterations and 40 nodes (250.86 seconds) Cbc0012I Integer solution of 2.64848e+06 found by combine solutions after 38718 iterations and 42 nodes (259.01 seconds) Cbc0012I Integer solution of 2.62898e+06 found by combine solutions after 39762 iterations and 44 nodes (266.28 seconds) Cbc0012I Integer solution of 2.59277e+06 found by combine solutions after 41576 iterations and 46 nodes (276.38 seconds) Cbc0012I Integer solution of 2.57475e+06 found by combine solutions after 43318 iterations and 48 nodes (285.34 seconds) Cbc0012I Integer solution of 2.55692e+06 found by combine solutions after 44267 iterations and 50 nodes (292.09 seconds) Cbc0012I Integer solution of 2.44254e+06 found by combine solutions after 45270 iterations and 52 nodes (299.85 seconds) Cbc0012I Integer solution of 2.42586e+06 found by combine solutions after 46709 iterations and 54 nodes (308.24 seconds) Cbc0012I Integer solution of 2.39328e+06 found by combine solutions after 48490 iterations and 56 nodes (317.83 seconds) Cbc0012I Integer solution of 2.33012e+06 found by combine solutions after 49920 iterations and 58 nodes (325.78 seconds) Cbc0012I Integer solution of 2.31459e+06 found by combine solutions after 51065 iterations and 60 nodes (333.30 seconds) Cbc0012I Integer solution of 2.25671e+06 found by combine solutions after 52873 iterations and 62 nodes (339.91 seconds) Cbc0012I Integer solution of 2.21251e+06 found by combine solutions after 54368 iterations and 65 nodes (346.70 seconds) Cbc0012I Integer solution of 2.17056e+06 found by combine solutions after 55404 iterations and 67 nodes (351.39 seconds) Cbc0012I Integer solution of 2.11507e+06 found by combine solutions after 55588 iterations and 68 nodes (356.78 seconds) Cbc0012I Integer solution of 2.08801e+06 found by combine solutions after 56578 iterations and 70 nodes (361.90 seconds) Cbc0012I Integer solution of 2.06107e+06 found by combine solutions after 58277 iterations and 72 nodes (370.96 seconds) Cbc0012I Integer solution of 2.03461e+06 found by combine solutions after 59600 iterations and 74 nodes (380.93 seconds) Cbc0012I Integer solution of 2.02165e+06 found by combine solutions after 60404 iterations and 76 nodes (387.06 seconds) Node limit reached. Have feasible solution. wallclocktime: 3655.98 used seconds: 7179.5 MIP solution: 2021653 (8722 nodes, 7179.5 seconds) Best possible: 1010950.766 Absolute gap: 1.0107e+06 (absolute tolerance optca: 0) Relative gap: 0.99975 (relative tolerance optcr: 0) --- Restarting execution --- n3707.gms(124) 0 Mb --- Reading solution for model m --- n3707.gms(124) 5 Mb *** Status: Normal completion --- Job n3707.gms Stop 07/18/08 06:09:10 elapsed 1:00:56.278