scheme8.eps

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

%!PS-Adobe-3.0 EPSF-2.0
%%BoundingBox: 0 0 96 92
%%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:fc
%%EndProlog
%%Page: 1 1
100 dict begin
/VMsave save def
gsave
48 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
35.78575 -20.78284 40.00003 -10.60867 40 0 curveto
40 0 lineto
40.00002 5.18568 38.99306 10.26755 37.08743 14.98416 curveto stroke
newpath 31.52054 24.62663 moveto
30.52243 25.90408 29.44255 27.12605 28.2843 28.2843 curveto
20.78284 35.78575 10.60867 40.00003 0 40 curveto
-10.60867 40.00003 -20.78284 35.78575 -28.2843 28.2843 curveto
-29.44244 27.12616 -30.52223 25.90431 -31.52025 24.627 curveto stroke
newpath -37.08743 14.98416 moveto
-38.99306 10.26755 -40.00002 5.18568 -40 0 curveto
-40.00003 -10.60867 -35.78575 -20.78284 -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
39.18742 18.57855 moveto
(t) cmmi10 9.96265 fshow
42.78502 17.08415 moveto
(4) cmr7 6.97385 fshow
newpath 37.08743 14.98416 moveto 0 0 rlineto stroke
33.62053 28.22102 moveto
(t) cmmi10 9.96265 fshow
37.21812 26.72662 moveto
(3) cmr7 6.97385 fshow
newpath 31.52054 24.62663 moveto 0 0 rlineto stroke
-41.68724 28.22139 moveto
(t) cmmi10 9.96265 fshow
-38.08965 26.72699 moveto
(6) cmr7 6.97385 fshow
newpath -31.52025 24.627 moveto 0 0 rlineto stroke
-47.25443 18.57855 moveto
(t) cmmi10 9.96265 fshow
-43.65683 17.08415 moveto
(5) cmr7 6.97385 fshow
newpath -37.08743 14.98416 moveto 0 0 rlineto stroke
 0 1 dtransform truncate idtransform setlinewidth pop
newpath 5.56717 -39.61087 moveto
7.35664 -28.08672 10.46642 -16.8068 14.83514 -5.99371 curveto
19.20386 4.81935 24.80249 15.09373 31.52054 24.62663 curveto stroke
newpath 37.08743 14.98416 moveto
24.82565 12.98956 12.42294 11.98738 0 11.98738 curveto
-12.42294 11.98738 -24.82565 12.98956 -37.08743 14.98416 curveto stroke
grestore
VMsave restore
end
%%EOF