--- Job n3702 Start 07/18/08 00:03:21 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 --- n3702.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/n3702.gdx --- n3702.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.089 --- n3702.gms(123) 5 Mb --- Generating MIP model m --- n3702.gms(124) 7 Mb --- 5,151 rows 10,001 columns 30,001 non-zeroes --- 5,000 discrete-columns --- n3702.gms(124) 7 Mb --- Executing Cbc: elapsed 0:00:00.227 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 961184 - 1.91 seconds processed model has 5150 rows, 10000 columns (5000 integer) and 20000 elements Pass 1: (0.36 seconds) suminf. 5.81693 obj. 1.04441e+06 iterations 1298 Pass 2: (0.54 seconds) suminf. 0.60790 obj. 1.36836e+06 iterations 986 Solution found of 1.68314e+06 Before mini branch and bound, 4871 integers at bound fixed and 4866 continuous Full problem 5150 rows 10000 columns, reduced to 158 rows 205 columns Mini branch and bound improved solution from 1.68314e+06 to 1.47446e+06 (1.17 seconds) Round again with cutoff of 1.42313e+06 Pass 3: (1.48 seconds) suminf. 5.79402 obj. 1.04849e+06 iterations 723 Pass 4: (1.61 seconds) suminf. 0.87571 obj. 1.32109e+06 iterations 616 Pass 5: (1.89 seconds) suminf. 1.47210 obj. 1.42313e+06 iterations 842 Pass 6: (2.04 seconds) suminf. 0.92694 obj. 1.42313e+06 iterations 405 Pass 7: (2.22 seconds) suminf. 1.44862 obj. 1.42313e+06 iterations 284 Pass 8: (2.36 seconds) suminf. 0.61153 obj. 1.42256e+06 iterations 335 Pass 9: (2.65 seconds) suminf. 1.04123 obj. 1.42313e+06 iterations 998 Pass 10: (2.87 seconds) suminf. 0.80928 obj. 1.42313e+06 iterations 547 Pass 11: (3.14 seconds) suminf. 1.29747 obj. 1.42313e+06 iterations 821 Pass 12: (3.24 seconds) suminf. 0.96696 obj. 1.42058e+06 iterations 418 Pass 13: (3.53 seconds) suminf. 1.08069 obj. 1.42313e+06 iterations 593 Pass 14: (3.64 seconds) suminf. 0.85395 obj. 1.41834e+06 iterations 345 Pass 15: (3.84 seconds) suminf. 1.52283 obj. 1.42313e+06 iterations 361 Pass 16: (3.99 seconds) suminf. 1.08500 obj. 1.42313e+06 iterations 371 Pass 17: (4.25 seconds) suminf. 0.87569 obj. 1.42313e+06 iterations 497 Pass 18: (4.44 seconds) suminf. 0.83540 obj. 1.42313e+06 iterations 345 Pass 19: (4.70 seconds) suminf. 0.80772 obj. 1.42313e+06 iterations 932 Pass 20: (4.82 seconds) suminf. 0.79565 obj. 1.42313e+06 iterations 294 Pass 21: (5.04 seconds) suminf. 0.75569 obj. 1.42313e+06 iterations 758 Pass 22: (5.15 seconds) suminf. 0.60269 obj. 1.42313e+06 iterations 239 Before mini branch and bound, 4824 integers at bound fixed and 4813 continuous Full problem 5150 rows 10000 columns, reduced to 227 rows 321 columns Mini branch and bound did not improve solution (5.80 seconds) After 5.80 seconds - Feasibility pump exiting with objective of 20 - took 5.77 seconds Integer solution of 1.68314e+06 found by feasibility pump after 0 iterations and 0 nodes (6.76 seconds) Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns 277 added rows had average density of 138.664 At root node, 277 cuts changed objective from 961184 to 1.02272e+06 in 20 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 3.760 seconds - new frequency is 10 Cut generator 1 (Gomory) - 10 row cuts (0 active), 0 column cuts in 1.688 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 394 row cuts (16 active), 0 column cuts in 0.448 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) - 861 row cuts (208 active), 0 column cuts in 0.340 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 452 row cuts (47 active), 0 column cuts in 0.692 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 96 row cuts (6 active), 0 column cuts in 1.148 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1.68314e+06 best solution, best possible 1.02272e+06 (40.62 seconds) After 100 nodes, 51 on tree, 1.68314e+06 best solution, best possible 1.02597e+06 (431.09 seconds) After 200 nodes, 107 on tree, 1.68314e+06 best solution, best possible 1.02597e+06 (687.81 seconds) After 300 nodes, 162 on tree, 1.68314e+06 best solution, best possible 1.02597e+06 (852.77 seconds) After 400 nodes, 220 on tree, 1.68314e+06 best solution, best possible 1.02597e+06 (961.14 seconds) After 500 nodes, 280 on tree, 1.68314e+06 best solution, best possible 1.02597e+06 (1031.65 seconds) After 600 nodes, 340 on tree, 1.68314e+06 best solution, best possible 1.02597e+06 (1050.49 seconds) After 700 nodes, 393 on tree, 1.68314e+06 best solution, best possible 1.02597e+06 (1066.00 seconds) After 800 nodes, 450 on tree, 1.68314e+06 best solution, best possible 1.02597e+06 (1081.90 seconds) 1424 Obj 1.51679e+06 Primal inf 121414 (100) 1602 Obj 1.52241e+06 Primal inf 100880 (94) 1780 Obj 1.53033e+06 Primal inf 44432 (91) 1958 Obj 1.53265e+06 Primal inf 24665 (76) 2136 Obj 1.53545e+06 Primal inf 22346 (72) 2314 Obj 1.53576e+06 Primal inf 37618 (64) 2492 Obj 1.53834e+06 Primal inf 11625 (52) 2670 Obj 1.54006e+06 Primal inf 9490 (49) 2848 Obj 1.5409e+06 Primal inf 6088 (36) 3026 Obj 1.54218e+06 Primal inf 636 (24) 3204 Obj 1.54264e+06 Primal inf 944 (19) 3382 Obj 1.54266e+06 Primal inf 185 (16) 3560 Obj 1.54278e+06 Primal inf 30 (4) 3738 Obj 1.5428e+06 Primal inf 15 (3) 3916 Obj 1.54281e+06 Primal inf 10 (2) 4094 Obj 1.54281e+06 Primal inf 5 (1) 4156 Obj 1.54281e+06 Optimal - objective value 1.54281e+06 Cbc0004I Integer solution of 1.54281e+06 found after 205330 iterations and 902 nodes (1102.83 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 278 rows 371 columns Cbc0038I Full problem 5150 rows 10000 columns, reduced to 275 rows 367 columns Cbc0012I Integer solution of 1.51102e+06 found by combine solutions after 205609 iterations and 904 nodes (1108.55 seconds) Cbc0012I Integer solution of 1.50969e+06 found by combine solutions after 205498 iterations and 903 nodes (1109.28 seconds) Cbc0012I Integer solution of 1.49268e+06 found by combine solutions after 205640 iterations and 905 nodes (1112.60 seconds) Cbc0012I Integer solution of 1.49134e+06 found by combine solutions after 205865 iterations and 906 nodes (1112.73 seconds) Cbc0012I Integer solution of 1.47824e+06 found by combine solutions after 205816 iterations and 907 nodes (1116.36 seconds) Cbc0012I Integer solution of 1.4769e+06 found by combine solutions after 206403 iterations and 908 nodes (1119.53 seconds) Cbc0012I Integer solution of 1.47783e+06 found by combine solutions after 205974 iterations and 909 nodes (1123.86 seconds) Cbc0012I Integer solution of 1.47649e+06 found by combine solutions after 206723 iterations and 910 nodes (1125.41 seconds) Cbc0012I Integer solution of 1.46205e+06 found by combine solutions after 206833 iterations and 911 nodes (1128.80 seconds) Cbc0012I Integer solution of 1.46071e+06 found by combine solutions after 206842 iterations and 912 nodes (1129.33 seconds) Node limit reached. Have feasible solution. wallclocktime: 3657.93 used seconds: 7162.88 MIP solution: 1460713 (10360 nodes, 7162.88 seconds) Best possible: 1031329.25 Absolute gap: 4.2938e+05 (absolute tolerance optca: 0) Relative gap: 0.41634 (relative tolerance optcr: 0) --- Restarting execution --- n3702.gms(124) 0 Mb --- Reading solution for model m --- n3702.gms(124) 5 Mb *** Status: Normal completion --- Job n3702.gms Stop 07/18/08 01:04:20 elapsed 1:00:58.245