--- Job gesa2_o Start 08/21/08 07:32:27 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 --- gesa2_o.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/gesa2_o.gdx --- gesa2_o.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.017 --- gesa2_o.gms(123) 4 Mb --- Generating MIP model m --- gesa2_o.gms(124) 4 Mb --- 1,249 rows 1,225 columns 4,609 non-zeroes --- 720 discrete-columns --- gesa2_o.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.042 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 1224 columns and 1248 rows. 720 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.54765e+07 - 0.01 seconds 0 fixed, 60 tightened bounds, 32 strengthened rows, 0 substitutions 0 fixed, 7 tightened bounds, 13 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 1170 rows, 1146 columns (720 integer) and 4194 elements Pass 1: obj. 1.89751 --> up = 0 , down = 0 -- rand = 10 ( 20) Full problem 1171 rows 1146 columns, reduced to 629 rows 572 columns - too large Pass 2: obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 16) - solution found of 2.60076e+07 - mini branch and bound could not fix general integers No solution found this major pass Before mini branch and bound, 623 integers at bound fixed and 257 continuous Mini branch and bound did not improve solution (0.05 seconds) After 0.05 seconds - Feasibility pump exiting - took 0.05 seconds 78 added rows had average density of 88.1026 At root node, 78 cuts changed objective from 2.54904e+07 to 2.57468e+07 in 60 passes Cut generator 0 (Probing) - 46 row cuts (0 active), 3 column cuts in 1.496 seconds - new frequency is 2 Cut generator 1 (Gomory) - 2969 row cuts (37 active), 0 column cuts in 0.340 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 15 row cuts (3 active), 0 column cuts in 0.200 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) - 505 row cuts (7 active), 0 column cuts in 0.052 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 117 row cuts (1 active), 0 column cuts in 0.408 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 443 row cuts (30 active), 0 column cuts in 0.132 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 2.57468e+07 (4.64 seconds) Integer solution of 2.612e+07 found by rounding after 6988 iterations and 144 nodes (15.77 seconds) Full problem 1170 rows 1146 columns, reduced to 301 rows 234 columns Integer solution of 2.59655e+07 found by combine solutions after 7028 iterations and 148 nodes (15.91 seconds) Integer solution of 2.57963e+07 found after 7289 iterations and 174 nodes (16.20 seconds) Full problem 1170 rows 1146 columns, reduced to 358 rows 284 columns Integer solution of 2.57858e+07 found by combine solutions after 7305 iterations and 175 nodes (16.53 seconds) Integer solution of 2.57822e+07 found by rounding after 8828 iterations and 288 nodes (18.08 seconds) Full problem 1170 rows 1146 columns, reduced to 380 rows 304 columns After 1000 nodes, 109 on tree, 2.57822e+07 best solution, best possible 2.57645e+07 (24.89 seconds) Integer solution of 2.57807e+07 found by rounding after 17129 iterations and 1774 nodes (28.76 seconds) Full problem 1170 rows 1146 columns, reduced to 380 rows 305 columns Integer solution of 2.57799e+07 found by combine solutions after 17138 iterations and 1775 nodes (30.82 seconds) After 2000 nodes, 149 on tree, 2.57799e+07 best solution, best possible 2.5774e+07 (33.20 seconds) After 3000 nodes, 203 on tree, 2.57799e+07 best solution, best possible 2.57783e+07 (38.84 seconds) Search completed - best objective 25779856.37169792, took 30696 iterations and 3839 nodes (42.06 seconds) Strong branching done 2498 times (43393 iterations), fathomed 34 nodes and fixed 116 variables Maximum depth 30, 59289 variables fixed on reduced cost Cuts at root node changed objective from 2.54904e+07 to 2.57468e+07 Probing was tried 1065 times and created 1245 cuts of which 590 were active after adding rounds of cuts (3.176 seconds) Gomory was tried 533 times and created 6178 cuts of which 1023 were active after adding rounds of cuts (1.036 seconds) Knapsack was tried 60 times and created 15 cuts of which 3 were active after adding rounds of cuts (0.200 seconds) Clique was tried 60 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 693 times and created 1631 cuts of which 333 were active after adding rounds of cuts (0.712 seconds) FlowCover was tried 60 times and created 117 cuts of which 1 were active after adding rounds of cuts (0.408 seconds) TwoMirCuts was tried 60 times and created 443 cuts of which 30 were active after adding rounds of cuts (0.132 seconds) Result - Finished objective 25779856.37169792 after 3839 nodes and 30696 iterations - took 42.29 seconds (total time 42.30) Total time 42.35 Solved to optimality. Writing solution. Objective: 2.57799e+07 Time: 42.35 s --- Restarting execution --- gesa2_o.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job gesa2_o.gms Stop 08/21/08 07:33:09 elapsed 0:00:42.571