--- Job air03 Start 08/23/08 22:08:47 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.095 --- 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 Cbc: elapsed 0:00:00.323 GAMS/Cbc 2.1 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.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 338864 - 0.15 seconds Optimal - objective value 338864 0 fixed, 6 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: suminf. 3.50000 (7) obj. 366908 iterations 91 Pass 2: suminf. 3.50000 (7) obj. 366908 iterations 31 Pass 3: suminf. 1.85714 (9) obj. 370947 iterations 75 Pass 4: suminf. 1.50000 (3) obj. 367223 iterations 41 Pass 5: suminf. 1.50000 (3) obj. 367223 iterations 30 Pass 6: suminf. 1.50000 (3) obj. 367223 iterations 76 Pass 7: suminf. 0.00000 (0) obj. 367902 iterations 95 Solution found of 367902 Before mini branch and bound, 8408 integers at bound fixed and 0 continuous Full problem 120 rows 8456 columns, reduced to 34 rows 39 columns Mini branch and bound did not improve solution (0.37 seconds) Round again with cutoff of 364996 Reduced cost fixing fixed 810 variables on major pass 2 Pass 8: suminf. 7.76923 (32) obj. 358032 iterations 144 Pass 9: suminf. 6.59570 (33) obj. 364996 iterations 187 Pass 10: suminf. 1.86620 (8) obj. 364996 iterations 211 Pass 11: suminf. 1.60985 (21) obj. 364996 iterations 181 Pass 12: suminf. 1.60985 (21) obj. 364996 iterations 0 Pass 13: suminf. 1.78225 (22) obj. 364996 iterations 134 Pass 14: suminf. 1.99523 (27) obj. 364996 iterations 171 Pass 15: suminf. 1.58255 (21) obj. 364996 iterations 88 Pass 16: suminf. 1.58255 (21) obj. 364996 iterations 0 Pass 17: suminf. 2.57066 (11) obj. 364996 iterations 229 Pass 18: suminf. 6.71732 (35) obj. 364996 iterations 246 Pass 19: suminf. 2.05135 (14) obj. 364996 iterations 178 Pass 20: suminf. 1.57132 (32) obj. 364996 iterations 169 Pass 21: suminf. 1.57132 (32) obj. 364996 iterations 0 Pass 22: suminf. 1.67808 (27) obj. 364996 iterations 77 Pass 23: suminf. 2.48992 (21) obj. 364996 iterations 162 Pass 24: suminf. 3.06372 (26) obj. 364996 iterations 219 Pass 25: suminf. 2.22247 (13) obj. 364996 iterations 151 Pass 26: suminf. 2.09690 (10) obj. 364996 iterations 145 Pass 27: suminf. 1.84472 (31) obj. 364996 iterations 134 No solution found this major pass Before mini branch and bound, 8299 integers at bound fixed and 0 continuous Full problem 120 rows 8456 columns, reduced to 53 rows 152 columns Mini branch and bound did not improve solution (1.95 seconds) After 1.95 seconds - Feasibility pump exiting with objective of 367902 - took 1.94 seconds Integer solution of 367902 found by feasibility pump after 0 iterations and 0 nodes (1.96 seconds) Full problem 120 rows 8456 columns, reduced to 0 rows 0 columns 1 added rows had average density of 640 At root node, 1 cuts changed objective from 338864 to 340160 in 2 passes Cut generator 0 (Probing) - 2 row cuts, 1 column cuts (0 active) in 0.168 seconds - new frequency is 1 Cut generator 1 (Gomory) - 13 row cuts, 0 column cuts (1 active) in 0.016 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cut generator 3 (Clique) - 20 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is 1 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 0 row cuts, 0 column cuts (0 active) in 0.024 seconds - new frequency is -100 Integer solution of 340160 found after 1 iterations and 0 nodes (2.51 seconds) Optimal - objective value 340160 Optimal - objective value 340160 Search completed - best objective 340160, took 1 iterations and 0 nodes (2.52 seconds) Maximum depth 0, 647 variables fixed on reduced cost Cuts at root node changed objective from 338864 to 340160 Probing was tried 2 times and created 3 cuts of which 0 were active after adding rounds of cuts (0.168 seconds) Gomory was tried 2 times and created 13 cuts of which 1 were active after adding rounds of cuts (0.016 seconds) Knapsack was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Clique was tried 2 times and created 20 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) FlowCover was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) TwoMirCuts was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.024 seconds) implication was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective 340160 after 0 nodes and 1 iterations - took 2.91 seconds (total time 3.07) Total time 3.13 Solved to optimality. MIP solution: 340160 (0 nodes, 3.14 seconds) Best possible: 340160 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- 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/23/08 22:08:50 elapsed 0:00:03.704