--- Job n3709 Start 07/18/08 07:10:11 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 --- n3709.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/n3709.gdx --- n3709.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.081 --- n3709.gms(123) 5 Mb --- Generating MIP model m --- n3709.gms(124) 7 Mb --- 5,151 rows 10,001 columns 30,001 non-zeroes --- 5,000 discrete-columns --- n3709.gms(124) 7 Mb --- Executing Cbc: elapsed 0:00:00.231 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 959314 - 1.77 seconds processed model has 5150 rows, 10000 columns (5000 integer) and 20000 elements Pass 1: (0.32 seconds) suminf. 7.82447 obj. 1.03749e+06 iterations 1332 Pass 2: (0.34 seconds) suminf. 7.39401 obj. 1.04132e+06 iterations 56 Pass 3: (0.61 seconds) suminf. 1.34072 obj. 1.27538e+06 iterations 1412 Pass 4: (0.75 seconds) suminf. 0.14861 obj. 1.5412e+06 iterations 681 Solution found of 1.67094e+06 Before mini branch and bound, 4856 integers at bound fixed and 4853 continuous Full problem 5150 rows 10000 columns, reduced to 186 rows 244 columns Mini branch and bound improved solution from 1.67094e+06 to 1.45624e+06 (1.41 seconds) Round again with cutoff of 1.40655e+06 Pass 5: (1.72 seconds) suminf. 8.60526 obj. 1.0333e+06 iterations 753 Pass 6: (1.75 seconds) suminf. 7.39401 obj. 1.04224e+06 iterations 30 Pass 7: (1.84 seconds) suminf. 3.68918 obj. 1.1221e+06 iterations 345 Pass 8: (2.04 seconds) suminf. 1.24584 obj. 1.27329e+06 iterations 685 Pass 9: (2.31 seconds) suminf. 1.21687 obj. 1.40655e+06 iterations 1057 Pass 10: (2.46 seconds) suminf. 0.96419 obj. 1.40655e+06 iterations 394 Pass 11: (2.69 seconds) suminf. 1.83219 obj. 1.40655e+06 iterations 739 Pass 12: (2.81 seconds) suminf. 1.60645 obj. 1.40655e+06 iterations 249 Pass 13: (3.03 seconds) suminf. 1.40265 obj. 1.40655e+06 iterations 690 Pass 14: (3.19 seconds) suminf. 1.04107 obj. 1.40655e+06 iterations 428 Pass 15: (3.45 seconds) suminf. 0.86595 obj. 1.40655e+06 iterations 963 Pass 16: (3.72 seconds) suminf. 0.45353 obj. 1.40019e+06 iterations 853 Pass 17: (3.96 seconds) suminf. 0.71708 obj. 1.40655e+06 iterations 583 Pass 18: (4.17 seconds) suminf. 0.39117 obj. 1.40287e+06 iterations 657 Pass 19: (4.38 seconds) suminf. 0.78289 obj. 1.40655e+06 iterations 543 Pass 20: (4.65 seconds) suminf. 0.58329 obj. 1.40323e+06 iterations 822 Pass 21: (4.82 seconds) suminf. 0.70821 obj. 1.40655e+06 iterations 416 Pass 22: (4.93 seconds) suminf. 0.39921 obj. 1.40655e+06 iterations 263 Pass 23: (5.23 seconds) suminf. 1.37669 obj. 1.40655e+06 iterations 1054 Pass 24: (5.42 seconds) suminf. 0.92830 obj. 1.40655e+06 iterations 554 Before mini branch and bound, 4796 integers at bound fixed and 4788 continuous Full problem 5150 rows 10000 columns, reduced to 269 rows 387 columns Mini branch and bound did not improve solution (6.14 seconds) After 6.14 seconds - Feasibility pump exiting with objective of 10 - took 6.12 seconds Integer solution of 1.67094e+06 found by feasibility pump after 0 iterations and 0 nodes (7.47 seconds) Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns 299 added rows had average density of 128.237 At root node, 299 cuts changed objective from 959314 to 1.02443e+06 in 20 passes Cut generator 0 (Probing) - 1 row cuts (0 active), 0 column cuts in 2.756 seconds - new frequency is 10 Cut generator 1 (Gomory) - 19 row cuts (0 active), 0 column cuts in 1.280 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 421 row cuts (28 active), 0 column cuts in 0.336 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.052 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 821 row cuts (199 active), 0 column cuts in 0.236 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 475 row cuts (69 active), 0 column cuts in 0.460 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 75 row cuts (3 active), 0 column cuts in 0.832 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1.67094e+06 best solution, best possible 1.02443e+06 (34.01 seconds) After 100 nodes, 52 on tree, 1.67094e+06 best solution, best possible 1.02582e+06 (461.08 seconds) After 200 nodes, 109 on tree, 1.67094e+06 best solution, best possible 1.02682e+06 (703.17 seconds) After 300 nodes, 171 on tree, 1.67094e+06 best solution, best possible 1.02682e+06 (859.40 seconds) After 400 nodes, 233 on tree, 1.67094e+06 best solution, best possible 1.02682e+06 (955.12 seconds) After 500 nodes, 287 on tree, 1.67094e+06 best solution, best possible 1.02682e+06 (1006.61 seconds) After 600 nodes, 344 on tree, 1.67094e+06 best solution, best possible 1.02682e+06 (1039.72 seconds) After 700 nodes, 395 on tree, 1.67094e+06 best solution, best possible 1.02682e+06 (1065.09 seconds) After 800 nodes, 455 on tree, 1.67094e+06 best solution, best possible 1.02682e+06 (1082.40 seconds) After 900 nodes, 514 on tree, 1.67094e+06 best solution, best possible 1.02682e+06 (1099.28 seconds) After 1000 nodes, 566 on tree, 1.67094e+06 best solution, best possible 1.02682e+06 (1115.85 seconds) After 1100 nodes, 611 on tree, 1.67094e+06 best solution, best possible 1.02682e+06 (1131.52 seconds) Cbc0004I Integer solution of 1.52765e+06 found after 227929 iterations and 1123 nodes (1135.50 seconds) Cbc0004I Integer solution of 1.52781e+06 found after 227949 iterations and 1124 nodes (1137.53 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 303 rows 408 columns Cbc0038I Full problem 5150 rows 10000 columns, reduced to 303 rows 408 columns Cbc0012I Integer solution of 1.50734e+06 found by combine solutions after 228207 iterations and 1125 nodes (1143.88 seconds) Cbc0012I Integer solution of 1.5075e+06 found by combine solutions after 228243 iterations and 1126 nodes (1146.21 seconds) Cbc0012I Integer solution of 1.48722e+06 found by combine solutions after 228848 iterations and 1127 nodes (1146.91 seconds) Cbc0012I Integer solution of 1.48738e+06 found by combine solutions after 228529 iterations and 1128 nodes (1148.61 seconds) Node limit reached. Have feasible solution. wallclocktime: 3658.35 used seconds: 7168.44 MIP solution: 1487224 (18766 nodes, 7168.44 seconds) Best possible: 1030796.751 Absolute gap: 4.5643e+05 (absolute tolerance optca: 0) Relative gap: 0.44279 (relative tolerance optcr: 0) --- Restarting execution --- n3709.gms(124) 0 Mb --- Reading solution for model m --- n3709.gms(124) 5 Mb *** Status: Normal completion --- Job n3709.gms Stop 07/18/08 08:11:09 elapsed 1:00:58.668