--- Job gesa2_o Start 08/21/08 21:58:45 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_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.029 --- 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.065 GAMS/CoinCbc 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.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 2.54765e+07 - 0.02 seconds 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 obj. 2.58828e+07 iterations 100 Pass 2: suminf. 9.69985 obj. 2.60076e+07 iterations 19 Solution found of 2.60076e+07 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.10 seconds) After 0.10 seconds - Feasibility pump exiting - took 0.10 seconds 85 added rows had average density of 65.0235 At root node, 85 cuts changed objective from 2.54904e+07 to 2.57477e+07 in 74 passes Cut generator 0 (Probing) - 42 row cuts (2 active), 8 column cuts in 7.804 seconds - new frequency is 1 Cut generator 1 (Gomory) - 969 row cuts (31 active), 0 column cuts in 0.564 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 13 row cuts (1 active), 0 column cuts in 0.336 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.032 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 446 row cuts (8 active), 0 column cuts in 0.120 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 78 row cuts (1 active), 0 column cuts in 0.560 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 472 row cuts (42 active), 0 column cuts in 0.244 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 2.57477e+07 (11.32 seconds) Integer solution of 2.60154e+07 found after 7807 iterations and 167 nodes (23.07 seconds) Integer solution of 2.57906e+07 found after 8309 iterations and 210 nodes (23.62 seconds) Full problem 1128 rows 1104 columns, reduced to 492 rows 330 columns Integer solution of 2.57807e+07 found by combine solutions after 8313 iterations and 211 nodes (23.95 seconds) Integer solution of 2.578e+07 found after 16565 iterations and 773 nodes (29.47 seconds) Full problem 1128 rows 1104 columns, reduced to 495 rows 333 columns Integer solution of 2.57799e+07 found by combine solutions after 16580 iterations and 779 nodes (29.82 seconds) After 1000 nodes, 115 on tree, 2.57799e+07 best solution, best possible 2.57596e+07 (31.15 seconds) After 2000 nodes, 32 on tree, 2.57799e+07 best solution, best possible 2.57722e+07 (35.90 seconds) Search completed - best objective 25779856.37169792, took 26992 iterations and 2128 nodes (36.41 seconds) Strong branching done 3398 times (45452 iterations), fathomed 50 nodes and fixed 84 variables Maximum depth 35, 30596 variables fixed on reduced cost Cuts at root node changed objective from 2.54904e+07 to 2.57477e+07 Probing was tried 1345 times and created 1028 cuts of which 618 were active after adding rounds of cuts (9.145 seconds) Gomory was tried 311 times and created 2016 cuts of which 480 were active after adding rounds of cuts (1.156 seconds) Knapsack was tried 74 times and created 13 cuts of which 1 were active after adding rounds of cuts (0.336 seconds) Clique was tried 74 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.032 seconds) MixedIntegerRounding2 was tried 463 times and created 2612 cuts of which 688 were active after adding rounds of cuts (0.584 seconds) FlowCover was tried 74 times and created 78 cuts of which 1 were active after adding rounds of cuts (0.560 seconds) TwoMirCuts was tried 74 times and created 472 cuts of which 42 were active after adding rounds of cuts (0.244 seconds) 45 bounds tightened after postprocessing Result - Finished objective 25779856.37169792 after 2128 nodes and 26992 iterations - took 36.68 seconds (total time 36.70) Total time 36.75 Solved to optimality. MIP solution: 25779856.37 (2128 nodes, 36.75 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/21/08 21:59:22 elapsed 0:00:36.936