--- Job bell3a Start 07/17/08 15:22:36 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 --- bell3a.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/bell3a.gdx --- bell3a.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.027 --- bell3a.gms(123) 4 Mb --- Generating MIP model m --- bell3a.gms(124) 4 Mb --- 124 rows 134 columns 442 non-zeroes --- 71 discrete-columns --- Executing Cbc: elapsed 0:00:00.032 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: 133 columns and 123 rows. 71 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 862579 - -0.00 seconds 11 fixed, 22 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions processed model has 99 rows, 110 columns (56 integer) and 281 elements Pass 1: suminf. 1.50444 obj. 874650 iterations 14 Solution found of 874650 Full problem 100 rows 110 columns, reduced to 69 rows 70 columns Cleaned solution of 898922 Before mini branch and bound, 31 integers at bound fixed and 16 continuous of which 1 were internal integer and 0 internal continuous Full problem 99 rows 110 columns, reduced to 47 rows 41 columns Mini branch and bound did not improve solution (0.11 seconds) Round again with cutoff of 895647 Reduced cost fixing fixed 2 variables on major pass 2 Pass 2: suminf. 1.50444 obj. 869515 iterations 7 Solution found of 869515 Full problem 100 rows 110 columns, reduced to 70 rows 70 columns Cleaned solution of 894088 Before mini branch and bound, 31 integers at bound fixed and 16 continuous of which 1 were internal integer and 0 internal continuous Full problem 99 rows 110 columns, reduced to 55 rows 47 columns Mini branch and bound did not improve solution (0.22 seconds) After 0.22 seconds - Feasibility pump exiting with objective of 894088 - took 0.22 seconds Integer solution of 894088 found by feasibility pump after 0 iterations and 0 nodes (0.22 seconds) Full problem 99 rows 110 columns, reduced to 55 rows 52 columns Integer solution of 893196 found by combine solutions after 0 iterations and 0 nodes (0.27 seconds) 16 added rows had average density of 20.1875 At root node, 16 cuts changed objective from 866172 to 873895 in 98 passes Cut generator 0 (Probing) - 33 row cuts (8 active), 5 column cuts in 0.168 seconds - new frequency is 1 Cut generator 1 (Gomory) - 211 row cuts (6 active), 0 column cuts in 0.016 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.016 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 28 row cuts (1 active), 0 column cuts in 0.016 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.036 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 62 row cuts (1 active), 0 column cuts in 0.012 seconds - new frequency is -100 After 0 nodes, 1 on tree, 893196 best solution, best possible 873895 (0.59 seconds) Cbc0038I Full problem 99 rows 110 columns, reduced to 59 rows 56 columns Cbc0004I Integer solution of 882609 found after 758 iterations and 140 nodes (0.95 seconds) Cbc0038I Full problem 99 rows 110 columns, reduced to 62 rows 60 columns Cbc0012I Integer solution of 882577 found by combine solutions after 760 iterations and 141 nodes (1.43 seconds) Solved to optimality. wallclocktime: 4.51322 used seconds: 4.96 MIP solution: 878430.316 (7601 nodes, 4.96 seconds) Best possible: 878430.316 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- bell3a.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job bell3a.gms Stop 07/17/08 15:22:41 elapsed 0:00:04.569