--- Job gesa2_o Start 08/24/08 02:13:47 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.014 --- 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 Cbc: elapsed 0:00:00.040 GAMS/Cbc 2.1 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.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 2.54765e+07 - 0.02 seconds Optimal - objective value 2.54765e+07 0 fixed, 70 tightened bounds, 32 strengthened rows, 0 substitutions 0 fixed, 15 tightened bounds, 15 strengthened rows, 0 substitutions 0 fixed, 2 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 1128 rows, 1104 columns (720 integer) and 4152 elements Pass 1: suminf. 9.54316 (57) obj. 2.58828e+07 iterations 99 Pass 2: suminf. 9.69985 (48) obj. 2.60076e+07 iterations 19 Solution found of 2.60076e+07 Branch and bound needed to clear up 48 general integers Full problem 1129 rows 1104 columns, reduced to 642 rows 578 columns - too large 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 227 continuous Mini branch and bound did not improve solution (0.06 seconds) After 0.06 seconds - Feasibility pump exiting - took 0.06 seconds 88 added rows had average density of 88.8864 At root node, 88 cuts changed objective from 2.54904e+07 to 2.5748e+07 in 83 passes Cut generator 0 (Probing) - 46 row cuts, 4 column cuts (25 active) in 7.776 seconds - new frequency is 1 Cut generator 1 (Gomory) - 3898 row cuts, 0 column cuts (60 active) in 0.480 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 16 row cuts, 0 column cuts (2 active) in 0.180 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.020 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 873 row cuts, 0 column cuts (1 active) in 0.096 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 116 row cuts, 0 column cuts (0 active) in 0.660 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 472 row cuts, 0 column cuts (0 active) in 0.208 seconds - new frequency is -100 0 Obj 2.5748e+07 Dual inf 0.0332067 (6) 16 Obj 2.5748e+07 Optimal - objective value 2.5748e+07 Optimal - objective value 2.5748e+07 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 2.5748e+07 (12.19 seconds) Integer solution of 2.58458e+07 found after 12050 iterations and 242 nodes (26.10 seconds) Full problem 1128 rows 1104 columns, reduced to 475 rows 317 columns Integer solution of 2.583e+07 found by combine solutions after 12087 iterations and 243 nodes (26.19 seconds) Integer solution of 2.57917e+07 found after 16371 iterations and 468 nodes (28.67 seconds) Full problem 1128 rows 1104 columns, reduced to 526 rows 356 columns Integer solution of 2.57824e+07 found by combine solutions after 16416 iterations and 469 nodes (30.35 seconds) After 1000 nodes, 158 on tree, 2.57824e+07 best solution, best possible 2.57597e+07 (37.93 seconds) Integer solution of 2.57812e+07 found after 32825 iterations and 1271 nodes (39.21 seconds) Full problem 1128 rows 1104 columns, reduced to 531 rows 362 columns After 2000 nodes, 150 on tree, 2.57812e+07 best solution, best possible 2.57789e+07 (46.03 seconds) Integer solution of 2.57799e+07 found after 44231 iterations and 2269 nodes (47.18 seconds) Full problem 1128 rows 1104 columns, reduced to 535 rows 365 columns Search completed - best objective 25779856.37169792, took 44465 iterations and 2304 nodes (49.22 seconds) Strong branching done 3300 times (53612 iterations), fathomed 11 nodes and fixed 31 variables Maximum depth 48, 33780 variables fixed on reduced cost Cuts at root node changed objective from 2.54904e+07 to 2.5748e+07 Probing was tried 2650 times and created 6396 cuts of which 1797 were active after adding rounds of cuts (13.437 seconds) Gomory was tried 668 times and created 8007 cuts of which 859 were active after adding rounds of cuts (1.736 seconds) Knapsack was tried 83 times and created 16 cuts of which 2 were active after adding rounds of cuts (0.180 seconds) Clique was tried 83 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) MixedIntegerRounding2 was tried 915 times and created 3750 cuts of which 459 were active after adding rounds of cuts (0.804 seconds) FlowCover was tried 83 times and created 116 cuts of which 0 were active after adding rounds of cuts (0.660 seconds) TwoMirCuts was tried 83 times and created 472 cuts of which 0 were active after adding rounds of cuts (0.208 seconds) implication was tried 1780 times and created 106 cuts of which 6 were active after adding rounds of cuts 45 bounds tightened after postprocessing Result - Finished objective 25779856.37169792 after 2304 nodes and 44465 iterations - took 49.40 seconds (total time 49.42) Total time 49.47 Solved to optimality. MIP solution: 25779856.37 (2304 nodes, 49.47 seconds) Best possible: 25779856.37 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- gesa2_o.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job gesa2_o.gms Stop 08/24/08 02:14:36 elapsed 0:00:49.633