# Ticket #25: cs_to_loc.log

File cs_to_loc.log, 18.2 KB (added by kim, 13 years ago) |
---|

Line | |
---|---|

1 | Coin Cbc and Clp Solver version 1.01.00, build Jul 19 2007 |

2 | command line - cbc cs_to_loc.mps solve solve solve solve solve |

3 | At line 1 NAME BLANK |

4 | At line 2 ROWS |

5 | At line 1937 COLUMNS |

6 | At line 62848 RHS |

7 | At line 63202 BOUNDS |

8 | At line 72136 ENDATA |

9 | Problem BLANK has 1933 rows, 9385 columns and 108295 elements |

10 | Model was imported from ./cs_to_loc.mps in 0.096006 seconds |

11 | Optimal - objective value 2.09578e+06 |

12 | Cgl0006I 3 SOS (71 members out of 3635) with 7 overlaps - too much overlap or too many others |

13 | Cgl0003I 0 fixed, 199 tightened bounds, 132 strengthened rows, 0 substitutions |

14 | Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions |

15 | Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions |

16 | Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions |

17 | Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions |

18 | Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions |

19 | Cgl0003I 0 fixed, 0 tightened bounds, 129 strengthened rows, 0 substitutions |

20 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

21 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

22 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

23 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

24 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

25 | Cgl0004I processed model has 816 rows, 2631 columns (2275 integer) and 25823 elements |

26 | processed model has 816 rows, 2631 columns and 25823 elements |

27 | Optimal - objective value 2.09635e+06 |

28 | 2275 integer variables and 179 variables could be made integer |

29 | |

30 | pass 1: obj. 0.12321 --> up = 0 , down = 0 -- rand = 4 ( 16) - solution found |

31 | Cbc0012I Integer solution of 3.0888e+08 found by heuristic after 0 iterations and 0 nodes (6.94 seconds) |

32 | Cbc0031I 63 added rows had average density of 58.5238 |

33 | Cbc0013I At root node, 238 cuts changed objective from 2.09635e+06 to 2.12565e+06 in 1 passes |

34 | Cbc0014I Cut generator 0 (Probing) - 24 row cuts (24 active), 0 column cuts in 0.008 seconds - new frequency is 1 |

35 | Cbc0014I Cut generator 1 (Gomory) - 64 row cuts (64 active), 0 column cuts in 0.020002 seconds - new frequency is 1 |

36 | Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in -1.63758e-15 seconds - new frequency is -100 |

37 | Cbc0014I Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in -1.63758e-15 seconds - new frequency is -100 |

38 | Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 57 row cuts (57 active), 0 column cuts in 0.056003 seconds - new frequency is 1 |

39 | Cbc0014I Cut generator 5 (FlowCover) - 1 row cuts (1 active), 0 column cuts in 0.040003 seconds - new frequency is -100 |

40 | Cbc0014I Cut generator 6 (TwoMirCuts) - 92 row cuts (92 active), 0 column cuts in 0.020001 seconds - new frequency is -100 |

41 | Cbc0001I Search completed - best objective 3.0888e+08, took 801 iterations and 0 nodes (7.30 seconds) |

42 | Cuts at root node changed objective from 2.09635e+06 to 2.12565e+06 |

43 | Probing was tried 1 times and created 24 cuts of which 24 were active after adding rounds of cuts ( 0.008 seconds) |

44 | Gomory was tried 1 times and created 64 cuts of which 64 were active after adding rounds of cuts ( 0.020002 seconds) |

45 | Knapsack was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( -1.63758e-15 seconds) |

46 | Clique was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( -1.63758e-15 seconds) |

47 | MixedIntegerRounding2 was tried 1 times and created 57 cuts of which 57 were active after adding rounds of cuts ( 0.056003 seconds) |

48 | FlowCover was tried 1 times and created 1 cuts of which 1 were active after adding rounds of cuts ( 0.040003 seconds) |

49 | TwoMirCuts was tried 1 times and created 92 cuts of which 92 were active after adding rounds of cuts ( 0.020001 seconds) |

50 | Result - Finished objective 3.0888e+08 after 0 nodes and 801 iterations - took 29.9579 seconds |

51 | Optimal - objective value 2.09578e+06 |

52 | Cgl0006I 3 SOS (71 members out of 3635) with 7 overlaps - too much overlap or too many others |

53 | Cgl0003I 0 fixed, 199 tightened bounds, 132 strengthened rows, 0 substitutions |

54 | Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions |

55 | Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions |

56 | Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions |

57 | Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions |

58 | Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions |

59 | Cgl0003I 0 fixed, 0 tightened bounds, 129 strengthened rows, 0 substitutions |

60 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

61 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

62 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

63 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

64 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

65 | Cgl0004I processed model has 816 rows, 2631 columns (2275 integer) and 25823 elements |

66 | processed model has 816 rows, 2631 columns and 25823 elements |

67 | Optimal - objective value 2.09635e+06 |

68 | 2275 integer variables and 179 variables could be made integer |

69 | up = 0 , down = 0 -- rand = 12 ( 12) |

70 | pass 1: obj. 0.01490 --> up = 0 , down = 0 -- rand = 2 ( 27) - solution found |

71 | Cbc0012I Integer solution of 2.71818e+08 found by heuristic after 0 iterations and 0 nodes (7.84 seconds) |

72 | Cbc0031I 61 added rows had average density of 59.4426 |

73 | Cbc0013I At root node, 240 cuts changed objective from 2.09635e+06 to 2.12565e+06 in 1 passes |

74 | Cbc0014I Cut generator 0 (Probing) - 24 row cuts (24 active), 0 column cuts in 0.012001 seconds - new frequency is 1 |

75 | Cbc0014I Cut generator 1 (Gomory) - 64 row cuts (64 active), 0 column cuts in 0.016001 seconds - new frequency is 1 |

76 | Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in -1.94983e-15 seconds - new frequency is -100 |

77 | Cbc0014I Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in -1.94983e-15 seconds - new frequency is -100 |

78 | Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 57 row cuts (57 active), 0 column cuts in 0.056003 seconds - new frequency is 1 |

79 | Cbc0014I Cut generator 5 (FlowCover) - 1 row cuts (1 active), 0 column cuts in 0.040003 seconds - new frequency is -100 |

80 | Cbc0014I Cut generator 6 (TwoMirCuts) - 94 row cuts (94 active), 0 column cuts in 0.024001 seconds - new frequency is -100 |

81 | Cbc0001I Search completed - best objective 2.71818e+08, took 697 iterations and 0 nodes (8.19 seconds) |

82 | Cuts at root node changed objective from 2.09635e+06 to 2.12565e+06 |

83 | Probing was tried 1 times and created 24 cuts of which 24 were active after adding rounds of cuts ( 0.012001 seconds) |

84 | Gomory was tried 1 times and created 64 cuts of which 64 were active after adding rounds of cuts ( 0.016001 seconds) |

85 | Knapsack was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( -1.94983e-15 seconds) |

86 | Clique was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( -1.94983e-15 seconds) |

87 | MixedIntegerRounding2 was tried 1 times and created 57 cuts of which 57 were active after adding rounds of cuts ( 0.056003 seconds) |

88 | FlowCover was tried 1 times and created 1 cuts of which 1 were active after adding rounds of cuts ( 0.040003 seconds) |

89 | TwoMirCuts was tried 1 times and created 94 cuts of which 94 were active after adding rounds of cuts ( 0.024001 seconds) |

90 | Result - Finished objective 2.71818e+08 after 0 nodes and 697 iterations - took 30.8459 seconds |

91 | Optimal - objective value 2.09578e+06 |

92 | Cgl0006I 3 SOS (71 members out of 3635) with 7 overlaps - too much overlap or too many others |

93 | Cgl0003I 0 fixed, 199 tightened bounds, 132 strengthened rows, 0 substitutions |

94 | Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions |

95 | Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions |

96 | Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions |

97 | Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions |

98 | Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions |

99 | Cgl0003I 0 fixed, 0 tightened bounds, 129 strengthened rows, 0 substitutions |

100 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

101 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

102 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

103 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

104 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

105 | Cgl0004I processed model has 816 rows, 2631 columns (2275 integer) and 25823 elements |

106 | processed model has 816 rows, 2631 columns and 25823 elements |

107 | Optimal - objective value 2.09635e+06 |

108 | 2275 integer variables and 179 variables could be made integer |

109 | up = 0 , down = 0 -- rand = 12 ( 12) |

110 | pass 1: obj. 0.01490 --> up = 0 , down = 0 -- rand = 2 ( 27) - solution found |

111 | Cbc0012I Integer solution of 2.71818e+08 found by heuristic after 0 iterations and 0 nodes (7.89 seconds) |

112 | Cbc0031I 62 added rows had average density of 59.7097 |

113 | Cbc0013I At root node, 244 cuts changed objective from 2.09635e+06 to 2.12565e+06 in 1 passes |

114 | Cbc0014I Cut generator 0 (Probing) - 24 row cuts (24 active), 0 column cuts in 0.012001 seconds - new frequency is -100 |

115 | Cbc0014I Cut generator 1 (Gomory) - 64 row cuts (64 active), 0 column cuts in 0.016001 seconds - new frequency is 1 |

116 | Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 |

117 | Cbc0014I Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 2.84495e-16 seconds - new frequency is -100 |

118 | Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 57 row cuts (57 active), 0 column cuts in 0.060004 seconds - new frequency is 1 |

119 | Cbc0014I Cut generator 5 (FlowCover) - 1 row cuts (1 active), 0 column cuts in 0.044003 seconds - new frequency is -100 |

120 | Cbc0014I Cut generator 6 (TwoMirCuts) - 98 row cuts (98 active), 0 column cuts in 0.020001 seconds - new frequency is -100 |

121 | Cbc0001I Search completed - best objective 2.71818e+08, took 746 iterations and 0 nodes (8.24 seconds) |

122 | Cuts at root node changed objective from 2.09635e+06 to 2.12565e+06 |

123 | Probing was tried 1 times and created 24 cuts of which 24 were active after adding rounds of cuts ( 0.012001 seconds) |

124 | Gomory was tried 1 times and created 64 cuts of which 64 were active after adding rounds of cuts ( 0.016001 seconds) |

125 | Knapsack was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( 0.004 seconds) |

126 | Clique was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( 2.84495e-16 seconds) |

127 | MixedIntegerRounding2 was tried 1 times and created 57 cuts of which 57 were active after adding rounds of cuts ( 0.060004 seconds) |

128 | FlowCover was tried 1 times and created 1 cuts of which 1 were active after adding rounds of cuts ( 0.044003 seconds) |

129 | TwoMirCuts was tried 1 times and created 98 cuts of which 98 were active after adding rounds of cuts ( 0.020001 seconds) |

130 | Result - Finished objective 2.71818e+08 after 0 nodes and 746 iterations - took 31.218 seconds |

131 | Optimal - objective value 2.09578e+06 |

132 | Cgl0006I 3 SOS (71 members out of 3635) with 7 overlaps - too much overlap or too many others |

133 | Cgl0003I 0 fixed, 199 tightened bounds, 132 strengthened rows, 0 substitutions |

134 | Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions |

135 | Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions |

136 | Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions |

137 | Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions |

138 | Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions |

139 | Cgl0003I 0 fixed, 0 tightened bounds, 129 strengthened rows, 0 substitutions |

140 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

141 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

142 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

143 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

144 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

145 | Cgl0004I processed model has 816 rows, 2631 columns (2275 integer) and 25823 elements |

146 | processed model has 816 rows, 2631 columns and 25823 elements |

147 | Optimal - objective value 2.09635e+06 |

148 | 2275 integer variables and 179 variables could be made integer |

149 | up = 0 , down = 0 -- rand = 12 ( 12) |

150 | pass 1: obj. 0.01490 --> up = 0 , down = 0 -- rand = 2 ( 27) - solution found |

151 | Cbc0012I Integer solution of 2.71818e+08 found by heuristic after 0 iterations and 0 nodes (7.93 seconds) |

152 | Cbc0031I 65 added rows had average density of 52.2 |

153 | Cbc0013I At root node, 239 cuts changed objective from 2.09635e+06 to 2.12565e+06 in 1 passes |

154 | Cbc0014I Cut generator 0 (Probing) - 24 row cuts (24 active), 0 column cuts in 0.012001 seconds - new frequency is 1 |

155 | Cbc0014I Cut generator 1 (Gomory) - 64 row cuts (64 active), 0 column cuts in 0.016001 seconds - new frequency is 1 |

156 | Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 |

157 | Cbc0014I Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in -3.23352e-15 seconds - new frequency is -100 |

158 | Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 57 row cuts (57 active), 0 column cuts in 0.060004 seconds - new frequency is 1 |

159 | Cbc0014I Cut generator 5 (FlowCover) - 1 row cuts (1 active), 0 column cuts in 0.044003 seconds - new frequency is -100 |

160 | Cbc0014I Cut generator 6 (TwoMirCuts) - 93 row cuts (93 active), 0 column cuts in 0.024001 seconds - new frequency is -100 |

161 | Cbc0001I Search completed - best objective 2.71818e+08, took 801 iterations and 0 nodes (8.26 seconds) |

162 | Cuts at root node changed objective from 2.09635e+06 to 2.12565e+06 |

163 | Probing was tried 1 times and created 24 cuts of which 24 were active after adding rounds of cuts ( 0.012001 seconds) |

164 | Gomory was tried 1 times and created 64 cuts of which 64 were active after adding rounds of cuts ( 0.016001 seconds) |

165 | Knapsack was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( 0.004 seconds) |

166 | Clique was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( -3.23352e-15 seconds) |

167 | MixedIntegerRounding2 was tried 1 times and created 57 cuts of which 57 were active after adding rounds of cuts ( 0.060004 seconds) |

168 | FlowCover was tried 1 times and created 1 cuts of which 1 were active after adding rounds of cuts ( 0.044003 seconds) |

169 | TwoMirCuts was tried 1 times and created 93 cuts of which 93 were active after adding rounds of cuts ( 0.024001 seconds) |

170 | Result - Finished objective 2.71818e+08 after 0 nodes and 801 iterations - took 31.354 seconds |

171 | Optimal - objective value 2.09578e+06 |

172 | Cgl0006I 3 SOS (71 members out of 3635) with 7 overlaps - too much overlap or too many others |

173 | Cgl0003I 0 fixed, 199 tightened bounds, 132 strengthened rows, 0 substitutions |

174 | Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions |

175 | Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions |

176 | Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions |

177 | Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions |

178 | Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions |

179 | Cgl0003I 0 fixed, 0 tightened bounds, 129 strengthened rows, 0 substitutions |

180 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

181 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

182 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

183 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

184 | Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions |

185 | Cgl0004I processed model has 816 rows, 2631 columns (2275 integer) and 25823 elements |

186 | processed model has 816 rows, 2631 columns and 25823 elements |

187 | Optimal - objective value 2.09635e+06 |

188 | 2275 integer variables and 179 variables could be made integer |

189 | up = 0 , down = 0 -- rand = 12 ( 12) |

190 | pass 1: obj. 0.01490 --> up = 0 , down = 0 -- rand = 2 ( 27) - solution found |

191 | Cbc0012I Integer solution of 2.71818e+08 found by heuristic after 0 iterations and 0 nodes (7.86 seconds) |

192 | Cbc0031I 63 added rows had average density of 58.2698 |

193 | Cbc0013I At root node, 237 cuts changed objective from 2.09635e+06 to 2.12565e+06 in 1 passes |

194 | Cbc0014I Cut generator 0 (Probing) - 24 row cuts (24 active), 0 column cuts in 0.008001 seconds - new frequency is 1 |

195 | Cbc0014I Cut generator 1 (Gomory) - 64 row cuts (64 active), 0 column cuts in 0.020001 seconds - new frequency is 1 |

196 | Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 1.31423e-14 seconds - new frequency is -100 |

197 | Cbc0014I Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 1.31423e-14 seconds - new frequency is -100 |

198 | Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 57 row cuts (57 active), 0 column cuts in 0.056003 seconds - new frequency is 1 |

199 | Cbc0014I Cut generator 5 (FlowCover) - 1 row cuts (1 active), 0 column cuts in 0.044003 seconds - new frequency is -100 |

200 | Cbc0014I Cut generator 6 (TwoMirCuts) - 91 row cuts (91 active), 0 column cuts in 0.020001 seconds - new frequency is -100 |

201 | Cbc0001I Search completed - best objective 2.71818e+08, took 770 iterations and 0 nodes (8.17 seconds) |

202 | Cuts at root node changed objective from 2.09635e+06 to 2.12565e+06 |

203 | Probing was tried 1 times and created 24 cuts of which 24 were active after adding rounds of cuts ( 0.008001 seconds) |

204 | Gomory was tried 1 times and created 64 cuts of which 64 were active after adding rounds of cuts ( 0.020001 seconds) |

205 | Knapsack was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( 1.31423e-14 seconds) |

206 | Clique was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( 1.31423e-14 seconds) |

207 | MixedIntegerRounding2 was tried 1 times and created 57 cuts of which 57 were active after adding rounds of cuts ( 0.056003 seconds) |

208 | FlowCover was tried 1 times and created 1 cuts of which 1 were active after adding rounds of cuts ( 0.044003 seconds) |

209 | TwoMirCuts was tried 1 times and created 91 cuts of which 91 were active after adding rounds of cuts ( 0.020001 seconds) |

210 | Result - Finished objective 2.71818e+08 after 0 nodes and 770 iterations - took 31.23 seconds |