--- Job stein45 Start 08/24/08 08:20:16 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 --- stein45.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/stein45.gdx --- stein45.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.006 --- stein45.gms(123) 4 Mb --- Generating MIP model m --- stein45.gms(124) 4 Mb --- 332 rows 46 columns 1,080 non-zeroes --- 45 discrete-columns --- stein45.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.013 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 45 columns and 331 rows. 45 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 22 - 0.00 seconds Optimal - objective value 22 processed model has 331 rows, 45 columns (45 integer) and 1034 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: suminf. 11.33333 (34) obj. 22.3333 iterations 17 Pass 2: suminf. 0.00000 (0) obj. 39 iterations 82 Solution found of 39 Before mini branch and bound, 10 integers at bound fixed and 0 continuous Full problem 331 rows 45 columns, reduced to 152 rows 35 columns Mini branch and bound improved solution from 39 to 32 (0.14 seconds) Round again with cutoff of 30 Pass 3: suminf. 11.33333 (34) obj. 22.3333 iterations 17 Pass 4: suminf. 5.33333 (22) obj. 30 iterations 75 Pass 5: suminf. 3.47826 (45) obj. 30 iterations 31 Pass 6: suminf. 1.58333 (45) obj. 30 iterations 13 Pass 7: suminf. 1.58333 (45) obj. 30 iterations 13 Pass 8: suminf. 9.00000 (27) obj. 27 iterations 80 Pass 9: suminf. 5.00000 (15) obj. 30 iterations 41 Pass 10: suminf. 3.41667 (45) obj. 30 iterations 43 Pass 11: suminf. 3.33333 (19) obj. 30 iterations 21 Pass 12: suminf. 5.33333 (16) obj. 30 iterations 41 Pass 13: suminf. 4.50000 (19) obj. 30 iterations 33 Pass 14: suminf. 2.85714 (13) obj. 30 iterations 14 Pass 15: suminf. 2.34043 (45) obj. 30 iterations 36 Pass 16: suminf. 7.66667 (23) obj. 29.6667 iterations 46 Pass 17: suminf. 7.66667 (23) obj. 30 iterations 5 Pass 18: suminf. 7.66667 (23) obj. 30 iterations 8 Pass 19: suminf. 9.00000 (18) obj. 30 iterations 14 Pass 20: suminf. 6.00000 (18) obj. 28.6667 iterations 17 Pass 21: suminf. 4.66667 (14) obj. 30 iterations 21 Pass 22: suminf. 5.33333 (16) obj. 30 iterations 35 No solution found this major pass Before mini branch and bound, 0 integers at bound fixed and 0 continuous Full problem 331 rows 45 columns, reduced to 331 rows 45 columns - too large Mini branch and bound did not improve solution (0.20 seconds) After 0.20 seconds - Feasibility pump exiting with objective of 32 - took 0.20 seconds Integer solution of 32 found by feasibility pump after 0 iterations and 0 nodes (0.20 seconds) Full problem 331 rows 45 columns, reduced to 0 rows 0 columns 10 added rows had average density of 29.4 At root node, 10 cuts changed objective from 22 to 22 in 100 passes Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active) in 0.140 seconds - new frequency is 1000 Cut generator 1 (Gomory) - 3815 row cuts, 0 column cuts (10 active) in 0.084 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.024 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) - 0 row cuts, 0 column cuts (0 active) in 0.068 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.020 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 236 row cuts, 0 column cuts (0 active) in 0.052 seconds - new frequency is -100 Optimal - objective value 22 Optimal - objective value 22 After 0 nodes, 1 on tree, 32 best solution, best possible 22 (1.93 seconds) Integer solution of 31 found by greedy cover after 7518 iterations and 2 nodes (2.46 seconds) Integer solution of 30 found by greedy cover after 13453 iterations and 50 nodes (7.45 seconds) Full problem 331 rows 45 columns, reduced to 207 rows 35 columns - too large After 1000 nodes, 38 on tree, 30 best solution, best possible 22 (21.31 seconds) After 2000 nodes, 17 on tree, 30 best solution, best possible 22 (32.98 seconds) After 3000 nodes, 15 on tree, 30 best solution, best possible 22 (43.17 seconds) After 4000 nodes, 13 on tree, 30 best solution, best possible 23.9051 (52.60 seconds) After 5000 nodes, 4 on tree, 30 best solution, best possible 23.9051 (61.78 seconds) Search completed - best objective 30, took 185529 iterations and 5390 nodes (65.12 seconds) Strong branching done 64790 times (1020670 iterations), fathomed 2053 nodes and fixed 394 variables Maximum depth 18, 39 variables fixed on reduced cost Cuts at root node changed objective from 22 to 22 Probing was tried 7811 times and created 27158 cuts of which 12612 were active after adding rounds of cuts (5.708 seconds) Gomory was tried 2295 times and created 63792 cuts of which 2209 were active after adding rounds of cuts (0.792 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.024 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.068 seconds) FlowCover was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) TwoMirCuts was tried 100 times and created 236 cuts of which 0 were active after adding rounds of cuts (0.052 seconds) implication was tried 8966 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective 30 after 5390 nodes and 185529 iterations - took 65.13 seconds (total time 65.14) Total time 65.14 Solved to optimality. MIP solution: 30 (5390 nodes, 65.14 seconds) Best possible: 30 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- stein45.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job stein45.gms Stop 08/24/08 08:21:21 elapsed 0:01:05.466