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]^}~^`rfhgfhaAfhe!n
ue1iwp`^Anoljnomx\5]^`_`aCb \5]8^A_`aAbA}8o8C1CZ}~^VAg] H8A[AC. 4¡¢H£u¡.¤ ¥,¦¨§1©1ª.«V¬8©o }~^Pno_Cfhgjqg®1]fhgjno^rfha`Agje1r5gj^`i1lja`Agj^`m3q¯a`lfhg°~n8vC±e1i[fhgj²e$n8_Afhgjqgj®]° fhgjno^NufhpAeq,]8gj^P³nHi[a`rgr_`l]i1egj^P´V^`Agj^`m-fhp`emoljn8vV]8l4no_Cfhgq¯a`qµnb;m8ljnovV]l ¨].bhe[fhn8°no_Cfhgjq,]8l!@bhn8^HfhgeTbd_CbhnAaAi1gj^`m fhp`evZe1rf3_Zn8ryrygvAljePnov±e[i[fhgj²eP²8]8lja`e[r1¶ ·dn.¸¹e1²e[bEgj^3_Cbw]8i[fhgji1eoEaArye[bhr!q,]1xG^An8f!]8l¸]1xCr!vZeg^Hfhe[bhe[rfhe3g^3´`^VAgj^Am$fhp`e m8ln8vV]lNvZe[rf"rynoljaCfhgn8^`r1_`]byfhgji1a`l].bhljx,gNfhp`e1rye rynoljaCfhgn8^`r].bhe!ºHa`gfhetrye1^Arygjfhgj²etfhn fhpAe:²o].bhg]v`lje5_Ze[byfhaAbhv`]fhgjno^Ar ¸tpAgjiTpGi1]8^`^An8fdvZe5]²nogAe1gj^3_Abw]8iTfhgi[eo¶V}~^Grya`iwp i]rye1r1_Cbw]8i[fhgfhgjno^Ae[bhr]bhegj^Hfhe[bhe1rfhe1¯gj^´`^VCg^Am fhpAe"ryn8°i]ljle1-»y¼½[¾¿hÀÁryn8ljaAfhgjno^Ar ¸tpAgiwp ].bhele[ryr¯rye1^Arygfhg²oe$fhnGryq,]8ljl
iTp`]8^`m8e1r5gj^²o].bhg]8v`lje1r1¶Ákdlfhp`n8a`m8p(bhnovAa`rf n8_Afhgjqgj®]fhgjno^Âp`]8rvZe[e1^ÃAe]ljfgj^ÂAe[fw]gl:gj^Ärygj^`m8lje[°nov±e1i[fhgj²e(no_Cfhgqgj®].fhgjno^ rfha`Agje1r1gj^fhp`gjr_V]8_ZeTb8¸¹e_Abhe1rye1^Hff¸¹n:AgÅEe[bhe[^f¨bhn8v`aArf4q¯a`lfhg°nov±e1i[fhgj²e¹no_A° fhgjqgj®]fhgjn8^G_AbhnHi1e1AaAbhe[r1A¸tpAe[bhe!fhp`e!e[q_`pV]rygjrgrfhn;´`^Vfhp`e6bhn8v`aArfdn8_Afhgjq,]8l bhno^Hfhgje[bEgj^`rfhe]8Æn4fhpAe5moljnov`]8l¨]bheTfhn8°no_Cfhgq,]lÁ@bhn8^f¶Z"p`e5´`bhrf!_CbhnHi1eCaAbhe gjr4]!rfybw]8gjmopHfy³nby¸].bw,eTÇCfhe[^`rygjno^$fhn:]6fhe[iTpA^`gºHa`e"aArye;³nb¹rygj^`m8lje[°nov±e1i[fhgj²etbhn8° vAa`rfno_Cfhgjqg®1]fhgjno^]^V¯fhpAe"rye1i1n8^V;_CbhnHi1eCaAbhe"gjr4]dqn8bhe_Cbw]8i[fhgji]l`]_`_Cbhn]8iwp e1^`]8vAlgj^Am]Æa`rye[b$fhni1n8^fybhn8l"fhp`e-e[Çfhe1^Hf$n8 bhnovAa`rfh^Ae1ryrAe[rygjbhe1Ègj^É]_CbhnovA° lje1qG¶
un(Ae[qno^`rfybw].fhefhpAe-ryaAvAfhlje-AgÅEe[bhe1^Ai1e1r$vZe[f~¸"e1e[^Ém8ln8vV]ld]^VbhnovAa`rf q¯a`lfhg°~n8vC±e1i[fhgj²edno_Afhgjqgj®].fhgn8^G]^V$fhp`e6AgÅEe[bhe1^Ai1e1rvZe[f~¸"e1e1^,fhp`e f¸¹n¯bhnovAa`rf n8_Afhgjqgj®]fhgjno^_AbhnHi1eCaAbhe1r1C¸"e5Ce[´V^Ae6³n8aAbtfhe1rft_Cbhnov`lje1qrt]^Vryp`n¸Ãrygq¯a`l]° fhgjno^,bhe1ryaAljfhraArygj^`m:Ê`c!kt°}y}T¶H"pAedbhe1ryaAlfhrt]bhe6aArye[³aAlE]8^`rypAnoa`l,e1^`i[noaAbw]moe @aAbyfhp`eTbdrfha`Agje1rti1n8^`rygAe[bhgj^Am;bhnovAa`rfh^`e[ryr gj^Gq¯a`lfhg°nov±e1i[fhgj²e6no_Afhgjqgj®].fhgn8^˶ Ì
Í`Î ÏZÐEÑ:Ò¯ÓÔuÏEÕhÑ Î
ÖEFC×5YTSEJ,XË=CRwYMZJ8Ø8=CMZJFA×:DFA×TJAÙZYTSNJ,XE×[QD3=×[?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Ø.×[QYTJ×[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[QFABNR8èoÖN×TFADí=:YTSNJFC×[J.Y[Q@Ø8=>`XËFAQB`Y"FÚNÜVQ@JìÙHRTUNØ1S-RTFC>@UZYTQ@FCBËR =×[JFÚdUZYTDGFARwYQDGXuFC×TY[=CBNØ.J-QBë=D-UE>YTQÝFAKZîhJ8Ø.YTQ@ÜCJFAXZYTQ@DGQÞo=HY[QFABÈXE×[FCKE>@JDè¨O5FHì6JÜAJ×oÙ QBPXE×1=CØY[Q@ØJCÙVFÚ{Y[JB=-RTFC>@UZY[QFAB(Ø=CBEBEFCY!KuJ$QDGXE>@JDGJ8BAY[J8M(ì:QY[SP=C×TKNQY[×[=C×T?GXE×[J8ØQ@RTQFABÆÚÛ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[QD3=>ERTFC>@UZY[QFABèðÚ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ÉQBàQY[R;ÜVQ@ØQBEQYh?CÙÁY[SEJQDGXE>@JDGJB`Y[J8MàRwFA>UZY[QFABÈ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 DU0&>?&2_(&2- Gf#B 56*X$- 94**v#-/.?694,\ #?#-/"%9YS9 #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$XWY7/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.Y7 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*(Yj7 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 Y6j&>-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 ¢Xv 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½¿¾UÇó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&}~uquvl{=v*p
|,MG|BMM||X |O"&0GG 90X|e| 8O2G¡0¢GOXMG£|X,"X £=e¤t¥B¦ §¨©¦jª«¦ ¬2®$¯¦¤0 8EX¡;£|=2G0°j±&²´³o°;µq¶G¶4;bGY·X@¸=eG0t0@G= 0X=0@0| 8OEX¡R;£|=2G0°±o°;µ:¶G¶XG8¹&º«X0¸&»]¡]t¼=|G0;B|OG½ ¾ 8O2G¡00XY·OX=G|O,¿ À +Áo}qwyrOwyl&}Âig¤ÃÄnvÅ;rw$ÆXlmhÇO*0rOw;È&,klmvnvprtÉ: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¦]¥®$¨®$¥®æ§Mj® Ó ¨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| 0EX0¸4X>´0| 8OEX¡0XY·OMG0X0GG0Y +GOG8X=XG£|OO4¹ E|TG F0Y|¸q£=BGX|¡0G½M|tG=G>X¡*GOO¸qMG]MG= 0X=0=MI H4MX2XM´0XB0M;X0+qB9R|0K J+£=0;]0oG|£=eq;X0+O/¹ L)YM|0G|O G=0G=¸*X|R0XMh00M H4MX2XM´0XB0;X0+T°y0¡0¢M #J+£=X ¶bB9& 20Y|2X|´G|£=eB0=0X=0V0NH4MX2XM´0XB0 ;X0+tB9ý &O2Y G|£=eOP¹ O&=0 =» X0=£=8G|ì0X=000MN H40GGM´0|GY0V;G+ »>XGe&O2RG,G=M&¡0B¼=|G0@¸hX|Xt0BX|B;£|] &OGO"G=0GO¸ »| ,»bRX2£GV|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
BNtw~xC/w>tw
#%~*~xIt v~|vG
w`XX ¡w¢`>£¤>¥ XM¦¨§©w`¤ªhw¬«5X`® `¦¥ ¢°¯±¥3hh«3²2« ¡h ¥ ¢³ ¥ ¦| ¯±¥3hX« ²%«5¡X` ¥3¢§©nhh>X¡*>¤Th«hw >¥ ¦G´*/¤TX`µ ¶³^£·|¤¥¡wX«5»w¢`G ,¸¼2^^½¡|/¤Th>¾¿h¥hwu®5¢«5»¥3¢³¾M§©nh XwÀ >¥ ¦,´>¤Thµ5À« »Á/¤Thµ5>§©`¢¢»*@X« G§©¥3(§P«5hX°X¥ ¦h¥N¤G« ¦£Xh·¤X>¾³¤Thµ5>>Â3hw°¤G« ¡w¢`X°« h®5¦|¥3¢³ÈÇgÉ SGdÊRuË>Ì É _/lÀk5mnRXeR^fgSURhe_>i _/k eY[l@S>m ]U_/Ze#Y[dU_>bCc5d2eTÍ f_2
f_1
Ä#ÅÆ*ÇTÎ*Ç¶É S>dÊRÐÏÌÑÒkISGUÊe¬_G]eWCRÓfgSURhe_>i _/k5eY[l@SGmw]U_/Ze#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>mfgSURhe_>i _/k eY[l@S>m ]U_/Ze#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_>ZePY[dZC_Ge±U_/b5cCd2eTÍ
sutwv/x¬pg{}
á(Gh ÂXw!¤G« ¡w¢`X«5X`® `¦¥ ¢K¯±¥ XGX« ²%«5¡X` ¥3¢³X¡*>¤Th« Xw!¥ »|«µ5¾wâ¦wX`« ¦z« ³Ph« »w·£X¦>h«3³BÃC¡*¼T¸¼Ê¦z «5£ÀX/¥3¢²%§B« h¢`¾¬X¤GG¦¥ X`«5X·¤ ¥¡X«5»w¢> 㽡|/¤Th>¾gÂ4¥5À£«5 ¶¡*« XX`« ¦ä«3³PXw!¯±¥ XGX« ²%«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©ú ý lBmnhü>û?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ÿrn5ýû£ÿ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/NN(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,ü 31nD ü þ 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,cWlVD^g];QvP
ÊýÿwþûBû£ü TÿXþ ý`-BüNýD-, ýû£ÿTÿúGúÿwü,úÿhþ>ú|ÿ~-C$6('üÿXþ üÿhü>û£ÿC`ü,!7 ü>ú{!ÿwü@ú?D5üq!7m>ú ûXü>û
CQvPcWlVD^?gi]ZQv
wþ`ûm`ü, þû©ú3ý,þ%û£ÿúÿXþ ýÿ
}@D:;\> >= :7¡KD¢`:;¡d>`£"¤K:7`>¥8:7¡K,>>d ü ÿ©ÿx§W¨/¡dw¨©ªGw¨/¡?«¨©¬®k¯,¯¯@ ° -8w ü Xm ü ¢\:7¡ >U 8ª¡ ¤K:7\>U©±²«³Hw´ §8£¡ « ª §UnCn û :7BµK¡?«¶> ·U¸¥8:7¡Kn>=
¦ ('
¹ º,» ¼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Ýíu8è¨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¿ À ñâk4óÞÝîñÞ ñíì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;:=@