--- Job gesa2_o Start 07/17/08 19:29:52 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_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.015 --- 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 Cbc: elapsed 0:00:00.041 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: 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 Jul 15 2008 command line - GAMS/CBC -threads 2 -solve -quit threads was changed from 0 to 2 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 99 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.07 seconds) After 0.07 seconds - Feasibility pump exiting - took 0.06 seconds 82 added rows had average density of 56.4268 At root node, 82 cuts changed objective from 2.54904e+07 to 2.5748e+07 in 95 passes Cut generator 0 (Probing) - 41 row cuts (2 active), 4 column cuts in 7.216 seconds - new frequency is 1 Cut generator 1 (Gomory) - 1004 row cuts (26 active), 0 column cuts in 0.460 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 13 row cuts (1 active), 0 column cuts in 0.348 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) - 518 row cuts (7 active), 0 column cuts in 0.132 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 96 row cuts (2 active), 0 column cuts in 0.500 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 478 row cuts (44 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.5748e+07 (10.70 seconds) Cbc0004I Integer solution of 2.59213e+07 found after 7016 iterations and 187 nodes (22.41 seconds) Cbc0004I Integer solution of 2.57808e+07 found after 7996 iterations and 265 nodes (23.54 seconds) Cbc0038I Full problem 1128 rows 1104 columns, reduced to 482 rows 324 columns Cbc0038I Full problem 1128 rows 1104 columns, reduced to 487 rows 322 columns Cbc0004I Integer solution of 2.57799e+07 found after 16359 iterations and 920 nodes (29.57 seconds) Cbc0038I Full problem 1128 rows 1104 columns, reduced to 489 rows 325 columns Cbc0038I Full problem 1128 rows 1104 columns, reduced to 482 rows 324 columns Solved to optimality. wallclocktime: 26.1534 used seconds: 40.31 MIP solution: 25779856.37 (3035 nodes, 40.31 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 07/17/08 19:30:18 elapsed 0:00:26.225