--- Job rgn Start 08/22/08 02:55:03 GAMS Rev 228 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G071106/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- rgn.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/rgn.gdx --- rgn.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.005 --- rgn.gms(123) 4 Mb --- Generating MIP model m --- rgn.gms(124) 4 Mb --- 25 rows 181 columns 541 non-zeroes --- 100 discrete-columns --- Executing COINCBC: elapsed 0:00:00.009 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 180 columns and 24 rows. 100 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 48.8 - 0.00 seconds processed model has 24 rows, 180 columns (100 integer) and 460 elements Pass 1: suminf. 0.00000 obj. 279.4 iterations 30 Solution found of 279.4 Before mini branch and bound, 85 integers at bound fixed and 52 continuous Full problem 24 rows 180 columns, reduced to 24 rows 43 columns Mini branch and bound did not improve solution (0.02 seconds) After 0.02 seconds - Feasibility pump exiting with objective of 0 - took 0.02 seconds Integer solution of 279.4 found by feasibility pump after 0 iterations and 0 nodes (0.02 seconds) Full problem 24 rows 180 columns, reduced to 20 rows 82 columns 32 added rows had average density of 59.9375 At root node, 32 cuts changed objective from 48.8 to 72.2278 in 100 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 1.000 seconds - new frequency is 10 Cut generator 1 (Gomory) - 939 row cuts (18 active), 0 column cuts in 0.052 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.048 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.020 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 190 row cuts (10 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.112 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 247 row cuts (4 active), 0 column cuts in 0.036 seconds - new frequency is -100 After 0 nodes, 1 on tree, 279.4 best solution, best possible 72.2278 (1.49 seconds) Full problem 24 rows 180 columns, reduced to 22 rows 86 columns Full problem 24 rows 180 columns, reduced to 22 rows 88 columns Strong branching is fixing too many variables, too expensively! After 1000 nodes, 27 on tree, 82.2 best solution, best possible 78.9397 (3.83 seconds) Search completed - best objective 82.19999923999998, took 15287 iterations and 1364 nodes (4.05 seconds) Strong branching done 3890 times (34033 iterations), fathomed 91 nodes and fixed 256 variables Maximum depth 29, 1665 variables fixed on reduced cost Cuts at root node changed objective from 48.8 to 72.2278 Probing was tried 181 times and created 2 cuts of which 9 were active after adding rounds of cuts (1.028 seconds) Gomory was tried 984 times and created 3078 cuts of which 969 were active after adding rounds of cuts (0.224 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.048 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) MixedIntegerRounding2 was tried 100 times and created 190 cuts of which 10 were active after adding rounds of cuts (0.016 seconds) FlowCover was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.112 seconds) TwoMirCuts was tried 100 times and created 247 cuts of which 4 were active after adding rounds of cuts (0.036 seconds) Result - Finished objective 82.19999923999998 after 1364 nodes and 15287 iterations - took 4.06 seconds (total time 4.06) Total time 4.06 Solved to optimality. MIP solution: 82.19999924 (1364 nodes, 4.06 seconds) Best possible: 82.19999924 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- rgn.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job rgn.gms Stop 08/22/08 02:55:07 elapsed 0:00:04.102