• Aucun résultat trouvé

The Protein Threading Problem is in P?

N/A
N/A
Protected

Academic year: 2021

Partager "The Protein Threading Problem is in P?"

Copied!
19
0
0

Texte intégral

(1)

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�

(2)

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

(3)
(4)

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~€Sf‚B‚ƒM„wrVIRZW…JIT1†B‡B‡B†M‰ˆl{mU*efJhg

Š9‹ŒlŽl6b‘BŽB’ DEbX[g“”ZWTY•–X[gU*…ZW—bR˜U{bTZW…b™[JIH›šœTZWH›VhZWH]{b—bRU*RYX[ZWPmU*™…bX[ZW™[ZWeBž–•3PGZi“P\UWg”Ÿ Y¡B¢¤£_¥.¦§¢.¨S Y£©fªW¥.¦3«

Ÿ Y¡S¬_­[£_®a¯°v±ž>²GPGj,XcPbe\ZW—bRU*P³U*{b{bTZW{bTYX´U*RJK™cXcPGJlU*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½VhZW—b™[j³…J9J_¾aVIX[JIPSRY™cž¿gZW™c»fJhj@…3ž§—GgYXcPbeÀZWPb™cž

gZWHKJÁ™cXcPGJlU*TÂ^`{bTZWeBTU*H]H]XcPbe@·œÃÄo”¹gZW™c»fJITXcPGgYRJlUWj>Z*šgY{JhVIX´U*™¶^`{b—bTY{ZBgJu…bTU*PGVEmÅr…ZW—bPGj§U*™cefZWTYXcRYEbHÇÆDEbX[gX[g

j,—GJrRZRYEGJ˜š`UWVIR±RYEmU*R±“XcRYEbXcPƒRYEGJ˜šœTU*HKJrZ*š€t\N¸o¿HKZ3jbJI™{bTZW{ZBgJhjÈdbU*™c™…bX[ZW™[ZWeBX[VlU*™XcPGgYRU*PGVhJhgid,“”Jr“”JITJuU*…b™[J

RZaRJhgYRldU*RYRU*XcPÉRYEGJIXcTrZW{bRYXcHaU9U*RšºJlUWgYXc…b™[JÁ»fJITYRYX[VhJhg|Z*šRYEGJ—bPGjbJITY™cž3XcPbe–ÃÄoÊ{ZW™cžyRZW{J<“EbX[VEÉX[g˜RYEGJJhggJIPGVhJ

Z*šËRYEGJÁgYRU*RJIHKJIP3R˜XcPƒRYEGJuRYXcRY™[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+)"

(5)

˜ !$#

Œ ’ JIRuU*TYRYX[VI™[J]VhZWPGVhJITYPGJ™[J{bTZW…b™[FIHKJ]jbJTJhVhZWPbPmU*X[ggU*PGVhJ]jbJTJI{b™cX[JIHKJIPSRÁjbJ{bTZWRkIXcPGJhguVhZWPbPS—

gZW—GgÁ™[JKPGZWH jbJ_Ÿ Y¡B¢¤£_¥.¦¢.¨3 Y£Y©SªW¥(¦y«aŸ Â¡3¬_­c£I®Æ1ZW—Ggu{bTZW{ZBgZWPGg{b™c—GgYX[JI—bTgušºZWTYH<—b™´U*RYX[ZWPGg¼tÉNQo ·>¥S£Yª!

"n¦m¢¤£º«S£I $#± Â¡«W Â©B®®¼¥.¦3«b¹€j,—{bTZW…b™[FIHKJJIRËPGZW—Gg€HKZWPSRYTZWPGg&%S—GJ”RZW—bRJhg˙[Jhg€XcPGgYRU*PGVhJhg˅mUWgkhJhgËgY—bTËjbJhg€jbZWPbPGkhJhg

¤TkhJI™c™[Jhg'Á·.—bRYXc™cX[gkhJhg{mU*T™[Jhg˅bX[ZW™[ZWeBX[gYRJhgn¹Ë{JI—b»fJIP3R)(IRYTJTkhgZW™c—GJhg{mU*T—bP]™[ZWeBX[VIX[JI™mÃÄ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¸o€d

™+,êZW{bRYXcH<—bH jbJ9RZW—Gg<™[JhgVlUWg4%3—GJKPGZW—Gg¼Uh»fZWPGgTkhgZW™c—Ggid€JhgRU*RYRJIXcPSR¼jGU*PGg—bP³gZWH]HKJIRƒ·º‡,dcˆi¹<j,—@{ZW™cž3RZW{J

gZW—GgÂ^cpUWVhJIPSRldGVhJ5%S—bXÄJ_µ,{b™cX6%S—GJ|™[JÁRYXcRYTJÁjbJuVhJIR1U*TYRYX[VI™[JBÆ

7 Ñ ŽlŒ Ï ‘98 ŒÇ’ {bTZWRJIXcPÇRYEbTJlUWj,XcPbea{bTZW…b™[JIHÇdGH]X¶µ,Jhjy^`XcP3RJIefJIT1{bTZWeBTU*H]H]XcPbe

(6)

1m u

™cRYEGZW—beBEÄdf…bX[ZW™[ZWeBX[VlU*™bTJhgY—b™cRg”U*TJ…JIžfZWPGjRYEGJgVhZW{JZ*šRYEbX[g{mU*{JITU*PGjšœZWTËRYEGJTJlUWjbJITldfXcP3RJITJhgYRJhj]XcP4¤“ESž

RYEGJ”{bTZWRJIXcP¼RYEbTJlUWj,XcPbeu{bTZW…b™[JIH %3—GJhgYRYX[ZWPXcRËX[g…JIRYRJITËRZrgJhJcˆBd*,d,d,dyˆl‡¤d*“”J±“Xc™c™yRYTYžÁRZrjbJhgVITYXc…J”RYEGJ

TJlUWgZWPGg…JIEbXcPGjÁ…bTYX[JGžfƀDEGJ{bTZWRJIXcPšœZW™[j,XcPbe1{bTZW…b™[JIH U*™[gZTJ_šœJITYTJhj¼UWgö¢.¨,£±¨y¡W­«W Y©W¥.­,¡ö®K¡W­[£ . 2y­¶©W ˜¬_¥º¡W­c¡«

ZWTK¢.¨,£h£.¡W¦ª>¨y©W­a¡]¢.¨,£«S£_¦£h¢œ¥..¡lª3£KX[gÁRZƒjbJIRJITYH]XcPGJ]RYEGJ¼RYEbTJhJ_^¤j,XcHKJIPGgYX[ZWPmU*™”šœZW™[jbJhj§gYEmU*{JÇ·.{bTZWRJIXcP

gYRYTY—GVIRY—bTJ{bTJhj,X[VIRYX[ZWP¹Z*šU1{bTZWRJIXcP>·œgJ %S—GJIPGVhJZ*šVEmU*TUWVIRJITgöj,TUl“P¼š.TZWH U*PKU*™c{bEmU*…JIRZ*š†B‡1™[JIRYRJITgn¹_ÆËN¤R€X[g

XcH]{ZWTYRU*PSR…JhVlU*—GgJ|RYEGJ|…bX[ZW™[ZWeBX[VlU*™š.—bPGVIRYX[ZWPÇZ*šË{bTZWRJIXcPGg—bPGjbJITY™cX[Jhg1U*™c™È™cX¶šºJBd,RYEGJIXcTšœ—bPGVIRYX[ZWPÇX[gjbJIRJITYH]XcPGJhj

…3žKRYEGJIXcT”RYEbTJhJ_^¤j,XcHKJIPGgX[ZWPmU*™ÄgYEmU*{JBd,U*PGj9RYEGJIXcT±gYEmU*{JX[gjbJIRJITYH]XcPGJhj°…SžaRYEGJIXcT±ZWPGJ_^¤j,XcHKJIPGgYX[ZWPmU*™ÈgJ %3—GJIPGVhJBÆ

DEGJ]XcH]{ZWTYRU*PGVhJaZ*šVhZWH]{b—bRU*RYX[ZWPmU*™gZW™c—bRYX[ZWPGgÁXcPGVITJlUWgJhg<j,—GJ]RZƒRYEGJaJ_µy{b™[ZBgYX[ZWP³Z*šgJ %3—GJIPGVhJhgÁ…JhVhZWH]XcPbe

Ul»WU*Xc™´U*…b™[JBdBVhZWH]{mU*TJ”RZRYEGJög™[Zl“@eBTZi“RYEXcPRYEGJP3—bH<…JIT€Z*šGJ_µ,{JITYXcHKJIP3RU*™c™cž<jbJIRJITYH]XcPGJhj<RYEbTJhJ_^¤j,XcHKJIPGgX[ZWPmU*™

gYRYTY—GVIRY—bTJhgiÆÊ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\gRYXc™c™š`UWVhJhg1gRYX@VEmU*™c™[JIPbefJhgršºZWT˜™´U*TYefJ{bTZWRJIXcPGglÆ PGZWRYEGJIT

U*{b{bTZfUWVE X[g|RZ–J_µy{b™[ZWXcRuRYEGJš`UWVIR|RYEmU*RrRYEGJKU*H]XcPGZÇUWVIX[jÀRQž3{Jhg|EmUh»fJ]j,XÈJITJIPSRu{bTJ_šºJITJIPGVhJhga·œJ_µ,{bTJhggJhjÀ…3ž

U>šœ—bPGVIRYX[ZWP ·œgUlžb¹Y¹ÁšºZWT¼ZyVhVI—b{SžyXcPbe§gYRYTY—GVIRY—bTU*™JIPS»yXcTZWPbHKJIPSRgÉ·Y©W­Ÿm¨y©! ¤¨,£_­¥ .£\ZWTƒ¬£I¢`©! n¨,££I¢ "!rgZÉVlU*™c™[Jhj

gJIeBHKJIP3Rg°EGJITJDžJI™[Zl“1¹_Æ jbj,XcRYX[ZWPmU*™c™cžfd1gZWHKJ>Z*šÁRYEGJÉU*{b{bTZfUWVEGJhgƒJ_µ,{b™[ZWXcRaRYEGJƒš`UWVIRaRYEmU*R°RYEGJITJ\U*{b{JlU*T

RZ°…Jj,X[gYRYXcPGVIRu{bTJ_šºJITJIPGVhJhgršºZWT|g{mU*RYX´U*™€{bTZlµyXcH]XcRQžÀUWguUašœ—bPGVIRYX[ZWP Z*šöRYEGZBgJ¼JIPS»yXcTZWPbHKJIPSRg°·.RYEGJ9­c¡ .©B­±U*PGj

¦¡B¦ ¤­c¡ .©W­˜XcPSRJITUWVIRYX[ZWPGgKU*PGj§šœ—bPGVIRYX[ZWPGg$#&%('agVhZWTYXcPbe\RYEGJa{mU*XcTY“X[gJaXcP3RJITUWVIRYX[ZWPGg¼…JIRQ“”JhJIPRYEGJ*),+.-ÉU*PGj0/1+.-

gJIeBHKJIP3Rgn¹_Æ DEGJhgJ–XcP3RJITUWVIRYX[ZWPÊ{bTJ_šºJITJIPGVhJhgKEmUl»fJƒ…JhJIP %S—mU*P3RYX¶²mJhj gYRU*RYX[gYRYX[VlU*™c™cžU*PGj—GgJhjRZÀ{bTZyj,—GVhJ

U\gVhZWTJ]šœ—bPGVIRYX[ZWP¿TJmJhVIRYXcPbeÉRYEGJ°J_µ,RJIPSRRZ>“EbX[VE¿RYEGJ–U*H]XcPGZÀUWVIX[jbg<šœTZWH RYEGJ°gJ %3—GJIPGVhJ°U*TJ9™[ZyVlU*RJhj@XcP

{bTJ_šºJITYTJhj<JIP3»3XcTZWPbHKJIP3RgËU*PGjUWj*pYUWVhJIP3RRZ{bTJ_šºJITYTJhjuPGJIXceBE3…ZWTglÆËDEbX[gjbZWPGJBd*URU*TYefJIR€gJ %3—GJIPGVhJf· %S—GJITYžG¹VlU*P

…JU*™cXceBPGJhjÀZWTrRYEbTJlUWjbJhj>XcP3RZ–UaRJIH]{b™´U*RJgYRYTY—GVIRY—bTJf·œVhZWTJi¹1…Sž>gJlU*TVEbXcPbe°šœZWT1RYEbTJlUWj,XcPbe–“EbX[VE§ZW{bRYXcH]X32lJhg

RYEGJÁgVhZWTJrš.—bPGVIRYX[ZWPÄÆ

tÉZWTJɚºZWTYHaU*™u{bTJhgJIPSRU*RYX[ZWP Z*šRYEGJÀ{bTZW…b™[JIH‰“Xc™c™u…J§jbZWPGJÀ…Sž gYXcH<—b™cRU*PGJhZW—Gg™cž$XcP3RYTZ3j,—GVIXcPbeÊZ*š]U*P

U*™cTJlUWj,ž>J_µ,X[gYRYXcPbe°RJITYH]XcPGZW™[ZWeBžfÆ|ÃÄ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 %3—GJIPGVhJ?> Z*šA@ VEmU*TUWVIRJITgrš.TZWH gZWHKJÁ²GPbXcRJ¼U*™c{bEmU*…JIRlÆ1ÃÄJIRBC%…J

RYEGJu{ZBgYXcRYX[ZWPƒXcPD> “EGJITJ:;%ËgYRU*TYRglÆ P>U*™cXceBPbHKJIPSRrX[gVlU*™c™[Jhjl£Y©_¥º¬_­[£¢.¨S £Y©fªW¥.¦3«–X¶šE

X`ÆFBG%IHJBC%KMLON =% KMLšœZWT˜U*™c™M)QP

XcX`ƀRYEGJ±™[JIPbeBRYER%€·œVlU*™c™[Jhja«S©nŸ°ZWT­c¡l¡nŸÄ¹Z*š—bPGVhZl»fJITJhjaVEmU*TUWVIRJITgldfX`ƀJBÆOR%TSUBC%WVXBC%KMLYV =% KML€X[g˅ZW—bPGjbJhjÈd

gUlžZR\[

%]

% ^

R%

^

R_[a`Qb

% c

x”UWVEKšºJlUWgYXc…b™[JRYEbTJlUWj,XcPbeBdSfe B L 6BCg6

c3c

B

[7h

X[ggVhZWTJhj¼…SžKU1šœ—bPGVIRYX[ZWPide B

h

SJjk % e B %h

Nljkm % eR % h dB“EGJITJ

%€gVhZWTJhg±RYEGJ|{b™´UWVhJIHKJIPSR˜Z*šUgJIeBHKJIPSRn)RZ]UeBXc»fJIPƒ{ZBgYXcRYX[ZWPoBC%€U*PGjlmp%X[g—GgJhj°XcPƒgZWHKJ|J_µy{JITYXcHKJIPSRgšœZWT

gVhZWTYXcPbe¼RYEGJ1eSU*{–…JIRQ“”JhJIPƒR¤“±Z]VhZWPGgJhVI—bRYXc»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 %S—bXc»BU*™[JIPGVhJ9“XcRYE@RYEGJagEGZWTYRJhgYRÁ{mU*RYE

{bTZW…b™[JIH…JIR¤“±JhJIP@RQ“”ZÇ»fJITYRYX[VhJhgZ*šU°»fJITYžÀgYRYTY—GVIRY—bTJhj³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[gRYEGJ”RYEGJö{mU*RYEGg€™[JIPbeBRYEGg€XcPGVITJlUWgJ”…SžUWjbj,XcRYX[ZWPmU*™bVhZBgYRg€XcP

RYEGJ”šºZW™c™[Zl“XcPbeu“±Ulž;EšºZWTËgZWHKJ”eBXc»fJIP]gY—b…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

“EGJITJ9RYEGJagY—bH X[gÁRU*•fJIPZl»fJIT]U*™c™e )Q6,/

h{

: u c

DEGJÁš.—bPGVIRYX[ZWP#x%y'gVhZWTJhg˜RYEGJu{mU*XcTY“X[gJÁXcP3RJITUWVIRYX[ZWP\…JIR¤“±JhJIPÉgJIeBHKJIPSRg5:;%G6n:|'uXcP\jbJI{JIPGjbJIPGVhJ“XcRYEÇRYEGJIXcT

îî ß1}~€‚‚

(7)

U*™cXceBPbHKJIPSR7BC%G6Bz'“XcRYE0>1Ærw1PGJVlU*PÀU*™[gZ9gYEGZl“ ·ºU*eSU*XcPÀXcP\gJhVIRYX[ZWP§Lf¹RYEmU*R1X¶ššºZWTrU*™c™ne )Q6,/

h7{

: u dY/ S )MN

·¸­¶¡.©W­¥.¦m¢¤£_ Y© .h¢œ¥º¡W¦|6¹1RYEGJIP³U*eSU*XcP§“±JKZW…bRU*XcP³U*P J %3—bXc»WU*™[JIP3Ra·œJlUWgYžÉgZW™c»WU*…b™[Ji¹rgYEGZWTYRJhgRu{mU*RYE§{bTZW…b™[JIHÇÆ9qyZ

“EmU*RHaU*•fJhgRYEGJ|{bTZW…b™[JIH j,X¶¾aVI—b™cRX[gRYEGJu{bTJhgJIPGVhJÁZ*š±¦¡W¦ ¤­c¡ .©B­¥.¦m¢¤£_ Y© .h¢œ¥º¡W¦|_d,X`ÆöJBÆT/ ) N

c

DEbX[gHaU*RYEGJIHaU*RYX[VlU*™HKZ3jbJI™GX[gËRYEGJ˜ZWPGJ“”JgYRU*TYRJhjK“XcRYEaU*PGj]“EmU*RX[ggYRYXc™c™GVhZWPGgYX[jbJITJhj9UWgöU|VEmU*™c™[JIPbefJ˜X[g

²GPGj,XcPbeaZ*šËUTJlU*™c™cž9šºUWgRU*™cefZWTYXcRYEbH šœZWTgZW™c»yXcPbe]RYEGJÁU*…Zl»fJIHKJIPSRYX[ZWPGJhj\ZW{bRYXcH]X32iU*RYX[ZWP>{bTZW…b™[JIHKglÆöDEGJ|HaU*XcP

XcPGgY{bXcTU*RYX[ZWPÁšºZWTėGgÈRZ˜gYRU*TYRē”ZWTY•yXcPbe1Zi»fJITRYEbX[gÄg—b…,pÂJhVIRU*TJRYEGJTJhgY—b™cRgU*PbPGZW—bPGVhJhjXcPZcˆBdi†t3“EGJITJöU…bTU*PGVE,^

U*PGjy^`…ZW—bPGj]U*™cefZWTYXcRYEbH›·.…mÅr…¹ÄX[gjbJhgVITYXc…Jhj“EbX[VE¼X[g»fJITYžgY—GVhVhJhggšœ—b™3Zi»fJITU…bXcergJIR€Z*šGTJlU*™¶^`™cX¶šºJr·.…bX[ZW™[ZWeBX[VlU*™(¹

J_µbU*H]{b™[JhgiÆ*r J]“±JITJ9Uh“U*TJaZ*šRYEGJ¼š`UWVIRuRYEmU*R<RYEGJ]TJlU*™¶^`™cX¶šºJ]XcPGgYRU*PGVhJhgU*TJ]HaUhžÀ…J]HKZWTJ]RYTUWVIRU*…b™[JaRYEmU*P

TU*PGjbZWH]™cžÁefJIPGJITU*RJhjXcPGgYRU*PGVhJhgldW…b—bRËJI»fJIPRYEGJIPÄdBU˜…bTU*PGVE,^QU*PGjy^`…ZW—bPGjKU*™cefZWTYXcRYEbH U*…b™[JöRZrgZW™c»fJPGZWP,^`™cXcPGJlU*T

XcPSRJIefJITr{bTZWeBTU*H]H]XcPbe–{bTZW…b™[JIH Zi»fJIT1RYEGJgJlU*TVEÀgY{mUWVhJ<Z*šögX32lJu—b{>RZ

L

šºJlUWgYXc…b™[JÁRYEbTJlUWj,XcPbefg1…Sž>—GgYXcPbe

U°TJI™´U6µbU*RYX[ZWP³Z*š±PGZWP,^¤JI»yX[jbJIPSR%S—mU*™cXcRQžÉVhZW—b™[j§…JhVhZWHKJaU°TJlUWgZWP šœZWTÁUWgY•yXcPbe %S—GJhgRYX[ZWPGgu™cXc•fJ1EuX(¹1EGZl“ H<—GVE

EmU*TjÇX[g˜RYEGJÁ{bTZW…b™[JIH ZWP>…bX[ZW™[ZWeBX[VlU*™€XcPGgYRU*PGVhJhg·œJhgY{JhVIX´U*™c™cž–šºZWT˜gZaVlU*™c™[Jhj\gJI™¶šRYEbTJlUWj,XcPbe3¹XcX(¹VhZW—b™[j>XcR˜…J

XcH]{bTZl»fJhj§·œJIXcRYEGJIT…Sž]XcH]{bTZi»3XcPbe¼…ZW—bPGjbg”ZWT±…SžKVITJlU*RYXcPbeKU*PGZWRYEGJITHaU*RYEGJIHaU*RYX[VlU*™{bTZWeBTU*H]H]XcPbeHKZyjbJI™(¹

XcXcX(¹X[gXcRPGJhVhJhggnU*TYžRZ|“TYXcRJg{JhVIX´U*™b{b—bTY{ZBgJVhZyjbJZWTgZWHKJJ_µ,X[gYRYXcPbeÁgZW™c»fJITgVhZW—b™[jK…J—GgJhj&ƒDEGJ˜U*PGgY“”JITg

Z*š€RYEGJhgJ %S—GJhgYRYX[ZWPGg˜X[geBXc»fJIPÇXcPƒRYEGJÁg—b…GgJ %S—GJIP3R˜gJhVIRYX[ZWPGglÆ

u S1Ë ˜0 h È

DEGJK²GTgR¼U*PGj¿HKZBgYR¼ZW…S»yX[ZW—GgHKZ3jbJI™”šœZWTRYEGJ9{bTZWRJIXcP¿RYEbTJlUWj,XcPbe§{bTZW…b™[JIH½šœTZWH RYEGJ9XcPSRYTZyj,—GVIRYX[ZWPX[gRZ

H]XcPbXcH]X32lJÁRYEGJuZW…,pYJhVIRYXc»fJušœ—bPGVIRYX[ZWP

% '

R%('&%('9N

% "!$#&%

'')(+*

R %(', (x%(' "(

gY—b…,pYJhVIRRZ|E

]

'-OL

x%('$S.6 )IS.68 ·Âˆi¹

&%('

^ '

-OL

% KML

6 )vS0/Y68 P,/S.61DV2 ·º†f¹

“EGJITJ*8"X[gÁRYEGJ]P3—bH<…JITZ*šgJIeBHKJIP3Rgld31 S @ V j [

-OL

= N4f·.RYEGJaPS—bH…JITg = U*TJKRYEGJK™[JIPbeBRYEGgZ*š

RYEGJugJIeBHKJIPSRg˜XcPGVITJlUWgJhjƒ…3ž =[

%]

^RYEGJ|H]XcPbXcHaU*™ÄPS—bH…JITrZ*š€eSU*{Gg…JIRQ“”JhJIP>RYEGJugJIeBHKJIPSRg65ƒU*PGj57N0i¹”X[g

RYEGJÁP3—bH<…JITrZ*š{ZBggYXc…b™[Ju{b™´UWVhJIHKJIP3RguZ*šJlUWVE\gJIeBHKJIP3R1TJI™´U*RYXc»fJRZ]RYEGJJIPGj>Z*šRYEGJu{bTJI»yX[ZW—Gg1ZWPGJBd7&%('U*TJ

…bXcPmU*TYž»BU*TYX´U*…b™[Jhg“XcRYE8 %(' S.HKJlU*PbXcPbeRYEGJgJIeBHKJIPSRF)€gYRU*TYRg€šœTZWH RYEGJU*…GgZW™c—bRJ{ZBgYXcRYX[ZWPij

% KML

-OL

= N/ÁZ*š

RYEGJr{bTZWRJIXcP–gJ %S—GJIPGVhJ7>˜ÆËDEGJrHKJlU*PbXcPbeKZ*š±·Âˆi¹X[gZW…S»yX[ZW—GgU*PGjÀ·º†f¹”VlU*TJhg”šºZWT”PGZWP,^¤Zi»fJITY™´U*{b{bXcPbea{b™´UWVhJIHKJIPSR

Z*šgJIeBHKJIPSRgiÆDEGJ˜PGZWPb™cXcPGJlU*T±RJITYH}XcP°RYEGJ˜ZW…,pYJhVIRYXc»fJ˜š.—bPGVIRYX[ZWP°X[gšºZWTöRYEGJ1™[ZyVlU*™U*PGj9PGZWP,^`™[Z3VlU*™XcPSRJITUWVIRYX[ZWPGg

…JIRQ“”JhJIP–RYEGJ˜gJIeBHKJIPSRgld3X`ÆJBƀXcRöX[gög—b{b{ZBgJhjaRYEmU*RUuPGZWPGJIH]{bR¤ž9gJIR:9 S4;\e )Q6<5

h

6<5 )=rZ*šgJIeBHKJIP3Rg±{mU*XcTg

e )Q6<5

h

X[greBXc»fJIP§RZWefJIRYEGJITu“XcRYE§gVhZWTJhg

*

R %(', ( šºZWT|{b™´UWVhJIHKJIPSR:;%U*RrRYEGJ5/ +.-9TJI™´U*RYXc»fJ¼{ZBgYXcRYX[ZWP U*PGj : U*R =+.-

ZWPGJBÆ

ï.ۀîïœô

(8)

NQPZWTjbJIT€RZ™cXcPGJlU*TYX32lJ”RYEGJ”{bTZW…b™[JIH “±JöXcP3RYTZ3j,—GVhJ”PGJI“³»BU*TYX´U*…b™[Jhg %('< "(

{

6yXcPRYEGJöZW…,pYJhVIRYXc»fJšœ—bPGVIRYX[ZWP

XcPGgYRJlUWj>Z*š x%y'

"(

U*PGj>UWjbjƒRYEGJuVhZWPGgRYTU*XcPSRg

%y', "(

^

x%y'16 %(', (

^ "(6ve ) 6<5

ha{

9*P = H / ·ºLf¹

x%y'9N "( V %('< "(

^ ·.3¹

NQPƒRYEbX[g“Uhžƒ“”J<ZW…bRU*XcP\U™cXcPGJlU*T˜H]X¶µbJhj–XcPSRJIefJIT1{bTZWeBTU*H]H]XcPbea{bTZW…b™[JIH Z*šËH]XcPbXcH]X32hXcPbe

% '

R%('&%('9N

% "!$#&%

'')( *

R %(', ( %('< "(

g—b…,pÂJhVIRRZǷˆi¹Á·º†f¹|·ºLS¹|·.3¹U*PGj { ; 6&=Sd)

^ ^

BÆdr Ju“Xc™c™ÄjbJIPGZWRJ<RYEbX[gHKZyjbJI™Ä…Sž ÄÆ

mZWTRYEGJ|šœ—bTYRYEGJIT˜j,X[gVI—GggYX[ZWPGgXcRX[g“”ZWTYRYE3“EbXc™[J<RZ]™cX[gRgZWHKJuJlUWgYXc™cž–jbJITYXc»WU*…b™[JZW…GgJITY»WU*RYX[ZWPGgWE

]‹€Œ EÀDEGJÇP3—bH<…JITƒZ*šršºJlUWgYXc…b™[JÊX[g9eBXc»fJIP$…Sž @ b S

]_KML

[

[

U*PGjÊVhZW—b™[j$UWVIRYXc»BU*RJÀU*RaHKZBgYR

@*S ]\KML

{mU*XcTY“X[gJ]XcPSRJITUWVIRYX[ZWPGglÆrJITJ 5ÀX[guRYEGJ]P3—bH<…JITZ*šgJIeBHKJIPSRgidVhZi»fJITJhj …Sž U*™c™™[ZyVlU*™öU*PGj

PGZWP,^`™[ZyVlU*™XcP3RJITUWVIRYX[ZWPGglÆ1qyZK“EGJIP 5 U8 dGRYEGJuHKZyjbJI™[g1…mUWgJhj>ZWP9RZ]…JÁXcP3RJIefJIT1XcPGgYRJlUWj\Z*š \“Xc™c™EmUh»fJ

gYHaU*™c™[JITgJlU*TVE°gY{mUWVhJBÆ·!b—bTYRYEGJIT“”J1“Xc™c™gYEGZl“$EGZl“$RZ<TJhj,—GVhJ 5aRZ<…JRYEGJ1PS—bH…JITZ*šgJIeBHKJIP3Rg±VhZi»fJITJhj

…3ž°RYEGJ|PGZWP,^`™[ZyVlU*™XcP3RJITUWVIRYX[ZWPGg1ZWPb™cžG¹_Æ

]‹€Œ#" E jbj,XcPbe°UKVhZWPGgYRU*PSR1RZaU*™c™VhZyJ_¾aVIX[JIPSRg|Z*š€RYEGJZW…,pÂJhVIRYXc»fJÁš.—bPGVIRYX[ZWP\jbZ3Jhg˜PGZWR˜VEmU*PbefJRYEGJÁgJIR

Z*šZW{bRYXcHaU*™gZW™c—bRYX[ZWPGglÆ

w1…GgiÆ|†–U*™c™[Zi“gršœZWT|VhZWPGgYX[jbJITYXcPbeƒXcPGgYRU*PGVhJhgr“XcRYE U*™c™ZW…,pÂJhVIRYXc»fJšœ—bPGVIRYX[ZWPÀVhZyJ_¾aVIX[JIPSRg|PGJIeSU*RYXc»fJÇ·.XcPÉRYEGJ

…bX[ZW™[ZWeBX[VlU*™bJ_µGU*H]{b™[JhgRYEGJIž<U*TJ±Z*šmj,XÈJITJIPSRËgYXceBPGgn¹_d*“EbX[VE¼XcP<RY—bTYP]U*™c™[Zl“g€RZrj,X[gVlU*Tj¼U*™c™SRYEGJ±VhZWPGgYRYTU*XcPSRg·.y¹_Æ

rZl“±JI»fJITld,RYEbX[g±ZW{bRYX[ZWP°“±UWg±PGJI»fJIT—GgJhj9…JhVlU*—GgJ˜Z*šRYEGJ1“”JlU*•yPGJhggZ*šÄRYEGJ1ÝoË^`…ZW—bPGjbgid,—GgJhj]šºZWTöš`U*RYEGZWH]XcPbe

RYEGJaPGZ3jbJhgZ*š…bTU*PGVEmÅr…ZW—bPGj³RYTJhJBƃNQRÁX[gjbJIHKZWPGgYRYTU*RJhj³XcP ”RYEmU*R–·ºLS¹uU*PGj$·.y¹reBXc»fJ9RYEGJKRYXceBESRJhgR–·.XcP

RYEGJKgJIPGgJKZ*š—bPGjbJITY™cž3XcPbe\{ZW™cžyRZW{Ji¹r{ZBggYXc…b™[J¼™cXcPGJlU*TYX32iU*RYX[ZWP¿Z*šRYEGJ]™[ZWeBX[VlU*™”XcH]{b™cX[VlU*RYX[ZWP$0S]X S

U*PGj&% S BÆN¤R]X[gKXcH]{ZWTYRU*P3RaRZ§gUlž³PGZi“Ád”RYEmU*RaRYEbX[gaU*PGj U*™c™gY—b…GgJ %3—GJIPSR9t\N¸o ·(šœTZWH"t>X¶µbJhjy^¤NQPSRJIefJIT

oTZWeBTU*H]H]XcPbe3¹HKZyjbJI™[g“”JITJuXcP3RJIPGjbJhjÇRZ¼…JugZW™c»fJhj–…Sž oÝx(' gZW™c»fJIT˜Z*š€N¸Ãw*) »fJITgYX[ZWP\‚yƈBdGU*PGj–PGZWR

…3žgZWHKJg{JhVIX´U*™¶^`{b—bTY{ZBgJgZW™c»fJIT˜·.X¶šÄU*PSžp6¹_Æ,+1P,šœZWTYRY—bPmU*RJI™cžfdSRYEbX[gHKZyjbJI™`dBHaU*XcPb™cž…JhVlU*—GgJZ*šRYEGJ“”JlU*•yPGJhgg

Z*šÃÄoË^`…ZW—bPGjbg·.HKZWTJ<jbJIRU*Xc™[JhjÇTJlUWgZWPbXcPbe9X[geBXc»fJIPÇXcPÇRU*…b™[JKˆ*¹_d,“±UWgPGJI»fJITrJ_¾aVIX[JIPSRY™cžÇgZW™c»fJhjDžSž oÃÄx('

U*PGjƒ“±Ju™[JlUh»fJÁXcR“XcRYE>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*R˜RYEGJ<™[J_š.R˜gJIeBHKJIPSR) 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*XcT˜U*R”{ZBgYXcRYX[ZWPlËÆDEGJ|VhZWPGj,XcRYX[ZWPD0H = X[g±XcPÇUWVhVhZWTjGU*PGVhJu“XcRYE–RYEGJ|gY—b…,^`{mU*RYEGg

îî ß1}~€‚‚

(9)

XcP6$šœTZWH RYEGJ»fJITYRYX[VhJhgöXcPK™´UhžfJITA) RZuRYEGJ»fJITYRYX[VhJhgXcPa™´UhžfJITI/ Æ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>†¼XcPƒRYEGJušœZW™c™[Zi“XcPbea“±Ulž;E

<#&%

b

N

<#&%

½H]XcP ·ºf¹

gY—GVE>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> ·Âˆl‡f¹

5V …bXcPmU*TYž 60H ·ÂˆBˆi¹

N¤P3RZ<RYEbX[g±HKZyjbJI™M:@X[gU*P–U*TYRYX¶²mVIX´U*™ÈgZW—bTVhJ1PGZyjbJ·œgJhJ˜²GeGÆcˆi¹_d$#9e

h

X[g±RYEGJrgJIR”Z*š€U*TVhg±ZW—bRYefZWXcPbeš.TZWH »fJITYRJ_µ

\U*PGj%#

KML

e

h

X[gRYEGJ|gJIRZ*šXcP,^`efZWXcPbeaU*TVhglÆ ZWPGgRYTU*XcPSRg<· ¹_dÈ·`‚f¹”U*TJ|PGJIR¤“±ZWTY•ZmZi“ TJI{bTJhgJIPSRU*RYX[ZWP>Z*šRYEGJ

{mU*RYEGgÁšœTZWH : RZ'& ·œgJhJK²GeGÆcˆi¹_dVhZWPGgYRYTU*XcPSRgƒ·zS¹|šœZWTVhJaRYEGJK{mU*RYE¿RZÇ{mUWggRYEbTZW—beBE³RYEGJ9{mU*XcTZ*š»fJITYRYX[VhJhg

UWVIRYXc»WU*RJhjDžSžÇqbwuqÀ·`q3{JhVIX´U*™€w1TjbJITJhjÉqyJIRn¹±VhZWPGgYRYTU*XcPSRg·Âˆl‡S¹_dbVhZWPGgYRYTU*XcPSRg·zf¹U*TJršœZWTRYXceBE3RJIPbXcPbeaRYEGJuÃÄo^

TJI™´U6µbU*RYX[ZWPÄƼDEbX[guHKZyjbJI™“±UWgÁ…b—bXc™cRu—bPGjbJITuRYEGJ¼{bTJhgY—bH]{bRYX[ZWPGg<Z*šw1…GglÆcˆBdÈX`ÆêJBÆRZƒJIPS—bHKJITU*RJ]RYEGJ]gHaU*™c™[JIT

gJlU*TVE9gY{mUWVhJZ*š»BU*TYX´U*…b™[Jhg5<RYEmU*PKZ*š+€dBRYEmU*R“Xc™c™b…JRYEGJVlUWgJX¶š“±JgY“XcRVEKRYEGJXcPSRJIefJIT”TJ %S—bXcTJIHKJIP3RgšœTZWH

|RZ K»BU*TYX´U*…b™[Jhg˜·.RYEbX[gËPGJhJhj]gZWHKJ±H]XcPGZWTöVEmU*PbefJhgXcPRYEGJHKZyjbJI™(¹_Æ,bTZWH RYEGJ“”JI™c™b•yPGZl“Pa{bTZW{JITYRYX[JhgZ*šRYEGJ

PGJIR¤“±ZWTY•*mZl“ {ZW™cž3RZW{J˜ZWPGJrVlU*P–gJhJRYEmU*R”šœZWT±JlUWVE°²bµGU*RYX[ZWP°Z*š »WU*TYX´U*…b™[Jhg±RZ 6˜RYEGJ1TJhgY{JhVIRYXc»fJ˜»fJITYRYX[VhJhg

Z*š”RYEGJ¼—bPGjbJITY™cžyXcPbeƒ{ZW™cžyRZW{J¼XcPeO6

h

V˜gY{mUWVhJKEmUh»fJle6

h

@VhZyZWTj,XcPmU*RJhglÆDZƒVhZWPGVI™c—GjbJ]“±J¼PGJhJhjÀRZƒgUhž

EGZl“ RYEGJ9U*TVhgu“”JIXceBE3Rg

U*TJKTJI™´U*RJhj§RZ–RYEGJKgVhZWTJhg|šœTZWH0RYEGJ]XcP3RYTZ3j,—GVIRYX[ZWPÄÆ9xöUWVE³“”JIXceBESRX[g<U–gY—bHZ*š

RYEbTJhJ±PS—bH<…JITgwE€ZWPGJ”šœZWT€RYEGJöRU*Xc™bZ*šmRYEGJU*TV|·œgJIeBHKJIPSRÂ^`RZ*^`{ZBgYXcRYX[ZWPaVhZBgRn¹_dBgJhVhZWPGjÁšºZWTËRYEGJöeSU*{]VhZBgYR€…JIR¤“”JhJIP

gJIeBHKJIPSRg6·.X¶šU*P3žb¹|U*PGjÀRYEGJRYEbXcTjÀX[gršºZWTrRYEGJ¼™[ZyVlU*™ËXcPSRJITUWVIRYX[ZWPGg°·.X¶šU*PSžG¹_ÆN`šöRYEGJ¼™[JlUWj,XcPbe>U*PGj)(*ZWT<RYTU*Xc™cXcPbe

eSU*{GgöU*TJgVhZWTJhj]RYEGJIPaRYEGJhgJPS—bH…JITg±U*TJ{bTJhgVITYXc…Jhj¼RZ|RYEGJZW—bRÂ^`efZWXcPbeU*TVhg˚œTZWH :ÀU*PGj)(*ZWTXcP,^`efZWXcPbe¼U*TVhg

XcP*&Æ GTZWH0RYEGJ¼eBTU*{bE§XcPÀ²GeGÆcˆ¼“”J]VhZW—b™[jÀEmUh»fJKHKZWTJ¼efJhZWHKJIRYTYX[VlU*™XcPGgYXceBESRÁšœZWT|RYEGJ¼{bTZW…b™[JIH Z*šZW{bRYXcHaU*™

U*™cXceBPbXcPbe°Z*šgZWHKJgJ %3—GJIPGVhJÁ“XcRYEÉUKVhZWTJZ*šö]gJIeBHKJIP3RgldJlUWVEÀZWPGJÁ“XcRYE>RYEbTJhJ<{ZBggYXc…b™[JÁ{b™´UWVhJIHKJIP3RgwE±RYEGJ

{mU*RYEÇeBXc»fJIP>XcP>U]RYEbX[V•–™cXcPGJhgEmUWg˜U]™[JIPbeBRYEɁ…b—bRRU*•yXcPbeKXcPSRZ°UWVhVhZW—bPSR1RYEGJu{mU*XcTY“X[gJuXcP3RJITUWVIRYX[ZWPGg¼·.XcP>RYEbX[g

VlUWgJ>·ÂˆBdcˆBdèL,dè†f¹_d·ºL,dè†,dè,dè†f¹r^˜RYEGJK{mU*RYE@{mUWggJhgÁRYEbTZW—beBE@RYEGJ]»fJITYRYX[VhJhg–·ÂˆBdcˆi¹_d[·ºL,dè†f¹_d·º,dè†f¹Y¹r“”JaH<—GgYRUWjbj RYEGJ

ï.ۀîïœô

(10)

VhZBgYRg<šºZWT{mUWggXcPbe\RYEbTZW—beBE¿RYEGJhgJ9»fJITYRYX[VhJhgÇ·

LL

g N

gg ¹uRZɁ\U*PGj³RZ\ZW…bRU*XcPRYEGJ–UWVIRY—mU*™”™[JIPbeBRYE ˆI

Z*šöRYEGJ{mU*RYE ·.RYEbTJlUWj,XcPbe3¹_ÆÁDES—Gg|X¶š”“”JEmUh»fJeBXc»fJIPÀ“”JIXceBE3RguRZ°U*™c™U*TVhgÁU*PGjÀUKRU*…b™[J¼Z*šöRYEGJ¼VhZBgYRg1šºZWT˜RYEGJ

jbJhgYXceBPmU*RJhjÉPGZWP,^`™[ZyVlU*™Ë{mU*XcTY“X[gJ<XcP3RJITUWVIRYX[ZWPGguRYEGJZW{bRYXcH]X32iU*RYX[ZWPÉ{bTZW…b™[JIH “Xc™c™VhZWPS»fJITYR|RZa²GPGj,XcPbeÇU]{mU*RYE

šœTZWH : RZ &}“XcRYE H]XcPbXcHaU*™±—b{jGU*RJhj ™[JIPbeBRYEÄÆ bTZWH RYEbX[gÁ²GeB—bTJK“±JaVlU*P¿U*™[gZÇgYRYTJhgg W^˜RZ*^6¿TJI™´U*RYX[ZWPTE

ZWPGVhJ|RYEGJ K»WU*TYX´U*…b™[Jhg˜U*TJr²bµbJhj ·1LL

g S.6

gg S.BdGU*™c™ÄZWRYEGJIT1U*TJ72lJITZ¼…JhVlU*—GgJuZ*š·Âˆl‡f¹Y¹”RZ²GPGjǓEbX[VE

À“Xc™c™€…J|²bµbJhj\RZ>ˆÁX[grJ %3—bXc»WU*™[JIP3R1RZa²GPGjÇRYEGJgYEGZWTYRJhgYR˜š.TZWH U*HKZWPbe°RYEGJ<{mU*RYEGgr{mUWggYXcPbeaRYEbTZW—beBE·ÂˆBdcˆi¹_d

·ºL,dè†f¹_dË·º,dè†f¹_Ænr$XcRYEbXcP>RYEbX[g˜š.TU*HKJI“±ZWTY•Ç“”JVlU*PÉU*PGgY“±JIT1RYEGJ4%S—GJhgRYX[ZWP>šºZWTRYEGJJJhVIRYXc»fJIPGJhggrZ*š”U*P\J_µ,X[gYRYXcPbe

…bTU*PGVEmÅr…ZW—bPGjÀ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

€XceB—bTJaˆ1E )rTU*{bE>VhZWTYTJhgY{ZWPGj,XcPbe°RZ]RYEGJuPGJIR¤“±ZWTY• mZl“ šœZWTYH—b™´U*RYX[ZWPÉZ*šRYEGJu{bTZW…b™[JIHÇÆnde

h

X[g1Ušœ—bPGVIRYX[ZWP

VhZWH]{b—bRYXcPbe9RYEGJÁJ_µbUWVIRVhZBgR˜Z*š€RYEGJ|{mU*RYE d,“EbXc™[J? e

h

VhZWH]{b—bRJhgXcRg™[Zi“”JIT1…ZW—bPGj>UWVhVhZWTj,XcPbeaRZlcˆ¤Æ

/ 1u

NQPZcˆBd6†t,U…bTU*PGVEmÅr…ZW—bPGj]U*™cefZWTYXcRYEbH·.™´U*RJITTJ_šœJITYTJhj<RZ1UWgĹX[gÄeBXc»fJIP<RZWefJIRYEGJIT“XcRYE<RYEGJ”jbJIHKZWPGgYRYTU*RYX[ZWP

Z*šXcRg|JÈJhVIRYXc»fJIPGJhgg|ZWPÀUa“X[jbJ<TU*PbefJZ*šöXcPGgYRU*PGVhJhgiƘDEGJX[jbJlUaZ*šRYEGJ¼U*™cefZWTYXcRYEbH X[g|gYXcH]{b™[JU*PGjÉVhZW—b™[j\…J

PGZi“ JlUWgXc™cž9J_µ,{b™´U*XcPGJhjÈÆDEGJ1X[jbJlU–·.XcP–RYEGJ1š.TU*HKJI“±ZWTY•9Z*šZW—bTeBTU*{bEƒgJIRYRYXcPbe3¹”Z*šRYEGJr™[Zl“±JIT…ZW—bPGj°X[g±…mUWgJhj

ZWPƒRYEGJ1šºZW™c™[Zl“XcPbepE™[JIR e 6)L

h

6We$/Y6)g h 6

c3c3c e 8 6)

[ h

…JuU*PƒU*TY…bXcRYTU*TYž°{mU*RYEƒXcPƒRYEGJ|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°RYEGJP3—bH<…JIT

= 7 e$5;6 = h

S

c H]XcP %')(

< #

< % "( N c

H]XcP ('

#

"(

X[g¼Uƒ™[Zi“”JIT¼…ZW—bPGj@RZ\RYEGJaVhZBgYRgXcPGVI—bTYTJhj¿…Sž§RYEGJ9PGZWP,^`™[Z3VlU*™±TJI™´U*RYX[ZWPGgEmUh»yXcPbe e$5;6 =h

U*R¼ZWPGJaZ*šRYEGJIXcT

JIPGjbg cˆBd†t¤Æ rZl““±JƒVlU*PUWjbj =7 e$5;6 =h

·œgYEGZl“P ZWP¿²GeGÆcˆƒUWg¼RYEGJ–gJhVhZWPGj¿RJITYH XcPRYEGJ°g—bHKg]Zl»fJITKgZWHKJ

îî ß1}~€‚‚

(11)

U*TVhgn¹rRZƒRYEGJK™[JIPbeBRYEGg<Z*š˜U*™c™”U*TVhg<ZW—bRÂ^`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 RYEGJagZ–—b{jGU*RJhj eBTU*{bE 6 X[g<Uƒ™[Zl“”JIT

…ZW—bPGj@šºZWT<RYEGJaZW…,pYJhVIRYXc»fJ9š.—bPGVIRYX[ZWP ·ºf¹_ÆÇDEGJ*e 8 g 1 g h

VhZWH]{b™[J_µ,XcR¤ž¿Z*šRYEbX[g{bTZyVhJhj,—bTJ0cˆBd€†tVhZW—b™[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]{b—bRU*RYX[ZWP@·œZWPK²GeGÆcˆ¼X[g”RYEGJ…ZW—bPGj9ZW…bRU*XcPGJhj°…Sž]RYEbX[g”TJI™´U6µGU*RYX[ZWPƒU*PGj RYEGJrZW{bRYXcHaU*™»WU*™c—GJi¹_ÆNQP

RYEGJ˜gU*HKJ“”ZWTY•aU|™cX[gYR”Z*šXcH]{bTJhggYXc»fJ˜VhZWH]{b—bRU*RYX[ZWPmU*™TJhgY—b™cRgX[göeBXc»fJIP9ZWP9UuTJlUWVE–gJIRöZ*šÄglÆêVBÆËgJI™¶š.^`RYEbTJlUWj,XcPbe

·.RYEGJ]{bTZWRJIXcP@gJ %3—GJIPGVhJ]X[gÁU*™cXceBPGJhj@“XcRYE XcRgÁZl“P³VhZWTJi¹rXcPGgYRU*PGVhJhglÆXr$EGJIP “”JKTY—bP oÃÄx('›ZWP§RYEGJKtÉN¸o

HKZ3jbJI™[g1efJIPGJITU*RJhj§UWVhVhZWTj,XcPbe–RZÉ·ºf¹¤^n·ÂˆBˆ6¹ZWPÀUK™´U*TYefJg—b…GgJIR1Z*šöRYEGJhgJÁXcPGgYRU*PGVhJhgrRYEGJTJhgY—b™cRgrU*TJ¼U*™c“±UlžygWE

¢.¨,£ * #$ £_­¶©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¼HKZ3jbJI™RYEmU*RuZWPGJ]VhZW—b™[jÀ—GgJXcR|šºZWTujbJ_²GPbXcPbeƒRYEGJ]gJI™¶š(^`RYEbTJlUWj,XcPbe\gY—b…VI™´UWgglÆÁDEGJ¼TJI™´U6µbJhj

{bTZW…b™[JIH —GgJhjXcP $HKZyjbJI™ cˆfd†tX[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<gY—GVE³U–TJI™´U6µGU*RYX[ZWPÄd€U*P³ZW{bRYXcHaU*™

gZW™c—bRYX[ZWP

7

RZ\RYEGJ9TJI™´U6µ,Jhj³{bTZW…b™[JIH X[gZW{bRYXcHaU*™±šºZWTRYEGJ°ZWTYXceBXcPmU*™±ZWPGJ9X¶šde

7 h S e

7 h Æ mZWTRYEGJ

HKZ3jbJI™RYEbX[gVhZW—b™[j°…J1RU*•fJIPÇUWgöRYEGJ|gJI™¶š.^`RYEbTJlUWj,XcPbe]gY—b…VI™´UWgg”jbJ_²GPbXcPbe¼{bTZW{JITYR¤ž°U*PGj°RYEbX[g±X[g”RYEGJ1TJlUWgZWPašºZWT

RYEGJ¼JJhVIRYXc»fJIPGJhgg|Z*šöRYEGJ ¿U*™cefZWTYXcRYEbH0ZWPÉRYEGJXcPGgYRU*PGVhJhguZ*šöRYEbX[g|gY—b…VI™´UWgglÆ$r$EmU*R1X[grXcH]{ZWTYRU*PSRuRZ–UWjbj

EGJITJ˜X[g±RYEmU*RU*™c™RYEGJhgJ˜{bTZW{JITYRYX[JhgU*TJ1gVhZWTJrjbJI{JIPGjbJIPSRU*PGj9RYEGJIžaVhZW—b™[j°…J1™[ZBgYRZWPGVhJ˜RYEGJrgVhZWTYXcPbe]gVEGJIHKJ

VEmU*PbefJhjÈÆ5mZWTU*™c™XcPGgYRU*PGVhJhg±TJI{ZWTYRJhj°…JI™[Zi“ RYEGJ1ZW…,pYJhVIRYXc»fJ1š.—bPGVIRYX[ZWPƒVhZyJ_¾aVIX[JIPSRg˜U*TJ1efJIPGJITU*RJhj–…Sž9—GgYXcPbe

ËzwuqyD ·¡W­¶ª £ .¡«W¦G¥œ¢œ¥œ¡W¦ n¥`£_¦m¢¤£ª£©W '.I¨D¡l¡W­º¹gZ*š.RQ“±U*TJ7 dB‚W¤ÆNQR€X[g…JIžfZWPGj¼ZW—bT•yPGZl“™[Jhj,efJRZ”p—Gj,efJ

ZWP@j,Xc»fJITgYXcRYX[JhgZWT<VhZWH]HKZWP šºJlU*RY—bTJhgÁZ*šRYEGJKgVhZWTYXcPbe>gVEGJIHKJhgÁ—GgJhj§XcP@j,XÈJITJIPSR<…bX[ZW™[ZWeBX[VlU*™”™´U*…ZWTU*RZWTYX[JhgiÆ

Ru™[JlUWgYR|šºZWTuRYEGJ €zwuqyD gVEGJIHKJBdÄRYEGJ]šœZW™c™[Zi“XcPbe>J_µbU*H]{b™[JaVhZW—b™[j gYEGJhj§gZWHKJ¼™cXceBE3R<ZWPTEršœZWTuRYEGJ

gJ %3—GJIPGVhJU*™cXceBPGJhjÀ“XcRYE!" #$–VhZWTJƒ·.RYEGJhgJ]U*TJgYRU*PGjGU*TjÀo)3|v·œoTZWRJIXcP 3uU*RU9vU*Pb•G¹PGZWRU*RYX[ZWPGg_¹_dTBBL

ˆi‚6ɚ.TZWH U*HKZWPbe ˆwBLBBL1* gJIeBHKJIP3RKXcPSRJITUWVIRYX[ZWPGgKVhZyJ_¾aVIX[JIPSRg°U*TJ–j,X[gYRYXcPGVIRCsyU*PGj U*™c™RYEbX[g¼j,Xc»fJITgYXcR¤ž¿X[gKU

TJhgY—b™cRšœTZWH›gYXcH]{b™[JÁVhZWH]{ZBgYXcRYX[ZWP>Z*š€š.—bPGVIRYX[ZWPGg1jbJ_²GPGJhjÇZl»fJITr†B‡¼™[JIRYRJITg1U*™c{bEmU*…JIR&%iÆ

' (

*) 1 \,+

u

N¤P\ZWTjbJITRZKXcH]{bTZi»fJÁRYEGJ<ÝoË^`…ZW—bPGjbg|U*PGjÇRYEGJ oÃÄx(' …bTU*PGVEbXcPbe°gYRYTU*RJIeBžƒ…3ž–XcH]{ZBgYXcPbea…bTU*PGVEbXcPbeƒZWP

RYEGJrqbwuqaVhZWPGgYRYTU*XcPSRg±XcPGgYRJlUWj°Z*šÄZWP–U<gYXcPbeB™[J»BU*TYX´U*…b™[J¼·È…b—bR±U*R”RYEGJ1J_µ,{JIPGgJZ*šUWjbj,XcPbe¼J_µyRYTU<VhZWPGgYRYTU*XcPSRgn¹

RYEGJ|šºZW™c™[Zl“XcPbeKHKZyj,X¶²mVlU*RYX[ZWP\Z*šËRYEGJuHKZyjbJI™”·ºf¹¤^n·Âˆl‡S¹”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> ·Âˆl†f¹

% %( 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çæÕ¸û|Ü

ï.ۀîïœô

(12)

%;V…bXcPmU*TYž\U*PGj§U*™c™,°»WU*TYX´U*…b™[Jhg|XcPGVI™c—GjbJhjÉXcPSRZ°RYEGJhgJ¼jbJ_²GPbXcRYX[ZWPGguVEmU*PbefJš.TZWH …bXcPmU*TYžÇRZ–VhZWPSRYXcP3—GZW—GglÆ

DEGJ>TZW™[J>Z*šuRYEGJƒPGJI“™cžXcPSRYTZyj,—GVhJhj$VhZWPGgYRYTU*XcPSRg°X[gKRQ“”Z*šºZW™[jMEÉX(¹ƒ·Âˆl†S¹¤^n·ÂˆIy¹]U*TJ>RYXceBESRJIT9RYEmU*P ·Âˆl‡S¹RYE3—Gg

XcH]{bTZi»3XcPbe|ÃÄoË^`…ZW—bPGjbg€U*PGj<VhZW—b™[jÁ…J˗GgJhj|šºZWTÄH<—GVEHKZWTJFmJ_µyXc…b™[J…bTU*PGVEbXcPbergRYTU*RJIeBžrRYEbTZW—beBEJ_µy{b™cX[VIXcRY™cž

XcP3RYTZ3j,—GVIXcPbe–RYEGJIH XcP\RYEGJ¼qbwuqÇgJhVIRYX[ZWPÀZ*šRYEGJHKZ3jbJI™€RZK…J<gZW™c»fJhj\…Sž oöÃÄx(' mXcX(¹RYEGJPS—bH…JITuZ*šRYEGJ

·º‡,dcˆi¹»BU*TYX´U*…b™[JhgX[gj,TUWgYRYX[VlU*™c™cžTJhj,—GVhJhj]…JhVlU*—GgJ±RYEGJAu»BU*TYX´U*…b™[JhgldfVhZl»fJITJhja…SžRYEGJjbJ_²GPbXcPbeÁVhZWPGgYRYTU*XcPSRgidyU*TJ

šºZWTVhJhj§RZ–…J¼XcPSRJIefJITÁXcP@VhZWPGgJ %S—GJIPGVhJKZ*š±RYEGJ]—bPbXcHKZyj,—b™´U*TYXcR¤ž Z*šRYEGJ]VhZWTYTJhgY{ZWPGj,XcPbe>HaU*RYTYX¶µÆ ™cRYEGZW—beBEÄd

VhZWH]{b—bRU*RYX[ZWPmU*™c™cžÇRYEbX[g˜HKZ3jbJI™±·œjbJIPGZWRJhjÇEGJITJu…3ž 7 " ¹±X[g1U¼gYXceBPbX¶²mVlU*P3R1XcH]{bTZi»fJIHKJIPSRuZl»fJIT˜RYEGJu{bTJhVhJhj,XcPbe

ZWPGJhgldWPmU*HKJI™cž<XcRg“UWgËgY—GVhVhJhggšœ—b™c™cžuTY—bPÇ·.…Sž oÝx('u¹ZWP]U˜gJIR€Z*šG…bX[ZW™[ZWeBX[VlU*™GJ_µGU*H]{b™[JhgldWXcRgHaU*XcP¼j,TUl“…mUWV•

X[g€RYEGJgYX32lJ±Z*šRYEGJ±{bTZW…b™[JIHKgVITJlU*RJhjÇ·œgJhJ±RU*…b™[J|ˆi¹_Æ,GZWTËXcPGgYRU*PGVhJBdB“EGJIPaU*™cXceBPbXcPbeuRYEGJ±{bTZWRJIXcP

2 r“XcRYE

RYEGJ

]·ºU{bTZW…b™[JIH Z*šgYX32lJL gJIeBHKJIPSRgU*PGjX,ˆö{ZBgYXcRYX[ZWPGgn¹Ä“”JZW…GgJITY»fJ”RYEmU*RRYEGJVhZWTYTJhgY{ZWPGj,XcPbe

tÉNQoÀ{bTZW…b™[JIH EmUWgö‚6Gˆ† |TZl“g”L ‡*SrVhZW™c—bH]PGgöU*PGj]*]ˆISu†BL,ˆ±PGZWP|2lJITZuJI™[JIHKJIPSRglÆDEbX[gËX[gidBZ*šVhZW—bTgJBd

{bTZWEbXc…bXcRYXc»fJI™cžÀ™´U*TYefJ¼šºZWTu{bTUWVIRYX[VlU*™—GgJ]U*PGj@U*{b{JlU*™ËšœZWTugY{b™cXcRYRYXcPbe>RJhVEbPbX6%3—GJhg9·œgJhJ]gJhVIRYX[ZWP³‚B¹1“EbX[VE EGJI™c{

šºZWTKgYXceBPbX¶²mVlU*PSR9TJhj,—GVIRYX[ZWPÊZ*šrRYEGJÇt\N¸o {bTZW…b™[JIH"gX32lJÇU*PGj U*™[gZ§Z*š|RYEGJÇgZW™c—bRYX[ZWP RYXcHKJBÆ w1PGJÇVhZW—b™[jšœJhJI™

RYEmU*Rr“EmU*R|XcH]{mUWVIRg|HaU*XcPb™cž>ZWP\RYEGJgYX32lJZ*šöRYEGJZW{bRYXcH]X32iU*RYX[ZWP§{bTZW…b™[JIH ·.…JhgYX[jbJhg8 61¹X[grRYEGJ<RQ“”Z°™[JI»fJI™

VhZWP3RYTZW™UWjbZW{bRJhjME Ç»BU*TYX´U*…b™[Jhg1U*TJuVhZWP3RYTZW™c™[JhjDž3ž]»BU*TYX´U*…b™[Jhg“EbX[VE\U*TJuVhZWPSRYTZW™c™[Jhj>…Sž%9»BU*TYX´U*…b™[JhglÆ(rZl“

RZKZi»fJITVhZWHKJÁRYEbX[gjbJ_²mVIX[JIPGVIžƒZ*šËRYEGJuHKZyjbJI™ÄX[gjbJhgVITYXc…Jhj–XcPÇ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»fJIPSR”RYEGJ mZl“Ê{mUWggYXcPbe

RYEbTZW—beBEÉ»fJITYRJ_µ<e )Q6,/

h

“EGJIP%1%('5SKZWT1j,XcTJhVIR1RYEbTZW—beBE\XcR1“EGJIP%1%('S BÆDEbX[g˜VhZW—b™[j>…J<HKZ3jbJI™[Jhj>XcPÉU*P

ZW…3»3X[ZW—Gg˜“±Uhž–RZKZW…bRU*XcP>RYEGJ|šœZW™c™[Zi“XcPbeKPGJIR¤“±ZWTY•S^zmZi“ U*™cXc•fJu{bTZW…b™[JIH ·7,¹E

[

KML

%-OL

%&%&N

%# %w%½H]XcP ·Âˆlf¹

gY—b…,pYJhVIRRZ

%W% V %1% S ) {

>$e@0>

h -*e@0>

h

·Âˆ ¹

% % V % % S ) {

>$e@0>

h -*e@0>

h

·Âˆi‚B¹

q lS = ·Âˆwf¹

9 %*S. ·Âˆwf¹

%1%('

{ ; 6&= ·º†B‡f¹

îî ß1}~€‚‚

(13)

“EGJITJ %ËU*TJ|PGZyjbJ_^QU*TVuXcPGVIX[jbJIPGVhJ<HaU*RYTYX¶µ9šºZWTRYEGJ|PGZ3jbJhge )Q6

h 6 c3c

e )Q61

h

U*PGjƒRYEGJ*W^QU*TVhg˜ZW—bRÂ^`efZWXcPbe(6XcP,^

efZWXcPbe¿š.TZWH (6RZRYEGJhgJÉPGZyjbJhgld %U*TJÀPGZyjbJ_^QU*TVÉXcPGVIX[jbJIPGVhJÀHaU*RYTYX[VhJhg–šºZWT9RYEGJÀgU*HKJÉPGZyjbJhg–…b—bR9šºZWT°RYEGJ

V1U*TVhgid&q X[g1RYEGJÁPGZyjbJ|^QU*TVXcPGVIX[jbJIPGVhJ<HaU*RYTYX¶µƒšºZWTRYEGJj,XceBTU*{bE 6KdGRYES—Gg¼·Âˆwf¹U*TJ<RYEGJ<VI™´UWggX[VlU*™PGJIR¤“±ZWTY•

mZl“ VhZWPGgRYTU*XcPSRgld = X[gd2lJITZ|»fJhVIRZWTJ_µbVhJI{bRšºZWTËRYEGJ±²GTgYR 1ƒVhZWH]{ZWPGJIP3RgöJ %3—mU*™bRZ|ž&L'U*PGj²GPmU*™c™cžƒ·ÂˆwS¹“EbX[VE

U*TJ¼qbwuqÇVhZWPGgYRYTU*XcPSRguZWP·º‡,dcˆi¹»BU*TYX´U*…b™[Jhg ™c™HaU*RYTYX[VhJhguU*TJ¼U*…GgZW™c—bRJI™cžÇ—bPbXcHKZyj,—b™´U*T|U*PGj\RYEGJ{bTZW…b™[JIH

X[gZ*šË…b™[Z3V•–U*PbeB—b™´U*T˜šœZWTYH “XcRYE;%ƒUWgRYEGJÁZWPb™cž°…bXcPGj,XcPbea»BU*TYX´U*…b™[JhglÆ

q3RU*TYRYXcPbe]RJhgYRg“XcRYEƒRYEbX[gHKZyjbJI™ÈZWPƒ»WU*TYX[ZW—Gg…bX[ZW™[ZWeBX[VlU*™J_µGU*H]{b™[Jhgld,gY—bTY{bTYX[gYXcPbeB™cž°RYEGJ * # I¡W­2y¢œ¥º¡W¦>¨y©nŸ

Ÿb£_¦£ª@¢`¡¿¬£–¥.¦m¢¤£º«S£I >šºZWT¼»fJITYž³™´U*TYefJ–gJIR]Z*š1XcPGgRU*PGVhJhglƳDE3—Ggld”UWgKUÉgYX[jbJ–JÈJhVIR¼XcP™[Z3ZW•yXcPbeɚœZWT]J_¾aVIX[JIPSR

U*™cefZWTYXcRYEbH›šºZWT{bTZWRJIXcPÇRYEbTJlUWj,XcPbea{bTZW…b™[JIH “”JÁZW…bRU*XcP>RYEGJuHaU*XcPÇTJhgY—b™cRldbgYRU*RJhj\UWgRYEGJ|šºZW™c™[Zl“XcPbe E

’ ¨,£±Ÿ Â¡B¢¤£I¥(¦§¢.¨S £Y©fªW¥.¦3«<Ÿ Y¡S¬_­[£_® ¥u¥.¦

tÉZWTJa{bTJhVIX[gJI™cžfdËRYEGJ°VI™´U*XcH X[gUWg<šºZW™c™[Zl“gwEKJlUWVE¿ZWPGJ°Z*š˜RYEGJ9HKZ3jbJI™[gÍqdËt¿ˆBd€tÀ†,dËZWTtƒVhZW—b™[j@…J

VhZWPGgYX[jbJITJhj UWgKU>šœZWTYHaU*™jbJ_²GPbXcRYX[ZWP Z*šr{bTZWRJIXcPRYEbTJlUWj,XcPbe§{bTZW…b™[JIHÇÆ rZl“ÁdöX¶š1RYEGJ–gJIR]Z*š %3—GJITYž3^`RZ*^¤VhZWTJ

XcPGgYRU*PGVhJhgX[gÁTJhgYRYTYX[VIRJhj³RZ\TJlU*™”ZWPGJhg]U*PGj RYEGJ°gVhZWTJ]šœ—bPGVIRYX[ZWP¿X[gUWgXcP d˂t”RYEGJIPU*PU*™cefZWTYXcRYEbH J_µyX[gRg

“EbX[VEÉVlU*P\gZW™c»fJÁJlUWVE\gY—GVE>{bTZW…b™[JIH XcPGgYRU*PGVhJÁXcPÇ{ZW™cžyPGZWH]X´U*™RYXcHKJBÆ {ZBggYXc…b™[J|TJI™´U6µGU*RYX[ZWP\Z*šRYEGJgVhZWTJ

š.—bPGVIRYX[ZWPVhZWPGgYRYTU*XcP3RKVhZW—b™[j¿…J°JlUWgYXc™cž@VEGJhV•fJhj…SžU>gXcH]{b™[J°VEmU*PbefJ–XcP³RYEGJ°efJIPGJITU*RZWT]Z*š˜RYEGJ–ZW…,pYJhVIRYXc»fJ

š.—bPGVIRYX[ZWPÀVhZyJ_¾aVIX[JIPSRrXcP>RYEGJÁHKZyjbJI™tSÆDEGJÁ{bTZW…b™[JIH X[gldm“EbX[VE§gVhZWTYXcPbe9gVEGJIHKJhg|U*TJ<“±JI™[VhZWHKJhj>…3žƒRYEGJ

…bX[ZW™[ZWeBX[VlU*™gZyVIX[JIR¤žfÆÁw1PGJVhZW—b™[jÉefZaš.—bTYRYEGJIT|“XcRYEÀRYEGJJIPb™´U*TYefJIHKJIPSR<Z*šRYEGJ¼gVhZWTJ<š.—bPGVIRYX[ZWP§VI™´UWggid…b—bRrXcRrX[g

…JIRYRJIT˜RZ]gYRZW{ÇEGJITJBÆ

r$EmU*R˜X[grgJhJIPƒšœTZWH RYEGJTJhgY—b™cRgXcP\RU*…b™[JhgˆU*PGjÉL¼X[g1RYEmU*R˜RYEGJITJX[g˜JIPGZW—beBEÀJI»yX[jbJIPGVhJÁRZK…JI™cX[JI»fJRYEbX[g

VhZWPWpÂJhVIRY—bTJX[g1RYTY—GJBÆx»fJIP\šœZWT1{ZW™cžyRZW{JZ*šöU*R1™[JlUWgYR h»fJITYRYX[VhJhgldRYEGJ<ZW…,pYJhVIRYXc»fJÁšœ—bPGVIRYX[ZWPÀZ*šRYEGJÁTJI™´U6µbJhj

{bTZW…b™[JIH Z*š”·Âˆlf¹¤^n·º†B‡3¹_d3VhZW—bP3RYXcPbeHKZWTJ˜RYEmU*P9H]Xc™c™cX[ZWP°»BU*TYX´U*…b™[JhgldyU*RYRU*XcPGg”XcRg”H]XcPbXcH<—bH›U*R±UÁ»fJITYRJ_µ9Z*šö·º‡,dcˆi¹

VhZ3ZWTj,XcPmU*RJhgiÆ°NQR<gJhJIHKg<RYEmU*R<RYEGJaPmU*RY—bTJaZ*šRYEGJagVhZWTJhgUWjbZW{bRJhj XcP3RZÇRYEGJK{bTZWRJIXcP¿RYEbTJlUWj,XcPbe\jbJ_²GPbXcRYX[ZWP

U*™c™[Zl“g|šºZWTuj,X[gVlU*Tj,XcPbe>Z*šUa™[ZWRÁZ*š±PGZWP,^`™[Z3VlU*™XcP3RJITUWVIRYX[ZWPGgÁ“XcRYEGZW—bRUtÈJhVIRYXcPbeƒRYEGJ]ZW{bRYXcHaU*™{ZWXcPSRlÆN`š±RYEbX[g

X[guRYTY—GJBdRYEGJIP RYEGJKVI™´U*XcH Z*šRYEGJKVhZWPWpYJhVIRY—bTJK“Xc™c™šºZW™c™[Zl“ šœTZWHRYEGJ]J_µ,X[gYRJIPGVhJKZ*šU–{ZW™cž3PGZWH]X´U*™”U*™cefZWTYXcRYEbH

šœZWT±RYEGJ1{bTZW…b™[JIH “XcRYEÇUgY{JhVIX´U*™PGZWP,^`™[ZyVlU*™XcPSRJITUWVIRYX[ZWPGggYRYTY—GVIRY—bTJBÆvr$EmU*RJI»fJITX[g±RYEGJ1VlUWgJBdyXcR±HKJlU*PGg±RYEmU*R

ZWPb™cž>…3ž>—GgYXcPbe–RYEGJ]t¼HKZyjbJI™U*PGjÉRYEGJ¼PGZWP,^¤gY{JhVIX´U*™Ë{b—bTY{ZBgJ¼ÃÄo!gZW™c»fJITÁZ*š oÃÄx('ZWPGJ]VhZW—b™[jÀgZW™c»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*šRYEGJ˜JÈJhVIRYXc»fJIPGJhggZ*šÄRYEGJrU*{b{bTZfUWVEƒX[g”j,X[gVI—GggJhjKXcP–gJhVIRYX[ZWPǂyÆ göšœZWT”RYEGJ˜H]XcPbXcHaU*™cXc™cRQž9Z*š

{ZW™cžyRZW{JujbJhgVITYXc…bXcPbeaVhZWPGgYRYTU*XcP3Rgldb“”JÁH<—GgYRPGZWRJÁRYEmU*RJlUWVE\U*RYRJIH]{bRrZ*šËU*eBeBTJIeSU*RYX[ZWPÄdgUhž9XcP³·Âˆ ¹_dbgY{ZWXc™[g

RYEGJ|šºJlUWgYXc…bXc™cXcR¤žƒZ*šRYEGJ<ÃÄo gZW™c—bRYX[ZWPÄÆ

 € Ë

ÃÄJIR€—GgTJhVlU*™c™,EGJITJ”RYEmU*R…3žÁRYEGJ±»fJITYžÁjbJ_²GPbXcRYX[ZWPKZ*š·ÂˆlS¹¤^n·ÂˆwS¹ÄHKZ3jbJI™`dWZWPGJVlU*P{mU*TYRYXcRYX[ZWPƒ·œg{b™cXcRn¹ÈXcR€RZ1gHaU*™c™[JIT

gY—b…b{bTZW…b™[JIHKgu…3ž>XcH]{ZBgYXcPbeÇVhZWPGgYRYTU*XcPSRg<ZWPÉRYEGJ{mU*RYEGguXcPÀRYEGJeBTU*{bE 6}XcP§RYEGJšœZW™c™[Zi“XcPbeƒ“±UlžfÆÃÄJIR 5\…J

gZWHKJ¼gJIeBHKJIPSRU*PGj e$5;6,/

h

/oS 6

c3c3c

1 U*TJRYEGJ¼»fJITYRYX[VhJhguXcPÀRYEGJ85Y+.-–™´UhžfJITlÆDEGJIP§…Sž>{mU*TYRYXcRYX[ZWPbXcPbe>RYEGJ]gJIR

6</Y6

c3c3c

61 /XcP3RZ ¼XcPSRJITY»BU*™[gldm“”JÁVhZW—b™[j\gY{b™cXcRRYEGJu{bTZW…b™[JIH XcPSRZ KgY—b…b{bTZW…b™[JIHKg1Z*šgYHaU*™c™[JIT˜gYX32lJhg˜U*PGjÇRYEGJ

)+.-¼ZWPGJ|X[gjbJ_²GPGJhjƒZl»fJITRYEGJr{mU*RYEGgXcP6 “EbX[VEÇ{mUWgg±RYEbTZW—beBEƒRYEGJr»fJITYRYX[VhJhgXcP–RYEGJ)+.-¼XcPSRJITY»BU*™ÄZWPb™cžfÆDES—Gg

ï.ۀîïœô

(14)

X¶šRYEbX[gXcP3RJITY»WU*™X[ge# 6

h

RYEGJIPƒšœZWT˜RYEGJ<gJIeBHKJIP3Rg = ZWPÇRYEGJÁ™[J_š.Ri·.TYXceBE3Rn¹Z*š:5ƒZWPb™cž–RYEGJÁ»fJITYRYX[VhJhgXe= 6

h ^

·e = 6

h ZH#

h

gYEGZW—b™[jɅJRU*•fJIPÀXcPSRZÇUWVhVhZW—bPSRlÆ<DEGJ…JhgYR|VEGZWX[VhJšºZWT 5>X[g

c

8aU*PGjÉX¶šöRYEGJefZfU*™€X[grRZ

gY{b™cXcRöRYEGJ{bTZW…b™[JIH XcP3RZ<gY—b…b{bTZW…b™[JIHKg±Z*šÈU*{b{bTZlµyXcHaU*RJI™cž9J %S—mU*™mgX32lJRYEGJIPaRYEGJXcP3RJITY»WU*™[g”gYEGZW—b™[jK…JZ*šÄJ %S—mU*™

™[JIPbeBRYEÄƔw1PGJ<VhZW—b™[j–RU*TYefJIR˜gY{b™cXcRYRYXcPbeaZWPƒRYEGJuVITYXcRJITYXc—bH ^”U*™cHKZBgRJ %S—mU*™ÄP3—bH<…JIT˜Z*šË{mU*RYEGgld,…b—bR…JhVlU*—GgJuZ*š

gYXcH]{b™cX[VIXcRQž°Z*š€RYEGJ|XcH]{b™[JIHKJIPSRU*RYX[ZWP\“”J|—GgJhj°RYEGJr²GTgYRU*{b{bTZfUWVEÄÆ$1Zi“Ád,X¶šRYEGJugY{b™cXcRX[gjbZWPGJ|ZWPGJuVlU*PÇgYRU*TYR

gZW™c»yXcPbeuRYEGJgY—b…b{bTZW…b™[JIHKg”XcPKgZWHKJZWTjbJITö…Sž{mUWggYXcPbeÁRYEGJ…JhgYRZW…,pYJhVIRYXc»fJšœ—bPGVIRYX[ZWPK»WU*™c—GJ±šºZW—bPGjaUWgöUÁVI—bRZ

šºZWT|RYEGJg—b…GgJ %S—GJIP3RÁgY—b…b{bTZW…b™[JIHKglÆDES—Ggldȅ3ž>EmUl»3XcPbeƒRYEGJ]VEmU*PGVhJ¼RZ°gRU*TYRr“XcRYE§RYEGJ¼gY—b…b{bTZW…b™[JIH “EbX[VE

VhZWP3RU*XcPGg|RYEGJZW{bRYXcHaU*™Ë{mU*RYEÄdÈU*™c™€ZWRYEGJIT|gY—b…b{bTZW…b™[JIHKg|“Xc™c™€…JU*…ZWTYRJhjɅ3žÇRYEGJÝo$gZW™c»fJIT|U*RrRYEGJ<HKZWHKJIP3R

“EGJIP j,—mU*™öZW…,pYJhVIRYXc»fJ¼TJlUWVEGJhg<RYEGJ]VI—bRZ¿»BU*™c—GJBÆDEGJ]JJhVIRÁZ*š±RYEbX[gÁgYRYTU*RJIeBžÉX[gujbJIHKZWPGgYRYTU*RJhj§XcP§RU*…b™[J

L\ZWP@XcPGgYRU*PGVhJhg“EbX[VEU*TJ9“”ZWTYRYE3“EbXc™[JƒRZ>g{b™cXcRlÆÀw1PGJ9efZ3Zyj@VEGZWX[VhJ9šœZWTRYEGJa{bTZW…b™[JIHKg¼RZ\gYRU*TYR“XcRYE¿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™´UhžfJITK·.RYEbX[g|U*TJlUKX[g|UKVITZBggYTZfUWj\Z*šHaU6µ,XcHaU*™€PS—bH<…JITuZ*š{mU*RYEGgn¹_ÆDEGJJhgYRYXcHaU*RJZ*š

RYEbX[gPGJlU*TYPGJhgg˜VhZW—b™[jƒ…J|eBXc»fJIP\UWg˜U{mU*TU*HKJIRJIT˜šœZWTgJ %3—GJIPSRYX´U*™€ZWT˜UWg“”JI™c™ÄšœZWT{mU*TU*™c™[JI™XcH]{b™[JIHKJIPSRU*RYX[ZWPÀZ*š

gY—GVE>gY{b™cXcRYRYXcPbe9U*{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 ?-

D€U*…b™[JKˆ1E”q3HaU*™c™ÄXcPGgRU*PGVhJhgwE˚ºZW—bTHKZ3jbJI™[gVhZWH]{mU*TYX[gZWPGg

T U

˜ < ƒ 1

NQPÇRYEGJÁRU*…b™[Jhgr†bdmL¼“±J<gY—bH]HaU*TYX32lJRYEGJÁTJhg—b™cRgšœTZWH›TY—bPbPbXcPbe oöÃÄx(' ZWPÀq0+ $r d +1™cRYTUfqyo z ^¤NN_dbS‡B‡

t 2fd o5+ VhZWH]{b—bRJITlÆDEGJÁXcPGgYRU*PGVhJhg·œgVhZWTJhgn¹˜U*TJ<j,TUh“P>š.TZWH U¼TJhj,XcTJhVIRJhjÉZW—bRY{b—bR1Z*š5ËzwuqyD d‚W

“EbX[VE§RYTYX[Jhg1RZa²GPGjÉRYEGJ<…JhgYR1²GRuZ*šH<—b™cRYXc{b™[J%3—GJITYX[JhgÂ^`RZ*^`H<—b™cRYXc{b™[JKVhZWTJhg|…mU*Pb•Æ|DEGJÀq\U*™cefZWTYXcRYEbH è†tËX[g

—GgJhjKU*RöU1²GPmU*™gYRU*efJZ*šRYEbX[gVhZWH]{b™[J_µaU*PGj¼RYXcHKJ_^¤VhZWPGgY—bH]XcPbe{bTZ3VhJhj,—bTJBÆNQP]ZWTjbJITRZ|efJIPGJITU*RJXcP3RJITJhgYRYXcPbe

·.TJlU*™y…bXce3¹XcPGgYRU*PGVhJhg“”J”EmUh»fJ”RZ™cXcH]XcRRYEGJRYXcHKJöšœZWTRYEbX[gąmÅr…¼VhZ3jbJöRZ˜gZWHKJö—b{b{JIT…ZW—bPGj<»WU*TYžyXcPbe˜…JIR¤“±JhJIP

LB‡*H]XcPÄÆ]U*PGj§†*EÄÆUWVhVhZWTj,XcPbe>RYEGJ¼XcPGgYRU*PGVhJ]gYX32lJBÆ r$EGJIP Íq\TJlUWVEGJhguRYEbX[gu…ZW—bPGj ·.TJhgY{JhVIRYXc»fJI™cž\XcPGj,X[VlU*RJhj

…3žÉRYEGJagYXceBPWV XcP RYEGJ]™´UWgR ¤RYXcHKJ KVhZW™c—bH]P¹|“”JK“TYXcRJ_^¤jbZl“P¿RYEGJ]…JhgRu»WU*™c—GJKJI»fJITÁšœZW—bPGj§…3žÀ…mÅr…ÄÆaDEbX[g

gYEGZW—b™[j …J¼RU*•fJIP XcP3RZ>UWVhVhZW—bPSR<šœZWTgZWHKJ]Z*š±RYEGJKTJhgY—b™cRguXcP RU*…b™[Ja†°“EGJITJK“”JKgUWVITYX¶²mVhJhj@RYEGJ%S—mU*™cXcRQž§Z*š

îî ß1}~€‚‚

Références

Documents relatifs

We previously defined the original cytotoxic mechanism of anticancerous N-phenyl-N’-(2-chloroethyl)ureas (CEUs) that involves their reactivity towards cellular proteins

Semiconducting SWCNT extraction efficiency plotted as a function of temperature for Pluronic F108 dispersed laser ablation, plasma torch, and arc discharge SWCNTs separated by DGU..

The results of our studies indicate that four factors must be considered when optimizing dye selection and loading to max- imize luminosity of a hybrid SNP dye : molecular

The following discussion will focus on the short to medium term impacts that could be realized within three areas of focus “ feedstock optimization, utilization of microorganisms

(a) Demand-driven (the default model in OpenMusic): The user requests the value of node C. This evaluation requires upstream nodes of the graph to evaluate in order to provide C

The current densities obtained here in the “physicochemical” synthetic seawater show the interest of going ahead with the design of a “biological” synthetic seawater, which would

The political and economic interconnections between the choice elements in long term planning are illustrated by the relations between the choice of