Ticket #25: cs_to_loc.log

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

Log file from running "cbc cs_to_loc.mps solve solve solve solve solve"

Line 
1Coin Cbc and Clp Solver version 1.01.00, build Jul 19 2007
2command line - cbc cs_to_loc.mps solve solve solve solve solve
3At line 1 NAME          BLANK
4At line 2 ROWS
5At line 1937 COLUMNS
6At line 62848 RHS
7At line 63202 BOUNDS
8At line 72136 ENDATA
9Problem BLANK has 1933 rows, 9385 columns and 108295 elements
10Model was imported from ./cs_to_loc.mps in 0.096006 seconds
11Optimal - objective value 2.09578e+06
12Cgl0006I 3 SOS (71 members out of 3635) with 7 overlaps - too much overlap or too many others
13Cgl0003I 0 fixed, 199 tightened bounds, 132 strengthened rows, 0 substitutions
14Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions
15Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions
16Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions
17Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions
18Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions
19Cgl0003I 0 fixed, 0 tightened bounds, 129 strengthened rows, 0 substitutions
20Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
21Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
22Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
23Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
24Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
25Cgl0004I processed model has 816 rows, 2631 columns (2275 integer) and 25823 elements
26processed model has 816 rows, 2631 columns and 25823 elements
27Optimal - objective value 2.09635e+06
282275 integer variables and 179 variables could be made integer
29 
30pass   1: obj.    0.12321 --> up =     0 , down =     0 -- rand =    4 (  16)  - solution found
31Cbc0012I Integer solution of 3.0888e+08 found by heuristic after 0 iterations and 0 nodes (6.94 seconds)
32Cbc0031I 63 added rows had average density of 58.5238
33Cbc0013I At root node, 238 cuts changed objective from 2.09635e+06 to 2.12565e+06 in 1 passes
34Cbc0014I Cut generator 0 (Probing) - 24 row cuts (24 active), 0 column cuts  in 0.008 seconds - new frequency is 1
35Cbc0014I Cut generator 1 (Gomory) - 64 row cuts (64 active), 0 column cuts  in 0.020002 seconds - new frequency is 1
36Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts  in -1.63758e-15 seconds - new frequency is -100
37Cbc0014I Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts  in -1.63758e-15 seconds - new frequency is -100
38Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 57 row cuts (57 active), 0 column cuts  in 0.056003 seconds - new frequency is 1
39Cbc0014I Cut generator 5 (FlowCover) - 1 row cuts (1 active), 0 column cuts  in 0.040003 seconds - new frequency is -100
40Cbc0014I Cut generator 6 (TwoMirCuts) - 92 row cuts (92 active), 0 column cuts  in 0.020001 seconds - new frequency is -100
41Cbc0001I Search completed - best objective 3.0888e+08, took 801 iterations and 0 nodes (7.30 seconds)
42Cuts at root node changed objective from 2.09635e+06 to 2.12565e+06
43Probing was tried 1 times and created 24 cuts of which 24 were active after adding rounds of cuts ( 0.008 seconds)
44Gomory was tried 1 times and created 64 cuts of which 64 were active after adding rounds of cuts ( 0.020002 seconds)
45Knapsack was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( -1.63758e-15 seconds)
46Clique was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( -1.63758e-15 seconds)
47MixedIntegerRounding2 was tried 1 times and created 57 cuts of which 57 were active after adding rounds of cuts ( 0.056003 seconds)
48FlowCover was tried 1 times and created 1 cuts of which 1 were active after adding rounds of cuts ( 0.040003 seconds)
49TwoMirCuts was tried 1 times and created 92 cuts of which 92 were active after adding rounds of cuts ( 0.020001 seconds)
50Result - Finished objective 3.0888e+08 after 0 nodes and 801 iterations - took 29.9579 seconds
51Optimal - objective value 2.09578e+06
52Cgl0006I 3 SOS (71 members out of 3635) with 7 overlaps - too much overlap or too many others
53Cgl0003I 0 fixed, 199 tightened bounds, 132 strengthened rows, 0 substitutions
54Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions
55Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions
56Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions
57Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions
58Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions
59Cgl0003I 0 fixed, 0 tightened bounds, 129 strengthened rows, 0 substitutions
60Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
61Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
62Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
63Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
64Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
65Cgl0004I processed model has 816 rows, 2631 columns (2275 integer) and 25823 elements
66processed model has 816 rows, 2631 columns and 25823 elements
67Optimal - objective value 2.09635e+06
682275 integer variables and 179 variables could be made integer
69up =     0 , down =     0 -- rand =   12 (  12)
70pass   1: obj.    0.01490 --> up =     0 , down =     0 -- rand =    2 (  27)  - solution found
71Cbc0012I Integer solution of 2.71818e+08 found by heuristic after 0 iterations and 0 nodes (7.84 seconds)
72Cbc0031I 61 added rows had average density of 59.4426
73Cbc0013I At root node, 240 cuts changed objective from 2.09635e+06 to 2.12565e+06 in 1 passes
74Cbc0014I Cut generator 0 (Probing) - 24 row cuts (24 active), 0 column cuts  in 0.012001 seconds - new frequency is 1
75Cbc0014I Cut generator 1 (Gomory) - 64 row cuts (64 active), 0 column cuts  in 0.016001 seconds - new frequency is 1
76Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts  in -1.94983e-15 seconds - new frequency is -100
77Cbc0014I Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts  in -1.94983e-15 seconds - new frequency is -100
78Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 57 row cuts (57 active), 0 column cuts  in 0.056003 seconds - new frequency is 1
79Cbc0014I Cut generator 5 (FlowCover) - 1 row cuts (1 active), 0 column cuts  in 0.040003 seconds - new frequency is -100
80Cbc0014I Cut generator 6 (TwoMirCuts) - 94 row cuts (94 active), 0 column cuts  in 0.024001 seconds - new frequency is -100
81Cbc0001I Search completed - best objective 2.71818e+08, took 697 iterations and 0 nodes (8.19 seconds)
82Cuts at root node changed objective from 2.09635e+06 to 2.12565e+06
83Probing was tried 1 times and created 24 cuts of which 24 were active after adding rounds of cuts ( 0.012001 seconds)
84Gomory was tried 1 times and created 64 cuts of which 64 were active after adding rounds of cuts ( 0.016001 seconds)
85Knapsack was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( -1.94983e-15 seconds)
86Clique was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( -1.94983e-15 seconds)
87MixedIntegerRounding2 was tried 1 times and created 57 cuts of which 57 were active after adding rounds of cuts ( 0.056003 seconds)
88FlowCover was tried 1 times and created 1 cuts of which 1 were active after adding rounds of cuts ( 0.040003 seconds)
89TwoMirCuts was tried 1 times and created 94 cuts of which 94 were active after adding rounds of cuts ( 0.024001 seconds)
90Result - Finished objective 2.71818e+08 after 0 nodes and 697 iterations - took 30.8459 seconds
91Optimal - objective value 2.09578e+06
92Cgl0006I 3 SOS (71 members out of 3635) with 7 overlaps - too much overlap or too many others
93Cgl0003I 0 fixed, 199 tightened bounds, 132 strengthened rows, 0 substitutions
94Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions
95Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions
96Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions
97Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions
98Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions
99Cgl0003I 0 fixed, 0 tightened bounds, 129 strengthened rows, 0 substitutions
100Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
101Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
102Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
103Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
104Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
105Cgl0004I processed model has 816 rows, 2631 columns (2275 integer) and 25823 elements
106processed model has 816 rows, 2631 columns and 25823 elements
107Optimal - objective value 2.09635e+06
1082275 integer variables and 179 variables could be made integer
109up =     0 , down =     0 -- rand =   12 (  12)
110pass   1: obj.    0.01490 --> up =     0 , down =     0 -- rand =    2 (  27)  - solution found
111Cbc0012I Integer solution of 2.71818e+08 found by heuristic after 0 iterations and 0 nodes (7.89 seconds)
112Cbc0031I 62 added rows had average density of 59.7097
113Cbc0013I At root node, 244 cuts changed objective from 2.09635e+06 to 2.12565e+06 in 1 passes
114Cbc0014I Cut generator 0 (Probing) - 24 row cuts (24 active), 0 column cuts  in 0.012001 seconds - new frequency is -100
115Cbc0014I Cut generator 1 (Gomory) - 64 row cuts (64 active), 0 column cuts  in 0.016001 seconds - new frequency is 1
116Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts  in 0.004 seconds - new frequency is -100
117Cbc0014I Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts  in 2.84495e-16 seconds - new frequency is -100
118Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 57 row cuts (57 active), 0 column cuts  in 0.060004 seconds - new frequency is 1
119Cbc0014I Cut generator 5 (FlowCover) - 1 row cuts (1 active), 0 column cuts  in 0.044003 seconds - new frequency is -100
120Cbc0014I Cut generator 6 (TwoMirCuts) - 98 row cuts (98 active), 0 column cuts  in 0.020001 seconds - new frequency is -100
121Cbc0001I Search completed - best objective 2.71818e+08, took 746 iterations and 0 nodes (8.24 seconds)
122Cuts at root node changed objective from 2.09635e+06 to 2.12565e+06
123Probing was tried 1 times and created 24 cuts of which 24 were active after adding rounds of cuts ( 0.012001 seconds)
124Gomory was tried 1 times and created 64 cuts of which 64 were active after adding rounds of cuts ( 0.016001 seconds)
125Knapsack was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( 0.004 seconds)
126Clique was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( 2.84495e-16 seconds)
127MixedIntegerRounding2 was tried 1 times and created 57 cuts of which 57 were active after adding rounds of cuts ( 0.060004 seconds)
128FlowCover was tried 1 times and created 1 cuts of which 1 were active after adding rounds of cuts ( 0.044003 seconds)
129TwoMirCuts was tried 1 times and created 98 cuts of which 98 were active after adding rounds of cuts ( 0.020001 seconds)
130Result - Finished objective 2.71818e+08 after 0 nodes and 746 iterations - took 31.218 seconds
131Optimal - objective value 2.09578e+06
132Cgl0006I 3 SOS (71 members out of 3635) with 7 overlaps - too much overlap or too many others
133Cgl0003I 0 fixed, 199 tightened bounds, 132 strengthened rows, 0 substitutions
134Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions
135Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions
136Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions
137Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions
138Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions
139Cgl0003I 0 fixed, 0 tightened bounds, 129 strengthened rows, 0 substitutions
140Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
141Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
142Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
143Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
144Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
145Cgl0004I processed model has 816 rows, 2631 columns (2275 integer) and 25823 elements
146processed model has 816 rows, 2631 columns and 25823 elements
147Optimal - objective value 2.09635e+06
1482275 integer variables and 179 variables could be made integer
149up =     0 , down =     0 -- rand =   12 (  12)
150pass   1: obj.    0.01490 --> up =     0 , down =     0 -- rand =    2 (  27)  - solution found
151Cbc0012I Integer solution of 2.71818e+08 found by heuristic after 0 iterations and 0 nodes (7.93 seconds)
152Cbc0031I 65 added rows had average density of 52.2
153Cbc0013I At root node, 239 cuts changed objective from 2.09635e+06 to 2.12565e+06 in 1 passes
154Cbc0014I Cut generator 0 (Probing) - 24 row cuts (24 active), 0 column cuts  in 0.012001 seconds - new frequency is 1
155Cbc0014I Cut generator 1 (Gomory) - 64 row cuts (64 active), 0 column cuts  in 0.016001 seconds - new frequency is 1
156Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts  in 0.004 seconds - new frequency is -100
157Cbc0014I Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts  in -3.23352e-15 seconds - new frequency is -100
158Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 57 row cuts (57 active), 0 column cuts  in 0.060004 seconds - new frequency is 1
159Cbc0014I Cut generator 5 (FlowCover) - 1 row cuts (1 active), 0 column cuts  in 0.044003 seconds - new frequency is -100
160Cbc0014I Cut generator 6 (TwoMirCuts) - 93 row cuts (93 active), 0 column cuts  in 0.024001 seconds - new frequency is -100
161Cbc0001I Search completed - best objective 2.71818e+08, took 801 iterations and 0 nodes (8.26 seconds)
162Cuts at root node changed objective from 2.09635e+06 to 2.12565e+06
163Probing was tried 1 times and created 24 cuts of which 24 were active after adding rounds of cuts ( 0.012001 seconds)
164Gomory was tried 1 times and created 64 cuts of which 64 were active after adding rounds of cuts ( 0.016001 seconds)
165Knapsack was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( 0.004 seconds)
166Clique was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( -3.23352e-15 seconds)
167MixedIntegerRounding2 was tried 1 times and created 57 cuts of which 57 were active after adding rounds of cuts ( 0.060004 seconds)
168FlowCover was tried 1 times and created 1 cuts of which 1 were active after adding rounds of cuts ( 0.044003 seconds)
169TwoMirCuts was tried 1 times and created 93 cuts of which 93 were active after adding rounds of cuts ( 0.024001 seconds)
170Result - Finished objective 2.71818e+08 after 0 nodes and 801 iterations - took 31.354 seconds
171Optimal - objective value 2.09578e+06
172Cgl0006I 3 SOS (71 members out of 3635) with 7 overlaps - too much overlap or too many others
173Cgl0003I 0 fixed, 199 tightened bounds, 132 strengthened rows, 0 substitutions
174Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions
175Cgl0003I 0 fixed, 0 tightened bounds, 132 strengthened rows, 0 substitutions
176Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions
177Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions
178Cgl0003I 0 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions
179Cgl0003I 0 fixed, 0 tightened bounds, 129 strengthened rows, 0 substitutions
180Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
181Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
182Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
183Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
184Cgl0003I 0 fixed, 0 tightened bounds, 128 strengthened rows, 0 substitutions
185Cgl0004I processed model has 816 rows, 2631 columns (2275 integer) and 25823 elements
186processed model has 816 rows, 2631 columns and 25823 elements
187Optimal - objective value 2.09635e+06
1882275 integer variables and 179 variables could be made integer
189up =     0 , down =     0 -- rand =   12 (  12)
190pass   1: obj.    0.01490 --> up =     0 , down =     0 -- rand =    2 (  27)  - solution found
191Cbc0012I Integer solution of 2.71818e+08 found by heuristic after 0 iterations and 0 nodes (7.86 seconds)
192Cbc0031I 63 added rows had average density of 58.2698
193Cbc0013I At root node, 237 cuts changed objective from 2.09635e+06 to 2.12565e+06 in 1 passes
194Cbc0014I Cut generator 0 (Probing) - 24 row cuts (24 active), 0 column cuts  in 0.008001 seconds - new frequency is 1
195Cbc0014I Cut generator 1 (Gomory) - 64 row cuts (64 active), 0 column cuts  in 0.020001 seconds - new frequency is 1
196Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts  in 1.31423e-14 seconds - new frequency is -100
197Cbc0014I Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts  in 1.31423e-14 seconds - new frequency is -100
198Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 57 row cuts (57 active), 0 column cuts  in 0.056003 seconds - new frequency is 1
199Cbc0014I Cut generator 5 (FlowCover) - 1 row cuts (1 active), 0 column cuts  in 0.044003 seconds - new frequency is -100
200Cbc0014I Cut generator 6 (TwoMirCuts) - 91 row cuts (91 active), 0 column cuts  in 0.020001 seconds - new frequency is -100
201Cbc0001I Search completed - best objective 2.71818e+08, took 770 iterations and 0 nodes (8.17 seconds)
202Cuts at root node changed objective from 2.09635e+06 to 2.12565e+06
203Probing was tried 1 times and created 24 cuts of which 24 were active after adding rounds of cuts ( 0.008001 seconds)
204Gomory was tried 1 times and created 64 cuts of which 64 were active after adding rounds of cuts ( 0.020001 seconds)
205Knapsack was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( 1.31423e-14 seconds)
206Clique was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts ( 1.31423e-14 seconds)
207MixedIntegerRounding2 was tried 1 times and created 57 cuts of which 57 were active after adding rounds of cuts ( 0.056003 seconds)
208FlowCover was tried 1 times and created 1 cuts of which 1 were active after adding rounds of cuts ( 0.044003 seconds)
209TwoMirCuts was tried 1 times and created 91 cuts of which 91 were active after adding rounds of cuts ( 0.020001 seconds)
210Result - Finished objective 2.71818e+08 after 0 nodes and 770 iterations - took 31.23 seconds