--- Job n3701 Start 07/17/08 23:02:23 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 --- n3701.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/n3701.gdx --- n3701.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.063 --- n3701.gms(123) 5 Mb --- Generating MIP model m --- n3701.gms(124) 7 Mb --- 5,151 rows 10,001 columns 30,001 non-zeroes --- 5,000 discrete-columns --- n3701.gms(124) 7 Mb --- Executing Cbc: elapsed 0:00:00.202 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 961764 - 1.91 seconds processed model has 5150 rows, 10000 columns (5000 integer) and 20000 elements Pass 1: (0.36 seconds) suminf. 6.57499 obj. 1.05862e+06 iterations 1397 Pass 2: (0.62 seconds) suminf. 0.74591 obj. 1.40096e+06 iterations 1601 Solution found of 1.71623e+06 Before mini branch and bound, 4868 integers at bound fixed and 4866 continuous Full problem 5150 rows 10000 columns, reduced to 166 rows 216 columns Mini branch and bound improved solution from 1.71623e+06 to 1.38968e+06 (1.16 seconds) Round again with cutoff of 1.34689e+06 Pass 3: (1.44 seconds) suminf. 6.57499 obj. 1.05083e+06 iterations 663 Pass 4: (1.58 seconds) suminf. 1.08771 obj. 1.32301e+06 iterations 735 Pass 5: (1.81 seconds) suminf. 2.62488 obj. 1.34689e+06 iterations 663 Pass 6: (1.93 seconds) suminf. 1.74852 obj. 1.32243e+06 iterations 532 Pass 7: (2.16 seconds) suminf. 1.30470 obj. 1.34689e+06 iterations 670 Pass 8: (2.30 seconds) suminf. 1.12658 obj. 1.34689e+06 iterations 394 Pass 9: (2.49 seconds) suminf. 1.89008 obj. 1.34689e+06 iterations 557 Pass 10: (2.61 seconds) suminf. 1.03526 obj. 1.34689e+06 iterations 329 Pass 11: (2.78 seconds) suminf. 1.68183 obj. 1.34689e+06 iterations 472 Pass 12: (2.90 seconds) suminf. 1.29628 obj. 1.34025e+06 iterations 643 Pass 13: (3.16 seconds) suminf. 1.70388 obj. 1.34689e+06 iterations 740 Pass 14: (3.68 seconds) suminf. 9.57077 obj. 1.34689e+06 iterations 1969 Pass 15: (3.98 seconds) suminf. 4.53092 obj. 1.34689e+06 iterations 1135 Pass 16: (4.23 seconds) suminf. 5.77001 obj. 1.34689e+06 iterations 900 Pass 17: (4.41 seconds) suminf. 4.21588 obj. 1.34689e+06 iterations 596 Pass 18: (4.46 seconds) suminf. 4.21495 obj. 1.34689e+06 iterations 61 Pass 19: (4.72 seconds) suminf. 4.56473 obj. 1.34689e+06 iterations 1002 Pass 20: (4.93 seconds) suminf. 3.92239 obj. 1.34689e+06 iterations 849 Pass 21: (5.14 seconds) suminf. 4.52251 obj. 1.34689e+06 iterations 823 Pass 22: (5.51 seconds) suminf. 11.40069 obj. 1.34689e+06 iterations 1340 Before mini branch and bound, 4684 integers at bound fixed and 4679 continuous Full problem 5150 rows 10000 columns, reduced to 390 rows 594 columns Mini branch and bound did not improve solution (6.38 seconds) After 6.38 seconds - Feasibility pump exiting with objective of 20 - took 6.36 seconds Integer solution of 1.71623e+06 found by feasibility pump after 0 iterations and 0 nodes (7.06 seconds) Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns 263 added rows had average density of 126.16 At root node, 263 cuts changed objective from 961764 to 1.02329e+06 in 20 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 2.520 seconds - new frequency is 10 Cut generator 1 (Gomory) - 17 row cuts (0 active), 0 column cuts in 1.140 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 299 row cuts (17 active), 0 column cuts in 0.296 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) - 801 row cuts (179 active), 0 column cuts in 0.200 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 482 row cuts (62 active), 0 column cuts in 0.432 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 118 row cuts (5 active), 0 column cuts in 0.716 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1.71623e+06 best solution, best possible 1.02329e+06 (28.35 seconds) After 100 nodes, 51 on tree, 1.71623e+06 best solution, best possible 1.02523e+06 (414.14 seconds) After 200 nodes, 107 on tree, 1.71623e+06 best solution, best possible 1.02523e+06 (621.17 seconds) After 300 nodes, 160 on tree, 1.71623e+06 best solution, best possible 1.02523e+06 (771.38 seconds) After 400 nodes, 221 on tree, 1.71623e+06 best solution, best possible 1.02523e+06 (895.57 seconds) After 500 nodes, 274 on tree, 1.71623e+06 best solution, best possible 1.02523e+06 (957.14 seconds) After 600 nodes, 337 on tree, 1.71623e+06 best solution, best possible 1.02523e+06 (1000.46 seconds) After 700 nodes, 401 on tree, 1.71623e+06 best solution, best possible 1.02523e+06 (1018.40 seconds) After 800 nodes, 463 on tree, 1.71623e+06 best solution, best possible 1.02523e+06 (1034.35 seconds) After 900 nodes, 519 on tree, 1.71623e+06 best solution, best possible 1.02523e+06 (1049.53 seconds) Cbc0004I Integer solution of 1.50182e+06 found after 211935 iterations and 974 nodes (1058.39 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 262 rows 350 columns Cbc0038I Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns Cbc0012I Integer solution of 1.48371e+06 found by combine solutions after 212176 iterations and 975 nodes (1065.09 seconds) Cbc0012I Integer solution of 1.46932e+06 found by combine solutions after 213186 iterations and 979 nodes (1066.77 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns Cbc0012I Integer solution of 1.46928e+06 found by combine solutions after 213596 iterations and 981 nodes (1070.58 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns Cbc0012I Integer solution of 1.46891e+06 found by combine solutions after 214286 iterations and 983 nodes (1073.03 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns Cbc0038I Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns Node limit reached. Have feasible solution. wallclocktime: 3658.3 used seconds: 7155.28 MIP solution: 1468911 (20634 nodes, 7155.28 seconds) Best possible: 1028977.532 Absolute gap: 4.3993e+05 (absolute tolerance optca: 0) Relative gap: 0.42754 (relative tolerance optcr: 0) --- Restarting execution --- n3701.gms(124) 0 Mb --- Reading solution for model m --- n3701.gms(124) 5 Mb *** Status: Normal completion --- Job n3701.gms Stop 07/18/08 00:03:21 elapsed 1:00:58.581