scheme6.eps

Lin-Kernighan heuristic for the TSP and minimum weight perfect matching

%!PS-Adobe-3.0 EPSF-2.0
%%BoundingBox: 0 0 102 102
%%DocumentNeededResources: font Times-Roman
%%Creator: MetaPost
%%CreationDate: 1998.07.06:2056
%%Pages: 1
%*Font: cmmi10 9.96265 9.96265 74:8
%*Font: cmr7 6.97385 6.97385 31:ff
%%EndProlog
%%Page: 1 1
100 dict begin
/VMsave save def
gsave
51 51 translate
/fshow dup where {/fshow get}
 {{exch findfont exch scalefont setfont show}} ifelse bind def 
/cmr10  dup where {/cmr10  get} {{/Times-Roman}} ifelse def 
/cmr7   dup where {/cmr7   get} {{/Times-Roman}} ifelse def 
/cmmi7  dup where {/cmmi7  get} {{/Times-Italic}} ifelse def 
/cmmi10 dup where {/cmmi10 get} {{/Times-Italic}} ifelse def 
 0 1 dtransform truncate idtransform setlinewidth pop [] 0 setdash 1 setlinecap
 1 setlinejoin 10 setmiterlimit
newpath 5.56717 -39.61087 moveto
14.11864 -38.40912 22.10751 -34.46107 28.2843 -28.2843 curveto
34.46107 -22.10751 38.40912 -14.11864 39.61087 -5.56717 curveto stroke
newpath 39.61087 5.56717 moveto
38.40912 14.11864 34.46107 22.10751 28.2843 28.2843 curveto
22.10751 34.46107 14.11864 38.40912 5.56717 39.61087 curveto stroke
newpath -5.56717 39.61087 moveto
-14.11864 38.40912 -22.10751 34.46107 -28.2843 28.2843 curveto
-34.46107 22.10751 -38.40912 14.11864 -39.61087 5.56717 curveto stroke
newpath -39.61087 -5.56717 moveto
-38.40912 -14.11864 -34.46107 -22.10751 -28.2843 -28.2843 curveto
-22.10751 -34.46107 -14.11864 -38.40912 -5.56717 -39.61087 curveto stroke
-9.60068 -48.73868 moveto
(t) cmmi10 9.96265 fshow
-6.00308 -50.23308 moveto
(1) cmr7 6.97385 fshow
 0 3 dtransform truncate idtransform setlinewidth pop
newpath -5.56717 -39.61087 moveto 0 0 rlineto stroke
1.53366 -48.73868 moveto
(t) cmmi10 9.96265 fshow
5.13126 -50.23308 moveto
(2) cmr7 6.97385 fshow
newpath 5.56717 -39.61087 moveto 0 0 rlineto stroke
42.61087 -7.88387 moveto
(t) cmmi10 9.96265 fshow
46.20847 -9.37827 moveto
(6) cmr7 6.97385 fshow
newpath 39.61087 -5.56717 moveto 0 0 rlineto stroke
42.61087 3.25047 moveto
(t) cmmi10 9.96265 fshow
46.20847 1.75607 moveto
(5) cmr7 6.97385 fshow
newpath 39.61087 5.56717 moveto 0 0 rlineto stroke
1.53366 44.10529 moveto
(t) cmmi10 9.96265 fshow
5.13126 42.61089 moveto
(7) cmr7 6.97385 fshow
newpath 5.56717 39.61087 moveto 0 0 rlineto stroke
-9.60068 44.10529 moveto
(t) cmmi10 9.96265 fshow
-6.00308 42.61089 moveto
(8) cmr7 6.97385 fshow
newpath -5.56717 39.61087 moveto 0 0 rlineto stroke
-50.67787 3.25046 moveto
(t) cmmi10 9.96265 fshow
-47.08028 1.75606 moveto
(4) cmr7 6.97385 fshow
newpath -39.61087 5.56717 moveto 0 0 rlineto stroke
-50.67787 -7.88388 moveto
(t) cmmi10 9.96265 fshow
-47.08028 -9.37828 moveto
(3) cmr7 6.97385 fshow
newpath -39.61087 -5.56717 moveto 0 0 rlineto stroke
 0 1 dtransform truncate idtransform setlinewidth pop
newpath 5.56717 -39.61087 moveto
0.65683 -31.23499 -5.86346 -23.91434 -13.61754 -18.07129 curveto
-21.37161 -12.22824 -30.20596 -7.97847 -39.61087 -5.56717 curveto stroke
newpath -39.61087 5.56717 moveto
-26.42029 4.82504 -13.21144 4.45375 0 4.45375 curveto
13.21144 4.45375 26.42029 4.82504 39.61087 5.56717 curveto stroke
newpath 39.61087 -5.56717 moveto
31.23499 -0.65683 23.91434 5.86346 18.07129 13.61754 curveto
12.22824 21.37161 7.97847 30.20596 5.56717 39.61087 curveto stroke
grestore
VMsave restore
end
%%EOF