--- Job n370a Start 07/18/08 08:11:09 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 --- n370a.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/n370a.gdx --- n370a.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.084 --- n370a.gms(123) 5 Mb --- Generating MIP model m --- n370a.gms(124) 7 Mb --- 5,151 rows 10,001 columns 30,001 non-zeroes --- 5,000 discrete-columns --- n370a.gms(124) 7 Mb --- Executing Cbc: elapsed 0:00:00.234 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 979220 - 2.02 seconds processed model has 5150 rows, 10000 columns (5000 integer) and 20000 elements Pass 1: (0.28 seconds) suminf. 7.54065 obj. 1.06384e+06 iterations 1307 Pass 2: (0.32 seconds) suminf. 6.56914 obj. 1.07316e+06 iterations 12 Pass 3: (0.55 seconds) suminf. 0.95006 obj. 1.31723e+06 iterations 1167 Pass 4: (0.79 seconds) suminf. 0.05271 obj. 1.6557e+06 iterations 1217 Solution found of 1.77715e+06 Before mini branch and bound, 4847 integers at bound fixed and 4840 continuous Full problem 5150 rows 10000 columns, reduced to 187 rows 249 columns Mini branch and bound improved solution from 1.77715e+06 to 1.35368e+06 (1.42 seconds) Round again with cutoff of 1.31624e+06 Pass 5: (1.74 seconds) suminf. 7.47409 obj. 1.05814e+06 iterations 860 Pass 6: (1.78 seconds) suminf. 6.97979 obj. 1.06147e+06 iterations 100 Pass 7: (1.84 seconds) suminf. 2.97754 obj. 1.14564e+06 iterations 214 Pass 8: (1.98 seconds) suminf. 1.02636 obj. 1.2898e+06 iterations 558 Pass 9: (2.38 seconds) suminf. 2.70296 obj. 1.31624e+06 iterations 1004 Pass 10: (2.49 seconds) suminf. 1.79746 obj. 1.3117e+06 iterations 410 Pass 11: (2.72 seconds) suminf. 2.36677 obj. 1.31624e+06 iterations 643 Pass 12: (2.93 seconds) suminf. 1.67893 obj. 1.31624e+06 iterations 627 Pass 13: (3.22 seconds) suminf. 1.73842 obj. 1.31624e+06 iterations 942 Pass 14: (3.45 seconds) suminf. 1.05099 obj. 1.31624e+06 iterations 780 Pass 15: (3.71 seconds) suminf. 2.00646 obj. 1.31624e+06 iterations 879 Pass 16: (3.96 seconds) suminf. 0.81606 obj. 1.31624e+06 iterations 836 Pass 17: (4.21 seconds) suminf. 1.29917 obj. 1.31624e+06 iterations 612 Pass 18: (4.37 seconds) suminf. 0.72028 obj. 1.31624e+06 iterations 464 Pass 19: (4.65 seconds) suminf. 1.79111 obj. 1.31624e+06 iterations 1022 Pass 20: (4.84 seconds) suminf. 1.46536 obj. 1.31624e+06 iterations 700 Pass 21: (5.12 seconds) suminf. 1.59732 obj. 1.31624e+06 iterations 977 Pass 22: (5.28 seconds) suminf. 1.35196 obj. 1.31624e+06 iterations 388 Pass 23: (5.52 seconds) suminf. 1.78264 obj. 1.31624e+06 iterations 816 Pass 24: (5.76 seconds) suminf. 1.45646 obj. 1.31624e+06 iterations 827 Before mini branch and bound, 4784 integers at bound fixed and 4776 continuous Full problem 5150 rows 10000 columns, reduced to 275 rows 399 columns Mini branch and bound did not improve solution (6.56 seconds) After 6.56 seconds - Feasibility pump exiting with objective of 7 - took 6.54 seconds Integer solution of 1.77715e+06 found by feasibility pump after 0 iterations and 0 nodes (7.78 seconds) Full problem 5150 rows 10000 columns, reduced to 10 rows 11 columns Integer solution of 1.76846e+06 found by combine solutions after 0 iterations and 0 nodes (10.36 seconds) 257 added rows had average density of 134.556 At root node, 257 cuts changed objective from 979220 to 1.04892e+06 in 20 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 2.368 seconds - new frequency is 10 Cut generator 1 (Gomory) - 13 row cuts (0 active), 0 column cuts in 1.144 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 451 row cuts (24 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.040 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 753 row cuts (189 active), 0 column cuts in 0.204 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 397 row cuts (42 active), 0 column cuts in 0.456 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 61 row cuts (2 active), 0 column cuts in 0.796 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1.76846e+06 best solution, best possible 1.04892e+06 (32.37 seconds) After 100 nodes, 51 on tree, 1.76846e+06 best solution, best possible 1.05133e+06 (395.95 seconds) After 200 nodes, 109 on tree, 1.76846e+06 best solution, best possible 1.05133e+06 (625.04 seconds) After 300 nodes, 168 on tree, 1.76846e+06 best solution, best possible 1.05133e+06 (770.65 seconds) After 400 nodes, 223 on tree, 1.76846e+06 best solution, best possible 1.05133e+06 (858.23 seconds) After 500 nodes, 280 on tree, 1.76846e+06 best solution, best possible 1.05133e+06 (892.95 seconds) After 600 nodes, 334 on tree, 1.76846e+06 best solution, best possible 1.05133e+06 (917.39 seconds) After 700 nodes, 388 on tree, 1.76846e+06 best solution, best possible 1.05133e+06 (938.27 seconds) After 800 nodes, 445 on tree, 1.76846e+06 best solution, best possible 1.05133e+06 (955.04 seconds) Cbc0004I Integer solution of 1.52515e+06 found after 193775 iterations and 895 nodes (966.90 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 297 rows 397 columns Cbc0038I Full problem 5150 rows 10000 columns, reduced to 10 rows 11 columns Cbc0012I Integer solution of 1.50668e+06 found by combine solutions after 193833 iterations and 897 nodes (971.11 seconds) Cbc0012I Integer solution of 1.48984e+06 found by combine solutions after 195071 iterations and 904 nodes (973.97 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 10 rows 11 columns Cbc0012I Integer solution of 1.48978e+06 found by combine solutions after 195287 iterations and 906 nodes (977.27 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 10 rows 11 columns Cbc0012I Integer solution of 1.48849e+06 found by combine solutions after 195680 iterations and 908 nodes (980.14 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 10 rows 11 columns Cbc0012I Integer solution of 1.48511e+06 found by combine solutions after 196098 iterations and 910 nodes (983.03 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 10 rows 11 columns Cbc0038I Full problem 5150 rows 10000 columns, reduced to 10 rows 11 columns Node limit reached. Have feasible solution. wallclocktime: 3657 used seconds: 7177.86 MIP solution: 1485109 (10238 nodes, 7177.86 seconds) Best possible: 1057055.542 Absolute gap: 4.2805e+05 (absolute tolerance optca: 0) Relative gap: 0.40495 (relative tolerance optcr: 0) --- Restarting execution --- n370a.gms(124) 0 Mb --- Reading solution for model m --- n370a.gms(124) 5 Mb *** Status: Normal completion --- Job n370a.gms Stop 07/18/08 09:12:07 elapsed 1:00:57.318