Searching for Robust Pareto-Optimal Solutions in Multi-Objective ...

18 downloads 38081 Views 1MB Size Report
How e v e r, w e a rgu e t h at t h e a bov e four s c ena r i o s mo st l i k e ly cov e r ... en cou nte r e d in pr a c ti c e an d an a lgor it hm c a p a bl e of s olv in g t h ...
    !"$#%'&( )*,+ -+( .   0/  +1" 1#%'32456" .7-*%'&(" 8)* .9:; . < =>@?A=CBEDGFH?3IJ8KL=BNMPO5Q@D3=BNRTSVU W;UNXZY[= \5]^`_AaAbdc6e1^Ae[fhgji5kdljmonbhgjfhpAqrtsu]vZn8bw]fhnbyxz{\5]^Zc!k6su| }~^VCg€]^}~^`rfhg‚fhaAfhe!nƒ…„ue1iwp`^Anoljnomx\5]^`_`aCb \5]8^A_`aAb‡†Aˆ}Š‰Œ‹8oŽ8C1C†Z}~^VAg‘] ’‡“H”8•–˜—A™[šA›Cœ.™ž™Ÿ 4¡¢H£u¡™.¤ ¥,¦¨§1©1ª.«V¬8©o­ }~^Pno_Cfhgjqg‘®1]fhgjno^rfha`Agje1r5gj^`i1lja`Agj^`m3q¯a`l‚fhg‚°~n8vC±Še1i[fhgj²že$n8_Afhgjqgj®‡]° fhgjno^N†ufhpAeq,]8gj^Pƒ³nHi[a`rg‘r_`l‘]i1e‡gj^P´V^`Agj^`m-fhp`emoljn8vV]8l4no_Cfhg‘q¯a`qµnb;m8ljnovV]l ˆ¨].bhe[fhn8°˜no_Cfhgjq,]8l!ƒ@bhn8^Hfhg‘eTb‡†d_CbhnAaAi1gj^`m fhp`evZe1rf3_Zn8ryryg‘vAljePnov±e[i[fhgj²žeP²8]8lja`e[r1¶ ·dn.¸¹e1²že[b‡†Egj^3_Cbw]8i[fhgji1eo†EaArye[bhr!q,]1xG^An8f!]8l‚¸]1xCr!vZeg‘^Hfhe[bhe[rfhe‡3g‘^3´`^VAgj^Am$fhp`e m8l‘n8vV]lNvZe[rf"rynoljaCfhg‘n8^`r1†_`]byfhgji1a`l‘].bhljx,g‚ƒNfhp`e1rye rynoljaCfhg‘n8^`r].bhe!ºHa`g‚fhetrye1^Arygjfhgj²žetfhn fhpAe:²o].bhg€]v`lje5_Ze[byfhaAbhv`]fhgjno^Ar ¸tpAgjiTpGi1]8^`^An8fdvZe5]‡²žnog‘Ae1gj^3_Abw]8iTfhg‘i[eo¶V}~^Grya`iwp i‡]rye1r1†ž_Cbw]8i[fhg‚fhgjno^Ae[bhr]bhegj^Hfhe[bhe1rfhe1¯gj^´`^VCg‘^Am fhpAe"ryn8°˜i‡]ljl‘e1-»y¼ž½[¾¿hÀÁryn8ljaAfhgjno^Ar ¸tpAg‘iwp ].bhel‘e[ryr¯rye1^Aryg‚fhg‘²oe$fhnGryq,]8ljl…iTp`]8^`m8e1r5gj^²o].bhg‘]8v`lje1r1¶Ákdl‚fhp`n8a`m8p(bhnovAa`rf n8_Afhgjqgj®‡]fhgjno^Âp`]8rvZe[e1^ÃAe‡]ljfgj^ÂAe[fw]g‘l:gj^Ärygj^`m8lje[°˜nov±e1i[fhgj²že(no_Cfhg‘qgj®‡].fhgjno^ rfha`Agje1r1†žgj^fhp`gjr_V]8_ZeTb‡†8¸¹e_Abhe1rye1^HffŠ¸¹n:Ag‚ÅEe[bhe[^f¨bhn8v`aArf4q¯a`l‚fhg‚°˜nov±e1i[fhgj²že¹no_A° fhgjqgj®‡]fhgjn8^G_AbhnHi1e1AaAbhe[r1†A¸tpAe[bhe!fhp`e!e[q_`pV]rygjrg‘rfhn;´`^Vfhp`e6bhn8v`aArfdn8_Afhgjq,]8l ƒ€bhno^Hfhgje[b‡†Egj^`rfhe‡]8Ænƒ4fhpAe5moljnov`]8lˆ¨]bheTfhn8°˜no_Cfhg‘q,]lÁƒ@bhn8^f‡¶Z„"p`e5´`bhrf!_CbhnHi1e‡CaAbhe gjr4]!rfybw]8gjmopHfyƒ³nby¸].bw,eTÇCfhe[^`rygjno^$fhn:]6fhe[iTpA^`g‘ºHa`e"aArye‡;ƒ³nb¹rygj^`m8lje[°˜nov±e1i[fhgj²žetbhn8° vAa`rfno_Cfhgjqg‘®1]fhgjno^]^V¯fhpAe"rye1i1n8^V;_CbhnHi1e‡CaAbhe"gjr4]dqn8bhe_Cbw]8i[fhgji‡]l`]_`_Cbhnž]8iwp e1^`]8vAl‘gj^Am]Æa`rye[b$fhni1n8^fybhn8l"fhp`e-e[Çfhe1^Hf$n8ƒ bhnovAa`rfh^Ae1ryrAe[rygjbhe1Ègj^É]_CbhnovA° lje1qG¶…„un(Ae[qno^`rfybw].fhefhpAe-ryaAvAfhlje-Ag‚ÅEe[bhe1^Ai1e1r$vZe[f~¸"e1e[^Ém8l‘n8vV]ld]^VbhnovAa`rf q¯a`l‚fhg‚°~n8vC±Še1i[fhgj²žedno_Afhgjqgj®‡].fhg‘n8^G]^V$fhp`e6Ag‚ÅEe[bhe1^Ai1e1rvZe[f~¸"e1e1^,fhp`e fŠ¸¹n¯bhnovAa`rf n8_Afhgjqgj®‡]fhgjno^_AbhnHi1e‡CaAbhe1r1†C¸"e5Ce[´V^Ae6ƒ³n8aAbtfhe1rft_Cbhnov`lje1qrt]^Vryp`n‡¸Ãryg‘q¯a`l‘]° fhgjno^,bhe1ryaAljfhraArygj^`m‰:Ê`c!kt°˜}y}T¶H„"pAedbhe1ryaAl‚fhrt]bhe6aArye[ƒ³aAlE]8^`rypAnoa`l‘,e1^`i[noaAbw]moe ƒ@aAbyfhp`eTbdrfha`Agje1rti1n8^`ryg‘Ae[bhgj^Am;bhnovAa`rfh^`e[ryr gj^Gq¯a`l‚fhg‚°˜nov±e1i[fhgj²že6no_Afhgjqgj®‡].fhg‘n8^˶ Ì

Í`Î ÏZÐEÑ:Ò¯ÓÔuÏEÕhÑ Î

ÖEFC×5YTSEJ,XË=CRwYMZJ8Ø8=CMZJFA×:DFA×TJAÙZYTSNJ,XE×[Q€D3=×[?3ÚÛFZØ.UËR5FÚ¹YTSNJ,×TJoRwJo=×1Ø1S(=CBNM =XEXN>€Q³Ø=YTQ@FCB €Q BYTSEJ$=×[J8=FÚJÜAFC>@UZYTQ@FCBË=×[?-D-UE>‘Y[Q‘ÝyØ.×[Q€YTJ×[Q@FCBÆFAXZYTQ@DGQ€Þo=HYTQ@FCBàߘádâÉã$äSN=AR6KËJ8JBÆY[FåËBNM YTSEJ¯æC>@FCKN=C>€>@?-KuJ8RwY:ç=×[J.YTFC݊FAXZYTQ@D3=>ERTFC>@UZYTQ@FCBËRèVéVUNØ1SRTFC>@UZYTQ@FCBËRd=C×TJ5BNFCBZÝyMZFCDGQ@BN=HY[J8MY[F J8=CØ1SàFY[SEJ×-=BNMÉYTSNJ×[J3J.êZQ@RwY[R,BEFFYTSNJ×RTFC>@UZYTQ@FCBëQ@BàYTSEJ3J8BAY[Q€×[JÆRTJ8=×1Ø1SëRwXN=AØ.JGì:SEQ³Ø1S MZFCDGQ@BN=HY[J8R"=BV?$FÚEY[SEJ8RTJ!RwFA>€UZY[Q€FABNR8èoÖN×TFADí=:YTSNJFC×[J.Y[Q@Ø8=>`XËFAQ€B`Y"FÚNÜVQ@JìÙHRTUNØ1S-RTFC>@UZYTQ@FCBËR =×[JFÚdUZYTDGFARwYQ€DGXuFC×TY[=CBNØ.J-Q€Bë=D-UE>€YTQ€ÝŠFAKZîhJ8Ø.YTQ@ÜCJFAXZYTQ@DGQ€Þo=HY[Q€FABÈXE×[FCKE>@JDè¨O5FHì6JÜAJ×oÙ Q€BPXE×1=C؇Y[Q@ØJCÙVFÚ{Y[JB=-RTFC>@UZY[Q€FAB(Ø=CBEBEFCY!KuJ$Q€DGXE>@JDGJ8BAY[J8M(ì:Q‘Y[SP=C×TKNQ‘Y[×[=C×T?GXE×[J8ØQ@RTQ€FABÆÚÛFA× Üž=C×TQ@FCUËR¯×[J8=ARwFABNR;=BNMLYTSEJ3Q@DGXE>€J8DGJB`YTJoMÉRTFC>@UZYTQ@FCBÉD3=ž? KËJÆ=PRw>@Q@æCS`YT>@?LMZQ€ïuJ8×TJ8BAY$ÚÛ×[FCD YTSEJ6YTSNJFC×[J.Y[Q@Ø8=>VæC>@FCKË=>`FCXZY[Q€D3=>ERTFC>@UZY[Q€FABèžðÚu=¯æC>@FCKN=C>`FAXZYTQ@D3=>ZRTFC>@UZYTQ@FCB-Q@R6ñòóEñ‡ô{õ~ô{öHò6Y[F ܞ=C×TQ³=KN>€J-XËJ8×wY[UE×TKË=HYTQ@FCBÉQ€BàQ€Y[R;ÜVQ@ØQ€BEQ€Yh?CÙÁY[SEJQ€DGXE>@JDGJB`Y[J8MàRwFA>€UZY[Q€FABÈD3=ž?LØ.FA×T×[J8RTXuFCBNM YTFGMZQ‘ïÁJ×[JB`Y!FCKZîhJo؇Y[Q€ÜAJ¯ÜH=>@UEJoRtY[SN=BYTSN=Y!FCÚYTSNJY[SEJFA×TJYTQ³Ø=>ÁFAXZYTQ@D3=>¨RwFA>€UEYTQ@FCBèV÷!SVUNRÙ

ø

ù5úû‚üú8ýAþÿ.üGú8ý  ‘þ,úý  wú

 !#"%$&'"(#)+*,$#-/.01#&2-$430*,56"!78*#)250$&2#-6* #9:;-/$-/&R$XWY Z -[*,&2- G)>9(\]B0^X94"%$&2S#9C# $&2&2_4$&2#-`31a-N5  B694b#c*,$56.0&>9d*e76TS#9fB19(94-[.09(S$94.g E/-/.0&2- GF*5/"!7h#B 56*X$ *#)250$&>-/*(Yji#- k#9[l>m%n*,5/G#G#9d*X$94.ho-N5  B694 #-/G 0$&2D)`*#)250$&2#-/*&2-o- #&'*,WA9(-NSN&>#- ?94-$V#-/. *,9d!"!7 &>-/Gy#?#B 56*X$a*#)250$&2#-/*4Ycz#&2-s-/.s{N9(-6.07 ?l |n-/G B 5/*,$?*#)250$&2#-6* &2-s*,&2- G#)29%\}#B ^X94"P$&>S9A0$&2?&>_dU$&2#-~ #B )29(*w 5 )R$&R\}#B ^X94"P$&>S9 #0$&>?&2_4U$&>-D #B )29(€Q$7D$7 9eB0^X94"%$&2S#94*B694&>- G DU‚0&>?&2_(&2- Gf#B 56*X$- 94**v#-/.?694,\ #?#-/"%9YƒS9 #0$&>?&2_4U$&>-`Y Z -o$7 &'*:/19(d3/Q9D#k#9 #-y9%x+#$e$A9(‚$9(-/.[-y9(‚N&'*,$&2- G=#  #"!78eE/-6.0&>-/G B 5/*,$D*#)250$&>-/*?&>-Ž*&>-/G#)29%\}#B0^X9d"P$&2S#98# $&2&2_4$&2#-~#a 5 )>$&>\]B0^X94"%$&2S#9g#0$&>?&2_4\ $&2#-`Y; **9(-$&2#)>)2W#3†&2-I$7 &'*f#  #"!7;31&2-/*,$9d#.wG&>-6)c#B ^X94"P$&>S9 5 -/"P$&>-/*43/Q9f#0$&>?&2_(9C$7 9f?94#-o9%x+94"%$&2S#9fB0^X94"%$&2S#9CSU)25 94*e"%#? 5 $94.[U$eD1#&2-$ BWsTS#94#G#&2- GF$7 9[5 -/"P$&>-SU)25 94*aw9(Q‘*#)250$&>-/*D&2-&R$!*aSN&'"%&2- &R$XWYƒ7/9[*,)>5 \ $&2#-/*Q)'B )29:$9d*X$: B )29(D*e#-/.g9(? )2UW8“:{ „@”_494.[B 50$C "%#-6*X$#&>-$C)>&2?&R$&>-/Go$7 9="!7/- G9D&>-I5/-/"P$&>-hST#)>5/94*f.05/9D$o)20"()v694,$5 B6U$&2#-6*C&2* #. .09d.†Y†ƒ7 9)'U$$94@#  "!78&'*:?#9 !G?$&'"f-6.yA56*,94b7/*b="%-$);-y$7/9 .094*&>94.I)29(S9() V#B 5/*,$-/94**f#-I$7 9AB0$#&>-/94.q*#)250$&2#-6*(Yjƒ7 9=.0&>x+9(9(-/"(94*fB19%$XQ9(94$7 9d*,9g$XQIB 5/*,$?/0"%9d.05 94*?-6.Š5/-/. ?94-$!)e. &Rx+9(9(-/"(94*?B19%$XQ9(94-‹G)>B/)_dU$&2#-Š&>-~$7 9g"%-$9%‚N$?e 5 )>$&>\]B0^X94"%$&2S#9A0$&2?&>_dU$&>-~9="()>9d)>W .09(?#-6*X$$94.`Y — 94*,$v+$7 9V/#694v&'*v.09d*,&2G#- 9d.?#*c)>)2UQ94.†Y{094"P$&>-Ar:&>-$0.05/"(94*$7 9e"(#-/"(9(0$  B 5/*,$- 9d**†&2-C5/)R$&R\}#B0^X9d"P$&>S9#0$&>?&2_4$&2#-C-/.C*,$94**94*†&>$*;&>?1#$-6"%9#YT{N94"%$&2#-/*;| -/.w…o.0&'*"(5/**:$7 9?$XQ8#B/5/*X$f0$&2?&>_dU$&>-w*"!7 9(?9d*C-/.w94*5 )R$!*@#B0$!&2- 94.F5/*&>-/G “b{ „@”V\ ZZ Y6˜j&>-6)2)>W3 "(#-/"()>56*,&2#-8j$7 &'*V*,$5/. Wa&2*V 9d*,94-$94.=&2-o{094"P$&>-g‰ Y ™ šs›œ:ežŸ  V¡;žNžŠ¢ ‡£h¤eŸ ¢,¥€¢X¦†§jŸ ¢X›v  • 9f"(#-/*&2. 9(V5 )>$&>\}#B0^X9d"P$&2S#9@0$&2?&>_dU$&2#-8j$7/9@#)2)>UQ_49ª¬«#­ª®u¯%°«U±ª®;¯%°(²(²4²(°!«³[ª’®u¯,¯%° ¶ ªXmT¯ *,5 B ^X94"P$9*,9d!"!7*/#"(9#YT”Š#B 56*X$c*,)>5 $&2#-f&'*Œ.09%E/-/94.#*;$7 9#- 9Q-SU#&'B )294*&>-D&>$*v- 9(&2G#7NB1#7 NN.`Y

·#¸P¹%ºX»¼½¿¾À:Á2Â4ºvà Â4ÄÅÆ}ÇvȆ¹(ºX¸ÇXÂ(É}ÊË#ÇX½¿Ìf¹4Í1·#ÂdÍ¿Å#ÇX½RÂ4¾Æ

Î

Ï`Ð%ÑgÒ/ÓgÔ%ÕÖ/Ó×2Ø0Ð4ÙaÑÚ ÐhÓ,×2Ö Û#Ü2Ð%Ý}Õ#Þ ßXÐ4ÔPÑ×>àÐoáÒ Ö/Ô%Ñ×2Õ#ÖâÓ,Ú ÕUãÖâäu×2Û#Ò/ÙÐ~å#æeçeáfÑÚ/Ð[ÑXãÕ

2

f_2

f(x)

1.8 1.6

x_3

1.4

B

1.2

A

x_2

Original

1 0.8

B

Average

0

0.2

0.4

x

0.6

Objective space

B 0.8

1

èé2ê6ëUìNëŒí ÍRÍ¿ÅÆ}Ǻ,¹(ÇX½¿Âd¾FÂ4ÁÀ4Í¿ÂdÄN¹(Í îd¸ºXÆÅÆ ºXÂ4ÄÅÆ}ÇuÆÂ4Í¿ÅÇX½¿Âd¾Æu½¿¾C¹Æ½¿¾À4Í¿¸ɒÂdÄï}¸!»ÇX½¿îT¸ Â4ËÇX½¿ÌC½¿ðP¹(ÇX½¿Â4¾?˺XÂ4ÄÍ¿¸!Ì?ñ

x_1

A

Decision space

A f_1

èé2ê1ë%ò/ë È+Âd½¿¾Unjów½¿Æ;Í¿¸!ÆÆuƸ¾Æ½ôÇX½¿îT¸cÇXÂîd¹%ºX½R¹4ÄÍ¿¸Ë0¸ºÉ ÇXÅ#ºXÄN¹(ÇX½¿Â4¾ ÇX¼N¹(¾Ë0Â4½R¾UÇ õ ñ

Õ#ö0Ñ×>÷DøÜàÐ=áÒ/Ö/ÔPÑ×>Õ֎àTø#Ü>Ò/ÐoÕáeÑÚ ÐyÓÕ#Ü2Ò0Ñ×2Õ#Ö`æ çb֊ÑÚ ÐgÕÑÚ/Ð(Ù?Ú/øÖ6؆ùÓ,ÕÜ>Ò Ñ×2Õ#Ö~ü×2ÓDýÒ ×>ÑÐoÓÐ(Ö/Ó×RÑ×>àÐAÑÕwÑÚ ÐgàUøÙ×2ø#Þ Ü2Ð=ö1Ð(ÙÑÒ ÙÞ/øÑ×2Õ#Ö øÖ/Ø8ÕáþÑÐ(ÖoÔ(ø#Ö Ö Õ#ÑÞ1ÐCÙÐ4Ô%Õ÷?÷Ð4Ö/Ø0ÐdØ=×2Ögö Ù!ø#ÔPÑ×2Ô(Ð#ù Ø0ÐdÓ,ö/×RÑÐCÚ/øTàN×>Ö ÛDøÞ1Ð%Ñ,ÑÐ(ÙÕÖ àTø#Ü>Ò/ÐgÑÚ/ø#֐Ó,ÕÜ>Ò0Ñ×>Õ֎úfæÿ0Ð(à#Ð4Ùø#Ü vú ÙÐ4ÓÐ4ø#ÙÔ!Ú Ð4ÙÓÓÒ Û#ÛÐ4Ó,ÑÐ4ØsØ0× +Ð(ÙÐ(ÖÑaö ÙÕNÔ(Ð4Ø0Ò/ÙÐdÓ Õá Ø0Ð /Ö ×2Ö ÛgøÖ/ Ø /Ö/Ø0×2Ö ÛoÓ,Ò6Ô!Ú[ÙÕ#Þ Ò/Ó,Ñ:ÓÕ#Ü2Ò0Ñ×>ÕÖ/Ó:×>Öwø=Ó×>Ö/Û#Ü2Ð%Ý}Õ#Þ0ßXÐdÔPÑ×2à#ÐÕ#ö0Ñ×>÷?× 4øUÑ×>ÕÖ ö ÙÕÞ Ü2Ð(

÷ ù ]æ ä Õ#Ù?ÓÕ#Ü2à×2Ö ÛF÷Ò Ü>Ñ×>Ý]ÕÞ0ßXÐ4Ô%Ñ×2à#Ð=Õ#ö0Ñ×>÷?× 4øUÑ×>Õ֊ö ÙÕ#Þ/Ü>Ð4÷?Ó4ùŒø Ö Fç ö ÙÕ0Ô%Ð4Ø Ò ÙÐ=øUÑ,Ý ÑÐ(÷?ö0Ñ!ÓCÑ Õ 6Ö/Øh ø /Ö ×>ÑÐaÖNÒ ÷ Þ6Ð4ÙfÕá cøÙÐ%ÑÕÝ}Õ#ö0Ñ×>÷Dø܌ÓÕ#Ü2Ò0Ñ×2Õ#Ö/Ó4ù†×2Ö/ÓXÑÐ4øØFÕ#áøoÓ×2Ö Û#Ü2Ð Õ#ö0Ñ×>÷ Ò ÷gæ+ÿN×2Ö/Ô( Ð cøÙÐ%ÑÕÝ}Õ#ö0Ñ×>÷Dø#Ü`Ó,ÕÜ>Ò0Ñ×>ÕÖ/ÓeÔ(Õ#Ü2Ü>ÐdÔPÑ×>àÐ(Ü "!$#&%')(?ø*Ö 8ÕÑÚ Ð(ÙeáÐ4ø#Ó×>Ý Þ Ü>ÐDÓÕ#Ü2Ò0Ñ×2Õ#Öw×2ÖFÑÚ ÐDÓ,ÐdøÙ!Ô!ÚFÓö/ø#Ô(Ð#ù+ÑÚ Ð [ø#Ü>܁ø#ÙÐDÔ(Õ#Ö/Ó×2Ø Ð(ÙÐ4ØoÑÕgÞ6ÐDÞ1Ð%ÑÑÐ(Ù@ÑÚ/øÖhø#+Ö  ÕÑÚ/Ð(ÙvÓÕ#Ü2Ò0Ñ×2Õ#, Ö .-}0æ /Ú ÐVÔ%ÕÖ/Ô%Ð4ö0сÕá+ÙÕ#Þ Ò/Ó,ÑÖ/Ð4ÓӁØ0×'ÓÔ(Ò/ÓÓÐ4ØøÞ1ÕUà#ÐáÕÙvÓ,×2Ö ÛÜ>Ð(Ý]ÕÞ0ßXÐ4Ô%Ñ×2à#Ð Õ#ö0Ñ×>÷?× 4øUÑ×>Õ֎Ô(øÖsÞ1Ðy2Ð 1NÑÐ(Ö/Ø0Ðd؋áÕ#Ùa÷ Ò Ü>Ñ×>Ý]ÕÞ0ßXÐ4Ô%Ñ×2à#ÐoÕ#ö Ñ×2÷× 4øÑ×2Õ#֎ø#Óaã Ð4Ü>Üeø#Ö/؋×2Ó ã ÕÙ,ÑÚqáÙÕ#÷ øFö Ù!ø#ÔPÑ×2Ô4øÜÖÑd4æ 3֋äj×2Û#Ò Ù Ð 0ùjÑXã  Õ cøÙÐ%ÑÕÝ}Õ#ö0Ñ×>÷Dø#ÜÓÕ#Ü2Ò0Ñ×2Õ#Ö6Ó 5 ú ø#Ö/Øoü 6Ù:Ó,Ð4Ö/Ó,×>Ñ×2àN×R8Ñ =×>ÖgÑÚ Ð Ø Ð4Ô%×'Ó×>ÕÖ8àUø#Ù×'øÞ Ü2ÐfÓö/ø#Ô(Ð#æ6ÿN×2Ö/Ô(Ð ÑÚ ÐCÜ2Õ0Ô(ø܆ö1Ð(ÙÑÒ/ÙÞ/øÑ×2Õ#ÖgÕájö6Õ×>ÖÑeü Ô(øÒ6Ó,ÐdÓÐ@àUøÜ2Ò ÐdÓ(=æ /Ú/Ð ÷?ø#×>ÖaØ >× +Ð(ÙÐ(Ö/Ô(Ð4Ó ãÖ/Û#Ü2Ð%Ý}Õ#Þ0ßXÐdÔPÑ×2à#ÐÙÕ#Þ Ò6ÓXÑ ÓÕ#Ü2Ò0Ñ×>ÕÖD×2ÓvÑÚ/øÑ 5 $× 6ŒÑÚ ÐbÓÐ(Ö6Ó,×>Ñ×2àN×R8Ñ  Ö ÕUãŽÚ/ø#Ó ÑÕ Þ1ÐbÐdÓXÑ!øÞ Ü2×'Ó,Ú ÐdØaãÑÚ=ÙÐdÓ,ö1Ð4Ô%Ñ ÑÕø#Ü>@Ü ? ÕÞ0ßXÐ4Ô%Ñ×2à#Ð4Ó4*æ /Ú/øUÑ×2Ó4ù0øÔ(Õ#÷Þ/×>Ö ÐdØ 2Ð +Ð4ÔPÑÕá†àUøÙ×'øUÑ×2Õ#Ö6Ӂ×2ÖAøÜ2AÜ ? ÕÞ0ßXÐ4Ô%Ñ×2à#ÐdӁÚ/øÓcÑÕ Þ6ÐbÒ/ÓÐ4ØaøÓ B ø B( %9CEDFG(bÕá;ÓÐ(Ö6Ó,×>Ñ×2àN×R8Ñ  ÑÕIàUøÙ×2ø#Þ Ü>Ðgö1Ð(ÙÑÒ ÙÞ/øÑ×2Õ#Ö`ùcøÖ6Ø 5 ×>$× 6 ÑÚ/Ð(ÙÐgø#ÙÐ8÷Dø*Ö ŠÓÕ#Ü2Ò0Ñ×2Õ#Ö6ÓÑÕhÞ6ÐoÔ!Ú Ðd Ô 7#ÐdØqáÕÙ ÙÕÞ Ò/Ó,ÑÖ ÐdÓÓ4æ

H

IJK.LMJONPRQ2LTSVUXWYJON+Z[\>P]JN+^)_M`"ab`+cdeJ fhgji kl=monqpOrtsYuvrOwyxwyz0{|rOwyl&}~uquv€l{=‚ƒv„*p …‡†|ˆ,‰MŠŒ‹G|ˆŽBM‘†’M“|“|”X‰• |ˆO–"“&‰0”G‹G” 9—0ˆ˜™‘†š‹X|ˆ–e‘†|›œˆž‰Ÿ 8ˆO•2‹G‘¡0ˆ¢œ‘‹GˆO”XM‹G£|”Xˆ,‘–"‹X‰ £=–eˆ¤t¥B¦ §¨©¦jª«¦ ¬2­ž®$¯¦¤‰0Ÿ 8ˆ•E‹X‘¡ˆŠ;£|†=•2‹G‘‰0†°j±&²´³o°;µq¶G¶4Š;‰”b‰“‹G‘ŽY‘·‹X‘‰†@¸‘†=–e‹Gˆ0˜t‰0Š@‹G=ˆ ‰0”X‘›‘†=0œ@‰0Ÿ| 8ˆO•E‹X‘¡ˆRŠ;£|†=•2‹G‘‰0†°ž±o°;µ:¶G¶‘‹X–GˆœŠ8¹&º«ˆ”Xˆ0¸&»ˆ]›‘¡ˆ]t˜ˆ¼=†|‘‹G‘‰0†Š;‰”‡B›ˆ†|ˆO”G‘½• ¾ ž‰Ÿ 8ˆO•2‹G‘¡0ˆŒ‰0“‹X‘ŽY‘·O‹X‘‰†“=”G‰Ÿ|œˆOŽ,¿ À „+Áo}qwyrOwyl&}Âig¤ÃÄnvÅ;rw$ÆXlmhÇO„*‚0rOw;È&„,klmvnvprtÉ:lÅjn:rwyl&}Êl&ËÌ«Íhu„ÎÏoÐÒÑ2ÓMÔÖÕ ­ž® Ó ¨tµv× ® Ñ ¬ § Ô$Ô ¦ ØB§¥ ÕÔ ­j®$Ù ÓÚ;Û ¦ ¬­j®$¯¦ŒÜ Ó0ÚÕ*Ñ ­ Ñ2ÓMÔÖÕ ­ž® Ó ¨ Ó8Ý ­jÞXß=¦à áv® Ý ®$­4® Ñ ­;â|¦ã§MÜG¦2­ Ó Ù Ó ß&­ž®$¥Y§ ÔAÑÓ Ù ÔÖÕ ­j® Ó ¨­ Ó ­;â|¦ Ý2ÓMÔ$ÔÓä ®$¨*åt¥ ÕÔ ­ž®$Ù Ó0ÚyÛ ¦ ¬2­ž®$¯9¦]¥®$¨®$¥®æ§M­j® Ó ¨Yß&Ü ÓÚ2Ô ¦2¥çØ0¦jèé¨&¦ Ø ä ®$­;âÜG¦ Ñ ß=¦ ¬2­ ­ Ó §]ê*Ù)¨&¦®>å9â Ú Ó ÜGâ ÓOÓ ØìëíéîEïMð ñ ®$¨®$¥®æ¦°ž±&ò ²´³ °yµq¶Eó ±&ô ²´³ °yµq¶EóOõõõOóX±&ö ²´³ °;µ:¶e¶2ó ù °jú¶ Ñ Õ=ÚyÛ ¦ ¬2­­ Ó µ÷ø«ó ä â|¦ÜG¦‡±&û ²´³ °;µ:¶]® Ñ Ø0¦jèé¨A¦Xا ÑéÝ2ÓÔ$ÔÓäoÑ ð

± û ´² ³ ;° µv¶éü þ í ý î þÿ ± ° Í ¶ Í õ ° +¶ Í µ û ä â|¦ÜG¦ þ í î þ ® Ñ ­$â=¦ŒâÞXß|¦ÜE¯ ÓMÔÖÕ ¥B¦ Ó8Ý ­;â|¦"¬Xâ Ó9Ñ ¦2¨å9â Ú Ó ÜGâ ÓOÓ Ø

‰£=–Gˆ‘>‹t‘†’“|” 0•E‹X‘•ˆ0¸4‹X‘>´‰0Ÿ| 8ˆO•E‹X‘¡ˆ‰0“‹X‘ŽY‘·OM‹G‘‰0†’”X0‘–Gˆ–G‰0ŽYˆ ‘†+‹GˆO”Gˆ–8‹X‘†=›‘–X–G£|ˆO–O4¹ E|‰”TGˆ F0ŽY“|œˆ¸q˜£=ˆB‹G‰‹X|ˆ¡0”G‘½MŸ|œˆt–Gˆ†=–G‘>‹X‘¡*‘‹G‘ˆO–O¸q“M”G‹]‰MŠ‹G=ˆ ‰0”X‘›‘†=0œ›œ‰Ÿ=MIœ H4M”Xˆ2‹X‰M´‰0“‹X‘ŽB0œMŠ;”X‰0†+‹qŽB9—R†|‰0K‹ J+£=0œ‘Š;—]0–o‡”G‰Ÿ|£=–e‹qŠ;”X‰0†+‹O/¹ L)†YM†|‰0‹G|ˆO” –G•ˆ†=0”G‘‰=¸*‹X|ˆR‰0”X‘›‘†Mœh›0œ‰0ŸMœ H4M”Xˆ2‹X‰M´‰0“‹X‘ŽB0œŠ;”X‰0†+‹T°y›0‘¡0ˆ†¢‘M † #J+£=‹X‘‰† ¶bŽB9—Ÿ&ˆ •2‰0ŽY“|œˆ2‹Xˆœ—†|‰†´”G‰Ÿ|£=–e‹B0†=˜š‰0”X‘›‘†=0œVœ‰•0œNH4M”Xˆ2‹X‰M´‰0“‹X‘ŽB0œ Š;”X‰0†+‹tŽB9ý — Ÿ&ˆO•2‰ŽYˆ ”G‰Ÿ|£=–e‹OP¹ O‡ˆ“&ˆ†˜‘†=›‰0† =‰» ”X‰0Ÿ=£=–8‹‹G|ˆì‰0”X‘›‘†=0œ›0œ‰0ŸMN œ H40”Gˆ‹G‰M´‰0“|‹G‘ŽY0œVŠ;”G‰†+‹‘– »‘>‹X™”Gˆ–e“&ˆO•2‹R‹G‰,‹G=ˆMŸ&‰¡0ˆB˜ˆ¼=†|‘‹G‘‰0†@¸h‹X|ˆ”Xˆt•0†ŸˆB‹X|ˆBŠ;‰£|”]˜‘ &ˆO”GˆO†‹"–G•ˆ†=0”G‘‰–O¸ »|‘• ,»bˆR˜‘–X•2£–G–V†|Gˆ F*‹O¹

Q RTSUVXW5Y[ZC\^]`_>U#aP_>bCc5d2e#fgSGURhe_Gi2jBk eY[l@S>m*Q _/m[c eYn_>ZCd pgqrp

o

sutwv/xzy|{}~€‚|€ƒ„tw…B†Ntw~xC‡/ˆw‰ŠˆŒ‹‡>€Žtw…#%~ˆ*ƒ‘‡’~xIŽtŒ€ ƒv“~ˆ|”•vG‡

–˜—w™`š›™œš’X—ŒžŸšX™ ¡w¢`ž>š£¤>¥ šXžM™¦¨§©—w™`¤Š—ªh—wž¬«5­X™`® ™`¦Œ¥ ¢°¯±¥3­hžh«3²2« ¡h™ ’¥ ¢˜³ ¥ ™¦|š ¯±¥3­hžX« ²%«5¡X™` ’¥3¢§©™nh—Ÿ­hž>šX¡*ž>¤Th«›h—wž’ ž>¥ ¦ŸžG´*ž/¤TX™`µ ž¶³š^š£·|¤Š—Ÿ¥›¡w­X«5»w¢`žG ,¸‘¼2^™œš^ž½¡|ž/¤Thž>¾¿h—Œ¥h—wžu®5¢«5»Œ¥3¢„³¾M§©™nh— X—wžÀ ž>¥ ¦,ž´‘ž>¤Th™µ5žÀ« »Áž/¤Th™µ5ž>š˜§©™`¢¢»*ž@šX«  žG§©—Œ¥3(§P«5­hšXž°X—Œ¥ ¦›h—Œ¥N¤G« ¦Œš£X­h·Œ¤Xž>¾›³¤Th™µ5ž>š>Â3h—wž°¤G«  ¡w¢`žXž°« ­h™®5™¦|¥3¢³ÈŒÇgÉ SGdÊRuË>Ì É _/lÀk5mnRXeR^fgSURhe_>i _/k eY[l@S>m ]U_/Ze#Y[dU_>bCc5d2eTÍ f_2

f_1

Ä#ÅÆ*ÇTÎ*Ç¶É S>dÊRÐρÌÑÒkISGUÊe¬_G]eWCRÓfgSURhe_>i _/k5eY[l@SGmw]U_/Ze#Y[dU_>bCc5d2eTÍ f_2

Mean global front

Mean global front

Mean local front

Original global front Original local front

f_1

Ä Å`Æ|Ç>ԌÇ@É SGdÊRÓÕ ÌNÑÖm[_VTS>m“fgSURhe_>i _/k eY[l@S>m ]U_/Ze#Y[d#Z5_T×ØU_>bCc5d2eTÍ

pgqœÞ

Robust frontier

Mean local front

Original global front Original local front

f_1

Ä#ÅÆ*ÇGٌÇ,É S>dÊRÛÚ5Ì!ÑÜkCSGUÊeÐ_>]¬eWCRÝ\>mn_>bISGm fgSGURhe_Gi_>k5eY[l@S>mw]`U_>ZePY[dZC_Ge±U_/b5cCd2eTÍ

sutwv/x¬pg{}’ƒ…‡

á(žG­hž X—wž!¤G«  ¡w¢`žXž’«5­X™`® ™`¦Œ¥ ¢K¯±¥ ­XžGX« ²%«5¡X™` ’¥3¢„³šX¡*ž>¤Th« X—wž!¥ »|«µ5ž¾wž⌦w™X™`« ¦z« ³P­h« »w·Œš£X¦Œž>šhš«3³BÃC¡*ž’¼T¸¼Ê¦z «5š£À­Xž/¥3¢²%§B« ­h¢`¾¬šX¤GžG¦Œ¥ ­X™`«5ššX·Œ¤Š— ¥›¡Œ­X«5»w¢ž> ã™œšž½¡|ž/¤Thž>¾gÂ4¥5šÀš£«5 ž¶¡*« ­XX™`« ¦ä«3³PX—wž!¯±¥ ­XžGX« ²%«5¡X™` ’¥3¢„³ë5ìÀíé“î˜ïhðç>ëCñuòPónì@çGëCôÊõ3ö¶÷BöCø5ù£ç

úŸûXüGýŒûXþÿXþ üXü þ ýþ`ýÐÿwü ü þœû£þ ý úhþ`úü,ûŒú GüÊýàû àúü„ÿwü,ÿhú5û  @" ú #ÿX%þ $&(' ü TÿXþ ü)Œû* ÿ ÿXþ %þ +>,ü *-. /*ü¿ÿ 10|ý 2 ý 3ÿ Œú4 ÿ Œú X* ÿ !ÿ Œü 5  ú hüÿ $6ÿXþ ’ú !75ý5ÿ -8w9þ “þœû Œû£. ÿ :;ü/ûXû±ûXüGýŒûXþÿXþ üPÿ °ÿ w< ü úhþ`ú `= ü *,ü Xÿ Œúÿh%þ 5?ý >@ A  þ XC ü B°û D-(ûÿ Œúÿ„ÿ wü 5 ú hüÿ $&ÿh%þ ’ú D!75ýCÿ ,Xü/û E ý wþý ˜ÿ Nÿ w. ü ¶ü/ú3ý@,ü F* ü Tÿh%þ 5ü (' ü TÿXþ ü/8 û (Iü>û˜ý  ÿ(û Œú  ý D ü,Pÿ ŒüÀüGýCÿXþ XG ü Xþ  þ`ýŒú  5 ú XüGÿ $6ÿXþ ’ú EXü  þ  Hý  !

IKJL

MONP Q RHSUTWVDXZY?XZ[\N].];^`_N].a6Vb^E[dceX;PfVD^ghiP,c

ú ûXü>ûHk©ú ý lBm nhü>û?5ý NÿmWhüU þ%o* nÿ``ü,’ûgþ`ýG-8wþ9 ÿwü=hþ%5þýŒú`ü, úb3WŒúb5üpWhü(ÿŒú3ý4 ýwü 5 úhüÿ$&ÿhþ%’ú(!75ýCÿhûq:7|ú‘ú3ý r%( Gúis tDu7>@vÊý j ú ûXüwk ÿw

ü ü/ú3ýªünF‘ü ÿXþ ü)!7 ýCÿr n5ýŒû£ÿ Tÿhü Œû£þ`ýÓÿwü)hþ þ`ýŒú8%Œú 5 úXüGÿ$6ÿXþ’ú û %ÿh%þ 5ýŒûÀþœx û nWüGÿXü %3y (þ`ýŒúÿhü yv3Mÿ |úO ÿ , ýŒû£ÿ  Tÿhü yŒûXþý ,ÿ w* ü ( Gú  5 ú hüÿ $ 5 ÿh%þ ’ ú \!7 ýCÿ Œÿ wü Xü z3{ü>ú ýwþý !ÿ |úÿNÿ w# ü Xþ  þ`ýŒú HŒú  ú XüGÿ $&wÿXþ ú d!75ýCÿNþ`û ý 3ÿK8  ú Œû£`ÿ  ýŒü  A þ XC ü |m ,ü W ý|ûÿ hú3ÿXü>û„û ? @m ú `,ü  }ú ! ÿ wü@ûXüGýŒûXþÿXþ ülŒú  5 ú hüÿ $6ÿXþ ’ú ?!75ýCÿ  j



IKJ€

MONP Q)L`SUTe[i]7/Nƒ‚N(Vbc*^Ea8^VDX;YEX;[iN].Y?]Z^gN].a6Vb^E[dceX;PfVD^ghiP,c

ÊýŒûÿhü>ú l!Iÿwü. nfüGÿXüUXþ þ`ýŒúŒú 5 úhüÿ$&ÿhþ%’úb!7 ýCÿH*üGþ`ý°ûXüGý|û£þÿXþ üKÿ(ÿŒü úXþœúüU*ü,XÿŒú3ÿXþ ýH j ú ûXüUBpü’û` GúŒûXü#ú8Œú£ÿi!þnÿÿp|ü˜ú ü „zŒúÿhü,3w|ûÿ  Êý ÿ wm ü h,ü ’ú þýwþ`ý GŒú £ ÿ 5úýwü -/!75ý5ÿBú *ü>ú hûÿ x|p ü Œû£ÿ  A þ hm ü …þ %Œû£ÿ ŠúÿXü/û±ÿ wþ`û `, ü  j , ü Xÿhú3þ`ý 3C3ÿ Œ,ü ,û GüGýŒú Xþ 5û!ú X ü ?CûXûXþ ü C-8Œ,ü hüMþý|ûÿhü>ú †!“ú ‡ ý h%þ 5þý|ú p( Gú  5  ú hüÿ $6ÿXþ ’ú 8!7 ýCr ÿ *ü ,þ`ý ˆ|û ÿ B ú nW`üÿh,ü 3ªýw,ü -‰!7 ýCÿXþ`,ü ›,ü ,ü  ü/û’ÿ  |4 ü Œû£ÿ ŠmD-B,ü ü`-Pü ú wü’ÿ Œúÿuÿ wü,ú ED üW!7¶û ü>ýŒú hþ 5G û W5û£# ÿ `%þ 5,ü 31 nD ü ‹þ F‘, ü hüGýCÿ’~ÿ 3v*ü>e û !q|û* ÿ Onÿh‹þ $&'ü Tÿh%þ 5üÿh%þ þ +>úÿh%þ 52 ý `,ü ’W û -8w9þ 2 >ú32 ý *ü üGý ,wýCÿXü X ü ^þl ý Šú ÿX9þ üú3?ý ^ú ý@ú Xþÿ Œ Gú |ú `ü !û %Iþ`ý Bÿ wü/û£üPû GüGýŒú Xþ 5Eû -.9 |ü@ ú ü „zŒú3ÿXü^ÿ ’û  ül3ÿ w,ü (ûX%þ W`,ü 8Iþ`ý wû  

IKJ9Ž

.QvP,cWlVD^g];Qv‘’P

Êý’ÿwþœûBû£ü TÿXþ ý`-BüNýD-“ , ýŒû£ÿ Tÿ˜úG’úÿwü,’úÿhþ >ú|ÿ~-C$6('ü ÿXþ ü˜ÿhü>û£ÿC`ü,”!7 ü>ú {!„ÿwü@ú?D5üq!7m >ú ûXü>û 

CQvPcWlVD^?gi]ZQv‘–•

™

wþ`ûm`ü, þœû©ú3ý,þ%Œû£ÿŠúÿXþ ý›ÿ

}@šDž:;œ\> >=Ÿ :7¡K›D¢`:;¡d›>`£"¤K:7œ`>¥8:7¡K›,>>d ü ÿ©ÿx§W¨/¡d›w¨©—ªG—w¨/¡?«¨©—­¬Ÿ†®k¯,¯¯@ ° -8w ü Xm ü ¢\:7¡ › >UŸ —8ª¡ ž›  ž ¤K:7œ\>UŸ©±“²«³Hžw´ — §8£’¡ « ª — §U nCn û :7BµK¡?«¶> ·U¸¥8:7¡K›n>=Ÿ

¦ (' 

¹ º,» ž¼H½D¾

£1¿`¡

ž

› ¯ :Z|>

(ü,hü-PülŒûXüxÀyŸÁ—Àú3ý {¿Ÿ —}û?5ý wûPÿe¡K«Â Ÿ†§ !7¬iŸŒ®(k,¯¯,¯n° ú3ý x!7Kú3vý 3Gúw. ü !¡K›þ`ý@ÿwüû nhþ%*ü x ’ú3þ`ý4s §—nu& ÃBÿKÿŒü>ûXü Š

ÄÅ@ÆnÇ~ÈÉÊÌËzÍqÎÏÇ=ÐCÏÑzÒÓ&Ô=ÕKÆ,Ç~ÅÔ~Ï,Ö&×.ØÔ~ÊÌÙxÆÚEÄÏ ÚÌÒÔ~ʋÏËzÓ

Û

Ü ÝÞ%ß(àá%ÝâÜãäKå7æ`ç ÿ+ ‘ ’”“#•X– š˜ •X– •—›™

ÿyìh(ö



Ž‰ ý

å¥zç

 C



û àÝA 6Ýö(àáðeñÞKô7íÝâzàGønÝííìÜö?Ýâk ÜmàÝ1û 6ˆ.èÁé*ô7ÝíuŠ8è¨x†Œ# âønìWñózñáâHãàëì§ ñíìn ý åR

ëzß?Ü,ã`ñàxàëáÜxô7íÝâà ã

† ý çxè©~\åR ý 熂måR

ç”f_zváâønìã

å7æ`ç#èp

Xi

†Ž‰f

ãHàëì*Þ%Ý(øñÞ=ñâk

óÞÝîñÞ% ñíì,àÝ &ÝöàáðWñÞHô7íÝâzàáì,íÜqõ8á%ÞÞUønÝííìÜöEÝâk àÝràëìWÞ%Ý(øñލñâk ƒóÞÝîñÞðfáâáðeñ Ýôu~\åR

ý ç@ãiíì Ü öEìønàáùìÞ%ïªf¡«

øñíìnô7ßÞCÞ%ÝvÝòyñà…~`å6çlô7ßâ?ø@àáÝâ©å;ÜëÝDõ8â1áâ'¬\áóßíì

ü þbçGõ8áÞ%Þ á9Ümñà

ýü

è‡é



û ííì Ü öEÝâ#û ÜiàÝ® ý çd­ þ ü  éçfªzváðfáÞ9ñíÞ%ïãDàëìpÞ%Ý(ø,ñÞ# ñíì,àÝ &ÝöàáðWñÞzô7íÝâà=ø,Ý ý

è“é



íìùìñ ü Þdàëñà8àëìíìOñíìwà~õ.ÝWðWá%âáðeñã?Ýôõ8ëáøë{àëìxóÞÝî?ñÞKðWá%âá%ðOßð å}~\åR

å7õ8á%àë~\åR ý

­ þ



eçf8«mööíÝSh(áðWñàìWíì,Þ9ñDàáÝâ?Ü ëáöÜlîEìnà~õ.ì,ìâ

ô7íÝâàÜ8ñíìGñÜCô7ÝÞÞ%ÝDõmÜú û



ý

è

û

þ8ÿ+¯

û

ñâk

t x

ñàGàëì Ü ìWà~õ.Ý ý

   

û

å7óÞ%ÝîñÞ9ç”

èêþ ý



eå~þ8ÿ+¯ ç

å7ÞÝ(ø,ñހç



ëìGðWìñâ{ìdìønàáùìGÝî(÷~ìønàáùìqùbñÞ%ßìÜmñà.àëìÜìlà~õ.ÝOô7íÝâzàÜ8ñíìwóá%ùì,âñÜ.ô7ÝÞÞÝDõmÜ,ú

 !#"%$'& )(

L L

K LNMkµ®¶ ? *  *+!#"%$°±!&k*² ( 5 * "´³ 7 4 5 I ü

>

-d/ 4

5 

 !&  7 5

.- ? "

"

L ¸· ¹

/º!&  / 5

"

¸· ¹ ™ Ck»

(

.-X-"

¾ ’ ~\åRÂç2ê ñâ# á9ÜlìXqzßñÞ\àÝyþAfþ Œ4ñâk ’þªf eAxÄsOô7ÝíqÞÝ(ø,ñÞ ‘D’” À Á ¾   ’F¿ ‘ ’ À “ ’ ñâk 4óÞÝîñށ ñíìnàÝ &Ýö(àá%ðeñÞdÜÝÞß(àáÝâÜã(íìÜö?ì ø@àáùìÞ%ïã(õ8á‹àëB ý è†é éAxf  õ8ëì,íì½¼’åR

ý  ý çpè

ý¾

Å

Æ´ÇiÈÊÉÇX˪̮ÍÉÎyÏнÇXËÄÑÓÒFÔÕÌÇiËÄÖ¸×؅ÙÚØÄ۪܆Ç

 
1.2 Mean global front

1

1

0.6 0.4

0

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 f_1

0

1

89;:=@