--- Job gesa3 Start 08/21/08 07:33:09 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 --- gesa3.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/gesa3.gdx --- gesa3.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.026 --- gesa3.gms(123) 4 Mb --- Generating MIP model m --- gesa3.gms(124) 4 Mb --- 1,369 rows 1,153 columns 5,737 non-zeroes --- 384 discrete-columns --- gesa3.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.056 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 1152 columns and 1368 rows. 384 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.78336e+07 - 0.02 seconds 0 fixed, 24 tightened bounds, 27 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 13 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 1344 rows, 1128 columns (384 integer) and 4872 elements Pass 1: obj. 0.00000 --> up = 0 , down = 0 -- rand = 1 ( 25) Pass 2: obj. 0.00000 --> up = 0 , down = 0 -- rand = 1 ( 14) Pass 3: obj. 0.00000 --> up = 0 , down = 0 -- rand = 1 ( 12) perturbation applied Pass 4: obj. 5.65508 --> up = 0 , down = 5 Pass 5: obj. 0.65508 --> up = 0 , down = 0 -- rand = 5 ( 19) Pass 6: obj. 0.00000 --> up = 0 , down = 0 -- rand = 3 ( 11) Pass 7: obj. 0.00000 --> up = 0 , down = 0 -- rand = 3 ( 16) Pass 8: obj. 0.00000 --> up = 0 , down = 0 -- rand = 3 ( 19) perturbation applied Pass 9: obj. 4.12192 --> up = 0 , down = 4 Pass 10: obj. 0.12192 --> up = 0 , down = 0 -- rand = 5 ( 15) Pass 11: obj. 0.00000 --> up = 0 , down = 0 -- rand = 3 ( 27) Pass 12: obj. 0.00000 --> up = 0 , down = 0 -- rand = 3 ( 21) perturbation applied Pass 13: obj. 11.68138 --> up = 0 , down = 11 Pass 14: obj. 0.94695 --> up = 0 , down = 0 -- rand = 6 ( 18) Pass 15: obj. 0.00000 --> up = 0 , down = 0 -- rand = 3 ( 25) Pass 16: obj. 0.00000 --> up = 0 , down = 0 -- rand = 3 ( 29) perturbation applied Pass 17: obj. 6.18019 --> up = 0 , down = 6 Pass 18: obj. 0.54299 --> up = 0 , down = 0 -- rand = 5 ( 11) Pass 19: obj. 0.00000 --> up = 0 , down = 0 -- rand = 2 ( 25) Pass 20: obj. 0.00000 --> No solution found this major pass Before mini branch and bound, 158 integers at bound fixed and 357 continuous Full problem 1344 rows 1128 columns, reduced to 821 rows 597 columns - too large Mini branch and bound did not improve solution (0.12 seconds) After 0.13 seconds - Feasibility pump exiting - took 0.12 seconds 48 added rows had average density of 98.9167 At root node, 48 cuts changed objective from 2.78464e+07 to 2.79541e+07 in 31 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.596 seconds - new frequency is 10 Cut generator 1 (Gomory) - 1255 row cuts (9 active), 0 column cuts in 0.144 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 2 row cuts (1 active), 0 column cuts in 0.076 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 76 row cuts (11 active), 0 column cuts in 0.056 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 2 row cuts (0 active), 0 column cuts in 0.188 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 501 row cuts (16 active), 0 column cuts in 0.116 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 2.79541e+07 (1.98 seconds) Integer solution of 2.80909e+07 found by rounding after 4408 iterations and 131 nodes (6.98 seconds) Integer solution of 2.80575e+07 found by rounding after 4450 iterations and 149 nodes (7.09 seconds) Full problem 1344 rows 1128 columns, reduced to 399 rows 344 columns Integer solution of 2.80433e+07 found by rounding after 5978 iterations and 677 nodes (10.52 seconds) Full problem 1344 rows 1128 columns, reduced to 399 rows 344 columns Integer solution of 2.8006e+07 found by rounding after 6040 iterations and 690 nodes (10.71 seconds) Full problem 1344 rows 1128 columns, reduced to 403 rows 346 columns Integer solution of 2.7991e+07 found after 6083 iterations and 700 nodes (10.80 seconds) Full problem 1344 rows 1128 columns, reduced to 403 rows 346 columns Search completed - best objective 27991042.64838269, took 6172 iterations and 747 nodes (11.28 seconds) Strong branching done 1652 times (27932 iterations), fathomed 37 nodes and fixed 92 variables Maximum depth 22, 6209 variables fixed on reduced cost Cuts at root node changed objective from 2.78464e+07 to 2.79541e+07 Probing was tried 76 times and created 51 cuts of which 22 were active after adding rounds of cuts (0.644 seconds) Gomory was tried 31 times and created 1255 cuts of which 9 were active after adding rounds of cuts (0.144 seconds) Knapsack was tried 31 times and created 2 cuts of which 1 were active after adding rounds of cuts (0.076 seconds) Clique was tried 31 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 31 times and created 76 cuts of which 11 were active after adding rounds of cuts (0.056 seconds) FlowCover was tried 31 times and created 2 cuts of which 0 were active after adding rounds of cuts (0.188 seconds) TwoMirCuts was tried 31 times and created 501 cuts of which 16 were active after adding rounds of cuts (0.116 seconds) Result - Finished objective 27991042.64838269 after 747 nodes and 6172 iterations - took 11.52 seconds (total time 11.55) Total time 11.60 Solved to optimality. Writing solution. Objective: 2.7991e+07 Time: 11.6 s --- Restarting execution --- gesa3.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job gesa3.gms Stop 08/21/08 07:33:21 elapsed 0:00:11.723