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
*
-
"