--- Job gesa3_o Start 07/17/08 19:30:20 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_o.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/gesa3_o.gdx --- gesa3_o.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.015 --- gesa3_o.gms(123) 4 Mb --- Generating MIP model m --- gesa3_o.gms(124) 4 Mb --- 1,225 rows 1,153 columns 4,417 non-zeroes --- 672 discrete-columns --- gesa3_o.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.040 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Reading parameter(s) from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" >> threads 2 Finished reading from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" Problem statistics: 1152 columns and 1224 rows. 672 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jul 15 2008 command line - GAMS/CBC -threads 2 -solve -quit threads was changed from 0 to 2 Continuous objective value is 2.78336e+07 - 0.02 seconds 0 fixed, 53 tightened bounds, 28 strengthened rows, 0 substitutions 0 fixed, 8 tightened bounds, 24 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 1080 rows, 1008 columns (648 integer) and 3984 elements Pass 1: suminf. 16.60664 obj. 2.8087e+07 iterations 39 Pass 2: suminf. 16.60664 obj. 2.8087e+07 iterations 0 Pass 3: suminf. 16.60664 obj. 2.8087e+07 iterations 0 Pass 4: suminf. 20.08028 obj. 4.05874e+07 iterations 153 Pass 5: suminf. 18.93403 obj. 4.06252e+07 iterations 30 Pass 6: suminf. 18.20442 obj. 4.02671e+07 iterations 2 Pass 7: suminf. 18.20442 obj. 4.02671e+07 iterations 0 Pass 8: suminf. 19.53211 obj. 5.29534e+07 iterations 128 Pass 9: suminf. 18.76159 obj. 5.28903e+07 iterations 19 Pass 10: suminf. 19.78845 obj. 5.28453e+07 iterations 2 Pass 11: suminf. 19.78845 obj. 5.28453e+07 iterations 0 Pass 12: suminf. 19.38248 obj. 5.60493e+07 iterations 110 Pass 13: suminf. 18.87768 obj. 5.59818e+07 iterations 19 Pass 14: suminf. 19.32010 obj. 5.6236e+07 iterations 6 Pass 15: suminf. 19.32010 obj. 5.6236e+07 iterations 0 Pass 16: suminf. 19.71187 obj. 5.60978e+07 iterations 86 Pass 17: suminf. 20.05523 obj. 5.56819e+07 iterations 17 Pass 18: suminf. 20.05523 obj. 5.56819e+07 iterations 0 Pass 19: suminf. 20.05523 obj. 5.56819e+07 iterations 0 Pass 20: suminf. 18.81116 obj. 6.18997e+07 iterations 105 No solution found this major pass Before mini branch and bound, 284 integers at bound fixed and 152 continuous Full problem 1080 rows 1008 columns, reduced to 662 rows 544 columns - too large Mini branch and bound did not improve solution (0.12 seconds) After 0.12 seconds - Feasibility pump exiting - took 0.12 seconds 53 added rows had average density of 109.264 At root node, 53 cuts changed objective from 2.78448e+07 to 2.79412e+07 in 59 passes Cut generator 0 (Probing) - 15 row cuts (1 active), 1 column cuts in 1.312 seconds - new frequency is 1 Cut generator 1 (Gomory) - 114 row cuts (12 active), 0 column cuts in 0.360 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 5 row cuts (0 active), 0 column cuts in 0.184 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 152 row cuts (7 active), 0 column cuts in 0.064 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 30 row cuts (0 active), 0 column cuts in 0.468 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 484 row cuts (30 active), 0 column cuts in 0.240 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 2.79412e+07 (4.68 seconds) Cbc0004I Integer solution of 2.80102e+07 found after 5518 iterations and 180 nodes (13.75 seconds) Cbc0038I Full problem 1080 rows 1008 columns, reduced to 533 rows 328 columns Cbc0038I Full problem 1080 rows 1008 columns, reduced to 530 rows 324 columns Cbc0012I Integer solution of 2.80024e+07 found by combine solutions after 5531 iterations and 183 nodes (14.45 seconds) Cbc0012I Integer solution of 2.79914e+07 found by combine solutions after 5525 iterations and 182 nodes (14.49 seconds) Cbc0004I Integer solution of 2.7991e+07 found after 5771 iterations and 213 nodes (14.88 seconds) Cbc0038I Full problem 1080 rows 1008 columns, reduced to 545 rows 338 columns Solved to optimality. wallclocktime: 12.0238 used seconds: 17.11 MIP solution: 27991042.65 (265 nodes, 17.11 seconds) Best possible: 27991042.65 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- gesa3_o.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job gesa3_o.gms Stop 07/17/08 19:30:32 elapsed 0:00:12.097