--- Job n3706 Start 07/18/08 04:07:14 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 --- n3706.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/n3706.gdx --- n3706.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.084 --- n3706.gms(123) 5 Mb --- Generating MIP model m --- n3706.gms(124) 7 Mb --- 5,151 rows 10,001 columns 30,001 non-zeroes --- 5,000 discrete-columns --- n3706.gms(124) 7 Mb --- Executing Cbc: elapsed 0:00:00.223 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 960882 - 1.75 seconds processed model has 5150 rows, 10000 columns (5000 integer) and 20000 elements Pass 1: (0.27 seconds) suminf. 5.61950 obj. 1.04524e+06 iterations 1175 Pass 2: (0.46 seconds) suminf. 0.50302 obj. 1.38108e+06 iterations 935 Solution found of 1.71122e+06 Before mini branch and bound, 4864 integers at bound fixed and 4862 continuous Full problem 5150 rows 10000 columns, reduced to 176 rows 230 columns Mini branch and bound improved solution from 1.71122e+06 to 1.40433e+06 (1.00 seconds) Round again with cutoff of 1.35999e+06 Pass 3: (1.35 seconds) suminf. 5.61950 obj. 1.0576e+06 iterations 815 Pass 4: (1.62 seconds) suminf. 0.84887 obj. 1.35999e+06 iterations 1126 Pass 5: (1.88 seconds) suminf. 2.28636 obj. 1.35999e+06 iterations 893 Pass 6: (2.08 seconds) suminf. 1.79815 obj. 1.35999e+06 iterations 613 Pass 7: (2.24 seconds) suminf. 2.42130 obj. 1.35999e+06 iterations 574 Pass 8: (2.47 seconds) suminf. 2.02886 obj. 1.35115e+06 iterations 787 Pass 9: (2.74 seconds) suminf. 1.97758 obj. 1.35999e+06 iterations 923 Pass 10: (2.82 seconds) suminf. 1.48596 obj. 1.35019e+06 iterations 366 Pass 11: (3.02 seconds) suminf. 1.85259 obj. 1.35999e+06 iterations 858 Pass 12: (3.10 seconds) suminf. 1.32494 obj. 1.34679e+06 iterations 380 Pass 13: (3.33 seconds) suminf. 1.42086 obj. 1.35999e+06 iterations 671 Pass 14: (3.65 seconds) suminf. 0.89622 obj. 1.35999e+06 iterations 977 Pass 15: (3.83 seconds) suminf. 1.85713 obj. 1.35999e+06 iterations 730 Pass 16: (4.02 seconds) suminf. 1.41027 obj. 1.35999e+06 iterations 642 Pass 17: (4.30 seconds) suminf. 1.77083 obj. 1.35999e+06 iterations 1021 Pass 18: (4.43 seconds) suminf. 1.23666 obj. 1.35852e+06 iterations 334 Pass 19: (4.66 seconds) suminf. 1.36827 obj. 1.35999e+06 iterations 631 Pass 20: (4.79 seconds) suminf. 0.88516 obj. 1.35999e+06 iterations 309 Pass 21: (4.99 seconds) suminf. 1.81083 obj. 1.35999e+06 iterations 681 Pass 22: (5.18 seconds) suminf. 1.36165 obj. 1.35999e+06 iterations 631 Before mini branch and bound, 4783 integers at bound fixed and 4773 continuous Full problem 5150 rows 10000 columns, reduced to 276 rows 411 columns Mini branch and bound did not improve solution (5.98 seconds) After 5.98 seconds - Feasibility pump exiting with objective of 20 - took 5.97 seconds Integer solution of 1.71119e+06 found by feasibility pump after 0 iterations and 0 nodes (7.43 seconds) Full problem 5150 rows 10000 columns, reduced to 12 rows 14 columns Integer solution of 1.69047e+06 found by combine solutions after 0 iterations and 0 nodes (9.07 seconds) 285 added rows had average density of 129.993 At root node, 285 cuts changed objective from 960882 to 1.03088e+06 in 20 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 2.332 seconds - new frequency is 10 Cut generator 1 (Gomory) - 25 row cuts (0 active), 0 column cuts in 1.024 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 318 row cuts (33 active), 0 column cuts in 0.324 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) - 829 row cuts (196 active), 0 column cuts in 0.232 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 566 row cuts (52 active), 0 column cuts in 0.416 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 69 row cuts (4 active), 0 column cuts in 0.704 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1.69047e+06 best solution, best possible 1.03088e+06 (33.35 seconds) After 100 nodes, 51 on tree, 1.69047e+06 best solution, best possible 1.03386e+06 (454.08 seconds) After 200 nodes, 111 on tree, 1.69047e+06 best solution, best possible 1.03402e+06 (668.35 seconds) After 300 nodes, 171 on tree, 1.69047e+06 best solution, best possible 1.03402e+06 (824.08 seconds) After 400 nodes, 224 on tree, 1.69047e+06 best solution, best possible 1.03402e+06 (976.08 seconds) After 500 nodes, 284 on tree, 1.69047e+06 best solution, best possible 1.03402e+06 (1046.86 seconds) After 600 nodes, 339 on tree, 1.69047e+06 best solution, best possible 1.03402e+06 (1071.29 seconds) After 700 nodes, 394 on tree, 1.69047e+06 best solution, best possible 1.03402e+06 (1086.96 seconds) After 800 nodes, 442 on tree, 1.69047e+06 best solution, best possible 1.03402e+06 (1101.54 seconds) After 900 nodes, 497 on tree, 1.69047e+06 best solution, best possible 1.03402e+06 (1113.40 seconds) After 1000 nodes, 547 on tree, 1.69047e+06 best solution, best possible 1.03402e+06 (1125.44 seconds) Cbc0004I Integer solution of 1.49126e+06 found after 213714 iterations and 1021 nodes (1128.61 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 12 rows 14 columns Cbc0038I Full problem 5150 rows 10000 columns, reduced to 276 rows 367 columns Cbc0012I Integer solution of 1.48644e+06 found by combine solutions after 214345 iterations and 1023 nodes (1137.42 seconds) Cbc0012I Integer solution of 1.4703e+06 found by combine solutions after 215483 iterations and 1026 nodes (1140.31 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 12 rows 14 columns Cbc0012I Integer solution of 1.47016e+06 found by combine solutions after 215717 iterations and 1028 nodes (1142.45 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 12 rows 14 columns Cbc0012I Integer solution of 1.47001e+06 found by combine solutions after 215802 iterations and 1030 nodes (1144.43 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 12 rows 14 columns Cbc0038I Full problem 5150 rows 10000 columns, reduced to 12 rows 14 columns Node limit reached. Have feasible solution. wallclocktime: 3659.46 used seconds: 7157.7 MIP solution: 1470011 (19428 nodes, 7157.7 seconds) Best possible: 1037515.179 Absolute gap: 4.325e+05 (absolute tolerance optca: 0) Relative gap: 0.41686 (relative tolerance optcr: 0) --- Restarting execution --- n3706.gms(124) 0 Mb --- Reading solution for model m --- n3706.gms(124) 5 Mb *** Status: Normal completion --- Job n3706.gms Stop 07/18/08 05:08:13 elapsed 1:00:59.764