--- Job modglob Start 07/17/08 22:01:19 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 --- modglob.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/modglob.gdx --- modglob.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.037 --- modglob.gms(123) 4 Mb --- Generating MIP model m --- modglob.gms(124) 4 Mb --- 292 rows 423 columns 1,391 non-zeroes --- 98 discrete-columns --- modglob.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.045 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: 422 columns and 291 rows. 98 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 2.04309e+07 - 0.00 seconds processed model has 286 rows, 384 columns (98 integer) and 922 elements Pass 1: suminf. 0.00000 obj. 3.51471e+07 iterations 75 Solution found of 3.51471e+07 Before mini branch and bound, 68 integers at bound fixed and 198 continuous Full problem 286 rows 384 columns, reduced to 40 rows 68 columns Mini branch and bound improved solution from 3.51471e+07 to 2.07846e+07 (0.04 seconds) Round again with cutoff of 2.07492e+07 Pass 2: suminf. 2.70569 obj. 2.07492e+07 iterations 78 Pass 3: suminf. 0.10917 obj. 2.07492e+07 iterations 66 Pass 4: suminf. 0.46215 obj. 2.07492e+07 iterations 31 Pass 5: suminf. 0.06461 obj. 2.07492e+07 iterations 21 Pass 6: suminf. 0.13876 obj. 2.07492e+07 iterations 14 Pass 7: suminf. 0.05795 obj. 2.07492e+07 iterations 17 Pass 8: suminf. 1.58141 obj. 2.07492e+07 iterations 53 Pass 9: suminf. 1.30558 obj. 2.07492e+07 iterations 11 Pass 10: suminf. 0.71391 obj. 2.07492e+07 iterations 9 Pass 11: suminf. 0.30304 obj. 2.07492e+07 iterations 19 Pass 12: suminf. 0.68336 obj. 2.07492e+07 iterations 16 Pass 13: suminf. 0.52379 obj. 2.07492e+07 iterations 52 Pass 14: suminf. 0.67956 obj. 2.07492e+07 iterations 31 Pass 15: suminf. 0.60216 obj. 2.07492e+07 iterations 5 Pass 16: suminf. 0.77314 obj. 2.07492e+07 iterations 7 Pass 17: suminf. 0.71661 obj. 2.07492e+07 iterations 18 Pass 18: suminf. 0.69549 obj. 2.07492e+07 iterations 13 Pass 19: suminf. 0.29909 obj. 2.07492e+07 iterations 13 Pass 20: suminf. 0.43221 obj. 2.07492e+07 iterations 42 Pass 21: suminf. 0.43221 obj. 2.07492e+07 iterations 0 Before mini branch and bound, 38 integers at bound fixed and 208 continuous Full problem 286 rows 384 columns, reduced to 50 rows 65 columns Mini branch and bound improved solution from 2.07846e+07 to 2.07478e+07 (0.09 seconds) After 0.09 seconds - Feasibility pump exiting with objective of 2.07478e+07 - took 0.09 seconds Integer solution of 2.07478e+07 found by feasibility pump after 0 iterations and 0 nodes (0.09 seconds) Full problem 286 rows 384 columns, reduced to 86 rows 115 columns 70 added rows had average density of 36.4571 At root node, 70 cuts changed objective from 2.04309e+07 to 2.06768e+07 in 35 passes Cut generator 0 (Probing) - 10 row cuts (2 active), 0 column cuts in 0.344 seconds - new frequency is 2 Cut generator 1 (Gomory) - 16 row cuts (7 active), 0 column cuts in 0.060 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.036 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 324 row cuts (35 active), 0 column cuts in 0.004 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 1 row cuts (0 active), 0 column cuts in 0.072 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 166 row cuts (12 active), 0 column cuts in 0.040 seconds - new frequency is -100 After 0 nodes, 1 on tree, 2.07478e+07 best solution, best possible 2.06768e+07 (1.12 seconds) After 1000 nodes, 30 on tree, 2.07478e+07 best solution, best possible 2.07017e+07 (5.82 seconds) Cbc0004I Integer solution of 2.0747e+07 found after 9451 iterations and 1154 nodes (6.16 seconds) Cbc0038I Full problem 286 rows 384 columns, reduced to 84 rows 114 columns Cbc0038I Full problem 286 rows 384 columns, reduced to 88 rows 120 columns Cbc0012I Integer solution of 2.07405e+07 found by combine solutions after 9499 iterations and 1161 nodes (6.29 seconds) Cbc0038I Full problem 286 rows 384 columns, reduced to 84 rows 114 columns Solved to optimality. wallclocktime: 7.15501 used seconds: 12.6 MIP solution: 20740508.09 (3990 nodes, 12.6 seconds) Best possible: 20740508.09 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- modglob.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job modglob.gms Stop 07/17/08 22:01:26 elapsed 0:00:07.228