--- Job misc03 Start 07/17/08 19:56:30 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 --- misc03.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/misc03.gdx --- misc03.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.006 --- misc03.gms(123) 4 Mb --- Generating MIP model m --- misc03.gms(124) 4 Mb --- 97 rows 161 columns 2,055 non-zeroes --- 159 discrete-columns --- Executing Cbc: elapsed 0:00:00.013 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: 160 columns and 96 rows. 159 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 1910 - -0.00 seconds 15 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions 15 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 95 rows, 138 columns (138 integer) and 1824 elements Objective coefficients multiple of 5 Cutoff increment increased from 1e-05 to 4.995 Pass 1: suminf. 6.00000 obj. 1910 iterations 2 Pass 2: suminf. 6.00000 obj. 1910 iterations 16 Pass 3: suminf. 7.66667 obj. 3682.5 iterations 43 Pass 4: suminf. 6.33333 obj. 3606.43 iterations 8 Pass 5: suminf. 6.50000 obj. 3905 iterations 11 Pass 6: suminf. 5.85714 obj. 3638.57 iterations 2 Pass 7: suminf. 5.33333 obj. 3248.33 iterations 13 Pass 8: suminf. 5.90909 obj. 3176.82 iterations 14 Pass 9: suminf. 5.33333 obj. 3192.29 iterations 7 Pass 10: suminf. 6.00000 obj. 3405 iterations 17 Pass 11: suminf. 6.62500 obj. 3603.12 iterations 27 Pass 12: suminf. 5.11111 obj. 3335.56 iterations 19 Pass 13: suminf. 4.70833 obj. 3085.21 iterations 6 Pass 14: suminf. 4.50000 obj. 3125.83 iterations 5 Pass 15: suminf. 4.75000 obj. 3307.5 iterations 18 Pass 16: suminf. 6.66667 obj. 4112.92 iterations 31 Pass 17: suminf. 4.66667 obj. 3783.33 iterations 17 Pass 18: suminf. 4.33333 obj. 3486.67 iterations 12 Pass 19: suminf. 5.40000 obj. 4005 iterations 19 Pass 20: suminf. 4.00000 obj. 4502.5 iterations 5 No solution found this major pass Before mini branch and bound, 52 integers at bound fixed and 0 continuous Full problem 95 rows 138 columns, reduced to 95 rows 86 columns Mini branch and bound did not improve solution (0.20 seconds) Full problem 96 rows 138 columns, reduced to 96 rows 138 columns - too large After 0.24 seconds - Feasibility pump exiting - took 0.23 seconds 7 added rows had average density of 92.5714 At root node, 7 cuts changed objective from 1910 to 2253.54 in 100 passes Cut generator 0 (Probing) - 20 row cuts (1 active), 0 column cuts in 0.948 seconds - new frequency is 2 Cut generator 1 (Gomory) - 902 row cuts (6 active), 0 column cuts in 0.096 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 34 row cuts (0 active), 0 column cuts in 0.040 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) - 0 row cuts (0 active), 0 column cuts in 0.068 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.016 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 198 row cuts (0 active), 0 column cuts in 0.052 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 2253.54 (1.76 seconds) Cbc0038I Full problem 95 rows 138 columns, reduced to 0 rows 0 columns Solved to optimality. wallclocktime: 3.32862 used seconds: 3.81 MIP solution: 3360 (82 nodes, 3.81 seconds) Best possible: 3360 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- misc03.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job misc03.gms Stop 07/17/08 19:56:34 elapsed 0:00:03.365