--- Job p2756 Start 07/18/08 15:00:57 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 --- p2756.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/p2756.gdx --- p2756.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.022 --- p2756.gms(123) 4 Mb --- Generating MIP model m --- p2756.gms(124) 5 Mb --- 756 rows 2,757 columns 11,104 non-zeroes --- 2,756 discrete-columns --- p2756.gms(124) 5 Mb --- Executing Cbc: elapsed 0:00:00.067 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: 2756 columns and 755 rows. 2756 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 2688.75 - 0.01 seconds 23 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions 23 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 710 rows, 2620 columns (2620 integer) and 8287 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: suminf. 2.64206 obj. 2705.12 iterations 12 Pass 2: suminf. 0.86010 obj. 5691.88 iterations 31 Pass 3: suminf. 0.60902 obj. 5691.06 iterations 2 Pass 4: suminf. 0.44952 obj. 5935 iterations 5 Pass 5: suminf. 0.20134 obj. 5935 iterations 1 Pass 6: suminf. 0.71615 obj. 5935 iterations 4 Pass 7: suminf. 0.46797 obj. 5935 iterations 1 Pass 8: suminf. 8.12790 obj. 62473.3 iterations 448 Pass 9: suminf. 8.03201 obj. 62430.1 iterations 25 Pass 10: suminf. 4.96627 obj. 71788.5 iterations 12 Pass 11: suminf. 4.96627 obj. 71788.5 iterations 0 Pass 12: suminf. 3.25351 obj. 81960.9 iterations 15 Pass 13: suminf. 3.25351 obj. 81960.9 iterations 0 Pass 14: suminf. 0.78796 obj. 115821 iterations 26 Pass 15: suminf. 0.24560 obj. 117747 iterations 17 Pass 16: suminf. 0.44179 obj. 117747 iterations 15 Pass 17: suminf. 0.83577 obj. 117747 iterations 22 Pass 18: suminf. 0.35153 obj. 117747 iterations 18 Pass 19: suminf. 0.24507 obj. 117747 iterations 11 Pass 20: suminf. 0.87953 obj. 117747 iterations 19 No solution found this major pass Before mini branch and bound, 2188 integers at bound fixed and 0 continuous Mini branch and bound did not improve solution (0.09 seconds) After 0.09 seconds - Feasibility pump exiting - took 0.08 seconds 198 added rows had average density of 18.3434 At root node, 198 cuts changed objective from 2701.14 to 3114.94 in 11 passes Cut generator 0 (Probing) - 33 row cuts (4 active), 3 column cuts in 0.400 seconds - new frequency is 1 Cut generator 1 (Gomory) - 156 row cuts (17 active), 0 column cuts in 0.036 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 409 row cuts (71 active), 0 column cuts in 0.028 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 68 row cuts (15 active), 0 column cuts in 0.048 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 296 row cuts (91 active), 0 column cuts in 0.044 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 3114.94 (0.82 seconds) After 100 nodes, 48 on tree, 1e+50 best solution, best possible 3122.62 (5.59 seconds) Cbc0038I Full problem 710 rows 2620 columns, reduced to 22 rows 28 columns Cbc0038I Full problem 710 rows 2620 columns, reduced to 44 rows 100 columns Cbc0038I Full problem 710 rows 2620 columns, reduced to 46 rows 102 columns Cbc0038I Full problem 710 rows 2620 columns, reduced to 47 rows 106 columns Cbc0004I Integer solution of 3128 found after 5337 iterations and 287 nodes (10.60 seconds) Cbc0038I Full problem 710 rows 2620 columns, reduced to 47 rows 106 columns Solved to optimality. wallclocktime: 6.38239 used seconds: 11.11 MIP solution: 3124 (292 nodes, 11.11 seconds) Best possible: 3124 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- p2756.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job p2756.gms Stop 07/18/08 15:01:03 elapsed 0:00:06.488