
MCF SPEC version 1.6.I
by  Andreas Loebel
Copyright (c) 1998,1999   ZIB Berlin
All Rights Reserved.

nodes                      : 646
active arcs                : 4727
simplex iterations         : 3487
flow value                 : 420008515
new implicit arcs          : 33663
active arcs                : 38390
simplex iterations         : 4865
flow value                 : 380006269
checksum                   : 113792
optimal
exit 0
()
80
136
174
216
254
301
348
404
449
500
()
79
117
152
181
212
241
272
307
349
397
438
483
516
545
569
596
616
633
()
78
116
127
140
***
289
296
334
376
423
461
494
526
556
579
605
623
639
()
73
95
111
128
149
165
178
190
209
225
238
250
269
286
302
319
342
367
393
410
431
452
478
493
512
527
539
554
572
588
()
70
119
166
204
246
285
339
386
439
485
532
557
583
606
625
640
646
()
66
104
142
171
202
231
262
295
333
343
363
411
450
()
61
***
103
***
380
398
419
441
466
481
502
518
530
543
562
578
590
603
()
57
106
157
193
236
273
328
374
427
474
519
546
573
597
618
634
644
()
55
109
153
197
233
277
325
377
424
476
517
553
577
602
621
637
645
()
54
110
154
196
234
276
324
379
425
477
522
561
595
624
642
()
53
90
129
***
327
375
428
473
520
555
591
619
()
52
***
364
389
()
50
59
75
99
121
137
150
169
185
198
210
229
245
258
270
291
312
329
344
369
391
418
434
455
475
490
503
523
536
549
564
582
598
()
49
69
85
101
125
145
158
170
189
205
218
230
249
265
278
293
317
338
354
373
394
416
442
458
479
498
511
524
541
558
570
584
601
615
()
48
68
122
163
207
244
288
336
390
436
489
529
()
45
96
143
187
223
267
310
360
()
39
67
123
164
206
243
287
337
392
437
488
534
571
604
630
()
36
43
62
86
108
124
139
159
175
188
200
219
235
248
260
279
299
315
332
355
378
406
422
443
464
()
26
41
60
82
98
115
138
155
168
180
199
215
228
240
259
275
290
305
330
351
368
384
407
429
454
470
491
508
521
533
551
568
()
24
40
***
309
346
383
395
409
420
433
444
457
468
482
492
()
20
46
97
144
186
224
266
311
365
412
463
507
542
567
593
614
631
()
18
44
94
146
184
226
263
314
361
415
460
509
537
563
587
611
628
641
()
17
31
65
105
141
172
201
232
261
294
304
316
***
366
413
465
513
550
585
617
638
()
16
34
84
133
177
213
256
298
352
400
453
496
***
580
594
610
622
()
14
37
81
135
173
217
253
300
347
403
448
499
()
13
22
42
***
118
151
182
211
242
271
306
318
335
385
421
432
445
456
472
504
538
566
589
613
629
()
12
47
93
147
183
227
264
313
362
417
462
510
544
581
612
636
()
11
29
()
10
30
63
74
89
100
114
131
161
192
221
252
282
320
331
345
356
371
382
396
408
426
471
506
535
559
586
608
627
643
()
9
35
83
132
176
214
257
297
353
399
451
497
()
8
25
64
()
7
23
51
92
130
162
191
222
251
283
321
358
370
388
435
469
480
()
6
28
71
120
167
203
247
284
340
387
440
486
528
565
600
626
()
5
19
33
56
72
88
113
134
148
160
179
195
208
220
239
255
268
281
303
326
341
357
381
405
430
447
467
487
501
514
531
547
560
574
592
607
()
4
32
77
***
359
401
446
484
515
()
3
15
38
76
87
102
112
126
***
280
292
308
323
372
414
459
495
525
548
576
599
620
635
()
2
27
***
91
***
350
***
505
540
575
609
632
()
1
21
58
107
156
194
237
274
322
***
402
***
552