Algoritmi euristici per il —TSP with rear-loading“
Transcript
Algoritmi euristici per il —TSP with rear-loading“
!" # $ " '" +, - # !" % " & '( " ") $* $ ! # ", . /01020 3 %" % " ! " $ $ " %" 5 !" ! % "" 7! +" 8! ! - " $ " % " " " %% $! $ 5 !" *, + - $ 5" ) )5 ! % "% "- ! " % " - " " - $ " $ %" , " ! $ " + " ", " ! " ") ! " $* ! - " " $" + , ! " $ " &- " 5 % " $ - " & '( - $$ " % " " % " % "! " " 5 $ !" % 6 , $! $ 5 !" - !%% %" & $ " - " " - ! - " ! %! % " ! " 5 " % $ * $! , ! - $ ++ " % "9 % 4 : <,< & ' ( <,3 5 <,4 "$ 3,< 3,3 3,4 3,: 3,; 3,/ 3,1 3,2 $ " $ " $ " $ " $ " $ " $ " $ " 4,< 4,3 4,4 4,: 4,; ! 5 5 :,< :,3 :,4 :,: " " " " $ $ $ $ ;,< % + ;,3 " ;,4 ! # ! " ") " - " # 5 - " % "$ " " $*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, 1 ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, 1 ! ====================,,, 2 $ 5 !"====================, > " $ 5 !",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, <0 " $ 5 !",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, <0 " $ 5 !",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, << " ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, << " =====================, <3 " =====================, <3 " =====================, <4 %% =========================, ========================,,, " " ! %% ================ " " ! 5 ================,, 7 !" ===================== 5" 5" 5" 5" + % " $ $ $5 $5 " " " " ( ( ( "5 ( "5 "5 ! "5 ! ! ! '" '" =====,,, $5% " , ======= $ 5 % " =,,, <: <; </ <1 <2 30 3< 3< 3; ==================,, 31 ==========================, 31 ======================== 3> =============================, 44 ; ! "# ?5 $" + =============,,,===============,,, 4: $ ,< $ " ,3 $ " ,4 ?@?A 5" ,: ?@?A 5" ,; ?@?A 5" ,/ ?@?A 5" / " "! " $ $ $5 $5 " " !" ================ =====================,,, " ( "5 ! '" ========= " ( "5 ! $ 5 % " ===,, ( "5 ! '" ==========,, ( "5 ! $ 5 % " ===== 4; // 22 >/ <</ <32 # %& ' & " - $ $" + EB C 7 ! " B$" + '! & + %% " , B3003C '( 7 " %%" 8! ! , B<>>2C, ( '" 5 * B 'C D ! %" 5 ! 7 - " EF< = G " %%" $ %$ EFB HCA IHJ H∈ G 8! H " " - " ' D ! + " % " % " % M!% - "N* B '' C D ! - " %" %!9 " $! A EB C ! $" + , 7 - " D % " " A F<G ' %" D - " % " B & % *C ' D D " ! 7 % " " D 7 ! - ++ ! ! " , 7 D ! " " , $ % M!% D ! ! - "N - - " " 'D , % %" 5 D " - " % " ! $ % M!% %" "" % - "N, - " + " $! " " 8! ! , B3000C ! , B3003C " ! & ' ( " ") $* B ' C D ! - " % " " " $! ! " " " ! ! % M!% %%!" - "N " " , )# '' ! B - 7! " $$ ! $ ! CA D %" % ++ ! A 5 " * ! • ') " A ! ! " 6 7 K HL , ' " ! " % " - " " C, %" % " !" ! $ " ! ! ' , 5 - !" O! 5 - D % " $! $! - " " $ A " $ 5 !" " " C % " "$ " D "+ " ! $! $ " " " " " " %% " -%% 8! $ " " $ 5 !" *, ! ! - " " ' , !" B "! ! " $ 5 $ " & " " + " !" %% " % 6 5 $ 5 !" " ! , !" ! , $ $ " % %% $ 5 5 " " 7 * &- " 5 1 • ! $ " O! 5 % " 7 !" %%!" 7 $ " ! $ 8! % % " , + %" %% ! $$ ! 7 5 D % " $! 7 5 " D % 5 " " , " ! +" ! +" ,# ( " 5 ! , # 8! 7! %" 5 " ! " 5 5" $ +$ ! $ ! 5 , ! ! , 8! " " ! " - " " ! $ " 5" ) )5 ! , % !%% " 5 ! D ! - " D " 7 5 " % " !" $5% " D% 5 " " $" + " ! %" %" ! ! $ " % " % $ " "! ! " ! 7 " !" " %" D% 5 %" 5 " ! ! " $$ " " , ) % % "!" "! ! " $ $ " " " ! ! % " " - " 7 , % :D $ $ " ! 5 ! % " " " ! , % ; " ! % " ! "% - " " $ $ " 8! !" , % /"% " ! , 2 3 4 !" % $ +! " " $ ! $! +" " 5" % ) ! ) P - !%% ! " " , $ ! • • $ " 8! % " $ " % $ % %% ! !" %! A ! ! % " %% " 8! 5 " 7 ! %! D ! + Q $ " $$ ! $ "! " - + - !" " % " ") $, # " %R- " % Q! % " 8! , 5 $ " B+ $, 3,<C, 3 / < 4 ; % : ' "" % " D " " " % % M!% %!9 " %" $$ ! " ! - "N %!9 " % " " D 7! % M!% 8! D " " $$ ! 3,3C, 7! ! M% " $ " + 8! A % % M!% " ! %" !" " M ! %" !" , $$ ! $ " A ! " %" %" " - % " " B+ $, " ! % M!% )< S< )3 S3 !" > * Q! - " " % % % " 7 + Q $ " " " $ " - "N + # %" " , !" "! ! $ 5 !", % " 8! !" $$ ! $ %RA $ " D % % M!% 5 $ " T ! " " " T %" " D M, % + $!" 3,4 $ 5 !" B+ $, 3,45C " " " $ 5 !" B+ $, 3,4 C " ! , $ )3 - " " )3 )< )< 3 3 )4 < )4 < 4 4 # # + 7 $ " ' " $ %" D! 7 5 7 $ " ++ " 3,:C, " - " " $ % D % " " " ! ! 7 !" % + ! $! " " .< ! # $ 5 !", % " ! ! ! "A ! + ! % " " , $ %% " %" λA D $ ! + U ++ ! ! " %R % " % " ! - " ! .3 ! $ <0 % & && & % .4 ' & " λ, " %%!" , ! D B+ $, .: * + 7 $ " D! - " - " $ " ! " ! % 5 Q $ " % $ & % V% M!%V %" ! 8! - " " " % % M!% - "NV % *D " ! " Q! B+ $, 3,;C, %% " - "N & " " ! ! % ! ! $ "" S4 S< )4 )< S4 S< )4 )< %% !" % " D " & !", # ! %" % " ) * $ 8! %" - , " S3 )3 , 1 && & - )3 * " , 8! )3 S3 ) 7 $ 5 !"A S3 )< ( + "! , S< )4 % 3,/C, # D !" S4 $ + & ! ! 5 B+ $, S4 S< S3 )4 )< )3 S4 S< S3 )4 )< )3 (- . -/ 0 ' << , Q $ " %" $ D! !" - " "" ! # % " % " $ % $$ " , " , 7 D %% $! $ " " ! " , 5 - Q $ " # % % V% M!%V " " 8! - "NV % % B+ $ 3,1C, Q! %% " $ !", ++ " %% )4 3 4 < )3 )< 2 $ " % " ! $ ! " % " $ " ! $ & && & %% % $ " 5 * " ! %% " %% C, " , 7 " !" B+ $,3,2C, " 8! % %% A " % !" B -- # 5 " % ! )4 3 4 < )3 3 1 <3 )< * 0 4 & 5 4 . && . + 7 $ " D! - " % $ %" " !" D " " " , !" V% M!%V - "NV % $ %% ! D "! $ %% , " % ! " , <4 $ " • • • " $ %% - %! A " !" & Q $ " 5 ! " % $ ! %! % " " " !" !" ! "! % !! B " , <>>>C # ! ! Q $ " ++ " ! 5 ! " , B+ $, 4,<C, 5 ! " %" % %% " D $ 5 B )<C % " ! " 5 " 5" E %% , ! " # $ $ $ $ " % % % ! $ $ $ $ & # %" 5 %% B+ $, 4,3C, % " Q 5 3 # )3 <: 4 5 < - $ )< % )4 #6 4 " $ )4 6 3 < & )< 6 )3 5 ! & # # 5 D ! % " ! - "N, Q $ " %" %" 5 " %" ! % 5 5 % " $ 5 , ! " ++ ! 5 B+ $, 4,4C, ! " % 5 B )<CW3 5, % M!% ! 5 ! " " " " %" D ! $ $ " 5 ' ( ( ( ! " ( # $ $ $ $ " % % % ! $( $ $( $ & ## ! %" % " - D M %" " ! 5 5 - % " U $ 5 D! " " ! 5 $ 5 B+ $, 4,:C, 7 ? 3 )3 : 3 )3 < 4 ? )4 ! ? )/ ; 6 %R5 % ): / & % " 55 " " 5 )/ ); $ + B:=):C < " ++ 7 $ " : ; A - " % " 9 B/=)/C 61 B/=)/C " "% " " !"" )< 5 / ! ! B:=):C #$ % ? 8! 4 )4 )< ): ); 6 " $ " , ! ! 5 <; Q $ " " $$ " " ! %% ! $ " " " !" B+ $, 4,;C, $ %" % " % 5 ! %% , " " ! " # $ $ " % % ) " $ $ ) $ $ & #( + $!" 4,/ " ! % 3 & " " )3 " 4 < )< )4 #+ % 6 .#-/#0 3 )3 " 4 )4 " </ 3 6 < )< 6 )3 < & )< % " 5 , # %" % Q $ " $$ " " ! $ " - 5 " " 5 ! $ " 8! " " " !" B+ $, 4,1C, 8! $ 5 ! $ "% % 5 ", "' ( " ! " ( # $ $ " % % ) " $( $ ) $( $ & #2 $ 5 " - " 7 3 )3 & D ! 8! % - D % 5 5 B+ $, 4,2C, : < 4 " ++ )4 ! " )< 7 ! " ): #3 % 3 3 )3 : $ ; / %! )/ ); )/ ); 6 . 7/ 0 )3 ): : ): * . 7/ 0 6 ; * < 6 ; 4 / )4 )/ )< ); / 4( <1 - / ' " $ ! !" %" !" " %" & % 6 $ 5 ! %" !" %!9 % R $ " " % ! - $ , 7 " - !" " " "! &- " 5 $ Q $ " $ 5 !" %% * *, - $ " % X - B+ $, 4,>C, ! " " $ " " , 5 %" , O! " ! 5 $ $ 5 " " $ %% " $ " $ " 5 " ! " $ " $ ! 5 " #8 " $ <2 $ - $ " " $ # %% & Q ! % $ " 9 " % " " B+ $, 4,<0C, , ! $ " $ " ! % " % " 7 5 " % " 7 " % " 7 " 5 " ! % " " 7 " $ " ; < = "% " 7 " "" ! $ # : %% ! 5 % " $ " %% 5 " 7 " - & - <> ' " - " + " Q ++ 5" ) )5 ! !" B 5 " M <>22C, - !%% ! $ " # %" ' " $ " + " D %R % %" 5 5 $ Q $ " $ %" %% % " %" %% %!9 " ! % M!% M B+ $, :,<C, 5" ! - "N " ! - )< S3 $ % & % " D T%" 8! ! 8! Q!%% " 5 ! " - ! ( " 5 ! B<>;1C, 8! ' 6; , D ! - " ! - " D ! # % R -- , ! 8! 5 % 5 A % M!% %%!" S4 )4 />? = Q 5 " D % 5 Q % " -- T D + )3 5 +" A - " %" $ $ " $ " , Q<) 5 " " " ! " " " ( "5 ! 8! " $$ " $ Q $ " % " ! ! " )3 < 3 )< )4 4 : ): $ & * @6 30 @ % 6 ! % R %" * '" , 7<) 5 " % 7A, ' " A B D 7! B % %$ %$ 7 $ " 7 5 " " '" " " % " !" C ! - ! ! $$ ! % " $ %R% C, # ' # # % - " - !%% %" $ " % " " $ - " ! " , P %" 8! ! " Q $ " 5% " B+ $, :,: C $ !" 'D! ! ! " $ ! ! $ " " BY! ( "5 ! 5 " Q % <>;;C % " $ B+ $, :,:5C, %!9 " $$ " , $$ P 8! + Q $ " %" 8! %% " , " 8! 5 ! ! % " + % " " ++ " % " $" + :,: 8! - " # 8! $$ ! "! " " " $ " " 3 %" !" 5 " %" 5 " ! ( " 5 ! , $5 " 5" # + + " $$ ! ! - ! 5 $D% D% 5 ' T 5" " " ! " $A " T, & " ( "5 ! " " $" + " % $ , $ D " # ! "! + $!" :,; D " % " " ! % )4 < )3 4 )< $( 3< 3 )4 3 )4 < < )3 4 )3 4 )< "% )< & % Q D % " +"! " $ ( "5 ! %R " % 5 , $$ D %R % ! A $ $ " %" D % T5 $ T " " , 8! 5 $ $$ ! $ " " $$ ! $ ! M " ! 7 " +! 7 %% 7 " A - "N " % " % M!% D " - "N ! O! % "9 D !++ % ! 8! " / Q $ " $ " 5 " - $ % M ! %" " %" 5 5 Q %" 5 " " + - "N " 8! ! % " "" ! " B+ $ :,/C, 5 , < : ); )< ; 4 )3 )4 3 ): $+ 1 6 " ! $ % ! ! B+ $, :,1C, 33 %" 5 ! % " - " ! "! T "! T )/ % 6 -/ $ ! %" %" ! 5 A $ 8! % M!% " - "N D ! ! 8! , O! ! 5 % M!% " ! M T " % " " - "N ! " " " T, " %% " " " !$ D M M 3 )3 : $2 < 4 )4 )< & ): 1 4 4 1 & * B % 1 * B % O! " " & $ /$ < 4# 1 - " & " ! 3 1 " " $ - % " D 5 ' ! - % " " B+ $, :,>C, ); - 1 M D ++ B% " " - ! # )4 4# " $ )< & 6 4 & 7 & # $/$- / )4 & $8 1 % M!% " " D X " 4 $3 M & $ * B % "! ! T T " ! - "N D $ " B "! Q " ! - "N " - % M!% D $ " CA 8! - + " - "+ $ M B+ $, :,2C, $ 1 * B % % ( -1 ! $! 7 " " $ + $!" :,<0, 7 D " C, % "+ " 34 ! ! * + ! , - . / 1 + . + -" - "N D $ " 0 , . + % ! , + / 2 0 0 . + % ! 0 / 1 % . 0 . $ : + $!" :,<< + , + 4 ! " " & ! % M!% ! S4 5 M( " ); )4 $ % 6 C 6 #- 1 ?# " % M M 5 M( " C 6 6 S4 M 5 M( " ); )4 $ 3: % ?# * C %6 ( # # ' # # 8! $ " ! ( " 5 ! 8! % " 5 , + $!" :,<0 D " % " - " , 5 " %" 5 " ! % $ " $ 5% " " %" 5 5" D % % $ 5 7 $ " ! $ " % " " " $" + " ! ! , M + "( " M 5 M( " $ 7 • % %" % 7! % M!% " " ! & ! M + "( " " $ B C A %!9 " 8! % M!% % " " 3; • • • ! %" S %" ! - "N - "N % " " ! % M!% $ - "N %" • • • 3/ $ 7! $ %%!" D 7 8! M + "( " %!9 % " % " " M ! 8! ! 8! % M!% $ S5 " Z %!9 %" " Z5 %!9 % " % M!% $ M 5 M( " M + "( " ! - "N M 5 M( " %!9 % " $ M %%!" ! 8! % M!% $ " " " B?C %!9 " " $$ ! 8! - "N % M!% $ - "N M 5 M( " " $ ! - "N %" %" % M!%, & $ " + # %" ( 3000 '" + ! ! % " - [ " " , >> ' % ! 4 ;00 ## 4,3, %" $" 3;/ ? %" $" 5" " & " - ' ? * $" ! + " $ " "% " D% 5 + ! % 8! & %* %% " , + - " " B+ $, ;,<C, ! " () *) + *+ , -% +,. - () -* + 12 232 0 0 0 1 3 2 2 3 2 203 40 5 1 413 4 2 0 1 2 53 0 3 5 453 51 10 0 40 4 3 1 23 42 2 43 24 0 678 + - " + % " , " %% $ % " $ " ! + & $ " % " ' ! "*D " ! " D " " #$%& " / -0 ( %% " , " #, % " B+ $, ;,3C, ' " * " " ! " - " 7 " $ B " % % % " ! ! %" $" + " 5" " , - "N ! % M!%C % " " 31 3 1 3 3 3 0 1 3 1 2 3 4 0 3 3 5 4 2 3 3 3 1 5 0 1 0 ( %" $" ! + ! $ 4 " % " $ B+ $, ;,4C, "! !" !" "! - " 4- - %! %% & %% , 7 ! %! !" & "* ! 3 0 1 0 3 5 4 2 1 3 0302 (# & ! %" $" % " " " %" $" + % !" "! - , " ! %! & % 6 $ 5 !" , 6 * &- " 5 $ 5 !" %" $" 5" ) )5 ! %! %% D " ! + , 32 + " ! ! , 6 *, $ %% !" $ + " , 7 ! %! 5 + $!" ;,: ;,; • • • • • " " " # "! ( ) !" • !" • " • • ( # , )D P ! ! %% ! 5 34, P % " " % % + " " %% "(<41> "(<41> 5" <:0;< 5" <:0;< <;<<3 <;<<3 <2;<3 <2;<3 + ::/< + ::/< %"<003 %"<003 "% " $! %% ! , D - " ! %" % ! , $ %# & & #%' , - " % " ! , $ %# & & #%' , # # " - " # # %% " ;,/ 8! ", % " ! - %R$ " 7 $ " 5" % $ " " $ %" - "- " % $ 7 % " ! $ 5 $ " $ + " ! ! $ $ " "! !" ! $ " " " , " , " %" & "% " ++ ! ! %% &+ ::/<* %% % " U D 8! $ " ! ,P -! "" " %" " - , " "! " %" % " 8! $ % $ )5 ! !" " " 7 ' ? ! ) !" $ % , " ! $ % 5" " % "A ! ! , ! " *, " <> % ! " 34 8! " " , % ?@? $ 5 3,//4 3,;:; :,:</ :,3:4 1<,/4: 11,<43 :,0;; :,:;< <,20; <,>:; <<,111 <3,/3/ " 7 !" "! 00,04 00,0: 0<,0; 00,<0 00,00 00,0: 0>,44 04,0> 00,00 00,00 00,04 00,00 ($ " 3,>1/ 3,>4/ :,>13 :,42> 1>,:;< >:,0>2 :,<30 :,;2> 3,303 3,0/0 <3,>23 <;,33: ( " %\ 4 << 1 <; : <3 / 4: <0 > 33 0 </ 4< 33 0 ;> <0 3 30 ; % " \ 3,//4 3,;:; :,;4< :,3:4 1<,/4: 11,<43 :,012 :,:;< <,2>/ <,>;0 <<,111 <3,/3/ 00 00 3/ 00 00 00 0/ 00 ;0 03 00 00 "*D 3> %% % ?@? $ 5 "(<41> "(<41> 5" <:0;< 5" <:0;< <;<<3 <;<<3 <2;<3 <2;<3 + ::/< + ::/< %"<003 %"<003 3,/0: 3,12> :,/4/ :,40: 13,341 1<,4;/ :,1/< :,3:< 3,04< 3,<>> <3,2;0 <4,240 3,12; 4,012 :,110 :,;12 2;,34/ 2>,3>1 ;,040 :,1>> 3,<<3 3,4:; <:,;;< </,<41 " % ?@? $ 5 <> <> 3< 3< 34 34 2 3,000 3,<:2 3,0<2 3,;3< 3,0<: 3,0;2 4 % " \ /> <0 0 3> /: <2 0 3; < ;/ <4 < 4> // <4 3 </ / " 3,134 3,1>2 :,/>: :,443 14,/0> 13,>;: :,2<< :,4/4 3,04< 3,33> <3,>30 <:,<2/ % 7 !" "! :; 04 <3 0/ <> 33 <0 3> 00 <: 0; 3/ " \ 3,3<1 3,443 3,4;< 3,/3< 3,:>0 3,3<0 (+ 40 " "*D 00,0; 0;,33 02,4/ :<,<: :1,;1 </0,;> + $!" ;,1 "% " +" " ! %% " <4 " " % <1 <;, 7 $ " ! " < "+ " 5" ( "5 ! '" , " \ 0<,0: 00,<1 0<,;/ 00,:3 <>,<: 00,;3 0/,33 0<,4> 00,00 00,33 0<,;1 0<,3/ (( ! % " 7 !" "! " % " <0 2 2; </ ; :0 34 / 1: \ 3,000 3,<>/ 3,0<2 3,;3< 3,0>> 3,<32 00 33 00 00 :3 4: $$+ % ) ! )5 ! $ $ " 5" ) %% + ::/< %"<003 5" $ " )5 ! , 8! 7 $ " 8! ! " 4D D %R , 5" ) )5 ! 7<) 5 " %% 5" , $ " $ " $ 5 5" <:0;< <;<<3 <2;<3 + ::/< "(<41> %"<003 $5 " ! $ " " :,<;/ 10,<4> :,32: <,23< 3,:0/ <3,;13 ! " %% < < 4 < 4 4 4 " " %% $ 5 " , , -, " <; " , , " , $ " ! ]< ]< ]< ]< ]< ]< / +" ( "5 ! % % ! (2 + $!" ;,2 , ! , / $ " -, , "! " #, , " !" " ,, ,, " ,, , 5" <:0;< 5" <:0;< <;<<3 <;<<3 <2;<3 <2;<3 + ::/< + ::/< "(<41> "(<41> %"<003 %"<003 :,<:4 4,>11 />,0:3 />,0;4 :,0:4 :,341 <,1:: <,1>< 3,1;4 3,:;2 <<,242 <4,0/2 :,:>> /,/0/ 2;,;2; 2>,;22 :,:4< /,/<; 4,314 3,>4/ ;,;1/ :,1<: <1,003 <2,3>0 (3 /,3>; /,1;/ >>,//1 >2,120 :,12; /,/4/ <,><< :,4;/ :,/:3 3,>44 <3,23/ 33,301 /,20: 1,3/; <01,/4: 21,0/3 /,>;3 1,<40 4,<20 4,;24 ;,;1; :,>;3 <2,:/0 <>,/20 /,/0< /,/>> <30,>:1 >:,110 ;,411 :,>31 3,31: :,:0; /,<00 :,2;: <;,2:1 3:,2<0 & :,2:2 :,4;; 1>,:4: 24,34: :,::1 :,40/ 3,3<1 <,22> 4,/3> 4,<>> <1,<1< <1,>3/ & ;,<<1 /,<>< :,2:2 :,2:> ;,4;2 :,:/2 >>,>>< <<4,1>; ><,3;1 >>,<13 <<<,03> 24,34: :,/4; /,04< :,::1 ;,>33 /,<00 :,40/ 3,2>0 3,101 3,432 <,>;0 3,03< <,22> 3,>>/ 4,3/3 4,:20 3,/01 3,:21 3,>4/ <2,043 <2,><; <1,<1< </,41/ <;,232 </,/</ ( 4 4< ' " - " ++ " " <00 %% $ $ " " , " ! D " $ $ " & * $ 5 !" D *, 7 5" <:0;< 5" <:0;< <;<<3 <;<<3 <2;<3 <2;<3 + ::/< + ::/< "(<41> "(<41> %"<003 %"<003 " !" , , 34,;1/ 34,041 ;44,:/2 ;/0,;<4 33,0>0 33,:30 30,2;0 33,1/> 34,>42 34,</; <2;,>3/ <11,<32 (8 43 " !" !" " - " %" % 5 7! " &#* * &- " 5 8! D , " %% " " $ $ " "! B " % C, 8! " A 7 ! " " 5 + $!" ;,>, " $ & % 6 $ 5 !" "$ $" D - # # # # # # # # " " -, , , , " -, " , #, , " " ,, ,, 23,<34 12,3:< 1;,/0< 3;,20; 3>,</1 32,310 * + 1>,0<: 1:,/;4 1>,;0; 14,:30 32,/33 3;,>2: + <,<4>,/43 >02,>13 <,</>,<<> <,04:,0;0 /40,<21 //4,<40 + <,01<,1:< <,0/0,/<: <,0/<,1<4 + + * /<4,>1; //3,<13 /><,2>2 1/,:23 24,2<4 11,;3< 12,0/> 3;,;0: 3>,34> 32,30: 1>,2<4 //,4/> 2<,4<: 1<,:<2 3/,3;; 32,43: 3;,00; :>,310 :1,;12 :>,<34 3:,2;< 3/,<;1 3/,<:1 + ;0,;>: :1,>:: ;3,:/; 3/,0>/ 32,1>; 31,3<; + ;1,310 ;:,2/: ;2,401 ;:,2>3 3>,:4> 31,1/1 + ;:,;// ;2,:<; ;>,4:2 /0,1<< 3/,:/> 32,<14 32,4;< ::<,<20 :32,332 /::,301 ::>,0>1 33<,30> 334,<31 +, 434,:33 :2;,<0/ 41:,2<< :;0,02/ 3<0,/>2 +, , 3<3,2<2 & & :: 4 " ,, 32,<<2 3;,301 ;>;,<<< /3;,24: +*, +* 3:,24> 3/,<4> 31,3:: + <>>,230 3<4,0;> " ! $ " $ " $ $ " ! 5! !" 5 " $ " % " ! ! 7 "" " , " " % " ! " " %% % <00 %% % 6 $ 5 !" 8! % ! $! " $ $ " $ " D! " ! ! $$ " ' " 8! ! + " -<; ! 8! $ " $! " % 8! % % " !" % $ " "- " "! % " 7 $ 5 " $$ ! $ ! " % " ! 40 ! $ 5 !" , " % %! ! " ! + - " ! %" % " - " 5 5 , $ 5 !" $ 5 !" 7D " " $ $ " ! 7 $ " ! $ " % B !5 " 5 " , , ! % 6 - " 5 ! - " ", " ! 5 5 ! %" D $ $ " " 3 ! $ 5 !" " + " D- "+ ( "5 ! % +! !" - !%% "" " - " B " C ! - $ " !" $ - " " ! D " " A 7 !" % , $ " 8! 40\ , %" , 7 $ " '" % " , '" 5 5 7 $ " '" C, " ! 8! " ' D ! %" 5 ! $" + % , " " , 44 ! "# # • . & /# " $ "N B# 5 # • • . ! " /# ^ 8! ! - "N " $ N ^ 8! N $ %" 5 ,? '" 5 " - #4 ! & %! " @ % " !" " 5 " % " &' " !"5 %" 5 * # %! " @ % " % " - "N* # + " % M!% 31 B3000C >0;)></ " $ &P !" %! " @ % " !" + " " + " % M!% " 3> B3003C " $ 3/ B<>>>C />>)1<: % , 5 " M & % " # • 3 , ? " ^ %" 5 * # " ! 5 " % M!% ( 1 • ! " - %%" # , <0 <<, ^,#, ? " 5 _ " % B<>22C& ,' " , + /# '" , #, B<>;1C, ^, 4/ <42>)<:0<, " ( "M $ " ,? N , , # • , P, , # • 4: 0 1 / 2% ! - "N " <<3>)<<:< # ', '! & " - $ , <3C* Y !( " B3003C % & • 5 5" % " ^, Y, " & " # 5 " % * Y !( " B<>>>C 1 # & P,[, Y! & P! $ " $ O! " " N 3 24)21 B<>;;C, + " $ %" 5 * - "