Time budgeting in a wireplanning context.

Time Budgeting in a Wireplanning Context
Jurjen Westra Dirk-Jan
Jongeneel
"Ralph
!$#%&(')
*+H.J.M.
,"-./Otten
'0*132 "Chandu
&$,!$.4-# Visweswariah
56*879:;,.<&= "!$#%&('>*+,"-./'0*132 "&$,!$.4-#
56?@A*1-B)#=C-DE&$#%GF=#%H!$"JIK0&$,!HL-&$-#8MK!$N)M#=O9"!%P!$BQM8.R&S4--TS,!$#%U&V'
WYXKZK[]\
^K_a`bac[edZfYZ)d\ag1Z)d"h=f
ABSTRACT
Di!$,O.4-/>#;jOO-!$kl4JM8-4kJ&$R&$BQ4-/QOm&%n
m-&$O-m-&3O&$#3#3O-.<-Hjo9"P!$QBQpm.#3!$Q#%O9Uqrs#6'-n
&$-#%tHu!Q#%trv5(=&$#%>/.o.8M8U!$#)!$O&$4B)..'w#%/n
BQ,p&$eeom-x]"!$Hr&$-U!1.4'Q#K.H!1Q&$8O&$Q.4,/&$
>4-O9,-,p&8Y&$ O9#%U&$J+&$;BQpm.#8./e&$,#%
O&$-#G-!$By&$BQ4-/!$Hz0m-!$,BQ0&$#+&$e&$&k.
om-/"&{.,<&{&$
BQpm.#S<&$,!3.4.0H&$/&$-|OO!$O!$<&$}.4'T&$Q&$3M8U!$#
Eo9)-"&$,!$BQH]G*1-4#|OO9,!{-#%"!$4o9,#{-M~&$#Rom-/,&
o9O&$4B)..'E-p<HvBQ-/#6&e&$-TBQpm.#v€.‚
#6&k&$T&$BQ4-/nƒ.N
B)&$-B)&$H.1O-!$/!kBQBQ-/GP!$B{m.4&$
#80&%!$p-m,H>#%m-">&$&&$S&$&k.rBQp-m-.4 !$H{4#8BQBQtH]
5(#6&$HQs.U'e&$-=MK!$#6&8.4'0p..9Onƒ&$nƒO)-.4'#1!$ Ben
O-.4,&$.U'J&kNlp&$,m-p&H;5(K!$HnV.4'J&%!k-,x]#3!$}-n
,„]1l!$H#%o-.lOO!$H„-B)&$4u4…O-!k,&$K&$-TO!$/!kB
Jo93#%.G,†Q0&$.U'01-m-!%&$"!H,†Q,4,,'
x]"!$0&=‡!%n
B{m.4&$#)#T4#%,m#%#%H]=…w.Mnƒ#6&TBQ"&$p…RB)Np/
&$-eom-/,&;!$.4&$,.'jBQB}m-3&$GHM8#6&%!$HBym-,!%&k0&$#
Q#%m-!$O!$#%#K#KO!$#%0&$H]*1=,†Q-,'Qr&$-P!$B{m.4&$
#>.H!>‡!$Bˆo9kB)!$Np#eM8&$,!‰ŠŠŠEp#>‹Œ
O&$-#
1.
5(Ž&$INTRODUCTION
v70'#6&$Benƒ-n(n6IK-Oƒ7I‘G,!k{o/’kO#j-#%#6&“
B)0'u.<!$/lBQp-m-.#”*1#)O!%&$U&$-/E#>-m&$“&$Jm-#%
Y5V•a–!K&$ O!%&aR,!k!$"-4.s-#%/>BQ,&$-p-./'0
5(O90&1m!%!$0&8-,#%4/G+BQp-m-.4,#4#8|/0pM1'>&$
o90#6&|-#%/,!RO!$p-m"&$4pU&V'0!;&$H4J&$0.HOU&('l.4BQUn
&k&$#
*1-8O-!$o-.BG-MK,!H4#
&$&
&$O-nƒ..&$BQ4-/;-n
#6&%!kp&$#=HS&$}o9;&%!k-#%.4&$H&${&$4BQ om/,&$#1‡!SBQp-m-.4,#
IKm!%!$0&$.U'0;&$BQ“om-/,&$#l!$w.U'”#%#%/-HŽ‡&$,!v‚O!%&$4.<‘
O-0'-#%H. #%/i3BQp-m-.#—•!$o.BQ#>!$G!$,#%.Ho0'uU&%n
"!k&$/’o9,&(M1,Ž&$BQEom/,&$-/’ŽO9,!%P!$B)-w&VMKHN0n
-/-
*1#Heo9S&$BQ,nƒ#%mBQ-/ }m-B}o9,!$#%BQKO!$0#%#
M8U&$-m-&Sp'>/m!k0&$3G,p,!$/!S,‡H#%o-4.U&V'0
5(i:R7-@˜&$,"-./'08P0m-##>#%U‡&$‡!$B™/&$j-.4'&$
0&$,!$-,&J.4'0š#%O94..U'”-.4'’{.-/…0&$,!$,,&
B)'lo9BQQ4-,!$H#%4-/.U'“-BQ0&HYv›!$/mo-.'‘ M1!$#%
m-O-!$H,&ko-.4*1-#e&%!$v.#%wO9#%#QO-!$o.BQ#}‡!Q&$BQ/
,!$/-
œ |
&$RO!$O9#%jBQ,&$-p-.4/# &$Q&k"Np.{&$-{#%,!$o9H
O-!$o.BQ#R#{Np-M8w#)
ž‡Ÿ$ (¡9¢£¤-¤žP¤0¥v‚#%l¦UŒ‰H§“o9.HMS‘"
*13,#%#%Ra&$#8BQ,&$p./'#8&$&&$3m-,!%&k40&('>!$"n
/!k-/lM8U!$G.4H'0a&$-,!%'wHm#%8&$>U&$,!k&$-#K#}!$"n
BQH];5Vj)M8!$,O.4-/>0&$,„p&H]&$,#%}.4H'#sHm-#%Hlop'
#%)H..HJ/.o.YM8U!$#r!$|¡¢£¤¤9 $¨=*1{zpm-#6&$J-HM”&$
-#6&%!$om&$|}!$B)-/}&$BQ|o-m/,&=,!8&$RBQpm.#-HMn
"!H #>&To9’#%.4Hi'0,&HSi4#>&$l#%mop©6,,&G|&$-#
OO9,!H
YU!$#6&HpM18M84..]0&%!$p-m,=&$-S,O-&$#KsM8U!$O-.4-/-
2S,„p&H
M1O-!$#%,p&eJ,MšB)&$B)&$H.1O!$/!kBQBQ/G‡!$B}m-.4&$
&$&3o.# m# &$>O9,!%P!$ByO&$B).Y&$BQ{o-m/,&$/9&kNp/
M8U!$-,.<'R0&$ m0&8ªk P«¬Ÿ% O9#%U&$4.--‡!$B)&$4|!$,/!kpn
/G&$->BQpm.#R#}NpHM8rJ5Vw#%,,&$u­GM1QM8..#%HM-HM
&$)P!$B}m-.<&$uHuo9>B)>,EBQ!$),†e0&HE7p,&$
‹J#%HM8#eHM®&$jB)N>&$->&$BQ>om/,&$#°¯(!$om#6&$±lM8U&$v!$"n
#%O9,&}&$“M8-#6&%!$HB²m,,!%&k0&$#EDw>M84..8O-!$,#%0&Q#%BQ
pmBQ,!$H.a!$#%m.U&$#°M8..K.m-eM8U&$EG4#%,m#%#%u
.m#%#
2.
*1QOWIREPLANNING
!$o-.4,BA-M³&$G!$/t)O.4,BQ0&|j!$m&$/G
kOe#%/}#
.4#%#%4. œ opm-#%.U'|&$-&(M1;K#%/-q-n
Hp&+BQO"&+|k3&$"!Ha*s!k-U&$..'RO-.4BQ,p&sO-!$,H-,#
!$m&$/-&$m/|#%BQp&$"!$.4p/S#ao9{&%!$HR{&$-KO#6&H
D’U&${&$--BQ&$-/S!$.M8U!$4-/;}&$KO9,!%P!$B),19n
&$/!k&$H>#6'-#6&$,BQ#pBQ!$;)BQ!$=&$0.s-,.4O9,!$##6&k!%&$)&$
&$-Nj)¯(M8U!$/nƒq-!$#6&$±lO-O-!$"-#*1e&$,!$B´žPŸ% (¡9¢£¤-¤žP¤0¥
M#=.U!$Hp'>>&$- /p&$#&$|!$,µ"&1&$&4-H|4>&$
p&$"„&=
Q&knƒO&$#6'p&$-#%t,!HK2 HM'#RžPŸ% (¡9¢£¤-¤žP¤0¥
#6&k-#P!;JO-O-!$kJ40&%!$pmH>w¦UŒ,§+&$&8q!$#6&S.4.0H&$#
O!%&$#{&$e&$BQQom-/,&3&$G&$eM8U!$/o9,P!$>q-„--/-a#6'-n
&$,#%4t,4-/-#%4t,4-/)O.4/}&$-3BQp-m.#
5VG&$-# OO9,!=M1|-#%<,! &$-3&k#%NG
¡¢£¤¤-žP¤p¥G3«"¶p¤·,¸‚ž›¬¤9£¢
¤] "¸‚¬Ÿ%¹9º8-#%<3R/)P0&$O-!$0&M8. #6&%!k-4-/}&$S-"n
.4'-#So9,&VMKJO-m-&$#SGm-&$O-m-&$#8&$-|-,&VMK!$N9=*1RP0&%n
O-!$0&|O-!$#%"!$4o9,#}o9&$°&$)/BQ,&%!$H.#%O9#{MK..#R&$
ºk» ¶¤·,¸‚ž›¬¤£¢K¤] "¸‚¬Ÿ%¹¼!$>-"q°’¦UŒ,§#},'.T!$,,&$H
/!kO-#SM8#%}-p-#8!$O-!$,#%0& Pm-,&$#;TM8-#%e!$# n
-H&$)BQB{mH&$#G*1#|BQH-#R&$&|,'.#{!$)U&$"!
.0H.1&$G&$-ePm-,&$r.#%HEm-&$#%4-)&$Q-,&VMK!$N“!}O!$pUn
m-#%.U'To!$N>J{#%,#%o.;M'0-#%mkG#S&8.4&$kGo9m-!$#
½9¾¿%ÀUÁ$À4¾Â¿¾Ã;Á$Ä-ÅGÁ$Å,Æ$ÇQÀÂÈÉ¿>ÈɾÂÊwÁ$ÄÅTË9¾ÌÂÍÈÆ%Î0ϗÐSÉUÁ$ľÌÊÄ
Ç)ÈÂÀ½Ì-É4ÈÁ$ÀÂÊlÁ$ÄÅÂÅ,Á(Ñ1¾Æ$Ò-Ó>Á$¾°Å¿%ÌÆ$ÅTÔÅ"Æ%ÁkÈÀ½Æ$¾½9Å,Æ%Á$ÀÅ¿QÀ¿
ÈÆ$ÊÌÈËÉUÎ}½ÈÆ%Á¾Ã]Á$Ä-Å1Ñ8ÀÆ$Å,½É4ÈÂ-ÂÀÂÊ3ÁkÈ¿%Ò9ÕÑKÅ=È¿%¿%ÌÇQÅÁ$Ä-Å1ÃPÌÂ-Ô,Ö
Á$À¾ÂÈÉSÂÅ,Á(Ñ1¾Æ$ÒvÄ-Å,Æ$ÅTÁ$¾°Ë9ÅT×ØÅHÍ]ÏÚÙÌ-Æ%Á$Ä-Å,ÆHÕKÁ$Ä-À¿QÂÅ,Á(Ñ1¾Æ$ÒuÀ¿
ÛeÜÝ9ÜރÜÝߛà,ÕYÀ›Ï ÅÏQÁ$Ä-Å,Æ$ÅQÅ,ØÀ¿6Á$¿RÈT½9¾ÀÂ0ÁR½É4ÈÔÅÇQÅÂ0Á3Á$ÄÈÁRÔHÈÌ-¿%Å¿
Â-¾QÍ-Å"Á$¾Ì-Æ$¿8ÀÂTÀÂ-½Ì-Á%փ¾Ì-Á$½ÌÁ½ÈÁ$Ä¿Ï
á ÀÆ$Å,½É4ÈÂ-ÂÀÂÊQÈ¿SÀ°âã"ä+Æ$Å¿6Á$¿8¾ÂTÁVÑK¾e¾Ë-¿%Å,Æ$åÈÁ$À¾Â¿æ
Á$ÄÅ{À4Í-ÅHÈ)¾ÃK¿6Á$Ž0Ñ8À4¿%Å{Æ$Å,×Â-ÅÇQÅÂ0ÁHÕ]ÈÂÍjÀ¿ Á$Ä-Å{Ñ1ÈHÎlÔ,¾ÇQ½ÉÅ,ØÀUÁVÎ
À¿8ÄÈÂÍ-ÉÅHÍ]Ï
Ð=Ã<Á$Å,Æ Á$Ä-À¿Õ9¾ÌÆSÁ$ÀÇQÅRËÌÍ-ÊÅ"Á$À4Â-Ê)Ƚ-½-Æ$¾ÈÔ"ÄJÇ)ÈÎË9Å{Å,ÇQ½É¾HÎ0ÅHÍrÏ
ÐS¿=Èe¿%À4Í-Å3Å"í]ÅÔ,ÁHÕÑKÅ3ÊÅ,Á ÈÆ$ÅÈeÅ¿6Á$ÀÇ)ÈÁ$Å¿Õ-Ñ8ÄÀÔ"ÄTÇ)ÈHÎ)Æ$Å¿%Ì-ÉUÁ ÀÂ
ÈwüVÂ-¾ÖƒÊ¾ý)Í-ÅÔ,À4¿%À¾ÂJÀÃaÁ$Ä-Å;ÃP¾0¾Á$½-Æ$ÀÂ0Á;;0Å¿SÂ-¾Á=½-Æ$¾åpÀ4Í-Å3ÅÂ-¾Ì-ÊÄ
ÈÆ$ÅÈÏ
ãÏç(Ã9Á$Ä-Å8¿%À4è,ÅS¾ÃrÁ$Ä-ÅÀÂÍ-ÀåpÀ4Í-ÌÈÉÇQ¾pÍÌÉÅ¿
À¿¿%Ç)ÈÉ4É-Ô¾ÇQ½ÈÆ$ÅHÍ
Á$¾lÁ$ÄÅ)Á$¾ÁkÈÉ=ÈÆ$ÅHÈÕÁ$ÄÅÂuÅåÅ"Æ%ÎwÃPÌ-ÂÔ,Á$À¾ÂÈÉÂ-Å,ÁVÑK¾Æ$ÒwÄÈ¿
ÈÂTÅHé0ÌÀåÈÉÅÂ0Á8ÂÅ,Á(Ñ1¾Æ$ÒQÑ8ÀUÁ$ÄJÈTê‚Â-ÅHÈÆ%ÖVëVÇQ¾Â¾Á$¾ÂÀÔ3½É4ÈÔÅ,Ö
ÇQÅÂ0ÁHÏ
¾HÑ3Õù¾0¾Æ$½É4ÈÂ-ÂÀÂÊ¿%Ä-¾Ì-É<Í Æ$Å,¿%ÌÉUÁYÀÂ;Æ$ÅÉ4ÈÁ$ÀåÅ
½9¾¿%ÀUÁ$À¾Â-¿+¾Ã-ÇQ¾pÍpÖ
ÌÉÅ¿ÏTÐ=Ã<Á$Å,ÆRÁ$ÄÀ¿|¿6ÁkÈÊÅÕÇQ¾Æ$Åe¾Æ}ÉÅ¿%¿|ÔÉ4È¿%¿%ÀÔHÈÉ1ɾÊÀÔ½Ä0ο%ÀÔHÈÉ
¿6ÎÂ0Á$ÄÅ¿%À¿{ÈÂÍE½-Äpο%ÀÔHÈÉ1Í-Å,¿%À4ÊÂuÔHÈÂuË9Å)ÅÇQ½É¾HÎ0ÅHÍ]Ï á ÀUÁ$ÄwÁ$ÄÅ
¾HсÒp¾HÑ8ÂÈÆ$ÅHÈ¿Õ½É4ÈÔ,ÅÇQÅÂ0ÁQÔHÈÂË9ÅG½9Å,Æ%ǾÆ$ÇQÅHÍ]Õ1ËÈ¿%ÅHÍv¾Â
Á$ÄÅSù¾0¾Æ$½-É4ÈÂÂ-ÀÂÊ-Õ-ÃP¾É4ɾHÑ1ÅÍlË0ÎQÁ$¾½ÉÅåÅÉr¿6ÎÂ0Á$ÄÅ¿%À¿Ï
ì Ïç(ÃSÁ$ÄÅ>Ñ8ÀÆ$Å,¿QË9Å,ÁVÑKÅÅÂuÁ$ÄÅTÇQ¾pÍÌÉÅ¿QÈÆ$ÅG¾½Á$ÀÇ)ÈÉÉUÎu¿%ÅÊÖ
ÇQÅÂ0Á$ÅHÍ>ÈÂÍTËÌí]Å,Æ$ÅHÍrÕpÁ$Ä-ÅÂÁ$Ä-Å,Î>ÄÈHåÅ3ÈeÍÅÉ4ÈÎÉÀÂÅÈÆSÀ4Â
Á$ÄÅ,ÀÆ=ÉÅÂ-ÊÁ$ÄsÏ
2.2
Assumptions
î
î Ä-ÅSǾÆ$ÇQÅ,ÆK½-Æ$¾½9Å"Æ%ÁVÎeÀ¿KÁ$Ä-ÅSÔ,¾Â¿%ÅépÌ-ÅÂÔ,ÅS¾ÃsÁ$Ä-Å=ÃPÈÔ,Á1Á$ÄÈÁKÈÂ0Î
- Å,ÁVÑK¾Æ$ÒwÑ8ÀUÁ$ąÈl¿%ÀÂ-ÊÉÅG¾pÍÅTÔ¾Â0ÁkÈÀÂÀÂÊ°ÈÉÉÃPÌ-ÂÔ,Á$À¾ÂÈÉÀUÁVÎvÈÁ
Á$Ä-Å8¿%ÀÁ$Å=¾ÃsÈ3½-Æ$ÀÇ)ÈÆ%Î}¾Ì-Á$½ÌÁKÄÈ¿È3ÇQ¾Â¾Á$¾Â-À4Ô8½-É<ÈÔÅÇQÅÂ0ÁHÏ
ïSÃ
Ô,¾Ì-Æ$¿%Å{Á$ÄÀ¿3À¿3¿%ÅÉ4Í-¾ÇyÈTÍ-Å,¿%ÀÆkÈËÉÅeÆ$ÅHÈÉ4ÀèHÈÁ$À¾ÂsÕ+ËÌÁ;Á$ÄÅ{É<ÈÁ%Á$Å,Æ
½Æ$¾½9Å,Æ%Á(ÎEÈÉ4ɾHÑ8¿eÃP¾ÆeÅ,ØpÁ%ÆkÈÔ,Á$ÀÂÊJÃPÌ-ÂÔ,Á$À¾ÂÈÉÀUÁVÎuÈÂÍwÇQ¾åpÀÂÊJÀUÁ
¾åÅ"Æ=Ñ8ÀUÆ$Å3¿%ÅÊÇQÅÂ0Á$¿Ñ8ÀÁ$Ä-¾ÌÁSÀÇQ½ÈÔ,Á$ÀÂÊ}Í-ÅÉ4ÈÎ0Ï
ÄÅ|Á$ÀÇQÅ{Ë-ÌÍ-ÊÅ,Á$ÀÂÊ)Ñ1Å{½9Å,Æ%ÃP¾Æ$ÇyÀÂjÁ$Ä-À4¿ ½È½9Å"Æ;Æ$ÅÉÀÅ¿3¾ÂlÁ$ÄÅ
HÈ åÈÀÉ<ÈËÀÉÀUÁVÎj¾ÃK¿%½9ÅÅHÍÖ(ÈÆ$ÅHÈ)Á%ÆkÈÍ-Å,փ¾í]¿ ÃP¾ÆRÅHÈÔkÄ°¾ÃKÁ$Ä-Å}ÀÂÍÀ4åpÀ4ÍÖ
ÌÈÉ8ÇQ¾pÍ-ÌÉſυçV…¿%ÅÔ,Á$À¾ÂÏ ì ÑKÅJÍ-À¿%ÔÌ-¿%¿QľHњÁ$ÄÅ,ÎuÇ)ÈÎuË9Å
¾ËÁkÈÀÂÅÍrÏÙ¾Æ8Â-¾HїÑKÅ3Ñ8À4ÉÉ 6Ì¿6Á=È¿%¿%ÌÇQÅ;Á$Ä-Å,ÎÈÆ$ÅRÈHåÈÀÉ<ÈËÉÅÏ
ï Ì-Æ8¾½-Á$ÀÇQÀèHÈÁ$À¾ÂGÀ¿=ËÈ¿%ÅH;ÂG½-À4Â֛Á$¾Öƒ½ÀÂ)Á$À4ÇQÀÂ-Ê}Ծ¿6Á%ÆkÈÀÂ0Á$¿Ï
Vç ÂwÁ$Ä-ÅQ¿%ÀÇQ½ÉÅ¿6Á{ÔHÈ¿%ÅÕÁ$Ä-Å,ÎwÔHÈÂEË9Å)¾Ë-ÁkÈÀÂÅHÍwË0ΰ¿%ÌË-Á%ÆkÈÔ,Á$ÀÂÊ
Á$ÀÇQÀÂÊ)È¿%¿%Å"Æ%Á$À4¾Â¿ ǾÆ3¾Ì-Á$½-Ì-ÁSÈÂÍGÀ4Â-½ÌÁ ½-À4Â-¿Õ9ËÌÁ ÇQ¾Æ$ÅRÊÅÂÖ
Å,ÆkÈɛÕ+Á$ÄÅ,ÎlÔHÈÂwË9Åe¿%½9ÅÔ,À×ÅH͓ȿ|ÈÆ$ËÀUÁ%ÆkÈÆ%Γ½-À4Â֛Á$¾Öƒ½ÀÂlÆ$ÅHé0ÌÀUÆ$ÅHÍ
Í-Å,É<ÈοÏ
2.1 Methodology
ï - Å8¾ÃrÁ$ÄÅ8À4Í-ÅHÈ¿1Ë9ÅÄÀÂÍ}Ñ8ÀÆ$Å,½É4ÈÂ-ÂÀÂÊRÀ¿KÁ$ÄÅ8Ô¾ÂÔÅ,½-Á1¾ÃðkÞ(ñ(òó
ôßPð,ñ>õ%ñPö
Ý9ñ"Û)ñ"ÝނÏE÷ÀÂÔ,Å>ÀUÁ{À¿}¾Á}½9¾¿%¿%ÀËÉÅÁ$¾JÃP¾Æ$Ç}Ì-É<ÈÁ$Å>ÈÂÍ
¿%¾ÉåÅQÈÂj¾½Á$ÀÇQÀ4èÈÁ$À¾ÂjÃP¾Æ3Á$Ä-Å{Ñ8Ä-¾ÉÅQÍ-Å,¿%À4Ê“Ô,ÎÔÉÅÕrÀUÁRÀ¿;¿%½ÉÀUÁ
Ì-½)À4Â>¿%ŽÈÆkÈÁ$Å ¿6Á$Ž¿KÑ8ÀUÁ$ÄÍ-ÀUí]Å,Æ$ÅÂ0Á¾½-Á$ÀÇQÀèHÈÁ$À¾Â¿ÏøT¾Æ$Å;ÈÂÍ
ÇQ¾Æ$ÅÀ4ÂÃP¾Æ$Ç)ÈÁ$À¾Â|ÈË9¾Ì-ÁsÁ$ÄÅ8êP×ÂÈÉ<ërÍÅ¿%ÀÊÂRÀ¿sÃ<Æ$¾èÅÂrÕÈÂÍ;¿%ÀÂ-ÔÅ
Ñ8ÀUÆ$Ž-É4ÈÂÂ-ÀÂÊ=À4¿+¾ÂփÀÁ$Å"ÆkÈÁ$ÀåÅÕÇQ¾Æ$ÅKÈÂÍ3ÇQ¾Æ$ŽÈÆ%Á$¿+¾Ã-Á$Ä-ÅÍÅ,Ö
¿%ÀÊÂE¿%½ÈÔ,Å)ÈÆ$Å)Í-Å,ÔÀ¿%À4åÅÉUΓ½Æ$ÌÂÅÍ°¾ívåÅ"Æ%ΰÅÈÆ$ÉUΓÀ“Á$Ä-Å}ù¾HÑ3Õ
Å"í]ÅÔ,Á$ÀåÅÉUÎQÉÀÇQÀUÁ$À4Â-Ê|Í-Å¿%ÀÊÂ)¿%½ÈÔÅSÈÂÍQÍ-Å¿%ÀÊÂ)ÀUÁ$Å,ÆkÈÁ$À4¾Â¿ÏKï ÂÔ,Å
È°Í-ÅÔ,À4¿%À¾ÂÀ¿eÁkÈÒÅ,ÂsÕ1ËÈ¿%ÅHÍu¾ÂvÁ$ÄÅTÈåÈÀÉ4ÈË-ÉÅGÀÂ-ÃP¾Æ$Ç)ÈÁ$À¾ÂŽúÞ
އû-ñ>ނßPÛ)ñ"ÕsÁ$ÄÀ¿|Í-ÅÔ,À4¿%À¾ÂEÀ4¿R×ÂÈɂÏçV“¾Ì-Æ|Ô¾ÂpÁ$Å"ØÁHÕsÁ$ÄÀ¿RÇQÅHÈÂ-¿
Á$ÄÈÁÁ$ÄÅÁ$À4ÇQÅKËÌÍÊÅ,Á$¿YÑKÅÔHÈÉÔÌ-É4ÈÁ$Å=ÈÆ$ÅQü(ʾÉ4ÍÅÂsÏ ý“þ1ÈÉÔÌÉ4ÈÁ$ÅHÍ
ÈÆ$ÅHÈ¿=ÄÈHåÅSÁ$ÄÅ3¿6ÁkÈÁ$Ì-¿8¾Ã=ñ"ð$ނßPÛeúÞ(ñ"ð$Ï
3. PROBLEM FORMULATION
ÙYÀUÆ$¿6ÁHÕÑ1ÅÑ8ÀÉÉÇQ¾Æ$Å1ÃP¾Æ$Ç)ÈÉÉÎ}ÀÂpÁ%Æ$¾pÍÌÔÅ1Á$Ä-Ž-Æ$¾ËÉÅÇ Ñ1Å8¿%¾É4åÅÕ
ÈÂ͗ǾÆ$Ç}Ì-É4ÈÁ$ÅwÀUÁjÀ ȅÑ1ÈHÎÚ×-ÁJÃP¾ÆjÇ)ÈÁ$ÄÅÇ)ÈÁ$À4ÔÈÉR½-Æ$¾ÊÆkÈÇ
¿%¾ÉåÅ"Æ$¿Ï
"!#%$&(' ÀåÅÂQÁ%ÆkÈÍží]¿1Ë9Å"ÁVÑ1Å,ÅÂ)ÈÆ$ÅHÈ|ÈÂÍQ¿%½9ÅÅHÍeÃP¾Æ1ÅHÈÔ"Ä
ÇQ¾pÍ-Ì-ÉÅÕ8ȰǾ0¾Á$½-Æ$ÀÂ0Á)ÃP¾Æ>Á$Ä-ÅGÔkÄÀ½iÈ¿TÈ°Ñ8Ä-¾ÉÅÕ=ȰÇÌÂ-Ô,Á$À¾ÂÈÉ
ÂÅ"ÁVÑ1¾Æ$Ò9ÕÔÅ"Æ%ÁkÈÀÂ{Á$ÅÔkÄÂ-¾É¾ÊÎ{Í-Ž9ÅÂÍ-ÅÂ0Áa½ÈÆkÈÇQÅ,Á$Å,Æ$¿ÕÈÂÍR½ÀÂÖ
Á$¾Öƒ½-À4ÂlÁ$ÀÇQÀÂÊ)Æ$ÅHé0ÌÀUÆ$ÅÇQÅÂ0Á$¿Õ]×ÂÍlÁ$Ä-Å{Á$ÀÇQÅ}Ë-ÌÍ-ÊÅ,Á$¿ ǾÆRÅHÈÔ"Ä
Ç)ÈÔ"Æ$¾v¿%Ì-Ô"ĒÁ$ÄÈÁTÁ$Ä-ÅjÁ$¾ÁkÈÉ3Ç)ÈÔ,Æ$¾vÈÆ$ÅHÈuÀ¿GÇQÀÂÀÇQÀèÅHÍrÕSÈÂÍ
Á$ÀÇQÀÂÊ{Æ$ÅépÌ-ÀUÆ$ÅÇQÅÂ0Á$¿8ÈÆ$Å3ÇQÅ,ÁHÏ
Ù-¾Æ
Á$ÄÅ8ÀÇQ½ÉÅÇQÅÂ0ÁkÈÁ$À¾Â}¾Ã
ꂿ%Ì-Ë9ëVÇQ¾pÍ-Ì-ÉÅ¿ÕHö+ÿ0ñ0ñú|ðÝއû-ñ,ó
ð$ßPðSâ Õ äÀ¿aÅÇQ½É¾HÎ0ÅHÍ]
Ï ;ÈÁ$ÅK¿%ÀèÅ¿
ÈÆ$Å1È¿%¿%ÀÊÂÅHÍ|À4Â}È=¿6ο6Á$ÅÇ)ÈÁ$ÀÔ
Ñ1ÈÎ0Õ]ËÈ¿%ÅÍl¾ÂJÁ$ÄÅR¾Ë-¿%Å,Æ$åÈÁ$À¾ÂlÁ$ÄÈÁSÀUÃKÊÈÁ$Å¿;ÈÆ$Å}¿%ÔÈÉÅHÍJÑ8ÀÁ$Ä
Á$Ä-ÅÀUƾÌÁ$½ÌÁ1ÔHȽÈÔ,ÀÁkÈÂÔÅÕ-Á$Ä-Å;Í-Å,É<ÈÎ)¿6ÁkÈοKÁ$ÄÅS¿$ÈÇQÅ
Ï r¾0¾¿%ÅÉUÎ
ǾÆ$Ç{ÌÉ4ÈÁ$ÅHÍ]Õ+Á$Ä-ÅeÆ$Å¿%ÌÉUÁ|À¿RÁ$ÄÈÁúÝ 0ñú là$ú
Ý kñ)ÛQñ"Þ3ÈÁRÁ$Ä-Å
½Æ$ÀÔÅG¾Ã3ÈÆ$ÅHÈpÕ1Æ$Å¿%½9ÅÔ,Á$ÀÂ-Êw¿%¾ÇQÅG½ÈÆkÈ¿%ÀÁ$ÀÔlÍÅÉ4ÈHÎ0ϒï ËpåÀ¾Ì¿%ÉUÎ0Õ
¿%¾ÇQÅ,Á$ÀÇQÅ¿3ÍÀí]Å"Æ$ÅÂ0ÁRÈÆ$ÔkÄÀUÁ$ÅÔ,Á$ÌÆ$Å¿RÈÆ$ÅQÇQ¾Æ$Å}Å eÔÀÅÂ0Á;ÃP¾Æ}ÍÀUÇÖ
ÇÅ,Æ$ÅÂ0ÁÔ¾Â-¿6Á%ÆkÈÀÂ0Á$¿Õ0ËÌÁ
Á$Ä-Å¿6ÁkÈÁ$ÅÇQÅ,ÂpÁaÆ$Å,Ç)ÈÀ¿
Å¿%¿%ÅÂ0Á$À4ÈÉÉUÎ}Á$Ä-Å
¿$ÈÇQÅÏ
çV…ÈjÑ8ÀUÆ$Ž-É4ÈÂÂ-ÀÂʓù¾Ñ3ÕÁ$ÀÇQÅTËÌÍ-ÊÅ,Á$ÀÂÊjÀ4¿Q½9Å"Æ%ÃP¾Æ$ÇQÅͅåÅ,Æ%Î
ÅHÈÆ$ÉÎ0Ï î À4ÇQÀÂ-Ê ¿%ľÌÉ4Í{Ë9ÅÔɾ¿%ÅHÍ]ÕÆkÈÁ$Ä-Å,ÆaÁ$ÄÈÂ{¾½-Á$ÀÇQÀèÅHÍ]ÕÇ)ÈÒpÖ
ÀÂÊ|ÈÆ$ÅÈRÇQÀÂ-À4ÇQÀèHÈÁ$À¾Â)È3ÂÈÁ$Ì-ÆkÈÉÔ"Ä-¾ÀÔÅÏ î Ä-À4¿ÄÈ¿Á$ÄÅ=ÈÍ-åÈÂ-Ö
ÁkÈÊÅ Á$ÄÈÁ1ÃP¾0¾Á$½-Æ$ÀÂ0Á8ÅåÈÉÌÈÁ$À4¾ÂÔÈÂ>Ë9Å;Í-¾ÂÅSåÅ,Æ%ÎQÅHÈÆ$ÉUÎÀÂ)Á$ÄÅ
ù¾HÑ3Ï
Ð=É4¿%¾ÕpÈÆ$ÅÈ;Ì¿%ÌÈÉÉÎ}Ô¾Æ%Æ$Å,É<ÈÁ$Å¿ÑKÅÉÉÑ8ÀUÁ$Äe½9¾HÑ1Å,ÆHÏ
Ù-Ì-Æ%Á$ÄÅ"ÆHÕ
½Ä0ο%ÀÔHÈÉsÍ-Å,¿%À4ÊÂGÀ¿SÅÈ¿%ÀÅ,ÆSÀÃYÇQ¾Æ$ÅRÈÆ$ÅÈ}À¿ ÈHåÈÀÉ4ÈËÉÅ;ǾÆ=Ñ8ÀÆ$ÀÂ-Ê-Ï
¾Á$ÅÁ$ÄÈÁÅ¿%½9ÅÔ,À<ÈÉÉÎQǾÆ1Ð;÷ç6þK¿Õ0¾ÌÆǾÆ$Ç{ÌÉ4ÈÁ$À¾ÂQÑ8ÀUÁ$ÄeÁ$ÀÇQÀÂÊ
Ծ¿6Á%ÆkÈÀÂ0Á$¿ÆkÈÁ$Ä-Å,Æ8Á$ÄÈÂTÈÆ$ÅHÈeÔ,¾Â¿6Á%ÆkÈÀÂpÁ$¿8À¿=ÂÈÁ$ÌÆkÈɂÏ
î ¾¿%ÅÅ{ľHÑ ¾Ì-Æ Á$ÀÇQÅ,փË-ÌÍ-ÊÅ,Á$ÀÂÊeÁ$ÅÔkÄÂ-À4épÌ-ÅRÇ)ÈHÎTË9Å{Ì-¿%ÅHÍrÕ9ÑKÅ
¿%ÒÅ,Á$Ô"ÄjÈQÑ8ÀUÆ$ŽÉ4ÈÂ-ÂÀÂÊ>ù¾HÑ Ô,¾Â-ǾÆ$Ç)ÈÂpÁ Á$¾jâUã"äƒÏ|Ð1ÁSÁ$ÄÅRÃPÌÂ-Ô,Ö
Á$À¾ÂÈÉ8ÉÅåÅ,ɛÕ
Ñ1ÅÄÈHåÅ>¾lÇQ¾Æ$Å)Á$ÄÈÂÈJÂ-Å,ÁVÑK¾Æ$ÒEÀÂEÁ$Å,Æ$ÇQ¿}¾Ã
ÇÌÂ-Ô,Á$À¾ÂÈɾpÍÅ¿YÈÂÍ ÀÂ0Á$Å,Æ$Ô¾ÂÂ-ÅÔ,ÁHÏ á ÀÆ$Å,½É4ÈÂ-ÂÀÂÊÁ$¾0¾É¿s¿%ľÌ-É4Í
ÈÀ4͗À—ÈÂÈÉUο%Å¿GÈÂ͒½-Æ$¾½9¾¿$ÈÉ¿GǾÆJÍ̽-É4ÀÔHÈÁ$À¾ÂsÕ;ÈË-¿%¾Æ$½-Á$À¾Â
ÈÂÍ{Í-ÅÔ¾ÇQ½9¾¿%ÀUÁ$À¾Âr
Ï 3Å,ÎRÀ¿Á$ÄÈÁÇQ¾Â¾Á$¾ÂÀÔÀUÁVÎ|À¿Ç)ÈÀÂ0ÁkÈÀÂÅÍrÏ
î Ä-ÅÔ"Ä-¾ÀÔžÃÁ$ÄÅKǾ0¾Á$½Æ$À4Â0Á=ê›ÈÆ$ÅÈ;ÈÂÍ{½ÈÍ{½9¾¿%ÀÁ$À¾Â¿këYÀ¿
¾Ã9ÀÇeÖ
½9¾Æ%ÁkÈÂ-ÔÅ;ÄÅ"Æ$ÅÕÈÂÍ)¿%ľÌÉ4ÍË9ÅSÀ4Â-Ô¾Æ$½9¾ÆkÈÁ$ÅHÍ]ÏKç(Â>Á$Ä-À¿ÈË-¿6Á%ÆkÈÔ,Ö
Á$À¾ÂsÕÁ$Ä-Å,Æ$Å3À¿8É4ÀUÁ%Á$ÉÅ|ÈÑÈÆ$Å,ÂÅ¿%¿=¾Ã
ÈÆ$ÅHÈe¾ÃaÂ-¾pÍ-Å¿Ï î ÄÀ¿8Æ$Å,ùÅ,Ô,Á$¿
Ó î ÄÅ¿%Å>Ç)ÈÂ-À4½-ÌÉ4ÈÁ$À¾Â¿RÃP¾Æ$Ç ÈGÇÆkÈÇQÅ,Ñ1¾Æ$ғÃP¾ÆQÍ-Å,Ô¾ÇQ½9¾¿%À4Â-Ê-Õ
ÈË¿%¾Æ$ËÀÂÊÚÈÂ͎Í̽-É4ÀÔHÈÁ$ÀÂʅÇÌÂ-Ô,Á$À¾Â¿JÁ$¾i¾Ë-ÁkÈÀ4ŽÅHé0ÌÀåÈÉÅÂ0Á
Â-Å,ÁVÑK¾Æ$Òp¿ÏŽÐ Ô¾ÇQ½ÉÅ,Á$ÅlÈÉÊÅË-ÆkȓǾƽ9Å,Æ%ÃP¾Æ$ÇQÀ4Â-ʓÁ$ÄÀ¿>ÈÁ)Á$Ä-Å
ɾÊÀÔ ¿6ÎÂ0Á$ÄÅ¿%À¿ÉÅåÅÉ-Ë0Î}ÇQ¾Â¾Á$¾ÂÀÔÀUÁVÎpփ½-Æ$Å,¿%Å,Æ$åpÀ4Â-Ê Á%ÆkÈÂ-¿6ÃP¾Æ$Ç)ÈÖ
Á$À¾Â¿8ÄÈ¿=Ë9Å,ÅÂTÑ1¾Æ$ÒÅHÍ>¾Ì-Á=À“âUã ì ä›Ï
3.1
Timing constraints
î
ÄÅ=ÍÅÉ4ÈHÎ{¾ÃrÈS½ÀÂ-֛Á$¾Öƒ½-À4Â{½ÈÁ$ÄeÀ¿
Á$Ä-Å¿%ÌÇ ¾ÃrÈÉUÁ$Å,Æ$ÂÈÁ$À4Â-Ê3Ñ8ÀÆ$Å
È ÂÍÇQ¾pÍÌÉÅ3Í-Å,É<ÈοÏ
çVÂTÈ|Ñ8ÀUÆ$ŽÉ4ÈÂÂÀÂ-Êeù¾HÑÚÑ1Å3ÔHÈÂGÅ¿6Á$ÀÇ)ÈÁ$Å
Á$ÄÅGÁ$¾ÁkÈÉ8Ñ8ÀUÆ$Å°ÍÅÉ4ÈξÃ3Á$ÄÅG½ÈÁ$Ä)kñ+*Üõ%ñ-,ÜHÜõƒò.úÝ-ÝßPÝ0/—ê‚¿%ÅÅ
ÙYÀÊ-Ïsãë"Ï
á 3
Å Ô,¾Ç}Ë-ÀÂÅ3ÉÀÂÅHÈÆ$ÀÁ(ÎJÈÂÍTÇQ¾Â¾Á$¾ÂÀÔÀUÁVÎ]æ
Á$ÄÅ;Ñ8ÀUÆ$Å|Í-ÅÉ4ÈÎ2143
¾Ã¿%ÅÊÇQÅÂ0Á65=ÅHé0ÌÈÉ¿+ÀUÁ$¿sÉÅÂ-ÊÁ$Ä87 3 Á$ÀÇQÅ¿s¿%¾ÇQÅaÁ$ÅÔ"Ä-¾É4¾ÊÎ6É4ÈÎ0Å,Æ
Í-Å,½9ÅÂÍÅÂ0ÁKԾ¿6ÁkÈÂp:
Á 9Ïç(ÃsÈRÉ4ÈHÎÅ,Æ8È¿%¿%ÀÊÂÇQÅÂ0Á1À¿1Â-¾Á1ÎÅ,Á1ÈHåÈÀÉUÖ
ÈË-ÉÅÕ]ÈÂjÈHåÅ,ÆkÈÊÅRÃP¾ÆSÁ$Ä-Å|É4ÈÎ0Å,Æ$¿ ÈHåÈÀ4É4ÈËÉÅ|Ç¾Æ ÊɾËÈÉYÑ8ÀUÆ$ÀÂÊ)À¿
È}Æ$ÅHÈ¿%¾ÂÈËÉÅ|Ƚ-½-Æ$¾HØÀ4Ç)ÈÁ$À¾ÂsÏ1øT¾Â-¾Á$¾ÂÀÔÀUÁVÎGÈ¿%¿%Ì-Æ$Å,¿=Á$ÄÈÁ8Á$ÄÅ
ÉÅÂÊÁ$Ä°¾ÃÈ)½ÈÁ$<
Ä ;sÕrÁ$Ä-Å{¿%Ì-Ç ¾ÃK¿%ÅÊÇQÅÂ0Á3ÉÅÂÊÁ$Ä¿ÕrÅHé0ÌÈÉ¿ Á$ÄÅ
Ç)ÈÂ-ÄÈÁ%ÁkÈÂlÍ-À¿6ÁkÈÂÔ
Å 7>=@?}Ë9Å,Á(Ñ1ÅÅ,ÂlÁ$Ä-Å{½Æ$ÀÇ)ÈÆ%ÎG½-ÀÂB
¿ A1ÈÂD
Í CpÏ
á ÀUÁ$ÄTÁ$Ä-À4¿ÕÁ$ÄÅ3½ÈÁ$ÄTÑ8ÀUÆ$Å|Í-ÅÉ4ÈÎGË9ÅÔ,¾ÇQÅ¿:
æ 1DE-FHG 3IE 1J3KF
G 3IE 9KL07 3 FM9 G 3IE 7 3 FN98LO7>=@?ÕKÈÂÍEÔHÈ…Ë9ÅÔHÈÉÔÌ-É4ÈÁ$ÅHÍ
O1
I1
I1
M2
M1
O1
M1
M4
M3
M2
I2
O2
I2
O2
õ{:‹0‹Ùs™m’s‘@’"¡£—˜Š‘š™›6jÕ6™mŒ|6›@­‰ƒŠ‹
Œ ð
‹‰.¦RŽ6‘@–ŽŽ6R¡r—˜‘@¾
’
Î
Îñ
—˜"™m–rB¦:™—RÕhr’6—˜‘@¢O›@œgjՐ›@‹Šc¡¥žØ:Ž6K¡r—˜‘@¾
’J‘@— ™’<rŒ-•.c¡6¡c¡
—œ—rŒ ¦R‘”Ž‡™
–r‹mŠ · –c™–Ž6™’6¡‡™g’6‹’ÓvŠ‹¾Š™Œ|Œg™m•6›@
Ò õ
—œ—‹
›@‘@–¸™mŠ˜Š™rœ0žô™Š™Œ|jŠ—`—˜£6–Ž™m—`Ž6>’£Œ•.Š‹‰6‘@’h¾
Š™m’"¡
Ú"‹
™m‘@’6¾k.‹
‘@’0:£’6‘”—:™m’"¡g™›@›¥Ùh‘@’"¡—>‹‰ˆŠr¾
‘@—Š—R™Šy¢™mŠ‘@c¡¥žõ{
‹0‹
ÙsŽ Š—˜£6›”—­‰%Š‹Œ ò`‘@¾ž
‹‰ˆŽ6‘@—­Š.‹Š˜c¿ B¢OjŠ™›@› hœ—rŒ
Î
ô™mŠj‹
|
Œ
r

|
Œ
‹
˜
Š
œ
`
ž
:
Ø
Ž6‘@—­–r£Š¢O ¡r‘@–—>Ž ˜Š™¡Óv‹¤
Ò õ
Æ
¶
²
•.^¦:rr’Ö™mŠc™s™m’"¡J.jŠ˜‰+‹ŠŒg™m’6–rž
M4
M3
PRQ%S"TVUWYX6ZH[]\^T`_`abcQ%d._Ve6fg_VWhbjikd"Umln-e"_Vope)qd._Vd"brd"_`Q+a
isQ%UWt`f%e"_u\vd"UsQ%bwKxyebcz{i|Q%UWoVWf%eh}{Q%~K`€Wo‚UWhS"e6Umo`fƒW~c~8d"\
brzVW„amzVd.~rW_…qd._Vd"brd"_`Q+ai|QƒUmWbrd"td.f%d"S6}pe6_`o†td.~cQƒbcQ%d._`~
d6\q‡dˆo`TVf%W~se"f%d._SubczVWDi|Q%UW~
w
‰ƒŠ‹
ŒNŽ6K‰+‹0‹mŠ‘@’0c“‘”B•.r–r‹
Œ|—yr—˜—˜’h‘š™m›š›”œ™|–r‹’6—™’0cžyŸB‹m
Ž6™m Ž68¡Š‘@¢
™‘š‹’2¡‹0r— ’6‹mBŽ‹
›š¡4‰%‹Š£’h•6£¤¥jŠc¡<¦R‘”Šr— ¦R‘@Ž
Žr‘”Šy§h£6™
¡hŠ™m‘@–8¡r›š™rœ—rž
À8ÁKÂÄÃ
±|Å Á
¶¥Æ
º
»j½uÇÉÈB»½
ÊË^Ì
Í
²Î ¶
¦RŽŠKÏЙm’"¡4ч™mŠŽ6‘@’— ‹m‰¹]ŽK"™ŽJ¾
‹0— ŽŠ‹
£6¾Žž
’ Š™–‘@–r · Ž6¸¡Š‘@¢
™‘š‹’s™m•.‹m¢
:Œ|c™’—`Ž6:.‹—˜‘”‘š‹’|‹‰.Œ|‹h¡hÓ
Ò £›@r—¸™›@‹’6¾s™8"™Žg’6rc¡—­’‹­‹k•.RÔ6Տc¡s‰+‹mŠ¸‹
£ŠR™Š‹O™m–jŽˆž Ò ’
‰+™– · ¦:4¡‹D’‹r¢Or’u’rc¡u™Ö¦R‘”Š<‹.‹
›@‹
¾mœ · ™m—s›@‹
’¾‡™m—-Ž
—˜£•6—˜c§0£r’0›@œ ¶ –Ž6‹
—˜’s‹
.‹
›@‹¾œsŠr—˜.–—­Œ|‹’6‹‹’6‘@–r‘”×œ0ž`Ø:Ž6‘@—
²
‘@—|¦RŽ"™gŒg™ÙO—|‘@g.‹—˜—˜‘@•6›@Ö‹{–r‹’"¡£–s‘@Œ|Ö•£"¡¾‘@’6¾Ž6‘@—
r™mŠ›”œJ‘@’JŽBÚ"‹c¦Kž
3.2
Tradeoff modeling
Û ™Ž6rŒg™‘@–c™›ˆ‹
‘šŒ|‘@ÜrjŠ— ’rc¡g£6—:‹s—˜.–r‘”‰%œ<¢
™m›@£6r— ™’6¡<¾mŠ™mÓ
¡‘@r’0—
™Š‹cՑ@Œg™m‘@‹
’— ¶ ‰%‹ŠsŽ|Šr›š™m‘@‹
’É•.^¦:rr’(™Šc™2™’"¡
²
‘@’Óµ‹Óv6‘@’¡r›š™rœ—g‹‰8™‚Œ|‹h¡£6›@
ž„Ýy—˜£"™m›š›”œ · ¦R‘”Ž¨jՐ.jŠ‘š’6–rc¡
¡r—˜‘@¾
’Š— · ŽŠ ‘š—:™’4™c¦:™mŠr’r—˜—¸‹‰Ž6‘@—­˜Š™¡r‹m¤ · Šr—˜£6›”‘@’6¾-‘š’
.‹‘@’h—y‘@’֍Ž6k¡r—˜‘@¾’—˜6™–ržBÞ ’6‹mŽ6Š —˜‹
£Š–rk‘š—Kß-àjáâšãä‡å
æçOèà
žJò6£Š˜ŽŠ · §0£‘š–Ù֊£6’—K‹‰¸›@‹¾
‘@–|—œ’hŽr—˜‘@—¦R‘@›š›
éê æ.ë@ìíçîïâµìä`ð
ÎÎñ
¾‘@¢OJ™m’{‘š¡c™D‹m‰ Žs˜Š™
¡r‹¤žò`‘@’"™m›@›@œ · Ž|Šr›š™m‘@‹
’É•.^¦:rr’
™Šc™|™’6¡J¡r›š™cœg¦R‘”Ž4Š—˜.r–R‹s¾O™ó˜Š™m’6—˜‘@—‹Šy—˜‘@Ür‘@’6¾|‘@—¸¦:r›@›
£’"¡Š—‹0‹h¡ˆž
Ò ‰¦:8’6‹c¦HŠ£’6Ž8¡r—˜‘@¾
’J—˜"™–8‰%‹Šô™mŠ‹|.‹‘š’0— · ¦:8–c™’
ԍ>™Œg™mŽ6Œg™m‘@–c™›‰+£’6–‘@‹
’-‹Ž6r—˜R.‹
‘@’0—rž`õ‚ Ž6™c¢O¸–jŽ‹
—˜r’
™4—˜£6•.–r›š™—˜—k‹‰:—˜‹Óv–c™›@›@c¡‡æìmáömä.ìm÷âµç
ë6øjùhä.èîïâµìmä6á · —˜Ž‹¦R’‚‘š’
ž
²vú ¶
Ø:ŽKÔ6˜‘@’6¾kŠr—˜£6›”—y™mŠ8¾
‹0‹h¡ · ™’6¡4¦R‘”ŽD™s—˜‘@Œ|6›@˜Š™’—‰+‹mŠŒg™mÓ
‘@‹’ · Ž6r—˜‰%£6’–‘@‹
’6—K•.–r‹
Œ|-–r‹
’h¢OÕ · ™’6¡–‹
’h¢OÕDŠ‹
¾mŠ™ŒsÓ
Œ|‘@’¾2–jŽ’6‘š§0£6r—k¦R‘@ŽÉŽ6‘@Š¾
£6™mŠ™’0r4‹‰y¾
›@‹
•6™›R‹
‘@Œg™›@‘”×œ
–r™’Ö•.K£—˜c¡ˆž
û
Â
+² ü ¶
Ãþýÿ
ü
¦R‘”Ž
Í ÿ ý˜ÿ
v² ú ¶
Ò ’2™’2Õ™Œ|›@k•.›š‹c¦ · ‘”‘@—y—˜Ž6‹c¦R’DŽ"™my‹
’›”œD›@‹¦¸Óv‹mŠ¡Šy‰+£6’–Ó
‘@‹’6—-™’"¡‡‹
’6›”œ‚™J‰+¦…¡6™™Ö.‹
‘@’0—k™mŠg’6rr¡c¡‡‰%‹Š™–r–£"™mŠ™
Œ|‹h¡r›@‘@’6¾ž ‘@Œ|6›@¸•.‹
£’"¡——˜Ž‹
£›ƒ¡-•.¸£6—˜c¡-‹K’6—˜£Š:Ž¸¢
™m›@‘ƒ¡
6™mŠ˜-‹‰¸Ž|–r£Š¢O‘š—k£6—˜r¡ˆžÖŸy‹sŽ6™mk‹
£Šk‰%‹ŠŒ-£6›š™m‘@‹
’É¡‹0r—
’‹8Šr—˜Š‘@–k£6—‹4£6—˜sŽr—˜‰+£’6–‘@‹’6—rž Ò ’Ž6s¾r’6jŠ™›­–r™—˜ ·
Ž‹c¦:r¢OjŠ · ¦:8Ž6™¢
B‹sŠr—˜‹Š˜ ‹s’‹
’6›@‘@’6r™mŠyŠ‹
¾mŠ™Œ|Œ|‘@’6¾-r–jŽÓ
’‘š§h£r—¸¦R‘”ŽJ‹
’›”œÖ™¾£"™Š™’0rK‹‰›@‹0–c™m›V‹‘@Œg™›@‘”×œ0ž
õ{2‹0‹
Ù¨™(—˜Œg™m›š›B’£Œ•.Š4‹‰-.‹
‘@’0—4‰ƒŠ‹
Œ
Ž6‘@—J¾mŠ™6Ž · ™m’"¡
Ô6˜r¡‘”>‹Ž:‰+‹ŠŒ-£6›š™
Â
ý · ¦RŽ6‘@–Ž|–c™’|•.¸Œg™¡
Æ
r
O
¶
Æ
²
.‹
—œ’‹
Œ|‘š™›•0œDŽ6s—˜‘@Œ|›šk˜Š™’—‰+‹ŠŒg™‘@‹
’
’‹
Â
Æ
²
Ž"™KŽ6‘@—8‹
’›@œ‡™¡6¡—k™J–‹
’6—™m’0K‹JŽ6s‹• ׏r–k‰+£’6–‘@‹
’ · ™m’"¡
¡‹0—:’6‹m¸‘@’Ú"£r’6– Žy‹‘@Œ|‘@Üc™m‘@‹
’ ¶ žØ:Ž6 Šr—˜£6›”—¸™ŠB—˜Ž6‹c¦R’
‘@’Dò`‘@¾ž · ™’"¡4™—R–c™m’Ö•.K—˜rr’ · ŽBÔ6˜‘@’6¾‘š—R¢OjŠ˜œ4¾‹0‹h¡ˆž
ú
Ÿ ‹c¦¨¦:–r™’g‰+‹ŠŒ-£6›š™m Ž6 "™ŽJ¡r›š™cœ|‰%‹ŠR™m’0œg"™mŽ8©<‰%Š‹
Œpª
y
‹«„™—Ž6:—˜£Œ¬‹‰"Œ|‹h¡£6›@­¡r›š™rœ—®h¯­°
‰+£6’–‘@‹
’—‹‰"Ž
±³²µ´ ±4¶j·
™Šc™
‹m‰¸Ž6gŒ|‹h¡£›@<¹ · ™m’"¡{—˜‹Œ||–r‹
’—™’0-¦R‘”Š4¡r›š™rœ
´ ±
º¼»j½ · ™’"¡gŽ6B‘@Œ|‘@’6¾-Šc§0£6‘”ŠrŒ|r’0:Šc™¡— ™—r¿
® ¯­°
±
²µ´ ±
! #"
('
!%$
! &"
Perform.ance
7
(10 cycles)
250
Fitting to y = a/(x+b) + c
200
a = 4.1⋅107
b=−86
c=−4.4⋅108
150
100
50
0
100
110
120
130
Area in mm2
*)
140
150
160
(+
,+ -
PRQ%S.TVUW ˆZ [)brbcQ+_S<d"_Öe"_JeUmWhe ˜tWU\vd"Uq‡e"_Va
WbrUe6oVW ˜d w
[³~cQïqtf%W‚bUme6_`~r\vd"Uq‡e6bcQƒd._)q‡e6l"W~sbrzVW‚\vd"UqTVf%eÉtd"~r}V_
d¥q‚Qƒe"f^w
.+
3.3
Mathematical programming formulation
Ø:Ž6­—˜‘šŒ|›@r—`‰+‹mŠŒ£›ƒ™‘@‹
’-¦­‹
£›ƒ¡k•.­‹ r’h£6Œ|Š™:™›@›h"™Ž6—‘@’
Ž68–r‘”Š–r£‘” · –r‹
’—˜Š™‘@’2c™–ŽÖ‹|•.8—˜Œg™›@›@Š Ž"™’D‘”—RŠr—˜.r–‘@¢O
‘@Œ|‘@’6¾{–r‹’6—˜Š™m‘š’0 · ™m’"¡Œ|‘@’6‘@Œ|‘@ÜrJ‰%‹Š4™mŠr™ž)ò‹Š<–r‘”Š–r£6‘”—<‹‰
Š™m–‘@–c™›­—˜‘šÜ<Ž‹c¦:r¢OjŠ · Ž6|’h£6Œ-•.Š8‹‰R6™mŽ—kjՐ›@‹h¡r— · ™m’"¡
Ž62Š‹
•6›@rŒ
•.r–‹
Œ|r—g‘@’‰%c™—˜‘@•6›@
“8ŽŠ‰+‹mŠD¦:‘š’0˜Š‹h¡£6–r2™
’6j¦ · Œ|‹mŠK |–r‘@r’0¸‰+‹mŠŒ£›ƒ™‘@‹
’ž
0/
21
Þy—-‘@’¼ð · ¦:J–‹
’6—˜Š£–|™uîïâ+÷-â+ähãÖãíçjæ hžÉŸy—s‹m‰yŽ<‰%£6’6–jÓ
mñ
‘@‹
’6™›ˆ’6^¦:‹ŠÙg•.r–‹
Œ|’‹h¡r— · ™’6¡4¡‘@Š–c¡J™Š–r—¸‰%Š‹Œ ’6‹h¡—
ÏY‹BÑg¡6‘@–¡r›š™cœk¢™mŠ‘š™•›@r—® ¯:°
“O¾
’6Š™m›š›”œk’6‹’Óv›@‘@’6c™Š
±
²µ´ ± ¶
‰+£’6–‘@‹’6—B‹m‰>Žk™mŠc™
‹m‰Ž6k™—˜—˜‹0–r‘š™c¡‡Œ|‹h¡£6›@-¹
‹
£Š
±
´
²
˜Š™
¡r‹¤ ¶ žÞ —:‘@›š›@£—˜Š™mc¡<•hœ|ò`‘š¾—rž
™m’"¡
· ™m¸r™–Ž4’‹h¡BÑ2‘@’
È » ŠrŠr—˜r’0‘@’6¾
Ž6k‘@Œ|‘š’¾g¾Š™Ž · ¦:-‘@’h˜Š‹h¡£6–r-¢
™Š‘š™•6›@r—
´
°
Ž6­›ƒ™ÓvŒ|‹h¡­™mŠ˜Š‘@¢
™m›‘@Œ|­™mÑg–r‹
’—˜‘š¡Š‘@’6¾B‹
’6›”œk"™Ž6—`¦RŽ‘š–Ž
‹Š‘@¾‘š’6™mk™m Š‘šŒg™Š˜œ<‘š’6£Rª"ž
43
568; 7:9,7 7
5 <>; 7?9,7 7
M1
5 68; 7<7 =
5 6A; @:<>@ 7
I1
I2
5 A6; @:<@ @
M2
n1
n2
5 ><; 7<7 =
5 <; @:=<CB
n3
n4
M3
GF 4H
KJ
L
O1
5 <; =DB9E@
5 <C; BB9E@
O2
M4
PRQ%S.TVUW ¥Z -zW‡bcQ+q‚Q+_VSS"Ue6tz
f%eh} eUmQ%e fƒW~4d._¼bczWue6UmaO~
w
oVe6~czVWof+Q+_W¥w
NM
I+
\^d6UDPRQ%SVw X‡isQ%bcz bczVW{oW
dˆo`T`f%W~JeUmWÉoUmehi|_Hi|Q%bcz
3.2.1 Example
B£Š<™m6Š‹O™–ŽŠ—˜rŒ•›š—gŽJ¦:›š›”ÓvÙh’6‹c¦R’ áîvçîïâµèDîïâ+÷-â+ähãəÓ
 Š‹
™–Žg‹‰ˆ‰+‹Š:‘š’—™’–r-ð
žØ:Ž6y¡‘”¤¥Š’6–r ‘@—­Ž"™:‘@’sŽ6r—˜
Î · mñ
¦:‹mŠÙh—K‹
’6›”œìä.às™mŠ˜Š‘@¢
™m›‘@Œ|-¢
™Š‘ƒ™m•6›@s‘@—KŒg™‘@’0™‘@’c¡‡™Kc™m–jŽ
’6‹h¡ · ¦RŽ6‘@›@¦:Œg™‘@’0™‘@’‡—˜£–jŽ‡™g¢
™Š‘ƒ™m•6›@‰%‹Š4à˜çOè 4æ"íâ+÷|çíö
O
O
>1
؁r–jŽ’6‘@–c™m›š›”œ · Ž6ŠB‘š—R‹’6c™m–jŽ4‰+‹ŠRŠ‘@—˜‘@’6¾|™m’"¡g‰ï™›@›@‘@’6¾|—˜‘@¾
’6™›@— ·
P:QER%SITUPDQ4T:V WXQ%YZ,W\[]PDQER S(T_^>Y`QaWbcd0d]eUfg(h,i,j\h_kml donpdqrcsrtvumdxw2s
y 2l fzc{fzc y l q yy l fzcuoq|,}~udx€qrt4qEw2w(npdcc{w2f‚ad0npd0t y u]f‚npdXw2dƒq|(c„:srn
w(f‚ad0npdt y ft2… † y‡ sr† y …2† y …%q y l ch{ˆ‰dŠ€q`t y qr‹~dŒE:Žfzt …2† y‡ sE† y … † y
w(dƒq|2cfzt y sŠqr€0€sE†2t y }Efzt c y dqrw*sr„ y l2dums`npc y srt ƒ‚|,hUXs y d y l q y sE†(n
q`… …(nps~qr€>lGw2s,d0ct2s y fzt €0npdq`cd y l d‘€sr’‘… ƒzd0“(f y |”sr„ y l d‘…(npsE•2ƒd0’
q`c‘€sE’‘… q`npdw y sNc y q y fz€ y fz’‘ft2g2–—q y dq`€\l˜t sIw(d™q y ’‘sEc y›š œaš
b y l2d]t(†2’*•žd0ns`„…2npfz’4q`n|fzt … † y c>jŸrq`npfq`• ƒzdcmq npdXfzt y npsIw2†2€dwahU¡Ct
…(n>qr€ y fz€d y l2fcotI†2’*•žd0nofzco„q nƒzsumd\nh
¢8£
¥ ¦ §©
¢A¤
¥ ¦%§ ¨
¥ ¦ §©
¥ ¦ §¨
8¢ £
¢A¤
¢8£
¥ ¦ §©
¥ ¦%§ ¨
¥ ¦ §¨
¥ ¦ §ª
«]¬:­%®Ž¯ °N±Ž²*³Š´¶µ2·2¯r¬?· ¸_¹:°(º4»8¼ ¯—·‰½U¯`¬¾”· ¯ ¿À¬DÁ.½_®ŽÂ°(Ã.¬DºÂv·2Â
·›Á.¼.Ä.°™¬:»mÂÅ.°ÆÁŽ¼ÄŽ°™¬:º¬DÁGÂŎ°#»8· ÁŽ¼ž®ŽÂÇE¼žÁ.°—¼%»mÂŎ°™¬DÁŽ½U®ŽÂ
È ¹:°I»8Â`ÉÊ#¼ ¯&°(Ë.®Ž¬:µ2· ¹:°(Á¹:¿%Ê4¬:»ÆÂŎ°Ì¬:ÁŽ½_®ŽÂ¬Dº˜¬DÁ¶ÂŎ°Ì»Í·%ÁŽ¬DÁ
Çr¼žÁŽ°›¼%»xÂŎ°›ÁŽ¼ÄŽ° È ¯`¬:­žÅaÂ`É Î
d t2d y usrnp‹›„:npsE’ y l d‘fzt2… † y cÛ]ÝxcÐnpfz…2… ƒzd4•%qr€>‹,uoq n>wN„:npsE’
yl 4
y l d]sr† y … † y c},l d0t €d y l2dxt qr’‘dcYrü{ŒrüZ`}(qrt%wpŒ~^>û{ŒrüZYrü*S
zŒrTPAY`Q h]¡8„srt dŠnpdŸ~d0npcd0cqrƒzƒ_w(f‚npd€ y dwÆdw(gEdcXfzt y l dŠt d y ums`np‹ž}žf y c
„Ds`nuoq n>w4„:srnp’*†2ƒq y fzsEt4d ,†%q`ƒzc y l dx•%q`€\‹,umq`n>w*„Ds`np’*†2ƒ?q y fzsEt4sr„ y l d
srnpfzgrft qrƒxt d y ums`np‹a"
h !s y l˜„:srnp’*†2ƒq y fzsEt2cl qŸ~d y l2d—d0“2q`€ y cpqr’‘d
csEƒz† y fsrt.} • † yoy l2df‚n]d0ÿ‘€fzdt2€fzdcx’4q|#w(fzad\nh
# sEt2cfw2d0nq—t2sIw2dvê_h4¡8„mf y fzcЀsrt t d0€ y dw
y s#„q`n’‘s`npdv…2npfz’4q`n|
fzt 2… † y c y l qrt y s…2npfz’4q`n|*sE† y …2† y c}If y fzcbƒzs,€q`ƒzƒz| jmqrw2Ÿrqrt y qrgrdsE†2c
y sŠ† cd y l2d$Ûxݘ„Ds`np’*† ƒq y fsrt‘cfzt €d y l d\npd]u]fzƒzƒ%•ždo„q nƒzdcc%ÛxÝ
y l%q`tÆÛ]Ý Ÿrq`npfq`• ƒzdch
¡ y fzc.dqrc| y s'& t%w y l2d y s y qrƒ~tI†2’*•žd0nas`„2€0sEt c y n>q`fzt y cu]f y l ã øÓ ( bAÛ Ó j
rŸ q`npfqr•2ƒd0c–Ðf y dI† qrƒzc y l d y s y qrƒtI† ’•žd0ns`„oq`np€0ch4kml d‘tI† ’•žd0n
sr„ŸEq npfqr• ƒzdc4q y qt2sIw2d#ê fc y l2d#tI†2’*•žd0nsr„…2npfz’4q`n|òfzt2… † y c
fztGf y c„q`t fzt€0sEt d”b š œ(æ bê.j š j\hsu ud)& t%w y l2d#tI† ’•žd0nsr„
€srt c y n>qrfzt y cou]f y lÆêsrt y l dƒd\„ y l%q`t%w—cfw(+
d *Nbê.j\–
Nbê.j-,
.
é ã76 é8~bçè8ê.j:9 š œ(æ bçÆj š
bÍýEj
0/
Ô
Ù
8
1
Ö
á î 3ß 254
u]l d\npd<;>=ré ã bê.jÐw(dt s y dc y l2d4cd y s`„w(f‚npd€ y …2npdw(d€dccs`npcvsr„xê_h
ˆ‰d#€qrtsE• y qrfzt y l2d y s y q`ƒ]t(†2’*•žd0nsr„€sEt2c y n>qrfzt y c‘•I|‰cf’‘…2ƒ‚|
c† ’‘’‘fzt2gs Ÿ~d\nqrƒzƒt sIw2d0c}Uq`t%wNqrw w(ft2g y l2d*tI† ’•žd0ns`„ y fz’‘fzt g
€srt c y n>qrfzt y cÐbÍÒ Õ 7Ô ? ì š œ(æ Ab @Ej š j\h
¡8„Šud”w2s y l d™cpq`’‘d™„Dsrn y l d™• qr€>‹Iumq`n>w&„:srnp’*†2ƒq y fzsEt}xud›€qrt
€sr’‘…%q`npd y l2d›t(†2’*•žd0npc‘s`„Еžs y l&„:srnp’† ƒq y fzsEt2c}q`t%w&…2fz€\‹ y l d
•ždc y sEt2dE:
h BXcqnp†2ƒdos`„ y l(†2’*•}rf y fzc{•žd0c y{y sŠ…2f€>‹ y l do•%q`€\‹,umq`n>w
„Ds`np’*†2ƒ?q y fzsEtÆf‚„ y l2d0npdŠq`npd„:d0umd\n…(npf’4q n|4sE† y … † y c y l qrt#ft2… † y ch
s y d y l%q y fzt y l dvc y q y fz€ y f’‘fzt2g#„Ds`np’*†2ƒ?q y fzsEt cÐs`D
„ CFE G(}_ô H{•žs y l
„Ds`np’*†2ƒ?q y fzsEt cxq npd y l dd\“ q`€ y cpqr’‘dr} q`t%w y l d0npdfzcot2s y l fzt2g y sv•žd
g~q`fzt dwah
*
XsuÏudŠ€qrt#„Dsrnp’† ƒq y dÐq’4q y l d0’4q y fz€qrƒa…(npsEgrn>q`’Æ–
’‘fzt fz’‘fzÑd
Ò Ó4Ô~ÓÕpÖ\×r؂ÙÚaÛ Ó
K
c† •IÜd€ y]y s
Ó ß bAÛ Ó j
Û]Ýߛ
Þ à ÛxÝXáG
Þ â‰ã ám
ä ‘å—œ(æ bç™j\èéIbç”èê.j å™ë
Û]Ý ìG
ä våƜ èó 噜 ó*è
Þ í Ý î Þ ÙCì ïoðòñ Þ ì
bAôEj
u]l2d0npd ë } œ } œ ó¶q`t%w œ(æ bç™jq npd y l dvcd y cŠ€sEt y qrfzt2ft2g™qrƒzƒ
dw2gEd0c}I…2npfz’4q`n|fzt …2† y c},…(npf’4q n|sE† y …2† y cqrt w y l dofzt y d0npcd€ y fzsrt
s`„ œ q`t%w y l2dÐft2… † y €0sEt dÐs`„ç} npd0c…žd€ y fzŸ~dƒ‚|,}žq`t%w™é,bçèCê.j]fzc
q`t—q np€„:npsr’õç y sê_h_ˆNd€q`t—qrw w‘cfz’‘… ƒzd•žsr† t%w(csrt y l2dq`npdq
s`„fzt%w2fzŸIfw2† qrƒa’‘sIw2†2ƒd0c–
Û ámöß(÷ Ó í Û Ó í Û á{øùE÷ ÓÆú
bi~j
kml2dcd”‹(fzt wsr„•žsr† t%w(c4€qrtÀnpdc†2ƒ y fztÌ[>zŒ~^>û‰[W8R(Œ`üŒrTPAY`Q y l%q y
’4q|•ždo† cdwƒ?q y d0nmsrtÆbcdd]cd€ y fzsrt—ýrj\hkml do„:srnp’*†2ƒq y fzsEt4q`•žs`ŸEd
€qrtG•žd„:dw y s”q›’4q y l d’4q y fz€qrƒ{…2npsEg`n>qr’þcsEƒzŸ~d0nh‰kml dcl%q`…žd
Ó ß w(d€fw2dcŠu]l q y ‹(fzt wsr„]csrƒzŸ~d0n
s`„ y l d4q npdq ‡ w2d0ƒ?q| y n>qEw2d0sr ã ám
€qrtG•žd#†2cdwh¡8„ y l2d y n>qrw2d ‡ s`ac*l%qŸ~d4€srtIŸ~d0“‰cl qr…ždc}s`n‘€qrt
•ždŠ’4qrw2dX€sEtIŸ~d0“ y l(npsE† grlÆq y n>q`t c„:srnp’4q y fzsrt.}2€sEtIŸ~d0“…(npsEgrn>q`’
csrƒzŸ~d0npcŽu]f y l y l df‚nUgr†%q n>qrt y dds`„ grƒzsE•%q`ƒIsE… y fz’4q`ƒf y |Ðqrt wÐd\ÿ‘€fzdt y
fz’‘…2ƒd0’‘dt y q y fzsEt#’4q|4•ždŠ†2cdwh
4.
kml2d„DENHANCING
s`np’*† ƒq y fsrtÆsr„ y l d…(EFFICIENCY
npdŸIfsr† cocd€ y fsrtÆfzcxqrƒ‚npdqEwI|—s`n>w2d0npc]s`„
’4q`gEt2f y † w2d•žd yy d0n y l%qrt˜q™c y n>qrfzgrl y „:srnumq`n>w˜„:srnp’† ƒq y fzsEt y l%q y
d0t(†2’‘d0n>q y d0cqrƒzƒ2… q y l2chU¡Ct y l fzc_cd€ y fzsrt.}Eudmu]fzƒƒ2fzt y npsIw(† €d y d€\l ‡
t2f I†2dc y snpdw(† €dnp†2t y f’‘dqrt w#fzt €0npdqrcdŠ„Ddq`cfz• ƒzdЅ2npsE•2ƒzd’¶cfzÑd
„:†2n y l2d0nh
4.1
Forward vs backward formulation
t y fƒzƒUt2suŠ}%umdl%qŸ~dÐl%qŸ~d y n>qŸ~d\npcdw
y l d y fz’‘fzt g‘grn>q`… l2cX„:npsr’
fzt2… † y.y s]sE† y …2† y } c y q y ft2g y l q y.y l d{ÛxÝGq y q]t sIw2dcl sr† ƒwŠd0“(€ddw
y l2doÛxÝq y f y c…2npdw2d€d0ccsrn•,| y l2dm’‘sIw2†2ƒzdow2dƒq|,hŽˆNdm€q`tvl su ‡
d0Ÿ~d0nqrƒzcsÆums`np‹”u]f y l ]W 0SIPDüpW
Z xü\ü>
P `ŒE
 U
P 4W\[#b ÛxÝxc>j\hkml2d
€0sEt c y n>q`fzt y c4u]fzƒzƒƒzs,sE‹&cfz’‘fzƒq`n}xd0“(€d… y‘y l%q y Û]Ýxc4npd\„Dd0n#•%q`€\‹
y l2d0| l q ŸEd‰qGc† …žd0npc€0npfz… y w2dt2s y fzt gqG…2npfz’4q`n| fzt2… † y }Xu]l fzƒzd
ÛxÝxc—q npd”u]f y l
npdc…žd€ y—y s‰R%ü>
P ‘Œ`ü YrSIT‚R%SIT[`– y l2d0|&l qŸ~d”q
…(npfz’4q`n|4sE† y … † y qrcoc†2…žd0npc€0npfz… y h{ÛxÝxcnpfz…2… ƒzd„Ds`nuoq n>w y l2npsr† gEl
u]l2fz€\l4umdX€qrtqrƒzcs*qr€€sr’‘sIw q y dw2d0…ždt%w(ft2gÐsEt y l dxcsE…2l fzc y fz€q ‡
y fzsrtÆsr„ y l2d y fz’‘ft2g*’‘sIw(dƒzch
4.2
¡C
t C i Haq Pruning
y d€\l2t f,† do€q`ƒzƒdw‘R ü\SIQ P:QJI y snpdw(† €dx…2npsr• ƒzd’ cfzÑdE}(w2d ‡
gEd0t d0n>q`€0|qrt%w›npdw2†2t%w2qrt €\|Æu]f y l sE† y cpqr€0npfF& €fzt g™q`€€†2n>q`€0|›uoq`c
fzt y npsIw2† €0dwK
h BXcfzƒzƒz† c y n>q y dw”•,|›eUfzg2h.ý,} y l d•%qrcfz€…2np† t2fzt g4sE… ‡
d0n>q y fsrtÆfzc]q*grn>q`… l y n>qrt c„:srnp’4q y fsrt y l q y npd…2ƒ?q`€dcxqt2sIw2du]f y l
y sE†2€\l2fzt g‰q np€c}xqrt w˜npd…2ƒqr€dcf y u]f y lÀs y l2d0nq`np€chÏkml2d™ŸEq npf ‡
qr•2ƒzdcsrt y l dq`np€cq`npdc† €>l y l%q yXy l2dq`ccs,€fq y dw›sE… y fz’‘fÑq y fzsEt
…2npsr• ƒzd’¶fzc]d ,† fzŸrqrƒzdt yoy s y l dsrnpfzgEfzt%q`ƒUsEt2dEh
a
b
c
m
x
a
x
y
b
y
c
z
z
Û]Ýá Þ à ÛxÝXø‘
Þ ã ø á
â ã øá âòã á'L
á LNMPO ÛxÝ L Þ à ÛxÝ ø Þ G
Û]Ý L Þ à ]
Û Ý á Þ â‰
â‰ã '
«]¬:­ž®Ž¯ °RQ²õ´ÅŽ°Ì¸U· º¬DÇ̽U¯`®UÁŽ¬DÁŽ­ ¼%½°I¯ · ¬?¼žÁTS‘¬:ÂÅ ÇE¼žÁU
ºÂ¯ ·%¬:Áº‘»Í¼%¯4ÂŎ°™¸¼ž¹DÄÀ½Ž· ÂÅ{Î
V dt2d0n>qrƒzƒ‚|,}ŠcsEƒzŸ~d\n™…žd0n„Ds`np’4qrt2€d‰w(d…ždt%w(c#srt
y l2dtI†2’*•žd0n#sr„
€srt c y n>qrfzt y c} y l dtI† ’*•žd\nXs`„Ÿrq`npfq`• ƒzdc}.qrt w y l2d y s y qrƒ_tI† ’•žd0n
sr„ y d\np’‘c_ft y l do€srt c y n>q`ft y ch:W_np† t2fzt gfz’‘…%q`€ y c y l d0cdot(†2’*•žd0npch
¡ y fzc…žsrccf•2ƒzd y sqrccfzgEt y sÐdqr€>l‘t sIw(dX
q I~ŒrP:Q }IqŠ’‘dq`c†2npdxsr„ y l d
•ždt2Yd & y fzt”€qrcd y l2fzct sIw(dusE†2ƒ?w›•ždЅ2np†2t dwa} y qr‹Ifzt g y l d0cdd0„ ‡
„Dd0€ y cXfzt y s‘q`€€sE†2t y h¡Í„U„Ds`nd0“2q`’‘… ƒzd y us‘€sEt2c y n>qrfzt y cxu]f y l—„:sE†(n
Ÿrq`npfqr•2ƒd0c’4q|›•ždvnpd…2ƒ?q`€dw‰•,|›sEt2d4€sEt2c y n>qrfzt y u]f y l‰cf‚“ŸEq npf ‡
qr•2ƒzdc} y l fzc’4q|#srnX’4q|—t2s y •ždЕždt2Yd &%€0f?q`ƒ}w2d…ždt w2fzt g‘srt y l d
} m)n]l`5{|][„lac] qd_w$gi]Ydj]mjgi]{„qhcs"mjg\djZ\[zm_`…Dmjgi]
Z\[] ^_[`5acb7]Yd ef'gihc[$hc[$dj]k>]lYmj]^_npo)q<r`5[hcmjhcb7]D`d$si]t3qmjhcb7]Dt3q5hcse
dj]b7]q5ac] ^‘e
u
^\]Y[ht5s†]Y¾¼`dm[g\`3Z\a–^)…
`plZ\[e
`J^\][-q0dj]'t5dj]]^\hcaFovrdjZisi]^XZ\sJmjhcaJsi`si`J^][xw$hcmjg<r`3[hFmjhcb7]t7qhcsi[
]y\hc[zmq5spo{|`5dj]5e
f'gi]+sJZi{|]djhlq5a‰`5r\mjhc{|hc»]Yd$w$hcacax[a` w¨r>qmjg\[«^` w$s†mj`|t7q5hcs›b7]Ydo
} s~ €5‚K`5siaFo"mjg\]ƒsJZ\{vn]Ydj[„`5…Xb5qdjhq5n\ac][†qs>^‡l`5si[zmdq5hcspmj[†q0dj]
achFmmja]<qdj]qe
mqˆ7]sƒhcsJmj`_q5lYl`3Z\sJm ‚‰q5si^t3hcb7]sŠ] ‹pZ>q5aŒw%]hct3gpmj[eXP]Žqac[`l`5s\
b5qmjhc`3s\[D[h{|hcaqdDmj`_`3Zdj[«w']Ydj]|{„q5^\]XhcsŠmjgi]<l`3spmj]YyJmD`…'lhFdjlZ\hFm
} s`5Z\dl`3spmj]YyJm ‚\mjgihc[hc[Zisi^\][hFdq5n\ac]3e
¯
} sP~ Ð x`3n\[]Yd
[h^]Ydj] ^‡mjgi]sJZi{<n]Yd„`5…+mj]Ydj{|[‚qs>^"mqhac`dj] ^‡mjgi]ƒq5[[`plhq0mj] ^
`3rmjhc{|h»qmjhc`3s‘e
w%]hct3gpmj[$mj`vmjgi]K[`5acb7]Yd$w']DZ\[] ^‘e
l qs‡…
`3acac` wÑhFmj[_achcsi]›`…Xmjg\`3Z\t3gpm ef'g\]ƒh^] qPhc[)mjgiqm)…
`5d_] qlg
} sKmjgi]:`5djhct5hsiq5a7…’`5dj{vZ\aqmjhc`3s+hcs|~ €5J`3s\aFoK`3s\]%“$”•b5qdjhqniac]-dj]Y[h–^][
…
Z\silYmjhc`5s‚\riZ\mmjhcs\t†Ò7±5Ó:·\Ó%žŸÒX´iŸj£¤j¤j¹Ÿ£<`3s_hFmj[«“$”[¿
aFmjgi`5Zit3gÉ~ Ð0-qhc{|[DqmD[r]Y] ^`3r\mjhc{|hc» q0mjh`5s‚¼w']
hcsir\Z\mÁ`3ZmjriZ\mriq5hFd ‚w']<q3^\^ƒq|r]siq5aFm½o…
Zis\lYmjhc`3smj`|mjgi]X`3nJ™z]lm
q0mv]q5lg—si`J^\]5‚xw$gihcac]_hcsP`5Z\dvq5rirdj`7qlg—`5si]|…
`dŽ] qlg—rdjh{„q0do
{|hs
hcs\riZ\m_{„qo‡]Yyhc[zm e˜f'gi]Ydj]Y…’`5dj]3‚w']Šg>q b7]ƒq3^0™zZi[zmj]^šmjg\]›r\djZis
Ô
rdjZis\] ^†…
`5d+rdjhc{„qdohcsir\Z\m«ªj¬ ‚‘n\Z\mDs\`5mK…’`5dDrdjh{„q0dohcsir\Z\mDª®­5e
¯
si`mjgi]Yd$wqo`5…:ac`p`3ˆJhcsit)qm$mjg\h[hc[mjgiqm°±5Ÿv£ž7²³Ž´>Ÿ ’µ|ž5Ÿ¶„ ·>¸
´i¹ºA‚pw%]$l`3s\[zmdjZilYm%q«mjhc{|hs\tKt5dqrig|l`5si[hc[zmjhcsit+`5…mjg\]hcsiriZmq5s>^
hFmj[D…Aqsi`5Z\mXl`3s\]3‚xqs>^Šq5rir\aFoƒmjg\]Ž`5djhct5hsiq5a'rdjZis\hs\t_rdj`pl] ^Z\dj]3e
f'g\]s‚pmjg\]dj][ZiaFmjhcsit+`3rmjhc{|h»qmjhc`3s|rdj`3t5dq{˜hc[-[h{|r\aFovmjgi]$[Z\{
Ô
ÕÉÝÞ
ß
ՐÖ7Õ%×jØÙ5ÚFÛ½Ü
hcs\t<rdj`pl] ^\Zdj]mj`+l qalYZiaqmj]Kt3q5hcsi['…’`5d$qs>^„r\djZ\si]“”œž5Ÿ ž7¡¢£¤
dq0mjgi]Yd)mjg>qsšsi`J^][ef'gihc[)wqop‚q5s¥“$”¦q0ms\`J^\]›§¨{„qo©n]
“
Ô
ß
Ö7à
ê e-f'g\]$a–q0mmj]Yd%dj]‹JZ\hFdj]{|]spmx…
`djl]['Z\[-mj`+Zi[]qD^hc¾¼]dj]spm…’Zisil
”
“”
çÛ®è é “”
êxïTð
”
6. RESULTS
} sƒdj] q5a
ê
æÁò
 ]si`5Zit5giÃ\‚\qs>^
q5si^Žgi]s\l]gi` w‡{<Zilgv[]riqdqmjhc`5s_hc[
5.
mjhc`5si[X`3sPriqmjg•ac]s\t5mjg\[‚x{|`3s\`5mj`3s\hclhFm½oŠq5si^Šmdq3^]`5¾¼[e
ë
çÛ®è>ñ
u
mjgi]+hc{|r`5dmqsil]+`…[aqlˆq[«l`5{|r>q0dj] ^mj`„qdj] qJe
…
]q5[hcniac] ê
INTRODUCING ROBUSTNESS
è
ó†^]Ymj]Ydj{|hcsi]Y[Dgi` w…Aq5[zm+mjg\]Žr]s>qaFm½o•^\]l qo[Kw$hFmjgP[]riqdqmjhc`5s‚
lY`3s>^hFmjh`5si] ^¼e
f'g\]%mjhc{|]'niZi^\t5]Ymj[‰w']'q5[[hct3s„q0dj]'l q5aclZ\aqmj] ^vniq5[] ^X`3svq5[[Zi{|r
æì
mj
æÁhcî `3s„mjg>qs)mjg\]]Yyr`5si]spmjhq5a¼lgi`3hcl]hcsŠ~ Ð0e:P]Zi[]mjgi]$…
Zis\lYmjhc`3s
åŽæ
riq5lYmv…
`5dj{<Ziaqmjhc`5s‚niZ\mŽq5ac[`ƒ`3si])mjg>q0mŽhc[ŽsJZi{|]Ydjhcl qacacoPn]Ymmj]Yd
ê
áâŒã ߌä åŽæ
á Ö7à
{|hc»]YdhFm%[g\`3Zia^vn]$l`5spmjhsJZ\`3Zi[q5si^v[{|`p`5mjg‘‚Jq5si^vl`5{|riaFo<w$hFmjg
lY`3si[zmdqhcsJmj[e
} s†`3Zd«lq5[]3‚mjg\]Dr\djZis\hcsitŽrdj`pl] ^\Zdj]Ddj] ‹pZihFdj][`3siaFo`3si]+tdq5rig
á
ß-êë
f'gi]:r]siq5aFm½o…
Z\silYmjhc`3s
” çjÛ½è
“” ê [gi`5Zia^D^\]lq omj`»]Ydj`‹pZihclˆaFo
é
w$gi]Ys†mjgi]Ydj]+hc[«[Zí|lhc]sp
m«
åŽ
æ []Yr>qdq0mjhc`3se È `5d«mjg\]DsJZi{|]Ydjhcl qa‰`3rmjhF
`…-`3nJ™z]lYm…
Z\silYmjhc`3s\[«qs>^_mjg\]+l`3s\l qmj]siqmjhc`3s›`…xmjgi]Xq5[[`plhq0mj] ^
mdq b7]dj[jq5aA‚¼q5si^)dj][Z\aFmj[s\`5m`3s\aco_hcsq|^dq{„qmjhcl qaaFo_{|`5dj]Dl`5{Ž
á ß
“”
çjÛ½èé
”
l`5sJmdj`5ac[
`3Zd…’`5dj{<Ziaqmjhc`3s[zmjhacat3Z>q0dq5spmj]][mjhc{|hcsitŽlYa`5[Z\dj]3e
P]Zi[] ^+mjgi]-w']acaFÁˆs\` w$s|Àô
Ç } Ǒ~
Þ
`5mj]Dmjg>q0m
u
hF…
æ
ô•n]Ysilgi{„qdjˆJ[‰mjgiqmxlY`3{|]w$hFmjg
ef'gi]Y[]<lhFdjlZ\hFmj[Kqdj]X{„q5r\r] ^‘‚>q5si^†g>q b7]Xq|gihct3g\]YdKq b7]d
achF…
]5‚g\` w']b7]d ‚$[`3{|]`5…Dmjg\][]›q5[[Z\{|r\mjhc`3s\[|{„qo©n]giqd^©mj`
q5t5]'…Aì qsi`3Zm:mjg>q5sX{„qo+n]']Yyr]lYmj]^vqmxmjg\]'{„q5ldj`«ac]b7]aA‚3{„q5ˆJhcsit
{|]Y]Ym:aqmj]Yd`3s‘¿Œ`3s\]{„qoX…’`5dhcsi[zmq5s\l][`3{|]mjh{|]Y[-s\]] ^+mj`+^\]bJhF
mjgi]+rdj`3niac]{õgiqd^\]d e•]DZi[] ^mjg\]Dmdq3^\]Y`5¾P{|`J^]a‰`…-[]lYmjhc`3s
q0mj]…–dj`3{˜{|`5si`mj`3sihclhFm®ope
¯
s\`5mjg\]Yd'Z\sil]YdmqhcsJm®oŽhc[%mjg\]qllZdq5lYo
`…:mjgi]Dmdq3^]`5¾Š{|`J^\]ac[eÀ`dj]<t5]si]dq5acaFop‚`3s\]Xlq5s[jqomjgiqmhs
qƒsi`5s\ÁhFmj]Ydqmjhcb7]^][hct3sk>` wD‚`3s\]s\]] ^\[„qƒl]Ydmqhs"q5{|`5ZispmŽ`…
 [aq5lˆ|[]r>q0dqmjhc`3s\Ã7ÄKhcs„`5d^\]d%mj`+`3nmq5hcs
 dj`3n\Zi[zmjsi]Y[[ÃXw$hFmjg|dj]Y
ö e
e÷5‚q5s>^›…
`dj{vZiaq0mj] ^Šmjgi]|rdj`3tdq5{|[Dw$hFmjg—g>q5si^\lYdq0…’mj] ^ƒmjh{Ž
hcsiî t—l`5si[zmdqhspmj[‚q5si^"[`3acb7]^‡hcm)w$hFmjg‡mjgi]l`5{|{|]Ydjlhq5a[`3acb7]d
øù7ú0û7ü
~
ešf'g\hc[Žhc[„qƒ[`5ab3]Yd|mjg>q0mŽ]Yyriac`5hcmj[Žmjg\]_lY`3sJb7]Yysi]Y[[Ž`5…
`3Zd'mdq3ò ^]`5¾†{|`J^\]achcsit‚iqs>^|t3ZiqdqsJmj]Y]['mj`Xýis>^Žmjgi]`3rmjh{<Zi{†e
[r]YlYm'mj`+Zis\l]Ydmq5hcspmjhc][%aq0mj]Yd`3s‘e:Å«]Ydj]$w']w$hcaa[g\` wšgi` w‡[aqlˆ
f'gi]+dj][Z\acmj[«l q5s›n]D…
`5Zis>^hcsmq5n\a]„÷3e«f'gi]+ýidj[zm«l`3acZ\{|sl`3s
`5smjgi]«{„q0™½`5djhFm½o_`5…xriqmjg\[hc[$hcspmdj`J^\ZilY] ^q0mb3]Ydo)a` wÆl`3[zm e
mq5hcs\[„mjg\]†n]s\lg\{„qdjˆ‚%mjg\]†[]l`5s>^‡qs>^mjg\hFd^©l`5sJmqhcs‡hcs\…
`d
f'g\]ƒ…’`5dj{<Ziaqmjhc`3s¥hFmj[]aF…X]si[Zdj][†q—l]dmq5hcsNq5{|`3Z\spm_`…X[a–qlˆ¿
{„qmjhc`5sPq5n`5Z\mDmjg\]Ž[hc»]|`5…'mjg\]vrdj`3niac]{†‚‘w$gihcac]Žmjgi]va–q[zm+mjg\dj]]
w$hFdj]<^\]aqo_h[l qalYZiaqmj] ^q[mjg\]Dr>q0mjg†ac]sitmjgmjhc{|][$[`3{|]Dl`5s\
l`5aZ\{|si[ŒlY`3spmq5hcs<mjg\]djZ\sJmjhc{|][‘…
`d-^\hF¾¼]Ydj]spmŒ…’`5dj{vZ\aqmjhc`3s\[¿‰…
`d
[zmqspm eƒ‡gi]sPmjg\]){|`J^Ziac][<qdj]„dj] q5achc»] ^¼‚-gi` w']b3]Yd ‚:mjgi]Yoƒw$hcaa
wq0d^‘‚0…
`dwq0d^Xqs>^KrdjZisi]^‘‚0qs>^«ý>siq5acaFop‚ n>qlˆpw'qd^Dq5si^Kr\djZ\si] ^¼e
`plYlZirpo)[r>ql]3‚\]Y¾¼]lYmjhcb7]aFo|dj] ^Zilhcs\t<w$hFdj]Dac]sitmjg‚iq5s>^|mjgJZi[^]Y
f'gi]n][zm|dj][ZiaFmj[„q0dj]†hcs"n`3a^¼ešf'gi]]Yyr]Ydjhc{|]spmj[<w']dj]l`3s
¯
lY`3si[zmdqhcsJm e|f'gihc[+h{|r\ach]Y[Kmjg>qmK]b7]Ydo›{|`J^Ziac]Žhc[D`3s•q_lYdjhFmjhcl q5a
l qa‚iq5si^„djZ\spmjh{|]Y[%w']Ydj]«a` w¥l`5si[h^\]djhs\tvmjgi][hc»]D`5…mjgi]«rdj`3n
f'g\hc[Œ`5¾¼]Ydj[mjgi]%r`5[[hcniachFm½o+`5…i^\]mj`3Z\djhcs\t$mjg\][]w$hFdj][exf'gihFd^\aFop‚hF…
[hc{|r\a]n`3Z\s>^\[‰`3s<qdj] qqdj]'Z\[] ^‘‚mjgihc[Œ{„qo+qa[`dj][ZiaFm:hcsX[a–qlˆe
È
hcsiq5acaFop‚pw$hcdj]^\]Ya–qovh[l q5aclZ\aqmj] ^Ž…
`d'h^\]q5acaFo|niZ¾¼]Ydj] ^<w$hFdj][e
} …
ac`5t3hclKhc['riZ\aca]^„`5Z\m%`5…‘mjgi]{|`J^\Ziac]3‚qs>^|[r\dj]q3^|`0b7]Yd%mjg\]w$hFdj][‚
n\Z\¾¼]Ydj[+{„qoƒn]Ždj]riaql] ^Pnpo
 Zi[]…
ZiacÛt7q0mj][ef'g\]Ydj]Y…’`5dj]3‚-`3Zd
w$hFdj]X^\]Ya–qo)][zmjhc{„qmjhc`5s†hc[l`5si[]Ydjb5qmjhcb7]5e
5.1 Formulation with penalty function
f'g\][aq5lˆPmjg>q0m|hc[Žhcsig\]Ydj]spmŽhcsÉ`3ZdŽ…
`dj{vZiaq0mjh`5s©{„qo•si`5mŽn]
]Ysi`3Z\t3g‘‚'mjgi]Ydj]…
`5dj]†w%]†hcspmdj`J^\ZilY]qƒw'q oÉmj`Prdj`0bh^][aq5lˆ"q0m
achFmmjac]Xqdj] qvlY`3[zm ef'gihc[q5ac[`|g>q['mjgi]+q3^b3qspmq5t3]mjg>qm+ºAŸ¹¢ ¶)²YŸ º¸
A²ž5¢-´ž5º’³p¤‚$riqmjg\[„mjgiqm„achc{|hFm_lYhcdjlYZihFm)r]Yd…
`dj{„q5silY]†{|`3[zm ‚$q0dj]
ÄÊ
ôdjZis\sihcsit
‘hsJZy‘e
¯
riq5hFdj[xw$hcaa\g>q b7]%q«lYdjhFmjhcl q5a\r>qmjg‘¿Œqr>qmjg+w$gi`5[]^\]aqoX] ‹pZ>q5ac[Œmjg\]
} m-^`p][:gi` w']b3]Yd ‚7s\`5m:hc{|riaFoDmjg>q0m-]b7]Ydo+w$hFdj][]t3{|]YsJm:hc[e
À
^\Z\lYmj] ^Ž`5s_qŽ÷ þ«Å«»3‚iÐJ÷
r]lYmj]^‘‚3mjg\]%dj][Z\acmj[x…’`5d:î mjgi]^hF¾¼]Ydj]spmx…
`dj{vZiaq0mjh`5si[xw']dj]h–^]spmjhF
riqmjg‘e
À†ÿ
aqopeÇ]Yl`3si^\aFop‚p`3Zd%…’`5dj{vZ\aqmjhc`3s„]s\[Z\dj][-mjg>qm'q5acahcsir\Z\mÁ`3ZmjriZ\m
[-]YyJ
ac]{†e
/02143 57628'92:<;=573?>A@B02; "!#$%GIH &'()GH 32CBCJD2D2+*6',6.@B:K14EF9: L #H (32.CB-D262:<9
//MOMONSPS
Q<M'YORR PQKZS.Z[Q<:K:KNN PQ<MY[;;
QT]&RAX;
U
NV4W&Z[X;
P
?
\
//`YQKYNZ^^
P^.PQK^Z M2Y[QTMRAMO:<MP SQKZ[N[;;
QKaS[X;
U
RAV_\?MX;
&
a
/`/NQKS^[MOZYZ
N[RAMOMOSZ PQKSPb[^[:K:KN^ QKM'Pb[RA;;
MOQ<M^[;;
W&c?]]XX
Q
//d^R[N.^^QK^P QKQKZbY.YPQ MONSP^[Y[:K:KNN QKbYS[Y[;;
]&N]&Z[X;
R[eb[X;
K
Q
&
]
/bPYY PNOR+Q ^NY[:QTR Q<MOSN[;
U&\?f&X
Q<M2Q<M;
£Ë7ž5ºA œ5£›¤¢cž3²Ì‡{|]q5si[„l`5si[zmdqhspmj[qdj]›bJh`5aqmj] ^¼‚_Íc´±5¤j ºA œ5£½Î
¤¢cž7²ÌŽ{|] qsi[mjg\]Ydj]«hc[%dj`p`5{Ïmj`Dmjhct3gpmj]s_qDl`3s\[zmdq5hcspm ‚iqs>^†¤¢cž7²Ì
¤Y£®´ž5Ÿzž5ºA ±5·Nhc[Žmjgi]^\hF¾¼]Ydj]s\l]†n]Ym®w']]Ysmjg\]{|`3[zmŽlYdjhFmjhlq5aq5s>^
} s`5d^\]dmj`Ž[g\` w¨g\`0wÆr\djZ\sihcsitvhsk>Z\]sil]Y[$mjg\]K…
`dj{vZiaq0mjh`5s`5…
`mjgi]Ydriqmjgi[e
mjgi]$rdj`3t5dq{†‚pw']t3hcb7]q b7]Ydq5t5]dj]^\Zilmjh`5si[hs„sJZi{<n]Yd:`5…®¿:b3q0djhF
g'h
i_j[k[lnm2o&p q2rtsvuvw'xzy{g'xK|}uw+x<~€iIg'‚<ƒ_w.„…T†)‡2ˆ+r‰sŠh?y7…T†Œ‹[w+„
k‚zxKg'ƒI„?‚<k[l
‡.ˆ&p_ŽOrsvuy7…T†)+‘&p .rsŠh?y7…T†g'„|"‚<jTx<~k[l’‘p “2rsvuy7…”Ž[‘p .rsŠh?y7…Tp
• jg'iIkzw–ƒI~—i_j[~j[„?‚<j|–‚<˜
j™uvw'x<~€
iIgO‚<ƒIw+„šuw+x,›Bx<w+h

k‚<„j[kzk[p œžJ„
Ÿ ƒ_ p'¡{y`j%kzjAj`g'„FjA¢g+~—
i_jdkziIg+‹K£¤˜
ƒ_k‚<w+ +xKg+~}l¥gO‚¦‚<˜
jd—x<ƒI‹Aj%w'uw+„
i4§
‚<˜x<j[j–—ŒjTx<‹[j[„?‚¨g'x<j[gšƒ_„
‹Ax<j[g+kzj.†‚<˜j–„&
~©hŒjAx©w+u¤‹Tx<ƒ_‚<ƒ_‹g'in—g'‚<˜kKª
x<j[|
‹Aj[k{ux<w.~«ˆ+&Ž¤‚<wq+“p
signal
800
600
400
original form.
robust form.
200
0
−5
0
5
slack 10
15
20
¬n­®¯¦°O±³²µ´¶©·¦°O±&±¹¸d±°'º.±»)¼¾½
°O±&½³­v»º.°O±&½¿[±À°O±Á¦¯º.±¿Â¼·¦±
»µ¯ÃÂÄd±°Å
Ɣº.°'­¼[­vº.½Çn¸½¼·¿Á¦°O½ŒÃ,½
¼­vº+½ÇvÇÈÉ
7.
Ê
¤k ‹g'DISCUSSION
„šhŒj©kzj[j[„¾ux<w.~«‚Kg+h
i_j"Ž.†µyj€‹[g+„,kzw.i_Ë2j|j[kzƒ_ .„
k7ynƒ_‚<˜š
—
‚<w–+‡.o&Ž©~w&|iIjAk7ynƒ4‚<˜
ƒ_„šˆ.'qÌkzj[‹[w+„|k[p Ê k7jA¢—Œj[‹A‚<j|)†‚<˜
jTx<j©ƒ_k
g'i4y{g[§k¤ 2g'ƒI„,—Œw.kzkzƒ_hiIj€g+k¤‹Aw.~—gOx<j|–‚<w¨‚<˜
j
„—x<
„j|–uvw'xzy{gOxK|
uw+x<~©
iIg'‚<ƒ_w.„µp€Í”j[—Œj[„|ƒ_„
¨w.„,‚<˜
j™‹[ƒ4x<‹[
ƒ4‚k‚zx<
‹T‚<x<j€jAƒ_‚<˜jAx¤‚<˜j
uw+xzyg'xK|̗x<
„j|€uvw'x<~€
iIgO‚<ƒIw+„Ìw'x`‚<˜j7h
g+‹K£&yg'xK|¨—x<„
j|€uw+x<~€Î
iIgO‚<ƒIw+„ƒ_kÏhŒjAk‚p
• ƒ_‚<˜ƒ_„g"ynƒ4x<j[—iIg+„
„ƒ_„
–Ð
wOyF†µynƒ4‚<˜Ñƒ4‚<kFj[~—˜g+kzƒ_kFw+„Ñk‚<j[—?ynƒ_kzj
x<jT҄
jA~j[„?‚†‚<˜
jd‚<ƒI~j’h

| +jA‚<kgOx<j` .w+iI|j[„µpdӘx<w+
.˜‚<˜
jd‚zxKg.|jAÎ
w'Ô,‹[x<Ë2jAk[†‚<˜jA§¨~¨g[§¨hŒj”‚zxKg+„kziIg'‚<j|–ƒ_„?‚<wgOx<jg+k[†‚<˜g'‚˜gË2j”‚<˜j
k‚KgO‚<
k¤w'uÕTÖ<׊ØvÙÚ+×BÕTÖ<p€Ó˜j[kzj€jAk‚<ƒI~¨gO‚<j[k¤~¨g[§ÂhŒj™
kzj|‚<w" .
ƒI|j
‚<w+—©i_j[Ë.j[i2Ðw?w'x<—
iIg+„„
ƒ_„
†.w'x‚<wnj[Ë.g'i_g'‚<j’‚<˜
j’‹T˜w.ƒ_‹[j%w+u
uw?w+‚<—x<ƒI„?‚p
Û ƒ_„
‹[jnyjÏ|w„w+‚% .ƒ_Ë2j7g'x<jgFh

| +jA‚<k[†&g+„
|€Ò
¢j||j[iIg§€k§„&‚<˜j[kzƒ_k
ƒ_k7
kzj|)†Œ‚<˜
j‹g+i_‹[iIg'‚<j|}‚<ƒ_~• jh
| .jA‚<kϋg'„šg'i4y{g[§k¤hŒj~jA‚€sÜgO‚
—Œw+kzkzƒ_h
i4§F˜
ƒ_ +˜g'x<jgn—x<ƒ_‹[jO…Tp ƒ4‚<˜Fw.x¦x<w+h

k‚µuvw'x<~€igO‚<ƒ_w.„¥†OkziIg'‹T£
~¨g[§"hŒj¤kzj|̂<wg'iIi_j[Ë&ƒIg'‚<jF‚<˜j”‚Kg+kz£"w+u‚<˜j¤k§„?‚<˜
j[kzƒ_Ý[jAxp
Þ w+„?‚zxKg'xz§‚<w¾‹[iIg+kzkzƒ_‹g'ink‚Kg'‚<ƒ_‹Ì‚<ƒ_~ƒ_„
}uw+x<~€iIg'‚<ƒ_w.„k[†%y`jÌ~¨g'ƒI„Î
‚Kg'ƒ_„³~w+x<j}‚<˜g'„w+„
j¾w+x¨‚Jy`wßË.gOx<ƒIg+h
i_j[kÌg'‚"jg'‹T˜³„w&|jƒ_„‚<˜j
„jA‚Jy`w+x<£ŒpÂӘƒ_k©ƒ_k‚<w¾g+‹[‹[Ê w+
„?‚uvw'xg'iIi%ynƒ_x<j"|j[iIg§?†g+„|šk<g'‚<ƒ_ku§
g'i_i‚<ƒI~ƒ_„ "‹Aw.„
k‚zxKg'ƒ_„&‚<k[p k”g¨kzƒI|jAÎjAÔ)j[‹A‚†)ƒ4‚Fƒ_k”—Œw+kzkzƒ_h
i_j©‚<w"jA¢&Î
‚zxKg'‹A‚nkzj[„kzƒ_‚<ƒ_Ë&ƒ4‚<ƒ_j[ksÜà¦g+ 'xKg+„ .j¤~©
i4‚<ƒ_—
i_ƒ_jAx<kK…%ux<w+~á‚<˜
j7kzw.i_Ë2jAx{uw+x
Ú+âvâ`‹Ax<ƒ4‚<ƒ_‹g'i%—ƒI„Î܂<w+Η
ƒ_„š|j[iIg[§k[†ƒ_„
k‚<jg+|Ñw+u`uvw+x‚<˜j€yw'x<k‚©w+„
i4§?†
kz˜wynƒI„ ßyn˜
jAx<j‚<ƒ_~ƒ_„
ƒ_k"~w.k‚"i_ƒI£.j[i4§˜
g'xK|‚<w‹[i_w+kzj.†”˜j[„
‹Aj
yn˜jAx<jF~w.k‚7|j[kzƒ_ .„}jAÔ)w'xz‚Ïkz˜
w.iI|ÌhŒj¤uvw?‹A
kzj|)p
Ê k€˜
g+k€hŒjAj[„ßkz˜
wyn„¥†%|j[—Œj[„|ƒ_„
Âw.„‚<˜j̄jA‚Jy`w+x<£Œ†‚<˜
jTx<j"ƒ_k€g
|ƒ4Ô)jAx<j[„
‹Aj–ƒ_„¹jAã‹[ƒ_j[„‹A§ßuvw'xuvw'xzy{g'xK|Àg+„
|¹h
g+‹K£?y{g'xK|uw+x<~€iIg'Î
‚<ƒ_w+„
k[p Ÿ w'xkzw.~j—
g'xz‚<kFw'u‚<˜
j©„
jA‚Byw+x<£Œ†µuvw'xzy{g'xK|,uvw+x<~©
iIg'‚<ƒ_w+„
~¨g[§hŒj7hŒj[k‚†g+„
|uw+xnw'‚<˜
jAx{—
g'xz‚<k`‚<˜j”h
g+‹K£&yg'xK|uvw'x<~€
iIgO‚<ƒIw+„¥p
ӟ ˜j}—gOxz‚<k‹g+„ähŒjå›B .i_
j|¹‚<w. +jA‚<˜
jAx<œšh?§ß‚<ƒI~ƒ_„ š‹[w+„
k‚zxKg'ƒI„?‚<k[p
w+x—xKg+‹A‚<ƒ_‹g'i?‹g+kzj[k[†+‚<˜
j’„&
~€hŒjTx¥w'u
+i_
j`‹Aw.„
k‚zxKg'ƒ_„&‚<k¦w.‚Byj[ƒ_ +˜
k
‚<˜jhŒj[„jAÒ
‚<kux<w.~æg̛B~ƒ_¢j|uvw'x<~€
iIgO‚<ƒIw+„¥p œšç7xKg+—˜
kynƒ4‚<˜€kz~¨g+i_i
‹A‚<kzjA‚<k7ƒI„}‚<˜jF~ƒI|
|i_j.†
˜
wyjAË2jAx†Œ~¨g[§"hŒj‹g+„
|ƒI|
gO‚<j[k7yn˜jAx<j™g
~ƒ4¢j|¨uvw+x<~©
iIg'‚<ƒ_w+„}ƒ_kÏhŒjAk‚p
8.
CONCLUSIONS
Œ— ªAè w+kzjAƒ4x<‚<j.ƒIË.†2jFg”kz—ig'gO‹T‚<£Œ˜€p ƒ_k’‹g+i_i_j|ÂéAêKØv׊ØÜé<Ú.âƒ4uŒƒ4‚’˜g'k’i_j[kzkd‚<˜g'„¨Ï‚<ƒ_~j„
ƒ4‚<k
Ÿ w'x‚<˜
j–ҁx<k‚‚<ƒI~j+†`yj˜
gË2j–kz˜wOyn„À˜
wy‚<wыgOxzxz§äw.‚‚<ƒ_~j
h

| +jA‚<ƒ_„
Ë2jAxz§–jg'x<i4§Âƒ_„¾gynƒ4x<j[—
iIg'„
„
ƒ_„ ¨Ð
wyFp”ë’g'x<i4§¾g'„|¾g+‹TÎ
‹[xKg'‚<j€‚<ƒ_~j€h| .jA‚<ƒ_„
̘g'kg.|Ë+g+„?‚Kg' .j[kkz
‹K˜šg+kF‚<˜
j™x<j[~wOË.g'i
w+u¦ƒ4‚<jAxKg'‚<ƒ_w.„khŒjA‚Byj[j[„¨‚<ƒ_~j7h| .jA‚<ƒ_„
™g'„|‚Jyj[g+£&ƒ_„
†g'• „|‚<˜
j
j[„
g+h
i_ƒ_„
Ñw+u¤u
i_i4§Àƒ_„
|j[—Œj[„
|j[„?‚¨|j[kzƒ_ .„Àw+uF~w&|
i_j[k[p j}
kzj
g߄
jAy«k‚Kg'‚<ƒ_‹,‚<ƒI~ƒ_„ +Îi_ƒI£.j}uvw+x<~©
iIg'‚<ƒ_w+„ì‚<˜
g'‚̃_~—
i_ƒ_‹[ƒ4‚<i_§‚Kg+£2j[k
g+i_i{sŠ—Œw+kzkzƒIhi4§¾h
ƒ_i_iIƒ_w+„
k¤w'uK…7—
ƒ_„΂<w'Η
ƒ_„—gO‚<˜
k”ƒ_„?‚<w"g+‹[‹Aw.
„?‚†µg'„|
‚zxKg.|j[w+Ô)k{‚<˜
g'‚n‹g'„–hŒjFw.h‚Kg+ƒ_„
j[|"‚<˜x<w+
+˜}g€‹[x<Ë2j7ҁ‚z‚<ƒ_„
©‚<jA‹T˜Î
„
ƒIí?
j+pÏÓ¦w+‚Kg'i~w&|iIjgOx<jg¨ƒIkÏ~ƒ_„
ƒ_~ƒ_Ý[j|)†
ynƒ4x<j€|j[iIg[§}ƒ_k7‚Kg'£2j[„
•ƒ_„?‚<j¤w}g+g+i_kz‹Aw‹[w.kz˜
„&w‚”yuvj[w+|–x©˜
g'wiIi’yî—~¨gO‚<g+˜
£2k[j7†¥‚<g+ƒI„
~|,j”‚<h
ƒ_~|ƒ_„
. "jA‚<‹[kw.‚<„˜
kg'‚z‚7xKg+g'ƒ_x<„?jF‚<k~g'w'x<x<jj}~›Bx<jTw'‚Î p
h
k‚<œ‚<w{
„‹[jAxz‚Kg+ƒ_„?‚<ƒ_j[k|wyn„
k‚zx<jg'~ïƒ_„¤‚<˜
jÐ
wOyFp Ê kµƒ_iIi_k‚zxKg'‚<j|
h?§™w.xdx<j[kzi4‚<k[†?—Œw.kzkzƒ_h
i4§€h
ƒ_i_iIƒ_w+„
k’w+u)—gO‚<˜
kd~¨g[§jA¢ƒ_k‚%ƒ_„g¤ +ƒ_Ë2j[„
|jAkzƒI +„¥p’ð”xdjAã‹[ƒ_j[„?‚duvw'x<~€igO‚<ƒ_w.„ +g'xKg'„?‚<j[j[k‚<˜gO‚`|j[kzƒ_ .„kzƒ_Ý[j
ƒ_kn„
w+‚7g€—x<w.hiIjA~}p
9.ñ REFERENCES
ŽTòó™p è p ôp õšpŒð7‚z‚<j[„}g'„|Ìóp öp÷’Ê xKg§&‚<w+„¥†ønâ_Ú+ùÞ ù
Øvù?úÏûAü+ê
ý ÕTêvû[ü'êTÙÚ+ùŒéKÕT†)þx<w?‹.pÍ¤j[kzƒ_ .„ ‚<w.~¨gO‚<ƒ_w.„ w.„ujAx<j[„‹[j.†
—¥p_ŽO+&†Œô+
„
jŽ[“.“+q
ñ òó™p è p ôp õšpŒð7‚z‚<j[„}g'„|Ìóp öp÷’xKg§&‚<w+„¥†ø7ÕTêû[ü+êKÙÚ+ùéKÕ
ý â_Ú+ù
ùØvù&ú+†J„?‚<j[ 'xKg'‚<ƒ_w.„Ì‚<˜
j¤ÿ”à Û  w+x<„g'iŠ†Ë2w+i¦'“†
—¥p_Ž
ñ ‡Oò Ê p ó™p Þ w+„
„¹ÕT×Ú.â I† êzÚ 'ØÕTù
× 7Ú+ÖAÕ ý ׊ØÙ€Ø Ú+׊ØÜü'ùÑüJû
Ö<×ü+Ù Øvêé Øv׊
Ö µÖKØù&úÌÚ ×Ú'׊ØÜé ØـØvù?ú ¦ü+êKÙ â_Ú+׊؊ü+ù
†
þdx<w?‹.p
ͤj[kzƒ_ .„ Ê ‚<w+~¨g'‚<ƒ_w.„ Þ w.„uvjAx<j[„‹[j.†
—¥p m?ˆ+&†Œô+
„
j
Ž“.“+“
ñ m'ò Þ p
ÿ7ƒIky`j[ky{gOx<ƒIg+˜,g+„
| Ê p óp Þ w+„
„µ† ¦ü'êTÙ â_Ú'׊ØÜü+ùšüû
×Ú+׊ØÜé Øvêzé Øv
× ý ׊ØvÙ©Ø Ú+׊ØÜü+ù dØv!× #"n$Õ éKÕ %Ø OÕ &
' ÕÜú?ÕTù)ÕTêÚ2)é (}Ú'ù "ÏÕ ù .Ú+ùŒ)é (%*)(ØvÙ©Øvù&
ú êzÚ ý
+ Ú+ù
Ø ý â_Ú+׊ØÜü+ù†þx<w?‹.pB„?‚<jAx<„gO‚<ƒIw+„g'i Þ w+„uvjTx<j[„
‹[jw+„
Þ w.~—
‚<jAxzÎ Ê ƒI|j[|"ͤjAkzƒI +„¥†—¥p 'm+m†¥Ž“.“+“
ñ ˆ-ò ,©p÷g+ƒÕT×{Ú.â _† µùŒéKÕTêK×Ú+Øvù
.× (/01`Ú'ê<Õ Øvêzé Øv1× ý ׊ØÙ€Ø Ú+׊ØÜü'ù
†
þdx<w?‹.p
ͤj[kzƒ_ .„ Ê ‚<w+~¨g'‚<ƒ_w.„ Þ w.„uvjAx<j[„‹[j.†
—¥p ˆ+q&†Œô.„
j'‘.‘2
ñ ¡Oò™ënp Û j[„?‚<wOË&ƒ_‹T˜ÕT×{Ú.â I2† 43526078('Ö<×BÕTٞûAü+9ê )Õ : ÕTù
׊ØÜÚ+â
Øvêzé Øv;
× 8('ù
!× ÕTÖ<ØvÖ<†ŒÓ¥j[‹T˜„
ƒ_‹g'i¦óÏj[—Œw+xz=‚ < Þ ?÷ >+ëdó”à
õ}“2@ >OmŽ+† <”„ƒIˌpw+u Þ Ê †÷%jAx<£2j[i_jA§?†
õ}g[§šŽ[“.“.
ñ o9ò ACBB@DEGFFIHHHKJLNMCO/PRQ;JS@ML
ñ qOò™ôpŒç7x<w&|k‚<j[ƒ_„äÕT×{Ú.â _† 0T2ÕAâ_/Ú (ÙUü ?ÕAâ+û[ü+êâ_ü<ú+؊é$Ö ('ù
!× ÕTÖ<ØvÖ
Þüûw.„éKü'ujAù
x<׊j[Øvù„‹[jü w.ÖK„ â (/Þ Ö<w+Ø O~Õ Ì—
ùŒ‚<ÕTjA.× xz`Î Ê ü'$ê ƒIV'|Ö<j†)|¨þͤx<w?j[‹.kzƒ_p +B„¥„?†‚<jA—µx<p „m?ˆ+gOq&‚<ƒI†¦w+Ž[„“.g'“2i ˆ
ñ “OòTp Û ‚<˜jAx<iIg+„
|ÑÕT×Ú.â IN† W¦ü<ú+ØÜé<Ú.â X2YÏü+êTZ× 6 ' ÕTÖ<ØIú+ù
Øvù?[ú ¥Ú+Ö<×
+ \ Øvêé Ø׊ÖK†Œõ–w+x< .g+„}ög'uv~¨g'„
„Ì—

hi_ƒIkz˜jAx<k[†
] wOË2j[~©hŒjAx¤Ž“+“.¡
ñ Ž‘Oòó™p ÷7p è ƒ4‚<‹K˜
‹[w?‹K£šÕT×nÚ.â I† ØvÙ©Øvù&úÚ+ùÚ.â (+Ö<ØvÖFüû©é<ü+Ù ý ×BÕTê
Ú+ê I`Ú'ê<ÕT†ŒJ÷{õtô.w.x<„g+iµw+udóÏj[kzjgOx<‹T˜}g+„|"ͤj[Ë2jAiIw+—
~j[„?‚†
—¥p_Ž‘+‘†¦Ž[“.q.
ñ Ž.ŽTò Û p ç©p Ê hxKg'˜g+~tÕT×nÚ.â I8† ¦Ú+Ö<× ' ÕTÖ<ØIú+ù ý Ú2éK^Õ X_ ý â_ü+êÚ+׊ØÜü+ù
`&êzü Rú ba
Ú+â Ø +Øv.× (¨Ú'ù dc Ú.â Øv.× ([%؊â ×BÕTêKØvù&ú¨üe
û *A$Ö ('ÖK×BÕTÙ
' ÕTÖ<ØIú+ù
Ö<†
w.h‚Kg'ƒ_„
j|¨‚<˜x<w. .˜
ACBB@DEGFFIHHHKJfADhgiJADJS@M)LNF/BCP4SUACjCP/DkM/j@BhO@F
l@mmm FRnophq l/mmm q@r@sJfACBRL8g
ñ ŽOò • Œp ç”w+k‚<ƒŠ†dÕT×{Ú+âI†=tÌØvêzÕ ý â_Ú+ùù
Øvù?ú¨Øvù%W¦ü<ú+؊éu8('ù
×!ÕTÖKØÖK†
þdx<w?‹.p
J„?‚<jAx<„
g'‚<ƒ_w.„
g+i Þ w.„ujAx<j[„‹[jw.„ Þ w+~—
‚<jAxzÎ Ê ƒI|j|
ͤj[kzƒ_ .„µ†
—µp '¡†¥Ž“.“+q