--- Job khb05250 Start 08/24/08 02:46:15 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 --- khb05250.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/khb05250.gdx --- khb05250.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.025 --- khb05250.gms(123) 4 Mb --- Generating MIP model m --- khb05250.gms(124) 4 Mb --- 102 rows 1,351 columns 3,974 non-zeroes --- 24 discrete-columns --- khb05250.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.041 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 1350 columns and 101 rows. 24 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 9.59195e+07 - 0.01 seconds Optimal - objective value 9.59195e+07 processed model has 99 rows, 1298 columns (24 integer) and 2619 elements Pass 1: suminf. 2.65360 (14) obj. 1.13637e+08 iterations 21 Solution found of 1.42003e+08 Before mini branch and bound, 5 integers at bound fixed and 1217 continuous Full problem 99 rows 1298 columns, reduced to 23 rows 40 columns Mini branch and bound improved solution from 1.42003e+08 to 1.25402e+08 (0.01 seconds) Freeing continuous variables gives a solution of 1.24158e+08 Round again with cutoff of 1.21334e+08 Pass 2: suminf. 2.65360 (12) obj. 1.02128e+08 iterations 13 Pass 3: suminf. 0.00000 (0) obj. 1.21334e+08 iterations 22 Solution found of 1.21334e+08 Before mini branch and bound, 5 integers at bound fixed and 1224 continuous Full problem 99 rows 1298 columns, reduced to 18 rows 31 columns Mini branch and bound improved solution from 1.21334e+08 to 1.21278e+08 (0.03 seconds) Freeing continuous variables gives a solution of 1.20483e+08 After 0.03 seconds - Feasibility pump exiting with objective of 1.20483e+08 - took 0.03 seconds Integer solution of 1.20483e+08 found by feasibility pump after 0 iterations and 0 nodes (0.03 seconds) Full problem 99 rows 1298 columns, reduced to 85 rows 1083 columns - too large 72 added rows had average density of 36.3889 At root node, 72 cuts changed objective from 9.59195e+07 to 1.06853e+08 in 12 passes Cut generator 0 (Probing) - 102 row cuts, 0 column cuts (65 active) in 0.016 seconds - new frequency is 1 Cut generator 1 (Gomory) - 42 row cuts, 0 column cuts (7 active) in 0.008 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in -0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 53 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.044 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 38 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Optimal - objective value 1.06853e+08 Optimal - objective value 1.06853e+08 After 0 nodes, 1 on tree, 1.20483e+08 best solution, best possible 1.06853e+08 (0.21 seconds) Full problem 99 rows 1298 columns, reduced to 95 rows 1194 columns - too large Integer solution of 1.08592e+08 found after 745 iterations and 16 nodes (0.60 seconds) Full problem 99 rows 1298 columns, reduced to 95 rows 1194 columns - too large Full problem 99 rows 1298 columns, reduced to 95 rows 1194 columns - too large Integer solution of 1.07207e+08 found after 1073 iterations and 27 nodes (0.75 seconds) Search completed - best objective 106940226, took 1188 iterations and 32 nodes (0.79 seconds) Strong branching done 126 times (2252 iterations), fathomed 4 nodes and fixed 2 variables Maximum depth 6, 18 variables fixed on reduced cost Cuts at root node changed objective from 9.59195e+07 to 1.06853e+08 Probing was tried 56 times and created 161 cuts of which 101 were active after adding rounds of cuts (0.048 seconds) Gomory was tried 44 times and created 42 cuts of which 7 were active after adding rounds of cuts (0.028 seconds) Knapsack was tried 12 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) Clique was tried 12 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 56 times and created 86 cuts of which 20 were active after adding rounds of cuts (0.020 seconds) FlowCover was tried 12 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.044 seconds) TwoMirCuts was tried 12 times and created 38 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) 1200 bounds tightened after postprocessing Result - Finished objective 106940226 after 32 nodes and 1188 iterations - took 0.79 seconds (total time 0.80) Total time 0.82 Solved to optimality. MIP solution: 106940226 (32 nodes, 0.82 seconds) Best possible: 106940226 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- khb05250.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job khb05250.gms Stop 08/24/08 02:46:16 elapsed 0:00:00.905