HAL Id: inria-00072011
https://hal.inria.fr/inria-00072011
Submitted on 23 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
The Protein Threading Problem is in P?
Nicola Yanev, Rumen Andonov
To cite this version:
Nicola Yanev, Rumen Andonov. The Protein Threading Problem is in P?. [Research Report] RR-4577, INRIA. 2002. �inria-00072011�
ISSN 0249-6399 ISRN INRIA/RR--4577--FR+ENG
a p p o r t
d e r e c h e r c h e
THÈME 3
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
The Protein Threading Problem is in P?
Nicola Yanev — Rumen Andonov
N° 4577
October 2002
Unité de recherche INRIA Rennes
IRISA, Campus universitaire de Beaulieu, 35042 Rennes Cedex (France)
Téléphone : +33 2 99 84 71 00 — Télécopie : +33 2 99 84 71 71
%&('*),+.-0/1-32465798:<;=>4*2@?2A),2)B5C
DEGFIHKJ<L<MONQPSRJITUWVIRYX[ZWP\EGZWH]HKJ_^`HaUWVEbXcPGJBd
XcHaU*efJhgidGjbZWPbPGkhJhgldGVhZWPbPmU*X[ggnU*PGVhJhg
oTZ*pYJIRrqSsut\vNYwuqyx
zrU*{b{ZWTYR1jbJ|TJhVEGJITVEGJ}P~SfBMwrVIRZW JIT1BBBMl{mU*efJhg
9ll6bBB DEbX[gZWTYX[gU* ZWbRU{bTZW b[JIHTZWHVhZWH]{bbRU*RYX[ZWPmU* bX[ZW[ZWeB3PGZiP\UWg Y¡B¢¤£_¥.¦§¢.¨S Y£©fªW¥.¦3«
Y¡S¬_[£_®a¯°v±>²GPGj,XcPbe\ZWbRU*P³U*{b{bTZW{bTYX´U*RJKcXcPGJlU*T<H]X¶µ,Jhjy^`XcP3RJIefJIT{bTZWeBTU*H]H]XcPbe·t\N¸o¹1ºZWTYH<b´U*RYX[ZWP³J
jbJIHKZWPGgYRYTU*RJ°RYEmU*RRYEGJKTJlU*¶^`cXc»fJ°XcPGgYRU*PGVhJhg¼Z*RYEbX[g{bTZW b[JIH½VhZWb[j³ J9J_¾aVIX[JIPSRYc¿gZWc»fJhj@ 3§GgYXcPbeÀZWPbc
gZWHKJÁcXcPGJlU*TÂ^`{bTZWeBTU*H]H]XcPbe@·ÃÄo¹gZWc»fJITXcPGgYRJlUWj>Z*gY{JhVIX´U*¶^`{bbTY{ZBgJu bTU*PGVEmÅr ZWbPGj§U*cefZWTYXcRYEbHÇÆDEbX[gX[g
j,GJrRZRYEGJ`UWVIR±RYEmU*R±XcRYEbXcPRYEGJTU*HKJrZ*t\N¸o¿HKZ3jbJI{bTZW{ZBgJhjÈdbU*c bX[ZW[ZWeBX[VlU*XcPGgYRU*PGVhJhgid,JrJITJuU* b[J
RZaRJhgYRldU*RYRU*XcPÉRYEGJIXcTrZW{bRYXcHaU9U*RºJlUWgYXc b[JÁ»fJITYRYX[VhJhg|Z*RYEGJbPGjbJITYc3XcPbeÃÄoÊ{ZWcyRZW{J<EbX[VEÉX[gRYEGJJhggJIPGVhJ
Z*ËRYEGJÁgYRU*RJIHKJIP3RXcPRYEGJuRYXcRY[JBÆ
ÌÍSÎÏÐÑ 6ÒB {bTZWRJIXcPÇRYEbTJlUWj,XcPbe9{bTZW b[JIHÇdGH]X¶µbJhjy^`XcPSRJIefJIT{bTZWeBTU*H]H]XcPbe
ÓÔ*ÕÖ×nØ`Ù×nÚÛÜ3ÝÞß*ÕÂàÔWÞnáâBÕÂÕÂß]ã*Þغä`åæÞnçèçêéKáºë*ã6ãB×nغä`ÕYì¼âhé<ä`Ô*Õ1íÕÂß*×Iíîï(ðÊãiØ`×ñ.ÕÂò¸äró[ôõïöíîï.ð÷Gøråèß*åèáä`ù¸Ø`Õrì6ÕçæÞ
îÕ¸òQÔ6Õ¸Ø`òQÔ6ÕúÞnß*ìÖÞnáãBոغڶ×Ø`ûÕYìrìië6Ø`åèß*ü±Þ±àlåæáºåêäÄä`×±ä`Ô6ÕýlÝø|þïºÿýaãiØ`×ñ.ÕÂò¸äY÷Wï(îïý6ô÷lîÕÂß6ß*ÕÂá
ß6åèàIÕ¸Ø`áºåêä.é×Úýi×WÞi÷*þë*çèü_ÞØ`åæÞi÷
ï.Ûîï.ôö÷6îÕÂß6ß*ÕÂáÂ÷! 6ؤÞnß6òÂÕ_÷"$#%&#'("()*,+)"*ÜÿßuçèÕYÞYàIÕÚØ`×_û.-yôËørï0/21îÿïQ÷ ß6åæà_Õ¸Ø`áºåêä.é1×nÚ43ÞçèÕÂß*òÂåèÕÂß6ß*ÕÂáÂ÷5 6ؤÞnß6òÂÕ_÷
67
8#09#%#'
7
#($':';8$#)(8$#)#80+)"
!$#
JIRuU*TYRYX[VI[J]VhZWPGVhJITYPGJ[J{bTZW b[FIHKJ]jbJTJhVhZWPbPmU*X[ggU*PGVhJ]jbJTJI{bcX[JIHKJIPSRÁjbJ{bTZWRkIXcPGJhguVhZWPbPS
gZWGgÁ[JKPGZWH jbJ_ Y¡B¢¤£_¥.¦¢.¨3 Y£Y©SªW¥(¦y«a ¡3¬_c£I®Æ1ZWGgu{bTZW{ZBgZWPGg{bcGgYX[JIbTguºZWTYH<b´U*RYX[ZWPGg¼tÉNQo ·>¥S£Yª!
"n¦m¢¤£º«S£I $#± ¡«W ©B®®¼¥.¦3«b¹j,{bTZW b[FIHKJJIRËPGZWGgHKZWPSRYTZWPGg&%SGJRZWbRJhgË[JhgXcPGgYRU*PGVhJhgË mUWgkhJhgËgYbTËjbJhgjbZWPbPGkhJhg
¤TkhJIc[Jhg'Á·.bRYXccX[gkhJhg{mU*T[JhgË bX[ZW[ZWeBX[gYRJhgn¹Ë{JIb»fJIP3R)(IRYTJTkhgZWcGJhg{mU*TbP][ZWeBX[VIX[JImÃÄoÊ·+*Ë¥.¦£Y©W $#± Y¡«W Y©W®¼®¼¥(¦y«,¹
U*§cX[JI@j-,bP@U*cefZWTYXcRYEbHKJK mÅr ·¬I ©W¦/._¨10|¬Y¡!2y¦ªG¹<jbkhj,X[kBÆ3|U*PGgÁ[J]VlUWj,TJKjbJ¼PGZWRYTJKjbJITYPbX[JITÁHKZyjbFI[J]t\N¸od
+,êZW{bRYXcH<bH jbJ9RZWGg<[JhgVlUWg4%3GJKPGZWGg¼Uh»fZWPGgTkhgZWcGgidJhgRU*RYRJIXcPSR¼jGU*PGgbP³gZWH]HKJIR·º,dci¹<j,@{ZWc3RZW{J
gZWGgÂ^cpUWVhJIPSRldGVhJ5%SbXÄJ_µ,{bcX6%SGJ|[JÁRYXcRYTJÁjbJuVhJIR1U*TYRYX[VI[JBÆ
7 Ñ l Ï 98 Ç {bTZWRJIXcPÇRYEbTJlUWj,XcPbea{bTZW b[JIHÇdGH]X¶µ,Jhjy^`XcP3RJIefJIT1{bTZWeBTU*H]H]XcPbe
1m u
cRYEGZWbeBEÄdf bX[ZW[ZWeBX[VlU*bTJhgYbcRgU*TJ JIfZWPGjRYEGJgVhZW{JZ*RYEbX[g{mU*{JITU*PGjZWTËRYEGJTJlUWjbJITldfXcP3RJITJhgYRJhj]XcP4¤ES
RYEGJ{bTZWRJIXcP¼RYEbTJlUWj,XcPbeu{bTZW b[JIH %3GJhgYRYX[ZWPXcRËX[g JIRYRJITËRZrgJhJcBd*,d,d,dyl¤d*J±XccyRYTYÁRZrjbJhgVITYXc JRYEGJ
TJlUWgZWPGg JIEbXcPGjÁ bTYX[JGfÆDEGJ{bTZWRJIXcPZW[j,XcPbe1{bTZW b[JIH U*[gZTJ_JITYTJhj¼UWgö¢.¨,£±¨y¡W«W Y©W¥.,¡ö®K¡W[£ . 2y¶©W ¬_¥º¡Wc¡«
ZWTK¢.¨,£h£.¡W¦ª>¨y©Wa¡]¢.¨,£«S£_¦£h¢¥..¡lª3£KX[gÁRZjbJIRJITYH]XcPGJ]RYEGJ¼RYEbTJhJ_^¤j,XcHKJIPGgYX[ZWPmU*ZW[jbJhj§gYEmU*{JÇ·.{bTZWRJIXcP
gYRYTYGVIRYbTJ{bTJhj,X[VIRYX[ZWP¹Z*U1{bTZWRJIXcP>·gJ %SGJIPGVhJZ*VEmU*TUWVIRJITgöj,TUlP¼.TZWH U*PKU*c{bEmU* JIRZ*B1[JIRYRJITgn¹_ÆËN¤RX[g
XcH]{ZWTYRU*PSR JhVlU*GgJ|RYEGJ| bX[ZW[ZWeBX[VlU*.bPGVIRYX[ZWPÇZ*Ë{bTZWRJIXcPGgbPGjbJITYcX[Jhg1U*cÈcX¶ºJBd,RYEGJIXcTbPGVIRYX[ZWPÇX[gjbJIRJITYH]XcPGJhj
3KRYEGJIXcTRYEbTJhJ_^¤j,XcHKJIPGgX[ZWPmU*ÄgYEmU*{JBd,U*PGj9RYEGJIXcT±gYEmU*{JX[gjbJIRJITYH]XcPGJhj° SaRYEGJIXcT±ZWPGJ_^¤j,XcHKJIPGgYX[ZWPmU*ÈgJ %3GJIPGVhJBÆ
DEGJ]XcH]{ZWTYRU*PGVhJaZ*VhZWH]{bbRU*RYX[ZWPmU*gZWcbRYX[ZWPGgÁXcPGVITJlUWgJhg<j,GJ]RZRYEGJaJ_µy{b[ZBgYX[ZWP³Z*gJ %3GJIPGVhJhgÁ JhVhZWH]XcPbe
Ul»WU*Xc´U* b[JBdBVhZWH]{mU*TJRZRYEGJög[Zl@eBTZiRYEXcPRYEGJP3bH< JITZ*GJ_µ,{JITYXcHKJIP3RU*cc<jbJIRJITYH]XcPGJhj<RYEbTJhJ_^¤j,XcHKJIPGgX[ZWPmU*
gYRYTYGVIRYbTJhgiÆÊDEGJ\j,XcTJhVIR9U*{b{bTZfUWVE$RZ {bTZWRJIXcP ZW[j,XcPbe X[ga mUWgJhj ZWP HKZyjbJI[JhjÊU*RZWH]X[VÇZWTVhJ²mJI[jbg9U*PGj
U*{b{bTZlµyXcHaU*RYX[ZWPGg|TZWH VI´UWggYX[VlU*HKJhVEmU*PbX[VhgÁU*PGj\gRYXcc`UWVhJhg1gRYX@VEmU*c[JIPbefJhgrºZWT´U*TYefJ{bTZWRJIXcPGglÆ PGZWRYEGJIT
U*{b{bTZfUWVE X[g|RZJ_µy{b[ZWXcRuRYEGJ`UWVIR|RYEmU*RrRYEGJKU*H]XcPGZÇUWVIX[jÀRQ3{Jhg|EmUh»fJ]j,XÈJITJIPSRu{bTJ_ºJITJIPGVhJhga·J_µ,{bTJhggJhjÀ 3
U>bPGVIRYX[ZWP ·gUlb¹Y¹ÁºZWT¼ZyVhVIb{SyXcPbe§gYRYTYGVIRYbTU*JIPS»yXcTZWPbHKJIPSRgÉ·Y©Wm¨y©! ¤¨,£_¥ .£\ZWT¬£I¢`©! n¨,££I¢ "!rgZÉVlU*c[Jhj
gJIeBHKJIP3Rg°EGJITJÇ JI[Zl1¹_Æ jbj,XcRYX[ZWPmU*ccfd1gZWHKJ>Z*ÁRYEGJÉU*{b{bTZfUWVEGJhgJ_µ,{b[ZWXcRaRYEGJ`UWVIRaRYEmU*R°RYEGJITJ\U*{b{JlU*T
RZ° Jj,X[gYRYXcPGVIRu{bTJ_ºJITJIPGVhJhgrºZWT|g{mU*RYX´U*{bTZlµyXcH]XcRQÀUWguUabPGVIRYX[ZWP Z*öRYEGZBgJ¼JIPS»yXcTZWPbHKJIPSRg°·.RYEGJ9c¡ .©B±U*PGj
¦¡B¦ ¤c¡ .©WXcPSRJITUWVIRYX[ZWPGgKU*PGj§bPGVIRYX[ZWPGg$#&%('agVhZWTYXcPbe\RYEGJa{mU*XcTYX[gJaXcP3RJITUWVIRYX[ZWPGg¼ JIRQJhJIPRYEGJ*),+.-ÉU*PGj0/1+.-
gJIeBHKJIP3Rgn¹_Æ DEGJhgJXcP3RJITUWVIRYX[ZWPÊ{bTJ_ºJITJIPGVhJhgKEmUl»fJ JhJIP %SmU*P3RYX¶²mJhj gYRU*RYX[gYRYX[VlU*ccU*PGjGgJhjRZÀ{bTZyj,GVhJ
U\gVhZWTJ]bPGVIRYX[ZWP¿TJmJhVIRYXcPbeÉRYEGJ°J_µ,RJIPSRRZ>EbX[VE¿RYEGJU*H]XcPGZÀUWVIX[jbg<TZWH RYEGJ°gJ %3GJIPGVhJ°U*TJ9[ZyVlU*RJhj@XcP
{bTJ_ºJITYTJhj<JIP3»3XcTZWPbHKJIP3RgËU*PGjUWj*pYUWVhJIP3RRZ{bTJ_ºJITYTJhjuPGJIXceBE3 ZWTglÆËDEbX[gjbZWPGJBd*URU*TYefJIRgJ %3GJIPGVhJf· %SGJITYG¹VlU*P
JU*cXceBPGJhjÀZWTrRYEbTJlUWjbJhj>XcP3RZUaRJIH]{b´U*RJgYRYTYGVIRYbTJf·VhZWTJi¹1 S>gJlU*TVEbXcPbe°ZWT1RYEbTJlUWj,XcPbeEbX[VE§ZW{bRYXcH]X32lJhg
RYEGJÁgVhZWTJr.bPGVIRYX[ZWPÄÆ
tÉZWTJɺZWTYHaU*u{bTJhgJIPSRU*RYX[ZWP Z*RYEGJÀ{bTZW b[JIHXccu J§jbZWPGJÀ S gYXcH<bcRU*PGJhZWGgc$XcP3RYTZ3j,GVIXcPbeÊZ*]U*P
U*cTJlUWj,>J_µ,X[gYRYXcPbe°RJITYH]XcPGZW[ZWeBfÆ|ÃÄJIR5476VlU*c[Jhj .¡W £¼ JUagJIR1Z*98 XcRJIHKg5:;%¸dVlU*c[Jhj<h£º«B®K£I¦m¢ _dZ*[JIPbeBRYE
=%¸Æ1DEbX[g1gJIRrH<GgR1 J9©W¥c«W¦£Yª\RZ9U9gJ %3GJIPGVhJ?> Z*A@ VEmU*TUWVIRJITgr.TZWH gZWHKJÁ²GPbXcRJ¼U*c{bEmU* JIRlÆ1ÃÄJIRBC% J
RYEGJu{ZBgYXcRYX[ZWPXcPD> EGJITJ:;%ËgYRU*TYRglÆ P>U*cXceBPbHKJIPSRrX[gVlU*c[Jhjl£Y©_¥º¬_[£¢.¨S £Y©fªW¥.¦3«X¶E
X`ÆFBG%IHJBC%KMLON =% KMLZWTU*cM)QP
XcX`ÆRYEGJ±[JIPbeBRYER%·VlU*c[Jhja«S©n°ZWTc¡l¡nĹZ*bPGVhZl»fJITJhjaVEmU*TUWVIRJITgldfX`ÆJBÆOR%TSUBC%WVXBC%KMLYV =% KMLX[gË ZWbPGjbJhjÈd
gUlZR\[
%]
% ^
R%
^
R_[a`Qb
% c
xUWVEKºJlUWgYXc b[JRYEbTJlUWj,XcPbeBdSfe B L 6BCg6
c3c
B
[7h
X[ggVhZWTJhj¼ SKU1bPGVIRYX[ZWPide B
h
SJjk % e B %h
Nljkm % eR % h dBEGJITJ
%gVhZWTJhg±RYEGJ|{b´UWVhJIHKJIPSRZ*UgJIeBHKJIPSRn)RZ]UeBXc»fJIP{ZBgYXcRYX[ZWPoBC%U*PGjlmp%X[gGgJhj°XcPgZWHKJ|J_µy{JITYXcHKJIPSRgZWT
gVhZWTYXcPbe¼RYEGJ1eSU*{ JIRQJhJIPR¤±Z]VhZWPGgJhVIbRYXc»fJ|gJIeBHKJIPSRgiÆN`ÄRYEGJr{bTZW b[JIHPGZl X[g±RZH]XcPbXcH]X32lJ5de B
h
Zl»fJITRYEGJ
gJIRq Z*ºJlUWgYXc b[JKRYEbTJlUWj,XcPbefgldËZWPGJ9VlU*P³gYEGZi ·gJhJ9gJhVIRYX[ZWP¿Lf¹rRYEGJ9J %SbXc»BU*[JIPGVhJ9XcRYE@RYEGJagEGZWTYRJhgYRÁ{mU*RYE
{bTZW b[JIH JIR¤±JhJIP@RQZÇ»fJITYRYX[VhJhgZ*U°»fJITYÀgYRYTYGVIRYbTJhj³j,XceBTU*{bEÄÆrÊEmU*R<HaU*fJhguRYEGJ]{bTZW b[JIHXcP3RJITJhgYRYXcPbe
·ºU*PGjXcPSRYTUWVIRU* b[J"s roË^`EmU*Tj,PGJhggöX[g{bTZi»fJIPXcPoèLt.¹ÄX[gRYEGJRYEGJö{mU*RYEGg[JIPbeBRYEGgXcPGVITJlUWgJ SUWjbj,XcRYX[ZWPmU*bVhZBgYRgXcP
RYEGJºZWc[ZlXcPbeu±Ul;EºZWTËgZWHKJeBXc»fJIP]gYb GgJIRF:vuGZ*RYEGJgJIRËZ*U*c,{mU*XcTg·.bPGZWTjbJITJhjm¹Z*gJIeBHKJIP3RgldBRYEGJ±[JIPbeBRYE
Z*RYEGJ9{mU*RYEUe B"Lw6B g 6
c3c3c 6B
[ h
X[gÁXcPGVITJlUWgJhj³ S j #x%y'_e BG%6Bz'
h
EGJITJ9RYEGJagYbH X[gÁRU*fJIPZl»fJIT]U*ce )Q6,/
h{
: u c
DEGJÁ.bPGVIRYX[ZWP#x%y'gVhZWTJhgRYEGJu{mU*XcTYX[gJÁXcP3RJITUWVIRYX[ZWP\ JIR¤±JhJIPÉgJIeBHKJIPSRg5:;%G6n:|'uXcP\jbJI{JIPGjbJIPGVhJXcRYEÇRYEGJIXcT
îî ß1}~
U*cXceBPbHKJIPSR7BC%G6Bz'XcRYE0>1Ærw1PGJVlU*PÀU*[gZ9gYEGZl ·ºU*eSU*XcPÀXcP\gJhVIRYX[ZWP§Lf¹RYEmU*R1X¶ºZWTrU*cne )Q6,/
h7{
: u dY/ S )MN
·¸¶¡.©W¥.¦m¢¤£_ Y© .h¢¥º¡W¦|6¹1RYEGJIP³U*eSU*XcP§±JKZW bRU*XcP³U*P J %3bXc»WU*[JIP3Ra·JlUWgYÉgZWc»WU* b[Ji¹rgYEGZWTYRJhgRu{mU*RYE§{bTZW b[JIHÇÆ9qyZ
EmU*RHaU*fJhgRYEGJ|{bTZW b[JIH j,X¶¾aVIbcRX[gRYEGJu{bTJhgJIPGVhJÁZ*±¦¡W¦ ¤c¡ .©B¥.¦m¢¤£_ Y© .h¢¥º¡W¦|_d,X`ÆöJBÆT/ ) N
c
DEbX[gHaU*RYEGJIHaU*RYX[VlU*HKZ3jbJIGX[gËRYEGJZWPGJJgYRU*TYRJhjKXcRYEaU*PGj]EmU*RX[ggYRYXccGVhZWPGgYX[jbJITJhj9UWgöU|VEmU*c[JIPbefJX[g
²GPGj,XcPbeaZ*ËUTJlU*cc9ºUWgRU*cefZWTYXcRYEbH ZWTgZWc»yXcPbe]RYEGJÁU* Zl»fJIHKJIPSRYX[ZWPGJhj\ZW{bRYXcH]X32iU*RYX[ZWP>{bTZW b[JIHKglÆöDEGJ|HaU*XcP
XcPGgY{bXcTU*RYX[ZWPÁºZWTÄGgÈRZgYRU*TYRÄZWTYyXcPbe1Zi»fJITRYEbX[gÄgb ,pÂJhVIRU*TJRYEGJTJhgYbcRgU*PbPGZWbPGVhJhjXcPZcBdit3EGJITJöU bTU*PGVE,^
U*PGjy^` ZWbPGj]U*cefZWTYXcRYEbH·. mÅr ¹ÄX[gjbJhgVITYXc JhjEbX[VE¼X[g»fJITYgYGVhVhJhggÂb3Zi»fJITU bXcergJIRZ*GTJlU*¶^`cX¶ºJr·. bX[ZW[ZWeBX[VlU*(¹
J_µbU*H]{b[JhgiÆ*r J]±JITJ9UhU*TJaZ*RYEGJ¼`UWVIRuRYEmU*R<RYEGJ]TJlU*¶^`cX¶ºJ]XcPGgYRU*PGVhJhgU*TJ]HaUhÀ J]HKZWTJ]RYTUWVIRU* b[JaRYEmU*P
TU*PGjbZWH]cÁefJIPGJITU*RJhjXcPGgYRU*PGVhJhgldW bbRËJI»fJIPRYEGJIPÄdBU bTU*PGVE,^QU*PGjy^` ZWbPGjKU*cefZWTYXcRYEbH U* b[JöRZrgZWc»fJPGZWP,^`cXcPGJlU*T
XcPSRJIefJITr{bTZWeBTU*H]H]XcPbe{bTZW b[JIH Zi»fJIT1RYEGJgJlU*TVEÀgY{mUWVhJ<Z*ögX32lJub{>RZ
L
ºJlUWgYXc b[JÁRYEbTJlUWj,XcPbefg1 S>GgYXcPbe
U°TJI´U6µbU*RYX[ZWP³Z*±PGZWP,^¤JI»yX[jbJIPSR%SmU*cXcRQÉVhZWb[j§ JhVhZWHKJaU°TJlUWgZWP ZWTÁUWgYyXcPbe %SGJhgRYX[ZWPGgucXcfJ1EuX(¹1EGZl H<GVE
EmU*TjÇX[gRYEGJÁ{bTZW b[JIH ZWP> bX[ZW[ZWeBX[VlU*XcPGgYRU*PGVhJhg·JhgY{JhVIX´U*ccºZWTgZaVlU*c[Jhj\gJI¶RYEbTJlUWj,XcPbe3¹XcX(¹VhZWb[j>XcR J
XcH]{bTZl»fJhj§·JIXcRYEGJIT S]XcH]{bTZi»3XcPbe¼ ZWbPGjbgZWT± SKVITJlU*RYXcPbeKU*PGZWRYEGJITHaU*RYEGJIHaU*RYX[VlU*{bTZWeBTU*H]H]XcPbeHKZyjbJI(¹
XcXcX(¹X[gXcRPGJhVhJhggnU*TYRZ|TYXcRJg{JhVIX´U*b{bbTY{ZBgJVhZyjbJZWTgZWHKJJ_µ,X[gYRYXcPbeÁgZWc»fJITgVhZWb[jK JGgJhj&DEGJU*PGgYJITg
Z*RYEGJhgJ %SGJhgYRYX[ZWPGgX[geBXc»fJIPÇXcPRYEGJÁgb GgJ %SGJIP3RgJhVIRYX[ZWPGglÆ
u S1Ë 0 h È
DEGJK²GTgR¼U*PGj¿HKZBgYR¼ZW S»yX[ZWGgHKZ3jbJIZWTRYEGJ9{bTZWRJIXcP¿RYEbTJlUWj,XcPbe§{bTZW b[JIH½TZWH RYEGJ9XcPSRYTZyj,GVIRYX[ZWPX[gRZ
H]XcPbXcH]X32lJÁRYEGJuZW ,pYJhVIRYXc»fJubPGVIRYX[ZWP
% '
R%('&%('9N
% "!$#&%
'')(+*
R %(', (x%(' "(
gYb ,pYJhVIRRZ|E
]
'-OL
x%('$S.6 )IS.68 ·Âi¹
&%('
^ '
-OL
% KML
6 )vS0/Y68 P,/S.61DV2 ·ºf¹
EGJITJ*8"X[gÁRYEGJ]P3bH< JITZ*gJIeBHKJIP3Rgld31 S @ V j [
-OL
= N4f·.RYEGJaPSbH JITg = U*TJKRYEGJK[JIPbeBRYEGgZ*
RYEGJugJIeBHKJIPSRgXcPGVITJlUWgJhj 3 =[
%]
^RYEGJ|H]XcPbXcHaU*ÄPSbH JITrZ*eSU*{Gg JIRQJhJIP>RYEGJugJIeBHKJIPSRg65U*PGj57N0i¹X[g
RYEGJÁP3bH< JITrZ*{ZBggYXc b[Ju{b´UWVhJIHKJIP3RguZ*JlUWVE\gJIeBHKJIP3R1TJI´U*RYXc»fJRZ]RYEGJJIPGj>Z*RYEGJu{bTJI»yX[ZWGg1ZWPGJBd7&%('U*TJ
bXcPmU*TY»BU*TYX´U* b[JhgXcRYE8 %(' S.HKJlU*PbXcPbeRYEGJgJIeBHKJIPSRF)gYRU*TYRgTZWH RYEGJU* GgZWcbRJ{ZBgYXcRYX[ZWPij
% KML
-OL
= N/ÁZ*
RYEGJr{bTZWRJIXcPgJ %SGJIPGVhJ7>ÆËDEGJrHKJlU*PbXcPbeKZ*±·Âi¹X[gZW S»yX[ZWGgU*PGjÀ·ºf¹VlU*TJhgºZWTPGZWP,^¤Zi»fJITY´U*{b{bXcPbea{b´UWVhJIHKJIPSR
Z*gJIeBHKJIPSRgiÆDEGJPGZWPbcXcPGJlU*T±RJITYH}XcP°RYEGJZW ,pYJhVIRYXc»fJ.bPGVIRYX[ZWP°X[gºZWTöRYEGJ1[ZyVlU*U*PGj9PGZWP,^`[Z3VlU*XcPSRJITUWVIRYX[ZWPGg
JIRQJhJIPRYEGJgJIeBHKJIPSRgld3X`ÆJBÆXcRöX[gögb{b{ZBgJhjaRYEmU*RUuPGZWPGJIH]{bR¤9gJIR:9 S4;\e )Q6<5
h
6<5 )=rZ*gJIeBHKJIP3Rg±{mU*XcTg
e )Q6<5
h
X[greBXc»fJIP§RZWefJIRYEGJITuXcRYE§gVhZWTJhg
*
R %(', ( ºZWT|{b´UWVhJIHKJIPSR:;%U*RrRYEGJ5/ +.-9TJI´U*RYXc»fJ¼{ZBgYXcRYX[ZWP U*PGj : U*R =+.-
ZWPGJBÆ
ï.Ûîïô
NQPZWTjbJITRZcXcPGJlU*TYX32lJRYEGJ{bTZW b[JIH ±JöXcP3RYTZ3j,GVhJPGJI³»BU*TYX´U* b[Jhg %('< "(
{
6yXcPRYEGJöZW ,pYJhVIRYXc»fJbPGVIRYX[ZWP
XcPGgYRJlUWj>Z* x%y'
"(
U*PGj>UWjbjRYEGJuVhZWPGgRYTU*XcPSRg
%y', "(
^
x%y'16 %(', (
^ "(6ve ) 6<5
ha{
9*P = H / ·ºLf¹
x%y'9N "( V %('< "(
^ ·.3¹
NQPRYEbX[gUhJ<ZW bRU*XcP\UcXcPGJlU*TH]X¶µbJhjXcPSRJIefJIT1{bTZWeBTU*H]H]XcPbea{bTZW b[JIH Z*ËH]XcPbXcH]X32hXcPbe
% '
R%('&%('9N
% "!$#&%
'')( *
R %(', ( %('< "(
gb ,pÂJhVIRRZÇ·Âi¹Á·ºf¹|·ºLS¹|·.3¹U*PGj { ; 6&=Sd)
^ ^
BÆdr JuXccÄjbJIPGZWRJ<RYEbX[gHKZyjbJIÄ S ÄÆ
mZWTRYEGJ|bTYRYEGJITj,X[gVIGggYX[ZWPGgXcRX[gZWTYRYE3EbXc[J<RZ]cX[gRgZWHKJuJlUWgYXccjbJITYXc»WU* b[JZW GgJITY»WU*RYX[ZWPGgWE
] EÀDEGJÇP3bH< JITZ*rºJlUWgYXc b[JÊX[g9eBXc»fJIP$ S @ b S
]_KML
[
[
U*PGjÊVhZWb[j$UWVIRYXc»BU*RJÀU*RaHKZBgYR
@*S ]\KML
{mU*XcTYX[gJ]XcPSRJITUWVIRYX[ZWPGglÆrJITJ 5ÀX[guRYEGJ]P3bH< JITZ*gJIeBHKJIPSRgidVhZi»fJITJhj S U*c[ZyVlU*öU*PGj
PGZWP,^`[ZyVlU*XcP3RJITUWVIRYX[ZWPGglÆ1qyZKEGJIP 5 U8 dGRYEGJuHKZyjbJI[g1 mUWgJhj>ZWP9RZ] JÁXcP3RJIefJIT1XcPGgYRJlUWj\Z* \XccEmUh»fJ
gYHaU*c[JITgJlU*TVE°gY{mUWVhJBÆ·!bbTYRYEGJITJ1XccgYEGZl$EGZl$RZ<TJhj,GVhJ 5aRZ< JRYEGJ1PSbH JITZ*gJIeBHKJIP3Rg±VhZi»fJITJhj
3°RYEGJ|PGZWP,^`[ZyVlU*XcP3RJITUWVIRYX[ZWPGg1ZWPbcG¹_Æ
]#" E jbj,XcPbe°UKVhZWPGgYRU*PSR1RZaU*cVhZyJ_¾aVIX[JIPSRg|Z*RYEGJZW ,pÂJhVIRYXc»fJÁ.bPGVIRYX[ZWP\jbZ3JhgPGZWRVEmU*PbefJRYEGJÁgJIR
Z*ZW{bRYXcHaU*gZWcbRYX[ZWPGglÆ
w1 GgiÆ|U*c[ZigrZWT|VhZWPGgYX[jbJITYXcPbeXcPGgYRU*PGVhJhgrXcRYE U*cZW ,pÂJhVIRYXc»fJbPGVIRYX[ZWPÀVhZyJ_¾aVIX[JIPSRg|PGJIeSU*RYXc»fJÇ·.XcPÉRYEGJ
bX[ZW[ZWeBX[VlU*bJ_µGU*H]{b[JhgRYEGJI<U*TJ±Z*mj,XÈJITJIPSRËgYXceBPGgn¹_d*EbX[VE¼XcP<RYbTYP]U*c[ZlgRZrj,X[gVlU*Tj¼U*cSRYEGJ±VhZWPGgYRYTU*XcPSRg·.y¹_Æ
rZl±JI»fJITld,RYEbX[g±ZW{bRYX[ZWP°±UWg±PGJI»fJITGgJhj9 JhVlU*GgJZ*RYEGJ1JlU*yPGJhggZ*ÄRYEGJ1ÃoË^` ZWbPGjbgid,GgJhj]ºZWTö`U*RYEGZWH]XcPbe
RYEGJaPGZ3jbJhgZ* bTU*PGVEmÅr ZWbPGj³RYTJhJBÆNQRÁX[gjbJIHKZWPGgYRYTU*RJhj³XcP RYEmU*R·ºLS¹uU*PGj$·.y¹reBXc»fJ9RYEGJKRYXceBESRJhgR·.XcP
RYEGJKgJIPGgJKZ*bPGjbJITYc3XcPbe\{ZWcyRZW{Ji¹r{ZBggYXc b[J¼cXcPGJlU*TYX32iU*RYX[ZWP¿Z*RYEGJ][ZWeBX[VlU*XcH]{bcX[VlU*RYX[ZWP$0S]X S
U*PGj&% S BÆN¤R]X[gKXcH]{ZWTYRU*P3RaRZ§gUl³PGZiÁdRYEmU*RaRYEbX[gaU*PGj U*cgYb GgJ %3GJIPSR9t\N¸o ·(TZWH"t>X¶µbJhjy^¤NQPSRJIefJIT
oTZWeBTU*H]H]XcPbe3¹HKZyjbJI[gJITJuXcP3RJIPGjbJhjÇRZ¼ JugZWc»fJhj S oÃx(' gZWc»fJITZ*N¸Ãw*) »fJITgYX[ZWP\yÆBdGU*PGjPGZWR
3gZWHKJg{JhVIX´U*¶^`{bbTY{ZBgJgZWc»fJIT·.X¶ÄU*PSp6¹_Æ,+1P,ZWTYRYbPmU*RJIcfdSRYEbX[gHKZyjbJI`dBHaU*XcPbc JhVlU*GgJZ*RYEGJJlU*yPGJhgg
Z*ÃÄoË^` ZWbPGjbg·.HKZWTJ<jbJIRU*Xc[JhjÇTJlUWgZWPbXcPbe9X[geBXc»fJIPÇXcPÇRU* b[JK*¹_d,±UWgPGJI»fJITrJ_¾aVIX[JIPSRYcÇgZWc»fJhjÇ S oÃÄx('
U*PGj±Ju[JlUh»fJÁXcRXcRYE>gZWHKJ|[JhggZWPGg[JlU*TYPGJhjÈÆ
- .
0/ 2143¼ 5/ h È
ÃÄJIR76*e98F6 9 h
J°UÇj,XceBTU*{bE¿XcRYEU*TV9gJIR 9 S;\ee )Q6<5
h
6We )AN.6 =
hh:
) S 68kV P = H 57=U*PGj »fJITYRJ_µ
gJIR78 S ;\e ) 6<5
h;:
)S 68 P 5 S 61 =SdöU*PGj¿[JIR@0> S ;\e )LW6,/L
h 6 c3c3c
6We )
+
6,/
+ h
= J9RYEGJ°gJIRZ*PGZWP,^`[ZyVlU*
· )<=</><IVi¹XcP3RJITUWVIRYX[ZWPGglÆöDEbX[gXcPGj,GVhJhgRYEGJugJIRZ*XcPGj,X[VhJhg 9
%]@?
S ;\e ) =/
hA:
0H = 6<5ZS.6BP = S.61 =
HKJlU*PbXcPbe°RYEmU*RRYEGJ<[J_.RgJIeBHKJIPSR) Z*ËRYEGJ<PGZWP,^`[Z3VlU*{mU*XcT· ) 6,/
h
X[g{b´UWVhJhj\U*R1{ZBgYXcRYX[ZWP = U*PGjÇRYEGJ<TYXceBESR
gJIeBHKJIP3RA/ Z*RYEGJ|gU*HKJr{mU*XcTU*R{ZBgYXcRYX[ZWPlËÆDEGJ|VhZWPGj,XcRYX[ZWPD0H = X[g±XcPÇUWVhVhZWTjGU*PGVhJuXcRYERYEGJ|gYb ,^`{mU*RYEGg
îî ß1}~
XcP6$TZWH RYEGJ»fJITYRYX[VhJhgöXcPK´UhfJITA) RZuRYEGJ»fJITYRYX[VhJhgXcPa´UhfJITI/ ÆIr JXcP3RYTZ3j,GVhJrU*[gZ|»BU*TYX´U* b[Jhg öºZWT
{ 9
U*PGj;ZWT
{ 9
%]@?
Æ)rZl ±JÁVlU*PÇHKZyjbJIÄRYEGJu{bTZW b[JIH TZWH gJhVIRYX[ZWP>¼XcPRYEGJuZWc[ZiXcPbea±Ul;E
<#&%
b
N
<#&%
½H]XcP ·ºf¹
gYGVE>RYEmU*RwE
<#
% ! FV
#
% !
aS ve )Q6<5
h { 8 · ¹
<#
! S. ·`B¹
^
<#
%(!
w6
^
<#
' ! !
Sfe ) 6 = 6,/ 6
h9{
9
%]@?
·zf¹
#
% (!
<#
' !!
AV
^ { 9
%]@?
·zf¹
!")(
% (' ! S ve ) 6,/
h9{
@0> ·Âlf¹
5V bXcPmU*TY 60H ·ÂBi¹
N¤P3RZ<RYEbX[g±HKZyjbJIM:@X[gU*PU*TYRYX¶²mVIX´U*ÈgZWbTVhJ1PGZyjbJ·gJhJ²GeGÆci¹_d$#9e
h
X[g±RYEGJrgJIRZ*U*TVhg±ZWbRYefZWXcPbe.TZWH »fJITYRJ_µ
\U*PGj%#
KML
e
h
X[gRYEGJ|gJIRZ*XcP,^`efZWXcPbeaU*TVhglÆ ZWPGgRYTU*XcPSRg<· ¹_dÈ·`f¹U*TJ|PGJIR¤±ZWTYZmZi TJI{bTJhgJIPSRU*RYX[ZWP>Z*RYEGJ
{mU*RYEGgÁTZWH : RZ'& ·gJhJK²GeGÆci¹_dVhZWPGgYRYTU*XcPSRg·zS¹|ZWTVhJaRYEGJK{mU*RYE¿RZÇ{mUWggRYEbTZWbeBE³RYEGJ9{mU*XcTZ*»fJITYRYX[VhJhg
UWVIRYXc»WU*RJhjÇ SÇqbwuqÀ·`q3{JhVIX´U*w1TjbJITJhjÉqyJIRn¹±VhZWPGgYRYTU*XcPSRg·ÂlS¹_dbVhZWPGgYRYTU*XcPSRg·zf¹U*TJrZWTRYXceBE3RJIPbXcPbeaRYEGJuÃÄo^
TJI´U6µbU*RYX[ZWPÄƼDEbX[guHKZyjbJI±UWgÁ bbXccRubPGjbJITuRYEGJ¼{bTJhgYbH]{bRYX[ZWPGg<Z*w1 GglÆcBdÈX`ÆêJBÆRZJIPSbHKJITU*RJ]RYEGJ]gHaU*c[JIT
gJlU*TVE9gY{mUWVhJZ*»BU*TYX´U* b[Jhg5<RYEmU*PKZ*+dBRYEmU*RXccb JRYEGJVlUWgJX¶±JgYXcRVEKRYEGJXcPSRJIefJITTJ %SbXcTJIHKJIP3RgTZWH
|RZ K»BU*TYX´U* b[Jhg·.RYEbX[gËPGJhJhj]gZWHKJ±H]XcPGZWTöVEmU*PbefJhgXcPRYEGJHKZyjbJI(¹_Æ,bTZWH RYEGJJIcbyPGZlPa{bTZW{JITYRYX[JhgZ*RYEGJ
PGJIR¤±ZWTY*mZl {ZWc3RZW{JZWPGJrVlU*PgJhJRYEmU*RZWT±JlUWVE°²bµGU*RYX[ZWP°Z* »WU*TYX´U* b[Jhg±RZ 6RYEGJ1TJhgY{JhVIRYXc»fJ»fJITYRYX[VhJhg
Z*RYEGJ¼bPGjbJITYcyXcPbe{ZWcyRZW{J¼XcPeO6
h
VgY{mUWVhJKEmUh»fJle6
h
@VhZyZWTj,XcPmU*RJhglÆDZVhZWPGVIcGjbJ]±J¼PGJhJhjÀRZgUh
EGZl RYEGJ9U*TVhguJIXceBE3Rg
U*TJKTJI´U*RJhj§RZRYEGJKgVhZWTJhg|TZWH0RYEGJ]XcP3RYTZ3j,GVIRYX[ZWPÄÆ9xöUWVE³JIXceBESRX[g<UgYbHZ*
RYEbTJhJ±PSbH< JITgwEZWPGJZWTRYEGJöRU*XcbZ*mRYEGJU*TV|·gJIeBHKJIPSRÂ^`RZ*^`{ZBgYXcRYX[ZWPaVhZBgRn¹_dBgJhVhZWPGjÁºZWTËRYEGJöeSU*{]VhZBgYR JIR¤JhJIP
gJIeBHKJIPSRg6·.X¶U*P3b¹|U*PGjÀRYEGJRYEbXcTjÀX[grºZWTrRYEGJ¼[ZyVlU*ËXcPSRJITUWVIRYX[ZWPGg°·.X¶U*PSG¹_ÆN`öRYEGJ¼[JlUWj,XcPbe>U*PGj)(*ZWT<RYTU*XccXcPbe
eSU*{GgöU*TJgVhZWTJhj]RYEGJIPaRYEGJhgJPSbH JITg±U*TJ{bTJhgVITYXc Jhj¼RZ|RYEGJZWbRÂ^`efZWXcPbeU*TVhgËTZWH :ÀU*PGj)(*ZWTXcP,^`efZWXcPbe¼U*TVhg
XcP*&Æ GTZWH0RYEGJ¼eBTU*{bE§XcPÀ²GeGÆc¼J]VhZWb[jÀEmUh»fJKHKZWTJ¼efJhZWHKJIRYTYX[VlU*XcPGgYXceBESRÁZWT|RYEGJ¼{bTZW b[JIH Z*ZW{bRYXcHaU*
U*cXceBPbXcPbe°Z*gZWHKJgJ %3GJIPGVhJÁXcRYEÉUKVhZWTJZ*ö]gJIeBHKJIP3RgldJlUWVEÀZWPGJÁXcRYE>RYEbTJhJ<{ZBggYXc b[JÁ{b´UWVhJIHKJIP3RgwE±RYEGJ
{mU*RYEÇeBXc»fJIP>XcP>U]RYEbX[VcXcPGJhgEmUWgU][JIPbeBRYEÉ bbRRU*yXcPbeKXcPSRZ°UWVhVhZWbPSR1RYEGJu{mU*XcTYX[gJuXcP3RJITUWVIRYX[ZWPGg¼·.XcP>RYEbX[g
VlUWgJ>·ÂBdcBdèL,dèf¹_d·ºL,dè,dè,dèf¹r^RYEGJK{mU*RYE@{mUWggJhgÁRYEbTZWbeBE@RYEGJ]»fJITYRYX[VhJhg·ÂBdci¹_d[·ºL,dèf¹_d·º,dèf¹Y¹rJaH<GgYRUWjbj RYEGJ
ï.Ûîïô
VhZBgYRg<ºZWT{mUWggXcPbe\RYEbTZWbeBE¿RYEGJhgJ9»fJITYRYX[VhJhgÇ·
LL
g N
gg ¹uRZÉ\U*PGj³RZ\ZW bRU*XcPRYEGJUWVIRYmU*[JIPbeBRYE I
Z*öRYEGJ{mU*RYE ·.RYEbTJlUWj,XcPbe3¹_ÆÁDESGg|X¶JEmUh»fJeBXc»fJIPÀJIXceBE3RguRZ°U*cU*TVhgÁU*PGjÀUKRU* b[J¼Z*öRYEGJ¼VhZBgYRg1ºZWTRYEGJ
jbJhgYXceBPmU*RJhjÉPGZWP,^`[ZyVlU*Ë{mU*XcTYX[gJ<XcP3RJITUWVIRYX[ZWPGguRYEGJZW{bRYXcH]X32iU*RYX[ZWPÉ{bTZW b[JIH XccVhZWPS»fJITYR|RZa²GPGj,XcPbeÇU]{mU*RYE
TZWH : RZ &}XcRYE H]XcPbXcHaU*±b{jGU*RJhj [JIPbeBRYEÄÆ bTZWH RYEbX[gÁ²GeBbTJK±JaVlU*P¿U*[gZÇgYRYTJhgg W^RZ*^6¿TJI´U*RYX[ZWPTE
ZWPGVhJ|RYEGJ K»WU*TYX´U* b[JhgU*TJr²bµbJhj ·1LL
g S.6
gg S.BdGU*cÄZWRYEGJIT1U*TJ72lJITZ¼ JhVlU*GgJuZ*·Âlf¹Y¹RZ²GPGjÇEbX[VE
ÀXcc J|²bµbJhj\RZ>ÁX[grJ %3bXc»WU*[JIP3R1RZa²GPGjÇRYEGJgYEGZWTYRJhgYR.TZWH U*HKZWPbe°RYEGJ<{mU*RYEGgr{mUWggYXcPbeaRYEbTZWbeBE·ÂBdci¹_d
·ºL,dèf¹_dË·º,dèf¹_Ænr$XcRYEbXcP>RYEbX[g.TU*HKJI±ZWTYÇJVlU*PÉU*PGgY±JIT1RYEGJ4%SGJhgRYX[ZWP>ºZWTRYEGJJJhVIRYXc»fJIPGJhggrZ*U*P\J_µ,X[gYRYXcPbe
bTU*PGVEmÅr ZWbPGjÀU*cefZWTYXcRYEbHÇÆ
S T
7 + 2.5 1 3 + 3.5 1
3 + 1.5 4 + 1.5
1
4
2 + 1.5
1 + 3.5
7 + 2.5 8 + 2.5
5 + 2.5
1
4
1 + 2
3 + 0.5 2 + 1
8 + 1
1 + 1
3
2
10
8
2 + 1
1
2
1 2 3 4 5
( 1 1 ) (3 2) 2 (3 1) (5 2) 4 ( 1 1 ) (3 3) 7 (3 1) (5 3) 2 ( 1 2 ) (3 2) 3 (3 2) (5 2) 7 ( 1 2 ) (3 3) 8 (3 2) (5 3) 5 ( 1 3 ) (3 3) 5 (3 3) (5 3) 2
(1 3) (3 5) NON−LOCAL COSTS
( 1 1 ) (3 1) 4 (3 1) (5 1) 1
opt = f ((1,1) (2,1) (3,2) (4,2) (5,2)) = 14.0 lb = f ((1,1) (2,1) (3,2) (4,2) (5,2)) = 11. 5
XceBbTJa1E )rTU*{bE>VhZWTYTJhgY{ZWPGj,XcPbe°RZ]RYEGJuPGJIR¤±ZWTY mZl ZWTYHb´U*RYX[ZWPÉZ*RYEGJu{bTZW b[JIHÇÆnde
h
X[g1UbPGVIRYX[ZWP
VhZWH]{bbRYXcPbe9RYEGJÁJ_µbUWVIRVhZBgRZ*RYEGJ|{mU*RYE d,EbXc[J? e
h
VhZWH]{bbRJhgXcRg[ZiJIT1 ZWbPGj>UWVhVhZWTj,XcPbeaRZlc¤Æ
/ 1u
NQPZcBd6t,U bTU*PGVEmÅr ZWbPGj]U*cefZWTYXcRYEbH·.´U*RJITTJ_JITYTJhj<RZ1UWgĹX[gÄeBXc»fJIP<RZWefJIRYEGJITXcRYE<RYEGJjbJIHKZWPGgYRYTU*RYX[ZWP
Z*XcRg|JÈJhVIRYXc»fJIPGJhgg|ZWPÀUaX[jbJ<TU*PbefJZ*öXcPGgYRU*PGVhJhgiÆDEGJX[jbJlUaZ*RYEGJ¼U*cefZWTYXcRYEbH X[g|gYXcH]{b[JU*PGjÉVhZWb[j\ J
PGZi JlUWgXcc9J_µ,{b´U*XcPGJhjÈÆDEGJ1X[jbJlU·.XcPRYEGJ1.TU*HKJI±ZWTY9Z*ZWbTeBTU*{bEgJIRYRYXcPbe3¹Z*RYEGJr[Zl±JIT ZWbPGj°X[g± mUWgJhj
ZWPRYEGJ1ºZWc[ZlXcPbepE[JIR e 6)L
h
6We$/Y6)g h 6
c3c3c e 8 6)
[ h
JuU*PU*TY bXcRYTU*TY°{mU*RYEXcPRYEGJ|eBTU*{bE ) U*PGj[JIR e$5;6 = h JuU
»fJITYRJ_µ\ZWP\RYEbX[g{mU*RYEÀglÆRlÆ \e Lw6<5
h 6 c3c3c
ep6<5
h
6We$5;61L
h 6 c3c3c
6We$5;6
h = { @ > ·$5>X[g[J_R1ZWT1TYXceBESRuJIPGj>Z*U*Rr[JlUWgYR
ZWPGJ1PGZWP,^`[Z3VlU*TJI´U*RYX[ZWP¹_ÆÃÄJIR : S4;\e1Lw6<5
h 6 c3c3c
ep6<5
h
=ÁU*PGjo:0S ;\e$5;6 L h 6
c3c3c e$5;6
h
=SÆDEGJIP°RYEGJP3bH< JIT
= 7 e$5;6 = h
S
c H]XcP %')(
< #
< % "( N c
H]XcP ('
#
"(
X[g¼U[ZiJIT¼ ZWbPGj@RZ\RYEGJaVhZBgYRgXcPGVIbTYTJhj¿ S§RYEGJ9PGZWP,^`[Z3VlU*±TJI´U*RYX[ZWPGgEmUh»yXcPbe e$5;6 =h
U*R¼ZWPGJaZ*RYEGJIXcT
JIPGjbg cBdt¤Æ rZl±JVlU*PUWjbj =7 e$5;6 =h
·gYEGZlP ZWP¿²GeGÆcUWg¼RYEGJgJhVhZWPGj¿RJITYH XcPRYEGJ°gbHKg]Zl»fJITKgZWHKJ
îî ß1}~
U*TVhgn¹rRZRYEGJK[JIPbeBRYEGg<Z*U*cU*TVhg<ZWbRÂ^`efZWXcPbe>.TZWH e$5;6 = h
Æ|Uh»yXcPbe>jbZWPGJ]RYEbX[guºZWTU*c»fJITYRYX[VhJhgVhZl»fJITJhj³ S
RYEGJ]PGZWP,^`[ZyVlU*öTJI´U*RYX[ZWPGgRYEGJIP RYEGJKgYEGZWTYRJhgYR{mU*RYE§TZWH : RZ%&}XcP RYEGJagZb{jGU*RJhj eBTU*{bE 6 X[g<U[ZlJIT
ZWbPGj@ºZWT<RYEGJaZW ,pYJhVIRYXc»fJ9.bPGVIRYX[ZWP ·ºf¹_ÆÇDEGJ*e 8 g 1 g h
VhZWH]{b[J_µ,XcR¤¿Z*RYEbX[g{bTZyVhJhj,bTJ0cBdtVhZWb[j@ J
jbJITYXc»fJhjÇTZWH RYEGJVhZWH]{b[J_µyXcRQ>Z*RYEGJ<gYEGZWTYRJhgR{mU*RYEÉ{bTZW b[JIH U*PGj>RYEGJ<VhZWH]{b[J_µ,XcR¤>Z*RYEGJU*cefZWTYXcRYEbH ºZWT
=7 VhZWH]{bbRU*RYX[ZWP@·ZWPK²GeGÆc¼X[gRYEGJ ZWbPGj9ZW bRU*XcPGJhj° S]RYEbX[gTJI´U6µGU*RYX[ZWPU*PGj RYEGJrZW{bRYXcHaU*»WU*cGJi¹_ÆNQP
RYEGJgU*HKJZWTYaU|cX[gYRZ*XcH]{bTJhggYXc»fJVhZWH]{bbRU*RYX[ZWPmU*TJhgYbcRgX[göeBXc»fJIP9ZWP9UuTJlUWVEgJIRöZ*ÄglÆêVBÆËgJI¶.^`RYEbTJlUWj,XcPbe
·.RYEGJ]{bTZWRJIXcP@gJ %3GJIPGVhJ]X[gÁU*cXceBPGJhj@XcRYE XcRgÁZlP³VhZWTJi¹rXcPGgYRU*PGVhJhglÆXr$EGJIP JKTYbP oÃÄx('ZWP§RYEGJKtÉN¸o
HKZ3jbJI[g1efJIPGJITU*RJhj§UWVhVhZWTj,XcPbeRZÉ·ºf¹¤^n·ÂB6¹ZWPÀUK´U*TYefJgb GgJIR1Z*öRYEGJhgJÁXcPGgYRU*PGVhJhgrRYEGJTJhgYbcRgrU*TJ¼U*c±UlygWE
¢.¨,£ * #$ £_¶©f©B¢¥º¡W¦À©f¢º¢`©W¥(¦p1¥¢ 1®¼¥(¦m¥(®2y®©B¢© h£©n¥`¬_[£t! *£_ I¢¤£ !ö¨,£_¦.£¡n¢¥.®K©W¶ÆDEbX[g{bTZW{JITYR¤9X[ggZ
{JITYRYXcPGJIP3RÁRZ°RYEGJ¼HKZ3jbJIRYEmU*RuZWPGJ]VhZWb[jÀGgJXcR|ºZWTujbJ_²GPbXcPbeRYEGJ]gJI¶(^`RYEbTJlUWj,XcPbe\gYb VI´UWgglÆÁDEGJ¼TJI´U6µbJhj
{bTZW b[JIH GgJhjXcP $HKZyjbJI cfdtX[g¼ mUWgJhjZWP H]XcPbXcH]X32hXcPbe³Z*uU\bPGVIRYX[ZWP e
h
EbX[VE X[g¼XcP,ºJITYX[ZWTKRZ
RYEGJKZW ,pYJhVIRYXc»fJ¼.bPGVIRYX[ZWP de
h
Zi»fJIT<RYEGJKgJIRÁZ*±ºJlUWgYXc b[J]RYEbTJlUWj,XcPbefglÆGZWT<gYGVE³UTJI´U6µGU*RYX[ZWPÄdU*P³ZW{bRYXcHaU*
gZWcbRYX[ZWP
7
RZ\RYEGJ9TJI´U6µ,Jhj³{bTZW b[JIH X[gZW{bRYXcHaU*±ºZWTRYEGJ°ZWTYXceBXcPmU*±ZWPGJ9X¶de
7 h S e
7 h Æ mZWTRYEGJ
HKZ3jbJIRYEbX[gVhZWb[j° J1RU*fJIPÇUWgöRYEGJ|gJI¶.^`RYEbTJlUWj,XcPbe]gYb VI´UWggjbJ_²GPbXcPbe¼{bTZW{JITYR¤°U*PGj°RYEbX[g±X[gRYEGJ1TJlUWgZWPaºZWT
RYEGJ¼JJhVIRYXc»fJIPGJhgg|Z*öRYEGJ ¿U*cefZWTYXcRYEbH0ZWPÉRYEGJXcPGgYRU*PGVhJhguZ*öRYEbX[g|gYb VI´UWgglÆ$r$EmU*R1X[grXcH]{ZWTYRU*PSRuRZUWjbj
EGJITJX[g±RYEmU*RU*cRYEGJhgJ{bTZW{JITYRYX[JhgU*TJ1gVhZWTJrjbJI{JIPGjbJIPSRU*PGj9RYEGJIaVhZWb[j° J1[ZBgYRZWPGVhJRYEGJrgVhZWTYXcPbe]gVEGJIHKJ
VEmU*PbefJhjÈÆ5mZWTU*cXcPGgYRU*PGVhJhg±TJI{ZWTYRJhj° JI[Zi RYEGJ1ZW ,pYJhVIRYXc»fJ1.bPGVIRYX[ZWPVhZyJ_¾aVIX[JIPSRgU*TJ1efJIPGJITU*RJhj S9GgYXcPbe
ËzwuqyD ·¡W¶ª £ .¡«W¦G¥¢¥¡W¦ n¥`£_¦m¢¤£ª£©W '.I¨D¡l¡Wº¹gZ*.RQ±U*TJ7 dBW¤ÆNQRX[g JIfZWPGj¼ZWbTyPGZl[Jhj,efJRZpÂGj,efJ
ZWP@j,Xc»fJITgYXcRYX[JhgZWT<VhZWH]HKZWP ºJlU*RYbTJhgÁZ*RYEGJKgVhZWTYXcPbe>gVEGJIHKJhgÁGgJhj§XcP@j,XÈJITJIPSR< bX[ZW[ZWeBX[VlU*´U* ZWTU*RZWTYX[JhgiÆ
Ru[JlUWgYR|ºZWTuRYEGJ zwuqyD gVEGJIHKJBdÄRYEGJ]ZWc[ZiXcPbe>J_µbU*H]{b[JaVhZWb[j gYEGJhj§gZWHKJ¼cXceBE3R<ZWPTErZWTuRYEGJ
gJ %3GJIPGVhJU*cXceBPGJhjÀXcRYE!" #$VhZWTJ·.RYEGJhgJ]U*TJgYRU*PGjGU*TjÀo)3|v·oTZWRJIXcP 3uU*RU9vU*PbG¹PGZWRU*RYX[ZWPGg_¹_dTBBL
i6É.TZWH U*HKZWPbe wBLBBL1* gJIeBHKJIP3RKXcPSRJITUWVIRYX[ZWPGgKVhZyJ_¾aVIX[JIPSRg°U*TJj,X[gYRYXcPGVIRCsyU*PGj U*cRYEbX[g¼j,Xc»fJITgYXcR¤¿X[gKU
TJhgYbcRTZWHgYXcH]{b[JÁVhZWH]{ZBgYXcRYX[ZWP>Z*.bPGVIRYX[ZWPGg1jbJ_²GPGJhjÇZl»fJITrB¼[JIRYRJITg1U*c{bEmU* JIR&%iÆ
' (
<Ë *) 1 \,+
u
N¤P\ZWTjbJITRZKXcH]{bTZi»fJÁRYEGJ<ÃoË^` ZWbPGjbg|U*PGjÇRYEGJ oÃÄx(' bTU*PGVEbXcPbe°gYRYTU*RJIeB 3XcH]{ZBgYXcPbea bTU*PGVEbXcPbeZWP
RYEGJrqbwuqaVhZWPGgYRYTU*XcPSRg±XcPGgYRJlUWj°Z*ÄZWPU<gYXcPbeB[J»BU*TYX´U* b[J¼·È bbR±U*RRYEGJ1J_µ,{JIPGgJZ*UWjbj,XcPbe¼J_µyRYTU<VhZWPGgYRYTU*XcPSRgn¹
RYEGJ|ºZWc[ZlXcPbeKHKZyj,X¶²mVlU*RYX[ZWP\Z*ËRYEGJuHKZyjbJI·ºf¹¤^n·ÂlS¹X[gjbZWPGJ1E
ÃÄJIR >e @ > h S ;w)<
:
e )<W6,/ <
h9{
@ > =Sd.-*e @0>
h S ;w)<
:
e3/ <w6)<
ha{
@ >0/SÆ
% %( S
!")(
%('! = S.61dP x)
{
>e @ > h e )Q6,/
h {
@0> ·Âlf¹
% %( S
!&')(
' !%( = S.61dP ;)
{
-*e@0>
h
e3/ 6)
h {
@0> ·ÂlLf¹
]
(-OL
% %( S x)
{
-*e@ >
h21
>$e @0>
h
·ÂI3¹
3
ÓÔ*Õì*Þä¤Þ±ànÞØ`åèÕ¸ä.éØ`ÕÂçæÞä`ÕÂáä`Ô6ÕËòÂ×nû±â*åèß*Þä`×nØ`åæÞç3Ô*Þؤì6ß6ÕÂáºáÄ×nÚ,ä`Ô6Õ×_ãiä`åæûå54YÞä`åè×_ßrãiØ`×_â6çæÕ¸û|Ü
ï.Ûîïô
%;V bXcPmU*TY\U*PGj§U*c,°»WU*TYX´U* b[Jhg|XcPGVIcGjbJhjÉXcPSRZ°RYEGJhgJ¼jbJ_²GPbXcRYX[ZWPGguVEmU*PbefJ.TZWH bXcPmU*TYÇRZVhZWPSRYXcP3GZWGglÆ
DEGJ>TZW[J>Z*uRYEGJPGJIcXcPSRYTZyj,GVhJhj$VhZWPGgYRYTU*XcPSRg°X[gKRQZ*ºZW[jMEÉX(¹·ÂlS¹¤^n·ÂIy¹]U*TJ>RYXceBESRJIT9RYEmU*P ·ÂlS¹RYE3Gg
XcH]{bTZi»3XcPbe|ÃÄoË^` ZWbPGjbgU*PGj<VhZWb[jÁ JËGgJhj|ºZWTÄH<GVEHKZWTJFmJ_µyXc b[J bTU*PGVEbXcPbergRYTU*RJIeBrRYEbTZWbeBEJ_µy{bcX[VIXcRYc
XcP3RYTZ3j,GVIXcPbeRYEGJIH XcP\RYEGJ¼qbwuqÇgJhVIRYX[ZWPÀZ*RYEGJHKZ3jbJIRZK J<gZWc»fJhj\ S oöÃÄx(' mXcX(¹RYEGJPSbH JITuZ*RYEGJ
·º,dci¹»BU*TYX´U* b[JhgX[gj,TUWgYRYX[VlU*ccTJhj,GVhJhj] JhVlU*GgJ±RYEGJAu»BU*TYX´U* b[JhgldfVhZl»fJITJhja SRYEGJjbJ_²GPbXcPbeÁVhZWPGgYRYTU*XcPSRgidyU*TJ
ºZWTVhJhj§RZ J¼XcPSRJIefJITÁXcP@VhZWPGgJ %SGJIPGVhJKZ*±RYEGJ]bPbXcHKZyj,b´U*TYXcR¤ Z*RYEGJ]VhZWTYTJhgY{ZWPGj,XcPbe>HaU*RYTYX¶µÆ cRYEGZWbeBEÄd
VhZWH]{bbRU*RYX[ZWPmU*ccÇRYEbX[gHKZ3jbJI±·jbJIPGZWRJhjÇEGJITJu 3 7 " ¹±X[g1U¼gYXceBPbX¶²mVlU*P3R1XcH]{bTZi»fJIHKJIPSRuZl»fJITRYEGJu{bTJhVhJhj,XcPbe
ZWPGJhgldWPmU*HKJIc<XcRgUWgËgYGVhVhJhggÂbccuTYbPÇ·. S oÃx('u¹ZWP]UgJIRZ*G bX[ZW[ZWeBX[VlU*GJ_µGU*H]{b[JhgldWXcRgHaU*XcP¼j,TUl mUWV
X[gRYEGJgYX32lJ±Z*RYEGJ±{bTZW b[JIHKgVITJlU*RJhjÇ·gJhJ±RU* b[J|i¹_Æ,GZWTËXcPGgYRU*PGVhJBdBEGJIPaU*cXceBPbXcPbeuRYEGJ±{bTZWRJIXcP
2 rXcRYE
RYEGJ
]·ºU{bTZW b[JIH Z*gYX32lJL gJIeBHKJIPSRgU*PGjX,ö{ZBgYXcRYX[ZWPGgn¹ÄJZW GgJITY»fJRYEmU*RRYEGJVhZWTYTJhgY{ZWPGj,XcPbe
tÉNQoÀ{bTZW b[JIH EmUWgö6G |TZlgL *SrVhZWcbH]PGgöU*PGj]*]ISuBL,±PGZWP|2lJITZuJI[JIHKJIPSRglÆDEbX[gËX[gidBZ*VhZWbTgJBd
{bTZWEbXc bXcRYXc»fJIcÀ´U*TYefJ¼ºZWTu{bTUWVIRYX[VlU*GgJ]U*PGj@U*{b{JlU*ËZWTugY{bcXcRYRYXcPbe>RJhVEbPbX6%3GJhg9·gJhJ]gJhVIRYX[ZWP³B¹1EbX[VE EGJIc{
ºZWTKgYXceBPbX¶²mVlU*PSR9TJhj,GVIRYX[ZWPÊZ*rRYEGJÇt\N¸o {bTZW b[JIH"gX32lJÇU*PGj U*[gZ§Z*|RYEGJÇgZWcbRYX[ZWP RYXcHKJBÆ w1PGJÇVhZWb[jJhJI
RYEmU*RrEmU*R|XcH]{mUWVIRg|HaU*XcPbc>ZWP\RYEGJgYX32lJZ*öRYEGJZW{bRYXcH]X32iU*RYX[ZWP§{bTZW b[JIH ·. JhgYX[jbJhg8 61¹X[grRYEGJ<RQZ°[JI»fJI
VhZWP3RYTZWUWjbZW{bRJhjME Ç»BU*TYX´U* b[Jhg1U*TJuVhZWP3RYTZWc[JhjÇ 3]»BU*TYX´U* b[JhgEbX[VE\U*TJuVhZWPSRYTZWc[Jhj> S%9»BU*TYX´U* b[JhglÆ(rZl
RZKZi»fJITVhZWHKJÁRYEbX[gjbJ_²mVIX[JIPGVIZ*ËRYEGJuHKZyjbJIÄX[gjbJhgVITYXc JhjXcPÇRYEGJuPGJ_µ,RgJhVIRYX[ZWPÄÆ
&Â
rZl ±JXcPSRYTZyj,GVhJ bXcPmU*TY¼»BU*TYX´U* b[Jhg5% %(' 6F)
{
>$e@0>
h -*e@0>
h
/S 6
c3c3c
61>RZ|{bTJI»fJIPSRRYEGJ mZlÊ{mUWggYXcPbe
RYEbTZWbeBEÉ»fJITYRJ_µ<e )Q6,/
h
EGJIP%1%('5SKZWT1j,XcTJhVIR1RYEbTZWbeBE\XcR1EGJIP%1%('S BÆDEbX[gVhZWb[j> J<HKZ3jbJI[Jhj>XcPÉU*P
ZW 3»3X[ZWGg±UhRZKZW bRU*XcP>RYEGJ|ZWc[ZiXcPbeKPGJIR¤±ZWTYS^zmZi U*cXcfJu{bTZW b[JIH ·7,¹E
[
KML
%-OL
%&%&N
%# %w%½H]XcP ·Âlf¹
gYb ,pYJhVIRRZ
%W% V %1% S ) {
>$e@0>
h -*e@0>
h
·Â ¹
% % V % % S ) {
>$e@0>
h -*e@0>
h
·ÂiB¹
q lS = ·Âwf¹
9 %*S. ·Âwf¹
%1%('
{ ; 6&= ·ºBf¹
îî ß1}~
EGJITJ %ËU*TJ|PGZyjbJ_^QU*TVuXcPGVIX[jbJIPGVhJ<HaU*RYTYX¶µ9ºZWTRYEGJ|PGZ3jbJhge )Q6
h 6 c3c
e )Q61
h
U*PGjRYEGJ*W^QU*TVhgZWbRÂ^`efZWXcPbe(6XcP,^
efZWXcPbe¿.TZWH (6RZRYEGJhgJÉPGZyjbJhgld %U*TJÀPGZyjbJ_^QU*TVÉXcPGVIX[jbJIPGVhJÀHaU*RYTYX[VhJhgºZWT9RYEGJÀgU*HKJÉPGZyjbJhg bbR9ºZWT°RYEGJ
V1U*TVhgid&q X[g1RYEGJÁPGZyjbJ|^QU*TVXcPGVIX[jbJIPGVhJ<HaU*RYTYX¶µºZWTRYEGJj,XceBTU*{bE 6KdGRYESGg¼·Âwf¹U*TJ<RYEGJ<VI´UWggX[VlU*PGJIR¤±ZWTY
mZl VhZWPGgRYTU*XcPSRgld = X[gd2lJITZ|»fJhVIRZWTJ_µbVhJI{bRºZWTËRYEGJ±²GTgYR 1VhZWH]{ZWPGJIP3RgöJ %3mU*bRZ|&L'U*PGj²GPmU*cc·ÂwS¹EbX[VE
U*TJ¼qbwuqÇVhZWPGgYRYTU*XcPSRguZWP·º,dci¹»BU*TYX´U* b[Jhg %Æ cHaU*RYTYX[VhJhguU*TJ¼U* GgZWcbRJIcÇbPbXcHKZyj,b´U*T|U*PGj\RYEGJ{bTZW b[JIH
X[gZ*Ë b[Z3VU*PbeBb´U*TZWTYH XcRYE;%UWgRYEGJÁZWPbc° bXcPGj,XcPbea»BU*TYX´U* b[JhglÆ
q3RU*TYRYXcPbe]RJhgYRgXcRYERYEbX[gHKZyjbJIÈZWP»WU*TYX[ZWGg bX[ZW[ZWeBX[VlU*J_µGU*H]{b[Jhgld,gYbTY{bTYX[gYXcPbeBc°RYEGJ * # I¡W2y¢¥º¡W¦>¨y©n
b£_¦£ª@¢`¡¿¬£¥.¦m¢¤£º«S£I >ºZWT¼»fJITY³´U*TYefJgJIR]Z*1XcPGgRU*PGVhJhglƳDE3GgldUWgKUÉgYX[jbJJÈJhVIR¼XcP[Z3ZWyXcPbeÉZWT]J_¾aVIX[JIPSR
U*cefZWTYXcRYEbHºZWT{bTZWRJIXcPÇRYEbTJlUWj,XcPbea{bTZW b[JIH JÁZW bRU*XcP>RYEGJuHaU*XcPÇTJhgYbcRldbgYRU*RJhj\UWgRYEGJ|ºZWc[ZlXcPbe E
¨,£± ¡B¢¤£I¥(¦§¢.¨S £Y©fªW¥.¦3«< Y¡S¬_[£_® ¥u¥.¦ #¯
tÉZWTJa{bTJhVIX[gJIcfdËRYEGJ°VI´U*XcH X[gUWg<ºZWc[ZlgwEKJlUWVE¿ZWPGJ°Z*RYEGJ9HKZ3jbJI[gÃqdËt¿BdtÀ,dËZWTtVhZWb[j@ J
VhZWPGgYX[jbJITJhj UWgKU>ZWTYHaU*jbJ_²GPbXcRYX[ZWP Z*r{bTZWRJIXcPRYEbTJlUWj,XcPbe§{bTZW b[JIHÇÆ rZlÁdöX¶1RYEGJgJIR]Z* %3GJITY3^`RZ*^¤VhZWTJ
XcPGgYRU*PGVhJhgX[gÁTJhgYRYTYX[VIRJhj³RZ\TJlU*ZWPGJhg]U*PGj RYEGJ°gVhZWTJ]bPGVIRYX[ZWP¿X[gUWgXcP dËtRYEGJIPU*PU*cefZWTYXcRYEbH J_µyX[gRg
EbX[VEÉVlU*P\gZWc»fJÁJlUWVE\gYGVE>{bTZW b[JIH XcPGgYRU*PGVhJÁXcPÇ{ZWcyPGZWH]X´U*RYXcHKJBÆ {ZBggYXc b[J|TJI´U6µGU*RYX[ZWP\Z*RYEGJgVhZWTJ
.bPGVIRYX[ZWPVhZWPGgYRYTU*XcP3RKVhZWb[j¿ J°JlUWgYXcc@VEGJhVfJhj SU>gXcH]{b[J°VEmU*PbefJXcP³RYEGJ°efJIPGJITU*RZWT]Z*RYEGJZW ,pYJhVIRYXc»fJ
.bPGVIRYX[ZWPÀVhZyJ_¾aVIX[JIPSRrXcP>RYEGJÁHKZyjbJItSÆDEGJÁ{bTZW b[JIH X[gldmEbX[VE§gVhZWTYXcPbe9gVEGJIHKJhg|U*TJ<±JI[VhZWHKJhj> 3RYEGJ
bX[ZW[ZWeBX[VlU*gZyVIX[JIR¤fÆÁw1PGJVhZWb[jÉefZa.bTYRYEGJIT|XcRYEÀRYEGJJIPb´U*TYefJIHKJIPSR<Z*RYEGJ¼gVhZWTJ<.bPGVIRYX[ZWP§VI´UWggid bbRrXcRrX[g
JIRYRJITRZ]gYRZW{ÇEGJITJBÆ
r$EmU*RX[grgJhJIPTZWH RYEGJTJhgYbcRgXcP\RU* b[JhgU*PGjÉL¼X[g1RYEmU*RRYEGJITJX[gJIPGZWbeBEÀJI»yX[jbJIPGVhJÁRZK JIcX[JI»fJRYEbX[g
VhZWPWpÂJhVIRYbTJX[g1RYTYGJBÆx»fJIP\ZWT1{ZWcyRZW{JZ*öU*R1[JlUWgYR h»fJITYRYX[VhJhgldRYEGJ<ZW ,pYJhVIRYXc»fJÁbPGVIRYX[ZWPÀZ*RYEGJÁTJI´U6µbJhj
{bTZW b[JIH Z*·Âlf¹¤^n·ºB3¹_d3VhZWbP3RYXcPbeHKZWTJRYEmU*P9H]XcccX[ZWP°»BU*TYX´U* b[JhgldyU*RYRU*XcPGgXcRgH]XcPbXcH<bHU*R±UÁ»fJITYRJ_µ9Z*ö·º,dci¹
VhZ3ZWTj,XcPmU*RJhgiÆ°NQR<gJhJIHKg<RYEmU*R<RYEGJaPmU*RYbTJaZ*RYEGJagVhZWTJhgUWjbZW{bRJhj XcP3RZÇRYEGJK{bTZWRJIXcP¿RYEbTJlUWj,XcPbe\jbJ_²GPbXcRYX[ZWP
U*c[Zlg|ºZWTuj,X[gVlU*Tj,XcPbe>Z*Ua[ZWRÁZ*±PGZWP,^`[Z3VlU*XcP3RJITUWVIRYX[ZWPGgÁXcRYEGZWbRUtÈJhVIRYXcPbeRYEGJ]ZW{bRYXcHaU*{ZWXcPSRlÆN`±RYEbX[g
X[guRYTYGJBdRYEGJIP RYEGJKVI´U*XcH Z*RYEGJKVhZWPWpYJhVIRYbTJKXccºZWc[Zl TZWHRYEGJ]J_µ,X[gYRJIPGVhJKZ*U{ZWc3PGZWH]X´U*U*cefZWTYXcRYEbH
ZWT±RYEGJ1{bTZW b[JIH XcRYEÇUgY{JhVIX´U*PGZWP,^`[ZyVlU*XcPSRJITUWVIRYX[ZWPGggYRYTYGVIRYbTJBÆvr$EmU*RJI»fJITX[g±RYEGJ1VlUWgJBdyXcR±HKJlU*PGg±RYEmU*R
ZWPbc> 3>GgYXcPbeRYEGJ]t¼HKZyjbJIU*PGjÉRYEGJ¼PGZWP,^¤gY{JhVIX´U*Ë{bbTY{ZBgJ¼ÃÄo!gZWc»fJITÁZ* oÃÄx('ZWPGJ]VhZWb[jÀgZWc»fJ¼XcP
UtZWTjGU* b[JKRYXcHKJaU*c{bTUWVIRYX[VlU*{bTZW b[JIHKgÁXcP§RYEGJ]VhZWP3RJ_µyRZ*{bTZWRJIXcP RYEbTJlUWj,XcPbeGÆ°qyZWHKJ]EbXcPSRg|ºZWT|bTYRYEGJIT
XcH]{bTZl»fJIHKJIP3RZ*RYEGJJÈJhVIRYXc»fJIPGJhggZ*ÄRYEGJrU*{b{bTZfUWVEX[gj,X[gVIGggJhjKXcPgJhVIRYX[ZWPÇyÆ göZWTRYEGJH]XcPbXcHaU*cXccRQ9Z*
{ZWcyRZW{JujbJhgVITYXc bXcPbeaVhZWPGgYRYTU*XcP3RgldbJÁH<GgYRPGZWRJÁRYEmU*RJlUWVE\U*RYRJIH]{bRrZ*ËU*eBeBTJIeSU*RYX[ZWPÄdgUh9XcP³·Â ¹_dbgY{ZWXc[g
RYEGJ|ºJlUWgYXc bXccXcR¤Z*RYEGJ<ÃÄo gZWcbRYX[ZWPÄÆ
 Ë
ÃÄJIRGgTJhVlU*c,EGJITJRYEmU*R 3ÁRYEGJ±»fJITYÁjbJ_²GPbXcRYX[ZWPKZ*·ÂlS¹¤^n·ÂwS¹ÄHKZ3jbJI`dWZWPGJVlU*P{mU*TYRYXcRYX[ZWP·g{bcXcRn¹ÈXcRRZ1gHaU*c[JIT
gYb b{bTZW b[JIHKgu 3>XcH]{ZBgYXcPbeÇVhZWPGgYRYTU*XcPSRg<ZWPÉRYEGJ{mU*RYEGguXcPÀRYEGJeBTU*{bE 6}XcP§RYEGJZWc[ZiXcPbe±UlfÆÃÄJIR 5\ J
gZWHKJ¼gJIeBHKJIPSRU*PGj e$5;6,/
h
/oS 6
c3c3c
1 U*TJRYEGJ¼»fJITYRYX[VhJhguXcPÀRYEGJ85Y+.-´UhfJITlÆDEGJIP§ S>{mU*TYRYXcRYX[ZWPbXcPbe>RYEGJ]gJIR
6</Y6
c3c3c
61 /XcP3RZ ¼XcPSRJITY»BU*[gldmJÁVhZWb[j\gY{bcXcRRYEGJu{bTZW b[JIH XcPSRZ KgYb b{bTZW b[JIHKg1Z*gYHaU*c[JITgYX32lJhgU*PGjÇRYEGJ
)+.-¼ZWPGJ|X[gjbJ_²GPGJhjZl»fJITRYEGJr{mU*RYEGgXcP6 EbX[VEÇ{mUWgg±RYEbTZWbeBERYEGJr»fJITYRYX[VhJhgXcPRYEGJ)+.-¼XcPSRJITY»BU*ÄZWPbcfÆDESGg
ï.Ûîïô
X¶RYEbX[gXcP3RJITY»WU*X[ge# 6
h
RYEGJIPZWTRYEGJ<gJIeBHKJIP3Rg = ZWPÇRYEGJÁ[J_.Ri·.TYXceBE3Rn¹Z*:5ZWPbcRYEGJÁ»fJITYRYX[VhJhgXe= 6
h ^
·e = 6
h ZH#
h
gYEGZWb[jÉ JRU*fJIPÀXcPSRZÇUWVhVhZWbPSRlÆ<DEGJ JhgYR|VEGZWX[VhJºZWT 5>X[g
c
8aU*PGjÉX¶öRYEGJefZfU*X[grRZ
gY{bcXcRöRYEGJ{bTZW b[JIH XcP3RZ<gYb b{bTZW b[JIHKg±Z*ÈU*{b{bTZlµyXcHaU*RJIc9J %SmU*mgX32lJRYEGJIPaRYEGJXcP3RJITY»WU*[ggYEGZWb[jK JZ*ÄJ %SmU*
[JIPbeBRYEÄÆw1PGJ<VhZWb[jRU*TYefJIRgY{bcXcRYRYXcPbeaZWPRYEGJuVITYXcRJITYXcbH ^U*cHKZBgRJ %SmU*ÄP3bH< JITZ*Ë{mU*RYEGgld, bbR JhVlU*GgJuZ*
gYXcH]{bcX[VIXcRQ°Z*RYEGJ|XcH]{b[JIHKJIPSRU*RYX[ZWP\J|GgJhj°RYEGJr²GTgYRU*{b{bTZfUWVEÄÆ$1ZiÁd,X¶RYEGJugY{bcXcRX[gjbZWPGJ|ZWPGJuVlU*PÇgYRU*TYR
gZWc»yXcPbeuRYEGJgYb b{bTZW b[JIHKgXcPKgZWHKJZWTjbJITö S{mUWggYXcPbeÁRYEGJ JhgYRZW ,pYJhVIRYXc»fJbPGVIRYX[ZWPK»WU*cGJ±ºZWbPGjaUWgöUÁVIbRZ
ºZWT|RYEGJgb GgJ %SGJIP3RÁgYb b{bTZW b[JIHKglÆDESGgldÈ 3>EmUl»3XcPbeRYEGJ]VEmU*PGVhJ¼RZ°gRU*TYRrXcRYE§RYEGJ¼gYb b{bTZW b[JIH EbX[VE
VhZWP3RU*XcPGg|RYEGJZW{bRYXcHaU*Ë{mU*RYEÄdÈU*cZWRYEGJIT|gYb b{bTZW b[JIHKg|Xcc JU* ZWTYRJhjÉ 3ÇRYEGJÃo$gZWc»fJIT|U*RrRYEGJ<HKZWHKJIP3R
EGJIP j,mU*öZW ,pYJhVIRYXc»fJ¼TJlUWVEGJhg<RYEGJ]VIbRZ¿»BU*cGJBÆDEGJ]JJhVIRÁZ*±RYEbX[gÁgYRYTU*RJIeBÉX[gujbJIHKZWPGgYRYTU*RJhj§XcP§RU* b[J
L\ZWP@XcPGgYRU*PGVhJhgEbX[VEU*TJ9ZWTYRYE3EbXc[JRZ>g{bcXcRlÆÀw1PGJ9efZ3Zyj@VEGZWX[VhJ9ZWTRYEGJa{bTZW b[JIHKg¼RZ\gYRU*TYRXcRYE¿X[g
mUWgJhj9ZWPaRYEGJ1ZW GgJITY»WU*RYX[ZWP°RYEmU*RºZWTöRYEGJ bX[ZW[ZWeBX[VlU*XcPGgRU*PGVhJhgöRYEGJ1ZW{bRYXcHaU*{mU*RYE9{mUWggJhg)¤PGJlU*T'RYEGJH]X[jbj,[J
»fJITYRJ_µ>XcP\RYEGJ<H]X[jbj,[J´UhfJITK·.RYEbX[g|U*TJlUKX[g|UKVITZBggYTZfUWj\Z*HaU6µ,XcHaU*PSbH< JITuZ*{mU*RYEGgn¹_ÆDEGJJhgYRYXcHaU*RJZ*
RYEbX[gPGJlU*TYPGJhggVhZWb[j J|eBXc»fJIP\UWgU{mU*TU*HKJIRJITZWTgJ %3GJIPSRYX´U*ZWTUWgJIcÄZWT{mU*TU*c[JIXcH]{b[JIHKJIPSRU*RYX[ZWPÀZ*
gYGVE>gY{bcXcRYRYXcPbe9U*{b{bTZfUWVEÄÆ
"! #%$& (' '
)*!+ )*!+ ,- /. 0-1. 324 -( )*
#65 789*:4; 71*!+"<=; > 71? @.;ACBD;E F F F ;*.@
G 7 789*:4; 71*!+"<=; > 71? @.;ACBD;E 7CH+I-E 7CH+I-@ @-@+>JH3A @@.?
G @ 789*:4; 71*!+"<=; > 71? @.;ACBD;E A-E;-E 71>-K+? A;JH+@ @+I*.A-
GML
789*:4; 71*!+"<=; > 71? @.;ACBD;E ?-A-I 71>E+A @+>-A ;*.@
#65 71NO; 71)9:4; 7PK ?; >.7?-CBD;-K F F F @3 Q71I-
G 7 71NO; 71)9:4; 7PK ?; >.7?-CBD;-K @>-E7PE @>-E-@+; 77P>71>@+I R7P@-@71?-
G @ 71NO; 71)9:4; 7PK ?; >.7?-CBD;-K E>I-K-@ A*71KJH3A E+;JH+@ @3 SA-E
GML
71NO; 71)9:4; 7PK ?; >.7?-CBD;-K @+I-;I A*71KE3? 71KJH3K ?-
DU* b[JK1Eq3HaU*cÄXcPGgRU*PGVhJhgwE˺ZWbTHKZ3jbJI[gVhZWH]{mU*TYX[gZWPGg
T U
< 9Ë 1
NQPÇRYEGJÁRU* b[JhgrbdmL¼±J<gYbH]HaU*TYX32lJRYEGJÁTJhgbcRgTZWHTYbPbPbXcPbe oöÃÄx(' ZWPÀq0+ $r d +1cRYTUfqyo z ^¤NN_dbSB
t 2fd o5+ VhZWH]{bbRJITlÆDEGJÁXcPGgYRU*PGVhJhg·gVhZWTJhgn¹U*TJ<j,TUhP>.TZWH U¼TJhj,XcTJhVIRJhjÉZWbRY{bbR1Z*5ËzwuqyD dW
EbX[VE§RYTYX[Jhg1RZa²GPGjÉRYEGJ< JhgYR1²GRuZ*H<bcRYXc{b[J%3GJITYX[JhgÂ^`RZ*^`H<bcRYXc{b[JKVhZWTJhg| mU*PbÆ|DEGJÃq\U*cefZWTYXcRYEbH ètËX[g
GgJhjKU*RöU1²GPmU*gYRU*efJZ*RYEbX[gVhZWH]{b[J_µaU*PGj¼RYXcHKJ_^¤VhZWPGgYbH]XcPbe{bTZ3VhJhj,bTJBÆNQP]ZWTjbJITRZ|efJIPGJITU*RJXcP3RJITJhgYRYXcPbe
·.TJlU*y bXce3¹XcPGgYRU*PGVhJhgJEmUh»fJRZcXcH]XcRRYEGJRYXcHKJöZWTRYEbX[gÄ mÅr ¼VhZ3jbJöRZgZWHKJöb{b{JIT ZWbPGj<»WU*TYyXcPbe JIR¤±JhJIP
LB*H]XcPÄÆ]U*PGj§*EÄÆUWVhVhZWTj,XcPbe>RYEGJ¼XcPGgYRU*PGVhJ]gYX32lJBÆ r$EGJIP Ãq\TJlUWVEGJhguRYEbX[gu ZWbPGj ·.TJhgY{JhVIRYXc»fJIc\XcPGj,X[VlU*RJhj
3ÉRYEGJagYXceBPWV XcP RYEGJ]´UWgR ¤RYXcHKJ KVhZWcbH]P¹|JKTYXcRJ_^¤jbZlP¿RYEGJ] JhgRu»WU*cGJKJI»fJITÁZWbPGj§ 3À mÅr ÄÆaDEbX[g
gYEGZWb[j J¼RU*fJIP XcP3RZ>UWVhVhZWbPSR<ZWTgZWHKJ]Z*±RYEGJKTJhgYbcRguXcP RU* b[Ja°EGJITJKJKgUWVITYX¶²mVhJhj@RYEGJ%SmU*cXcRQ§Z*
îî ß1}~