GAMS/CoinCbc 2.3 LP/MIP Solver written by J. Forrest Problem statistics: 127 columns and 126 rows. 108 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.3pre, build Apr 17 2009 command line - GAMS/CBC -solve -quit (default strategy 1) Continuous objective value is 32.7059 - 0.00 seconds 0 fixed, 0 tightened bounds, 91 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 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions processed model has 114 rows, 115 columns (98 integer) and 448 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-005 to 0.999 Pass 1: suminf. 11.18775 (60) obj. -28.9374 iterations 12 Pass 2: suminf. 11.18775 (60) obj. -28.9374 iterations 0 Pass 3: suminf. 7.03271 (40) obj. -21.3003 iterations 77 Pass 4: suminf. 6.88899 (42) obj. -21.037 iterations 4 Pass 5: suminf. 6.88899 (42) obj. -21.037 iterations 0 Pass 6: suminf. 4.86728 (32) obj. -17.0442 iterations 43 Pass 7: suminf. 4.86728 (32) obj. -17.0442 iterations 0 Pass 8: suminf. 4.86728 (32) obj. -17.0442 iterations 0 Pass 9: suminf. 3.82450 (18) obj. -14.6103 iterations 32 Pass 10: suminf. 3.82450 (18) obj. -14.6103 iterations 0 Pass 11: suminf. 3.82450 (18) obj. -14.6103 iterations 0 Pass 12: suminf. 4.04428 (12) obj. -9.88475 iterations 35 Pass 13: suminf. 2.36084 (11) obj. -9.87972 iterations 4 Pass 14: suminf. 2.36084 (11) obj. -9.87972 iterations 0 Pass 15: suminf. 5.41816 (25) obj. -14.5273 iterations 42 Pass 16: suminf. 4.90619 (25) obj. -14.6979 iterations 3 Pass 17: suminf. 4.90619 (25) obj. -14.6979 iterations 0 Pass 18: suminf. 5.63976 (21) obj. -11.9286 iterations 43 Pass 19: suminf. 5.63976 (21) obj. -11.9286 iterations 0 Pass 20: suminf. 5.63976 (21) obj. -11.9286 iterations 0 Pass 21: suminf. 5.60993 (28) obj. -13.8754 iterations 45 Pass 22: suminf. 5.60993 (28) obj. -13.8754 iterations 0 Pass 23: suminf. 5.60993 (28) obj. -13.8754 iterations 0 Pass 24: suminf. 4.23841 (23) obj. -14.553 iterations 48 Pass 25: suminf. 4.23841 (23) obj. -14.553 iterations 0 Pass 26: suminf. 4.23841 (23) obj. -14.553 iterations 0 Pass 27: suminf. 2.62284 (12) obj. -13 iterations 37 Pass 28: suminf. 2.62284 (12) obj. -13 iterations 0 Pass 29: suminf. 2.62284 (12) obj. -13 iterations 0 Pass 30: suminf. 4.52424 (26) obj. -13.3305 iterations 39 No solution found this major pass Before mini branch and bound, 1 integers at bound fixed and 0 continuous Full problem 114 rows 115 columns, reduced to 114 rows 114 columns - too large Mini branch and bound did not improve solution (0.10 seconds) Full problem 115 rows 115 columns, reduced to 115 rows 115 columns - too large After 0.11 seconds - Feasibility pump exiting - took 0.11 seconds 47 added rows had average density of 55.5957 At root node, 47 cuts changed objective from -29.7355 to -26.6652 in 100 passes Cut generator 0 (Probing) - 1402 row cuts, 0 column cuts (46 active) in 0.755 seconds - new frequency is 1 Cut generator 1 (Gomory) - 5871 row cuts, 0 column cuts (1 active) in 0.228 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.013 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.003 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 389 row cuts, 0 column cuts (0 active) in 0.020 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 33 row cuts, 0 column cuts (0 active) in 0.149 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 743 row cuts, 0 column cuts (0 active) in 0.039 seconds - new frequency is -100 Solved to optimality (within gap tolerances). MIP solution: 21 (98 nodes, 4.061 seconds) Best possible: 21 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0.1) |
No comments:
Post a Comment