--- Job mitre Start 08/21/08 22:27:55 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 --- mitre.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/mitre.gdx --- mitre.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.046 --- mitre.gms(123) 5 Mb --- Generating MIP model m --- mitre.gms(124) 8 Mb --- 2,055 rows 9,959 columns 46,330 non-zeroes --- 9,958 discrete-columns --- mitre.gms(124) 7 Mb --- Executing COINCBC: elapsed 0:00:00.181 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 9958 columns and 2054 rows. 9958 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 114828 - 0.17 seconds 698 fixed, 0 tightened bounds, 158 strengthened rows, 0 substitutions 698 fixed, 0 tightened bounds, 158 strengthened rows, 0 substitutions 645 fixed, 0 tightened bounds, 142 strengthened rows, 0 substitutions 320 fixed, 0 tightened bounds, 127 strengthened rows, 0 substitutions 289 fixed, 0 tightened bounds, 139 strengthened rows, 0 substitutions 123 fixed, 0 tightened bounds, 121 strengthened rows, 0 substitutions 84 fixed, 0 tightened bounds, 125 strengthened rows, 0 substitutions 76 fixed, 0 tightened bounds, 116 strengthened rows, 0 substitutions 90 fixed, 0 tightened bounds, 114 strengthened rows, 0 substitutions 42 fixed, 0 tightened bounds, 108 strengthened rows, 0 substitutions 131 fixed, 0 tightened bounds, 105 strengthened rows, 0 substitutions 28 fixed, 0 tightened bounds, 106 strengthened rows, 0 substitutions 15 fixed, 0 tightened bounds, 98 strengthened rows, 0 substitutions 6 fixed, 0 tightened bounds, 86 strengthened rows, 0 substitutions 4 fixed, 0 tightened bounds, 78 strengthened rows, 0 substitutions 2 fixed, 0 tightened bounds, 73 strengthened rows, 0 substitutions 9 fixed, 0 tightened bounds, 70 strengthened rows, 0 substitutions 6 fixed, 0 tightened bounds, 62 strengthened rows, 0 substitutions 6 fixed, 0 tightened bounds, 54 strengthened rows, 0 substitutions 2 fixed, 0 tightened bounds, 48 strengthened rows, 0 substitutions 8 fixed, 0 tightened bounds, 39 strengthened rows, 0 substitutions 2 fixed, 0 tightened bounds, 34 strengthened rows, 0 substitutions 3 fixed, 0 tightened bounds, 27 strengthened rows, 0 substitutions 1 fixed, 0 tightened bounds, 22 strengthened rows, 0 substitutions 1 fixed, 0 tightened bounds, 14 strengthened rows, 0 substitutions 1 fixed, 0 tightened bounds, 9 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions processed model has 1431 rows, 7365 columns (7365 integer) and 26383 elements Objective coefficients multiple of 15 Cutoff increment increased from 1e-05 to 14.985 Pass 1: suminf. 77.51262 obj. 125065 iterations 238 Pass 2: suminf. 73.89460 obj. 126091 iterations 8 Pass 3: suminf. 73.41460 obj. 126361 iterations 1 Pass 4: suminf. 68.55244 obj. 127042 iterations 17 Pass 5: suminf. 68.55244 obj. 127042 iterations 0 Pass 6: suminf. 64.75063 obj. 128041 iterations 13 Pass 7: suminf. 64.75063 obj. 128041 iterations 0 Pass 8: suminf. 63.92148 obj. 128647 iterations 2 Pass 9: suminf. 63.92148 obj. 128647 iterations 1 Pass 10: suminf. 61.78576 obj. 129562 iterations 10 Pass 11: suminf. 61.78576 obj. 129562 iterations 3 Pass 12: suminf. 61.95243 obj. 129532 iterations 5 Pass 13: suminf. 62.46715 obj. 130913 iterations 107 Pass 14: suminf. 55.99385 obj. 131099 iterations 52 Pass 15: suminf. 56.07356 obj. 131039 iterations 4 Pass 16: suminf. 55.90690 obj. 131069 iterations 2 Pass 17: suminf. 55.32561 obj. 131414 iterations 10 Pass 18: suminf. 55.15894 obj. 131444 iterations 3 Pass 19: suminf. 53.62424 obj. 132359 iterations 20 Pass 20: suminf. 53.45757 obj. 132389 iterations 3 No solution found this major pass Before mini branch and bound, 6719 integers at bound fixed and 0 continuous Mini branch and bound did not improve solution (0.26 seconds) After 0.26 seconds - Feasibility pump exiting - took 0.24 seconds 305 added rows had average density of 35.4492 At root node, 305 cuts changed objective from 114852 to 115128 in 11 passes Cut generator 0 (Probing) - 56 row cuts (16 active), 69 column cuts in 0.400 seconds - new frequency is 1 Cut generator 1 (Gomory) - 478 row cuts (10 active), 0 column cuts in 0.232 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 378 row cuts (53 active), 0 column cuts in 0.164 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.016 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 308 row cuts (31 active), 0 column cuts in 0.064 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 1151 row cuts (195 active), 0 column cuts in 0.244 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 115128 (1.78 seconds) Search completed - best objective 115155, took 1175 iterations and 7 nodes (2.46 seconds) Strong branching done 92 times (1083 iterations), fathomed 0 nodes and fixed 1 variables Maximum depth 5, 0 variables fixed on reduced cost Cuts at root node changed objective from 114852 to 115128 Probing was tried 17 times and created 60 cuts of which 18 were active after adding rounds of cuts (0.424 seconds) Gomory was tried 17 times and created 478 cuts of which 10 were active after adding rounds of cuts (0.256 seconds) Knapsack was tried 17 times and created 387 cuts of which 55 were active after adding rounds of cuts (0.236 seconds) Clique was tried 11 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.016 seconds) MixedIntegerRounding2 was tried 11 times and created 308 cuts of which 31 were active after adding rounds of cuts (0.064 seconds) FlowCover was tried 11 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) TwoMirCuts was tried 11 times and created 1151 cuts of which 195 were active after adding rounds of cuts (0.244 seconds) Result - Finished objective 115155 after 7 nodes and 1175 iterations - took 11.00 seconds (total time 11.18) Total time 11.31 Solved to optimality. MIP solution: 115155 (7 nodes, 11.33 seconds) Best possible: 115155 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- mitre.gms(124) 0 Mb --- Reading solution for model m --- mitre.gms(124) 5 Mb *** Status: Normal completion --- Job mitre.gms Stop 08/21/08 22:28:07 elapsed 0:00:11.688