scheme4.eps

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

%!PS-Adobe-3.0 EPSF-2.0
%%BoundingBox: 0 0 82 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:f
%%EndProlog
%%Page: 1 1
100 dict begin
/VMsave save def
gsave
41 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.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
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.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
1.53366 44.10529 moveto
(t) cmmi10 9.96265 fshow
5.13126 42.61089 moveto
(4) 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
(3) cmr7 6.97385 fshow
newpath -5.56717 39.61087 moveto 0 0 rlineto stroke
 0 1 dtransform truncate idtransform setlinewidth pop
newpath 5.56717 -39.61087 moveto
0 0 lineto
-5.56717 39.61087 lineto stroke
grestore
VMsave restore
end
%%EOF