--- Job gesa2 Start 08/21/08 21:58:37 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 --- 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.018 --- 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.058 GAMS/CoinCbc 2.1 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.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 2.54765e+07 - 0.03 seconds 0 fixed, 29 tightened bounds, 60 strengthened rows, 0 substitutions 0 fixed, 3 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 processed model has 1344 rows, 1176 columns (408 integer) and 4968 elements Pass 1: suminf. 6.30421 obj. 2.58828e+07 iterations 94 Pass 2: suminf. 5.34988 obj. 2.60076e+07 iterations 18 Solution found of 2.60076e+07 Full problem 1345 rows 1176 columns, reduced to 678 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, 353 integers at bound fixed and 585 continuous Full problem 1344 rows 1176 columns, reduced to 195 rows 212 columns Mini branch and bound improved solution from 1e+50 to 2.59101e+07 (0.18 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 major pass 2 Pass 3: suminf. 6.43868 obj. 2.58683e+07 iterations 97 Pass 4: suminf. 4.79860 obj. 2.58683e+07 iterations 11 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 586 continuous Full problem 1344 rows 1176 columns, reduced to 194 rows 211 columns Mini branch and bound did not improve solution (0.34 seconds) After 0.34 seconds - Feasibility pump exiting with objective of 2.59101e+07 - took 0.34 seconds Integer solution of 2.59101e+07 found by feasibility pump after 0 iterations and 0 nodes (0.34 seconds) 68 added rows had average density of 28.7206 At root node, 68 cuts changed objective from 2.54925e+07 to 2.57685e+07 in 34 passes Cut generator 0 (Probing) - 34 row cuts (13 active), 60 column cuts in 0.432 seconds - new frequency is 1 Cut generator 1 (Gomory) - 28 row cuts (6 active), 0 column cuts in 0.104 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 24 row cuts (1 active), 0 column cuts in 0.132 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.012 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 135 row cuts (10 active), 0 column cuts in 0.064 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 1 row cuts (0 active), 0 column cuts in 0.128 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 279 row cuts (28 active), 0 column cuts in 0.116 seconds - new frequency is -100 After 0 nodes, 1 on tree, 2.59101e+07 best solution, best possible 2.57685e+07 (1.66 seconds) Integer solution of 2.57802e+07 found after 2308 iterations and 137 nodes (6.67 seconds) Integer solution of 2.57799e+07 found after 2513 iterations and 168 nodes (6.95 seconds) Search completed - best objective 25779856.37169792, took 3251 iterations and 282 nodes (7.62 seconds) Strong branching done 1098 times (10688 iterations), fathomed 1 nodes and fixed 13 variables Maximum depth 14, 4395 variables fixed on reduced cost Cuts at root node changed objective from 2.54925e+07 to 2.57685e+07 Probing was tried 171 times and created 129 cuts of which 63 were active after adding rounds of cuts (0.660 seconds) Gomory was tried 33 times and created 28 cuts of which 6 were active after adding rounds of cuts (0.104 seconds) Knapsack was tried 34 times and created 24 cuts of which 1 were active after adding rounds of cuts (0.132 seconds) Clique was tried 34 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) MixedIntegerRounding2 was tried 171 times and created 374 cuts of which 152 were active after adding rounds of cuts (0.316 seconds) FlowCover was tried 34 times and created 1 cuts of which 0 were active after adding rounds of cuts (0.128 seconds) TwoMirCuts was tried 33 times and created 279 cuts of which 28 were active after adding rounds of cuts (0.116 seconds) 21 bounds tightened after postprocessing Result - Finished objective 25779856.37169792 after 282 nodes and 3251 iterations - took 7.91 seconds (total time 7.94) Total time 8.01 Solved to optimality. MIP solution: 25779856.37 (282 nodes, 8.02 seconds) Best possible: 25779856.37 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- 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 21:58:45 elapsed 0:00:08.164