<html>
<head>
<style><!--
.hmmessage P
{
margin:0px;
padding:0px
}
body.hmmessage
{
font-size: 12pt;
font-family:Calibri
}
--></style></head>
<body class='hmmessage'><div dir='ltr'>I am in despair. In <a href="http://wpweb2.tepper.cmu.edu/fmargot/COIN/proj5.pdf" target="_blank">http://wpweb2.tepper.cmu.edu/fmargot/COIN/proj5.pdf</a> (page 6) I have found good command line options for reducing running times: sec, allowablegap, ratiogap. But without results. It seems to me that cbc ignores those options and continue its work till the finding of optimal solution. So - up to now I have tried the following commands:<br><br>cbc model_cplex.lp solve maxnodes 1 solu solution.txt<br>cbc model_cplex.lp solve maxiterations 1 solu solution.txt <br>cbc model_cplex.lp solve sec 60 solu solution.txt <br>cbc model_cplex.lp solve allowablegap 1000 solu solution.txt <br>cbc model_cplex.lp solve ratiogap 1000 solu solution.txt<br><br>But all those command enter into full search mode. The strange thing is that cbc accepts unknown commands and doesn't report errors or warnings.<br><br>Typical trace is like this:<br><br>C:\Program Files\COIN-OR\1.7.4\win32-msvc11\bin>cbc model_cplex.lp solve ratiogap 1000 solu solution2.txt<br>Welcome to the CBC MILP Solver<br>Version: 2.8.8<br>Build Date: Dec 23 2013<br>Revision Number: 1998<br><br>command line - cbc model_cplex.lp solve ratiogap 1000 solu solution2.txt (de<br>fault strategy 1)<br>Continuous objective value is 4023.59 - 13.52 seconds<br>Cgl0004I processed model has 175 rows, 28899 columns (28899 integer) and 57797 e<br>lements<br>Cutoff increment increased from 1e-005 to 0.04995<br>Cbc0038I Pass 1: suminf. 5.72661 (22) obj. 4024.34 iterations 10<br>Cbc0038I Pass 2: suminf. 5.56944 (19) obj. 4112.6 iterations 6<br>Cbc0038I Solution found of 4112.6<br>Cbc0038I Branch and bound needed to clear up 19 general integers<br>Cbc0038I Full problem 175 rows 28899 columns, reduced to 62 rows 405 columns<br>Cbc0038I Cleaned solution of 4120.1<br>Cbc0038I Before mini branch and bound, 28865 integers at bound fixed and 0 conti<br>nuous of which 1 were internal integer and 0 internal continuous<br>Cbc0038I Mini branch and bound improved solution from 4120.1 to 4120.1 (40.58 se<br>conds)<br>Cbc0038I Round again with cutoff of 4110.45<br>Cbc0038I Pass 3: suminf. 5.72661 (22) obj. 4024.34 iterations 0<br>Cbc0038I Pass 4: suminf. 5.48580 (20) obj. 4110.45 iterations 10<br>Cbc0038I Pass 5: suminf. 5.74434 (20) obj. 4080.34 iterations 2<br>Cbc0038I Pass 6: suminf. 5.50191 (24) obj. 4110.45 iterations 33<br>Cbc0038I Pass 7: suminf. 4.81224 (22) obj. 4086.34 iterations 2<br>Cbc0038I Pass 8: suminf. 4.81455 (19) obj. 4110.45 iterations 10<br>Cbc0038I Pass 9: suminf. 4.83178 (19) obj. 4086.34 iterations 1<br>Cbc0038I Pass 10: suminf. 4.04747 (17) obj. 4110.45 iterations 38<br>Cbc0038I Pass 11: suminf. 3.03797 (15) obj. 4110.45 iterations 4<br>Cbc0038I Pass 12: suminf. 2.61859 (14) obj. 4110.45 iterations 2<br>Cbc0038I Pass 13: suminf. 2.71797 (14) obj. 4098.09 iterations 1<br>Cbc0038I Pass 14: suminf. 2.74310 (16) obj. 4110.45 iterations 26<br>Cbc0038I Pass 15: suminf. 2.89310 (16) obj. 4110.45 iterations 1<br>Cbc0038I Pass 16: suminf. 3.34472 (14) obj. 4110.45 iterations 4<br>Cbc0038I Pass 17: suminf. 3.43672 (14) obj. 4110.45 iterations 1<br>Cbc0038I Pass 18: suminf. 3.18563 (14) obj. 4106.7 iterations 19<br>Cbc0038I Pass 19: suminf. 3.93532 (15) obj. 4106.7 iterations 4<br>Cbc0038I Solution found of 4106.7<br>Cbc0038I Branch and bound needed to clear up 15 general integers<br>Cbc0038I Full problem 176 rows 28899 columns, reduced to 62 rows 405 columns<br>Cbc0038I Cleaned solution of 4110.2<br>Cbc0038I Before mini branch and bound, 28778 integers at bound fixed and 0 conti<br>nuous<br>Cbc0038I Full problem 175 rows 28899 columns, reduced to 27 rows 98 columns<br>Cbc0038I Mini branch and bound improved solution from 4110.2 to 4076.7 (42.30 se<br>conds)<br>Cbc0038I Round again with cutoff of 4066.15<br>Cbc0038I Pass 20: suminf. 5.72661 (22) obj. 4024.34 iterations 0<br>Cbc0038I Pass 21: suminf. 6.12187 (21) obj. 4066.15 iterations 9<br>Cbc0038I Pass 22: suminf. 6.12187 (21) obj. 4066.15 iterations 1<br>Cbc0038I Pass 23: suminf. 6.07931 (21) obj. 4066.15 iterations 3<br>Cbc0038I Pass 24: suminf. 3.35776 (16) obj. 4066.15 iterations 25<br>Cbc0038I Pass 25: suminf. 3.35776 (16) obj. 4066.15 iterations 0<br>Cbc0038I Pass 26: suminf. 3.93763 (16) obj. 4060.84 iterations 5<br>Cbc0038I Pass 27: suminf. 3.80381 (16) obj. 4066.15 iterations 2<br>Cbc0038I Pass 28: suminf. 5.69261 (20) obj. 4066.15 iterations 29<br>Cbc0038I Pass 29: suminf. 6.06542 (21) obj. 4066.15 iterations 4<br>Cbc0038I Pass 30: suminf. 5.33430 (20) obj. 4066.15 iterations 6<br>Cbc0038I Pass 31: suminf. 5.15380 (19) obj. 4066.15 iterations 3<br>Cbc0038I Pass 32: suminf. 5.20572 (19) obj. 4064.09 iterations 1<br>Cbc0038I Pass 33: suminf. 4.58825 (20) obj. 4066.15 iterations 22<br>Cbc0038I Pass 34: suminf. 4.60028 (19) obj. 4066.15 iterations 1<br>Cbc0038I Pass 35: suminf. 4.02355 (18) obj. 4049.84 iterations 3<br>Cbc0038I Pass 36: suminf. 3.59184 (17) obj. 4066.15 iterations 3<br>Cbc0038I Pass 37: suminf. 3.87057 (17) obj. 4055.09 iterations 1<br>Cbc0038I Pass 38: suminf. 5.22864 (24) obj. 4066.15 iterations 32<br>Cbc0038I Pass 39: suminf. 5.65400 (22) obj. 4066.15 iterations 4<br>Cbc0038I Pass 40: suminf. 5.33409 (22) obj. 4066.15 iterations 6<br>Cbc0038I Pass 41: suminf. 4.94139 (22) obj. 4056.84 iterations 2<br>Cbc0038I Pass 42: suminf. 4.92463 (21) obj. 4066.15 iterations 46<br>Cbc0038I Pass 43: suminf. 4.13966 (19) obj. 4066.15 iterations 3<br>Cbc0038I Pass 44: suminf. 3.51732 (19) obj. 4066.15 iterations 9<br>Cbc0038I Pass 45: suminf. 4.03724 (19) obj. 4066.15 iterations 2<br>Cbc0038I Pass 46: suminf. 3.89225 (19) obj. 4066.15 iterations 41<br>Cbc0038I Pass 47: suminf. 3.94624 (18) obj. 4064.84 iterations 6<br>Cbc0038I Pass 48: suminf. 3.80603 (16) obj. 4066.15 iterations 6<br>Cbc0038I Pass 49: suminf. 3.77302 (16) obj. 4064.84 iterations 1<br>Cbc0038I No solution found this major pass<br>Cbc0038I Before mini branch and bound, 28720 integers at bound fixed and 0 conti<br>nuous<br>Cbc0038I Full problem 175 rows 28899 columns, reduced to 39 rows 144 columns<br>Cbc0038I Mini branch and bound improved solution from 4076.7 to 4072.9 (43.81 se<br>conds)<br>Cbc0038I Round again with cutoff of 4053.6<br>Cbc0038I Pass 49: suminf. 5.72661 (22) obj. 4024.34 iterations 0<br>Cbc0038I Pass 50: suminf. 5.88031 (21) obj. 4053.6 iterations 9<br>Cbc0038I Pass 51: suminf. 5.68756 (21) obj. 4049.34 iterations 3<br>Cbc0038I Pass 52: suminf. 5.22411 (22) obj. 4053.6 iterations 35<br>Cbc0038I Pass 53: suminf. 4.56341 (20) obj. 4052.5 iterations 4<br>Cbc0038I Pass 54: suminf. 5.30559 (21) obj. 4053.6 iterations 8<br>Cbc0038I Pass 55: suminf. 5.61860 (21) obj. 4053.6 iterations 2<br>Cbc0038I Pass 56: suminf. 5.11981 (21) obj. 4040.84 iterations 1<br>Cbc0038I Pass 57: suminf. 5.30559 (21) obj. 4053.6 iterations 3<br>Cbc0038I Pass 58: suminf. 4.51883 (22) obj. 4053.6 iterations 13<br>Cbc0038I Pass 59: suminf. 4.49858 (22) obj. 4053.6 iterations 1<br>Cbc0038I Pass 60: suminf. 4.67873 (21) obj. 4053.6 iterations 3<br>Cbc0038I Pass 61: suminf. 4.67873 (21) obj. 4053.6 iterations 0<br>Cbc0038I Pass 62: suminf. 5.15375 (21) obj. 4053.6 iterations 2<br>Cbc0038I Pass 63: suminf. 3.71191 (17) obj. 4053.6 iterations 41<br>Cbc0038I Pass 64: suminf. 3.30755 (15) obj. 4048.4 iterations 4<br>Cbc0038I Pass 65: suminf. 3.50104 (15) obj. 4047.84 iterations 5<br>Cbc0038I Pass 66: suminf. 3.70408 (15) obj. 4053.6 iterations 1<br>Cbc0038I Pass 67: suminf. 4.10921 (18) obj. 4053.6 iterations 22<br>Cbc0038I Pass 68: suminf. 3.45106 (16) obj. 4053.6 iterations 3<br>Cbc0038I Pass 69: suminf. 4.98902 (19) obj. 4053.6 iterations 14<br>Cbc0038I Pass 70: suminf. 4.56494 (19) obj. 4036.34 iterations 1<br>Cbc0038I Pass 71: suminf. 4.99975 (19) obj. 4053.6 iterations 3<br>Cbc0038I Pass 72: suminf. 4.99975 (19) obj. 4053.6 iterations 0<br>Cbc0038I Pass 73: suminf. 5.36621 (22) obj. 4053.6 iterations 31<br>Cbc0038I Pass 74: suminf. 3.98639 (21) obj. 4053.6 iterations 2<br>Cbc0038I Pass 75: suminf. 3.62282 (18) obj. 4030.34 iterations 9<br>Cbc0038I Pass 76: suminf. 3.55788 (17) obj. 4032.84 iterations 1<br>Cbc0038I Pass 77: suminf. 3.20309 (17) obj. 4053.6 iterations 3<br>Cbc0038I Pass 78: suminf. 3.55788 (17) obj. 4032.34 iterations 1<br>Cbc0038I No solution found this major pass<br>Cbc0038I Before mini branch and bound, 28757 integers at bound fixed and 0 conti<br>nuous<br>Cbc0038I Full problem 175 rows 28899 columns, reduced to 29 rows 111 columns<br>Cbc0038I Mini branch and bound improved solution from 4072.9 to 4067.5 (45.20 se<br>conds)<br>Cbc0038I Round again with cutoff of 4044.8<br>Cbc0038I Pass 78: suminf. 5.72661 (22) obj. 4024.34 iterations 0<br>Cbc0038I Pass 79: suminf. 5.87289 (22) obj. 4044.8 iterations 7<br>Cbc0038I Pass 80: suminf. 5.85265 (22) obj. 4044.8 iterations 2<br>Cbc0038I Pass 81: suminf. 6.11567 (22) obj. 4044.8 iterations 4<br>Cbc0038I Pass 82: suminf. 6.11567 (22) obj. 4044.8 iterations 1<br>Cbc0038I Pass 83: suminf. 5.85265 (22) obj. 4044.8 iterations 3<br>Cbc0038I Pass 84: suminf. 5.48438 (20) obj. 4044.8 iterations 34<br>Cbc0038I Pass 85: suminf. 4.93694 (19) obj. 4044.8 iterations 4<br>Cbc0038I Pass 86: suminf. 5.06801 (18) obj. 4044.8 iterations 3<br>Cbc0038I Pass 87: suminf. 5.06801 (18) obj. 4044.8 iterations 0<br>Cbc0038I Pass 88: suminf. 4.84657 (18) obj. 4044.8 iterations 2<br>Cbc0038I Pass 89: suminf. 5.55110 (19) obj. 4044.8 iterations 33<br>Cbc0038I Pass 90: suminf. 5.25213 (17) obj. 4038.84 iterations 6<br>Cbc0038I Pass 91: suminf. 4.79294 (15) obj. 4044.8 iterations 5<br>Cbc0038I Pass 92: suminf. 5.10685 (15) obj. 4044.8 iterations 2<br>Cbc0038I Pass 93: suminf. 4.71789 (18) obj. 4044.8 iterations 22<br>Cbc0038I Pass 94: suminf. 4.82283 (18) obj. 4044.8 iterations 2<br>Cbc0038I Pass 95: suminf. 4.58420 (14) obj. 4044.8 iterations 5<br>Cbc0038I Pass 96: suminf. 4.58420 (14) obj. 4044.8 iterations 0<br>Cbc0038I Pass 97: suminf. 4.35537 (14) obj. 4035.84 iterations 2<br>Cbc0038I Pass 98: suminf. 4.12956 (14) obj. 4044.8 iterations 1<br>Cbc0038I Pass 99: suminf. 3.82347 (17) obj. 4044.8 iterations 37<br>Cbc0038I Pass 100: suminf. 3.82347 (17) obj. 4044.8 iterations 0<br>Cbc0038I Pass 101: suminf. 4.98892 (17) obj. 4038.59 iterations 11<br>Cbc0038I Pass 102: suminf. 4.81039 (17) obj. 4044.8 iterations 3<br>Cbc0038I Pass 103: suminf. 5.36464 (21) obj. 4044.8 iterations 29<br>Cbc0038I Pass 104: suminf. 5.34439 (21) obj. 4044.8 iterations 1<br>Cbc0038I Pass 105: suminf. 4.72489 (18) obj. 4044.8 iterations 7<br>Cbc0038I Pass 106: suminf. 5.10016 (18) obj. 4044.8 iterations 2<br>Cbc0038I Pass 107: suminf. 4.88567 (18) obj. 4035.84 iterations 1<br>Cbc0038I No solution found this major pass<br>Cbc0038I Before mini branch and bound, 28745 integers at bound fixed and 0 conti<br>nuous<br>Cbc0038I Full problem 175 rows 28899 columns, reduced to 32 rows 118 columns<br>Cbc0038I Mini branch and bound did not improve solution (46.58 seconds)<br>Cbc0038I After 46.59 seconds - Feasibility pump exiting with objective of 4067.5<br> - took 6.72 seconds<br>Cbc0012I Integer solution of 4067.5 found by feasibility pump after 0 iterations<br> and 0 nodes (46.63 seconds)<br>Cbc0038I Full problem 175 rows 28899 columns, reduced to 21 rows 53 columns<br>Cbc0038I Full problem 175 rows 28899 columns, reduced to 10 rows 26 columns<br>Cbc0012I Integer solution of 4052.5 found by combine solutions after 0 iteration<br>s and 0 nodes (47.91 seconds)<br>Cbc0031I 18 added rows had average density of 182.61111<br>Cbc0013I At root node, 18 cuts changed objective from 4024.34 to 4025.84 in 11 p<br>asses<br>Cbc0014I Cut generator 0 (Probing) - 2 row cuts average 2.0 elements, 0 column c<br>uts (0 active) in 0.135 seconds - new frequency is -100<br>Cbc0014I Cut generator 1 (Gomory) - 153 row cuts average 307.4 elements, 0 colum<br>n cuts (15 active) in 0.099 seconds - new frequency is 1<br>Cbc0014I Cut generator 2 (Knapsack) - 11 row cuts average 4.8 elements, 0 column<br> cuts (0 active) in 0.249 seconds - new frequency is 1<br>Cbc0014I Cut generator 3 (Clique) - 0 row cuts average 0.0 elements, 0 column cu<br>ts (0 active) in 0.015 seconds - new frequency is -100<br>Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 59 row cuts average 184.8 ele<br>ments, 0 column cuts (0 active) in 0.180 seconds - new frequency is 1<br>Cbc0014I Cut generator 5 (FlowCover) - 9 row cuts average 2.1 elements, 0 column<br> cuts (0 active) in 0.080 seconds - new frequency is -100<br>Cbc0014I Cut generator 6 (TwoMirCuts) - 79 row cuts average 106.8 elements, 0 co<br>lumn cuts (0 active) in 0.193 seconds - new frequency is -100<br>Cbc0010I After 0 nodes, 1 on tree, 4052.5 best solution, best possible 4025.84 (<br>49.34 seconds)<br>Cbc0012I Integer solution of 4031.6 found by rounding after 310 iterations and 2<br>5 nodes (51.86 seconds)<br>Cbc0038I Full problem 175 rows 28899 columns, reduced to 28 rows 108 columns<br>Cbc0012I Integer solution of 4031.1 found by combine solutions after 310 iterati<br>ons and 25 nodes (52.53 seconds)<br>Cbc0038I Full problem 175 rows 28899 columns, reduced to 14 rows 43 columns<br>Cbc0012I Integer solution of 4028.1 found by RINS after 355 iterations and 41 no<br>des (53.95 seconds)<br>Cbc0038I Full problem 175 rows 28899 columns, reduced to 29 rows 111 columns<br>Cbc0038I Full problem 193 rows 28899 columns, reduced to 162 rows 1425 columns<br>Cbc0044I Reduced cost fixing - 162 rows, 1425 columns - restarting search<br>Cbc0012I Integer solution of 4028.1 found by Previous solution after 0 iteration<br>s and 0 nodes (55.28 seconds)<br>Cbc0031I 15 added rows had average density of 129<br>Cbc0013I At root node, 15 cuts changed objective from 4024.34 to 4026.84 in 14 p<br>asses<br>Cbc0014I Cut generator 0 (Probing) - 19 row cuts average 3.7 elements, 0 column<br>cuts (1 active) in 0.122 seconds - new frequency is 1<br>Cbc0014I Cut generator 1 (Gomory) - 88 row cuts average 350.3 elements, 0 column<br> cuts (6 active) in 0.037 seconds - new frequency is 1<br>Cbc0014I Cut generator 2 (Knapsack) - 5 row cuts average 5.6 elements, 0 column<br>cuts (0 active) in 0.008 seconds - new frequency is 1<br>Cbc0014I Cut generator 3 (Clique) - 0 row cuts average 0.0 elements, 0 column cu<br>ts (0 active) in 0.002 seconds - new frequency is -100<br>Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 71 row cuts average 234.0 ele<br>ments, 0 column cuts (0 active) in 0.074 seconds - new frequency is 1<br>Cbc0014I Cut generator 5 (FlowCover) - 8 row cuts average 2.0 elements, 0 column<br> cuts (0 active) in 0.039 seconds - new frequency is -100<br>Cbc0014I Cut generator 6 (TwoMirCuts) - 57 row cuts average 179.1 elements, 0 co<br>lumn cuts (0 active) in 0.039 seconds - new frequency is 1<br>Cbc0014I Cut generator 8 (Stored from first) - 12 row cuts average 166.9 element<br>s, 0 column cuts (0 active)<br>Cbc0010I After 0 nodes, 1 on tree, 4028.1 best solution, best possible 4026.84 (<br>56.02 seconds)<br>Cbc0012I Integer solution of 4027.85 found by rounding after 215 iterations and<br>1 nodes (56.04 seconds)<br>Cbc0038I Full problem 162 rows 1425 columns, reduced to 4 rows 12 columns<br>Cbc0038I Full problem 162 rows 1425 columns, reduced to 4 rows 10 columns<br>Cbc0010I After 100 nodes, 57 on tree, 4027.85 best solution, best possible 4026.<br>84 (57.57 seconds)<br>Cbc0010I After 200 nodes, 106 on tree, 4027.85 best solution, best possible 4026<br>.84 (59.06 seconds)<br>Cbc0038I Full problem 162 rows 1425 columns, reduced to 3 rows 9 columns<br>Cbc0010I After 300 nodes, 146 on tree, 4027.85 best solution, best possible 4026<br>.84 (60.42 seconds)<br>Cbc0038I Full problem 162 rows 1425 columns, reduced to 4 rows 11 columns<br>Cbc0010I After 400 nodes, 203 on tree, 4027.85 best solution, best possible 4026<br>.84 (61.44 seconds)<br>Cbc0010I After 500 nodes, 260 on tree, 4027.85 best solution, best possible 4026<br>.84 (62.48 seconds)<br>Cbc0010I After 600 nodes, 313 on tree, 4027.85 best solution, best possible 4026<br>.84 (63.80 seconds)<br><br><br> </div></body>
</html>