--- Job air03 Start 08/21/08 01:49:32 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 --- air03.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/air03.gdx --- air03.gms(148) 6 Mb --- Starting execution: elapsed 0:00:00.116 --- air03.gms(123) 6 Mb --- Generating MIP model m --- air03.gms(124) 11 Mb --- 125 rows 10,758 columns 101,786 non-zeroes --- 10,757 discrete-columns --- air03.gms(124) 11 Mb --- Executing COINCBC: elapsed 0:00:00.342 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 10757 columns and 124 rows. 10757 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 338864 - 0.15 seconds 0 fixed, 13 tightened bounds, 0 strengthened rows, 4 substitutions processed model has 120 rows, 8456 columns (8456 integer) and 71651 elements Objective coefficients multiple of 2 Cutoff increment increased from 1e-05 to 1.998 Pass 1: obj. 10.00000 --> up = 6 , down = 0 Pass 2: obj. 6.00000 --> up = 5 , down = 0 Pass 3: obj. 1.00000 --> up = 1 , down = 0 - solution found of 367620 Before mini branch and bound, 8398 integers at bound fixed and 0 continuous Full problem 120 rows 8456 columns, reduced to 39 rows 51 columns Mini branch and bound did not improve solution (0.22 seconds) Round again with cutoff of 364744 Reduced cost fixing fixed 1269 variables on pass 2 Pass 4: obj. 8.90000 --> up = 2 , down = 1 Pass 5: obj. 7.50000 --> up = 3 , down = 2 Pass 6: obj. 4.00000 --> up = 2 , down = 0 Pass 7: obj. 2.00000 --> up = 2 , down = 0 - solution found of 360568 Before mini branch and bound, 8395 integers at bound fixed and 0 continuous Full problem 120 rows 8456 columns, reduced to 39 rows 53 columns Mini branch and bound did not improve solution (0.45 seconds) After 0.45 seconds - Feasibility pump exiting - took 0.43 seconds Integer solution of 360568 found by feasibility pump after 0 iterations and 0 nodes (0.46 seconds) Full problem 120 rows 8456 columns, reduced to 0 rows 0 columns Integer solution of 340160 found by rounding after 4 iterations and 0 nodes (0.72 seconds) 1 added rows had average density of 463 At root node, 1 cuts changed objective from 338864 to 340160 in 2 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.036 seconds - new frequency is 10 Cut generator 1 (Gomory) - 12 row cuts (1 active), 0 column cuts in 0.012 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 3 (Clique) - 33 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is 1 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 0 row cuts (0 active), 0 column cuts in 0.020 seconds - new frequency is -100 Search completed - best objective 340160, took 4 iterations and 0 nodes (0.72 seconds) Maximum depth 0, 2918 variables fixed on reduced cost Cuts at root node changed objective from 338864 to 340160 Probing was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.036 seconds) Gomory was tried 2 times and created 12 cuts of which 1 were active after adding rounds of cuts (0.012 seconds) Knapsack was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) Clique was tried 2 times and created 33 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) FlowCover was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) TwoMirCuts was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) Result - Finished objective 340160 after 0 nodes and 4 iterations - took 4.97 seconds (total time 5.13) Total time 5.17 Solved to optimality. Writing solution. Objective: 340160 Time: 5.18 s --- Restarting execution --- air03.gms(124) 0 Mb --- Reading solution for model m --- air03.gms(124) 6 Mb *** Status: Normal completion --- Job air03.gms Stop 08/21/08 01:49:37 elapsed 0:00:05.765