!""
!
" #
$
%
! &
$
'
# (
) *+ Æ !"# # $
%& '()*+ # !"# ,! -# .
/ 0# # # - ! &# # - 1
2 #/ 3/ , -
!"#
$ % !&#' !(#$ !"#' !#$ )
!#' !"#' !(#$ % * !+#' !,#$ - '
' . /
' ' ' 0 '
1 2 3 /
4 ' 0 ' 5 6 ' ' 6 0 6 ' 7 ' ' 0 . ' .' . 8 ' ' 0 . 8 4 ' 0 ' 4 ) ' /
' ' 0 % * 0 . . ' 0 0 4 ' 9 /
0' /
. 4 ' 0 . /
4 ' ": 6' 6/
"
. /
;
;
((<' = (("' = - ((&$' . 6 . ' . ' & . 6 . ' 6 7/
' . /
. 4 ' =
' /
' 4 +' ' . ' >
' /
? , 7'
. ? . $ 1
2
' ' "$ . ' . /
6' ? . 6' //' 6/
. ' ' ' 6 . ' =' 6 .
6 . 4 @ ' 4 ' / +
A 6' A . ' B '
' ' . 3 6' $' . -
6 B $ . 4 ' 9 '
B 4 ' ' 6 ' ' .' B $ B $' B $ -
' . . ' ' B $' B $ 7 '
0 ' B $
((: - /
9 6 ' ' 4 ' 0 - 4#/ # "/
,
0 . . ' ' 7 ' ;
0
0' 0 ' C
' 6 /
A 9 A ' = ' ' ' A
D 6 /
-E
;
(("$ 4 ' ' ' ' 1 2 -E
;
(("' &:F$ 4
0 ' . A ? ' *' 0 9 /
0 ) / '
-E
' ;
((+$ /
' / = ' /
' 7 / ' > 4 / '
> / >
= ' > ' "/ # 5#
6 "# # " # # . 7 8
/ #/ # # " # "# #
/ # 93#/ 2 :;< # 4 #
###/ ##/ ="
@
> ' 4 E' %$' /
-E
;
(("$
C
' 0' 4 %' -E
' ;
((($ . /
' " " ;
. 162 = $ /
' 6 4 ' % &+:' - ) (("' (@:'
- (&F$
= A A . . = 6
'
9 9 9 G 9 ' '
6 ' ' ' 6 6 ! > ! ##/ & - # #
<
' A . A
' ' . 3 ' ' ' ' $ ' ' A ' '
6 /
= '
3
$ B B :' /
' 6
' - . =/
0 $ 7
' 9 ? ' 4 ' 9
4 ' 9 ' 6 = 4 ' 6 9 # # # # #
## / $ -# ##" / / #/ 8
4 #/ # " # /? -#/ " ## " : < # #
F
/
. $ 4 ' 1
2$ . ' ' B H $ 4 ' ' . . ) ((@$ 5 ' ' .' B H $ $ 4? = 0
)I . 4 ' . 4 ' . 4'
" 0 # 4 ' $
9 6 9 9 9
&
. ' A 6
4 6 ' 9
' A 6 6 ? 9 A 4 % ' A
6
% * ((($ )I I 4 0
I 0 )I' . 4
12 ' D *' ' D
$'
4 ' ' C )I '
6 = 3 B
H $ B
H Æ $ ##/ 0 , %)))+ # ##" / #
5?6 / # 8 @ A " -#/ 4 # B
(
' " G
9 I
)
C " + + @
J + @ @ +
3 5 I
C +
- "
J +3
I
C ,
- "
J "
@3
-
)
I
-
C + + + J + < <
"3 " " *
)
+ + " + + , , , +
+ + , @ @
+ + *
-
I
C +
- ,
J @
,3
)
I
, , & < , < ,
& & +" <, <
+ + %
)
+ + + + +
" , " : :
: : : :
+ + C
)
C & & (
J ( " "
<3 ;A J
I
)
I
)
C & < + +
C @ @ " <
J + + < &
J < " F3 &3 %0
3 I 5 ((@$' -E
' ;
!F#' !#' ' *' ;
!+#' 9
?
% * "::$ ' 9 9
' :
-' G 9 ' 9 9 4 " ' 6 /
)' 9 . 0 . 0 ' 0
G 9' 0
'0
$
9 . 9 K' E/
' - )' $ *
' -E
;
$ *
0 ' % 7
'$ /
9 + + ' ' 0
' 0
. " " , 6 ' ' L< 6 ' ' ' /
' ' >
9 / /
G 9' 9 9
5 6' ' . -E
;
((<$' 9 Æ ' ' $ *' /
9 ' . %' -E
' ;
((&$ . /
' . /0
9
$ @ +/ % /
-E
;
(("$ 7' $' /
4 6
' 6 .
< ;A J' 0 %' J M 7
$' 0
. . ' .
I0 % ' . 6 C0 ' 90
' %0 /
G 9 ; $ 9 4 ' 9 9' . /
9 . /
*' 9 ' 0 9
0
0 .
Æ 9 . 9 ' 9 Æ
$ 6
/ >
% 4 %4$ ; %
%
;%%$ 4 ' ' 6
? + 4 .
' . 3 ' ! . /
3
"
"
+
,
@
<
F
&
G 9
;
.
)
% ) %
5
$
$ ,
" " *
:$
:$
+
+
: $
: $
<
<
$
$
+
+
+ + *
: :$
: :$
+
+
: :$
: :$
,
,
: : $
: : $
@
@
:$
:$
+
+
: $
: $
+
+
: $
: $
,
,
+ + C
: :$ $
+
+
: :$ $
,
"
: : $
: :$
@
+ + %
: :$ $
,
;A J : $
: $
"
"
:$
:$ &
<
: $
: $
<
&
$
$
%0
:$
:$
"
<
: $
: $
<
"
$
$
% + ¾ :% + % + % + % +<
% + ¾ :% + % +<
% + ¾ :% + % + % + % +<
"3 G 9 +
7CII3 %
= ' > . ' ' . ;=)3 %
= ' > . = ' . ' . > ;IJE3 & %
! '
( =
' > ' . . > = ' > .' . > " !
. 3
74NJ3 > 6
)=GJ5-3 > ) ' % % ' 9
% ) 4 ' . > ' %) 0
> 0 6
> . .'
. 4 *'
' 6 &' F' 4 +, ' 6 ' "' ,
J=
M ":' ":::
M "' ":::
M "F' ":::
M +' ":::
5 +' ":::
5 :' ":::
5 F' ":::
G F' ":::
G &' ":::
G ,' ":::
G "' ":::
J :' ":::
M (' "::
M +:' "::
7 "+' "::
- (' "::
4G75 -=%*4G
7CII
7
;IJE
7
;=)
7
7CII
)
;IJE
)
;IJE
)
;IJE
7
7CII
7
7CII
7
7CII
)
;IJE
7
;IJE
7
;IJE
)
;=)
7
7CII
)
;=)
7
5)J) ;55I C
7 ;%%
<
7 ;%%
:
7 ;%%
"
7 ;%%
:
7 ;%%
:
) ;%%
:
) ;%%
<
) ;%%
,
) %4
<
) %4
:
) ;%%
,
) %4
:
) %4
,
) %4
:
) ;%%
,
) ;%%
,
+3 )
@
; - 4 7 @ +( FF@ :+ ,"
7
; " ,:F &" : :(:
=
;0 ": ,:+ &+ :@ +"
) 7 " ,:F F:@ :< ":
;0 " +(F &+@ :"" ""<
,3 . 5
/:&F
::
/:,&
/:F@
/:(
H
<<
"(
"+,
"
"+"
!
7 /& 4 6' 0 . @: >
A . ?
' A . 7 ' 6 %-' ' 6 .'*/
4 6' . '$ 0 G 9 . 0 $ ' 0 ) 0 '0
=' 6' 9 0 %) > ' 0 > ,/ 7 /&'
4 ' >'
. ' /
7 ' 9 <
; - 4 7 @ @@+
7
; & ,F
=
;0 "@ +<+
) 7 F ,&F
;0 F +F
@3 . ; - 4 7 "+ ,@&
7
; & ,"(
=
;0 "@ +@<
) 7 F ,"@
;0 F +,<
<3 . H
@@< :(< :&& :: :(
,FF "F "+ :(( (,&
+<+ :&( :(+ :(& F"<
,F@ :&+ "& :(< (<"
+@& :<& :&( :(+ F"(
" " " *
,@( :F+ :F :((
,+F :F+ :<, :((
+@: :, :,< :(,
,@ :<@ :&F :(:
++( :", :++ :F(
+ + + *
; - 4 7 "+ "": "@ :&: :&@ :&(
7
; & (+ +," :@@ :@" /:@&
=
;0 "@ F< "(: :++ :++ ::"
) 7 F ""( "(: :,+ :< :@"
;0 F ""& "F& :"& :, :"&
F3 . , C
; - 4 7 "+ @:F (F: F<& "@( :F"
7
; & :& +&F @<& (+( :,
=
;0 "@ "@ F@ "&< , :,+
) 7 F "@& ,:& +@< F@@ :@:
;0 F @:F +": ""@ ,<+ :@
&3 . @ %
F
H
(F
&<<
F:<
&,:
<&@
H
,F
@+@
,<<
@(
@:<
H
+,FF
",<&
"&F<
"<<<
"&"F
; - 4 7 "+ <<:
7
; & +<F
=
;0 "@ ,,@
) 7 F ,<,
;0 F ,"
(3 . H
<,( && ": :&+ +:(
,< ,( <& :F& F&+
,+F :< :F, :: &&"
,FF :F "< :F( (,
,:+ :<: : :+@ &",
< ;A J
; - 4 7 "+ (FF
7
; & :(
=
;0 "@ (":
) 7 F F++
;0 F F:@
:3 . H
(@@ "@, "<< :<@ (+"
&"+ ,"< +&& /:F+ (+"
&F& +@< +< /:<< F(&
F@ :&& ":( :++ ,,&
F(+ F <& /:<@ ,(&
F ; - 4 7 "+ ,F ,""
7
; & +( +"@
=
;0 "@ ++F +F(
) 7 F +@, +@
;0 F +<, +<<
3 . &
" :& :(&
, :< /:&<
:F+ :F /:+,
:," :( /:"
:"" :@ /::+
& %0
H
&+(
F<
F<
F:@
F+:
. 4 '
6 > . /
' )' /
. 0 '$ '
6 ' > ' " #
'
' '
' 4' ' ' 0 /
= $ I I B 3 5 ' ' 6 $' . $ -' 4#/ 4/ # # Æ# 4 # (
8Fixed Matching<
Column
8Random Matching<
C»R’s Op
5
5
4
4
3
3
2
2
1
1
R»CO
Row
5
10
15
$ 7 -
6
5
5
4
4
3
3
2
2
1
1
Row
2
3
4
$ 7 -
15
20
8Random Matching<
C»R’s Op
6
1
10
$ ) -
7 3 5 8Fixed Matching<
Column
5
20
5
6
R»CO
1
2
3
4
5
$ ) -
7 "3 " " *
G3 7 % ;3 G
4 )3 7' 3 ;' 3 ;0
; 3 ;%%' 93 %4
":
6
8Fixed Matching<
Column
5
5
4
4
3
3
2
2
1
1
R»CO
Row
1
2
3
$ 7 -
4
1
5
3.5
3
3
2.5
2.5
2
2
1.5
1.5
1
1
0.5
0.5
Row
2
3
$ 7 -
4
3
4
5
8Random Matching<
C»R’s Op
3.5
1
2
$ ) -
7 +3 + + *
8Fixed Matching<
Column
8Random Matching<
C»R’s Op
5
R»CO
1
2
3
4
$ ) -
7 ,3 + + C
G3 7 % ;3 G
4 )3 7' 3 ;' 3 ;0
; 3 ;%%' 93 %4
"
5
8Fixed Matching<
Column
30
30
25
25
20
20
15
15
10
10
5
5
R»CO
Row
10
20
30
40
$ 7 -
50
10
60
8
6
6
4
4
2
2
Row
4
6
$ 7 -
30
40
50
60
8Random Matching<
C»R’s Op
8
2
20
$ ) -
7 @3 + + % 8Fixed Matching<
Column
8Random Matching<
C»R’s Op
8
R»CO
2
4
6
$ ) -
7 <3 ;A J
G3 7 % ;3 G
4 )3 7' 3 ;' 3 ;0
; 3 ;%%' 93 %4
""
8
8Fixed Matching<
Column
17.5
17.5
15
15
12.5
12.5
10
10
7.5
7.5
5
5
2.5
2.5
R»CO
Row
2.5
5
7.5
10
12.5
$ 7 -
15
2.5
17.5
6
5
5
4
4
3
3
2
2
1
1
Row
2
3
4
$ 7 -
7.5
10
12.5
15
17.5
8Random Matching<
C»R’s Op
6
1
5
$ ) -
7 F3 8Fixed Matching<
Column
8Random Matching<
C»R’s Op
5
6
R»CO
1
2
3
4
5
$ ) -
7 &3 %0
G3 7 % ;3 G
4 )3 7' 3 ;' 3 ;0
; 3 ;%%' 93 %4
"+
6
' ' = 7 $ 6 ' B O '
? > // 6 1 ' 3 G /
B $ B :$ 6 /
1 B : 1
4 1 ' '
6 6 6 ' 3
' 6 6 ' A 1 ' P B 3 !
C 6 = "' 0 7' / $ ' ? .
.
H = = ' 6 / *' $ B
$ H $ $ B ",
B
$ H Æ $ $ B
= ? = $$ = 5 4 ' 9
' '
6 " #
0 0 9' 9 > 0 /
' 0 7 ' 0 /
= 6 ' $ 7' 0 1 2 '
A / :/ ' / 0' 9 / / 6 / A ' /
A
/ ) "@
$
!# =' M -E
' ) J' 1 3 = -
I '2 ! ; = ' ' =Q' "::$
!"# ' ) - ' 17 ;
3 = - '2 2
' @
((+$3 ":@/"""
!+# %' % 0/* *' 1/ =
I 3 0 I0 '2 J /
' 4 ' ) Q0' ' 2
3
4
3 ! ' ((( +/@
!,# %' % 7' 0/* *' 1/ = '2 ' <F ((($' &"F/&F,
!@# %' % 7' 0/* *' M/E %' 1
= I ) '2 (
' "::' %' ;' %=
!<# %' % 7' 0/* *' N ' 14 J. = ; ;
. 4'2 ( ' (((' %'
;' %=
!F# %' K/ J 7' 1I 3
I
)'2' 2
! (' ((F'
,</F<
!&# %' R' 1= S
4 R *
0' '
A ) %'2 2
1
(($' "@/@(
!(# %' R' 1= J
% '2 1
((@':+/,+
"<
!:# / ' -' ) -E
' ;
' 1=
9 I '2 51
,
! &&' ((+' ,"&/+@
!# ' 4 = ) 1; 3 )/
9' 9'2 6' &&',' ' ((&' &,&/
&&
!"# ' 4 = ) 15 3 '2 J
' 4 ) Q0 $ 2
3
4
3 ' ' (((' @+/FF
!+# ' M' % *' ;
' 1)0 = /
=
- ; '2 M ":::' %
0 ;' ;' %=
!,# -E
' ) ;
' 1= % '2 ! <:' (("' &:+/+<
!@# -E
' ) ;
' 1T ) 9
G 7 '2 2
! F' ((@' </+&
!<# %' ;' ) -E
' ;
' 1
"/; 4 '2 ( ' ((('
%' ;' %=
!F# -E
' )' ;
' ) ' 1 .
;
. - *
"" C9 - 9'2 5
*
7
! ,"' ":::' @"+/,&
!&# -E
' ) )' 13 3
'2
.,! (<' (((' :@,&/(
!(# )' = 4 ((@$' 1I /7
3 J J
- 4/
'2 2
' 43 G
' &' M
((@' <,/""
"F
!":# ' J 5' 1 ) I G/
7 '2 %
5
2
)' "&' ((('
/+:
!"# ' J 5 ((<$ 1
) ) I '2 2
' <' +:+/++:
"&