--- Job n3700 Start 07/17/08 22:01:26 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 --- n3700.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/n3700.gdx --- n3700.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.085 --- n3700.gms(123) 5 Mb --- Generating MIP model m --- n3700.gms(124) 7 Mb --- 5,151 rows 10,001 columns 30,001 non-zeroes --- 5,000 discrete-columns --- n3700.gms(124) 7 Mb --- Executing Cbc: elapsed 0:00:00.224 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 972306 - 1.92 seconds processed model has 5150 rows, 10000 columns (5000 integer) and 20000 elements Pass 1: (0.25 seconds) suminf. 8.93861 obj. 1.06986e+06 iterations 1197 Pass 2: (0.27 seconds) suminf. 8.22472 obj. 1.07737e+06 iterations 18 Pass 3: (0.42 seconds) suminf. 1.52632 obj. 1.29706e+06 iterations 772 Pass 4: (0.68 seconds) suminf. 0.05817 obj. 1.58214e+06 iterations 1559 Solution found of 1.72377e+06 Before mini branch and bound, 4863 integers at bound fixed and 4860 continuous Full problem 5150 rows 10000 columns, reduced to 169 rows 223 columns Mini branch and bound improved solution from 1.72377e+06 to 1.41603e+06 (1.24 seconds) Round again with cutoff of 1.37165e+06 Pass 5: (1.50 seconds) suminf. 8.93861 obj. 1.06318e+06 iterations 615 Pass 6: (1.52 seconds) suminf. 8.22472 obj. 1.07068e+06 iterations 15 Pass 7: (1.61 seconds) suminf. 4.27727 obj. 1.14952e+06 iterations 343 Pass 8: (1.73 seconds) suminf. 1.15153 obj. 1.28132e+06 iterations 613 Pass 9: (2.05 seconds) suminf. 1.53647 obj. 1.37165e+06 iterations 1068 Pass 10: (2.32 seconds) suminf. 1.17792 obj. 1.37157e+06 iterations 1081 Pass 11: (2.54 seconds) suminf. 1.99852 obj. 1.37165e+06 iterations 631 Pass 12: (2.68 seconds) suminf. 1.72436 obj. 1.36631e+06 iterations 692 Pass 13: (2.92 seconds) suminf. 2.16105 obj. 1.37165e+06 iterations 698 Pass 14: (3.06 seconds) suminf. 1.36087 obj. 1.35271e+06 iterations 658 Pass 15: (3.25 seconds) suminf. 1.14409 obj. 1.37165e+06 iterations 541 Pass 16: (3.36 seconds) suminf. 1.01420 obj. 1.36964e+06 iterations 463 Pass 17: (3.51 seconds) suminf. 2.05292 obj. 1.37165e+06 iterations 403 Pass 18: (3.66 seconds) suminf. 1.39584 obj. 1.37165e+06 iterations 444 Pass 19: (3.94 seconds) suminf. 2.82590 obj. 1.37165e+06 iterations 1069 Pass 20: (4.03 seconds) suminf. 1.77054 obj. 1.366e+06 iterations 272 Pass 21: (4.07 seconds) suminf. 1.19579 obj. 1.37064e+06 iterations 107 Pass 22: (4.28 seconds) suminf. 0.98562 obj. 1.37165e+06 iterations 588 Pass 23: (4.40 seconds) suminf. 0.80688 obj. 1.3712e+06 iterations 492 Pass 24: (4.57 seconds) suminf. 0.95045 obj. 1.37165e+06 iterations 485 Before mini branch and bound, 4813 integers at bound fixed and 4809 continuous Full problem 5150 rows 10000 columns, reduced to 239 rows 343 columns Mini branch and bound did not improve solution (5.15 seconds) After 5.15 seconds - Feasibility pump exiting with objective of 8 - took 5.13 seconds Integer solution of 1.72377e+06 found by feasibility pump after 0 iterations and 0 nodes (6.17 seconds) Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns 303 added rows had average density of 130.086 At root node, 303 cuts changed objective from 972306 to 1.0367e+06 in 20 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 2.456 seconds - new frequency is 10 Cut generator 1 (Gomory) - 9 row cuts (0 active), 0 column cuts in 1.172 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 401 row cuts (28 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.028 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 799 row cuts (205 active), 0 column cuts in 0.216 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 451 row cuts (62 active), 0 column cuts in 0.440 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 100 row cuts (8 active), 0 column cuts in 0.756 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1.72377e+06 best solution, best possible 1.0367e+06 (29.40 seconds) After 100 nodes, 51 on tree, 1.72377e+06 best solution, best possible 1.0383e+06 (452.69 seconds) After 200 nodes, 110 on tree, 1.72377e+06 best solution, best possible 1.03934e+06 (664.01 seconds) After 300 nodes, 168 on tree, 1.72377e+06 best solution, best possible 1.03934e+06 (836.03 seconds) After 400 nodes, 229 on tree, 1.72377e+06 best solution, best possible 1.03934e+06 (928.54 seconds) After 500 nodes, 285 on tree, 1.72377e+06 best solution, best possible 1.03934e+06 (995.47 seconds) After 600 nodes, 339 on tree, 1.72377e+06 best solution, best possible 1.03934e+06 (1025.78 seconds) After 700 nodes, 395 on tree, 1.72377e+06 best solution, best possible 1.03934e+06 (1047.76 seconds) After 800 nodes, 455 on tree, 1.72377e+06 best solution, best possible 1.03934e+06 (1062.96 seconds) After 900 nodes, 514 on tree, 1.72377e+06 best solution, best possible 1.03934e+06 (1072.75 seconds) Cbc0004I Integer solution of 1.53143e+06 found after 201757 iterations and 957 nodes (1080.60 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns Cbc0038I Full problem 5150 rows 10000 columns, reduced to 287 rows 385 columns Cbc0012I Integer solution of 1.52946e+06 found by combine solutions after 202380 iterations and 959 nodes (1087.40 seconds) Cbc0012I Integer solution of 1.51243e+06 found by combine solutions after 202829 iterations and 965 nodes (1088.86 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns Cbc0012I Integer solution of 1.51173e+06 found by combine solutions after 203108 iterations and 967 nodes (1091.13 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns Cbc0012I Integer solution of 1.51139e+06 found by combine solutions after 203380 iterations and 969 nodes (1093.83 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: 3656.16 used seconds: 7146.99 MIP solution: 1511391 (18786 nodes, 7146.99 seconds) Best possible: 1043251.64 Absolute gap: 4.6814e+05 (absolute tolerance optca: 0) Relative gap: 0.44873 (relative tolerance optcr: 0) --- Restarting execution --- n3700.gms(124) 0 Mb --- Reading solution for model m --- n3700.gms(124) 5 Mb *** Status: Normal completion --- Job n3700.gms Stop 07/17/08 23:02:23 elapsed 1:00:56.471