--- Job gesa3_o Start 08/21/08 07:33:21 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 --- gesa3_o.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/gesa3_o.gdx --- gesa3_o.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.016 --- gesa3_o.gms(123) 4 Mb --- Generating MIP model m --- gesa3_o.gms(124) 4 Mb --- 1,225 rows 1,153 columns 4,417 non-zeroes --- 672 discrete-columns --- gesa3_o.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.041 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 1152 columns and 1224 rows. 672 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.00.00, build Mar 20 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 2.78336e+07 - 0.02 seconds 0 fixed, 64 tightened bounds, 28 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 19 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 11 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 11 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 11 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 11 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 11 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 11 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 11 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 11 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 11 strengthened rows, 0 substitutions processed model has 1124 rows, 1052 columns (648 integer) and 4028 elements Pass 1: obj. 0.00000 --> up = 0 , down = 0 -- rand = 2 ( 15) Pass 2: obj. 0.00000 --> up = 0 , down = 0 -- rand = 2 ( 26) Pass 3: obj. 0.00000 --> up = 0 , down = 0 -- rand = 2 ( 25) perturbation applied Pass 4: obj. 20.73691 --> up = 5 , down = 15 Pass 5: obj. 0.87175 --> up = 0 , down = 0 -- rand = 6 ( 26) Pass 6: obj. 0.00000 --> up = 0 , down = 0 -- rand = 3 ( 20) Pass 7: obj. 0.00000 --> up = 0 , down = 0 -- rand = 3 ( 15) Pass 8: obj. 0.00000 --> up = 0 , down = 0 -- rand = 3 ( 16) perturbation applied Pass 9: obj. 24.41803 --> up = 10 , down = 14 Pass 10: obj. 0.41803 --> up = 0 , down = 0 -- rand = 4 ( 29) Pass 11: obj. 0.00000 --> up = 0 , down = 0 -- rand = 3 ( 23) Pass 12: obj. 0.00000 --> up = 0 , down = 0 -- rand = 3 ( 21) perturbation applied Pass 13: obj. 21.29300 --> up = 9 , down = 12 Pass 14: obj. 0.29300 --> up = 0 , down = 0 -- rand = 4 ( 16) Pass 15: obj. 0.00000 --> up = 0 , down = 0 -- rand = 3 ( 13) Pass 16: obj. 0.00000 --> up = 0 , down = 0 -- rand = 3 ( 10) perturbation applied Pass 17: obj. 22.00000 --> up = 7 , down = 15 Pass 18: obj. 0.00000 --> up = 0 , down = 0 -- rand = 2 ( 27) Pass 19: obj. 0.00000 --> up = 0 , down = 0 -- rand = 2 ( 26) Pass 20: obj. 0.00000 --> No solution found this major pass Before mini branch and bound, 310 integers at bound fixed and 174 continuous Full problem 1124 rows 1052 columns, reduced to 650 rows 526 columns - too large Mini branch and bound did not improve solution (0.10 seconds) After 0.10 seconds - Feasibility pump exiting - took 0.10 seconds 60 added rows had average density of 69.7 At root node, 60 cuts changed objective from 2.78448e+07 to 2.79491e+07 in 36 passes Cut generator 0 (Probing) - 19 row cuts (0 active), 0 column cuts in 0.788 seconds - new frequency is 3 Cut generator 1 (Gomory) - 1480 row cuts (16 active), 0 column cuts in 0.228 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 17 row cuts (1 active), 0 column cuts in 0.112 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 130 row cuts (8 active), 0 column cuts in 0.044 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 36 row cuts (0 active), 0 column cuts in 0.188 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 496 row cuts (25 active), 0 column cuts in 0.160 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 2.79491e+07 (3.64 seconds) Integer solution of 2.83858e+07 found by rounding after 3880 iterations and 125 nodes (11.05 seconds) Integer solution of 2.83779e+07 found by rounding after 3942 iterations and 147 nodes (11.18 seconds) Full problem 1124 rows 1052 columns, reduced to 320 rows 247 columns Integer solution of 2.82765e+07 found by combine solutions after 3945 iterations and 148 nodes (11.32 seconds) Integer solution of 2.82586e+07 found by rounding after 4143 iterations and 196 nodes (11.72 seconds) Full problem 1124 rows 1052 columns, reduced to 323 rows 250 columns Integer solution of 2.81535e+07 found by combine solutions after 4150 iterations and 197 nodes (11.89 seconds) Integer solution of 2.79914e+07 found by rounding after 4249 iterations and 210 nodes (12.05 seconds) Full problem 1124 rows 1052 columns, reduced to 319 rows 247 columns Integer solution of 2.7991e+07 found after 4474 iterations and 275 nodes (12.65 seconds) Full problem 1124 rows 1052 columns, reduced to 339 rows 260 columns Search completed - best objective 27991042.64838268, took 4491 iterations and 287 nodes (12.87 seconds) Strong branching done 2520 times (41581 iterations), fathomed 4 nodes and fixed 18 variables Maximum depth 18, 6218 variables fixed on reduced cost Cuts at root node changed objective from 2.78448e+07 to 2.79491e+07 Probing was tried 107 times and created 46 cuts of which 11 were active after adding rounds of cuts (0.864 seconds) Gomory was tried 36 times and created 1480 cuts of which 16 were active after adding rounds of cuts (0.228 seconds) Knapsack was tried 36 times and created 17 cuts of which 1 were active after adding rounds of cuts (0.112 seconds) Clique was tried 36 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 36 times and created 130 cuts of which 8 were active after adding rounds of cuts (0.044 seconds) FlowCover was tried 36 times and created 36 cuts of which 0 were active after adding rounds of cuts (0.188 seconds) TwoMirCuts was tried 36 times and created 496 cuts of which 25 were active after adding rounds of cuts (0.160 seconds) Result - Finished objective 27991042.64838268 after 287 nodes and 4491 iterations - took 13.08 seconds (total time 13.10) Total time 13.15 Solved to optimality. Writing solution. Objective: 2.7991e+07 Time: 13.15 s --- Restarting execution --- gesa3_o.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job gesa3_o.gms Stop 08/21/08 07:33:35 elapsed 0:00:13.300