Multi-Period Channel Assignment

!
"#" " $% &' ()))* $ + ,
/
01 +
,
/
/
234&&5)&/'6766&)(
34&&5)&'6766&( /
",8 + 9 " $ :
" 6()67 9 "
;
/. 1 !
9 "/+
-.
#
/
. <
< +
.
""9
, ".
+
!
,< " " ,+
!9. , + < ,.
!,
+, ++ / ."= =
, ! "
!, =
.
""9
,
/ >
, , ,
. !"!
; ,
+
? 9 ,.
,+
,.
,9 ,"
,.
@!
,,
? ,. , ",
",+
+ @! 8 =
,
,.
/ A
. ! ", " !,
==
."
" = = " / B=
,
"!,
"
,
= " , ,
=
,. !, =
,.
+
, "" "" ,
. ++ ,
"" + ,. = = " " !,
9 ,. "/
!, =
"
.
""9
, =, ? ,
9
, "
., !
./
> CA
,
<
D(E ,. 9 9 =.
" = ,,
,
"
.
"
8 " 9
" ",, /
"!
! , " ! 9 ,.
"
",, " @!
,
!
++ @!
" =
9
,.
= , , ++
/ > ,. < " 9.,8
"
""9
+<
.
",. .
8
"/ .
,<
= , " "= " +
8
, !
+
+ @!
",
,.
,<
/
,." " + @!
" !" 9 "
"= "
,
" ,.
,
<
= ,8/ .
""9
,
"",
"
""9 9 ,.
+ @! 8 "= ,! , ,
. ",, " +,. ,
<
,
" ,"+8 ,.
"
,
? ,. , +
/ >, +
" !" 8 ,.
= "
+
== 9
" ,
<
"<. "
"9 " +9
@! ,8
/
. @! ,8 +
! , "
!
,< " = " " 8 . < ,
.
+ @! 8 "= ,! "
9 / $ !" + ," =
,, " = ,8
+
.
""9
,3
5 " 9 8 !"
, 8F
"CA
,< "/ >
,
." " "! " , +
+ @!
"" + , 8
, ,
. " ",, /
<
,.
,+
",. , , " , =, , , ++
, /
> + , !"! 8+ @! 8=
"
9" "
"? 9 +, ++
,
D ED ED *E
! !" .
"
9.,8
, ""9
, .
8
"/
,." .
=
8 , , ", ,9 " .
=, " 8
.
""9
,D ED&E .8
.
""9
,D 7E
.
< 9 D E/ #"! 8 ,. " , . @! "= +
8 . 8 , ++
@!
,
"9
9
", "! .
;!", ,D'E/
." = = = " ,"
.
""9
,
,
+
!, =
.
""9
,D E <. . "" ,"" = ,8
=, ,8/ > ,." "
,
. + @! 8 =
9=
"",
" +
9
+ < 9 ,. , ++
!, +
!
+, =
"/ B . + @! 8 =
"
, +,,. , ++ ",! ,
,,. =
<. . , " = ,
/ <
" "
,. =
= , / ",
, , ,.
""
,
9< ,. , +
,. , ",
", !" 8+ @! 8=
. 9 !",
? / A
,.
!, =
. ,
+ ,. =
" " ,"
,
=
,8/
= < ,. ,."
=
,8 < = = " "
=, ? , , . @! " "
9 , , ! " . 9 ,.
<
=
,
. = +
" 9 ",,.
".
, " + ",, ++ /
. = = " 9 ? "+ <"/ >
," , < +
8 "
,.
< 9
" , + + , "!"
,.
+,. = = / A , &
"
"
, ",.
" 9 , , ! " . 9 ,. !" , "
,.
=
/ A , 6 = " ,". < 9 , , ! " . 9 ,. "
=, ,
/A , 7 "
, , ,. =
, ,","
!,
, "" ""
,
.
/
> +
.
""9
, " 9 + @! 8 =
" !,
,
,8 = ,
+,. , ++
" , / . 8<
",. ,
.
!", "" +,. + @! 8=
, /
,. ,
"!"
99 9 ,
+, ++
, +
= , ++ ,"
!"8 . ! ,
! , ,. @! ,8 +
+ @! 8= "D )E/
> ,. " + !, =
.
""9
, < ""! ,. ,, ++
!,
+ <" 8
". /
9 , ,. "
"
8 "
,=
" + @! ! , 3. ! " 8"///5/ G ""!
" ,. ,,
. , ++
"
<
8
+
.=
/ .
; , ",
. , +
" @!
+
+ @! 8 = "/ B . + @! 8 =
" ! ,< ,. ,.
; , ,
? ,.
,+
,,. "" , =
/ >
, ,. + @! 8 =
!",
, ,.
@!
,,
? , ",
",
" ,
<
+ @! 8 = "/
",
", "! ",
. @!
++ ,
9 !" 8,. + @! 8=
. 9 "/ A
"= ,
"
,
,
! ,,
"! ,. , ",
",
,<
,
< + @! 8 = "23 5
? 9 ,. !
+ . 9 + @!
"
,<
,< + @! 8 = "H3 5
? 9,
. !
+",, " ++ , 8 ,.
. 9" 3 5
? 9 ,. , ++
++ , 8 ,. . 9 "/ > ,."<
,.
!
+ . 9 + @! 8 ",
",. , ",
,
/
=
!
G
, ! . ,. "
,, "
+ , " <. . <
!"
,.
, !,
+,. = = 2
−
2. !
+",, "/
− 02 . " , +",, "
= " 9,. ,< /
−
I ∈D // E2 . !
++ @!
" @!
8,. ",,
/
−
2. !
+
+ @!
"/
−
2. !
+",!
, =
"/
−
2 . =
<. . ,. , ++
,. ",,
." ,
""
9 ,", ! /
>, +
9
,<
",, " = "
"
+ , " "! . " ,
.
"= ,
,<
!" + @!
" "9 = < "J >, " "
9 8
=
9 , ++ , ",8 ,. " ",, "/ .
= , +, ++
,+
" ,< + / " , +
",,
, ++
"
",
. !, ? ,
, +
+ @!
"
.
= ," ,
. @! ,,8 +9
, ,+
/ " ,+
",, , ++ , ",8 + ,",.
= ,
+,
.
8,. ",,
" @! ,8,. , ", + , +
!,
,."
/
: ,!" , 82
−
2. ,+
9 ,<
!" 8 =
++ @!
"
",
8 .
"/
−
2 . ,+
9
,
<
"!
9,
, ++
−
",,
,+
2 .
,,. =
9
$
,<
",,
;
,,. =
"!
$;/
9,
, ++ ",
! , ,,
. =
/
""9
, ∈D // E
"=
", ,. ,. K=
,K+ @! 8 ""9
, ,. ",,
/
−
""9
, ∈D // E
"=
", ,. ,. + @! 8 ""9 , ,. ",,
,,. =
/
−
+ @! 8 =
" ,.
,
+ K=
,K ""9
,"
L
J
J
J
M 3+
5
, + K, =
8K
−
""9
−
," L
" @!
J
J
J
"
//
//
,
//
//
M 3+
+
, =
//
5/
8
+ @!
8
=
"
/
"
> ,. +
.
! "/ .
J
+! ,
J
J
/
".
; ,
" 9 + @! 8=
+,
. =, ? ,
M <. .
" ",! ,
", +
,.
? ",. ,,
,+
,.
,
"" +
L
= ,
8,
.
3 5
=
N
=
=
=
=
−
N
G.
,<
,. ! "!
,. + !
"! ",. ,, + , +
,.
!"
8 !" + @!
"/ . + @! 8 =
,.!" <
!,<
=
,8 = ,
/
$8 == ",
!, =
.
""9
, ,.
; ,
", +
! " <. .
? ",. ,<
" @!
++ @! 8 = "
"=
9,
+! , "2
Σ
=
=
=
=
=
=
−
!3
=
!3
3 5
=
Σ
N
=
≠
−
+
N
3#5
5
=
5=
)
" #
. +! ,
= " ," ,. "! + , +
"<. ",. +! ,
= ,
",. , ",
= " 9,. " @!
/
#$
%
&
", ,
<
+ @!
,. ,
8= "
' "(
. !, =
+ @! 8 ""9
,=
"
"
, "
+,.
+
.
""9
, @! 9 ,. 9
,
+ " @!
++ @! 8 = "
",
+ " 9 + @! 8 = /
,." " <
"
+ ",,. 9 ,
.
"
9, 9
, " 9 + @! 8= / ." 9 ,. " " !"
A , 7,
=
,. +
.
""9
,
,
.
!, =
+ @! 8
""9
,
/
8 9 ,. " "
,. ! ", ".
= = " + ,. +
.
""9
,=
D6ED*ED ED7E/ G = " , .
.8
9 , , !" .
9 ,. ,. , " "
, " D )E/ ." ,
"F
,
, ",! 8 ,.
= +
+"! . 9 ,. !,, ", ". < ,.
+
".
.<,
.
9 ,
. "
=, , ,."
/
.
9 ,. ", ,
"+
= =! ,
+
! "
"=
9,
+ @! 8= "/ . 9 ,.
"
,. + @! 8= " , , 8/ , .
9
, ,. 9 ,
. " ,
",< + @! 8= "+ ,
. = =! ,
== "
""
= , , ,. / . ,<
< 9
, + @! 8 = "
,.
=
!" 9
!A . "
!,, /
#
) *
" ""
= , <
=,,
. 9 9 =.
""
"
D )ED &E/
. =
= ",." 2<
8 . "
+
",,
< ! ,
.
", + ,
" 9. "$3 5
= " + , + 9",, " 3 / / ∃ I % > ) 5/ .
,.
. 9
= ," + ,. + @! 8 = "
"=
9 , $3 5∪- 0
,<
,
. ,< =
,"/
C 9 =.
""
<",.
" ,
+,
. !
9
"= " , ,
.
=
, .
" "/ ." "
8 "< == 9 +
,
, , ,.
" !,
+ ,+
,<
",, "/ ." = , "9
?
, , !,
=
""9
,3" O6/ /&5/
#
%
&
+,
!,, /
""
,. ,<
< + @! 8= "
=
8 , !" . "
.
", == 8 8
+
" . , ,.
< + @! 8 = "/
, 8 < "" , ,
. ""9
,
+,.
!
!
&
"! 9 ,.
, !,
+ ,. , ""9
, , ,.
,+
/ B@! , 6 9 ",. +! , "
9,
! , ,.
, "
+
+,.
" . = ,
""9
,"
,
. ""9
, / , . 8
."
,.
"" + ,.
, " "
," ! " . 9 / .
<
+ @! 8 !
"=
", ,. ",
<. . " ,, !/ +, ,. . 9 ,.
<
,.
!
"
, !+ ,." ""9
,
/
3+5
'%( =
N
=
=
−
N
P , ,. ,"! . , !
9
, , !,", ,< ++ , "/ .
,
3
5
",.
!
+ ", " !, " <. ",.
,3
#5
=
,",.
! "+
=
9 ,. "
" .
"
,
.
, ! ", "".
8 = =! ,
! "/
+,
!,,
,
.
< + @! 8 =
",
,. = =! ,
=
, + ,.
/ . =
+ @! 8=
" ."
,. "" + ,"
+, ""/
=
"8
! "+
+, "".
.
,
=
/
. 9 ,. "
< "
,.
=
!
+ ,. 9 , , ! " .
9 ,. "<
",. , ! "
!,, =
! /
TabuSearchOperator(Frequency plan fp)
Begin
Best_fp:=fp;
CalculateScores(fp);
for iter:=1 to TSML {Tabu Search based mutation length}
(i,k):=SelectAssignment(fp);{on the basis of violation scores}
f_old:= fp[i,k];
f_new := SelectBestFrequency(fp, i, k); {which is not tabu}
AddToTabuList(i,k,f_old); AddToTabuList(i,k,f_new);
fp[i,k]:= f_new;
UpdateScores(fp);
If BetterThan(fp,Best_fp) then Best_fp=fp; End if
End for
End.
Genetic Tabu Search
Begin
P:=RandomInitPopulation(Pop_size);
For g:=1 to NbGenerations
(p1,p2):=SelectParents(P)
with a Pc probability do (f1,f2):=Crossover(p1,p2)
otherwise f1:=p1; f2:=p2;
f1:=TabuSearchOperator(f1); f2:=TabuSearchOperator(f2);
(v1,v2):=SelectVictims(P);
ReplaceBy(v1,f1); ReplaceBy(v2,f2);
End for
End.
+$
%
&
'
,. =! = " ++
9 !, =
.
""9
,< .
"9
,
++ , =, ? , , . @! "/ B . , . @! = " ,
" = ,!
,
=,
9 ,. " 3
! " ,. C ,
! A .5 + ,.
" !,
+,.
=
/ . " , . @! "
!9. 8 ""+
, ,<
"" "2
, =, ? ,
= " =, ? , /
=
+ ,
*
-
.
>
"
+
!, =
. , +,. =
, =, ? , ,
. =
"
."= / > ,. < " " ."=
2
//
//
"" ,
"
,
=
,8/
,",, ,8 < ,. !, ", ,
"=
,
,. " @!
" +,.
"
<
//
//
. =, ? ,
9 ,. 9
,",. ++
=,
" @!
= , 9< 8/ >, ",
.
+,. " 9 ,
. /
* . ) "
"" "" ,
. +, "" +
,+
,
@! ,8 + . + @! 8 =
//
,+ @! 8= "
"" 8,
=,"
= " 9 ,.
. = ,"
+
" @!
,
<
=
" Σ
,. " @!
,
"
2 ,. ,, +
,. ,, +, ",
", Σ / .
"
! ,
9
9 , ,. ,.
= "/ . +
. "
= , +,. " @!
8
, ,. . 9 "
,
. , " @!
/
. ,+
, ",
, 3O / 5
99 9 , , " 9
; ,
+! , / ,. ".
!
" +
",.
,
, !
+ . 9"
,. " @!
/ B
9 ,.",. ". ,. " @!
@! ,8 " =
? < ,.
8.9. ! / . ; , +! , , ",
. ,. + < 9+ 2
=
Σ
+
×
!3
>
Σ
Σ
5 <.
"
8.9.
3/5
!
+
C
,
+,.
, = =! , = "" ",. !9. =
=, ? ,
. " @!
+ ,.
, = =! ,
< . " , , 8
=
=, ? , =. " " ! . , 9
, + @! 8 =
<
=
< ,. ,
. ; , +! , 9
@! ,
/ . ,. + @!
+
! 9 =
"+
9 " @!
L // M <. . " " ,
= =! , / ."=
"" " , , + ,
. ,.
! " +,
. ,
=
+
−
N
=
=
=
=
I ∈ [ //
N
=. " /
/
=, , ,. ,
8=
"
,.
,
= =! , /
305
]
#
) *
"
9,. ++ ,
"" +,. 9 9 =.
""
!, =
"
+ ,." = , ". !
, ", 9/ .
; , ",
< ,. "= ,
, =
+9! ,
. 9 ,
<
" @!
"/ > ,. < " ,
. + @! 8
=
!,
= , +,. ,<
"9 +,
,
,. " @!
/
,. ,
+
",, "
8" ,
,. " , + ,
" 9. " " ! ,/ . ,
.
"=
9 = ,"
,. ,< =
, " @!
"
. 9 / .
""
<
9 "" . ,?
,. + < 9+9! /
>, + 9
",, "
+
",,
A @!
@!
%
"
>, + 9
",, "
!
"
1
""
*''
=
, +
!, =
.
""9
,
*''
8=
+
+
<
. + ",
"
8
=
"
=
,8=
, ,/
*
," +,. =
!",
,3 5 . 9 ",.
."
,.
! , !" 9 ,. +
= ,
, ,"
!" . "
!,,
= ,
=
, /
! + " 9 ""9
, /
", =
, "
+ . ""9
, +,.
"
! */ .
""9
,
"" , < ,.
, "
,. ", ,, ! ! " ,
, !,
325
'%( =
=
. "
,3
5
=
=
" ," , ,. "
N
−
N
!
,
.
""9
,"
3 ∈D // E5/ . <
9" .
",. "
"
!,, 3 5
=,,. ,,.
! " ,, !, ,
""9
," +,. "
= ",
" / ." ,
<
!"
= , 9 < 8 < ,. =
, ")
) / . 9 ,.
= ,
",.
!A . "
!,,
+
, =, ? , / .
=
!
,
. "
" +
""9
,
=,,. ,
=! ,
! " " @!
"/
<
,"
<
"
TabuSearchOperator(Sequence seq)
Begin
Best_seq:=seq;
p=Random(np);
CalculateScores(Seq[period]); {seq(period) corresponds to the frequency
plan of the period p}
for iter:=1 to TSML {Tabu Search based mutation length}
(i,k):=SelectAssignment(fp);{on the basis of violation scores}
f_old:= seq[p,i,k];
f_new := SelectBestFrequency(seq,p, i, k); {which is not tabu}
with a Pm1 probability, do
AddToTabuList(p,i,k,f_old); AddToTabuList(p,i,k,f_new);
seq[p,i,k]:= f_new;
else do
AddToTabuList(p,i,k,f_old); AddToTabuList(TOUT,i,k,f_new);
for each per=1..np do seq[per,i,k]:= f_new;
end with
UpdateScores(seq);
If BetterThan(seq,Best_fp) then Best_seq=seq; End if
End for
End.
+ ,
*
-
>
= "
,. " ,.
, =
"
= "
, "
"!
=
" + <
=
,8
9,
!
" . "= / Q
. "!
=
=, ? , =. " " ! . , 9
, = , +,. + " @!
+
+ @! 8= "/ B . =, ? , =. " .
"
! " ++ @! 8=
,8= /
.
= "
9 ,. "
=
, /
, " +,.
=
,,
9
.
</
+
&
*
. =,
" @!
++ @! 8 = " " ! ,
, ,
/ , .
, ,
=
" "
9, ,
" .
9
/ + @! 8
=
",. 9
, 3 8 =, ? , 5 , +,,
. , ++ ",! ,
,,."=
,
? , ",
",+ =
!"+ @! 8= / . + " !,
"=
"
,
. , ,. " , +,. " + @! 8 = "/ P , ,. ,,. = , +,. =,
" @!
8 !, F
,
;!",
+! ,. , , "/ G 9 . +, ,
. ++ ,
",="+ <
8 ,.
,
. / .
!
"9 ,",.
,
, . 9
,
. ".
,<
,
<
" !, + @! 8 = " ,. " @!
/ .",. ".
" ", 99 9 , ,. ,
< = , +! , " = 3 @! ,
5
,.
= 3 "
9 ,. 5/
,.
!"
.=
,.
<. .
∈D //
!"
E
×
!3
+
?2
<. .
?2
=
MA5 <.
!3
≠
,
,.
−
5
=
.
+
//
" !,
//
//
<
//
"=
//
" @!
/
+
&3
*
.
", !" ,.
!",+ @! 8=
9
, 8+
.
""9
,
,.
" ", , 9 = ,+ " ./
=
"8
, =, ? , =. "
= ! 9
!",+ @! 8= / . ++ ,
!" 9,. +! ,
$ "= +
+ @! 8 = "
= " 9 ,. " @!
",! , , , 8
.
9
+=
"
,8 " ",= 8 ",= =, ? , / . + ",+ @! 8 =
"=
9, ,. , =
"9
, ", , 9+ ,
.
!",+ @! 8=
3< ,. "= , , ,. , ",
", ,
5/ G 9 . +, ,.
, " +
" @! , =, ? ,
9 ,. /
,.
!
<. .
∈D //
.=
,.
+
)
!"
?
$
E
<. .
?2
+
×
!3
> 5
#
4 &
5*
. , ,
"= , +" @! , =, ? ,
" ," </
,."
, =
, + ,." , . @! " = = " / > ,." " ,
.
+ @! 8= " "" , < ,.,. ++ ,=
"
",! , ", , 9+ ,
.
!",=
=
/
=
,." ++
< 9 ,. <
9" .
+,."
=
=, ? , ,. =
9 ,.
9 =
, !
%R 3%
R ,!
. 5 "8", /
,.
)
!
<. .
∈D //
!"
.=
,.
+
×
?
$
E
<. .
?2
!3 ′ > 5 <.
′=
!3
≠
)
5
=
/ 6(
%
.
; ,
+ ,." " ,
" ,< + / Q ,.
.
<
=
,
.
= +
+,.
=
,
!, =
=, ? , , . @! "/ Q ,. ,.
.
<
=
,. @! ,8 +" !, "9
, 8 ,. !, =
< ,.
,
." = !
8 ,.
/
"!," + !, =
+
.
""9
,
=
+
,
< = ," + </ . + ", " "
; ,
+! , "3
! " , &5/ . "
=," = , F
"= , + <
= "
,
. " !, "
9, ,. ",, ++ /
/
1
",
"
!,
,
. + ,, !"
,/ . + ",=
$ &
= " ," + ,, !"=
",
< ,. & ",, " &)
+ @!
"
=
"/ . "
",
&(
"=
",
<
=
/ .
,<
"
= " + &( ",, "< ,. + @!
"
, ++
, ! 9 &
. ! "3=
"5/ . ,.
",
$
) " ,
.
<
=
<,
. )
",, "
+ @!
"/
* +"
, , ",! 8 ,. = +
+
+
9 "
, ++
,/
++
!, ",.!"",!
<
8 8 8/
/
%
3
! !, =
=, ? ,
9 ,. " "
+
=
/ ."
9 ,. "
"=
,
, =, ? , ",= 8 ",= =, ? , " @! ,
=, ? ,
=
=, ? , /
9 " ,. "!," ,
8 .
, . @! + ,. ,< =
"$ &
&(/ G !
. 9 ,. 7 , "
8=
/ Q 8,. "," !, " = , +
. 9 ,. /
<
=
,, " +,.
, =, ? , , . @!
= " , / . + ",
!" " 8,. !,,
= ,
, . "
!" "
" !, !"< 8,. ,<
!,,
= ,"
/
. , . @! < 9 ,.
,.
; ,
,! 8 ,.
!,,
= , !" / Q ,
" !, "
=
, ", 3 5 ", , . =
"<
",.
9, , +
3 5
"!
, /
$8+ ,, !" , <
,<
<. " , ++
,
,+
8
+ /
! "3 5
3&5 <
,. ++ ,
"" +!" 9 ,. ,
<
!,,
,"
= , < 8/ $8 !" 9
8 ,.
= , ,
. , ",
",
. "@! 8,. ,. ".
.
" <" < ,. 9 ,.
!, /
A,= 8 ",= , . @! 9 "
"!,"/ ."
=
8,. "
+
9
" / > + , , . =. " ",= 8 ",= 9 ,. =, ? ",. + @! 8
=
9, ,
. , ++ ",
!,
,,. "" , =
<,
. !,, 9 ,
! ,,. +!,!
!,
+, ++ /
<
,.
" ,
",
.,
= "
==
." = " ,
,
8 ! "365
375 9 ,. ", "!,"/ G
,
" ,. , "!," +
" @! ,
=
= " =, ? ,
8 "/
=
P
Q ; ,
&(
$ &
!,,
",
%
/#
%)
%
%
%&
%6
%7
45
A,= 8",=
= "
!3 =MA5
=4
AS&) 7)
"
4#5
,
4 !3 MA 5
AS &) ))
4 !3 MA 5
AS &) ))
4
"
"
&6)
7(*6)
7&7 7
7 &7)
'
&6'6
%
#/#2
*2
))
'2
))
(2
))
)2
))
2
))
2
))
&2
))
62
))
72
))
2
))
*2
))
'2
))
(2
))
%
* '(
6*&*
')&
((( )
) '('
)&& *
'*6 '
'')''
(
(
)6* 7
6* *
&'*6'
6 6
0 /9
=
45
,
"
7* )
7*6&
6*& '
6&6)
7 &(
7 '')
)
(
&)
&)
&)
&)
'' '
7'*
7'* 7
77 &7
67
7 '
+7
#20 8+
8
)
7)
7)
7)
7)
7)
7)
7)
7)
6(
6'
7)
7)
/72
') 6
6'& &
'&'(
)&6*)
)() '
)7( &
'(&76
( & 7
(7 )
) '
'&6
6&*77
) 7
+7#9+
)
7)
7)
7)
7)
7)
7)
7)
7)
7)
7)
7)
7)
088
,
<
,.
"(
)
*
&
&6
7
++
"
4/5
%
= "
!3 F
=MA5
AS&) 7)
=4
"
7
7 7 (
6( &
6 '&*
6)(
6' 66
7 7)
# + 98
0
9# +/
8#
9 79
82
)
67'&
*7( &
'(*6(
('(66
(7) &
' '&
'&76(
() 6
((&
(666
& *
7) (
/9#92
)
7)
7)
7)
7)
6(
6(
6'
7)
7)
6'
66
6
/27
&
6& '
*&(
'7*7)
(6* &
( )&
*** 7
**()6
' (
( ) &
)' 6
'7(7
(
87/0/#
)
7)
7)
7)
7)
&'
7)
7)
66
6(
67
&&
67
//+
67'
6 '*7
*&*'6
'7(
(6*((
( &77
** &
***'(
' ')7
( ('*
)
'()6
(66*
87/#/8
)
7)
7)
6'
7)
6
7)
7)
6
6*
7)
&)
6
//7
.
""9
,, . @! "
, !, =
)
&'
&*
7
4+5
A @! ,
= "
!3 =MA5
=4
AS&) 7)
&
)
7
)
*
7
7 &
6()
6 *7)
6 )&&
6' '
7 7'6
)
*
&
(
'
)
' , 0#7
=
+
!, =
.
""9
,< .
! ,. +
.
""9
, 9 ,. 3A , &5 + , " ,
.
&( =
/ > ,.
, "
& <
=
,
. "," !, + !
8,.
<,
.,. !, =
" !, + !
8 ,. =
= " =, ? , 3 ! 7
,
5/ ."
= " "
,. "" + ; , +! , 3,
5
",, ++ 3,
&5/ > , & < 9 ,. ",, ++ 3 B 95 , .=
"<
",. ,, +
",, ++ + ,. ,<
=
" !, "/ G !" + ,. , ,
. @! ,8
!, +
%
B:: /
"!," ". <
!,
+ ",, ++
. 9 " , 'T 8
!" 9 ,
.
/ P , ,. , ,
, ",
",+ +
" !,
"
!"! 8? "
,. " " 9 + @! 8= /
P
%
&(
Q ; ,
",
*2))
'2))
(2))
)2
))
2
))
2
))
&2
))
62
))
72
))
2
))
*2
))
'2
))
(2
))
%
"
*(66
6*) 7
*'(66
( &&'
) &('
( &7
'6* &
' *
(6' )
)6 &
)
&' '
77)*
97+02
%
=
!, =
.
; , +! ,
/+
% '' ,
=4
$
"
= "
!3 F
=M7)5
"
4
)
)
)
)
)
)
)
)
)
)
)
)
)
8
67'
6 '*7
*&*'6
'7(
(6*((
( &77
** &
***'(
' ')7
( ('*
)
'()6
(66*
87/#/8
)
7)
7)
6'
7)
6
7)
7)
6
6*
7)
&)
6
//7
,<
+
""9
, ,
8
% '' " (
*. '. 7)6
/ )
'. (.
6/()
(. ). *6
(/7'
). . ) 7
)/ 7
. .
'
/&)
. &. )(
/6
&. 6. '
(/'6
6. 7. (66
)/&)
7. . (*
/ 7
. *.
)
/**
*. '. 6'
7/*7
'. (. *67
(/)
(. ).
(
/*
%
///8 +/ 79
$
'/ T
/ T
)/ T
/6*
6/**
(/7*
/ *
/ (
/67
(/&(
(/*7
)/&)
/ 7
6/6)
*/'&
7/'
+8 +0
%
#
= "
,<
+
=
.
""9
,
,
, ++ + ,.
&( =
)/(T
6/7T
7/&T
*/ T
6T
'/7T
/ T
7/&T
" +
!,
",
" +
"(
5
&
'
:
> , "6
7 <
=
,< " !, "9
, + ,. $
) ", /
. + "," !, "9
, !" 9,.
,. "
!" 9,. =
= "
9 ,. + ,.
!, =
/ " + !*-./ =
<
=
,. " ,
< " !, " , " + ; , +! , 3,
65
",, ++
@! ,,8 3,
75/ . + ", " , ",. , ! 9 ,. <
+ @! 8 =
=,,
@! "
. 9 "/
,. A ,! 8
A! 8 ,. . 9
,
. ".
"
. / ."
=
8,. 9 , ++
,
<
,. , ++
",! ,
! 9,. <
,
.
8"/ ." " ,
"!," ,
6 <. <
, 9 ,@! ,8 =
, ! 9,. <
3,
. 9
" +'T
/6T5 ,.
/
B9
9,
+
"9 +
,<
Q
PCB"
,8
9.," "
/
"(
8"
=4
=
!
!
!
!
!
!
!
%
+
=
8 6
!" 8 7
G
" 8
.! " 8 *
8 '
A,
! 8 (
A! 8&)
"
,
<
+
,
!
!
!
!
!
!
!
%
%
/ : ",, ++
=
&( (
6) *
6) 6)
667&*
6 (7'
&)76&
&
)
)
)
)
)
)
)
!, =
% ''
8 6
!" 8 7
G
" 8
.! " 8 *
8 '
A ,! 8 (
A! 8&)
+ +
!3 F
=M7)5
=
=
&'*)'
&( 6*
&('
66
6 7)6
''()
&)
.
""9
&
7
(
6
7)
7)
,+ $
"(
'&
6
&6)
& 6
&6)
&&'
&
##
!, =
)
",
$
&/
&/ 7
&/*
6/ '
6/)*
/
/*
#9
" !,
&/ )
&/&7
&/*
&/(*
&/('
/66
/7(
0+
+ ,. $
)/77T
'T
T
*T
T
'T
/6T
)
",
0
> ,."= = < . = = "
!, =
.
""9
,3
5
+ CA
,< "/ >
, , ,.
""
?,
,+
,
<
, !
,. =, ? ,
,
"
,. , ",
",
+
,. + @! 8 =
+ =
, ,. =
+ ,.
/
=
<,
.,
.
+
.
""9
,
,. = = "
. " ,.
,9 +
9
+
=, , , ++
!, /
$ "
,.
< .
= "
=, ? , , . @! ",
+
" @!
+ + @! 8 = " +
9
,
=
"/ . " " !,
, . @! "
=, +
.8
C ,
! A . 9 ,. + +
.
""9
,/ G = = " ,< < 8" +9
, 9 " !, + ,.
2
, =, ? ,
<. . ,. "," @!
++ @! 8 = " "" !9.,
,8H
= " =, ? ,
<. .,. <. " !, " ! , 8+
9
+ @! 8= "+
.
! =
"/
A
=
," ,.
",
, " ,".
!,/ . " ,
",
" !
,.+ 9
3. ! 8. ! 5
9 "
3 8 8 85 , ",="/
B=
, "!," .
, ,. + < 9 " , "/
",
=
9 ,.
++ , =, ? , , . @! "+ ,
.
,. " , " ,"". <",. ,,
.
" @! ,
=
=
,,
+ ,.
= "
=, ? ,
9
+ @! 8 = " + ,
, @! ,8 , " +,. ,
< =, ? ,
, 39
,+
, ",
", ,
<
+ @! 8 = "5/ A
<.
=
9
" !, " ,
!" 9 ,.
,.
" ",. ,,
.
!, =
", + @! 8 = " + <
,+
/ .
",
= , ,8 ,. " , ,
. !, =
,. ",, ++ " < 8" !
. 9" , " 9
+
! , " != ,
/6T/ ." ", = , "
"=
8
+
+
= , U" = ,
= , + </
8 ,!"
, ,
< = ""
=
," +
!, =
+ @! 8
""9
,
/ ", ,.
," + ,. =, ? ,
; , " 8 ,
,
"
, 3 "
,
A ,
5/ ", " !, , . @! "
, ", 9
, , , ,. =
,8 " 99 9 ,
==
. !"
,." ",! 8 " ,!
!, ,
=, ? , ==
.,. ,< !
, 8< ,. +
",9 , /
;'
/
/
&/
6/
7/
/
*/
'/
(/
)/
/
/
&/
6/
7/
/
*/
$
/ $
< K ++
9
9
",
,<
= ,8
!
,< "
<,
. . 9
!", ++ ", !, K% / +>BBBR
((* %*') *'6/
/
.
/ %
"<
/ B ,,KP !
,
<
"
8
.
""9
,+
!
! , "8", "K>BBB
" ,
R. !
. 98 R 6& PV
((6 % *( ''/
:/ . A/ W ".
/ ! , K 8
.
""9
, 9 ,. +
,
,9 ,
K% / +>BBBR
(( % & */
/
/
K
!,
8 ==
. + + @! 8 ""9
,
!
,< "K
>BBB> , ,
+
B !,
8
=!,,
((7 %7&( 766/
/ !@!
,
/ ! ? $/ X
K.
""9
,+
!
!" 9 " ! ,
9K>BBB
" ,
R. !
. 98 R 6 PV ((& % 6 /
/ C
/ / A 9 A/ .
/ / : ! 9/ K , ++ B 9
9+
% "
! , "
>#
G 2 . P
,
,. % ,
. 8K >BBB % "
! , "R
((' %&' 7'/
/
/
%/ C
K ! " . + + @! 8 ""9
,
,< "K
!
+ ! ", "6 ((' % 6* /
,?
/ P 9.". . K .
""9
, ". " +
!
,
! ,
"8", "2
= . " A! 8K>BBB% "
! , " ! (( % ) & /
G/ : K
! , " "9 +!
, "KG 8A "
! , "2 (( /
/
/
/
K 8
, ++
+ + @! 8 ""9
,K %
%
A
9+ P ,! %%AP R>> : ,! P ,"
=!, A
6&( )) %**( *''/
A/
,
"! >/ G ,
/
K =
, + 9 , 9 ,
. + +
.
""9
,
=
<,
.
,
< ,.K%
%
A
9 + P ,! %%AP R>> : : ,
! P ,"
=!, A
6&( )) %*'( *((/
/ ! 8 / % " . K =,
"!
9
,+ CA I
C% A ,< "K ",; ,
>B>I>BBA8 = "!
! , "A8", " " . * P
)) /
/
! /
KB !,
8 ,. "
Q= , "+
@! 8 ""9
,%
K
A= #= !
3 5 ((* % * & /
%/
9 A/ > "
/
/
? K !, ",9 =, ? , +
,<
=
9K% / >BBBR . !
. 98
+
((( % )&6 )&'/
/
;
/ >
! K ", ,98 + +
.
""9
,
! ,
"8", "K>BBB
" ,
R. !
. 98 R &* PV ('' %( )&/
R/ G
/ !,
A/ > "K = ,
==
., .
< 9+
" CA
"8", "K% / >BBBR
((' % 66 6'/
/ Y
/ K
"!
9
,
!,
! G
"" P ,
< "2 @!
,
"
: ,, "K>BBB
! , " 9?
((* %&) & /