Large-Step Markov Chains for the Traveling Salesman Problem

"!$#%&')(*+,.- "
/-0!+124356"- .1 7
8:9<;<=;<>@?ACBD?FEG;<H
>I KJLBM?FEGN*>KHEODPQRSUT ;WVKT%X.YZY,[/\XU[:>K])\O^?F_XU[/\X`Kaâcb+`^Xdef
eEG>K=>hgjik8:EFEGO
I >KJ
BD?FEGN*>KHEOMP,YOcNlJUmUEF>@?/eVn;o>KH
Vn>pBMH
qsrtHvuc;<Hv>K>K?F;oHUuUX
8:?F>KuÔcHw/?xBcq+mLBMEF>zy{H
T0EG;<EFmvEF>"ODPZeVn;o>KH
Vn>hBDH
q}|>DV~RURUHUO^9<OûcSX
`Kcâca*[:g =O^H}[:>KmUN5BDHUH I ?@X
>DBK=>K?FEGOcHXU8'X
DaâcMG`K^cUXdhef
c
UUt0c
x^
rq+]BM?~q5gji
U>K9<EG>KH
I >KJLBM?FEGN*>KHEOMPZYO^N*JUmUEG>K?/eV%;<>KH
V%>X
d/Hv;<=>K?xT0;<E SODPgBcT RU;<HUuÊFO^HXe>DBMEGEF9<>X+gfXvc+`@cXdef
BMHm
BM?GS5cX`@c+`
{{ n¡~
¢/£¤¦¥~§W¨W©~ª%«n¬£:®¥n£{¯C¬±°²®0³W³© ´µZ® ¨W¶F© ·"¬±¸K®{¤¦¥¹µ©F¥~§W£Zº
® ¨<°¦©/³W£ ® ¨W¬»¸h¼%¨W©0½
¬{£{ª%«%¨W£{³{¾c°¦£ ® ª¿¤¦¥%À"§W©Á©F¨W£¼K© ¯U£{¨<´Â«~°U©G¼n§<¤¦ÁÃ¤¦Ä ®0§<¤¦©G¥Á£{§W¸%©~ª%³§W¸@®0¥"³<¤¦ÁÃ«~°²®0§W£{ª
®0¥%¥%£ ®Å°Æ¤¦¥%ÀnÇlÈk¸%£ZÁ®{¤¦¥¤¦ª%£ ®/¤¦³§W©:£{ÁÃÉK£{ª¹ªn£{§W£¨WÁ¤¦¥¿¤¦³W§<¤¦¬"°¦©~¬ ®{°³W£ ® ¨W¬»¸¹§W£{¬±¸¿½
¥~¤¦Ê~«n£{³¤¦¥~§W©:³W§W©~¬»¸@®0³W§<¤¦¬®Å°¦ÀG©F¨<¤¦§W¸%Á³{Ç"È
¸%£µ©G¥~§W£,ºk® ¨<°¦©Z£{Ë~¼~°¦©F¨W£{³©F¥~°¦Ì/°¦©~¬ ®{°
©F¼%§<¤¦Á®~¾D®0¥%ª¤¦§Í¤¦³L®0É~°¦£§W©Á®0¶G£k°²®0¨WÀG£F¾%À0°¦©GÉK®{°c¬±¸@®0¥%ÀF£{³{¾@£{·F£{¥t®0§+°¦© ¯§W£Á¼K£{¨±®{½
§W«%¨W£{³{¾~§W¸~«%³+© ·F£¨W¬{©FÁ¤¦¥%À°²®0¨WÀF£
É@®0¨W¨<¤¦£{¨W³¤¦¥¬{©G¥¿Î@ÀF«%¨±®0§<¤¦©G¥³W¼@®0¬{£GÇ+¢:£U§W£{³W§§W¸%£{³W£
¼%¨W©~¬{£{ª%«n¨W£{³¤¦¥§W¸n£
¬ ® ³W£U©0´Ï§W¸n£
È¨±®{·F£»°Æ¤¦¥%ÀÐn®{°¦£{³WÁ®0¥,Ñ¨W©FÉ~°¦£{ÁÇÈ
¸n£v£{ÁÉ@£{ªnª%£{ª
°¦©~¬ ®{°U³W£ ® ¨W¬»¸%£{³¯U£Ã«%³W£®0¨W£Ò{½o©F¼%§®0¥%ª'ÓÏ¤¦¥~½WÔ.£¨W¥¿¤¦ÀG¸K® ¥MÇÈ
¸%£°²® ¨WÀF£¬±¸K® ¥nÀG£©F¨
³W§W£{¼¬{©G¥n³<¤¦³W§W³
©0´Í®.³W¼K£{¬»¤²®{°¶F¤¦¥%ª© ćÕ ½o¬»¸@®0¥%ÀF£.´Â© °Æ°¦© ¯U£{ªÉ~ÌÃ°¦©~¬ ®Å°Æ½o©F¼%§
Á¤¦¥~¤¦Á¤¦Ä ®Å½
§<¤¦©F¥DÇ
¢:£§W£{³W§
§W¸¿¤¦³Ö®Å°¦ÀF©G¨<¤¦§W¸nÁ©F¥:®¥~«%ÁÉ@£{¨.© ´¤¦¥n³W§±® ¥n¬{£³{Ç
Èk¸%£¼K© ¯U£{¨©0´§W¸%£
Á£{§W¸%©~ª/¤¦³.¤Æ°Æ°¦«%³W§W¨±®0§W£{ª¹É~ÌZ³W©0°¦·F¤¦¥%À/§W©,©F¼%§<¤¦Á®Å°Æ¤¦§oÌh³W©FÁ£°²® ¨WÀF£¼%¨W©FÉ~°¦£{Á³Ã³W«n¬±¸
®0³§W¸%£ÓM×ÙØ.Ò~Ú Û¿¾x§W¸n£
ÜÈ.Ý.ÈÞGÒFß¿¾x®0¥%ª§W¸n£àUÜÈ.áGÛFÒ.¼%¨W©FÉ~°¦£{Á³{ÇLân©F¨£{·F£¥t°²® ¨WÀF£{¨
¤¦¥%³W§±®0¥%¬{£{³¯U¤¦§W¸"¨±®0¥%ªn©GÁ°¦Ì"ª~¤¦³W§W¨<¤¦Én«%§W£{ª¬»¤¦§<¤¦£³{¾+§W¸%£,µZ®0¨W¶G©0·:¬±¸K®{¤¦¥¼%¨W©~¬{£{ª%«%¨W£
¤¦Á¼%¨W© ·F£{³,ÒÅ½o©G¼n§ÃÉ~Ì/© ·G£{¨ÚFÇ ãFä¾®0¥%ª¹ÓÏ¤¦¥~½WÔ.£¨W¥¿¤¦ÀG¸K® ¥É~ÌÚGÇÆÒGä¾c°¦£ ® ª¿¤¦¥%Àh§W©:®
¥%£{¯åÉ@£{³W§.¸%£{«%¨<¤¦³W§<¤¦¬FÇ
æ±çcè~é¦êëÃìÅíGî%ê<ïWð<éÆñ%òKó^ì êÍñ~î~ô~õÆé¦êÂè%ö»÷
éÆí"øù»ú
û~üÆýÂþÿ oý<ú 0ñ !#"%$'&(#*),+-("/.0,132%#*+5467&.89!);:%,132<=2!>?,@+
13)A?CB!EDGFH"1=B"+
+ID
2J*K1(LC?,@BNMOPJQMI1=L;R13+2%#"<=?,1,Q=HS@:?,!+
!T(?,!13"I4GRSU8:%,132%#*+
)VW),X(,
13:?A!+
!T=?A!13":,12!+
)BAY?AX),*?71=LZL[(),!2!X),1!\?,!13"%)746?,,Q(C),1!\?,!13"%)BQ],
)(?,!)^L[>U?A7]_13"%),?,_=!"H?,)1(L`?A:,12!+a2\%?K=AK"1?"]_)A)(,!!>Y1:?,!+-(Q8<#)bPJ"!?A3c
?,1\$3\)A\J=!!>
,>Q=A$3X)A?V@X"H\+2<1(LL[(),!2!U),13!\?A!13")@$3,1=B)U=))A13+
]_13+2%#"<=?,1,Q]9LG]_?,17),\<],d=)UedfB%,eg]AJ=_3]_?A,!T*)X?,h),!T1=L?,h:,12!+iV
S@"U?,]A"Qj\@L[1K)A13!H#"%$Y?A),h:,12!+
)!)_kJ(\),?A!3U),(]A1=L=!L6=)A#2%#U)A1=D
!\?,!13"%)V!)+
?A1MlcC%1=BKc<=)?,!+
]_13+m:!_k!?^>n?^>H:Q]=!!>n$3A1=B!"$i=)edf
="JMI),1!)"1?7XHQ=2!@?,]A"Qj\UL613:A132!+m)K1(L;!"H?,A),?A#"%$),!T3V
S7"%
+
!$o?X(),FdB?A?A,=,m+\J]ALG=)A?,?,],%"Qj3\%)?,J("p_kJ(\),?A!3
),(]ACVrq@+
13"%$d13:?A#+m!T=?A#1"p:A132!+m)!"s$3"%(Gc@?,%i7&.t!)-u+
+2<1=L
?,)[email protected]]x13+
:%#*?,3V%#)U!)Y]_Q=)A)X1=L7MHEy-]_\!?U13:%?,!+
!T(?,!13"m:,12!+
)UB1),
?,!+
]_13+m:!_k#?^>z#)h:,12J=2!>_k:J1""H?,Q(7{ _|,}X"p?A
+m13)A?~]x#*3=!$31,!?,%+
)
),\HlbL[,1+?,!)?A#+m$3A1=B?,CVU+m+2J*,)1([email protected],]_13+m:!?,U=,UAQ=?,M),1?AJ=?
ELb:<13!>H"1+
Q=?,!+m/(#$13A#?A+BAL[1\"JMzL[1X13"m:,12!+icZ:<13!>H"13+mN(C?A#+m
=!$31,!?,%+
)B13\QMm_k!),?@L[17=!C+m+2J*,)[email protected]]x13+
:%#*?,3Vq@!;RS:,12!+
)7]*="
2J~L[13A+\Q=?,M
=)@13:?A!+
!T!"$="n123_]_?A#UL[\"<]_?,!13"u4[3V $JV!c%?,!"$3?AJ8)A\23_]x?X?,1
]_13"%),?,_=!"H?,)4[V $<V!cl!$o(;?A13\A)8*VY^?UJ()U1=L[?A"i2<"d?A
](),?,<=?U:,1$3A),)X1"i?A
7&.J()C!MU?A17:A13$,)A);1"X13?ARS:,12!+
)C("JM@13"X+m13A;$"_=H13:%?,!+
!T(?,!13"
:,12!+
)V^"n?A!)'B>Hc?,%Y7&.#)U:Q>H$3A13\"<MmL[13@?,h),?,\<MH>n1=Lv7.ZD,]_13+m:!?,
:,12!+
)VC%13\$-?AU:,*),"H?UBK1,F
]_1"J]_"H?A=?A)X1"
?,%X7&.c"H\+2<K1(L13\
QMH=)7(,U$3*"(;("JM=::!>?A1
=!J1:?,!+m#T=?,!1"Y:A132!+m)V
K+m13)A?C),!$"EP`]="H?!),)A\)1]]_\%();1"?,,!)9?,1@PJ"JMh_k?,A+
!>X$1H1OMh13_kJ]_?
),1#\%?,!13")h?,1?,m7&.Vn="H>d=!$31,!?,%+
)U_k!),?BQ],=ALG(),?="JMPJ"JML6=)A#2%#
),1#\%?,!13")B%N]An=AXB!?,!"nhL[B:<_]_"H?U1=L?,h13:?A#+\%+!"$3?ACV^"?,!)7:<=:<
BKz:,)A"H?(!$313A!?,+m)YBQ]AsB!!U\),\J(!#>uPJ"JM_kJ3]_?)A13!\?,!1")?,1p)A\2)A?="H?AN(
!"),?_="J]_*)71=L?,U7&.cOL[13_kJ=+m:!3c\:?,1
e 33%V
^"m$3*"(K!")A?("J]_1=L?,%7&.13"!)U$3!3"de]x#?A!),n="<Mim+-(?,Aki
$3!H!"$Y?AYMH!)A?="<]_Y1']_1),?bL[\"J]_?A!13"L[1$31#"%$L[,1+]_!?^>?A1Vs!?,1\?!13)A)71=L
$3"%(#!?^>Hc3?AYMH!)A?="<]_)']*="2JX(),),\%+
Mm:<13),!?A#3VZq,?,1\,
]x13")A#)A?,)@1=L0!!),?1=L
e]_!?,!)c%= <¡H{!|,cHBAY3]Ai]_!?^>-(::<=A)'1"J]_Y("JM1"!>13"J]_V^"n?,%X7&.c?A
:,12!+r!)?,1hPJ"JMI?,@?,13\%KB!?,?A7+m!"!+Y\+A!"$3?ACc XBA7!"$?,m#)MH_P<"M
?,12Jh?,U),\%+51(L;?,%X!"$3?A)7=!1"$Y3]A),?,*:n1=L?,X?A13\c
_µ
· µ
¢¤£¥<¦ §
¨©7¬ ªZ« °[±w²=³´ °[±^²=³_´
¸
¶
«
®l¯
="JMz= <¡H{em|K!)XQMH"H?AP<MB!?,= <¡H{ ¹|K?,1z+-=FY!?X:<A#1MHQ]=V13)A?/]x13+
+m13"!"HD
),?_="J]_*)1=LC?,%'7&%.dJ'U)A>o+m+
?A,Q] +=?,AEkWº(BK@B#!%,¹L[?,*L[1]_\)13"m?,!)
]=)A3cB%N]An=!)A1Y!)!"[email protected]]x13+
:%#*?,3V
»
Uz Y
Y xL[13A:,*),"H?,!"$U?AMO?(#!)l1(LJ13\lB13AFlcBKMH!)_]_\),)?AK+=!"7+m?,%1OMO)l+
:!1=>M
L[13?,%X7&.VH!)!:)?A1),1=BBAX?,%#)B13AFPJ?,)@!"-="<M-(!),1:,1=HQMH))A13+
"MOM2J],FH$,13\%"JMlV
,U=A'U"H\+2<1(LC_kJ3]_?@+
?A1MH) 4[^V 3V!c=BQ]A
=A7$\J=_="H?,M?,1~PJ"JM?A
_kJ3]_?1:?,!+\+!"-h2J1\"JMHM "o\%+2J91=L;)A?,:%)8L613),1!o!"$h?,U7&.VS@"UL^=+
!!>
]_13"%),!),?A)Y1(L7?, 9="<],="JM 913\%"JMp(#$13A#?A+1(L QM ="JM '(,:{ »Hc |7="<Md!?,)
MHA#3(?,!3*)Y{ |,V)A
=!$31,!?,+m)K=?A?,+m:?7?A1
:A1=3X?AJ=?@),?A)X1=L!!"FH)72<!13"$m13
MH1n"1?X2<!13"$n?A1n?,%
13:%?,!+-(;?A13\c\),!"$z2J1\"JMH)hL[,1+ic<L613X_kJ(+
:!3cl+m!"!+
=
),:J(""!"$X?A,*)V%,U_k!),??,_=")wL[13A+-=?A!13")1"?,XMH!)A?="<]_7+=?,AEkYBQ]A
!3
?,UAQ=?,!'_="FH!"$1(L0=!l?A13\A)7\"J¹`]_?,M 2\?7B%N]An]AJ="%$3U?,h),:J(""!"$?,,*
),\2ODG:A132!+m)VS@"
?A"d+k!+
T*)71=X?,%),m?,(")^L613,+=?A#1")cW132?_=!"!"$
?A
?,!$3H?A),?X:<13)A),!2!
)A:J="%"!"$n?,A2J1\"JMlc]*=\)A#"%$i?A
2_="J]A="JM2<13\"<Md?,A?,1
:,\%"U+
13)A?(:QMH!>oVW13\$
?AU:,\"%#"%$Y!)MH(+-=?AQ]=c32%="<],n("JM2<13\"<M!)),?A#!
="m_k:J1""H?,Q=94[!"-ez8=!$31,!?,+V
;1M=?A3c?A+
13)A?X_l]_?A#n_kJ3]x?+
?A1MH)/(,m?,n]_\?A?,!"$(DG:Q("
1XLG]_?wD
PJ"JMH!"$n(#$13A#?A+
)X{ Hc *|,V
*),
\%),
="d!"H?,*$3X!!"(U:,1$3(+
!"$IL[13A+\Q=?,!1"
1=L?,m7&.V 13\%$3!>n)A:J(FH#"%$Jc3=A!13\)X]_1"),?A=!"H?,)=A-MMHMu?,1i!!"(X:A1=D
$3_=+
+!"$@:,12!+\"H?A#l?AU),1#\%?,!13"IL[13\"<M!)h!$o(l?,1\VU:<^L613,+="J]x71=L
?,*),+
*?,1MH)=,),?A,1"$3!>YMH*:J"<MH"H?13"?,%KFH!"JMH)1=Ll]_13")A?,_=!"H?,)?,J(?=,3M%MHM
="JMI?,*>-=AU),?,!!<?,1),1+
_k?A"H?'="=A?L[1,+VC^"m?,UQ=)A?K?A">3(,)c%?,*),X_kJ]_?
+
?A1MH)C<32<":\A),\M),1UH!$31,13\%),!>U?,J(?!?C!)"1=B :J1),),!2!?,1U_kJ3]x?,!>Y)A13!3
:,12!+
)9B#?A),(CH\"JMHAMn]_!?A#*)Y{ Hc |,VU),?_=?AX1=L?,Y(,?7(#$13A#?A+
)(,
j\!?,']x13+
:%#xkWcHB!?A-]_1MH)@13"?,%'1MH*71=L 33h#!"*)V
,=AK=!)A1+-="H>7(::,1k!+-(?,Z13C%\,!)A?,Q]U=!$31,!?,+m) VZ)AK12?(!"'$1H1OM
),1#\%?,!13")!"im46,Q(?,!3!>8)A+-(#C(+
1\"H?K1(LK?,!+
@2\?XMH1"1?7$\J=_="H?,?,<=?7?A
13:?A!+-=%),13!\?A!13"
B!!<2JUL613\"JMWV
,@!)0h]_Q=),)91=Ll\A#)A?,Q]7(!$313A!?,+m)lBQ],)A!+
:!>XMH!,]x?,!>/]x13")A?,,\<]_?K?A13\A)
2H>X),1+
,\!3V)A!+
:!)A?;1(L`?A)A7!)?,%?,,!HQ=,$,MH>HY=!$31,!?,%+aBQ]AY$1H)
=)9L[13!!1=B)V&H?_=,?B!?A
),1+
h4[("JMH1+
!>X),*#]_?,M%8']x#?^>HVv1=B?=F'()?,@PJA),?7!!"F
1=LC?AU?,13\%K?A7)A?,:mL[A13+r?,!)7]_!?^>?,1!?,)]_!13),*),?"!$o2<13V A13+r?,%')A]_1"JM]_!?^>oc
),?A:n?,1m?,h"=A),?X]_!?^>BQ]A),?,!!C<=)7"%13?>3*?'=:%:J(,Mz!"?,X?A13\V7R13"H?A#"H\
!"
?,%#)L^=),%#1"
\"H?A#l"%1/]_!?A#*)7,*+-=!"CVWUPJ"J(l),?A:n!)L6,13+?,%'Q(),?7]_!?^>?,1?A
PJ,)A?']_!?^>HV7%X?,1\,)UBQ]An$3AMH>z:,1MH\J]x)X!1H13F
A=)A13"J(2!UL[17?,%Y+m13),?:<=,?c
_kJ]_:?@L[1'IL[B!1"$!#"%Fo)@BQ]Ai]_13+mUL[A13+?,%Y"<Mn1(L0?A:,1]_)A)cB*"nL[*B
]_!?,!)A+-(#"
("JMm!?#)MHEy-]_\!??,1PJ"<M-]x#1),_D^2H>ocH\%"o?_=F"n]_!?^>oV
S7"<]_$3AMH>X1),13+m?,%#"%$#!F!?CJ();$!3"X1"3=$\!>U,(),1"J=2!?,1\c=?A
QMH"<=?,\%=!!>7:%,)A"H?,)#?A),ELJ?A1U#1H1F7L613CB>H)C?A1'!+m:,1=;@$3!3*"X?,1\VZ!)C!MH)
?,1?,X]_Q(),)1=L'A!1O]*=<),(]A
=!$13,!?A+
)Vl)A'+m?,%1OMO)K)Aj\"H?,Q=!!>
]_1"),?A,\J]_?
n]AJ=!" 1=L'?A13\A)}m\),\<=!!>i?A-¤?,?,1\#)]_1"),?A,\J]_?AM L[A13+g?A4G 8^?, ?,1\
2H>i]AJ="$!"$),13+mX"H\+2<U1=L#!"FH)V l1](),(]A (!$313A!?,+m)7MH+-("JM?AJ=?X?A
?,1\),?A,Q]_?A#>!+m:,1=()K1"7$1o*)L[A13+r13"%7?,1\?,1X?A7"xkO?
?,<=?!)cH?A7?A13\A)
=A
]_13")A?,A\J]_?,Md),1=)X?A1iMH]_A=)A
?A
!"$?,d=?X3]Ad),?A:CV+m13),?@_l]_?,!
&
*
"!
$#
%
(' )
() ,+
.-
./
32
%
4
10
12
2
3#
(- 2
),\J]An=!$13,!?A+
)=A7?A13)A'1(L W#"{ *|;="JM l!"-("JM @A"!$3J("i{ |,V l!"
)A?=A?,)B!?,
?,UQMH1(L0 D,],<="$3}?(F3U?,]_\,A"H?7?A13\7("JMm,+m1=3 mMHE`*,"H?7!!"FH)9L[,1+
!?VYvb1=BaA_Dw]x13""]_?Y?A
M("$3!!"$
)A]_?A#1")X!"d
"%BrB>),1=)U?,1n=$H=!"i],%#*3
!$o(K?A13\Vdq?,13\%Y!)]_13")AQMH,M?,12J ,FD^13:?AiEL7"1 D,],<="$
_k!),?A)BQ],
MH]_A=)A)
?A
!"%$3?,d1(L7?,m?,1\V l!" )Y=!$13,!?A+2<$3!")B!?,p_="JMO13+?,1\
="JM(::!!)»Y("JM D,]AJ="$)\"H?,!<13"@,]A)7 D^13:?4^="JMm=!),1»D^13:%?8?A13\V L[13\%"JM@?,J(?C?,% ¹DG1:?C*\,!),?AQ]B=)j3\%#?A:<1=BKwL[\^}%L[13:A132!+1(L+
1MH_=?,9),!T
4Ge¨ 38*c ¹DG1:?L6,13+_="JMO13+),?_=A?'<3MnI"13"HD^"$!#$!2!':%,132<=2!!!?^>n4G 8
1=LC!?A?,!"$X?A7_kJ]_?K1:?,!+\+V<,xL[13A'2H>?(Fo!"$h+-="H>X_="JMO13+r),?_=,?A)cHUB=)
=!+
1),?C]_*,?(!"Y?A17P<"JMX?A_kJ3]x?;1:?,!+\+L[1C:A132!+m)C1=Ll?,%#))A#T*3V W!"/(#)A17?A,!M
!$3* D,]AJ="$)72%\?'MH]_QMHMz?,J(?7?,%>nB,X"%13?7B13A?,HB!!3c?A13\%$3n!?7)A13\%NM
2J@,(!#T*M?,J(?K?A!)K]_1"J]_!\),!1"-MH:<"JMO)13"?,%7),:<MI1=LC?A7FD^13:?K(!$313A!?,+ L[13
VZ6L`bLG(),?=!$31,!?,%+ ]("Y2<L[1\"JM~L[13
c=!?+->@3A>XB!2JB13,?AHB!#
?,1$31?A1 (DG1:?132<>31"JMlV
l!"s="JM @A"!$3J("s!+
:A1=3Mu13"?,%),dQMH()
2H>p2<13?As),:<MO#"%$ \%:s?, D
13:?:%,1]_)A)~("JMn(#)A12H>
!"J]_!\JMH!"$)A13+m'1(L?,X%#$wDG1MH D,],<="$)V^"?A!
=!$31,!?,%+ic<?,m13_MH1=L'z],<="$
!)X"1?Y:A_D,MH?,*,+
!"Mlc_=?,% u!)X!"J]_,=),M
\"H?,!),?A13::!"$d]_A#?A,!1"p!)Y)_=?A#)wPJMlVuo\%)Y+="H>nFH!"JMH)1=L oDw]AJ("$3)="<Mp=!
D,]AJ="$)=A#"<]_!\JMHMlV^":_3]_?AN]x3cH?,*,'(,+="H>UB>H)?,1X]A1H13)A7?,%),?,1::!"$
]_,!?A,Qc="JMh?,2<)A?K]_1MH)=A=?A!"H31!3MlVW W!"/("JM @A"!$3J("Y+m?,%1OM
!)h:J1=BwL[\l\%,!),?AN]U("JMm#)]_1"),QMHAM?A1Y2<U?,X2<"J]A+=AF
=$o(!"),?B%N]An=!
13?A
%\,!)A?,Q]_)n=Ai]_13+m:J=AMlV&H\A:,!)A#"%$3!>oc?A,J-"%13?
2<"),!$"EP`]="H?
!+
:A1=3+"H?A)#"z:JwL[13A+-("J]_1=LK!1]=)A=_],p(!$313A!?,+m)K)A#"<]_?,B13,Fz1=L W#"
="JM @,"!$J="BQ]A$31H)2J],Fm?,1 %V
l1]=9),(]Ap=!$31,!?,%+
)7?A"JM?A1-$?X?A=:%:JM!"!1O]*=+m#"%#+
h1=L?,%1323_]D
?,!3hL[\"<]_?,!13"ZVY%>i:%,1]_M MH1=B"!!lL613XmB!#cl+-(Fo!"$+\<],:A13$3A),)cC2%\?
?,*"p),?A13:CV^" 13_MH?,1n+=F3+
1,:A13$,)A)c+="H>!#"%Fo)hBK1\QMnJ
?A1n2Jm),ED
+\!?("13\%),!>/]AJ("$3M!" )A!"$3! D,],<="$3cHL[17)A13+
@Q=,$U3=!\U1=L lVq7"%13?,%
]_Q=)A);1(LW(!$313A!?,+m)l#)9:J1),),!2!!"YBQ]A13"%KAQk)?,)A?,,Q]_?MH1=B"!!H,)A?,,Q]_?A!13"
1=LK?A
]AJ=!"1=L?,1\,)X="<Md3]_?A\J=!!>#*?,)X?A?,1\U#*"$3?Ap461O]*]=)A#1"J=!!>8@#"<]_,(),3V
^"i?A!)XB>oc<13"%
]="d1:J?AJ=?U?A
?A13\UB!!0]x#!+2n1\?@L[,1+?A
]_\A,"H?#1](
+
!"!+\+("JMp]x,13)A)1=3n2J(,A#*Y?A12<?A?,m),13!\?A!13"CVzd
]=!?,!)]_Q=),)1=L
=!$31,!?,%+
)
A!?,_=?,!)=+m:!!"$JV r!)/]xN(),)!"J]_!\JMH)),!+\Q(?,Mn(""(!#"%$i="JM
$3"%?,Q]U=!$31,!?,%+
)V
^"
),!+\Q(?,M=""%=!!"$
{ %c _|,c?,U\:%#!<+
1=)K=A']]_13+m:!!),M2H>!"H?,A1=D
MH\J]_!"$dA?,+m:J_=?A\,n("JM\:lM=?A!"$
?AY)A>H),?,*+ ]]_1MH!"$m?,1
?A
?A,1:J1#!)
,\!3Vuq5?A,Q=+
1=#)+-MHL[1Y!")A?="<]_3c2H>p(::!>H#"%$ii»z13 D,]AJ="%$3
?A1i?A
]_\A,"H??,1\ºbLU?,!)$3!3*)/dMH1=B"%!#],<="$3c#?!)/(!B>H)3]]_*:?,MWcB!!-="
\:!!+m1=3!)]]_:%?,MB!?A
]_13"JMO#?A!13"J(J:A132J(2!!#?^> £
V u#)?,%']AJ="%$3
!"
?,%X!"$3?AnMH\U?,1?AX?,AQ=l+
1='("JM !)?,X?A+
:<ª _=?,\%,3c<hL[,h:J=_=+
*?,
BQ]A ]_1"o?A,1#)?A?^>H:Q]=),!Tn1(L VS7"%-?AH\)
]_13"%),?,A\J]_?A)-B<=?#)
]*=!!Mp
n(,F1= ]AJ(!"1=L?,13\%,)Vmn=AF31=i]AJ(#"%)~(,
MH!)A?,!"$3\%#)AM L[,1++m13,h$3"*=
?^>H:J)1=LC]AJ=!")92o>?,%7,j3\%#A+
*"o?9?,J(?K?A7Q?A
?A13\!)]_13"%),?,A\J]_?AMm),?,AQ]_?,!>hL[,1+
?,U4^ 8^?,?A13\b4G="<M"13?c=L[1#"%),?("J]_3cL6,13+2J1?,?AU4G 8("JMm4G »38?A13\A)8V
& %
%
2
2
%
&
%
.!
'
2
%
#
%
%
%
2
2
#
#
2
-+%
%
0
&
0
0
6L`?A7?A,Q=+m1=3))_=?,!)wL[>/h]_,?_=!"),>H+m+
?A,>X:A13:<,?^>m4[B7B!!H,?A\,"?A1X?,!)
Q=?,*8l?A"Yb?,1\C1(LO!"%$3?, B!#H=::<(CB!?,X:%,132<=2!!!?^>:,1:J1,?,!1"J=?,1 £
V
7xk%]_?13:?A#+\%+#)?,%7),!"$!+
13)A?!!F3!>Y]_1"HPJ$\(?,!13"m?,1Y(::J=cH2%\?K?Aª !)K!)
]_13\%"o?A^D,3]x?,M2H>X?ALG3]x?;?AJ=?9?,A!);)A\J]A
@N(,$K"H\+2<1=LJ?A13\A)"),!!$3H?,!>
=2<1=3@?,U13:%?,!+\+nV<!)K+m="%)K?AJ=?B!?,m),!+\Q=?AM=""=!!"$Y?AU),>H),?A+B#!
=!+
1),?=!B>H)2<7!"
@),\2HD^13:%?,!+-(o?A13\V17P<$3H??,%#)cH13"7(?,?A+
:?A)?,1MH,!3?A
),>H),?A+?,1=B=_MH)U?,?A,\1:?,!+\+2H>n),!1=B!>#1=BA#"%$
?,%?,+m:J_=?A\, Xc="JM
?,!)U!)X?,*,+
Mi(""(#!"$<V6L7?,
(""(#!"$m!)YMH13"%d,),\Oy-]_!"H?,!>H-)A!1=B#>Hc<13"!)
$3\J(("o?AMh?,1UP<"JMX?A?,A\13:%?,!+\+L<13"B=!?,)!13"%$7"1\$3Zc=2\??A!)#)(#+m13)A?
!+
:<13),)A!2!?,1
3]A!U#"m:]_?,Q]_V&O 9"H?,!>-("J
M 31"),1"mL[137(" ("_k?,")A!3
]_13+m:J=A!),13"1(L;?AY=2<1=3@\A!),?,Q]_){ »*|,V
q7"1?,?^>H:Jm1=L!?,_=?,!
)(+
:!!"$=!$31,!?,+!)X?A-]xN(),)1=L7)A1=D,]=!!M,$_D
"?AN]U(#$13A#?A+
)A{ Hc <c |,V AX13"%')A?(,?,)@B!?,-(""),*+2!71=L?,1\,)@BQ],
]_1+
:<?,} ?AU2J)A??,1\,),:%#Q](?,U="JMI?,@BK1,),??,1\,)=A7!!+
!"J(?,MWVl1Y]_,xD
=?A7"BFH!"JMH)1=L?,1\,)c13"%~(::!!),+\?_=?,!1"),U),\<],=)("JMH1+ D,],<="$)7="JM
]_A13)A)^D^1=3A),B,U?^B1X13+
1,?A13\A)(,7!"m),13+mKB>:\??,13$?,%?,1]_,=?,X
"B ?,13\%V!)=::%,1o]AYJ()"13?>?2J*"
)A>o)A?,+=?AN]*=!!>7_k:!13AM="<MX:A132J(2!>
]="2<U),!$3"EP`]*="H?,!>!+
:A1=3MWV
q ,>MHEl,"H?K(::A1o3]AJ=)9$3"*=?AM+\J]AX!"H?,A),?,]_"H?,!>
?,"%$
"?^B13AF-=:%:,1H3]A1=L 1:HPJQM="JMm="%Fi{ *|,V^"?A!)7+
*?,1MlcH?AY]_1"),?A=!"H?1=L
,!$H=!?,1\,)X!)U"1?')A?,AN]x?,!>n"HL613]xMpMH\%,!"$?,]_1+
:\?_=?A#1"CV4^v1?,?,J(?X?,!)
=!),1m1]]_\A)Y!"d]_\?,?A!"$=D^:Q="
(!$313A!?,+m)V8n^"d:%3]x?,Q]_3c?A+
?A1MJ()X"13?U>?
2J*"n),\<]]_)A)^L[\(?),13!H!"$:,12!+
)1=L),!T HX1$3,=?,*Y{ *|,V
^"p&H]_?A#1" %cCB
!"H?,A1OMO\J]_-z]_Q=),)h1=L'n(,F31=],<=!")#"dB%N]Ad]Ad),?,*: !)
:,1MH\<]_M2H>
,FHQ]AFHXL[1!#1=BM2H>-!1](l),(]An13:%?,!+
!T(?,!13"CV<U!1]=l)A=_]A
+
?A1M!)MH)]x,!2JMn!"),]x?,!13" ="<M-h"H\+2<1=L13?,%7:A13$=+t13:?A#+m!T=?A#1")
=A7$3!"!"),]_?A!13" %V&H]_?A!13" ~:,)A"H?,)@13\,)A\!?,)1=L#1](),=]A?,!+m#"%$3)="JM
?,=::%#Q](?,!13"d1(L7?,"H?A#A+
?A1M?,1dn"H\+2<X1(L7),13!
M \<]_!NMO=" 7&.)V
&H13+mU2J3]AFH$3A13\"JMz+-(?,AQ=C1"n?,%
MH")A#?^>z1=LK?A13\A)'1(L?A7&.s!)U$3!"n!"iq@:HD
:J*"JMHEk-qc="JMmq7:%:J"<MHEk sMH!)_]_$,)A)U),1+
7:%,13:<A?,!)U1=Ln=AF31=
]AJ=!")V
% & ' !
!
&
%
+
) &
'
I1 X = =!$13,!?A+
)1(L W2 #"p("JM l2 !"HD #7*,"!$3<="d=,m:J1=BwL[\2<](\),m?,>p]x13")ANMO
h. 4
)
+-("o>:<13)A),!2!
]AJ="$)?,1i?A13\V!)X+
=")U?,<=?X?A!1]=ED^13:? `]x,!?,A!13"p!)
(?,)A?,,!"$"H?cH="JMh13"%#>X@3*,>),+-(!=),\2)A?1=L`(#H:<13)A),!2!?,1\,)=A$3"%(?,MlV
\%,?,%,+m13,cJ?AX!"$?,1=L),\<],?,1\,)X(,?^>o:%N]*=!!>
"(U?,X1:?,!+\+V^"?,!)
),]x?,!13"BK),%1=Ba1=B?,1n]_13+2%#"%X?,!)U$31H1MmL[=?,\%,1=L?,%Y!1]=)A=_],d+m?,%1OM
B!?,sn=AF31=],<=!")),1=)?A1p:A1OMO\J]_d+
13A
:<1=BK*^L[\U?^>H:<n1=LY1"o?AnR=,!1
:,1]_MH\,h?,J("-?AX)A?="<M=_M
)A!+\Q=?,M=""=!!"$Y+m?,%1OMWV
,1\$31\?C?A!):J=:<BK9B#!H]_13"J]x"H?,(?,@13"X7&. )\)A!"$'b?^BK1UMH!+
")A!13"J(
\J]_!QMH("n+
*?,,Q]=c<?AJ=?@#)c<?, !+m"H?,)X]_1,,*),:<13"JM?A1-MH!),?_="J]x)U#":Q="%3c
2\?X1\+
?A1MH13!13$>iMH1H)"13?MH:<"JM 1"d?,!)VznMH")A!?^>d1=L
,)A?(?,)Ap46GV 3V!c
/
'
?,1\,)_8B>@L[A13+?,@13:?A#+\%+ 1(LW@7&.!")A?="<]_7!"J]_A=)A)=:%NMO#>=)KbL[\"<]_?,!13"
1=LK!"%$3?,ZVUq7)YMH!)_]_\),)AM!"nq7:%:J"<MHEkqcJ?AMH")A#?^>1=L),?(?,)I4[^V 3V!cJ?A13\A)8@"(
?,13:%?,!+\+#)@(:QMH!>U,!),!"$@L[\"<]_?,!13"2<]=\%),'MO#)A?("o?:J(,?A)1=LJ?A?,1\K]("Y2<
+
1MHEPJMU(#+m13)A?C!"JMH:<"JMO"H?,!>oVZ!)!"JMH:<"JMH*"J]_7?A"!MH)?,1X@]_13+2!"J(?,1,Q]
LG3]x?,13!"?,U"H\+2<K1(L?,13\%,)7B>L[,1+?,h13:?A#+\%+nV
6L0="n(#$13A#?A+r)(+
:!)=!l?,%),X)A?(?,)U!?KB!!l"1?PJ"JMm?,U1:?,!+-(),1!\?,!13"
L[13:A132!+m)1=L),!$3"EP`]*="H?K)A!T3}?,%~MO"),!?^>m1=L;)A?(?,)@),?,A13"$!>2Q=),*)?,U),>H)A?,+
B>hL[A13+?AU13:?A#+\%+ic=="JMI?,U1MMH)1(L0]_?,\J(!#>%#?A?,!"$X?AX1:?,!+\+2J]x13+
"$#!$#2%#VK%XPJA),?U?,%#"%$
?,1MH1
?A1
+=F3U?AY7&%.+
1,U+-("J=$=2!U!)7?A1
?,%#"
?,U)A?71(L;?,1\,)@?,12J]_13")AQMH,MlV!)!)BJ(?K?AX!1]=l)A=_],=!$31,!?,+m)KMH1<V
500
Tour Density
400
300
200
100
0
77476
/
%
78638
79800
80962
82124
83286
Tour Length
Z#$\, 3} !""MYMH*"),!?^>X1(L ¹DG1:?C?A13\A)CL613_="JMH1+D^)](?,?Ae¨ \J]x#QMH="
7&.!"?^BK1MH!+
"%),!13")V]_\A3!)?,:,MHQ]_?,!13"z1=L?,+
1MH*CMH)]x,!2JM#"
q7::<"JMOkdqYVZm!),?,1$3_=+ ]x13"H?(#"%) MH!)A?,!"J]_? ¹DG1:?X?A13\A)
?,*),BK*,
L[13\%"JM2H>
A\""!"$?,%XQ=,$_D^),?,*: 13"H?,XR=A!1/(?!$3 L[17X!13"%$Y?A#+m3V
) %
/
1%
%
4
C!$\, U),%1=B)?,462!""M%8MH")A#?^>1(L D^13:%??,13\%,)L[17:J=A?,Q]_\Q=!")A?("J]_
1=L; 3X]x#?^>7&.4[?,%~]x#?A!)KBA'_="JMO13+
!>U)]*=?,?A,M!"
U)j\J(,X="JM?AX]_\A3
)
!)L[A13+?,%Y+m1OMOC$#"!"nq7::<"JMOkq'8VWX),?A,!FH!"$L[=?,\%,AY!)@?,J(?'?A
MH!),?A,!2\?A#1"ULG(#!)1=
,>j\Q]AFo!>X2<!1=B bL[*B :<_]_"H?L6,13+?,+m!"!+Y\+#*"$3?ACV
^"mLG3]_?c"#"?A!)7("$3c?,%YMH")A!?^>-1(L D^13:??A13\A)7!)7+\J]Am),+-(!#*K?AJ="n?A
MH")A!?^>'1(LJ=!3?A13\A)VS@"]="X)_>U?, l!"X="JM l!"HD 7*,"!$3<="Y(#$13A#?A+
)l=A_l]AD
?,!32<](\),h?,>MH(+-(?,Q]=!!>U,MO\J]_X?AU),!TU1=LC?AU),(]A),:J]_3V 0+
:!,Q](!#>Hc
!?(::J=,)@?,J(?7?AU),?@1=LK=!l?,% D^13:??,1\,)U=AX)(+
:!MI,Q=?A!3!> (?,!>l}3]A
D^13:??A13\K(::<=A)KB!?,),!+m#Q(C:A132J(2!#!?^>UEL`1"2<$3!")B!?A="<MH13+),?(,?A)V^"
:J=A?,Q]_\Q(c?,AX!)K"%1X),?A,13"%$2Q=)?,1=B=MO)K?A71:?,!+\+VJ%#)!)K"%13?),\A:,!),!"$<c
),!"J]_?,%,!)U"13?A!"$
2%\!#?U!"H?,1m?,=!$31,!?,%+5BQ]ABK1\QM:,1MH\<]_?,!)U2Q=)c
=:J(,?L6,13+r?A@LG3]_?9?,J(? ¹DG1:?K?A13\A)(,bLG=!,!>]_!13)A7?,1?,%713:%?,!+\+!"$?,CV %13
),+=!èucJ?A),?U1=L ¹DG1:?7?A13\A)'!)@+-="<=$3=2!'("JM?AY=!$13,!?A+
)]="d3]x?,\J(#!>
PJ"JMm?,%'1:?,!+\+2H>
,*:J(?,Mz?,AQ=!)cHBQ]A-(!+
13)A?K=+m13\"H?A)K?A1"H\+
_=?A#1"CV
1=B3cHL[1KQ(,$3XedcH?AU),?@1=L D^13:?U4^="JMI+
13A7$"_=!!>ocH!1]=!!>13:?A#+=Q8
?,1\,)X!?A),EL72<]_13+m)X?A1o1Q=A$3?A1n"H\+
*=?A3Vm;1!+
:%,1=3h?,m_y-]_!"J]_>d1(L?A
=!$31,!?,%+ic_B"M?A172Q()C?,%
U1=LJ!1](#!>@13:?A#+==?A13\A);?A1=B(MH)Z?,1\,)1=L
),1,?A#*"$3?ACV 9>X\),!"$Un=AF31=X]AJ=!"U!?C!)C:<13)A),!2!?A17)(+
:!?,%),?!"Yb+
13A
!"o?A!!#$"H?JB>HVJ%QMH!)C?A17]_13")A?,A\J]_?!1O]*=!!>13:?A#+=?,1\,)WL[,1+ :AH!13\)l1")c
"13?~L[,1+("JMH1+ )A?(,?,)Vi&H\<],="p(#$13A#?A+),\%:JwP`]_Q=!!>d,*),+2!)h),!+\Q=?AM
=""%=!!"$m4[?,%,!)'("n3]]_*:? (,[_]_?Y)A?,:d="<M-("i="<=!13$\U1=LK?A+
:<(?,\A82%\?
?,@!+
:<13,?_="H?;MOlA"J]_U!)K?AJ=?913"@,)A?,,Q]_?A)?,@?,1\,)!"?,U],<=!"?,1X2<7!1](#!>
13:?A!+-=^V
l?m\)
"1=B)]A*+-=?AQ]=!!>d:,*),"H?n1\
=!$31,!?,%+iV1d2Jz),:<]_EP`]=c@BKzB#!
]_13"%),QMHX?A
!1](13:?h:,1]_MO\,?,12< ¹DG1:?cZ2\?X?A+
*?,1MH1#1$3>n=:%:!#*)X?,1
="H>
!1](;1:?c<!"n:J(,?AN]x\Q= W!"HD @A"!$3J("CVU&H\::<13)A?,]_\A,"H?X?A13\@#) ¹DG1:?V
Z#$\,
»z!)Y)_],%+-(?,Q]A:,*),"H?(?,!13"1(L7?,m1323_]x?,!3IL[\"J]_?A!13"p,)A\)?,1\,)º
?, ¹DG1:??,1\,)7(,Y(?#1](l+
!"!+
@1=L?,!)L[\"<]_?,!13"ZVX$31H=<!)?,1
]_1"),?A,\J]_?X
13"H?A7R=,!1X)A?,:4Û),?A:#"?A'z=,F1=/]AJ(!"L[A13+r?,UQ?A
?A13\?,1X?AX4^ 8w?,
?,1\8ZBQ]AY$1H)MH!,]_?A!>UL[,1+a!1]=H+m#"%#+\+s?A17!1]=%+
!"!+Y\%+-c_2Q(),M?A1=B(MH)
),1,?A#*"$3?A)VZdK3]*]_13+m:!#)AU?,!)C!"X?AL[1!#1=B!"$B>oVl&H?_=,?A!"$'(?C?,%]_\%,,*"o?
D^13:?9?,13\%U4[Q=2<!
M l#" Z#$\,U»38*cHBKU$3!?,U?,1\7hN(,$
,FHQ]AFHJc?=FH!"$X!?
?,
1 !"#$%&!Vld9B#!HMH)]x,!2J!"X+m13A0MO?(#Q=?,*;B<=?CB\)AL[13l?AFoQ]AF
L[13Z"1=Bd!?;]("X2<K?A13\$H?;1(L`=)_="JMH1+
!>7)A!]_?AM D,],<="$L[13)A13+
%VCd
"1=B (::!>="_y-]_!"H? D^13:?9:,1]_MO\,U?,'
1 !"#$%&!VZ!)2A#"%$3)\)?,1U"B
!1O]*=+m#"%#+\+nc*N(2J*#)
M (
"*!"XP<$3\A'»V&H1UL^=BJ3)A?,:%:JMIL[A13+r13"% D^13:?
?,1\?,1X("13?AVdMH1X"%13?+m,!>Y]]_:%?K?A!)"B?,1\c1=B3*c),!"J]_@BKB!),
?,12Q=)?A1=B(MH))A13A?7!"$?,)}BKY(::!>
="n]]_:? =A[_]_?U:A1]_MH\AY?A+
1 (,*EVC6L
?,!"$?,J=)MH]x,(),Mlc (,*_!)3]*]_:?AM
("JMX2<]_1+
)?A"B]_\,A"H?K?A13\VC6L
?,U!"$?,n<=)!"J]_A=)AMlc<!?#)7]]_:%?,MzB!?,n]_13"<MH!?,!13"J(l:,12J=2%#!!?^> £
º%L
?,3]*]_:?_="J]_?A),?ZLG(!#)c?,?,1\#)Z,?A\,"%M?,.
1 /^VC!)WL[13A+
)l13"%K)A?,ª :1=LJ?A
n=AF31=X]AJ=!"CVZ!):,1]_MH\,@!);A:<=?AM+="H>7?A#+m)c(_k:!13,!"$@!1O]*=EDG1:?C?A13\A)
!" I2Q=)AMB>oV^"z:J=A?,Q]_\Q=c<13"XxkO:<]_?A)X?,1m)(+
:!U+
1,U1=L[?A"n?AY!1](D^13:%?
?,1\,)1(LC),1,?A),?!"$?,)9?,J("
B!?,=!$31,!?,%+
)CB%N]Am)=+m:!K?A!1]=!!>X13:%?,!+-(
?,1\,)_="JMH1+
!>HV
!)0(!$313A!?,+$3!3*)C,!)A?,1XQ=A$3_D^),?A:
n(,F31=XRJ(!"X2J]=\)A7L[?A?AKFHQ]AF
%
%
% %
!
%
2
2 #
./
.%
/
2
%
%
"2 #
%
%
/
%
% 4
%
+
Intermediate
Trial
Start
Length
/
Tour Space
Z#$\,»}&]A+=?AN]I,:%,)A"H?=?A!13"1=L7?A1323_]x?,!3IL[\"J]_?A!13" ("JMd1(L7?,m?,1\
+
1MHEP`](?,!13":A1O]xMH\AY\)AM!"
?AXQ=A$3_D^),?A:nn=AF31=
]AJ(#"ZV
="JM #1](EDG1:?7=A/(::!!Mlc<?^>H:Q]=!!>
+="H>
!!"FH)7JX2<"p]AJ="%$3MlVh6LKBY?_=F3
=)?AU+
?A,Q]1=LC?A77&%.d?,%7"H\+2<1=LC!!"FH)2H>BQ]A?^BK1h?,13\%,)7MHElcHB7+>
)>n?AJ=)
? (,*!)X1=L6?,"pj\!?,dwLG=AL[A13+ GV C(,$_DG)A?,:n=AF31=iR<=!")Y(,
:J1=BwL[\2<](\),@?,>](",MH\<]_7?A7=\?A1=D,]_13A,Q(?,!13"?A#+m1=Ll?,%7n=AF31=Y]AJ(#"
="JM?A),(]A),:J]_n!)X_k:!1,M (:QMH!>oVzq7::<"JMOk rMH!)]_\)A),)m?,*),n:<13!"H?,)
!"i$,(?,YMO:?,ZV
^?U!)X!+
:<13A?="H?@?,1,(!#T*?,J(?7P<"JMH!"$n:_3]_?AN]*=Q=A$3_D^),?A:
n=AF31=XRJ(#"h#)"1?),!+m:!+-(?,?,*VlqbL[?,=!^cB]_13\QMU<3?=F"=)?,Q(,$3
),?A:d),!+
:%#> Dw]AJ("$3L613U),1+
XQ=A$33=!\1=L WV:JwL[13A+-("J]_3cZ1=B3c
BK1\QM2<Y?A,A#2%#)A!"J]_
_="JMO13+
!>m),!]_?AM oDw]AJ("$3BK1\QMX_\)A?U?=F ?,1
("JMH13+t#1](?,!13"!"
?AX)A:J3]_1=L=!l?,1\,)º (
"*BK1\QM?A"i(#+m13)A?(#B>H)K2<
,[x]_?,MlV %\A?,A+
1,3c<!?!)7)A),"H?,Q(;?A1
+m:!1=>
,>$31H1Mm?,1\7!+
:%,1=3*+
"H?
+
?A1MU),1X();?A1U2,!"$U\)"%13?13"!>U?,1X@"B ?,1\c2\??,1X@"BXc!$3j3\<=!!?^>'?A13\V
S@\=::A1o],!),+m#"%#)_]_"H?1=LJ?A,)A:!"YB3*7+
1=)C)A\$3$),?AM2H>YR:<,!>="JM
U=!13)ZL[1;:%o>H)AN]x)K13"H?AR(,!13){ ¹|wV 10("Yxy-]_!"H?K=!$31,!?,%+ic?A7]A13Q]_1(L`?A
Q=,$K)A?,:m+\),?92J)A:J]xPl]=!!>?(#!1,Mh?,1X?A7:%,132%#*+ (?J("JMlcBQ],!)BH>XB
J3U]A13)A"i),:<]_EP`]~Fo!"JMI1=LX,FHQ]AFHYBQ]A
!)B!l),\!?AMmL[1K?AX7&.V
q7"1?,mB>d1(L'?A!"FH#"%$i1(L~?AiMH3="H?($3m1=L'Q(,$3xDG)A?,:s,)A\)
)A+-(#ED^),?A:
13"H?AKR=A#1U463V $JV!c)A!+\Q=?,M'(""(!#"%$o8%#)Z?,9L[1#!1=B!"$<V^"X$13!"$9L[,1+13"!1](D
13:?9),13!\?A!13"?,1="1?,2H>Y)A13+mK"H\+2<1(LC#!"F],<="$)cU2<=,A!746^V V#cHU!13"%$3
?,1\8b#)@"J]_1\"H?,AMlVU^"iI),+=!l),?A: 13"H?,YR(,!1Jc%?,!"H?,A+
MHQ(?,U?,1\7B!?,
Q=,$!"$?,m+\),?ZPJA),?2<'3]*]_:?AMm#"m13_MH?,1X:A1]_MlV6LC1"7B="H?,)9?,1)=+m:!
2
"/
#
/
3A>X"(?,%K1:?,!+-(3!"$?,Cc(?,!)ZL[13_]_)?A,?A+
:<_=?,\%,U?,1U2<!1=BXc=!3MH!"$@?,1
U3*,>!1=Bs3]]_*:?("J]_X1(LC),\J]A
!"H?,*,+
MHQ=?,)A?,:%)}?A'(!$313A!?,+?,H\)$3?A)),?,\<],F
L[13_k:<13"*"o?AQ=!!>X!13"$U?,!+m)#"3(!#*>o)1(L`?A7123_]_?A#L[\"J]x?,!13"CVZ@N(,$K)A?,:)
=!!1=Bi1"?,1X]_!!+2X1=),13+m1=Ll?,%2J=A,!,)="<MXJK?A73]*]_:? =,6_]_??A),?1"!>
!"K<o!"$@,?A\,"%M?,1X3(!#*>oV<H\)Q=,$K)A?,:%)),1\QMU2<7]_13")A?,A\J]_?,M),1U?AJ=?
2J=A,!A)'=AX(),!!>7_\+
:<Mm1=3*V^"z_`]_?c<?,%X1323_]_?,!3~L[\"J]_?A!13"Q="JMH)_]=:<XJ()
2J*"d),+m1o1?,Mi("JM+-("o>1(L?A,QMH$)Y<32J*"p!!+
!"J(?,MlV!)U),%1=B)Y\:
j\!?,'MO=+=?AN]*=!!>YMH\A#"%$Y1\,\"%)}"n=?3*,>
!1=BXcH"(?,U1:?,!+\+c?A
Q=,$_D^),?,*:p13"H?,
R(,!1n]_13"H?A#"H\*)X?,1nxkO:%#1,"*B ?A13\A)Vm^?X!)X3*,>_`]_?,!3=?
31NMO#"%$'?A(::!"$JV
/
%
Z#$\, } ZkJ=+m:!K1(LWUMH1\2!_D^2,QMH$FHN]AF46),1=B"m!"/M(),M#!"*)8V%2,QMH$)
,(,_="$'?AY]_1""]x?,!H#?^>m1=L?,X?A13\1"
Q=A$3U)]*=!)V
4
/1?,sAFHN]AFHdBnJ3],%13),*" ?An:J(,?,Q]_\%N(?^>H:J1=L &=D,]AJ="%$3nMHB"#"
/Z#$\, %%V^?']_1"),!)A?,)U1=LK:J(#@1=L!+
:A13:<7»D,]AJ="%$3)V 3]An!+m:,1:J7»¹Dw]AJ("$3
!)7d,2%,QMH$3c ^V 3V!cH!??(F3)U!$o(^c]_13""%]_?,M?,13\%7!"H?,1?^B1
MH!)]_1""]_?AM:J(,?,)V
X]_13+2%#"<=?,!1"Y1(L02<13?A2,QMH$)c%1=L0]x13\A),3c<+\)A?K2<X],%13),*"n),1
()?,1:A1OMO\J]_Y
!$o(<PJ"J=Z?,1\V%X+
1?,!3=?A#1"L[13?A!)7?^>H:<X1=LFHQ],Fm!)7HQMH"H?L6,13+?,%UPJ$3\%,
#?U=!!1=B)7:<"!")A\Q
?A1
1:nL6,13+1":Q3]_X!"?,?,1\7?A1n="1?,UB!?,%13\?
+\J]Ai1(L'="d!"J]_A=)A#"d?A
?A13\h#*"$3?ACViS@2HH#1\),!>?,!)X!)_\)A?X13"]A13Q]_IL[13
?,@FHN]AF2\%?KB7JL[1\"JMI#?9?,12JX="m_l]_?,!'B>1=L;$?,?A!"$X?,%~ 13"H?,UR=,!1
?,1_=:QMH!>_k:!13AX?,%X),:J]_1=L;!1](D^13:%??,13\%,)VMH13\2%#xDG2AQMH$3UFHQ],Fm"J(2!)
Q=,$_D^)](#7]AJ("$3*)K!"?,U]_\,A"H??,1\?,1h?=F7:Q]_3VZ'MH1\2!2ANMO$3)]="2<
$3"%(?,M_="JMH1+
!>HcH13UB!?,),13+mX2Q=)U?A1=B(MH)U=!!1=B#"%$"=A2H>n:J*"!"),\Q()X?,1
-
/
%
%
13:n()#" Z!$3\A Vh#+m:J1,?_="H?:<13!"H?#)@?,J(??,MH13\2%#xDG2AQMH$3X+m1=3@#)?A
),!+
:%#*),?+
1=3UBQ]Ai](""1?72<X2\!!?L[A13+?,]_13+m:J1),!?,!13"m1=L!1](C),j3\%"J]_
1=L»Y("JM D,],<="$)V
QMH=)h1=L?,!)X)A]_?,!1"p=,j\!?,$3"*=^V 1Y="H>n1:?,!+m#T=?,!1"-:%,132%#*+
L[13BQ]A
:<1=BK*^L[\l!1](l),(]A+
?A1MH)K113?A\%,!),?AN]x)7=,UFH"1=B"CcH1"']*="
!"J]_13A:J1(?,X?A),!"H?,1Q=A$3_D^),?A:i1"o?AYR=A!13)BQ]A$3"*=?AY1"!>
!"H?,A),?A!"$
L[(),!2!),1#\%?,!13")="<M=!),12Q=)?AU)(+
:!!"$71(L;?A),U)A13!\?,!1")?,1=B=_MH)?,U?,A\
13:?A!+\+nV
d=A-B=,m1=L71":,H!13\%)YB13AFdBQ], \),*)N(,$),?,*:z=,F1=
]AJ=!")n{ *|,V ^"?,J(?,_L[*,"J]x3cU?,n(\?,1,)m:,)A"H?-+m?,1ML[13PJ"<MH!"$i?A
$3A13\"JM)A?(?,)1(LC:,1?,!")cH2\??A>
MHQM"1?]_1"),QMH*K!??A1Y2<'U$"_=l1:?,!+
!T¹D
?,!13"z+
?A1MlVX^"d3MMO#?A!13"Cc<?,%>nJMn_=?,%X!!+
!?,Mm)A\J]]_)A)B!?,n?A!X+
*?,1Mlc
:J*,J(:)2<]=\%),7?A!Q=A$3),?A:B()"1?;,>),\%#?AM?,1U?A!:A132!+V`vb13?A7=!),1
?,J(?c]_1"H?,(,>?,1?A!7]_Q=!+c3?A!7=!$31,!?,%+ MO1o*)7"1?)=?A!)^L[>MH?(!#M
2<=Q="J]x3c
),1?, 1#?AT+-(""-MO#)A?,A#2%\?,!13"m!)"13?132?_=!"MWV
/
-
^"d?,]=)A1=L7),?_="JM%=Mu),!+\Q=?AMn(""(#!"$<cC?A
?A,Q=+
1=)UBQ]Ap13"%L[MH)
?,1?,%-3]*]_:? =,6_]_?:J(,?X1(L?A- ?,A13:<13!!)X:,1]_MH\,=::<(YB!?,),>H+m+
?A,Q]
:,12J=2%#!!?,!)V<J=?l!)cEL "!n!)C?,%:,12J=2%#!!?^>1=LH?,9?,,Q(3+
1= #%$'&4[2<_L[1,
13"X(::!!)7?AY3]*]_:? =,6_]_?X?A),?_8cl?A" "! ¨ (!"7V!)cJ]x13+2!"MmB!?,
?,L613,+1(L?A
?A,1:J1#!)Y]]_:%? =A[_]x?:,1]_MO\,m#3MH)X?A1n
?A13?_=?A="%),!?,!13"
:,12J=2%#!!?^>BQ], J=)?A:,1:J*,?^>1=LMH?_=!!Md2<=Q="J]x3V g!)")A\,)?AJ=?
?,@),>H),?A+=)A>H+
:?A13?,Q](!#>UA3]A)@?,*,+-(Jj3\%#!!2A#\%+546?,U"%),+2!@,],%)'
),?A3MH>),?_=?A8X="<M?,J(?X?,)A?(?,)=A:J1:\Q=?AMnB!?Ad:,12J=2!!!?^>:,1:J1,?,!1"J=
?,1 £
46?, 1#?AT+-(""YMH!)A?,,!2\%?,!13"J8*VC%7=!$31,!?,+!)?AH\)K]_!13)A!>/("J=!1$313\%)
?,1ª :H>H),Q]=l)A>H),?,*+#"m?,*,+-(lj\!!#2%,!\+iV
!)#)m"13?m?,]=)AnL[1?,Q=A$3_D^),?A: 1"o?AiR=A!1JV *) ,° +x³,° ³ +.- !)
?A
:,12J=2%#!!?^>n?AJ=??,+m1=30
/l2 1H¡*
$ 7¡=3 1 ¢ !"dPJ$\,»n!)=?A?,+m:?,MWVi%,n!)
"1
A=)A13"zL[13U?AY!"H3*,),?A,Q=+m1=33c 7¡=, 1 ¢ $4/l2 1H¡*cZ?,1=::<=hB#?An?,%Y)_=+
:,12J=2%#!!?^>HVH\)?A(!$313A!?,+MH1H)"1?C)_=?,!)wL[>YMH?_=!!Mh2J=Q="<]_K="<MX?A,!)"1
MH!,]x?:H>o)AQ]=46),?(?,!),?AQ]=Z+
]AJ("Q]=Q8("J=!13$\71(L;?AXQ=A$3_D^),?A:n13"H?,XR(,!1JV
X)_=+
:%#!"$1(LK?,%Y?A13\A)'!)@2Q=),Mn?A1=B(MH)@?,13:?A!+\+ic2\?U"1?'"%]_)A)=A!#>
2H>?, 913!?AT+-(""LG3]x?,13 £
V
ª
5
6 Z m h
"
/\%"JM=+m"H?(;?A1n?,%
Q=A$3_D^),?A: 1"H?,-R(,!1!)/("d_y-]_!"H?Y!1](),(]A:,1]_xD
MH\A3V7% l2 !"HD @
# ,"!$J="i(!$313A!?,+?_=F)X?,13\%7?,1%D^13:?U="JM 2J>13"JM 2J]*=\)A
!?#"<]_!\JMH)@),13+mU1=L?,!$3%^D^13_MH oDw]AJ("$3)V^?7!)@3A>
L^=),?}],%]AFo!"$m?,J(?'
?,1\U#)<2 D
# 1:?U?=F)X1"d?,1MHh1=L7e 13:<(?,!13")V!)X!)X?A1-2<
]_1"o?A(),?,M
B!?,
?AXFD^13:?=!$31,!?,%+
)!"H?,A1OMO\J]_M2H>l2 !"
BQ]A,j\!A74Ge 8),?,*:)V1,
,]x"H?,!>oc="87/4Gen8U]A]AFDG1\??,!+
Y(::A1kO!+=?,!1"-?A1 % D^!1]=ED^13:?@B()':%,)A"H?,M

%
{»3*|K=)X%\,!)A?,Q]B>1(L$?,?A#"%$-]_!13)A?,1 D^13:?Xj\J=!!?^>
?A13\A)V:\A:J1),1=L
?,!)Z),]_?A!13"#)?A17),%1=Bp?,<=? ¹DG1:?;]*="Cc=B!?AY"1U=::%,1k!+-=?A!13"Cc_2<KA=!!TMh),1U?AJ=?
]A]AFDG1\??,!+
!)74Gen8Z_=?,%?,<="74ê=8;()#)]_13+m+
1"!>\),Mh2H>X:_3]_?A#?A!13"A)
!"
?,%7P<QMn{ =|,VZU,\""%#"%$Y?A#+mL[1K1\LG(),? D^13:?!)),!+
!Q=?,1 l!"HD @,"%#$J="
,)A?,AN]x?,M?A1 »m="JM ]AJ("$3*)X$3!H!"$,!),?A1 ¹DG1:?7?A13\A)Vqa:<13)A),!2!/MH3="H?_=$3
1=Ll?,U=!$31,!?,%+a2<!1=B !)?AJ=?9?,@+
?A1MX$"_=!!T)?,1=!]x13""]_?,MOY$=:%)
L[13="H> lV
d72<$3!"
B!?A-?AX]=)AU1=L0»¹DG1:?BQ],n]_1"),!)A?,)1=L!+
:A1=o!"$Xh?,1\\"H?,!l!?,)
!"$3?A-](""1?2JXMH]x,(),Mz2H>-="H>
»¹Dw]AJ("$3)V6LKY»¹Dw]AJ("$3U!3MO)K?A1
YMH]_,(),
1=L?,%X?,1\7!"$?,Cc<BX!+
:!+m"H??,%X_kJ]AJ="$/("JM?A!),j\!,*)X!"o,?A!"$
="JM
,_D^B,!?A#"%$:J=A?;1(L?,?,1\VZ!)C)A#"%$3!K»D,]AJ="%$3K]_1),?A)0("Y=+m13\"H?<1=LJ]_1+
:\?_=?A#1"
?,!+
c`%4ên8cZBQ]ApMH:<"JMH)1"d?,
j\J(#!?^>n1(L?A-]x\,A"H?Y?A13\V6L7?,
]_\%,,*"o?
?,1\7!)7,>z2J3Mlc%L[17!")A?="<]_3c("JMH1+?,13\%cl%4Gen8b#)U:A13:<13A?,!13"J(C?A1-edV %13
,$1o1MH?A13\A)cC%4ên87]("n2<Y+\J]An!)A)cl:%,13:<13A?,!13"<=C?A1-
e zB!?,
V W?U\)
),\:%:J1),L6,13+r"1=B1"?,J(??,@?,1\!)YA,(),1"J=2!3c UL613_kJ(+
:!#?9B()132?_=!"M
2H>d,FHQ],FH!"$/ D^13:??,1\'()!)K?AY](),X!"
1\Q=A$3_D^),?A:n13"H?,R=,!1<V
;1 PJ"JMp»D,]AJ="%$3
B%N]AMH]_A=)A)
?A?,13\%Y!"$?,Cc9BKm+\),?]_13")AQMH
=!
:J=!A)1=Ll!#"%Fo)0L[13K~:J1),),!2!_kJ]AJ("$33Vv@ !3*#>Hc=?A!),j\!A) 7/4G
e 8),?A:)c2\?9#"
LG3]x?K!?!)),!!!>?,1
]_1"),QMH:<=!,)1(L0!!"FH)BQ],n(,U3A>mLG==:J(,?!"?,U:H>H),Q](
),:J]_1=LK?A:,12!+iV Z!$3\A m),1=B)U),\<],p("n_kJ=+m:!3V@^"o?A\!?,!3*#>Hc!?U!)']_!(
?,J(??,%'»D,]AJ="%$3712?(!"M2H>
]_\?A?,!"$?,@?^BK1X+=AF3M!!"FH)B!!!"J]_,=),U_=?,%
?,J("-MH]_,(),?,h#*"$3?ACV
%
&
%%
%
2 #
"2
%
/
/
&
/Z#$\, &<}q
]("JMHQM=?A7:J(!74^M=)AM!!")_8L613K»D,]AJ="$3VR#=,!>Hc3?A!)»¹Dw]AJ("$3
]="%"13?7MH]_,(),?,U?A13\!"$?,CV
>X+=FH!"$?,%#)9NMO@:,]x#)A71"(,A#)K(?0'LG=)A?0»¹DG1:?=!$31,!?,%+iV1XMH1U?,%#)c
BK"MiMMH!?,!13"<=;M%=?m)A?,,\<]_?,\A)BQ],),:<]_EL[>BQ]Ai]_!?,!)=,]_!13)AY?A1n="H>
$3!3*" ]x#?^>HV %13)A!+
:!Q]_!?^>ocH]_1"),QMH@\),!"$
e U)A?,13_=$X),:J]_X?A1-MH1?A!)º%L[13Q(,$3
:,12!+
)cH13"X]("n),?A13AX)>?,%Y»3"=,*),?7"%!$3H2J1,)@13"!>HcH13?,1m2J]_13+m:!?,!>
,!$31,1\)c?A,YM%=?)A?,A\J]_?,\%,]="n2<X]_13"%),?,A\J]_?AMlV W?7?AX]_!?,!)72<XQ=2<!Mm2H>
="!"JMH_kiB%N]A$31H)UL6,13+m?,1ne
3V?,1\U!)'A:A),"H?AM2H>im+-(::!"$
L[,1+?,1\"H?,A!)7?A1/]_!?^>mN(2J*#)V!)!)K)A#+m:!>Y?AU= <¡X=A>l}
/
2
0
!"#
$&%'$''&$=,_>
!)MH_PJ"M2H>`}
#()*+
&,
-./- !0,"1
!)X=,_>i!)UL613\"JMz2H>i)A13A?,!"$3]A ,1=Ba1(L7?,
MO#)A?("J]_
+=?A,EkCVY%#)h#)XMH1"
13"J]x7="JM/L[13=!l=??A72<$#"%"!"$U1=L;UA\"CV1U_y-]_!"H?,!>F3:m?,_3]AF1=LCB*,7?A
]_!?,!)K(,!"?,7]_\%,,*"o??,1\cB#"H?A,1MH\J]_@?,23$ 4 $ 5' 0M%=?~),?,A\J]_?A\,XMH_P<"M
2H>`}
67+
&8:9;0<!&=>"#0?!!#
!)7)A?,,\<]_?,\A
+\)A?72<Y\%:`M(?,Md()7?A?,1\X],<="$)ºZ\:lM=?A#"%$@2A$4$ 5'&@#)X
),!+
!Q=(+
13\%"o?91=L;B13AF?,1\:lM=?A#"%$?,U?,1\!?,)AELV Z!"J(#!>Hc=?,%,Y(,U?^B1+
13A
"]_*),)(,>sM(?z#?A+
)V ' 7Bd#)MH_P<"M=)?A+
!"!+Y\%+),!Tn="H>d!!"F]*="
?(F33V9!)#)=),!!>L613\"JMm1"J]_Y(??,X2<$#"%"!"$1=L,\"n2H>m),!+
:!>hPJ"JMH!"$?A
+
!"!+\+ 3(!\K1(L; @1=3*K=!JZ="JM/OV #>C BY!)KMH_P<"M?A1X2<7?,%73=!\1=LC?A
Q=,$),?h#!"Fz#"?,%D
4E ""'?A13\V
%#)j3\<="H?,!?^>n+\)A?U2JMH>H"J=+mN]*=!!>
\:lM=?AM
4[?A!)7]="2<~MO13"U!"J]_A+
"H?_=!!>
="JMmB!?,IL[B13:<(?,!13")_8V
/
F GH#;I<JKL#;IMNK:OO#;IPRQ
0ST0 U ;I@GV#;>IW"IO!NXP<Y!N.
F XG+;ZJK[;Z?MNWILOO;Z\P]Q
;Z"#()&^#;I
7;Z
.
#;Z67;Z
K8_9\` ;0Ka#;ZT F U 7[#;>I
U ;ZbGV#;ZWION@P<YN.
F GV)*[[#;I+
&: 5#;Z,
O U #;0+#-c
)&[7 U ;I+
7[,7:#;I+
O U6de ;0#-PQ
( d -K
1 F ;Z0S.AT# e #;I
f
U g
" F U g d S)Khi( d -! F ;Z0S d #)T# e #;Ij
f
f
(2! 3 }%':%),\JMO1=D,]_1MHUL[1LG=)A?»¹DG1:?V
R9DG)A?^>o!:)A\JMH1(Dw]x1OMOL[1?,@_y-]_!"H?K»¹DG1:?!)),%1=B"#"=2! VC+m="%#"%$
1=L ¥ c&k c ¥ co("JM!k !))A1=B"
!"PJ$\, %VCU]_,\<]_Q=l),?A:!)?,<l^m;)A?=?A+
*"o?V
'« j\J("H« ?,!?^>Y1"
?AU#xL[?J("JM)ANMO'1(LC?,U_k:A),)A!13"B!?,!"?,%nl^mL[13A+
)h#1=B
2J1\"JMh13"?,"%B#*"$3?ACº3?A7j\J="H?A#?^>h13"?,A#$H?;<="JM)ANMOK!)K("Y\:%:J92J1\"JM
'
»
13"n?A13QM!"%$3?,ZV/ 13,*1=3cC?AYA!$3H?U),QMH#)X]_1"),?_="H?XB!?,!"n?A"J]x#1),!"$
!1o1:dB!!
?,%-!_L6?YJ("JM ),QMHm#)+m13"1?,1"Q]=!!>#"<]_,(),!"$2J]=\)An1=LU?,B>
¥ !)X]_1"),?A,\J]_?AMlV%,_L613,cCB*"i?A),m2J1\"JMH)U:J(),)U],d1?,*'B]="),?A13:
]_13"%),QMHA#"%$ ¥ =)7:<13)A),!2!U),?(,?A#"%$:J1#"H?L[17»D,]AJ="$X="JM]("-$113"?,1?A
"_k? ¥ V
«
«
m
2
m
1
n
2
n
1
/Z#$\,'} ¥ 2Z=2<!);\%),M!"X?AK:%),\JMO1=D,]_1MHL[137»¹Dw]AJ("$33VZ?^BK1@!#"%Fo)c4
="JM 4 k
¸ 8=AX_kJ]AJ="%$3MIL[1?^BK113?A7!!"FH)V
k
«
¸¥ 8
«
Y?A!+
X]_13+m:!_k!?^>1=LK?A!)~»¹DG1:?'(!$313A!?,+MH:<"JMH)h13"n?A/j\J(!#?^>m1=LK?A
]_\A,"H??,13\%Y?A,1\$3p%4Gez8c=" "'Z\"FH"1=B"L6\"J]_?A#1"CVq?X?A!)X:J1!"o?cCB
]="13"%#>nMH!)_]_\),)h?,
e MH:<"JMH*"J]_1=LK?Ad]A],FD^13\?An:<,!1Mp{ *|KB%N]A!)'?A
?,!+
!?X?(F3)?,1z3AL6>d?,J(?Yn?A13\h#)»D^13:%?V4[dm,_L6,AM ?,1?,!)X?A#+m
=?X?A
2J*$3!"!"$1=L7?A!)X),]x?,!13"CV8]A]AFDG1\?Y?A!+
#) 4ên8,edc9BA
?,%-e ]_1+
)
L[,1+g?,%-1\?,*
!1H13:p1(LX?,n=!$13,!?A+i}
(!),!13?A)
=,?A,!Ms(?#=),?1"J]_3V
L[\"J]x?,!13" 4Gen8A:A),"H?A)'?A'($3@"o\%+2J91=L0]x#?A!)KB!?A!"
X)A:A'1(L;_3MH!\)
#>C 7B! 7Bi1(Lh]x#?^> = <¡H{ ¥ |,V q@)ne $,1=B)c13"z_k:J]x?,)d4^=?
!(),?IL[13
("JMH13+ )](?,?A7&.)_8U?,J(?Y?A!)X!)Y« m3A>d),!1=B!>n$3A1=B!"$mL[\"J]_?A!13"1=L'edVm
),!+
:%#*),?B>Y?A1Y)AU?,!)!)K2H>
]_1"),QMHA!"$Y?A,)_]=!MH7&.u:,12!+icBA'?A
]_!?,!)X=AY_="JMO13+
!>m)](?,?,*,M !"im)j\J(,1=L),!T
e e ="<Mn?AY!"%$3?,1=L
$1o1M?A13\U!)7:%,13:<13A?,!13"<=?,1edVU^"i?A!)X]=)A3cl?,%Y?^>H:Q](;)A!TY1(LK],!!"F#"
$31H1Mm?,13\%7!)1=L13_MH 3Vq@)'e $3A1=B)c<13"]="JY]_!?^>nMH")A#?^> \<]_?,\J(?,!13"
BQ]A](\),*) C Bn?,1$3A1=Ba),!1=B!>i()~IL[\%"J]_?,!1"d1=LedVI6L C 7BBKA-
]_13"%),?("H?c=?AK"H\+2<Z1=L`]_!?A#*);B!?A!"Y)A:A1=LJ_3MH!\) C 7B!' 7B7B13\%NM
2J7]_1"),?_="H?="JM 4Gez8CB13\%NM~2J]_13"%),?("H?VZ!)C!)C"1?;(#B>H)l?,](),3c1=B3c
),1 4ên8U+->m2J),!1=B!>$3A1=B#"%$JV@q7!?,!)XMH:<"JMH)h13"?,hLG3]x?'?AJ=?XMH\%,!"$
?A
»D^13:?Z!?,_=?,!1"X?,?,1\!)7,A=)A13"J(2! gGV 3V!c?,<=? C 7B! 7B#)Z),+=!^V
!)K!)?A,\YMO\,!"$?,hN(,$_DG)A?,:n1"H?,XR=A#1
("JMQ(?,BUB#!l$#7?A#+m!"$3)V
7=2<1=37MH!)_]_\),)A!13"
!)=),!!>X_k?A"JMHMm?A1 D^13:?º3"< !3!>Hc?,U],%]AF3D^13\%?K?A#+m
?(F3) 74G
e 8),?A:)cl2\?bL[13U,(),13"<=2!?,13\%7!?!)7),!!!>
?A1
]_13")AQMHX]=)A)UBA
?,?A,*#!"FH)=ALG=(:J=A?VZ6L`BQ=2<?,%?,A!#"%Fo)?A1X2J2%,13F"=)+4 k ¸ ¥ 8*c
4 k ¥ 8U="JM 4+k ¥ 8cZ?,A
=A?^BK1?,1:J1!13$3Q](!#>nMHEl,*"o?hB>H)U?,1nA]_1« ""« ]_?
?,¸ :<13!"H?,)?,1+-(F3¸ !$o(K?A13\Vp(2!-»z$3!3)?,%-:%),\JMO1=D,]_1MHL[1?,n](),
MH:Q]_?AM!"IPJ$3\A %VCq@)K!"-»¹DG1:?c?,%,X=A72_="J]A*)BQ],m$3!3=,!>_k!?,)9L[,1+
4
")
%
%
m
n
3
m
n
1
m
1
2
3
n
2
/Z#$\,¥ )} 2Z=2<¥ !)
\)AMs!"s?A¥ :),\<MH1=D,]_1MHL[1- %¹Dw]AJ("$3Va?,%,d!!"FH)c
4k
¸ 8c<+4 k ¸ 8cJ("JMz4 k ¸ 8=AU_kJ],<="$MmL[1K?A,13?A!!"FH)V
« «
?,@!1o1:)VZA'(,7)A3*=l1(LC?,*),X]_13A,)A:J1"JMH!"$?A1X?,@?,!$3H?AK2<13\%"JMH)BQ],
]="d2<L[1\"JMd=)h+
13AY1(L?A
:<13?A"H?,Q= D,],<="$#)]_13")A?,A\J]_?,MlVn+m="%#"%$
1=LK?A3=,!1\)7!"JMHQ]_*)'!)@),1=B"!"PJ$3\%, VU?,!+
]_13+m:!_k#?^>IL[13U]A]AFDG1\?
]="
($o(#"2<7BA!?,?,*"-=) 4Gen8AedcHBA'"%1=B 4Gez8K]_1\"H?,)?A'($3"H\+2<1=L
]_!?,!)UB!?,!"im)A:A1=LK_3MH!\)X» C 7B!' 7B 1=L]_!?^>= J¡H{ k |,VXq7$H=!"Cc
4ên89J=)XB(F
MH:<"JMH"<]_X13"e("JM]="m2JU+m=)A\,MWV7?A#+m]x« 13+
:%#xkO!?^>
L[13?,%X1=3_=! D^13:?:A1]_MH\AXB!!l2JXMH!)]x\),)AMn!"m),]_?A!13" m46),UP<$3\A 8V
13\$YB\),M?A \J]x#QMH=":Q="J(;7&%.n?A1'+m13?A#3(?,?,%#)(#$13A#?A+ic*"13?AHD
!"$X3]_?A\J=!!>/MO:J*"JMH)71"!?VZ7?A,Q="$!#"%j\J=!!?^>Y!)"%13?"MHMlº?A'(#$13A#?A+
$3!3*"Y=2<1=3B13AFH)CL613
)A>H+
+
*?,,Q] VZ^?!)lLG(),?B"*3K !)),\J]A?,J(?="H>
$3!3*" ]x#?^>m13"!>mJ=)@,Q=?A!3!>L[B"%=@"!$3H2<13,)h4[3V $<V#c%"13?7(!Ceg]_!?,!)@j\QMH!)^D
?("o?f8V@" 4ên8@#)@"(,!>n]_13")A?("o?}71"]="n!+m:!+
"H?»
("JM D^13:%?7),1?AJ=?
?,X]A]AFD^13\?@?,!+
!)74ên8V
YxkO?A")A#1"i?A1
FD^13:?UB!?,
!)@"13?@),?,_=!$3H?wL[13AB(MlVU^"n?AQ="$\J=$
1=L l!"i("JM @A"!$3J("Cc<L[1
%cJ?AA_k#)A? "1"HDG)Aj\"H?,Q( %13 MH!)]_1""]x?,M
D,],<="$)V
&OPJ$\,
»m1(L?A!X:J(:JV
^"<MHMlc(? i¨ JcC "Br?^>H:J1(LMO$3
_kJ]AJ="$K=:%:J(,)V^?;]_1"),!),?A)1=LJ =D,],<="$+-MH13\?Z1=LJ?^B17!+
:%,13:<C»¹Dw]AJ("$3)V
)A'=A7"1?,!"$h2\??A'MH1\2!_D^2,QMH$7+m1=3)BQ]ABK@\),bL[139?,@FoQ]AF#"?A
Q=,$_D^),?,*:1"H?,
R=A!1JV %13U)A\J]A =D,],<="$)cZ?,*,!)X"1!1]=!!?^>
2<13\"<MBQ],
]_13"%),?,_=!")?AU?^BK12,QMH$)?,12<U"(3]A13?AV%#)!)hL[(?,\A'B%N]Am+-="H>
D,],<="$)
)AJ=AnL[1
%V1p\"JMO,)A?="<Ms?A!)cU]_13")AQMHn]_13"%),?,A\J]_?A#"%$ D
]AJ="$),j\"H?AN(!#>HV C!A),?c2A=F1"#!"Flc]_,(?,!"$d?^B1L[,*i]_!?,!)c n("JMp»%c
="JMdzM="$!#"%$-!!"Fn1"d3]ACVdR1H1),
z"B]_!?^>oc %c;("JMd]_1""]_?!?X?A1i1"1=L
?,M("$3!!"$
!!"FH)VXvb1=Ba2A=Fz13"1(LK?,1QM!#"%Fo)U=?X]_!?^> m),1?AJ=?U?,%,
(,
=$H=!"/~?,13?_=1(LC?^BK1M="$!#"%$'!!"FH)="JMI?^BK1~L[,U]_!?,!)VR13"H?,!"H\!"?,!)+=""%V
q?Y*3A>p),?_=$
1=LU?,!)]_13"%),?,A\J]_?A#1"Cc?AAi=A
?^B1M("$3!!"$n!!"FH)Y(?,?]AM ?,1
]_!?,!)!"o13!3MX!"
?A oDw]AJ("$33Vq?),1+
?A#+m3c=?AU?^BK1YM%="$#!"$h#!"FH)K(,_13!"M
?,1$3?AV6L<?,!)1]]_\%,)K(?;?AQ=)A?;)A?,:Zc3B7]=!H?,%,)A\!?,!"$ D,],<="$),j\"H?AN(
13X_]_13"%"]_?AMlº 13?A,B!)A3c!?!)]=!!Md_MH!)]_1""]x?,MlV pvb13?,@?,J(?(!!$o(`»="JM
% )
%
2
)
#
/
/
%
%
&
%
%
&
&
.%
%
&
F GH#;I,JK:#;>IM,NK_OO#;IPRQ
0ST0 U ;I@GV#;>IW"IO!NXP<Y!N.
F XG+;ZJK[;Z?MNWILOO;Z\P]Q
;Z"#()& U ;I
7;Z
.
#;Z67;Z
K8_9\` ;0K
#;ZT F U 7 U ;I
U ;ZbGV#;ZWION@P<YN.
F GV)*[ U ;I+
&: 5#;Z,
OZ U #;0+#c)&[7 U ;I,
*57[#;I
OZ Ude ;0>#-!PQ
( d -K
1 F ;Z0S.AT# e #;I
f
F GV)*[ U ;I+
&: 5#;Z,
OZ U #;0+#c)&[7 U ;I,
*57[#;I
O)7[ U ;Z
7[ [#;Z
O U>d,e ;0#-!PQ
#6#&
# e 1;Zg d 0
f
F G+; JK[; MNW>I:OO; 6P Q
; #()&^#;I
&H; .
#; !67; 8L9\,;0& ?#; T F U ,7[#;I
F GV)*[ U ;I
^ [#;Z
O)&:,5#;I+
&:,7:#; O U #;0#-c
)&[7 U ;I,
*57[#;I
O)7[ U ;Z
7[ [#;Z
O U>d,e ;0#-!PQ
( d -. 1 F ; !0S. T# e ;Z
f
U g
" F U g d S)Kh3( d - F ; Kh ;Z0S&hAT# e #;I
f
f
f
%
(2!'»}%':%),\JMO1=D,]_1MHUL[1LG=)A? ¹DG1:?V
%Y]AJ("$3*LG)'(),=?AX=!$3]_131",!?"%,%]_+a?,Ml_kV :Q=!"ML[1»X("JM3%¹DG1:?]="m2JU_k?,*"JMHMm?,1]_1""]_?AMD
FDG1:?V@q?7]Ai)A?,:!"n?,]_1"),?A,\J]_?A!13"d1=LKm]_13""%]_?,M D,]AJ="$3c<?,"Br]_!?^>
]="2<-]A13)A"d!"m"*#$H2J1,1H1M1=L?,
]x#?^>zBQ],d!?U,]_13""%]_?,)?A1JV
S@"
]*="
:\?U2<13\"JM 13"n?AX),!T1=L?,!)7"%!$3H2J1,1H1M!"n?AX)(+
XB>-()7BYMHQMmL[1'»
="JM D,]AJ="%$3)VY%#)h#3MH)U?,1n("(#$13A#?A+L[1'B%N]Ad]A]AFDG1\?X?,!+mX$3A1=B)Y=)
4ên8,eucJ="<M?,%X?,1\,)$"_=?,Mi(,U13:?A!+-=%\"JMHU]_13"%"]_?AM oDw]AJ("$3)V
^?Y!)+\J]Ad+
13A
MHEy-]_\!?X?A1MH=B!?, ?,MH!)]_1""]_?AM D,]AJ="%$3)VdA
),*+
)U?,1m2J"1 74ên87(!$313A!?,+L[17)A\J]A Dw]AJ("$3*)VS@"YA13!:Q>3M2H>n?A)A
D,],<="$)K!)?,1]AJ="$U?,@N(,$_DG)_]=!X]_1""]_?A!o!?^>1(LC?,U?,1\V.ZAJ=:%)#"%),?,3M
1=LKMH1#"%$
?,%),]AJ="$)U_k:!Q]_!?,!>-()'!"n!1](;)A=_]A(#$13A#?A+icH!?!)U+
1,U_yD
]_!"H?U?,1n)_=+
:%#h?,+)A?,1]AJ=)A?,Q]=!!>HVY%#)U!)XBJ(?U13\XQ(,$3xDG)A?,:p1"H?,R=,!1
MH1H)Vu-]A1N]x-1(L'?A-MH1\2!_D^2,QMH$-()Y?AFoQ]AFdB=)+-3MOL[13X?A!)YA=)A13"CV
H\)U13\X=!$13,!?A+]*="d2<YH!BMd=)Xm),!+
:%#U!+
:%#*+
"H?(?,!13"m1=LmQ=A$3_D^),?A:
13"H?AR(,!1UB,FHQ]AFH)K]_13"%),!),?A#"%$'1(LWMO#)_]_13"%"]_?AM D,]AJ="%$3)46BQ]A"J]_1$$3
$3!132<=]_13"%"]_?A#H!?^>d],<="$)c9?,
MH1\2!_D^2,QMH$2J*#"%$n?,m),!+
:%#*),?U),\J]A +
1=38
=AUL[13!!1=BM2H>-I!1O]*=l),=]A),\2ODw(#$13A#?A+)A\J]A()'»c D^13:?cFD,]_13""%]_?,MDG1:?c
13 <D V
%
2 #
'
%
2
2 #
2 #
l?\%)+
"H?A#1"XA71=B?A l!"HD @,"!$J="
(#$13A#?A+a=!)A1~]A!3)X]A]AFD
13\??A#+m:,1:J1,?,!1"J=?A1 4ên8,e 46?,!) "*M"13?2<?,)_=+mK=)?,%13"=2<1=38*V
v1?,?,<=?XELBKm,)A?,,Q]_??,% l!"HD @,"%#$J="p(!$313A!?,+?A1 D,],<="$)XL613 %c
?,*"-=!<:J1),)A#2%#X»="JM Y]AJ("$3*)7=,X]_1"),QMH*,MlV9 W!"HD @A"!$3J("-(#$13A#?A+
]="2<
74Gen8;L[13]A]AFDG1\??A#+m2<]=\%),U!?0]x13")ANMO,)U]_Q=),) Dw]AJ("$3*)BQ]A/(,
]_13"%"]_?AMl
V b),!"$?AU"13?_=?,!1"
1=L{ *|w cH)A\::<13)AX?,*,X_k!),?A)7 D,],<="$L[1BQ],
?,U?A13?(l$o(#"m!):J1),!?,!3}
%
"2 #
(-
%
¬
¦ ¸
®l¯
BA ¦ U!)?,$o(!"p3]A!3Mp!" ?,n¤?,pxk%]AJ("$3V W#"="JM @,"!$J="),%1=B
?,J(??,A'(#B>H)_k#)A?,)Kh]_>]_!N]:<A+\?(?,!13"X1(LC?,!"JMON]x)),\<],?AJ=?9?,@:J=A?,Q=
),\+m)1=LK?A ¦ )X(,Y(#)A1
:<13)A#?A!33VH$@13"]("n!+
:<13),U?A!)'=)X]_1"),?A(#"H?U13"
?,U)A=_],ZV!)!3MH)@?,1
2<13\"<M
B%"i]A1H13)A#"%$3]An"*B_kJ],<="$3c<JH#"%$/
),!+
!Q=_l]_?@?,11\!1O]*=!!?^>2J1\"JMH)V
2
$#
. ^"Y?A!)),]_?A!13"BK:A),*"o?),1+
KMMH!?,!1"J=13:?A#+m!T=?A#1")l?,1U?AQ=,$_D^),?,*:/1"H?,
R=A#1X(#$13A#?A+aB%N]A
(#!1=B #?9?,1XA\"LG(),?K("JM2<?A?,_k:!1,?,%7),:<3]_U1=LC!1](D
13:??,1\,)Vd'MH*)]_A#2<X?AU13:?A#+m!T=?A#1")!"
?,%7L6=+mB13,F1=L D^13:?c32%\?_k?,"OD
),!13"%)K?A113?,%7!1]=l)A=_]A)X=A')A?,_=!$3H?^L613,B=_MlV
.%
2
l?A)K)A\::<13)A'?AJ=?913"@J=)="!")A?="<]_UB#?A
e"1??,1H1XQ(,$3U="JM?AJ=?13"%7B="H?,)
?,1U2<']_1"HP`MH"H??AJ=?913"J()L[1\"JMh?,@13:?A#+=),13!\?A!13"CVZ!)+
(")?,J(?K=)?A
13"H?AKR=A#1@:,1]_*MH)@4G=?!1=B?,+m:J_=?A\,)_8c D^13:??A13\A);,>h"=?AK1:?,!+\+
),1\QMm2JH#)A!?,M+="H>?,!+m)V 7(?,*'?AJ="z3AL6>-=$H=!"n="JMz=$o(!"-?AJ=?U?,1\
!) ¹DG1:?c%13"X]("-\%),X?AXB!lFo"%1=B"-MHHQ]_X1(LKXJ(),n?_=2!{» A|C?A1),?,1,X!1](#!>
13:?@?,1\,)UBQ]AnJX:,*o!1\),!>2J*"dH#)A!?,MlV@6LK?AY!1H13FH\:n]("i2<+-3MO7L^=),?c
?,@J=)A?=2%#U]="m2JX]_1"H?,!"H\J=!!>Yj\A#M-()K?A1YB%?,*713"1?K?AX]_\,A"H??,1\
!)7+
*+2J1=L?AY?_=2!4[^V 3V!c<=)7?A!)7?A13\@2J*"i)A"2J_L613,="<M!)#? D^13:? =8V
6L;?AY="%),B7!)>3*)cJ("=A#>m_k!?L[,1+5?AU#1H1:)1=L?,% ¹DG1:?7=!$13,!?A+5]("-2<
?(F3"CV
qaJ(),!"$L[\%"J]_?,!1"nBQ]An+-(:)K?A13\A)U?,1
!1](?,!13")!"?,%YJ(),n?_=2!X)A13\%NM
)](?,?AX),!+m#Q(K?A13\A)VJ=?@!)cl?^B1
?A13\A)XBQ]AiMHE`*X3*"i2H>n1"!> /L[B#!"FH)
),1\QM+-(:?,1-MOlA"H?X!1O]*=?,!1")7!"n?AY?_=2!3VXS@?AX\)A_L[\9:,1:JA?,!)UL6137?A
J=)AnL6\"J]_?A#1"(,!"o3(,Q="<]_X\"JMOY]_>]_!Q]:J*,+\?_=?,!1")71(LK?,?A13\46#?XMH1H)A" ?
+-(?,?,*'B%N]A 1=L7?,%-e ]x#?A!)Y!)Y]x13")ANMO,M ?A1i2<
?ApwPJ,)A?,d]_!?^>d#"d?A
?A13\_8
="JM+m!,,1U),>H+
+m?,A>d4[!"H3=AN("J]_\"<MH,*3A)=1(L7?,?A13\13A#*"o?_=?A#1"J8V1
3]]x13+
:%#!)Ad?,!)cbBKn]_1"),?A,\J]_?n?_=2!1=LY
e _="JMO13+ #"H?A$3A)c7¡ cKB%,nB
=)A),1]_Q=?A-3]A ¡ B!?, ?,!!"F ¢ c9BQ], !)Y1"1=L'?An
e m!#"%Fo)hBQ],+>
%
%
*
%
%
)
=::<(K!"?,%'?A13\V1X:,1:J*,!>,:%,)A"H?7?,%'!!"FH)cB7),>H+m+
?A,!T?,%7("JMH1+
"H\+2J*?=2%#cl),1?,<=?'¡ ¨ ¡ 4[B/(,BK1,FH!"$
B!?,
)A>H+
+
*?,,Q]@ 8V 1'
$3!3*"
?,1\c\%),_L[\%CJ(),mL[\"J]x?,!13"!)$3!3*"
2H>
?A@L[13!!1=B!"$J}
µ
µ
µ
µ
µ
µ
¨ ¡*°[±w²=³´ ¯ °[±w²=³´ ¡*°[±^²=³_´ °[±^²=³_´ ¡*°[±^²=³_´ ¶ °[±^²=³_´ ¯ ¶
«
« ¶
+
(")X2!?^B!), 7S XVZd\),nJ(), ?=2%#m1=L'» « "H?,A©@#*ªC)/« ("JMd?A
!1=B),? 2!?,)1(
L
L[13A+ ?An!"JMHxk !"H?,1d?,%#)
M%=?)A?,A\J]_?,\%,3V%L[\"J]x?,!13
"
J=)?A
L[1,+m"H?,!13"%M:,1:J*,?,!)
("JMMH1H)
z$31H1M
_12d1=L')_]=?A?,A!"$d?,1\,)\"%L613,+m!>
3]_A13)A)?,X<=),?_=2!3V9q?3]A:Q3]_U!"?,UJ(),n?_=2!UB')A?,1,X?A@L[\!4G(#l?A
2!?,)_8J(),3=!\c dcH:%#\%)K?AU#*"$3?A-1(LC?,U?A13\V6L0?,1\#)FH"1=B"
?A12J ¹DG1:?c
=""H?,A>d#)h+-3MOX!"d?,?_=2!
=?h?,
]_1,A),:<13"JMO#"%$i!"JMHxkWVms*"d?,m?=2%#!)
j\,!MWc?,1$?'A+-(?]ACc X2<13?,?A
="JMm?AX?,1\7!"%$3?,+\)A?K+=?_],ZV6L0?A
j\,>)_>H)K?A,h#)U+=?]ACc?,%~]x\,A"H??,13\%KJ()K2<"z),"2<_L[1,X="JMI!) ¹DG1:?V
1?,
="JM?A7?A13\!"$3?A-]("2JU]_13+m:\?AM!"J]_A+
*"o?_=!!>Y=)9?,U]_\,A"H??,1\
]AJ="$)V@!)7+m="%)?,J(
? g("JM?,%Y?A13\@#*"$3?A(,Y(#B>H)73=!Q=2!U="JM?A
j\,>!"H?,1h?,UJ(),
?_=2!@#)~LG=)A?K1:J_=?A#1"CV^"
1\:,1$3(+ic=B']*="-j\*,>
?A
J=)An?(2!X,>n?A!+
U?,?,1\']AJ("$3*)~(?'(#="JM L?A/("),BU!)
A+-=?_]AYB
!+
+MHQ(?,!>X_k!??,% ¹DG1:?!1H13:)VCUJ(),n?_=2!bL[13A+
)XA:J1),!?,1,>mL[1(#l?A
FH"1=B" D^13:?9?,13\%,)9L[13?A!)K!")A?("J]_U1=L;U7&%.p="<M!)3=!\J(2!K!"m),:<MH!"$\:
?A
),(]ACV
q7)KMHxPJ"Mlc?,%#)9:,1]_MO\,UMH1H)J@P<"!?,:,12J=2!!!?^>U1=Ll+-=FH!"$7@+
!)A?=F
4[+=?]A!"
$
)="JMI?,1\K!"%$3?,%)L[13KMOlA"H??,13\%,)8*Vd@J3@#$"13AM?A!)K)A!"J]_
!?'!)XxkO?A,+m!>i\%"!#F!>i="<Md=!),1),!"J]x
!?YMH1H)A" ?X!3M?A1i,<=MOn+
!),?_=F
!?XBK1\QMd]=\%),13"?A1i+m!),)Y ¹DG1:?X?A13\Vi6L7?A!)Y!)?,1\$3H?X?A1i2<- :,12!+ic
1=B3c<?,XA+
MH>#)@),!+
:%#
?_=F3h+
13AU2!?,)L613
4[BX\), »2!?n8b13
3MMI),1+
71?,*7:!]_h1=L;!"HL613,+=?A#1"YB%N]AnMH)_]_,!2<)U?,U?A13\V
q7"1?,:A132!+!);]_1#!!),!1")VC&O#"<]_"H?,A#*)0(,BA#?A?,"!"H?,17?A?=2%#2\?(,
"?(F3"n1\?cH?AX?_=2!']*="n2<]_1+
@L[\!<1=37!13"%$YA\"mL[137Q=A$3@:,12!+iV
s"X]_1!#!)A#1"X1]]_\A)746BKB="H??,1hB,!?,?,1X?A?(2!3c2\??AJ=?"H?,A>Y!)K(!,MH>
?(F3"2H>
="1?,*7?,1\81"Y]_1\QM7_\%),?7$!37\%: ("JMm"13?BA!?,U?,h"H?,,>!"CV!)
BK1\QMm"13?U!3M ?,1
*,,1,)cC!?7+m,*#>AMH\J]_*)X?,_l]_?A#")A)Y1(LK?,%YJ(),?(2!3V
1=B3*c1"X]="\)AX),]_13"JM%=,>n]AJ(#"%#"%$Y?A1
313QMm]_13!!!),!13")VC^"?A!)?,]A"Qj\3c
J(),n?_=2!X*"o?A,>n+>-]_?,\J(!#>m2J?,%Y3M1(L!!"F3M!#)A?71(L0*"o?A,!)c;("JM13"
2J1?,nj\A#*)7="JMmB,!?A)c%?,X!!"FM!!),?!))](""Mlc<EL;"%]_)A)=A>oV
C!"J(!#>Hc?A:JwL[13A+-("J]_1(LJ?,<=),h?=2%#13:%?,!+
!T(?,!13"UMH:<"JMH)1"Y?A13MO
!"XBQ]AY?A7]_!?,!)=A?,_3A),M!"X?A D^13:?!1H13:)Vl:<13!"H?C!)c(13"J]_?A,FHQ],FH
J=)2<"n+3MH?A1Y?AU?,13\%cH?,% ¹DG1:?),\2A13\?A!"U),1\QMP<,),?7]x13"J]_*"o?A(?,X!"
?A
=An"%=?,m2,QMH$)Vu^"p?,%#)B>oc=!?A"]_)A)(,> D,]AJ="$)+->n2<-MH1"
=A!>oc?AJ=)A ?_=2!m+->=:%NMO#>zPJ"JMz+-(?]ACc="<Mp=" _k?,A+
!>d(,!>pxkO!?
L[,1+5?A D^13:?@#1H1:)']("n1=L6?,"n2<3]]_1+
:!!),%MlV@!)7:<13),)A!2!X13:?A!+
!T=?A!13"
!)
),1+
BJ(?,Q(?,Mz?,1m?,1"X?,12</MO)]_A!2JM2<!1=BXc<2\?UBXJ3"1?7_k:!13AM
?,QMH71(L`%\,!)A?,Q]=!!>],<="$#"%$'?A!1H13:!"$@13MOK)A1Y=)?A1X!"J]_,=),@?,7]AJ("J]_)
1=L=A#>mJ=)A?=2%#@_k!?,)V
/
*
)
%
%
%
3%
%
4
!
3%
/
%
%
%
%
+
4
%
3]Ad)A?,: 1=L?,mN(,$_DG)A?,:13"H?A
R=,!12<$3!")B!?,d D^13:?h?,13\%Vm!)X?,1\
!)?,"z+
1MHEPJMm2H>
+=FH!"$Y
MO13\2!_D^2ANMO$3U+
1=3c="JM #?!)?A" D^13:?AMlV
!"o?A\!?,!13"2<!"JMd?ApA13\?AH!1o1:d13:?A!+
!T=?A!13"m#)h?,J(?YEL'!!"F#)),\Oy-]_!"H?,!>
LG=7B>L[A13+!?,@1=L?,%X?^BK12%,QMH$3*)7?,%"n!?B!#l"%13?2<X!"o13!3M!"?,Y»I13
D,]AJ="$)7="<M
)A1
!?"M"13?@2J]_13")AQMH,Mn=)U:J1),),!2!X)A?(,?,!"$:<13!"H?L[17="H>
»1 D,]AJ="%$3)VXdY]("i?AA_L[13A,)A?,AN]x?X?,)A?(,?,!"$m:J1!"o?A)U1=LK?AY1\?,*,+
1),?
!1o1:X1=L<?,1:?=!$31,!?,+),1X();"%13??,1U,\%"Y1= H?,!!"FH)c2\?<_\),??A13)ABQ],
=A7]_!13),@?,1?,m]_?,!13"ZV ^"m$3"*=^c1=L;]_1\,)A3c?A72%,QMH$3*)(:QMH!>Y$?]AJ("$3Mlº
BJ=?B7,=!!>"Mm?,1MH1!)KF:nX!!),?1=L?,X]_!?A#*)KBQ]An=A'=?A?],%Mm?,1#!"FH)
BQ]AXJ39+
1=3M7)A!"J]_?,Q=),? D^13:?VCR=!?,!)M=?_)A?,,\<]_?,\A
(§ 1 ¥<¦H£ ¢ xV
]_1"),QMH*=?A!13"#!)A?,13 * ¥ ¢ xXB!#92J?A13)A-]_!?,!)hBQ],d=A),\Hy-]x#*"o?A!>]_!1),
?,1)A13+
U+m+2J*1=!
L (§ 1 ¥<¦H£ ¢ " _V@X1\?,A+
1),?7!1H13:1(L0?A13:?U=!$31,!?,+tB#!
?,*"n,\"z1=31"!>
?,%13),h#!"FH)BQ]Ai(,Y(?,?]AM?A1
]_!?^>
B%N]An!)7+m+2J*
1=
L ¥ ¢ " _V
%
%
"%
%
Change List
n1
/Z#$\,+}%/]_!?^>
¥ !)L^=L[A13+?,]_?,!13"Zc !)"1?7:J(,?@1=LK?A ¥ ¢ "xcC="JM
?,H\)"*M"1?2JX]_1"«),QMHAM!"?,U1\?,A+
1),?!1H13:
1(L;?A D^13:?:A1]_MH\A3V
%
q)]A+=?,Q]MHQ=$(+g1=LX?,%-1\?,*o !1H13:1:?,!+
!T(?,!13"d!)$#"!"pP<$3\A +%V
#@B"?,A
!)Y:<13?A"H?,Q=9),?(,?A#"%$n:J1!"o?~L[13X?A13\%?,A+
13)A?X!1H13:1=L?,%D^13:?
=!$31,!?,%+ic ¥ VXq7!)A1-)A1=B"#)U?A),?$ §1 ¥<¦H£ ¢ "x cC?A13)A
]_!?,!)XBQ]AJ3J3M
="i(?,?_3]AMz!« #"%F-+m1=3U),!"J]x?,Q=),? %¹DG1:?VU,)A\Hy-]_!"H?,!>n]_!13)An]_13"%),?,_=!"H?
MH_PJ"%)X?,%),? * ¥ ¢ x Y="JM]_1+
)@L[A13+?A\),\J(?^>H:J1(Lb(,$\+
"H?@B,B
]_13"%),QMH?A+
!"!+\+"BMH!),?_="J]x-,)A\)
?An+k!+Y\+1QMpMH!),?_="J]x3V
,)A\!?U#)U?AL[13!!1=B!"$JV@)A? ¥ ¢ "x ~!)@$3!3"2H>n?,%13),
]x#?A!)c ¥ c<L[1UBQ],
?,@L[1!#1=B!"$U!"j\J(!#?^>!)?A,\@L[1),13+m']_!?^>Hc&C% cH!"
?A 4 $ } «
%4 ¥ ¸ <% 8 » k
¥ ¢ ¥ » k 1(' ¢ ¥ k 1(' % k 1(' X
% ),?_="JMO)CL613C?A« +-k!+\+#*"$3?AX1=LJ?A?^B17!!"FH);(?,?]AMh?,1!Z% VC%#)Z,)A\!?
]_13+m)=2<13\?2<](\), ¥ +\),?!"o?A]_?7B!?A-1"U1=L?,Y]x#?A!)!"-?A §(1 ¥<¦H£ ¢ "_
«
3%
),!"J]_U!?!)(!,MH>
FH"1=B"m?,12<'AQ=?A#!> D^13:??,1*3A>o?A!"$!),VA_L[1,3c%L
¥ !)?,12JU!"H313!M!"- D,],<="$3cH?,*,U+\),?92JXh#!"F$31!"$UL[A13+ ¥ ?,113"%71=L
?,« @+
+2<A)c %Zc31(L § 1 ¥<¦H£ ¢ " xb("JM=!),1h13"@1=LC?,%7?^B1X!#"%Fo)=?,?_3]AMI« ?,
1 %m+\)A?
2JU2A13F"CV
!)
13:%?,!+
!T(?,!13"p(#!1=B)?A 13"H?,iR(,!1p?A1 ]_1"J]_"H?A=?Ai1"s?,%]_\%,,*"o?
,$!13"n1(LK!"o?A,*),?V )A#"%$
!?c<),\%2HDG!!"(X46#"en8@?,!+
X]_1+
:!_k!?^>L[17?A ¹DG1:?7!)
:J1),)A#2%#7("JM?A!)),*+
)?,1X2<72<13A"
1\?2H>13\9?,!+
!"$);1(LC?, D^13:?b4GMH!)]x\),)AMm#"
),]x?,!13" 38Vq@"13?A!+
:<13A?("o?:<13!"H?K!)?,J(?K?A
k 1(' ¢ ¥ IBQ]A-=:%:J(,)!"
?A
=2<1=3!"j\J(!#?^>h"MI"1X!13"$2<71=?,%7"H?,!A7?,1\c2\?(?,*`_\%),?1=3?A
),
? ¥ ¢ xV'&O#"<]_1
k 1(' ¢ ¥ z#)@!?,),*L#"H13!3Mm!"?,MH_P<"!?,!13"n1(!
L ¥ ¢ " _cl1"
]="UA]_\A),\"H?,!="1?,!"$7]AJ("$3*)c?,H\)3]A!H!"$K?A)A+-=!!)A?J:<13)A),!2! k 1(' ¢ ¥ lV
L^3]_??AJ=
? C 7BY"1!13"$KMH*:J"<MH)13"m?,@"H?,!,U?,1\#)9)=?A!)^L[>H!"$JV1,
]_13+m:!_ki="JM)AJ=A:J*Y!"j\J(!#?A!)U?,J("d?,
(2J1=
]="d2<B,!?,?A"pMH1=B"d2\%?Y=?
),1+
:J1!"o??A]x13+
:%\?(?,!13"J(7?A#+m),:<"H?n13"P<"JMH!"$ ¥ ¢ " _13\?^B!$3%)-?A
:J1?,"H?AN(2<"_PJ?L6,13+g)A+-(#
¥ ¢ xVndJ"13?h?,1,13\%$3!>_k:!13,Mp=!
?,U:<13)A),!2!!#?A!)V
%
)
%
%
( 8 v1"HDGxk%]_?;(!$313A!?,+m)J)A\J]A
=)C?AN(,$_DG)A?,:1"o?AR(,!17]("Y2<K\%),Mh?,1@#+m:,1=
_kJ3]_?=!$31,!?,+m)),\J]A=)X2_="J]Ap("JMn2<13\%"JMlc="JMHQ]_3*,)%V %13X \J]x#QMH="
7&.c+="H>d1=L?,:J1),)A#2%#e4Ge
8 3»u#!"FH)
(,#1"$p="<M?,H\)\"!!F3*#> ?,1
2J*#1"$X?A1Y?A71:?,!+-(H?,13\%V 9="<],="JMI2J1\"JMm=!$31,!?,+m)C2<$3!"m2o>*#!+m#"<=?,!"$
!#"%Fo)@L[A13+g]_1"),QMH_=?A#1"CV 1X!"),?_="J]x3cL[1Y_="JMH1+g]_!?^>pe ¨ om:,12!+ic
?^>H:Q]=!!>
1=L7?,%
!!"FH)Y=A
!!+
!"J(?,Mz2H>i?APJA),?:J(),)1=L71\Y2%="<],="JM
2J1\"JMz:,1$3_=+g{»3»*|,VY&O#"<]_YBFo"%1=Ba?,%),!!"FH)X]=""%13?X=::<('!"?,13:%?,!+-(
?,1\cHB']("),??AX]_13A,)A:J1"JMH!"$-MO#)A?("J]_)7U?,1!"HPJ"%#?^>!"
?AX13"H?,XR(,!1Jc
_l]_?,!!>d,+m1=o!"$m?,*+L[,1+g]_13")AQMH(?,!13"ZV^"p:_3]_?AN]*=?,A+
)c?A!)Y](\),)
?,m2J1\"JMH)?A1i)_=?A$?,n+m13,_=:QMH!>d="JM ]=")A:JM\:p?A D^13:?Vd^"H3A),!>Hc
?,1"o?A/R(,!1
_=:QMH!>$3!)U13"3A>i$1H1OM ?,13\%,)V2<),?X1(L?A)A$3!3)X
),J(,:\::<X2<13\"<M1=L$,hL[1'?A_kJ3]_?X+m?,%1OMO)V 7H!"$$31H1Mz2J1\"JM!MH)
?,1),!$"EP`]="H?X!+m:,1=+
"H?A)#"d?A:A\"!"$i("JM"J]x
?,%
:<^L[1,+="J]_1(L?A
2("J]An="JMm2<13\"JM(#$13A#?A+="JM/LG3]x?PJ"<MH!"$/(!$313A!?,+m)V
+'
./ /
0 !
&
%
1
!)7)A]_?,!1"p]_13"H?(!")U?,A),\!?A)X1=LK"H\+m,Q](_k:JA!+
"H?,)UBY<3]_13"JMO\J]_?,M
\),!"$?,%XQ=,$_D^),?,*: 13"H?,XR=A!1JV
$ S@\Y+m?,%1OM ]_13"%),!),?A)1=L'!1](D^13:%?X),(]A)+2<MMOMdB!?,%#"iz=,F1=]AJ(!"CV
q7!+
1),?K(!l1=L?,X]_1+
:\%?,?A#+m7!)),:<"H?7B!?A!"-?AU!1O]*=EDG1:?="JMmAYBU$3!3
Fast 3-opt
plus hashtable
plus outerloop
15
Time to 3-opt
10
5
0
0
/
*
100
200
%
300
400
500
N
/
Z#$\, %}Y&.<q R),?_=?,!1"HD ?A#+m!"$3)U?,1 D^13:?Y ?,13\%YL[?AFHN]AFlV %13U3]Aedc
?,M=?_J()X2J*"s3_=$3M1=3 3nz=,F1=]AJ(!"d),?,*:)V!)XB=)YMO13"IL[13
»3)A:J=_=?AY7&.#"%),?("J]_)U="JM ?,"3_=$3Mn=$H=!"CV ¹DG1:?!)'MH)_]_,!2<Mz#"
),]x?,!13" JcH?AX?^B1Y1?,*713:%?,!+
!T(?,!13")!"),]x?,!13" V
&
%
'
"*
),1+
?,!+
!"$)C=)L[\"<]_?,!13"1=LledVl,\"%);BA7MH13"13"7& @v &%.<q R),?_=?A#1"HD
]_13+m:\?A'("JMn?A]_1MHB()7BA#?A?,"d!"n?AR:A13$3_=+m+
!"$XQ="%$3\J($33VX1),?U1=L
13\A\")7(?,?,*+
:?AMm?,1),1!3U?, \J]_!QMH("-,)A!13"1=L?,X7&%.cHB,?,%~]x#?A!)
!#!"
U:Q="%7="JM?A7)A13A?,)A?c)A?,_=!$3H?^D^!!"MO#)A?("J]_72<?^B"n]_!?^>;("JM]_!?^>h~!)
?(F3"mL[1'oV 1=B3c<?,Y(!$313A!?,+5MO1o*)'"%13?7+=F7\)AY1(L0?A!)7:A13:<,?^>Hcl="JM
?, \<]_!NMO="3*,),!1"-!)"1??,1\$3H??,12<X="=)A>
)A\2),*?'1(L0(#l7&%.)V
;1U?A#+mK?A'(!$313A!?,+cB7]_13")A?,A\J]_?,Mn»3@!"),?_="J]x)1=Ll("JMH13+ o)_]=?A?,7&%.)
L[13)A3*=e3(!\)Ve3=!\)7]x13")ANMO,MzB,e¨ ¸ 3 ¸ »3 ¸ 3 ¸ H= ¸
="JM 3V 1],!")A?("J]_7B7_=" 3@),?A:)1=Ll?,%'n(,F31=],<=!"
="JM]x13+
:%\?,M
?,U3_=$7?,!+m,j\!,M
?A1X!1]=ED^13:?VC*),U"H\+2J*,)BKAU?,"n($3MI1=3
?,
»!"),?_="J]x)V C!$\, )A1=B)X?A
A),\!?hL[13U?A-](),m1=L D^13:%?Vm),?1=L
:J1!"o?A)N(2J*#Mn J(),? D^13:?AUBKA132?_=!"Mh\)A#"%$X?,2<=),Q] D^13:?(#$13A#?A+a=)MHxD
)]_A!2JMI!"
),]_?,!13" JV Z#?A?,!"$X?A)A':<13!"H?,)?,1U:J1=BQB $!3)K("
_k:<13"*"o?"(
3V V 1#!1=B!"$U?,%'=A$3\+m"H?,)$!3"=??AU2J$!""!"$X1(L;),]_?,!13" JcH?A'(#$13A#?A+
),1\QM2<J~(?BK1,)A?7=)7%4Gen8Ae)A1?,J(?13"U_k:<]_?,)U="_k:<13""H?!)A)7?,<="-»%V
q7!),1<cC?A
]A]AFDG1\??,!+
!?,),*L7Aj\!,) 4Gen8Ae ),?A:)c),1z?,m_k:J1""H?Y)A13\%NM
=!),12<$3,=?,*'?AJ=" 3cl=)U!?!)V@Y)A?U1=LK:<13!"H?,)@Q=2<!M,:%#\%)7J(),H?(2!-(,
!
' /
(' /
'
/
/ .%
& /
%
»3
% &
"%
&
'
,\"%)BQ]A#"<]_!\JMH?,%J=)Ao?_=2!1:?,!+
!T(?,!13"XMH!)_]_\),)AMm!"Y)A]_?,!1" VZ_l]_?
1=LC?AUJ=)Ao?_=2!@#)"1?3A>N(,$7),!"J]x'1"!> U?,1\,)J72<"i]x13")A?,,\<]_?,M #"
3]Am1=LC?,%),X2<"J]A+=AFYA\")
?,@J=)Ao?_=2!@2J]x13+
*)K!+
:<13A?("o?=)1"U?,1^D
13\$!>)(+
:!)?,U?A13\A)'=A13\"<M
?AU13:?A!+\+iV<XQ(),?),?@1=L:J1!"o?A)!"J]_!\JMH)c
!" MMH!?,!1"Cc<?,X1\?,* o!1H13:z13:?A#+m!T=?A#1"CV 17Q=A$3Ye ?,!+
:A1=3+m"H?K!)7)A!$=D
"EP`]("o?="JM)A+
)?,1z#"<MHQ]=?A-nMHEl,*"o?e MO:J*"JMH"J]x3c:J1),),!2!>),\2 o!!"=V
YMH*:J"<MH"J]_m13"deB" <D !)'\%),Mz!"),?A3Mz1=L ¹DG1:?7!)@),!+
!Q=V&O#"<]_Y?A
=!$31,!?,%+ ]x13")ANMO,)@+
13A7_kJ]AJ("$3)c<?,U+-(!"
MHEÀ"J]_!)?,J(? <D !)7]_1+
:\HD
?(?,!13"J(!#>h+
13A_k:J*"),!3cH13\ <D ),(]A?(Fo!"$=2<13\? 3V U?A#+m)!13"%$3?,J("-
D^13:?),=]ACV
4
/
%
2 #
2 #
%
2 #
. v1=BB?,\A"d?,1?,%Y1=(#:<^L613,+="J]x1=LK?AQ=,$ o)A?,:pz=,F1=n],<=!"(!$31=D
,!?,%+iVXdhPJA),?hL[1]_\)X1"i?A
=2!!!?^>1=L?,+m?,1Mz?,1),1!3:,12!+
)U?,11:?,ED
+-(#!?^>3V %13Ke¨ 3 ¸ c3("JM»3cBKU]_13+m:J=AMh13\,)A\!?,)B!?,xk%]_?),13!\?A!13")
BQ]AnBK*,132%?=!"Mn\)A!"$-m2_="J]Ad="JMz2J1\"JMz:,1$3_=+B,!?A?,"2H>n13"1=L\)
{»3»*|,VCd$"_=?AM!")A?="<]_)1=Ll?,%77&.uBQ],
]x13")A#)A?,Mm1(L;]_!?,!))_]=?A?,AM("HD
MH13+m!>
?,%,13\%$31\?X
)_j\J=A3V
^?UB=)X12),*,3M?,J(?X?,Q(,$3xDG)A?,:p1"H?,R=,!1
B()X_k?,A+
*#>_l]_?A#3V %13Ye \%:p?,1»334[2<>31"JMpe ¨»31\Y2%="<],="JM
2J1\"JMI:,1$3(+B=)\"J(2!U?,1]_13"H3*,$38?,%~ 13"H?,XR=A!1Y(),!!>L[13\%"JM?AX?,A\
13:?A!+\+a2<U#?B!?A
?,% D^13:?13B!?A
?,% <D !1]=<),=]ACVs%" <D #)\%),Mlc
?,3_=$
?,!+mY?A1i)A13!3?A1i1:?,!+-(!#?^>m!)Y!)A)?,J("d13"m+
!"H\?,L[1Ye ¨ 3
="JMIPJY+m!"o\%?,)L[1'e ä»3V %13 ¹DG1:?7*+2JM%MHM!"n?AY1"o?A/R(,!1Jc<L[*B
+
!"H\?,*)B()K\%),\J(#!>),\Hy-]x#*"o?7(?e¨ cB!!L[1Ke¨ »3U!)A)?,J("-("-%13\
B()"]_*),)(,>HVXv1?,X?AJ=?@?, D^13:??A!+
U?,1)A13!3X?A1
1:?,!+-(!#?^>h#)@"13?@+
A!>-
]_13"%),?("H?7L^3]_?A13UQ=,$U?,J("i?A <D r?A#+m)c<!")A?,M#?@!)~e MH:<"JMO"H?Vm!)'!)
2J]=\)AX?,%,Y(,XxkO:<13"%"H?,Q=!!>+
1,U4[!"nen8 ¹DG1:?K?A13\A)7?AJ=" <D 1:??,13\%,)V
dX?,*"i_="n?A),?A)X13"nQ(,$3*7:A132!+m)),13!M?,1m13:?A!+-=!!?^>2o>1?,U$,13\%:)
\),!"$p]x\?,?A#"%$p:Q="%-+m?,%1OMO)VPJA),?!"),?_="J]xn!)
?,% l,v :%,132%#*+ { |,V
X:A132!+!)@:J1),Mn()X="13:<"?,13\%7B!?,P%kOM"JMH)cl2\?@!?7!)7(),>?,1m,]*=),?
=)7&.2H> ),?A?,!"$d?,%-!"%$3?,1(L'?,% A!#"%Foz2J?^B"?,?^B1i"<MH)
?A1i)A13+
Q=,$Y="<M"$H=?,!X3=!\3VX.MH2J*,$n="JM U 1 ?,)]A*GcW\),!"$
]_1+2!"J=?A#1"
1(L]_\?wD
?,!"$(DG:Q("X="JM2%="<],ODw("JMD^2J1\"JM+m?,1MH)c<BKA/(2!X?,1IPJ"JM?A13:?A#+=<?,1\
L[13h?,!)X:A132!+ { *|,V
1,!$3!"J(7{ *| W!"( @A"!$3J("d\A#)A?,Q]\%),!"$nA:J=?,M
("JMH13+)A?(,?,)3]A!3Mi("i=")ABK*X1=L 3c 3c%BQ],!) 3V =2<1=3?,13:%?,!+-(
3=!\1(L 3c U46),X{ |HL[1XMH!)]_\%),),!1"/()?,1U_kJ3]x?,!>XBJ(?,1\"JMH!"$U),?A(?,$>YB=)
\),M
B%"n]_13")A?,A\J]_?,!"$?AXMH!),?_="J]_U+=?,AEk%8*Vld7<3']x13"HPJA+
MI?,!)2<JH!13
B!?,13\X]_1MH!"$n1(L `D VC&O#+\%N(?,M(""(#!"$n],%#*3)Ym)A#+m!N(,)A\!?Y?A1 l!"HD
@,"!$J="mL[1K?A!):,12!+ {» *|wV
R13")ANMO"1=B13\Q=A$3U),?A:in(,F1=-]AJ=!"=::A1o],ZVdU+-MH7+="H>Y)A:J¹D
(?,Y(?,?,*+
:?A)13"n?A l,v :,12!+5B!?AiMHE`*,"H?7_="JMO13+),?_=A?,)Vbs"n?A
?,+m:J*=?A\,!)XT*,1<c?,m?,13\%X$3?A)X),?A\J]AFd!"i!1]=+
!"!+
%c?,%13\$i?A),n(,1=L
!$3Yj\J(!#?^>HV<!)#)(),!!>X\"JMO,)A?,1H1M2o>]_13+m:J=A#"%$?,)A7!1]=H1:??,13\%,)?A1'?A
/
'
%
/
%
#
& (% & '
()
2 #
/ %
32 #
2 #
%
2 #
2 %
(-
()
2 #
2 %
(- 2 #
& +
(%
2
%
»
_kJ3]_?@),1#\%?,!13"C}?AX!!"FH)]x13""]_?,!"$m?,X?A,*i_]_13!\+m"),=AX"13?=),!!>
+m1=3MWV
>Y]*="2<),EL[?AM2H>Y=::%#>H!"$X@2,QMH$K+m1=33c2\%?\"!)A)?,@13?A2AQMH$3!)K=?
?,A,!$3H?A':%N]_3c?,@+
1=!),[x]_?,MlVH\)BL[1\"JM!?"]_)A)(,>
?A1X!?,%K\%),
+\!?,!:!7)A?(,?,)U1'?A1
\)AY"%13"HD^TA1-?A+
:<_=?,\%,)VXqL6?,X3M*_\),?A!"$
?AY?A+
:<_D
?,\A3c<?,Q=A$3_D^),?A:i1"o?A/R(,!1
]_1"),!),?A"H?,!>L[1\"JMm?,%Y1:?,!+-(J?A13\@1=LK!"%$3?,
c { |,Vd!)hLG3]x?$3!3)\)
]_1"HP`MH*"J]_n!"p?A,12\),?A")A)
1=LU?,:A1]_MH\A3V
q7"1?,*K!"JMHQ](?,1;!)?AL^3]_??AJ=??,%'1"o?A7R=A#1ho!)A#?A)Q=A$3"H\+2<,)1=LC?A13\A)
_\)A?K=2<1=3?A71:?,!+\+r="JM!"LG]_?cH#)A!?,)?A++\!?A#:%#9?,!+
)V %139#"%),?("J]_3cH!?
H#)A!?,)7?A?,13\%71=L#*"$3?A c $#"!"p{» |K="JM ?,HQMH"J]_L6,13+?,%/1"H?,
R=A#1h#)?AJ=??A!)K!)?A@PJ,)A?7),\%2HDG1:?,!+=?A13\ºH?,Y 13"H?,XR=A!1UL[13\%"JMm"1Y?A13\A)
2J*?^BK*" c ="JM 3c V^"n?A,+m)1=L),:<Mlc<B*"n?,!1]=l)A=_],B=) <D c
?,3*=$K?A!+
?A17P<"JMX?A13:%?,!+\+B();!)A)?,<="13"13\%;1(LW&%.<q R),?_=?A#1"HD
?,!+
Vs" ?,!1](K)A=_], B() D^13:%?cZ?,3_=$3A\"p?A!+
B()UL[13\%X?,!+
*)
!13"$V
& % & ' ()
& % & & (% & -
& % & '
*b\"
R.
%
% % "*
%
+ () - %
+ (+ '
+ (+ )
++ (()) - +)
3
=2<1=3U+
!"
» c
» c
» c
» c
» c
'
'
&'
2 #
"*
!b13\A) 9),?@13\
»
/
&
%3%3
'
V»
V
V 3»
V o
V3
&
+
)-
&
=2! }Y&%.<q R),?_=?A#1"HDYR. r?A!+
)X="<M2J)A?Y?A13\h#*"$3?A)UL[1X13\ n!13"$),?
,\"%)B#?A ¹DG1:?K!1](l),(]ACVq:<13)A?^D^,MO\J]_?,!1"n+
?A1M=)7MH*)]_A#2<Mz!"
?,%'?A_k?
B()(::!!Mm?,1?, Y2<),?@?,1\,)U="JMm?,%'A),\%#?@1=L?,!)!),\""H\+2< V
&
'%
'
'%
+ () )
d~(!),1?]AFo!M ?,),1(Dw](!#M
q97 3»%cJ »]_!?^>:,12!+5)A13!3M?,11:?,ED
+-(#!?^>X2H>.;MH2<,$
("JM !"J=QMH{ *|;\)A!"$Y2%="<],ODw("JMD,]_\?7+m?,%1OMO)V>MH?A^D
+
!"M?AU_kJ3]_?1:?,!+\+?,12<U1=L;!"%$3?,n» c VlUA\")BQ]A\),M `D L[13
?,!1](),(]A-(!B>H)ZL[13\%"JMX?A13:%?,!+\+ic="JMh?,%'3*=$?,!+
9?,1X)A13!3?,1X1:HD
?,!+-(!#?^>B=)?A,U&.<q R)A?(?,!13"HD %13\A)V6Ll13"\),*)K!")A?,M D^13:?WL[13?,%#1](
),(]ACc%?,U13:%?,!+\+a!)+\J]A+
1,'MOy-]x\!?K?A1Y12?(#"m^"
=2%# XBU:,*),"H?7?A
,)A\!?,)@1=L13\L613\@#1"$3*),?,\%")L[A13+MHE`*,"H?7_="JMO13+),?(,?A)7L613?,%#)7]*=),V
2J*),??,13\%!"$3?AXL6,13+@("JMH1+a),?_=A?K!)K» c c^V V#c= » =2<1=3?,%713:%?,!+\+nV
4Gvb13?,@?,J(?K?A'($3@#"H?A]_!?^>!"$?,m#"?A)AX\"!?,)!) %V8XU3_=$71=LC?A
2J*),?7!"%$3?,z1=L?,*),,\")U!)7» %c 33%VH\)@?,Yz=,F1=-]AJ(#":A1=HNMO)7,>!$3
j\J=!!?^>U?,13\%,)V^"13_MH?,1U:\)A?, ¹DG1:?13"H?A7R=,!1U?,1h?,!!+
!?c*BK?,%"
\)AM
m+
?A1Mn!")A:!,M2H>n?ApA,MH\<]_?,!13"%n:,1]_MH\,m1=L W#"d="<M @A"!$3J("s{ %c |,V
^"13\A:J1),?^D^,MH\J]_?A#1"Cc BKU?A1o1F
?AX2<),?@?,13\%L[,1+5]A-1(L13\L[1\!13"$,\%")
="JMd]x,(?,M!!),?X1(Lb]x#?A!)YB%N]AdJ?,m)(+
!"J]_1+
!"$-("JM13\%?,$31!"$#!"FH)
!"n?,!)U),*?X1=L?,1\,)VY%/1"H?,
R=A!1
B=)U?,*"d,\"),?_=,?A!"$B#?Ai?A13\X» c
="JMIB!?,?,h_k?,]x13")A?,(!"o?@?,J(??,h2,QMH$)\),M!"-?AUFHN]AF]=""%13?7]_1""]_?
*
(+
"*
+ (+
%
+ () - %
%
2 #
'' '
%
"2
#
-
+ () - %
»3»
?,1n?A)A-]_!?,!)V
"H\+2<X1(Lb]x#?A!)Y?A1nBQ]Ad?,m2,QMH$)Y]_1\QMd]_13"%"]_?B=)
!),)?AJ=" 3%c!MH!"$i?A1+\<],d)A+-(#!h),:J]_n?,1)(+
:!3Vu!)
=!!1=BKM?A
:J1),?wDGAMH\J]_?A!13",\"?,1IPJ"JMz?,_kJ3]_?U1:?,!+\+1(L#*"$3?A» c V7vb13?,?,<=?7?A
]_13"%),?,_=!"H?Y!+m:J1),M2H>d?,%#):A1O]xMH\Ai!)"13?3A>,J(MHd=)?,% ]x13")A?,(!"o?!)
\),M
1"!>L[13?AU!1O]*=?,!1"
1=L?AU2,QMH$)c%"13?!"
?AX)A\2),j3\%"H? D^13:%?V
;1m),1=B1MH!"J(,> l!"HD @,"!$J=",:<(?,MzL[A13+_="JMH1+),?_=,?A)U:JwL[13A+
)
13"d?A!)Y:A132!+cCBP<,),?\)A-?A-M%=? 1=L 9"H?,!> ("JM 31")A13"s46:,!3(?,-]x13+D
+\"Q](?,!13"J8@B1J
B,!?A?,"s LG=)A? `D ]_1MH3V 1Y?Aq
@ 3» :,12!+ic
?,*#U!1]=)A=_],zL[A13+m("JMH13+)A?(,?U?(F3)X1"n?,%13MOU1=L H3)A]_1"JMH)X1"
Cq 3%c¹("JMh#3MH)Z?,1X="Y($3_kJ]_)A)K!"$?,X1(L V 1 3_="JMO13+),?_=A?,)c
?,*#U2<),?h?,13\%'!"%$3?,z#)X» c c1X =2<1=3X?A13:%?,!+\+nV:A132J(2!#!?^>
MH!),?A,!2\?A#1"1=L?,1\U#*"$3?A)7$#"2H>-?A! <D J=)U="n3_=$X1=L» c 3Y("JMn
3=AN("J]_@1=L H3%VS7\%7]_1MH!"$1=L <D $3!)3A>
)A#+m!N(,)A\!?,)V
C!"J(!#>Hc_B(#)A17]_13"%),QMHAM 7]x#?^>U:A132!+r4 q 8<),13!MU?,1@13:?A!+-=!!?^>
2H>X:Q="]_\?A?,!"$U+
*?,1MH)2H>/R1H1F'*?V=^V{» *|,Vl7]_!?^>X:<13)A!?,!13")B,@132?_=!"M
2H>')A+-(#^c__="JMH1+aMH!),:Q]_+
*"o?A)lL[A13+ab,$\Q=» » @Q=?A?,Q]_7{» *|wVW!);!")A?("J]_
?,\A"M13\??A1p2<i,>s=),>?,1),1#n\)A#"%$ 1\- 13"H?,dR=A#1 \A!),?,Q]=Vt
,\"%)YA3]AM ?A
1:?,!+-(?,13\%4[1(L7#*"$3?A c 38@!"p="p($3m1=L713"%
1\X1=L
&.<q R)A?(?,!13"HD ?,!+
m4[\%),!"$n?A `D !1]=9),(]AJ8V!)X?A!+
!"$
!)),!+
!Q=@?,1
13"~L[13U?,% W,v !")A?="<]_3VX^?@!)~]x#=U?,J(?U?,MHEy-]_\!?^>1=LI:,12!+!)U"13?
$3!3*"
13"%#>2H>m#? )K)A#T*3V
;1z,(#!>i]x13+
:<=,?A
)A?,1]AJ=)A?,Q]="JM!1](K)A=_],+m?,1MH)h,j\!,*)XPk!"$
?,m?,1?==+m13\"H?U1=L'R. ?,!+
=!!1=BKMlV %13X,>d!1"$n,\%")cin(,F1=]AJ(#"
=::%,1o]An!3MH)@?,12<?,?AX,*),\!?,)U?AJ="("JMH13+)(+
:!!"$2J]=\)A?,MH"%),!?^>n1=L
),?_=?,*)X!)X),!+
:%#>m?,1H1n)A+-=!Z"=h?,1:?,!+\+c),1?AJ=?X_="JMO13+)_=+m:!#"%$#)h"13?
]_13+m:J*?,!?,!3VCS@"
?,%713?AJ="<Mlc3!1](J)A=_],+m?,1MH)=,@+\J]AY2<?A?,?AJ="IL[13
!"),?_="J]_h),!+\Q=?AM=""%=!!"$L[1),1,?,\%")Vq2%#$
MH3="H?_=$3@1=L13\%+
?A1M
!)
?,J(?7!1O]*=C)A=_]An!)7!"J]_1,:<13(?,M #"H?A1Y?AY=!$13,!?A+iVZ!)'(#!1=B)13\+m?,%1OM
?,1U2<K2<?,?A?,J("Y)A#+\%N(?,Mh=""=!!"$'("JMX!1](o)A=_]A)L[1C2<13?,)A13A?K="<MX!13"%$
,\"%)V
+ () )
"%
2 #
+'
/
"*
2 #
/
/
+ (+ - + &
2 #
.2 #
+ %
* + %
' + )
2 #
&
('
)
2 %
I-
'%
&
"
/
= 9I n="H>\A!),?,Q]I+
?A1MH)Y<32<":,1:J1),ML[13?,%
7&.VZ1iM=?A3c?,%-+m13)A?
_l]_?,!
1=L?,%),=,?A!1]=)A=_]A ="<Mn?A),?A1O]AJ(),?AN]I)(+
:!!"$
=!$13,!?A+
)V
^"?,!):J(:JcBUJ3U),%1=B"-?AJ=?!?!):<13),)A!2!'?A1
]_13+2%#"%?,)AY+m?,%1OMO)K!"H?,1
BJ=?B~]*=!CXQ(,$3xDG)A?,:iz=,F1=
]AJ=!"CVZ^"?,!)B>oc13"!>!1]=!!>13:?A#+=?A13\A)
=A)(+
:!Mlc?Ao\%)C,MH\J]_!"$U?,%K)A=_],)A:J3]xMH_=+=?,Q](!#>HV^"3MMH!?A#1"Cc?,1@)=+m:!
?,!)U),:<3]__l]_?A!3!>HcCm),:<]_Q=FH!"JM1(L (Dw]AJ("$3!)7+3MH46?,dAFHN]AFHo8L[13!!1=BM
2H>?,X!1](l),(]ACV %131?,*13:?A#+m!T=?A#1"Y:%,132%#*+
)c<46$3_=::J(,?,!?A#1"!"$Jc),:%#"
$3Q=)A),)c?_]=V!V!V 8*c?A,FHQ],FH),1\QMp]_1,A),:<13"JM?,1di]AJ("$3BQ]Ap!)"1?Y(),!!>
3]]x),)A#2%#h?,1?,%'!1](l),(]An+
1=)="JMIBQ],!)?,%13\$o??A1Y2<XA!3="H?V
dJ3m#+m:!+
*"o?AMz?,!)Y(#$13A#?A+g="JMd(::!!Md!?X?A1 "o\%+2J1=L7Q(,$3
&
/
»
%
"2 %
7&.!"),?_="J]x)V^"m:J=A?,Q]_\Q=c=!?!)K=2%#?A1UPJ"JM?A7xk%]_?),13!\?A!13"?,1X?A W,v c
?,mq
@ »c="<Md?,% bq :A132!+m)X!"pn,> +
1MH)A?Y=+m13\"H?X1(L'R. ?,!+
VCS@\K+m?,%1OM:%,1=HQMH)U),\2%),?("H?,Q=l!+
:%,1=3*+
"H?C1=?,@,*?,1),?_=?A_DG1(LQD
?,xDw(,?K(#$13A#?A+a1(L l!"="JM 7*,"!$3<="CVZd7=!),1h),1=BM1=B?,%7!1]=<),(]A)
]="2<X3]]_*#*=?AMlc<:A1=oQMH!"$+
*?,1ML613MH13!"$ D^13:?B%N]Am+-=F)?,
7/4Gen8
]_13+m:!_k!?^>i1(L~?Ai]A]AFD^13\??,!+m
_k:!Q]_!?c="<MpB%N]A ]*="2Jz_k?,"JMOM?,1dFD
]_13"%"]_?AMD^13:?VKq@!),1Jc%?,h),?@1=L!#"%Fo)?,1m2JX]_1"),QMH*,Mz!"-?AX?A13\!+
:%,1=3*+
"H?
]="2<XMH(),?,Q](!#>AMH\J]xMn2H>YMH>H"J(+
Q]13\%?,wDG!1H13:13:%?,!+
!T(?,!13"CV
'%
* + %
2
#
h 9 U. /1'("ieg]_!?^>n:A132!+c?A,
(,4ê0 8f 3»I?,13\%,)UELK13"h\),)h13,!"H?_=?,!1"i="JM
]_>]_!Q]U:J*,+\?_=?,!1"-)A>H+
+
*?,,>HV^?U!)71(LK!"o?A,*),?U?,1FH"1=B?,%Y!"$?,iMO#)A?,A#2%\?,!13"
1=L?,%),?,1\,)V / 17]_Q=,!?^>HcBY]_1"),QMHU_="JMH1+)](?,?AU:,12!+
)U="JMm)]*=!Y?A
h- %
),1?,J(?U?,
($3MH!),?("J]_2<?^B"p"%!$3H2J1,!"$]_!?,!)X!)Xeg!"JMO:J*"JMH"H?V
^"?^BK1XMH!+m"),!1")c=?A!)!)K3]A!M2H>X<o!"$U?A']_!?A#*)K!"U,$!13"B1),7!"%$3?,
)](!)() edVdKB!!J]_1"),QMH*U)_j\J=A e13"U)ANMO3cH2\?L6131?,),<=:<)K?A
=A$3\+m"H?),?,!!C%13QMH)Vb^"n?,*),\"!?A)c<?,?,1\7!"%$3?,%)7)]*=!/()'e)A!"J]_13"Y]*="
]_,\<MH!>X?,%#"%FX1=LC oer:A132!+r=)2<!"$UL[1\C:A132!+m)1=LJ)A#T*7e:J(),?AM?,1$3?AV
1("H>:J=A?,Q]_\Q=!")A?("J]_3c%?,X+m!"!+Y\+?A13\!"%$3?,!)
&
/
¯e
¢
¨
'
e
BA ¯ !)Y!"JMH*:J"<MH"H?
1(L'2<13?,?A:J=A?,Q]_\Q=!")A?("J]_1=LU?,n7&%.a="<Mp?A
),J(:JU]A13)A"n=2<1=33c("JM 'm#)U"H\+2<BQ],
MO:J*"JMH)71"
?A7!")A?="<]_3Vd7]*="
?,!"F1(!
L 'n=)7_="JMH1+53(,Q=2%#UMH)_]_,!2!"$m?, \J]_?,\<=?,!1")!"-?AX!"$?,n=)B
]_13"%),QMH7MHEl,*"o?@!"),?_="J]_*)71=L?,h7&.V
v1=BsBUBK1\QM#!F7?,1)A?,!+-(?,7?AXMH")A!?^>
1=L),?_=?,*)"=?AU+
!"!+\+ncGV 3V!c
?,"H\+2<@1=L?,13\%,)X1(L!"$?,2J*?^BK*" ¢ ="<M ¢ ¢ cZMH!oQMHMn2H>i ¢ V%+-=!"
j\),?A!13"p!)}Y%1=BrLG=)A?YMH1H)?A!)Y$,1=BrB!?, ¢ ="JMB!?A e tn=")ABK*Y!)"13?
FH"1=B"Cc2\?),(CMH!),?,A!2\?,!1")K<372<")A\$3$),?AM{ » Hco» |,V A3cB7:A),*"o?
+
1MH*KBQ]Ad!)Y,>d)A!+
:!3cZ2\?BQ]Ap),*+
)?,1dMH)_]_,!2<nBK*#?,%-M(? L[13
("JMH13+m!>X)](?,?A,M \J]x#QMH="7&. )V
l?@\)PJ,)A?']_1"),QMH*7?,%X),?@1=LK=!l?A13\A)V%4Ge
8*f »X?A13\A)7JU#*"$3?A)
BQ]A-3(,>2<?^B" ¢ n="JM ¢ 74 en8*c),1
]x#=,!>m?,X_="$X!)3A>
2A1oMlV
13)A?X1=L7?A)A-?A13\A)/(,m1=L7"1!"o?A,*),?c0L[13h#"%),?("J]_m?,>d<3
,>d!1"$#!"FH)
1=L!"$3?Ap edVm1-+m1MH?A
MH")A!?^>i1(L7?,13\%,)X"=X?A
+m#"%#+\+nc%BK)A?=A?
B!?,
?AU13:?A!+\+a?A13\7("JM
]_1"),QMH*'MH1#"%$Y»c %cH?]=V!V!V]AJ="%$3)Vd7B!!<,)A?,,Q]_?
13\A),!)?,1U!1O]*=!!TM D,]AJ="%$3)BA?, ~#!"FH)Z1O]*]_\!"),+=!=),:<=?,Q(oA$3!1"Cc
^V V#cl(,"=U1"_D,="1?,V&H:J]_EP`]=!!>HcC]_13"%),QMHU13"%#>]_13""%]_?,M Dw]AJ("$3*)cWL[13
="H> lV 3]An]_1""]_?AM Dw]AJ("$3@!"J]_,=),*)'?AU?,1\!"$3?A
2H>-("-(+
13\%"o?9BQ],
BK9?=F?,12<="<MH13+3(,Q=2!ZB#?AY="XemD^!"JMH:<"JMO"H?;:%,132<=2!!!?^>'MH!),?A,!2\?A!13"CV
1-F: ?,m+
1MH!!"$
1(L7?,MH")A!?^>d1=L7),?_=?A)Y)A!+
:!3clB
A:Q3]x
?,%
("JMH1+
+
2
!
0 ,%
»
&
3=AN(2!)72H>nm?^>H:Q]=3=!\ BQ]Ai!)U),1+
UL63]x?,!13"1=LK?A#"H?A^D,]_!?^>n"(,)A?^D
"!$3H2<13XMH!),?_="J]x4G="<Mn?Ao\%)X!)"7/4 8A8Vs*"p]_13")A?,A\J]_?,!"$z?,)A?X1=L!1=BDG!>H!"$
?,1\,)cJBUPJA),?U:<^L[1,+ D,],<="$Y=?@),13+mU#1](?,!13"ZcJ?A"L613!!1=B ?A!)72H>n D
]AJ="$(?;("13?A!1O]*=?,!1"Cc=« ="JMh),1@L[1,?,ZVl e er)_j3\<=,!)=::A1k#+=?AM
2H
>
!"JMH:<"JMH*"o?:<=?]A*)cB%,Ye ¨ 1m4[?,%~(,1(LC?,U:J(?]AJ8!)?=F"?,1
2J7e!"JMO:J*"JMH"H?V9q D,]AJ="$7=)K]x13")ANMO,Mm=2<1=3!)?A"H!BKM=)!"J]_A=)A!"$
?,!"$?,n1(LK?,?,1\7!"n1"1=LK?A),:<=?]A*)V ],:J(?]Ai!)U]_13")AQMH,M?,1
2<
,1"U13U,1(0<co("JMhB"13"%#)h,13"%'?A?,1\!"$?,!)!"J]_A=)AM2H> V?A13?(
"H\+2J*1=LC?A13\A)#"m?,!)+
1MH<!)K» dV1X$??,UMH")A!?^>
1=LC?A13\!"%$3?,%)cH),!+m:!>
]_13\%"o?h?,"H\+2<X1(LB>H)X?,1n]A1H13)A-mPkM"H\+2<X1(L:<=?]A*)V!)X$#)Y
2!"13+mQ=CMH!),?A,!2\?A!13"CcZ),1n?AJ=
? ?,13\%,)XJ!"$3?A ¢ % V
=2<1=3
+
1MH!!"$X<=)7!"H?,A1MH\J]_Mz?^B1
)]*=!X:J(=+m?,*,)c ="JM 1Jc<BQ]Ai(,XAj\!,Mz?,1
2Je!"JMH:<"JMH*"o?VX6LK?A+
1MHlB,xkO?A"JMHMn)A1-?AJ=? D,],<="$)@L[13UMHEÀ"H?
F )@BK*,?,,=?,M),:J((?,!>HcC+\!?A#"%13+Q=<BK1\QMJX,)A\!?,M2%\?U?,!)7B13\%NM
"13?¹`]x?K?A,)A\!?,!"$XMH!),?A,!2\?A!13"+\J]ACVCdJK+m:!,Q](#!>bL[13\"<MX?AJ=?$1H1OM
PJ?,)=A712?(#"%M?A1Y?A7"H\+m,Q](`M(?UxkO?A]_?,M-L[,1+ !")A?("J]_)B!?,m("JMH13+m!>
MH!),?A,!2\?AM]_!?,!)Vd@_k:J]_?U?,U+
1MH*J?A1Y2<X,*#Q(2!7B" %
U)A1Y?AJ=??A
!"),?_="J]_ \J]_?A\J=?A#1")X=AX\"!+
:<13A?("o?Vq7!),1<cB"?,1H1m+-="H>:J(?]A)X(,nA13"
13"7MO1o*)"13?xkO:<]_??A+?A1Y)A?>!"JMH:<"JMH*"o?c)A1Y?A7+m1OMO!)K!""<3]]_\%=?A'()%
=::%,1o]A
) »Vq@"13?A_l]_?@#)MH\@?,1?,@LG]_??,J(?KB7?A,BB>Y+="H>X1=L
?,U!13"%$3?A13\A)2o>m?,X]_1""]x?,!H#?^>]_13"%),?,_=!"H?13"?,% D,],<="$)V!)!MH)?,1
?,@B,1"$X)]*=!!"$X!"
?A7?A13?(J"H\+2<1(LC?,1\,)c» + c3B*,()?,U]_13A,]_?@,)A\!?
©
!)cH1=L]_13\%,),cC4ê
8f 3»%V
X+
1MH*`()'MH)_]_,!2<M=2<1=3UB()L[13?AYMH*"),!?^>
1(LK=!l?,1\,)VKdX]("n=!),1
),:<]_Q=!!T@?,1?,%'](),X1(LC?,XMH"%),!?^>
1(L DG1:??,13\%,)7="<M!?K!)A'?AJ=?B7xkO:<]_?
?,+
1 MH*o?A172<+
1),?;]]_\_=?A3V7MH!!\?,9$o=):Q]_?A\,"%1=B ]_1"),!),?A)1=L<:J =?_],%)1=L
=A
1 Vq@)2J_L613 ,c13\%K:AMHQ]_?A#1"mL[13?,XMH*"),!?^>1=L?,1\,)7(? ¢ % !) c
BA
e ¨
1 V
]_\A3!"zPJ$3\A ),%1=B)'?A!)X:AMHQ]_?,!1"L[13U?,%
MH")A#?^>
1=L D^13:??,1\,)L[1h:J(,?,Q]_\%N( D,]_!?^>Y7&.V
4G="<M
?AA_L[13A
1 89B=)PkMm2H>
?,,j3\%#A+
*"o?@?,J(?U?,?,1?="H\+2<71(L D^13:%?7?,1\,)U2</» dV B()'3M*_\),?AM
?,1m$3!3?,]_1,,]_?/($3?,1\U#*"$3?ACV^?'!)U!+
:<13A?="H??A1-"%13?,?,<=? !)'?A
13"!>L[AU:J=_=+m?,V@PJ??,1?AYM(?%c=)),*"n!"PJ$\, 3cH!)7j\!?,7$1H1OMWV
q7)UBK]_1"),QMHh!$3X ("JMn%#$X]_1""]_?AMFDG1:?cWGV 3V!cl=)U?AY!1](;)A=_]A
!)7!+
:A1=3MWcBY_k:<]_
? 1 ?,1
!"J]x,(),),!"J]x
Q=A$3U"H\+2<71(LK!#"%F-]AJ="%$3)X!)
,j\!AM?,1U$31@L[A13+13"FD^13:??,1\?A1Y="1?,*4G(?;!(),? 8Vl%?,13?_="H\+2<
1=LFDG1:?X?,1\,)!)X$3!"d!"d?,!)+
1MH2H>» + c:J=_=+m?,A!T=?A#1"iB%N]AdJ()
2J*"n$3!":,H!13\%),!>
2H> l!"d{ *|,V^?B13\QMm© 2JU!"H?,A),?A!"$
?A1
MH?,*,+
!"UB*?,
?,!"J]x#\%),!13"1=LCMH!)]_1""]x?,Mm$3_=:%)4[)_>/(#%?, (DG1:??,1\,)_8!3MO)?,1YhMHEÀ"H?
+ Vdv1?,m?,J(?Y?A!)Y+m1OMOK!)X3(!NMd(!),1L[1Y%#$
e MH:<"JMH*"J]_),\J]A ()/»
© ?, ?A,M \<]_!NMO="7&.)c="JMzL[1U13?,%Y!1](),(]A)
MH!+
"%),!13"J(C_="JMH1+
!>)](
2J*),QMH)XFD^13:?V 17!"),?_="J]x3c!?'=:%:!#*)'?A1?, W#"OD @A"!$3J("MH*"),!?^>n1(L)A?=?A)V
+
1MH*:,MHQ]_?,)?,J(?Y="H>!1O]*=)A=_],+m?,1Mz$3!3*)YnMH!),?A,!2\?A!13"zL[13X?A
,Q(?,!3_kJ]_*),)7!"%$3?,z4 ¢ ¢ 8 ¢ BQ]A
J()("
e!"JMH*:J"<MH"H?73_=$3c="JM
BQMH?,BQ]An)]*=!)'()'e
(VKqr]_13"%),j\"<]_1=L?,%#)@!)7?,<=?B"]_13+m:J=A#"%$
ªZ«
0 .%
%
32
&
/
0
32 #
»
'
=?@N(,$~e MHEÀ"H?X!1]=Z),(]A(!$313A!?,+m)KBQ]An\)AY_="JMO13+),?_=A?,)cW?,X1"!>
!+
:<13,?_="H?],<=]_?,*,!),?AN]u!)
?,%($3,Q=?A!3?,13\%
!"$?,132?_=!"M2H> ?A
=!$31,!?,%+iV
h- X
= !)/(::<"JMHEkp,*o!B)m),1+
$3*"(7:A13:<,?A!)
1(L'n=AF31=p]AJ=!")!" 13MO?,1
=")ABK*?,Yj\*),?,!1")}
4
B!!`("n=!$31,!?,+(#B>H)P<"JMm?,X1:?,!+=)A13!\?,!1" 1=Br!13"$),%13\QMd1"
A\"dEL713"mB("H?,)?,1nA3]Ap?A13:?A!+-=
),1!\?,!13"mB!?,nX$!3"n]_1"HP`MH"<]_Y! 4
@PJ,)A?Xj3\%),?A#1"#)AQ=?AM?,1m?,h,$1OMON]x#?^>m1=L?,%~z=,F1=-]AJ(#"Zº?,%X),]x13"JMlc
?,1!?,)7=\%?,1=D,]_1,,*N(?,!13"m?,!+
V
&H!"J]_U?,@),?@1=L;(#<?,1\,)!"m?,U7&.u#)~PJ"!?,@),?c?,%~z=,F1=
]AJ=!"-]*="
2<
]AJ=_3]_?A,!TMz2H>-?A="%),!?,!13"+=?,AEk XVX+=?A,Ek
!+
*"o? !)?,X:%,132<D
2!!#?^>?A1
$1L[A13+?,13\% ¥ ?,
1 knV@^"n:_3]_?AN]x3cl?,%Y)A!]_?,!1"i1(L k Aj\!,)U("JMH1+
"H\+2J*,)V U!3"
)A?(,?,!"$m?,1\cZ?,=:%:!N]*=?,!1"n1=L :,1MH\<]_)),j3\%"J]_3c913
]AJ=!"p1(L'?A13\A)VqL6?,)A13+
m?,_=")A#*"o?A)c\)A\J=!!>d?,A+
+m13,>Hm1=L'?An)A?=A?,!"$
:J1!"o?XMH]>H)c="<Mn?A13\A)/(::J=XB!?,pm!!+
!?,!"$:%,132<=2!!!?^> MO#)A?,A#2%\?,!13" V
MH:<"JMH)913"X?AK+=?A,Ek Xc3("JMU?A$31H=3!)?,1bPJ"JM )CBQ]AY!MU?,1 4 X8lQ(,$30L[13
?,1\,) 1(L`)A13A?K!"%$3?,ZVC!)!)K]*=!!M2Q=)AM)(+
:!!"$Jc="JM!?!MH)?A1X)(+
:!!"$
?,h?,13\%,)71(L;!"H?,A),?U+m13,U_y-]x#*"o?A!>oV9X),!+m:!),?B>m?,1
]_A=?AY)A\J]Ai2Q=)AM
)(+
:!!"$U!)?,1
\%),Y*?,,1:J1!#))A?^>H#X(#$13A#?A+i}W?,Y]x\,A"H?'?A13\!)7]AJ("$3M #"
),1+
),+=!<="<MH13+B>Hco("JM?AX],<="$'!)7]]_:?AMB!?,m!$3m:,12J=2!!!?^>Y1"!>
EL;?,%'"%B ?A13\!))A13A?,@?,J("-?AX1NMI13"V
6L r!)7?A13:?A!+-=<?,1\cW#) 4 h8 ¨ ^"i?A/]*=),1=L),!+\Q=?AM=""=!!"$Jc
?,XMH!)A?,,!2\%?,!13" a!)FH"1=B"2J]*=\)A s)_=?A#)wPJ)UMH?(!#M
2<=Q="J]x3V^":J=A?,Q]_\Q=c
?,U:A132J(2!!#?^>1=L=!l?,1\,)!)"1"HD^T,146?,Xn(,F1=
],<=!"#)A$31MHQ]87("JM /4 X8
MH:<"JMH)U1"!>-1"n?,%Y!"$?,n1(L V %13@$3"%(Kn=AF31=],<=!")cZ46GV 3V!cOL[13@$3"*=
]A13Q]_1(L`?A7+=?,AEk~78*c3,>!!?,?,!]="m2J)_=QM1=Ll?,%7:A132J(2!#!?^>XMH!),?A,!2\?A!13" V
^?X!)U:Q=\)A#2%#"%3A?,*#*),)?,<=?XB!?,%#"!1]=ED^13:?U?,1\,)c13\hN(,$_DG)A?,:pz=,F1=
]AJ=!"#)A$31MHQ]=cH="JM=!H13\%,\"%)K=A7]_13")A!),?,*"o?9B#?AY?A!)VZ^":J=A?,Q]_\Q(c=BJ3
]A]AF3M ?,J(? 4 U8 ¨shL613+-="H>!"),?_="J]_*)Y46),h),]_?A!13" 38*V
1=B+-("o>U?A13\A)c rc+\),?1")(+
:!!"13_MH?,1X<37h!$3:,12J=2!!!?^>X1=L
,]A!"$ AY=AX?^BK1]_1"),?A=!"H?,)@A3}PJA),?c13"%'+\%),?J3 4 '8
c
]_13A,)A:J1"JMH!"$X?A1X?,%7_k:<]_?,M
"H\+2<1=LlH!),!?,)?A1 2J!"$h+\J]AY$,(?,?AJ=" V
^?#)Z?,*"#+m:,12J=2%#?A1'<3K@H!),!?,)V;&H]_13"JMWc ),1\QMU2JQ(,$39"13\%$3),1U?AJ=?
?,@:,12J=2%#!!?^>YMH!)A?,,!2\%?,!13"m1=LC?,1\,)!)!"JMHMI$3!3*"
2H> I}C?AX=2<1=37+m"H?,!13"%M
?,_=")A#*"o?A)7+\)A?J3XMH!MzB>HV!)UMH]>?,!+m']("n2J+-MH'j\J("H?,!?(?,!3U2H>
?,!"H?,,1MH\<]_?,!13"1=Ll?,%7=\?A1=D,]_13A,Q=?A!13"?,!+
1=L<?,7n(,F1=Y]AJ=!"CV h!)KMH_P<"M
2H>
£
¨
ªZ«
«
»
!
/
)
! )
!
BA
!)7?AY*#$"H3=!\U1=L 1(LKQ=,$),?@+
1MH\!\)="<MBQ]An!)7MHEÀ"H?@L[,1+
13"V p]« ("p2<?,1\$3H?1=L~()Y?A!13"$),?]AJ=_3]_?A,!),?AQ]
?A!+
1]]_\A,!"$d!"p?A
MH>H"J=+mQ]_)X$3*"(?,M2o> XV%-)A]_1"JMs]_1"),?A=!"H?"1=BA3MO)
lVv1?,
?,J(?U?,A!)'"%13?7+\<],z:J1#"H?U!"nB13,FH!"$m),1J=_Mi()U?,1mPJ"JM ),\J]Ad?,<=? n!)
=)@),+-(!`()~e 4[?,%X"H\+2J*71=LK]_!?A#*)8@2J]=\)A?,~PJ,)A?~]x13"JMH!?A#1"n=!),1mJ=)@?,1
2<
)(?,!)^PJMl}L13"%?=F)?,="J(#1$3\1=L
A?,+m:J*=?A\,*n?,1n2<
%#$p46),+=!2Q=)8*c
?,*" !) 7/4Gen84¤L[139+
1MHEL[>H!"$7,>!!"F8VZH\)13"@#)=!+
1),?),\A7?A1/MH1h2J?A?,
?,J("!1O]*=)A=_],B!?,_="JMO13+r),?_=,?A)K2H>),!+
:%#>h+2JMMH!"$U?,@!1O]*=<),(]A
!"H?,1
n=AF31=d],<=!")Y("JM!"o?A,1MH\J]x#"%$n),1+
2Q=)X!"H?,1?,%
)(+
:!!"$<V
S@"d?,m13?,%
J="<Mlc1"n+\)A?Y+=F3m),\An?,<=? MH1H)
"%13?$3*?
=),?A,1"13+mN]*=!!>iQ=A$33V"
),!+\Q=?AM
(""(!#"%$#)U\)AM L[13@?,7&.c nMH!3*,$3*)7L^=),?U=)U?,%Y?A+
:<(?,\AY!)
!1=BKAMd2<](\),2J(,,!A)
2<]_1+
1=,B%!+
!"$JV4G&H1+
1=LX?A),z2J=A,!,)
]*="
2JmH#)A\J=!!TMu2H>d?,?,_=")wL[13A+-(?,!13")h#"<MH\J]_M 2H>pMH1\2!
2AQMH$3)V8 \%?L7?A
?,+m:J*=?A\,h#)@"13?@!1=BXcJ?AA/(,?,1H1+-("o>]_13"OPJ$3\_=?A#1")7?A1
)_=+
:%#c),1=$H=!"
?,7(!$313A!?,+!)"1?_`]_?,!3bL[139N(,$edVZH\)#?!)!+
:<_=?,!?,1X\%),Q=A$3),?A:
n=AF31=
]AJ(#"%)?,1F3: L6,13+t$3,1=B!"$h?,1H1LG=)A?7=)1"U#"<]_,(),)U?AU2Q=)V
^"
:_3]_?AN]x3c ]("
2<U+
(),\AMB!?,%13\?JH!"$U?,1MH?,*,+
!"@?,U!$"H3=!\)
1=LCXQ(,$3+=?A,EkCVl,MH(#!>Hc=13"%),1\QMPJ"JM)A13+m13:<(?,1313"
]x13"HPJ$$?,!13"m),:J]_
BQ]Ap:A1_]_?A)
1\?/()+\J]Ap=):J1),)A#2%#?A!$3"H3]_?,1
]_13A,)A:J1"JMH!"$p?A1i?A
!$3"H3(#\%
c7?A13\$s!"s:_3]_?AN]xd?,!)!)-MHEy-]_\!?Vad),\$$3)A?mL[13m?,7&.
?(Fo!"$h?,X1:J« *=?A13
BQ]A-]x13\"H?,)@?,U"H\+2<1=L;!!"FH)7h?,13\%J=)!"-]x13+
+m13"
B!?,n$3!3*"-$1H1OMm?A13\VK%"n?,%X132)A,3(2!4 +m=")?,% ¥ ?,i]x13"HPJ$\(?,!13"
!"
?,%~z=,F1=-]AJ(#"<8
·
!
! « ¨
£
!)K:A13:<13A?,!13"J(l?,1
8
ª
0 cHL613N(,$%ZV
dBK1\QMX!!F3?A1Y?AJ="%F 9!#lR1H13F="JM #UHQM 13"%),13"IL[13$A_L[\lMH!)]_\%),),!1")7="JM
L[13Z),J(,!"$U),1+
1(LJ?,%!,)A\!?,)B!?AY\):A!13?,1U:\2%#Q](?,!13"ZVld?,<="FYz="HL[AM
.3MH2<,$L613:,1=HQMH!"$\)B!?,p?Aq
@ »n!")A?="<]_3c =" K(""!+
"H\)~L[13
2,!"$!"$X13\%(?,?,*"o?A!13"?,1?,%'B13AF1=LCA_L[A"J]_{ *|,co("JM bQ],<=M %,!MO2JA$
="JM
.=\ \="L613'm"H\+2<71(L)A\$3$),?A!13")VXB13AF-1(LbSVdV<B=)U),\:%:J1,?,M#"
:J=A?X2H>p$3_="H?UL[A13+?,%-R!?^> b"!3A),!?^>1=L'v*
B K13AF.9&R9DwR @
v )A=_]A
q7B=_M.,1$3(+="JMI2o>v7& lD R&D » %Vl@BK1,F1=L;&WV SVB()),\%::J1,?AMm#"
:J=A?72H> #q 7.<qa$("o?U #q »D D =D <co("JMlcl?AJ=?@1=L&lVSVl="JM V KV<!":J=A?
2H> #'
S ZD h D 7» 3 V
.*
/
'%
*
-+
/ % ' .* ' -
- - +
»
+
&
-
3*
/
(/
*
"
U.h- { _|YRUV(X
! Vl.=:JMH!+
!?,A#1\n="JM #VC&H?,*#$!#?AT3V "
* '& . $
, V.A"H?,Q]_ !@=!^c "$3!B1H1M
R!E`)cv Jc - 3»V
{»|YdV b
! QMi("JM h* VdV '# (,:CVI?,_3!!"$
)_=!)A+-=":A132!+="JMz+
!"!+\+
),:J(""!"$?,A)c<:J(,?V / Qc } % 3) »%c - + V
{(% |YdV b
! QMi("JM h* VdV '# (,:CVI?,_3!!"$
)_=!)A+-=":A132!+="JMz+
!"!+\+
),:J(""!"$?,A)c<:J(,?AV & - Qc 3}() O» %' c - + 3V
{ =& | V(
2 V C2 B!c <V # V,W2 "),?A%cqYV(h! V IV * !"1H1=> '# ("CcH="JM #YV(@ Vo&O+
1=>H)cMH!?A13,)V
( (," . " "YV 13"s!!> ="JMm&H13")c - <& V
{(' |YdV U,1?,)]A*C="JMmdV3Vo.3MO2JA$JV.Z13!>HMH_=<?,1,>HVl^"bV 9
2 V Z2 B!c JV(# V
l2 "%),?,_cqV(X
! V V.* !"1H1=> U# ="Zc("JM #V @ VK&O+
1=>H)c9MH!?,1,)c ( (," - " "c],<=:?A %V 313%"-#!> ="JM&H1")c - J& V
{() |Y.VaV=.3MO2JA$'("JMXdV UA13?,)_]A^V.Z13!>HMH_=o]x13+
:%\?(?,!13")V=^" V(9
2 VC2 B!c
JV(# VW2 "),?A%c3qV h! V V * !"1H1=> U# ="Cc="JM#V(@ V&H+m1=>H)cMH!?,13A)c ( .(," - " "c],<=:?A"%- V 313%"-#!> ="JM&H1")c - J& V
{(+ |YdV aV3.3MO2JA$Y="<M V b
* !"J=QMH^VS@:?,!+m#T=?,!1"X1=LC ' % »D,]_!?^>X),>H+m+
?A,Q]?AD
!!"$d)(#*),+-(":,12!+ 2H>2_="J]A ("JMs]_\?V " %Qc H) 48*} %+ c
- +V
{ |Y&lV l2 !"CVUR13+m:\?,*),13!\?A!13")@1=LK?AY?A!#"%$)=!)A+-("n:,12!+iV " ( Qc & J& }»3» & ' c - ) %' V
{(- |Y&lV l2 !"-("JM3@
V,@# ,"!$J="CVWq7"_l]_?,!'%\,!)A?,Q]U=!$31,!?,+ L[13?,%'?A!#"%$
)(#*),+-("
:A132!+V " QcJ» 3} & - c - + %% V
{ |X&lV @
# #AFH:J=?A,Q]AF`clRUV UQ(?,?cl("JMndV ]*],%GVS@:?,!+
!T(?,!13"m2H>-)A!+\Q=?,M-("HD
"(#!"$<V *" *cJ»3»}() + 3c - % V
{ _| YV<R,"H>HVA+
1MH>H"J(+
Q]=<=::A1o],?A1?,X?A!#"%$Y)_=!),+="m:,12!+i}
="_y-]_!"H?)A#+\%N(?,!13"=!$13,!?A+iV /( / ! $" #Qc & %' } & 3c - ' V
{ »|JV
*"o?A!>p="JM #V 13"%),13"ZVq5]_13+m:J=A!),13"1=L7%\,!)A?,Q]_)hL[13X?A
?A!#"%$
)(#*),+-("
:A132!+Vl^":,*:J=_=?,!1"CV
{ % |JV(X
! V ! 1#Q("JMlV$ $ & $% & "*, " V "%#,)A!?^>
1=L
Q]A!$o=".,*),)c<q@""q7,2<13c - + %' V
{ =& | X
! V\%!"H2J!"Cc@dV U1,$3*)^D,&]A!\?,*cU="JMSV.@# =+mV 0313!\?A!13" (!$31=D
,!?,%+
)#"]_13+2%#"<=?,1,Q=%13:?A#+m!T=?A#1"CV ¹c + }() %' c - %V
{ ' |X.V,
* \*="CV&H(]A!"$L[113:?A#+=J]x13"HPJ$\(?,!13"%)2o>m),!+\Q=?AM?,\%""!!"$JV(')
Qc, + %% }(% - c - %V
' 1%
H$
'
`'
\' '
C
H$
i$
'
' %
i$
' %
i$
' %
4 $
4
K4
'
H'
+E
i$ '
4
$
'
»
.E
) !
,' & - '
{ +| Vs!!),13"s("JM IV.B!>HV S@"?,),?_=2!!!?^>1=LY?Ai?A!#!"$ )(#*),+-("
:,12!+5(#$13A#?A+1(L1
! 1:HPJQM="<M
7("FlV Qc,' %} ) %c - V
{ |#V uV3R:<,!>-("JMdV(X
! V U# =!13)V<^" #V 9!"JMHcHMH!?,1c " &$&
/!& // VJ&H:%,!"$3*^D ,Q($Jc - + %- V
{ - |V l2 ("JM h
! V qVX&]A_=$o%V 13"H?,s](,!1=D^+
!"!+T=?,!1" =::%,1o]A ?A1 ?A
+\!?,!:!_D^+!"+
:,12!+ !"5:%,13?A!"L613QMH!"$JV - $ # $ Qc
<& } ) ) ) ) ' c=SU]_?,12J - + V
{»3|UaV(X
* V3&O?,B=A?VlqU]]_!_=?,M2("J]A
_kJ]AJ("$3@\A#)A?,Q]_)L[1),>H+m+
?A,Q]?AD
!!"$Y)_=!)A+-="m:,12!+
)V$ c %+ } H& » %% c - %+ V
{» _|#V @
# "o\%?,CV( / ! ''=c313!\+
% V<q'MMO#)A13"HD^d)A#*>oc
* MH!"$JcHqc - + %% V
{»3»| V aV %/ !?,"ZV *),?PJ,)A?72_="J]A(="JM o2<13\"JM1"
XH>H:<]_\%2J3VZ^" ( $ "" / " !" $ , c - %V
{» % |#V &WV 31"),1"CcHRUV h
* V=q7_=$13"Cc 2 V qYVn] U1]ACc("JMRUV3&]A13"CVZS7:%?,!+
!T(?,!13"
{ |JV 13:OPJQM="JM #YVH("FlVv\_=]_13+m:\?(?,!13"1(L0MH]_!),!13")@!"
13:%?,!+
!T(?,!13"
:,12!+
)V ' % Qc 3»%} c %V
'
%
@'
4
4$
5'
'4
+2 ' B
i$
H$'
4
3'
'
n4
4
KE
'
i$
K4 '
4E&%
' K4E
'
.E
4
'
'
&
2H>n),!+\Q=?AM=""%=!!"$J}@q7"_k:<,!+
*"o?_=3(#\<=?,!1"Cc<:J=A?'A,4[?A7&.8*V
^":,:<=(?,!13"ZV
!
{» =|XdV aV.3MH2<A$ ("JM&lV 1"$JVS@"n?,%Y)A>o+m+
?A,Q]?A!#!"$)(!),+=":,12HD
!+i}lqa]x13+
:%\?(?,!13"J(J)A?,\JMO>oV &H$ ' /+E/$Qc »%} c 3V
'
* + -
{» |UaVR1o1Flc YVRH3(?=^c("JM#VZq7::!$H=?A3Vp^" hV 9EkO2H>HcMH!?,1c'( (V
d13AFo)A13:mQM=? bN]x b"!3A),!?^>Hc3q@:,! V
*
--
) 2
,/
* ,
{» +| 7
V(92 V ~13QMH"i("JMzaV(*XVJ&O?,B=A?V 0+
:!,Q](;("J=!>H),!)71(L%\,!)A?,Q]_)V^" bV 29V
C2 B!c JV(
# V,l2 ")A?,_c<qYV(X! V V * !"1H1=> #U="Cc("JM #YV(@V&H+m1=>o)c3MH!?,13A)c-(
(," . " "YV 13"s!!> ="JM&H1")c - &JV
{» |XvXV \%,$3*),)="JMmdV=qYVH1H13A3VCR1),?KMH!)A?,,!2\%?,!13")9#"Q(,$37]x13+2!"J(?,13AQ=31:HD
?,!+
!T(?,!13"U:A132!+m)V]A"Q]=%,:<13A?cHn="J]A*),?,* b"!3A),!?^>ocn="J]A*),?,*c
XV(# V!c - - V
{» |Uq W#2%=A>1=L7&.!")A?="<]_)X!)7*#]_?,A13"Q](#!>3=!Q=2!3V %13L[\%,?,%XMH?(!#)c
]_13"H?_3]_? hV Ek2H>-=?
CV
i$
' %
»
-

Download Report

Large-Step Markov Chains for the Traveling Salesman Problem

Paperzz.com

Your Paperzz