--- Job n3708 Start 07/18/08 06:09:10 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 --- n3708.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/n3708.gdx --- n3708.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.073 --- n3708.gms(123) 5 Mb --- Generating MIP model m --- n3708.gms(124) 7 Mb --- 5,151 rows 10,001 columns 30,001 non-zeroes --- 5,000 discrete-columns --- n3708.gms(124) 7 Mb --- Executing Cbc: elapsed 0:00:00.211 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 967523 - 1.78 seconds processed model has 5150 rows, 10000 columns (5000 integer) and 20000 elements Pass 1: (0.27 seconds) suminf. 8.45057 obj. 1.05681e+06 iterations 1370 Pass 2: (0.30 seconds) suminf. 8.21183 obj. 1.05877e+06 iterations 63 Pass 3: (0.51 seconds) suminf. 1.69490 obj. 1.26191e+06 iterations 948 Pass 4: (0.62 seconds) suminf. 0.06643 obj. 1.52292e+06 iterations 523 Pass 5: (0.75 seconds) suminf. 0.00051 obj. 1.63801e+06 iterations 700 Pass 6: (0.77 seconds) suminf. 0.00051 obj. 1.63801e+06 iterations 0 Pass 7: (1.27 seconds) suminf. 0.24746 obj. 7.28515e+06 iterations 3448 Solution found of 7.29507e+06 Before mini branch and bound, 4507 integers at bound fixed and 4753 continuous Full problem 5150 rows 10000 columns, reduced to 292 rows 415 columns Mini branch and bound did not improve solution (1.88 seconds) After 1.88 seconds - Feasibility pump exiting with objective of 1 - took 1.86 seconds Integer solution of 1.66214e+06 found by feasibility pump after 0 iterations and 0 nodes (3.16 seconds) Full problem 5150 rows 10000 columns, reduced to 16 rows 17 columns Integer solution of 1.62975e+06 found by combine solutions after 0 iterations and 0 nodes (4.84 seconds) 274 added rows had average density of 134.339 At root node, 274 cuts changed objective from 967523 to 1.02669e+06 in 20 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 2.444 seconds - new frequency is 10 Cut generator 1 (Gomory) - 17 row cuts (0 active), 0 column cuts in 1.176 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 493 row cuts (20 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.036 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 783 row cuts (195 active), 0 column cuts in 0.216 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 502 row cuts (54 active), 0 column cuts in 0.432 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 53 row cuts (5 active), 0 column cuts in 0.768 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1.62975e+06 best solution, best possible 1.02669e+06 (28.93 seconds) After 100 nodes, 51 on tree, 1.62975e+06 best solution, best possible 1.02817e+06 (445.69 seconds) After 200 nodes, 105 on tree, 1.62975e+06 best solution, best possible 1.02924e+06 (692.86 seconds) After 300 nodes, 160 on tree, 1.62975e+06 best solution, best possible 1.02924e+06 (845.98 seconds) After 400 nodes, 219 on tree, 1.62975e+06 best solution, best possible 1.02924e+06 (954.86 seconds) After 500 nodes, 276 on tree, 1.62975e+06 best solution, best possible 1.02924e+06 (1024.15 seconds) After 600 nodes, 331 on tree, 1.62975e+06 best solution, best possible 1.02924e+06 (1054.43 seconds) After 700 nodes, 383 on tree, 1.62975e+06 best solution, best possible 1.02924e+06 (1074.08 seconds) After 800 nodes, 439 on tree, 1.62975e+06 best solution, best possible 1.02924e+06 (1092.03 seconds) Cbc0004I Integer solution of 1.49979e+06 found after 218406 iterations and 898 nodes (1107.45 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 294 rows 396 columns Cbc0038I Full problem 5150 rows 10000 columns, reduced to 16 rows 17 columns Cbc0012I Integer solution of 1.47511e+06 found by combine solutions after 218466 iterations and 899 nodes (1113.93 seconds) Cbc0012I Integer solution of 1.45341e+06 found by combine solutions after 219583 iterations and 904 nodes (1115.49 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 16 rows 17 columns Cbc0012I Integer solution of 1.4525e+06 found by combine solutions after 219821 iterations and 906 nodes (1117.37 seconds) Cbc0012I Integer solution of 1.45164e+06 found by combine solutions after 220059 iterations and 908 nodes (1118.55 seconds) Cbc0012I Integer solution of 1.43755e+06 found by combine solutions after 220063 iterations and 909 nodes (1119.61 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 16 rows 17 columns Cbc0038I Full problem 5150 rows 10000 columns, reduced to 16 rows 17 columns Node limit reached. Have feasible solution. wallclocktime: 3660.43 used seconds: 7185.41 MIP solution: 1437549 (9226 nodes, 7185.41 seconds) Best possible: 1032499.549 Absolute gap: 4.0505e+05 (absolute tolerance optca: 0) Relative gap: 0.3923 (relative tolerance optcr: 0) --- Restarting execution --- n3708.gms(124) 0 Mb --- Reading solution for model m --- n3708.gms(124) 5 Mb *** Status: Normal completion --- Job n3708.gms Stop 07/18/08 07:10:11 elapsed 1:01:00.725