--- Job air04 Start 08/21/08 01:49:38 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 --- air04.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/air04.gdx --- air04.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.101 --- air04.gms(123) 6 Mb --- Generating MIP model m --- air04.gms(124) 10 Mb --- 824 rows 8,905 columns 81,870 non-zeroes --- 8,904 discrete-columns --- air04.gms(124) 10 Mb --- Executing COINCBC: elapsed 0:00:00.292 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 8904 columns and 823 rows. 8904 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 55535.4 - 0.96 seconds 291 fixed, 0 tightened bounds, 0 strengthened rows, 4 substitutions 1143 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions 12 fixed, 0 tightened bounds, 0 strengthened rows, 8 substitutions 0 fixed, 0 tightened bounds, 0 strengthened rows, 4 substitutions 2 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 625 rows, 7710 columns (7710 integer) and 50307 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: obj. 21.80000 --> up = 17 , down = 2 Pass 2: obj. 4.00000 --> up = 0 , down = 0 -- rand = 14 ( 14) Pass 3: obj. 9.85714 --> up = 1 , down = 7 Pass 4: obj. 4.00000 --> up = 3 , down = 1 Pass 5: obj. 4.00000 --> up = 4 , down = 3 Pass 6: obj. 4.00000 --> up = 1 , down = 2 Pass 7: obj. 3.50000 --> up = 0 , down = 0 -- rand = 19 ( 22) Pass 8: obj. 9.14286 --> up = 1 , down = 8 Pass 9: obj. 3.00000 --> up = 2 , down = 0 Pass 10: obj. 3.00000 --> up = 0 , down = 2 perturbation applied Pass 11: obj. 222.00000 --> up = 3 , down = 219 Pass 12: obj. 2.00000 --> up = 0 , down = 0 -- rand = 6 ( 13) Pass 13: obj. 4.00000 --> up = 1 , down = 5 perturbation applied Pass 14: obj. 272.50000 --> up = 5 , down = 266 Pass 15: obj. 2.33333 --> up = 1 , down = 0 perturbation applied Pass 16: obj. 238.00000 --> up = 5 , down = 233 - solution found of 60929 Before mini branch and bound, 7367 integers at bound fixed and 0 continuous Full problem 625 rows 7710 columns, reduced to 237 rows 263 columns Mini branch and bound improved solution from 60929 to 60443 (19.95 seconds) Freeing continuous variables gives a solution of 60443 Round again with cutoff of 59952.2 Pass 17: obj. 21.79996 --> up = 16 , down = 2 Pass 18: obj. 5.00000 --> up = 1 , down = 0 Pass 19: obj. 4.00000 --> up = 0 , down = 0 -- rand = 12 ( 12) Pass 20: obj. 10.00000 --> up = 3 , down = 9 perturbation applied Pass 21: obj. 220.83332 --> up = 3 , down = 218 Pass 22: obj. 3.84615 --> up = 0 , down = 0 -- rand = 17 ( 29) Pass 23: obj. 12.00000 --> up = 0 , down = 11 Pass 24: obj. 3.00000 --> up = 3 , down = 0 - solution found of 59170 Before mini branch and bound, 4201 integers at bound fixed and 0 continuous Full problem 625 rows 7710 columns, reduced to 530 rows 2940 columns Mini branch and bound improved solution from 59170 to 56981 (64.16 seconds) After 64.16 seconds - Feasibility pump exiting - took 64.15 seconds Integer solution of 56981 found by feasibility pump after 0 iterations and 0 nodes (64.17 seconds) 18 added rows had average density of 6.72222 At root node, 18 cuts changed objective from 55535.4 to 55581.1 in 5 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.056 seconds - new frequency is 10 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.028 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.040 seconds - new frequency is -100 Cut generator 3 (Clique) - 160 row cuts (18 active), 0 column cuts in 0.020 seconds - new frequency is 1 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 active), 0 column cuts in 0.000 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.100 seconds - new frequency is -100 After 0 nodes, 1 on tree, 56981 best solution, best possible 55581.1 (65.46 seconds) After 100 nodes, 35 on tree, 56981 best solution, best possible 55643.5 (133.57 seconds) Full problem 625 rows 7710 columns, reduced to 0 rows 0 columns Integer solution of 56148 found by combine solutions after 62257 iterations and 179 nodes (170.13 seconds) After 200 nodes, 32 on tree, 56148 best solution, best possible 55729.9 (175.91 seconds) Full problem 625 rows 7710 columns, reduced to 5 rows 6 columns Integer solution of 56137 found by combine solutions after 68026 iterations and 212 nodes (180.33 seconds) After 300 nodes, 35 on tree, 56137 best solution, best possible 55776.2 (203.90 seconds) After 400 nodes, 39 on tree, 56137 best solution, best possible 55827.2 (225.10 seconds) After 500 nodes, 31 on tree, 56137 best solution, best possible 55884.7 (243.72 seconds) After 600 nodes, 25 on tree, 56137 best solution, best possible 55900.3 (262.77 seconds) After 700 nodes, 12 on tree, 56137 best solution, best possible 55966.5 (281.52 seconds) Search completed - best objective 56137, took 138535 iterations and 741 nodes (287.46 seconds) Strong branching done 5836 times (411426 iterations), fathomed 66 nodes and fixed 327 variables Maximum depth 43, 292586 variables fixed on reduced cost Cuts at root node changed objective from 55535.4 to 55581.1 Probing was tried 58 times and created 0 cuts of which 9 were active after adding rounds of cuts (0.448 seconds) Gomory was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.028 seconds) Knapsack was tried 5 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.040 seconds) Clique was tried 182 times and created 3742 cuts of which 751 were active after adding rounds of cuts (0.516 seconds) MixedIntegerRounding2 was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 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.100 seconds) Result - Finished objective 56137 after 741 nodes and 138535 iterations - took 297.63 seconds (total time 298.59) Total time 298.64 Solved to optimality. Writing solution. Objective: 56137 Time: 298.65 s --- Restarting execution --- air04.gms(124) 0 Mb --- Reading solution for model m --- air04.gms(124) 5 Mb *** Status: Normal completion --- Job air04.gms Stop 08/21/08 01:54:37 elapsed 0:04:59.263