: ..

, 853
: .., ...
2015 .



TSPLIB .

TSPLIB.

(i, j)



:
1. ;
2. ;
3. ;
4. () ;
5. ;
6. .


C#.
-.
:
1. : , , .
2. : , , .
3. : .
4. : .
5. : .
6. : - -.
7. : .


180
160
140
120
100
80
60
40
20
0


500
450
400
350
300
250
200
150
100
50
0

- (1,12,2)
- (2,12,2)
- (2,12,1)
- (3,12,2)
- (3,12,1)


450
400
350
300
250
200
150
100
50
0

5 .


TSPLIB

br17
39

ft70

38673

p43

5620

MIN
AVE
MAX
MIN
AVE
MAX
MIN
AVE
MAX

39
40
45
52335
53866
62175
5755
5873
6037

40
65
94
58395
61160
63675
6028
7760
11581

39
42
49
53520
54793
57118
5764
5904
6021

40
48
70
49929
52000
54396
5749
5861
5981

39
41
48
52779
54430
56205
5710
5821
5880


,
.
, TSPLIB

.