--- Job gesa2 Start 08/24/08 02:13:37 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.015 --- 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 Cbc: elapsed 0:00:00.045 GAMS/Cbc 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.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, 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 (37) obj. 2.58828e+07 iterations 93 Pass 2: suminf. 5.34988 (28) obj. 2.60076e+07 iterations 17 Solution found of 2.60076e+07 Branch and bound needed to clear up 28 general integers 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 did not improve solution (0.08 seconds) After 0.08 seconds - Feasibility pump exiting - took 0.08 seconds 74 added rows had average density of 52.3649 At root node, 74 cuts changed objective from 2.54925e+07 to 2.57737e+07 in 32 passes Cut generator 0 (Probing) - 19 row cuts, 4 column cuts (10 active) in 1.072 seconds - new frequency is 1 Cut generator 1 (Gomory) - 475 row cuts, 0 column cuts (50 active) in 0.080 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 18 row cuts, 0 column cuts (11 active) in 0.044 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 130 row cuts, 0 column cuts (0 active) in 0.056 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 1 row cuts, 0 column cuts (0 active) in 0.120 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 427 row cuts, 0 column cuts (0 active) in 0.080 seconds - new frequency is -100 0 Obj 2.57737e+07 Dual inf 0.161754 (1) 1 Obj 2.57737e+07 Optimal - objective value 2.57737e+07 Optimal - objective value 2.57737e+07 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 2.57737e+07 (1.86 seconds) Integer solution of 2.58648e+07 found after 4571 iterations and 145 nodes (7.62 seconds) Integer solution of 2.57877e+07 found after 4811 iterations and 178 nodes (7.92 seconds) Integer solution of 2.57802e+07 found after 5681 iterations and 260 nodes (8.38 seconds) Integer solution of 2.57801e+07 found after 5839 iterations and 275 nodes (8.49 seconds) Integer solution of 2.57799e+07 found after 8615 iterations and 582 nodes (9.73 seconds) Search completed - best objective 25779856.37169792, took 8618 iterations and 583 nodes (9.73 seconds) Strong branching done 1562 times (19002 iterations), fathomed 3 nodes and fixed 24 variables Maximum depth 27, 2676 variables fixed on reduced cost Cuts at root node changed objective from 2.54925e+07 to 2.57737e+07 Probing was tried 343 times and created 310 cuts of which 169 were active after adding rounds of cuts (1.800 seconds) Gomory was tried 262 times and created 1807 cuts of which 407 were active after adding rounds of cuts (0.476 seconds) Knapsack was tried 343 times and created 34 cuts of which 13 were active after adding rounds of cuts (0.532 seconds) Clique was tried 32 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) MixedIntegerRounding2 was tried 343 times and created 632 cuts of which 106 were active after adding rounds of cuts (0.388 seconds) FlowCover was tried 32 times and created 1 cuts of which 0 were active after adding rounds of cuts (0.120 seconds) TwoMirCuts was tried 32 times and created 427 cuts of which 0 were active after adding rounds of cuts (0.080 seconds) implication was tried 448 times and created 0 cuts of which 0 were active after adding rounds of cuts 21 bounds tightened after postprocessing Result - Finished objective 25779856.37169792 after 583 nodes and 8618 iterations - took 9.94 seconds (total time 9.96) Total time 10.02 Solved to optimality. MIP solution: 25779856.37 (583 nodes, 10.03 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/24/08 02:13:47 elapsed 0:00:10.184