--- Job air04 Start 08/21/08 17:31:42 GAMS Rev 228 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.053 --- 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.222 GAMS/CoinCbc 2.1 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.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 55535.4 - 10.33 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. 8.40000 obj. 59127.1 iterations 6555 Pass 2: suminf. 4.00000 obj. 59548.6 iterations 2359 Pass 3: suminf. 4.00000 obj. 59548.6 iterations 92 Pass 4: suminf. 6.00000 obj. 60630 iterations 1804 Pass 5: suminf. 6.00000 obj. 60630 iterations 920 Pass 6: suminf. 6.00000 obj. 60630 iterations 862 Pass 7: suminf. 5.11111 obj. 60365.1 iterations 3031 Pass 8: suminf. 0.00000 obj. 59984 iterations 2233 Solution found of 59984 Before mini branch and bound, 7418 integers at bound fixed and 0 continuous Full problem 629 rows 7740 columns, reduced to 231 rows 242 columns Mini branch and bound improved solution from 59984 to 58860 (13.33 seconds) Round again with cutoff of 58527.5 Reduced cost fixing fixed 1 variables on major pass 2 Pass 9: suminf. 4.00000 obj. 58063.8 iterations 8252 Pass 10: suminf. 4.00000 obj. 58063.8 iterations 688 Pass 11: suminf. 5.44625 obj. 58527.5 iterations 1287 Pass 12: suminf. 4.00000 obj. 58063.8 iterations 908 Pass 13: suminf. 4.33333 obj. 58143.9 iterations 2699 Pass 14: suminf. 3.66667 obj. 58192.9 iterations 2348 Pass 15: suminf. 0.00000 obj. 58435 iterations 431 Solution found of 58435 Before mini branch and bound, 7419 integers at bound fixed and 0 continuous Full problem 629 rows 7740 columns, reduced to 231 rows 241 columns Mini branch and bound improved solution from 58435 to 57949 (25.81 seconds) After 25.81 seconds - Feasibility pump exiting with objective of 57949 - took 25.79 seconds Integer solution of 57949 found by feasibility pump after 0 iterations and 0 nodes (25.82 seconds) Full problem 629 rows 7740 columns, reduced to 0 rows 0 columns 15 added rows had average density of 6.26667 At root node, 15 cuts changed objective from 55535.4 to 55581.5 in 7 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.868 seconds - new frequency is 10 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.204 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.044 seconds - new frequency is -100 Cut generator 3 (Clique) - 169 row cuts (14 active), 0 column cuts in 0.028 seconds - new frequency is 1 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 active), 0 column cuts in 0.016 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.012 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 0 row cuts (0 active), 0 column cuts in 0.576 seconds - new frequency is -100 After 0 nodes, 1 on tree, 57949 best solution, best possible 55581.5 (29.43 seconds) Integer solution of 57821 found after 33830 iterations and 72 nodes (106.81 seconds) After 100 nodes, 38 on tree, 57821 best solution, best possible 55766.1 (127.50 seconds) Full problem 629 rows 7740 columns, reduced to 35 rows 37 columns Integer solution of 56409 found by combine solutions after 59514 iterations and 165 nodes (168.52 seconds) After 200 nodes, 25 on tree, 56409 best solution, best possible 55831.1 (184.62 seconds) Integer solution of 56148 found after 65288 iterations and 204 nodes (186.44 seconds) Full problem 629 rows 7740 columns, reduced to 66 rows 65 columns Integer solution of 56137 found by combine solutions after 65385 iterations and 206 nodes (187.09 seconds) After 300 nodes, 10 on tree, 56137 best solution, best possible 56002.4 (207.12 seconds) Search completed - best objective 56137, took 79837 iterations and 340 nodes (214.38 seconds) Strong branching done 4032 times (304034 iterations), fathomed 16 nodes and fixed 57 variables Maximum depth 36, 178288 variables fixed on reduced cost Cuts at root node changed objective from 55535.4 to 55581.5 Probing was tried 24 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.948 seconds) Gomory was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.204 seconds) Knapsack was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.044 seconds) Clique was tried 113 times and created 1954 cuts of which 454 were active after adding rounds of cuts (0.348 seconds) MixedIntegerRounding2 was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.016 seconds) FlowCover was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) TwoMirCuts was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.576 seconds) Result - Finished objective 56137 after 340 nodes and 79837 iterations - took 215.76 seconds (total time 226.10) Total time 226.15 Solved to optimality. MIP solution: 56137 (340 nodes, 226.16 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 08/21/08 17:35:29 elapsed 0:03:46.714