--- Job air04 Start 07/17/08 13:01:57 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.092 --- 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 Cbc: elapsed 0:00:00.283 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: 8904 columns and 823 rows. 8904 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 55535.4 - 12.03 seconds 82 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions 1092 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions 23 fixed, 0 tightened bounds, 0 strengthened rows, 1 substitutions 0 fixed, 0 tightened bounds, 0 strengthened rows, 1 substitutions processed model has 629 rows, 7740 columns (7740 integer) and 50689 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: suminf. 9.33333 obj. 58488.1 iterations 6240 Pass 2: suminf. 7.50000 obj. 58961.3 iterations 1008 Pass 3: suminf. 7.50000 obj. 58961.3 iterations 750 Pass 4: suminf. 8.50000 obj. 59166 iterations 1734 Pass 5: suminf. 8.50000 obj. 59166 iterations 630 Pass 6: suminf. 8.50000 obj. 59122.8 iterations 1219 Pass 7: suminf. 8.50000 obj. 59160 iterations 2263 Pass 8: suminf. 8.50000 obj. 59160 iterations 3306 Pass 9: suminf. 8.10000 obj. 59371.9 iterations 3296 Pass 10: suminf. 3.50000 obj. 59729.5 iterations 2129 Pass 11: suminf. 3.50000 obj. 59729.5 iterations 1009 Pass 12: suminf. 3.50000 obj. 59729.5 iterations 978 Pass 13: suminf. 3.50000 obj. 59729.5 iterations 668 Pass 14: suminf. 3.00000 obj. 59756 iterations 3023 Pass 15: suminf. 0.00000 obj. 59860 iterations 2364 Solution found of 59860 Before mini branch and bound, 7415 integers at bound fixed and 0 continuous Full problem 629 rows 7740 columns, reduced to 228 rows 245 columns Mini branch and bound improved solution from 59860 to 58032 (22.89 seconds) Round again with cutoff of 57782.3 Reduced cost fixing fixed 18 variables on major pass 2 Pass 16: suminf. 6.29057 obj. 57782.3 iterations 7318 Pass 17: suminf. 4.00000 obj. 57670.8 iterations 1582 Pass 18: suminf. 5.03927 obj. 57782.3 iterations 1645 Pass 19: suminf. 3.82143 obj. 57768.2 iterations 2255 Pass 20: suminf. 3.00000 obj. 57590 iterations 471 Pass 21: suminf. 3.00000 obj. 57590 iterations 730 Pass 22: suminf. 3.00000 obj. 57590 iterations 216 Pass 23: suminf. 3.00000 obj. 57590 iterations 164 Pass 24: suminf. 3.00000 obj. 57590 iterations 264 Pass 25: suminf. 3.00000 obj. 57590 iterations 329 Pass 26: suminf. 3.00000 obj. 57590 iterations 688 Pass 27: suminf. 3.00000 obj. 57590 iterations 808 Pass 28: suminf. 3.00000 obj. 57590 iterations 260 Pass 29: suminf. 3.00000 obj. 57590 iterations 2296 Pass 30: suminf. 3.00000 obj. 57590 iterations 2016 Pass 31: suminf. 3.00000 obj. 57590 iterations 662 Pass 32: suminf. 3.00000 obj. 57590 iterations 531 Pass 33: suminf. 3.00000 obj. 57590 iterations 241 Pass 34: suminf. 3.00000 obj. 57590 iterations 350 Pass 35: suminf. 3.00000 obj. 57590 iterations 1809 Before mini branch and bound, 7421 integers at bound fixed and 0 continuous Full problem 629 rows 7740 columns, reduced to 229 rows 240 columns Mini branch and bound did not improve solution (41.14 seconds) After 41.14 seconds - Feasibility pump exiting with objective of 1 - took 41.12 seconds Integer solution of 59860 found by feasibility pump after 0 iterations and 0 nodes (41.15 seconds) Full problem 629 rows 7740 columns, reduced to 0 rows 0 columns 21 added rows had average density of 28.9048 At root node, 21 cuts changed objective from 55535.4 to 55634.1 in 10 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 1.304 seconds - new frequency is 10 Cut generator 1 (Gomory) - 1 row cuts (1 active), 0 column cuts in 0.252 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.072 seconds - new frequency is -100 Cut generator 3 (Clique) - 220 row cuts (19 active), 0 column cuts in 0.040 seconds - new frequency is 1 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 active), 0 column cuts in 0.032 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) - 1 row cuts (0 active), 0 column cuts in 0.648 seconds - new frequency is -100 After 0 nodes, 1 on tree, 59860 best solution, best possible 55634.1 (45.83 seconds) After 100 nodes, 52 on tree, 59860 best solution, best possible 55792 (191.31 seconds) Cbc0038I Full problem 629 rows 7740 columns, reduced to 0 rows 0 columns Cbc0038I Full problem 629 rows 7740 columns, reduced to 36 rows 46 columns Cbc0012I Integer solution of 57303 found by combine solutions after 70971 iterations and 151 nodes (248.03 seconds) Cbc0038I Full problem 629 rows 7740 columns, reduced to 0 rows 0 columns Cbc0038I Full problem 629 rows 7740 columns, reduced to 0 rows 0 columns Cbc0004I Integer solution of 56149 found after 75396 iterations and 165 nodes (259.68 seconds) Cbc0004I Integer solution of 56137 found after 88982 iterations and 267 nodes (291.94 seconds) Solved to optimality. wallclocktime: 187.352 used seconds: 311.91 MIP solution: 56137 (287 nodes, 311.91 seconds) Best possible: 56137 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- air04.gms(124) 0 Mb --- Reading solution for model m --- air04.gms(124) 5 Mb *** Status: Normal completion --- Job air04.gms Stop 07/17/08 13:05:05 elapsed 0:03:07.713