--- Job gesa2 Start 08/21/08 07:32: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 --- gesa2.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/gesa2.gdx --- gesa2.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.017 --- gesa2.gms(123) 4 Mb --- Generating MIP model m --- gesa2.gms(124) 4 Mb --- 1,393 rows 1,225 columns 6,001 non-zeroes --- 408 discrete-columns --- gesa2.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.047 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 1224 columns and 1392 rows. 408 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.02 seconds 0 fixed, 21 tightened bounds, 23 strengthened rows, 0 substitutions 0 fixed, 3 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 0 fixed, 0 tightened bounds, 11 strengthened rows, 0 substitutions processed model has 1392 rows, 1224 columns (408 integer) and 5064 elements Pass 1: obj. 1.89860 --> up = 0 , down = 0 -- rand = 10 ( 19) Full problem 1393 rows 1224 columns, reduced to 655 rows 566 columns Pass 2: obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 28) - solution found of 2.60076e+07 - cleaned solution of 2.76771e+07 Before mini branch and bound, 353 integers at bound fixed and 615 continuous Full problem 1392 rows 1224 columns, reduced to 174 rows 206 columns Mini branch and bound improved solution from 2.76771e+07 to 2.59101e+07 (0.58 seconds) Freeing continuous variables gives a solution of 2.59101e+07 Round again with cutoff of 2.58683e+07 Reduced cost fixing fixed 8 variables on pass 2 Pass 3: obj. 1.89860 --> up = 0 , down = 0 -- rand = 10 ( 19) Full problem 1393 rows 1224 columns, reduced to 646 rows 562 columns Pass 4: obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 14) - solution found of 2.58683e+07 - mini branch and bound could not fix general integers No solution found this major pass Before mini branch and bound, 353 integers at bound fixed and 615 continuous Full problem 1392 rows 1224 columns, reduced to 174 rows 206 columns Mini branch and bound did not improve solution (0.66 seconds) After 0.66 seconds - Feasibility pump exiting - took 0.66 seconds Integer solution of 2.59101e+07 found by feasibility pump after 0 iterations and 0 nodes (0.66 seconds) 68 added rows had average density of 67.6176 At root node, 68 cuts changed objective from 2.54925e+07 to 2.5774e+07 in 90 passes Cut generator 0 (Probing) - 23 row cuts (5 active), 0 column cuts in 2.084 seconds - new frequency is 3 Cut generator 1 (Gomory) - 2033 row cuts (25 active), 0 column cuts in 0.248 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 19 row cuts (4 active), 0 column cuts in 0.276 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 234 row cuts (10 active), 0 column cuts in 0.108 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 3 row cuts (0 active), 0 column cuts in 0.428 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 376 row cuts (24 active), 0 column cuts in 0.168 seconds - new frequency is -100 After 0 nodes, 1 on tree, 2.59101e+07 best solution, best possible 2.5774e+07 (5.00 seconds) Integer solution of 2.59013e+07 found by rounding after 5813 iterations and 129 nodes (9.33 seconds) Integer solution of 2.58807e+07 found by rounding after 5919 iterations and 151 nodes (9.52 seconds) Integer solution of 2.58747e+07 found by rounding after 5961 iterations and 155 nodes (9.58 seconds) Integer solution of 2.57829e+07 found by rounding after 5975 iterations and 159 nodes (9.65 seconds) Integer solution of 2.57826e+07 found after 5999 iterations and 164 nodes (9.71 seconds) Integer solution of 2.578e+07 found after 6792 iterations and 238 nodes (10.39 seconds) Integer solution of 2.57799e+07 found after 7119 iterations and 282 nodes (10.63 seconds) Search completed - best objective 25779856.37169792, took 7267 iterations and 341 nodes (10.90 seconds) Strong branching done 786 times (10481 iterations), fathomed 2 nodes and fixed 9 variables Maximum depth 17, 4783 variables fixed on reduced cost Cuts at root node changed objective from 2.54925e+07 to 2.5774e+07 Probing was tried 177 times and created 155 cuts of which 51 were active after adding rounds of cuts (2.236 seconds) Gomory was tried 228 times and created 2401 cuts of which 186 were active after adding rounds of cuts (0.392 seconds) Knapsack was tried 90 times and created 19 cuts of which 4 were active after adding rounds of cuts (0.276 seconds) Clique was tried 90 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) MixedIntegerRounding2 was tried 241 times and created 622 cuts of which 231 were active after adding rounds of cuts (0.348 seconds) FlowCover was tried 90 times and created 3 cuts of which 0 were active after adding rounds of cuts (0.428 seconds) TwoMirCuts was tried 90 times and created 376 cuts of which 24 were active after adding rounds of cuts (0.168 seconds) Result - Finished objective 25779856.37169792 after 341 nodes and 7267 iterations - took 11.16 seconds (total time 11.18) Total time 11.22 Solved to optimality. Writing solution. Objective: 2.57799e+07 Time: 11.23 s --- Restarting execution --- gesa2.gms(124) 0 Mb --- Reading solution for model m --- gesa2.gms(124) 3 Mb *** Status: Normal completion --- Job gesa2.gms Stop 08/21/08 07:32:27 elapsed 0:00:11.411