1 | c Output to minimum-cost flow problem input/netgen/std1_01.net |
---|
2 | c The problem was solved with a network simplex code |
---|
3 | c |
---|
4 | c need 424 iteration(s) in 0 second(s). |
---|
5 | s 196587626 |
---|
6 | f 1 132 286 |
---|
7 | f 2 120 638 |
---|
8 | f 2 159 33 |
---|
9 | f 3 175 605 |
---|
10 | f 4 130 195 |
---|
11 | f 5 102 610 |
---|
12 | f 5 155 677 |
---|
13 | f 6 152 497 |
---|
14 | f 7 198 149 |
---|
15 | f 8 180 287 |
---|
16 | f 8 183 373 |
---|
17 | f 9 139 676 |
---|
18 | f 10 165 374 |
---|
19 | f 10 149 310 |
---|
20 | f 10 141 654 |
---|
21 | f 11 149 222 |
---|
22 | f 12 105 738 |
---|
23 | f 13 163 1819 |
---|
24 | f 14 169 248 |
---|
25 | f 14 126 84 |
---|
26 | f 14 130 1525 |
---|
27 | f 15 134 1005 |
---|
28 | f 15 103 744 |
---|
29 | f 16 194 202 |
---|
30 | f 16 155 172 |
---|
31 | f 16 190 351 |
---|
32 | f 16 131 754 |
---|
33 | f 17 105 154 |
---|
34 | f 18 184 1504 |
---|
35 | f 18 161 9 |
---|
36 | f 18 199 131 |
---|
37 | f 18 155 253 |
---|
38 | f 19 159 707 |
---|
39 | f 20 194 367 |
---|
40 | f 21 101 917 |
---|
41 | f 22 155 410 |
---|
42 | f 23 104 673 |
---|
43 | f 23 108 216 |
---|
44 | f 23 124 111 |
---|
45 | f 24 149 230 |
---|
46 | f 24 195 540 |
---|
47 | f 25 185 703 |
---|
48 | f 25 125 419 |
---|
49 | f 26 189 1786 |
---|
50 | f 26 180 109 |
---|
51 | f 27 143 1501 |
---|
52 | f 28 158 514 |
---|
53 | f 29 101 694 |
---|
54 | f 29 125 450 |
---|
55 | f 29 187 1083 |
---|
56 | f 30 185 224 |
---|
57 | f 30 122 689 |
---|
58 | f 31 127 947 |
---|
59 | f 32 182 1276 |
---|
60 | f 32 129 984 |
---|
61 | f 33 173 996 |
---|
62 | f 34 139 986 |
---|
63 | f 35 149 125 |
---|
64 | f 36 193 186 |
---|
65 | f 36 138 86 |
---|
66 | f 36 140 90 |
---|
67 | f 37 105 311 |
---|
68 | f 37 173 395 |
---|
69 | f 38 145 462 |
---|
70 | f 38 144 469 |
---|
71 | f 38 164 331 |
---|
72 | f 39 120 389 |
---|
73 | f 40 103 159 |
---|
74 | f 40 153 1251 |
---|
75 | f 41 181 729 |
---|
76 | f 41 195 29 |
---|
77 | f 42 136 2103 |
---|
78 | f 42 121 86 |
---|
79 | f 43 149 531 |
---|
80 | f 44 108 527 |
---|
81 | f 45 143 360 |
---|
82 | f 45 118 160 |
---|
83 | f 45 148 1023 |
---|
84 | f 45 101 216 |
---|
85 | f 45 136 269 |
---|
86 | f 46 105 1391 |
---|
87 | f 46 111 319 |
---|
88 | f 47 132 125 |
---|
89 | f 47 149 1006 |
---|
90 | f 47 188 65 |
---|
91 | f 48 158 832 |
---|
92 | f 49 114 73 |
---|
93 | f 50 185 71 |
---|
94 | f 50 171 616 |
---|
95 | f 50 192 53 |
---|
96 | f 50 139 25 |
---|
97 | f 50 168 504 |
---|
98 | f 51 179 844 |
---|
99 | f 51 120 309 |
---|
100 | f 51 175 332 |
---|
101 | f 52 177 504 |
---|
102 | f 52 152 629 |
---|
103 | f 52 198 41 |
---|
104 | f 53 153 1325 |
---|
105 | f 54 134 2136 |
---|
106 | f 55 141 676 |
---|
107 | f 55 198 176 |
---|
108 | f 56 146 12 |
---|
109 | f 56 153 289 |
---|
110 | f 57 173 707 |
---|
111 | f 58 148 807 |
---|
112 | f 59 181 1242 |
---|
113 | f 60 140 1256 |
---|
114 | f 60 173 450 |
---|
115 | f 60 158 33 |
---|
116 | f 61 189 14 |
---|
117 | f 61 198 1211 |
---|
118 | f 62 172 94 |
---|
119 | f 63 111 636 |
---|
120 | f 63 174 353 |
---|
121 | f 64 127 1127 |
---|
122 | f 64 113 514 |
---|
123 | f 65 132 805 |
---|
124 | f 66 163 236 |
---|
125 | f 67 107 710 |
---|
126 | f 67 176 810 |
---|
127 | f 68 102 624 |
---|
128 | f 68 196 96 |
---|
129 | f 68 145 166 |
---|
130 | f 68 112 535 |
---|
131 | f 69 180 734 |
---|
132 | f 69 147 26 |
---|
133 | f 69 119 114 |
---|
134 | f 69 123 62 |
---|
135 | f 70 182 9 |
---|
136 | f 70 135 91 |
---|
137 | f 71 106 10 |
---|
138 | f 71 117 645 |
---|
139 | f 71 120 297 |
---|
140 | f 72 114 308 |
---|
141 | f 72 144 193 |
---|
142 | f 73 163 867 |
---|
143 | f 73 137 321 |
---|
144 | f 73 157 633 |
---|
145 | f 73 193 37 |
---|
146 | f 74 157 620 |
---|
147 | f 74 156 943 |
---|
148 | f 75 183 186 |
---|
149 | f 76 154 233 |
---|
150 | f 76 164 1074 |
---|
151 | f 77 135 481 |
---|
152 | f 77 148 145 |
---|
153 | f 78 157 527 |
---|
154 | f 78 191 303 |
---|
155 | f 78 176 202 |
---|
156 | f 79 117 407 |
---|
157 | f 79 134 13 |
---|
158 | f 79 195 519 |
---|
159 | f 80 115 297 |
---|
160 | f 80 172 45 |
---|
161 | f 80 151 163 |
---|
162 | f 80 186 654 |
---|
163 | f 81 113 604 |
---|
164 | f 81 194 300 |
---|
165 | f 82 132 1332 |
---|
166 | f 83 109 686 |
---|
167 | f 83 189 594 |
---|
168 | f 84 155 1325 |
---|
169 | f 84 197 755 |
---|
170 | f 85 116 599 |
---|
171 | f 85 117 482 |
---|
172 | f 85 172 179 |
---|
173 | f 86 168 361 |
---|
174 | f 86 162 151 |
---|
175 | f 87 132 191 |
---|
176 | f 88 144 309 |
---|
177 | f 89 179 1053 |
---|
178 | f 90 158 849 |
---|
179 | f 90 186 221 |
---|
180 | f 91 182 656 |
---|
181 | f 92 191 275 |
---|
182 | f 92 166 880 |
---|
183 | f 93 104 493 |
---|
184 | f 94 141 1135 |
---|
185 | f 95 183 1199 |
---|
186 | f 96 156 266 |
---|
187 | f 96 169 480 |
---|
188 | f 96 142 388 |
---|
189 | f 96 184 780 |
---|
190 | f 97 108 331 |
---|
191 | f 97 121 109 |
---|
192 | f 97 157 237 |
---|
193 | f 98 188 192 |
---|
194 | f 99 167 47 |
---|
195 | f 99 129 867 |
---|
196 | f 100 150 574 |
---|
197 | f 100 110 147 |
---|
198 | f 100 128 31 |
---|
199 | f 100 133 155 |
---|
200 | f 100 146 175 |
---|
201 | f 100 160 290 |
---|
202 | f 100 170 103 |
---|
203 | f 100 178 39 |
---|
204 | f 100 200 124 |
---|
205 | c |
---|
206 | c All other variables are zero |
---|