To Buy or Not to Buy: Mining Airline Fare Data to Minimize

Ticket Purchase Price

Oren Etzioni

Craig Knoblock

Dept. Computer Science

University of Washington
Seattle, Washington 98195

Information Sciences Institute

University of Southern California
Marina del Rey, CA 90292

etzioni@cs.washington.edu

knoblock@isi.edu

Rattapoom Tuchinda

Alexander Yates

Dept. of Computer Science

University of Southern California
Los Angeles, CA 90089

Dept. Computer Science

University of Washington
Seattle, Washington 98195

pipet@isi.edu

ayates@cs.washington.edu

ABSTRACT



  
 
!"#%$&' (%#)*# +-,
.  # . ) / . 102 3
4-
5(-45-6  4-
!7*3 8, 9
  -( 3
:'$;-, 
 
<('=4> ?A@B9:4' 440/ -*C
3
D-,3" > 
E 
 F G  7*$G*#" -,H
D G,/)
C
/4I'/#
;JK ? "/?0 -, F
 L:M< 
# I
(7
NLO " ,PQ?
R
L%=

!#I-S 4'=#T *7U5/ "V--, WP 4
;-,3(592%##
3/#F 
 4-
X-5 /Y)F7,  "
2  4X-,
FC

%3
-Z
[ ,/
Y 4\47
\V5%#
!- /$H]-, F / H*I*M^*C
#% Y7_=: 4
>9\, 4\9:-  H('=4`a
0 b bb;)B 
4C
'*3
F*' 4GIc`d 4$64
e? . , 46--*  6 f-,
F (7/0
@B5#Agh <;#%%Ci
!--*-4"*$G *75/ "j(#"  %-,kgh" C
-*- VL /'=l
/#e-,3*
'= ]m b=n5
!;#*- o3

C
"4-
;p aqr/0 s b*c6P$U 'P
!"]-, t9\, 4U-I /$S*3 N9\, 4S-

!- G-_=Y -7, 

?\uY4H_/#%$P03H#*'=$
*Pj(#"C
%-,v92%-,S#-;_/92#4 " *MXM)- ; 
l # 6
(' 
(Y=
!Bpr ab/0 wn aLI 
!;#* e0-,

\xlyez\{ |
}E~
\
'
"=

9X4lqq/? m=*MAH*#? [ , B*#" %-, I~
2
'
"=
:MDp a*q r/0 sbc
 
4P7
A*G(' 4-"2
'
"=
E*Man
?%`(D
!L#(- l3

C
"4:MX9\, 
'P"=
:*j=

!/#?:BX/#*Y
!-3 /$5
 "" 
!7

-, *o5 "6MG N *78' (%#)*#U*' 4-, I9:,3
H-,
*-4P*#A-H
'=; 
 4-
\
3
!7P*#D
 H
2M< $o4
* 
 I0(2#4
! P%#E  -( 3
Y4"]-G3",
Y  -_?

1.

 -(3
T*M)-4&
 AND

#MOTIVATION
#%
- /-45 
INTRODUCTION

 F  "/?d>
l'$U('=4j*3 S / L-]  *C
3
0 3
0*3 o-,F3
lM<;#%#l
*#
7,  #
? [ ,
(#d3 /3
!-$U
G HM\-, 
!;
  ,/
!)*- ff%7
G


Permission to make digital or hard copies of all or part of this work for
personal or classroom use is granted without fee provided that copies are
not made or distributed for profit or commercial advantage and that copies
bear this notice and the full citation on the first page. To copy otherwise, to
republish, to post on servers or to redistribute to lists, requires prior specific
permission and/or a fee.
Copyright 2002 ACM X-XXXXX-XX-X/XX/XX ... 5.00.

MA /$/3*5Y)7"5
!--(-4"
:]*](-4X-;H(/54\%7

4'=/ ?Y#% 
5, (' ]HP$fMV7#)


M H
4*7
5 -, 

lO",P03
G /%4
B
*#
B7,  #
GJK? "/?%0--(' #^"4P7
0
 # ?  I013
#% (- -
-Q0E ]MWP 
#%$]' *$I-, F 
4
*('=42l3
 I V
!#9MDM --
Y3# / "H
(C

  *#%%!$P0Y'*%#%#%%!$MG
(7
0Y '=]*' 
5P$*-, 4
*#% 
01*3 I ? [ ,G*#%
j*L
() I-H3
G  7*$

M!9:l- -Y7_=\ 
2 ]P$d"'=4] 4$P0
 /2-, 
*#" %-, H
A
 ;*Ei*# 
!#%$L"3- / l-- X
7
2 `4s*?^@B*C
-#
0*4P7*#=4E" 3
0  j-, 1'=3 -
92%-,F;7
!7*3
"=

'=4P- $d*F 
!"#%$I
!"5
!5%#\-7,WP 
?
B

37H 
H]3
! "#%$'*%#/#NT-, 
. # . ) / . 4e0X 3
4-
F,3'=-, H  -%!$6-UC
5 
 ,/)
!4(- 8
,  4-
? [ ,$SH/#5-V 5C
3*
 f
, UH4P#%$U N-H-- -_V 4
B('=4B -, $
4*f*-B-d 4P%M)$N)7"] *-4
j 63
,U F /#4$
 -7, 

D 
 LP3(- L)\7,  "
2JK ? "?%01 R ~ #%# 92(%
-Y $P0*3
<-, $G(#%924$
A,3'=>"
*#:G-,:
"?%?%? =Q?
R ;-,
< 4^9: 4
\-,\3
\M1 (7j5 "j-, 

A-
, #L 
 4-
E92%-,G-,
A7
_? . >4 <5B/#*<
!-3 /$F
-, B H*o*MD(#% l
X9\, lo/- H*4(#%#$H#* 

#0Y 
  VMH* '*%#/#U -, . 4e0
92
l/#;-I
'=5 3
4-
jo
 3
!7*P)(#>
 v*M2 $I

!L/#)( 1?
[ , l 4\ /


2-, BM)#%#(92"o4P--*#EW

! 

fve j)B(1HD1
Ej3^3(1H*3/BA( H/
K6 S L
\7, " BM)WP 4P#%$ Z ;-,$d('=

H*#%#D34
7
Y BN#" B! 
-Z -, $I-43 I-
" Y F D /9\G('=E(ZoBE/#*^
!-3
$l43*#
E
e-
4"S-V-,3*- -H-,H /#U4,3'P FM\(#
)-_=\
?
fve \E4HSK1K1d6
(1eA2 (;1/ /4 (d41

4/ 5E44/*EKA( NE4 R H-,
:3*4:9:j /C

!) /4\M) -4
2#* "/03/##4"0 B
4

-, 

0 *3 o ;3(3
2ME-, F('=?
GI/NA(  eK1o EE)/6)UE4oSKe
K184
IE(A6/(H6e/TA3 4 8 4  -

' *$o
23
 ] o
 43
:'/#4
29\,=
F'*# 

] d'*%#/#] -, . 41?
3# 0X*C

#% IH4$
)
  PH
4*7
5 TNO" ,P%MB-, o
 L;*M
 
# f
(7
0A8]3*#G *- 01)
l,/",f#*'=5-
-, L*#%  ~
l
#?F@(9X4'=44013
4-
B /ol, (' 
 

>-l-, *#%  ~
X
/#>-l-, \
 ;4^ME('*%#%C
/#l
*7
2d-,O ",
7
? [ ,
3
0  
 0/ j7,  "

# N 4B-*3 /   B  /7*#l-od3
 
-- -_P "d 
j('=4-,  . 41? R VMK 7019X5,3'=FM 3
 F-,3* "
:-5F
 )
!"#%$] /7*# ?
[ ,F4H*3 /42M^-,/)
2 4\
Y"=/4 V
2M*#%#9Y
?
C
daj 

^ < *7l#%# H-,3*
 5 *#%$/4

-,F3
!;7, - 7-4
!)
BM>*#% ;  "5N B *7/
?
C
IrG 
!) /4-
2#*- 9:_H-, B
:M   /7*  *#
A 3j [ 
 /4
: *#%$
!)
?
 HclP-
3
X 
*7]5/"]-,

l*3 f /

l, 9  -,f-,
U9:

7(%# 6-I l / H(e? . L/' 
!"=*-4 6uY#L#/ "f q(0
 C#* "N a w03('P"'=4-*" 
\
#
F `r(03 o-, F5C
/3*Mj-,
I-,

L'Pf
!77_=4 "  4-(#(  aq(?
 
0
 w8 
4
I  ]
!L#( 3 -,64M) C
H*3YM17,dMe-, Y-, 

>d X-4
!2 (7/? [ ,j

(#
l4 7
D 5B
4
!'P%!$L *#%$
!)
D-j



D-, 2 3
!-


*M  e
#%7
--,3* "
ej-, <
!L/#* e? . <3# ^92-,
V

3

! 8*M2M/- 59:_S*3 f]
 H$N*M2-,  44~

 P- 3
?
2.

*#%#4- LCOLLECTION

(#XMK*\ *7Y /7#$lM) -,2B/-<9:4
. :DATA

!%- ? . B-, 
B-, jB%-B
!%-j44
-, B*#% 
X-, *2 C
 *-H6-, H
!%-o;3
!G*" 4H-IH_ 5-, l#(9X
!5

'*%#/#N-,  ",T-, I9X4
!%-J #3
" . 4MK4
-Q? R 
- 4l-o
-- l-,;#"o* 
BM\ *7dWP UM) F 
H7,/ 5#/ "U*#" %-, H
0^9:d /#%;IO " ,P; (7N#%#C
S*" 4Pl-,3(j3
j(Fo
-, 4 # IP-4'*#01-H*4(##%$
 '
" *-
>-, " ,5-, B/-Y
!%- 0

--7
^-,\  "G (7/0
*3 I
!-
:-, l
/#%Y]5 (73
 ?
. f /%#N IO",PU *7T#%# *" 4PN
!""4PC
 %# 4Y a(/M<9\-* "9:
!%-
^3 [ , 
3
AM<4 "
-,F"4PL r(?>Y" 4P  /# /4\/#%7
2H -, #4"5-7,/C
# "*$ `w(Y-,3(H*#%#9Y
oU3
4L-6 ('P ] *#
L*MB-,
*7H-o;
-- - VM H3" ? [ , L
!$
!-v-, 4V#*3

-,/-- H#
<-G#*#%$d 
'=>-,@ [  *7l
-
 (7/? [ ,:3'P"=(L-,  ",59X45
!%-:
^
%3 G
Y" 4P  /%#) /42P$H
, 92 "G-, B
WP 4 B*MA3*" 
X-, *\
, /#)
oM#%#9: -S7,-, ]4W
/ *7
?B3o-, I
!$
!-
, 
L#*  -,]
-- T/#
 -, o3'P"=*3(-,10
Y" 4P  /%#) /4\%#
:-,
X
-L [ ,
43
2/#)*1? [ , 4
43
X

F
!-*5 "G (7*O39T/H
!$
!- -, *X
  7
>,/",#%$
54 / *M;f#f !9:_/'P 4P?
[ ,j
!$
!-4 H*
54
D-, Y3-(#%##
=

X /%44P:4C
(- -
G S
!-*H
l *7o!9X44S4-*3
l-I
  l-,
H4PL4 8*M\#
F92%-,#63'P"=*83*-,

*3 ]/-- ]M) ;#%#j3*" 
?
 >-,\  
*Me  >%#\
!- /$P09:Y
!--  -
#'=

-B#%#"l (7YL Ci
!- lO",P7
EM Ai9:Y /-
  =
D/C
"#
LJ   Q:-  =
!-J  
Q\ 

*#dJ >jQ:- . 
,C
"- e0 J R Q?^B  /43*- I *-

  
 
 $
a*b br/
? 3 H7,T 4 -V (- 0:9:V"=T#%#"8 C
"; *7FaP`B 4$
AH /' *3Y(>-,4C,  D
-' (#)
/ *7BM) 
4 -, 4 -\ *-:9:
^*##7- q
^j 4$P?DB'=4-*#%#0 9X
#%#- ]('=j`(a
0 bb bLMK*l 
4' ( 3
2('=4\Gc`F 4$H4

M) V
!%
%44PV(#% 4
o3#3
 "44*1
0 B/-4 e0Y7?
. o
 f-, 4Ci, GP-4'*#
;-V#%5%;-, d/L4F*M !#"$"$%

WP 4
!7
^-l-, B/-29X4H
!%- ?&3 <7,O ",

0 9:\- 
-, (')
*,+.- /eMK*G('*%#/#jM Y -7, 
B-, " ,NB/-?10
2.1 Pricing Behavior in Our Data

. 5M) 3 6-, *F-, )M\7_=7
F8I3*#FO ",


4*]-,3* " 
>M)-]
:
4'=4
^dG
! "#l 4$P? . 4(-C
" 4B)B-,3* " \P-j!9:F!$/
A 43 
<)B-,3* " 4

 S3 43 /4P;]-,3* "
? 44 4P;-,3" 
G
4
9\, 
;*Mj
!5%#GO " ,P7
oJ?  ?S,3'P"I-, o
H "*
 6 /
!3(QYM)  -, 5
*L(#7, " 5(j-, L

 ? [ ,/)
ji$;M\-,3* "H46,34f
lM)-8
l  5
!92I6 $S9\, 4*#% 
H !
!5-, ; 
L-UH*
54
-, X*' 4-*#%#e4'=4
;$
# /? R 3 /443 /4P2-,3* " 4
X
4
9\, I-, F FM>3*#YO " ,P-,3" 
\3 43 /4P#$
M2
!5%#jO" ,P7
BMv-, 
*5(#% ? . L
#(-5-,3*
-,
D!$/2Me-,3* "Y4
#%7
<M) k-, Y-,3" 25-, \
(:'*%#%C
/%#%i$8M\-, H #*;O ",
? [ #N`o
, 9Y
G-,o'=-" 

 ;4\MX7,  ";O ",
j"" 4" *- U*' 4j(##<(#
BM
7,8- ?UB' 4-*#%#0>nm aV]-,3* "
G
  8=

L*#%#
-, YO " ,P7
X] 2 *7
?Xmr=*MA-, B7, " 
24*]B#

!%3

2 /44 4PX7,  "
:3
 H H-, B,3'P:M1-,4:O ",
7

P$H-, l
*l*#%  ?

2&354687
9;:=<>?#4@AB7 CD3BE&F#C=GIHJ7HLK$M5?<N7.O
PRW$[\QQST8T]8U&Q,V^ W
X$_YY `Z

3E)cbRdDed/ 3;eAN^/\3AE*) 51e3/YD/Be4gf

. > M 3 l-,3(D-, : 3

C-F7_ D >M DO",P7
D4;' *$

!" /34P#%$] 44 / "; ]*#%
Y3 o 
! * e? [ #Ga

, 9Y
l-, 5; v 0^H*
Lv) 0^ 6-, H(
C
L /%44 ;U 
B-, *lU
4 jM) jO",P7
 U7,
 /- ?

2&354687
ih Gj?(klC=GIHB7 hcM.mklC=GIHJ7 hcM.mnklC=GIHJ7pogK$M5?<N7
PRW$[\QQST8T]8U&Q,V^ W
5qvq Z$r5_t
q5t X5_5X5qs`Z
q5t w5qZxt ur
a 3E)zy\dD
{ KEKUA A( g|}{~E6AtE*) g|E{~e
KUA e13IK43
;A( ND/514gfd
e <A( /5K
(E)5E3D/5
i/LS(1])/;/4Gi (]//3))3AI(E1
(A)vRf

3oH*
$O ",
7
-, 6*64
!%#%$ /
4/#6V-

9\, d-_=; 
FMK*#%#2P-UN#)('=#%$
H*#%#2o-* " ?
[ , H
 ;4lM24-
F!$/4(#%#$6'
lM  !9XI-IM 40< C
4 / "j5-, \(#%  ;-, 2 /#)*>O",P? >' 4LO ",
7

M -, B
l(#B92%-,o-, B
B
7, /#;JK /:92%-,I /%MC
M4Pj /43*- F (-
-Q\4V, (' F /%44PY
 L-
:M^4-
?
3< *# 0-, 42*2!9:B :4-
DM ^-, >O " ,P^
 A"  
` 0
M)  24-
Xc
 A" c5 5-, 4 4-
Xc
 A"  
aL*3
A" Gr/?
<)2H*7-, " P
A/#$;*; 7*
A#:5*#% 2)7C
 "U
!-37-  ?U\#% 4
;3
o
 ,
!4*-4 
*M)i92d-V-- -_
-, B --
~ "d,/
!- $N*3 I =
; *!3
!-
7

-,3(^ /54<-, D('=4-(#%# 4' 4
  ? [ j-,3* "X-, : 0 *C
#% 
A4 j-j
 5%1-,:-,3* " <-Y-,:\#%  [ %H< /#
,/C
 " 3P$eJ [ l=Q G0-, l"=/* VM)  ]P$H#
C
 "U*#% 
L 3 S-,d9X # f-,3*L*##77
5 8 /
!- -4

0 [ ,F (7;
\M)4#%$I'*%#/#lM) +-, j-, -
2P$dWP 
!?

 !""$%J$NB"$%$" ?

2750
1250
2250

Price

Price

1050
1750
1250

850
650

750

450

250
12/18/2002 12/23/2002 12/28/2002 1/2/2003

1/7/2003

1/12/2003 1/17/2003

250
12/8/2002 12/13/2002 12/18/2002 12/23/2002 12/28/2002 1/2/2003

)E bd
l( 11 //fK6 ]E)4/ ed4

) K1/H(AEE(^ b
\d8b ,eH  E/E (4K1
3 b y\f a 1AEN ~eSA3LGA(
4)/* E 1/ E(E6/*S)D e A i (1
E*) SE(3 f
2250

Price

1750

1250

750

250
12/8/2002 12/13/2002 12/18/2002 12/23/2002 12/28/2002 1/2/2003

1/7/2003

Date

Date

1/7/2003

Date

)E
y\d
l( N1313I//;KUVi(e]6/( 3ed4
) K1/jAE1(^) b y\djyy}|e !  E/E (4K1
"e3 y\f a 1DE(1/f ~eSE)3I3E
E*) #
^E (1) (AET(e%
$o/'
&l
3f
(#] "S *7/? [ , H9\, *#o


L*Mj /- "U5C
--
~2MK*f-,3" 
0j 7)
 "89\, -,4]]]-H(77,
 %- -
~  
0/*3 5
 5% "B-,2 \  *-\(: [ C
k4o7_=lo-L F $6 `s(?

)E
*d+
l( o 1313H/K6Hped) /eo)*)K1/
AE1(,^) }d-\| /. eH0se1 113K1S232*f
a E3 D1(U(1/L3 ~eSAV3\i1oA(U4)/*$f
[ , B
\L"3-*P-4j-,3(2MDI(#; / 
X-, 2 4

-,3(G "](#
j92#%#>H*7-,U-,L) ?5@(9X4'=440e9:
4*V3
F-,
\/M H( I-H, #I
Y /Y%M^-, F FM>
3*#>O " ,P<92#%#e / 5%M1-,\ YM1F
!5%#<O " ,P>M 
5 "L*#%G  
?
. ,/#V)6-,3* "
o* *d-SIMK*#%$- 4#%$P02O ",
7

-,3(A /43*A* 3 l, *# $
-43 -2O 3- *-^  ? A" :a

A"  BrF
, 9,(9T  "G
!--(-4"
2
Xi9:445i9:
O ",
7
:M)  44*I\#% 4
2-, *Y,3'=-, F
F
-, 4 #
 /5O $f  /%44PH *-

? A"  Va6
, 9Y
L-,oO ",
L-,3*
37
D* 3 ;-,: 98$=409\,%# A" \rj
,9Y
D-,XO ",

-,3(< 4 7
D :9:4_;(M)-4^-, >3-
!DO ",
?  -,LO" ,P7
A,3'=
-, ;;
!- - ;-,3*F9XH 
 U#%4FS-,
l
10
 /2-, j "L]-,B3-
!\O ",
2O 3- *-
:lM-41?
R -4H
MF)7"
!--*-4"*$P029:U4* /'P I-, N(#

P-o!9XV4(-4" 4
? [ ,L3-
!G4(-4" $8('=-
l*#%
l-,3*
B";/#$=4-
>d-,3 /3
!-$P0

 7,o 
B%- dY#% 
0*3
)V\#% 4
? [ , F
4  V4*-4" $I('=4-
\
H*#%#4*C
#% 
;-, *H 34P--*-]
#%#"6#92Ci]7_ 7
0:
 7,

Y [ -*3
\ 

 -,P9X
!? . j, '=M)   d-, *\ "5#%%C

B-4 I-o;
!5#*jM j*#%
j-,3(j# "d-H-, L

4(-4" $P?B< "HM B*#% 
BI-, l -
!l4(-4" $I
B/4C

!'=N O 3- *-
5*M)-4e029\,%#U "SM) d*#% 
T-, 

3 f*-4" $U)
j
/4-*-53 6-
l#*'=#$S
!7/# ?
@B9X4'=440:-,4I*N
 o#%
H-, *H4' 4$*#% N
44H

-I
 c
? 3 F/# 0D(#% 4
;3
 *#%#%$6 
-_=F 4

!9X59:4_
\M) G 4 -F *-4
*3 o-_=Y 
G*
H*
LV 3-l (-
?

2750

Price

2250

3. RELATED WORK

1750
1250
750
250
12/8/2002 12/13/2002 12/18/2002 12/23/2002 12/28/2002 1/2/2003

1/7/2003

Date

)E#
\d
l( N1313I//;KUVi(e]6/( 3ed4
) K1/jAE1(^) b y\djyy}|e !  E/E (4K1
"e3)(}f a 1DE(15f ~eSA ](E

E*) 64)/*53E)/tE*) #
^E (1)

[ U-, ]4
!Ml 5_

(92# /"  0: 4'P 
;9:_-, ] R
 L /%!$lL-, : /#kM / "B 
 < 
D('=4
I,3
44#%5%- -U-,  [ - / "S"4P  % 
J [ Q] a n? R Ta*b b a
0 [ M)
3
4 -,o--'=#Y / H*e?
[ #%
: ]L
!L/#*- 2*MD(#% 0 ,-#0 3 7_ 2 4

 ;-, \ %- -
^ /%#) L" 
7
D-j/) ; 5-, 4
 ? [ , 2 /C
#4 
H /%44P5M)   -

! I-, I % 9:_
H

 *3 J
!5%#]-<)#% ?  dQH9\, 4N-, N 4
]M
-, d" P

5]*7- 8
$6-, d /7 
GMY-,4*3 
?
. ,4
j9X"=*-,4 6 - *#<O " ,PF H *7HM  B/-0
[
!L/#*-
O" ,Pl 4
B3
! "o]
!-
-,3
!L 
4

B-,3*
M*#%#9Y
If-*3 /  92(#_92%-,T 
!"#%$ P9:- T/)
?
Y#
/0X-,  [ *3 MB*#% ]-_=7
5

 
F-,3(5-, 

 #%$*MD*#% B-_=7
>
X#%5%- e?
4'=4-(# [ %C

--
l,3'=L/#  6o-" *M2-, 


Ml  / 
 #3 /"L,
!-)*#E(' 4-"*"0  4-*# 7
03*3 HP=
! "/? R 

\ /%H#%\-L_
 9 , 9-, 
B-, 

X9: /# ]4M+%MDC
  "  jM E  1 <5 ":7
_? R j-,<M)- D9XX#*F-
* /#$d \   -,o-L-,l o-;M %#%%7*-G5
4
 3*
 1?
[ ,4X, 
E4G
 <4PAP-4
!Al-4-*#
*7\5/C
"J
4 a*r*M o8
 ' $ Q?@9:4'=402-, V #4H
H
!-3
C
 3 H-,/
d,
"UM-4 W
/%-N /%44PdM   
9\JK ? "/?0Y `Q?]u4
--, 4-
l, (' 5
'=4
!" *- S
 3
4W
43
H(77,/ "0<  / "]-,H
!5%#%i$fi9:44fi9:V-4-*#

4W
43
02
)
-I-4 -(#Y
WP 4 
0:3   ? [ ,4
, 
*#
4+(#" %-, 5T9X _  T
4
-, 


92%-,/8-,o *7V5 "I ; %i$JK? "/?%0j c)Q? . d
)
3


l
4
Y-,

:#9l?
< /#4H
:-,3*Y*F#=
#%$]#*- o-; l / ]*' 4
d,3'=d44
!-3
 f
 P7*
!4
L  4G-, H, 4 /"6*M
]
4
; *#%$
!)
 n
0Y`r
0Xs(\ S  /7*  *# A%C
  N ab/0>aa
0>aP`:3 /4l-, , 4 /"IML H(#2
!-  "
 /#H
/?d@B9:'=440E-,
5--, /)WP
j,3'=5G4463

-H /B ;7,  "
YM) l 3
4Y" P

3
4 NU *7
'*%#/#d('=4l-, 9X41?   4('=440D9Xd ; 5-,
-7,/C
/W

l92-,8/#d#* "V--, /)WP
j-I('=5-, G4C
M) H*3 ?
# A  )
3  92%-,  / "
 /7*  *

d3 H*_P"S$
 "8 /
! 3
HH_=7
M) o
!-
7_0
 
0< S
/%
?]<
l8
3-,fH_ 7
lH *
/-45 4 ;P$5j,/ 5*#" %-, I0

^L-,2 
/3< "

 0> /5-*-,4LP$f
  /#%$8  4H*3 f
5 -5 fP$
-, 73
lM2d#"d
L4M:$P-
l3 U
#%#4-
? [ ,
3
0
M) 2*# 0/
!-
-_d
X-4 -;('=Yo
H*#%#34P7*#

!-3
2-*-,42-,3do-, j#*"  0 L!3
X3
4'  oo-,
(#; *7
?
 4'=4-,#

0:-,4Vo9:#%#_/9\T #4H
; 3

-- / "F-,3(2*B#*-4 H-G -
&? A-
!0
-,4Y
>-,4#%$H
C
-
G*M<44* (##
\ V
!-
-_/
\-, *\ $o
'P 3
? [ ,

4  U #4 
-, G/4-
L*M2Y44V<7
BU
!-
7_/

-, *j  e~ j34$I /'P) /43 
? [ ,
L /#H
*5 4
 I

4 3
]`` ?%`(aU nP? m6
7' #%$8ML `4c? R *-,4

0
-,4H4$UoM5-, //-( f*MYS (
9\,/7,d7
:-
B
: H(#?^uYM) -4P:#/"5-,/C


5,3'=I4T* /# -S*-, #4H
0: -, *5
 
4
 I9XF 
! 4\M) -4PY#* ";M Y \  /#4I?
[ N
4
o *#%$
!)
H
o6#*" U
/$MG
!7*
!4(#l-7,/C
/W

:-,3(B* /#$H-H5
4W
43lM^'*# 
2*M<L' *#l-,3(
'
^('=4D2 X-F
 X 3 /4#%$
"j 


<<
!-3-
nP0A`r
0es*? [ , G 
4'* 
Y*M>
 Y 
\('=4\F*
 *--*#%#%$o'P9X ]
XB
4
2 (7/,?
7*3 - d *7F5 "
-47,WP 
\]--*   N
M< *7L- 
/3F5C

'=j
#3
4 o d-,3(\ (7/0/9\,7,d
X-, 4H-
!- d o

3-(-l
XMe-
!\ (7/? R o P--
!0P
4
X--, WP 4

9X /#) 8(-4l-] 
)7G-,' (# M2I' *)*#H3
 S 
%7
X9\d,
!- $Pl? 3 ># 0=  X*'P "F'=-" 
#*C
-7
>-; 
)7:-, BM)-j-,3" 
:H-, j)jMAG7_ 
V;O",P2M -,BO " ,P~
29\I l,/)
!-$P?
[ ,4I
H*#
8
!" /34PHP-4
!T/)  / "S  "

!--(-4"
EM) A#% X373
?  E *# 0d a*c/@B-
,%E
(#?33
G#
!-4Y3(#%$
!
\-7,WP 
X-54*-4" 4F-, l/)  / "

!--(-4"
 "3
4 I
$d-, l/ -
?\ o `n(0   7_P "*C
uY%#$Vj*#?//#G-,;'3
YM --
-,3(j /-45 l-,
3(#>3() Nf6 /#H3710A
3-,S
l-,L#4 "*-,S*M
-,2  e09\,-, 4A-,4>
^4
4'=X 0P*3 l-, >4 /7*C
]ME-, j
##44?<@(9X4'=440
-,
B--, /)WP
:B :
#%$

#%4/#F-L  2l5 ";  /#4I?

  
 f
,   "8-*7
]"=(-, 4F H *7o('*%#/#
 -, H9:M) N92) /]-* " oMB 
 7
? [ ,
I*I C

4 *
7
j*MX-,z
 /, H ` `>9\,/7,6/- H*4(#%#$N#* 
-]/--F 
/3l3 U L/M H( 6M)  #% 54C
-,3P7
~9X4L
!%-
?   X*M-,
:
4'P
D(-47
-B*3(#$/4
  
)7:-, Y4,3'P :*ME
 2 4
X('=4> ? [ ,/
0
-, > (7Y5/"\-, 

F-,
1 4E /#4P1-,>

$
MD9X _H I
,  7
?
4. DATA MINING METHODS

R -,/)
X
 H9:B 
B-,'3
: *7F5/ "F-,C



l9:
'=
!"=(- eLuY4d q(0  C#* " a w0X*3 6

4
d `r/0<s(? . 5-, 46/#*6, 9  F *7]5"V*#" *C
%-, I0xjyez\{ |
}E0 ; 
e-, <
#%7
E*M -, 4
>-,

e3
! "
L'PYMD
!7 -_= o"4 -*#%*  am
0a*q*?
. ] /'P  8  (7UP-SN--*"f
H*3 U-
!
?
[ , 5--( "N
;3
!
!- f*M2MKH3
4'* 
FM) ;I
;M
O ",
7
F('=4GIrmU 4$6
0< 6-, 5-
!L
F92
G-,5MK
 
4'* 
;ML-, o
*Mj-,  #"4*#%#%$#)(-4LO",P7
L C
3* "5('=4Y5mL 4$d4
e?>Y#%#1MD \/44P7
:4M) -
-, jM)#%#92"o4

4P)(#E
' *P>*#%#E-,l 3
' (3
2]-, 
--*/"f
L9:4]7,  *# "4(#%#$T#%45-, 8-, o 3
' (C
 
N-,;-
!j
? R N-,/
924$P09:;43
 I-,3(B9:G9:4
3
!"L-, j 
!\-5 /2-,jM- 0 : Y'Pl'=4-

?

4.1 Rule Learning

B D -
!:
!-459:
D-l 5-,2  /#<uY >/#2#* "

!$
!-4 q(>N  --* "] (7/?Fu\4
j*6H4PF
4/C
-(-H 63WP l#L#44? . 54 4
4P- U4 -,S 
 
4'* ]-LuY \
\L'=7- \MA-,jM*##92 "M4*- 4

A#",
Y
 ;44?
  ;4:*MD,  -
2 P%#1 4 - ?
 4P\ ?
Y#% ?
  X\C R Q?
u-5J   C  
[ , U#

H##)
d 4 -,--* "f
!73I9:4T-$S
9:*%?
. G3
!  NH,=
!MX  /% 3(#AM4*- 4
j 4'=4 ]M 
-, H *7
0D /G-,$6 / SG('=5u\44~
l4MH3 ?
. : / ;^4
4PD_=$G'/#
A#_=>-, :
 ;4E*M 
#

(7
: oFO",P0/9\,-, :o*#% B
: ";G  e0
 G

  *#:'*#
l4*3
dxjyezY{|/}f / UG,3'=L 4


-L-,/)
:M) H(1?<@B9X4'=440
4p
 /4 ImGM 5
)
3

! 
ME, 9xjyezY{|/}o5" ,P:/#-;7*H-,
>M) H(o
-, M- ?
/Y
#\#
>" 44-*- P$5u\ 4>
, 9\i A"*C
 GwP?
u\4H,3
d
  3
5 -*-4-
0 9:N/# T-, 
  *-L
 "=
YM -, 4 
-43
!'=#$P? [ , G!9Xo -5C
-4-
:9\,=
F
 "
Y4
#%- dV
3
!7*
(#1 ('=4P>-
u\44~
d4
#%7
o*V-, N3*--4-, *]4

du\ 4-

!#%%M)$67
F
#2 S-, H3*--F9\,/7,
7
F-, H-*
ME-, F
!*M^;M*#
F 4" *'=j-;-,l
!B*M^;MK(#
G
!%'  ?
. H
G-, *G-*V*M\5)
7#)

!%3  $o--( "I3
!7*34

-I5
#

!%  9:*%7I--* "o
!7 
l-Vb/? ao92%-,8" P


4 0/M*# 0
 #l #
#=$U*3 N=$?

R
 
 qc5    !aa ar
 "#%$'&)(+*-,/.!0 [ @  *,N /
R
123457689# :d  ;  <rm b
    
=> `4c m [ @   * /
)E
?}d  3SA)

@HAD/N*E)/$ f A4/) A

(\4d(1eANDY3DA(5A4/)1j U3KE1
D

D)HE/E3(Eg f
4
#%7
? [ ,/
l7,L
j3
 N N-, ;P-% N-,3(l5
#
!C

!%M$/"U-PNHP$9:*%76*#
G /#) f# 8-V-,HO" ,P

##% "U /0A9\,-,f9:92*P- S-N'= e? R fM/- 59X _69X
/#o-F#44P  7 
!L `4b*E3 d

4

2-G9\,3(\
-4P
%\ ('=
:u\ 44~
24M) H B]-,/)
\ / H*e?

G G 
L
!-4f9:o3
! 44  C#* "/0>U
4
;*M
 /M-44PG#4" aw(?Uu/M -44PF#4"6
4H

#%_=VN3(- -(#2 3
o7,
!7*-d9:I, (' d-S  /
9\,-, d-8$ H-9:*%B
? A>H-, N92*- JK d43(#%!$ Q



*- V92%-,]-, G /
! I
Y#%$] -45 d#*-4039\, 4
xjyez\{ |
}H -5
E9\, -, 4D%>
('  L ^#=
!< $F-,  " ,
%7
B$
 "*#$P?Bu/M-44PB#* "H
j*#
od /#)*
-47,WP B  7( 3(# A 3H a*b/0a a
03a
`?
[ ,F
!7 -  C#* "GML#;

C 9J 8D#(EQ %FLJ GD#8Q HJIKL=MN OJ C 9J 1PQDR PQQ
@4 5
0 FLJ GD#Q
o-,V4 /*-N9:- e)0 I )
d-, U /
 P
M -BMM)- F9:- 
0e3
 P 
Y-,G
!7*-G
#% "M
7*_P"d  
 dN
!7(-S
  ? R I B / H*I-,4GG #%$
i9:8

!/#6 
H7,
!7*- T
]M) V
 U $~> 
W M) 
U 9:*%~%?
MX -
 0e-, ;3/#j9:- NM   U3
 V
j%4*#
-d-, 
 4

5JKlMK*%# Ql*M  C#/ "? R 6  j
!-3 /$P0-,
92- 6


(- 692%-X
, F
B-, G 4" *'=5*M>-,;-_=l)
(L-, *L
!7*- 0<*3 S-, d
!7(-o
/#%"VM Y
 5
L]-45 *#

!7(-d
]-, 4;)
F dM/- 9:- e? [ ,54 /*-;92*-



*- N92%-T
, W
B4d
# "]
Y-,GO",Pj /P
B *l
#%#
HT-, V
HI
!-41? . N
Z
 IB ` 0Y
f9X6 /f *


 
\M)- B92*-
?
[ V /
 -"5-, (#"  %-, M) t#* "Vo
#^-,3(
9:*%7
>P#/O ",
7
^
#%#  0 9:2
-
/3\-4 *#%!$BMX
 7,
O" ,P7
A;-, :9:- LM) 371?
%*#%#%$P0 ;-,\4
:9\,4
-,2O " ,PX P
>
#%# > 5-,\ 
^- e0=9:YH_=:-,2C

*-Y92*- HM) >9:*% ";l 4" *'=j 3
!7*P>9\,=
j*3
*#/-
'*#5)
F
3
!7P*#%#%$f"*-G-, 6-, 5M) GP$UO " ,P?
R  X *7l
0=-,\H*
L  \M1P$G7_=>9:
:pa wa*c0

N9:o
;-, H92*- M) ; -, "UU
# /CL
!7*-o-NC
rb b
0 bb b
? [ ,
\
 "54o
!Yj/#* o#9l0 *M)-\9X
P-
 FL I*MDWP'*#4 F#


Y "
!7(-
?
R I
, 0/9:F 3 -,  C M3 oP$
Q  *   
J (Q
C 9J D[(\
*Yr b bb bb
%MAO " ,P
#%#
YY(M)-45
 ?
Q  ^ KL
C 9J W/D#*]
=MAJ C J9D P QD C J9W!DR P QQ *-, 492
 ?

4.2 Q-learning

[ S"  4-(#4VM)  -, o--* "S (769:I
 TU' *P
* MB-,I'=4-*" "S
!-4 /
 8 `q(?   V
4%4(##%$P0
9Xd    Uf4W
/' (#3H#

G('=4G
!7(-
0A9\,-,f4 #
-,Y*#" -, -j--( HB#%5-4 5
>Me 
4' ( 3
<M-,
7#)

X*3 G-,4L
:-, :#*  L
/#/-j" 44-*-2 /3

M) Y-,4Y
!7*-
:]-, j#

?

[ F /32  <WP'*#4 Y#

<9X\ 4 L-jP-

 Y
 
 *7* e?^Y#% 
Ei$/4*#%#%$G3
X-,:
*>O ",
^
L4<JK ? "?%0
j `m q QH-8M)4o-8;#%#IO ",
7
592%-,-, U
*U-
-,3(U 4 U(V-, 8
*6f  /%44PN *-
? [ ,/
0
B/%- LO " ,PY`mq; /43*7
<3 (#%$5M)    -  =
!- d(
`b
%`(w*I? . 2M)4>-Fl #*<O",PXP$Ll ;3(M
%7
<O",PX
 ;4^  (- ? 3>*# #0 BG`mq*BC  *nBM)4-

-5O ",
F`4m qL9\,-,N 4 7
2
 
3*$Vn-,10a*b br/D? P j9:
 
4'=B-,j l*MD7,]O" ,P\" ,P2
X]4' 4$]a*c5,  
4
e0*-, :XHP$j): 
4' ( 3
EM) D7,FO ",
? . 
/
! "
,*  "-, 4P$G- / "-, :
 ;4A*M4H*/C
 "Y 
4' ( 3
1 P%# -, ^O ",
A 4 7
? [ ,/
N0 jG`4m q(JC nC
c=bI
;-,do3
4'*M) GO " ,P
 BG`4m q/0> /43*"N 
 */ $onP0/9\,/7,d92
:4 - / d 
3*$Ia(3 ?<B :4W
/'
C
*#4 j7#)

X
>-, Y
2*MA
!7(-
>92%-,-, 
\O " ,PX/L440
 d-,j
B/L4>ME4H*"L 
4'* 
0 \
C
4P2 /43*- Y (-
? [ ,
3
0P-,B
!7(-
:  -4
jG`4m q(JC nC
c=b]3
jF`m q(BC  e`b*Cc bVL6-,
LWP' (#435#

0
 /\-, F
!7*- jF`mq*BC  3n(Cir s5
\ ? . F  -l-, *5
 ;*3
_LFI-, ;
FWP'*#4 L7#)

BP$ <`B_? [ ,/
07,

!7*-Y
>4
4P- H
:j-#Me-, \M  jF`m q(BC  e`b*Cc b/?
[ ,
3
0 24'P)
4  C#4"LML#;

C 9J D#*aQ %&
cbcd#e fgdJ FLJ  _ D#8Q H
Kh=MN OJ C 9J  P DR P QQQ
[ , 4
 6M ;-, P=
!"IC!rb b
0 bb bI
l 9  H3*4P
-, #"]4 *#%!$f4f%#%L-,d(' 4-"d-92*- V#9+'*# 0
4'=;9\, LHP$  '*#
D2"j'=4-*"  ;-" -,44?
 C
=
0AM;*# 0E-, *l-,4H5-46--* "]#
j
-, G
*;WP/'*#4 G#

01 V -,N,3
H 4P GM
p aP0 wb b

? / =
9-, *G *M2-, 5-4S#
F / 3

 8-pa
0 b bb(f
8PN-, fM/-  0GN-, 
-4P-,/#6
#%#
V I -, S
]-1? [ ,   '*# 
MI92("*P$
!7*-S-,
]4W
/' (#3S#

]92%#%#L
Jas i'*abb ab HJ*Yr bb b bb=#Q jP`Z
b k*Yr/`4q b b
0 :
!%#%#eL3-,L#

>-,4
-,  C ' (# M5P$6WP'*#43o7#)

G9\,4oIO " ,P;
#%#

 /\ d-, j
:- e? [ ,
3
X-, j7,j*MD92*- oMYGO ",

-,3(Y
#%#
\:92%#%#E -45B, 992%#%#%"L-,   C  / ";*#%C
" %-, 92%#%#3X-)
_F92(%"B9\, L-, 4~
DB7, 32O ",

H4$f
##: ? B
! "NI,%#%#\#%L/ "N
*-7,ff-, d
  dM
4 *#%
0 9XjM 3 oCirb b/0 bb bL-5j#
4(##%$] H(#?
 C#/"4*f' 4$
!#(9l0GI9XS9:4*#S-
C
#*>-, 
!-3-\Me-, \ #43 5-,7#
B#(3
,/
i9:44U
$ 5l " -5"H3 V/M -44PB#* "
J
4] aw()Q-o /#-G-,G#* "dV-,4L 


j('=4Y-, 
--*/"V
0A9\,/7,f
/
j9:#%#>M ;
4(#"I-, (#" %-,  -
L 7,H#"4B *75
7
?
[ , BM-44P:#* "L  /#4 9:MK l,3
2G3*)7C
#*#$IG
!-3- 03V9\,-,I-, F' (# FM C 9J D[(Q\ 43

 /#%$F ;-,>XL
!7(-l  0=*3 l-, >' (#X*M C 9J W/D#(QE 43

 /#%$SS-,  C '*# 
l*M\ #%$6  *-, 4G
!7(- F-, H
!7*-

7( "d-, 5
*LO ",
j/L4B 6 /43*- 5 *-; 
92%-,L-, :,  -
A#

A>#M)> P%# /43*-  ?A#%$
"j
$/C
3*5; " -*5"d
B-,
3
B
!--*" ,PM92*- e? . ; - /4j-, 
--*/"L *7jM#
!\ PX*M1\#M)2P# =
!0/*3
M -,
!7*-o'

!%- 0>9XI- 8-,]4"=(' ]MY-, d 
MG-,5'*# *M C 9J D[(Ql U#P _6 6-,5'*# 
jM)  C 9J DR P Q
 C 9J W/DR P Q2-d /-45 j-,G'*#G*M C 9J W!DR(Q?  3
;M
-, F- 4 "H*M<-,l--* "d *7/0 C 9J DR P Q\ C 9J W/DR P Q292%#%#
*#%9:$
\l 3 4 oP$H-, BB9Xl'

!%
!7*-/
 ?
3 -, o('=] 
/   ]4
4o-,3*;-, H%*#
--*/"d
!-4U4V; 4 #%
, 4 ]UH
! "*#G3

B('=4\-, 
(7/? R d - /4:-5 
'=4:-,B# C '*#
X-;-,2" 4/C
4-(#44 8M) n
 mN-,3(F)
0Df- 4F-N -5(' 4-"
;('=4


!7(-
<5-,\
\WP'*#437#)

amF9X4M) j=
!-C



! "d
!-4]-, *Y7_=
:i9:H  /%  *#D 


\('=42-, j7*#
*M C ' (#
?
[ ,l /- :M  C#/"L
:-, B#*  ]*#%)7$P09\,/)-,I /C
-5
e9\,-, e-\ /$j192(%EF 3
4F
!7*-
1
$BH "
-,4+-;-,F  *-lWP'*#4 l#

?
4.3 Time Series

[ 
4
U *#%$
!)
N
6T#"T*3
'=4-

 /3# *M
R 5-,

 440E9:/' 
!"=*-4 8]3-
!G - /4;('P "](' 4-"d
/#
-, 
892-,
  
! "*#%$"P

#%7
? [ ,V3
!)] /U

-L 
)7Y-,F /%44 li9:44o-, j
4PY l 
4'*C
](:) 0 
D/*3 5-, Y4 /*-#%$5
 3
4W
4PX  
 0
 
  -, o /%44 
5i9:45 ] 3
' (3
?
[ ,

0P9\, 4
 C#4";*3 HuY4X(-4<-G" 44-*#%4
M) -, 24, '
<*Mel
>M3
!>O" ,P7
A;-, :--*/"G *7
-5-,l4,3'P YMDM)- jO" ,P7
0 -,l*'P "5(' 4-"G
/#
(-47
<-; /:-,B)B4, ('P XMDFO " ,P:H-, Y-
!
*7L 
 o ]%7
29\I,
!- $P?
. I /4'=o 
/#:M*#%#92 "7#
#%$-, I /4' ( 
`4r*?:
!7*  $oj
4

 )
\
() ]-L(
 *  / + 
 -s+X%M
Q =b D   

J  D d '
9\,4
)
D-, Y#* Hi9:4L-, :i9:l-  '*#

 *3
 d ? [ , \
 
7E
\3/
D4 4
4P<i9:l

! ^
*
7
? [ ,/)
2 /4' ( o

 4
X-,3*X-, B4dM  )
:4?
-L' +
5+.J#+j)
lo
4<
M " 44-*- UM t
9\,/%-l 
G
4
 P$H-, j/#

P7*
!4
>9\,=
B"=(#)
<-; /-X  

)7>-4
?

M  H  0

9l03
 =
j-, *29Xj92P2-5 /lM  M +-,j 
4C

'*3
M 0 ??%? M M 1-, :
!/#<('P"Y(' 4-"0  M   H ! " 0 ?
P3l M     H#  
! 2-, \
!> 
 HM$  0

l44/0A-, 0 L H0 (#X / 6lM M  0 

! ? [ I7*S

M/#: / e0D, 9X4'=44019:HL
!F/ 


 S-4H
j*M
M 0 D%&%&%#M ? P 2-, \ /H*#3 /5M  M '
!  0 ?:0P3

! <
 M   H(!  0 0/9:l, '=

;M *)! " 0 D

9\,/7,f
G-,d /%44 H!9X44 M *3 S%7
F H(#: 4 /C
1?p3  -,
BWP3( 109X46 ' 5]
!/#;-
!' 

 / \-;*##(-7,*,+A*3 L-, H_=:-, / 
M) SM  0 P$8*##("-! ? [ ,
L /4' (

 4
G-,3(
8
2 / V*3 ]_
 9\e? . F3
 I"-

B 4
4P-8-


-,2--* "G *7/0P3 LM) 3 L-,3(>
 "l%>-jC-`2$

#  L-,
4
!M H*3?
[ ,

0*9XX, (' X2 /%Ci'(-<>
4
EM  > /%44 
0
*3 ;9X\ 
)7<-,2 
< \
%443:-l.   0 ? . 2

-,GM)#%#92"V
!#; 
! U#G3
 UV-, FG
4

%M\9:d 4 /G-,3*G-, d
; /;-V"N 8(L-, H

l
!-]-, 4o /$P0
-, 92)
l9:*%?  jMH*#%#%$e
@  214365    * /K?
R (  00/ b [ 
[ ,

03-, lG
4
B
#AH_ 
:7
 7)
!3
B 
 IN
 Ci
!-4] 
)7IME-, B-_=Y l-,3* " ?
4.4 Stacked Generalization

R -, N#)
!U  6 V
4
4L/#Ci 
 #* "-7,/C
/W

B
 7,6
3"" "S w(0eP=
! "S `a(0E3 N
!77_P "6 am/0
a*q*0
9\,-,H ; 2-, \
/#%7
<*ME;#%#2" 44-*#%44-
0/, (' 
4S
,9\U-H ('=F" 44-*#%44G4 -$N NH*
$V *7

7
? R   f
!-3 /$P0;9:
'=4
!" *- L/#%/#T *75/C
"d-, 

292%-,N'=4$] /%44PB7, - 7-4
!)
5JKuY 40  C

 750fB-,l -2*MD-,  [ 

4
\*#" -,I0
 d# C
$ B-,l /- :M  C  * "/?
 `mb  123457689# :
R
   
 > 
 r m b  7 0T; 
8o  C $J;W)=
 %  
[ @  * /
)E% \de 46A)N*E)U31/ 4/T:9]S/f
#/ "0/*3 L\
4
-Q<
F%>H_=4
>
4
2-F ; 2-, 
 /- /7
?
.   M)4
!77_P "v- '=" *#" %-, H

3-, 

9:",P- 8H*i %!$ `m(\ ;3"" "T w(\4*3
H9:o#%'=
-,3(-, 4T9X4 4P%*#<
 ;L
>=N /8
-f  4f9\,/7,  
-,
e~
e
/# 9X /#) l^ <
 4

!M)#P-,3*F-, 4&? / 0
M *# 0
-, j
#j/#j A" Fm
?

7*3 -
!7 -_P "k-,


43*-*--,  " *#N'=7C
- 4 4
4P7* *M6--(/ "k/#
=J ' +?+s'A@B *7
. *#4~
B-45 #"$ Q013 N3
G-, L#

j##
BMt7,
#4'=#%Cibf"  4-(#440j(# "f92%-,-, V *# ~
5- N#

!C
4(8
B B-Io7*C#4'=#\JKz
 ' +?+s'A@CQj"4 4-(#%44? [ 
'= *' 4C  "/0F-4]
L7*_=4-S4
 o-, *-,]
/C
#
lGM IM td *7-,6*M>--(/ "I *7-,3(l P4
j 
3# j-, 
!7 jVWP 
!  I am(?
R  H/#4P7* MG
!77_P "/029:N*##*3
 T#4'=#Cib
 d#4'=#C-`M(- 
,? /4%4(##%$P0
9:B3
 H-, M)*-l4 C

4P7*L /
 j(

 Fc/?`> /A / j-, 4>  /% 3(#
M4*- 4
< 
3 /"j--, :#

D#)*#
YJK$FA92*%Q^ 5C
 /- dM) \7,]--( "*#jP$H \#4' #%C!b;" 44-*#%44-
?
[ S  5-, 4d#4'=#%C-`]M)*-
L-6-,I (7/0>9:V* #%
-, l
/#1 
  ]P$o -,V3
C#4'=#E" 44-*#%44;JKuY 40
 C#/"0/*3 5B
4
-Q^-;7,3
!7*3YH-,Y--( "
(7H3 I##4 V%92-,-$5 9:*%7/? [ ,

09:; /
M4*- 4
XMe-, \M [ Z $IJY
4
:
4$
>-F /$ Q<*3
  9:*%GJ  C#* "5
$
:-L9:*%Q?
. ;-, 4f
 6u\ 4G
F l#4'=#%C-`H"  4-(#440^  / "
%]('=H-,/
d* "4P- --*/" (7/? . V 5%- #'=C
 C /G=

l'*#% *S4*3
*M:-, G-4 -(#> *-5M
  (7/?TY#%-,  ",NM Mj=

5'*#% (
L

!/#
 o-4 -(#D (7/0\9:
\ Y

*$I4*3
F7,I*M<  
3
j#4-

 o * 42-5('=42-, B--(/ " *7/?
B A
!7 -_= ;"4 -*#%44D92
^ D
!<
344

!M# (75C
 "5-, 
d
\
, 9\] [ #Fr5*3 H9:lM)4Y-G%B
YxlyeEz D
{ |
}E?
4.5 Hand-Generated Rule

YM-4L9XV
!-3
4 -, ] (7N /4-,*3 T 3
/#%- 92%-,
--'=#A" 
7
0 9:l9:4G*#l-H l]92%-,NLMK*#%$N
!#
#%$]
$B,3*3
? . X /
>%A#9l0  l #3 ^%EG  

/#7
\
L 
#% lM) Y  
 I92%-,]-,j j /#

#)
2
3 oP$H Y *7;5/ "5(#"  %-,H
?
[ , FP-% N  4#%$
 "5-, G,3*3
Ci"4 -*- I
/#E
j

M*#%#9Y
,? A-
!0/-5'=* ]
#%#e /7
X9:F ; *:92*
2-G92(\-P
# "?  $3
lM
-, < (7/0(9:< /  B- 14365 %MP-, ^ 
,3
l ; /  4 U92%-,nI $
j*M2-,  /43*- H (- ? . 
4*H -2*/7*LM>-, :#9:4
!: 2*M-, :O ",

-, \M-\3
4 do
!5%#<O " ,P7
<-, \--*/"L *7
? R M
-, Y4P< \)
<," ,4^-,35-,\/- L5/; -,4
%\)
2
!\-L9:*%?X-, 492
 09:l$P?
  lM) H*#%#%$P0/# F%HG PJ GDQXM<;O",PYd-, j--*/C
 "
]  -V-,V5/L   NMF-, *HO " ,Pd('=4H-, 
P-4' (#I
!7* "M  4$
8M)  3-  P%#
T
 UJK] P%#j-,UO",PV
#%#
I /Q?  J
 I<M  G  PJ cD-Q

M) HU3/#5O ",

5/L4L 4-d-, I'=-" ]*' 4*#%#
F%HG PJ GD#-QAM>O",P7
^-, 2--*/"G
>92%-,-,3(>O" ,P

L44l? / =
\j 

4" 4>
_/
<*^ 
X-l$;7_ 
-, *<#'=
D  4$
0P*3 L9\,=
Y 
<)\
5 G =?
[ ,l,3*3 /C"4 4-(- o/#j)
\
,(9\o A" GnP?
R I!M  G  
J D
Q5G  
 5n; $
[ @   *I/

 

14365

)E
(}d09]11-= 4/*E)]GE/=A1NH1
(1/F4
G35HD1f
5.

,
B
4 N9:; 
G-RESULTS

, G
!L#(V9:L
 ]-o
!C
R I-EXPERIMENTAL

4

H-,V
'
"=
H ]-S7,TMj-,V (7S5 "6-, 


/
 N#%44? . G-,4U  F-, F-,

Y [ *#

r6 c0:4M f
4
!'P%!$*3*#%$
!
Mj-,V  
 
(#  "6
4'=-*#2
43
! 
0< 8 
!) /4;-,5#%4* 
;*M
 \%#
!- /$P?

5.1 Ticket Purchasing Simulation

[ ,j=
!\ *--*#924$H-5



\-,jWP3(#%i$dMA-,B 4 /C

'=<
#)
e" 44-*-4 GP$B-,X *7\5 "2-,

1 


 /;cY)
E-BWP3P%M)$l-,:
'P "=
E-, *^7,G
#P9: /#
"4 -*-M) 2F #*o*ME 

4" 4-
? 3X3
0/F3

4 "4

U4-
 92P "U-6$N)-_=5 63*#5O" ,P
(HN3/#H (-I*3 f ? R L)
;
!$8-NH"o-,3(
*H #% Y--'=#P_
";
!%-B
3-,H ,
^/ /l  [ -'=#
%!$
9X /#) G4D4 -,L3

4 "4D-7*_=:-,3*" :*M3-, D /8(>M3,

:, >7_ X --,3
YH - /4>-G
'=\-, Y3

 " : $P?
P329: *>$PX /$;-G
jxjyez\{ |
}-l*# 
!C

 " -
0X9:]
!L#(-  

4" 4-
5P$S" 44-* "SU%M


!- *ML 

4" 4-
o9:P "8- -7, 
V7_=7
o 
'3
2O " ,P7
Y
BLM)   VM^ ? [ , G
!L#(V" 44C
(- F  >3

4 "4AMD -,GM:3
4'*;; D
DM-
!
*7
? [ , -*7*#
 ;4^M13

4 "4-
X92
Xc c q q/? [ ,
3
0
7,

!;#*- 8 

4" 45, 
;U #*LO " ,P;M G9\,-,-,$
4 F-j /$GY7_ < L;#%
!<:P<*D9\,/)-,L-,$
 #  -7, 
2-,3(>-_=? [ ,\3

 " 2 7) /
0P 
  
-,5 4 /'=L
/#<3
 019\,-, j-o /(-#%$N $I 
-89:*%? . N - 4 M) I4 -,
!;#*-  

4" 440j3
M) \7,I /'=B
#13
! 44 e0/-, j)jMA-,B7_ 
 --,3
 e0<*3 S-, H*#: M;-,3(L 

4" 4;"'=4
-,B*#%4
!j;*PB V-,G
 3
4W
4PB;,3'P
M) L-, *GO " ,P? [ ,
3
0D9X]*]*#d-U /-45 -, d /#%#
 FJK Y=
!QXM) Y -,I3

4 "44?
R f
4
4
0D #)4$
 "Vd -7, 
L92%#%#:
/#%l6-, 5 /C

! NO " ,PF
##% "] jMHxjy1z\{|/}6  --,3

-,;7_ 
M) <-, 23

4 "44? R 
 7,54

0P9XBH -45 :-, :O" ,P
7#

!:H 3-2:-l-,Y 2-, \ 

4" 4>WP 
!-
*3 G,3'=\xjyez\{ |
}L /$G7_ AMD-,3*DO" ,P? [ ,/)
A
^##%$
*3 /
!-#6 7  0 /]%M;%~
]M)WP 4PI  " ,e0B%

4H
Y4
  /#F-#%4'=F-,3( -.
z+Y 

4" 4-
\9: /# I
92%#%#% "L-F7_=\-,3(2
_5o- 4X-;
'=Y  $P? R H 2
!5C
/#* e0xlyez\{ |
}92(-4 HP#O " ,P7
<
#  /X#%$b
? nP`l*M
-,G ?  4('=440U'P-3(#%#$V*#%#DM<-, 4
L4

lxjyez\{ |
}
9:
5*#o-NCP_S-, d3

4 "45 N /%4
; Ci
!- 
O" ,Pl92%-,Ui9:o,  -
jM>-, 5"*3*#X 3-; ?  R 
 M< -
 03-,  ~
Y" 3*-P-4FM^-,/)
03
H3

 " -
H4$
/#% F-3
;xjyezY{|/}U*   ]H(! , *# $
\ -, B
!%C
 * 
\9\,4j#"G/#
7_/
:MDO" ,P7
\4]
#%#A /?

*#%#^

0-,G 

4" 4Y92
CP _  I N* -,4Y  /Ci
!- 

O ",
\]-, j
F 4$P?
[ , VNMl-, VCiP_= O" ,P7
592
o#=
V-0*3 
HP$64

;
H(#%#G-, 101-, )HI3

 " G9X # S 4$
%M\
, L  ",Pj /*-#$NU-,5 "* *#>O " ,P?;@B9:4' 440
-#%5 *-6P$7VML
#  ]O " ,P7
o -,S
'P "

"  4-(- 5P$L
%44P> *75/ "B-, 

09:\ 5%- F-, 
 Me7_=7
> H-, 4
O ",
7
^M-, 
'P"=
24(##*1?
B
<j
/#0Pl
# 5 />O",P:4* <
#%<HP$5
'P "
? R 

 H*$P0 4 -,d
/#3#9)
<4'*#3(- *# "Gi9:G
4 -*-
/4
! 3
-, L PjM:
'
"=
j"  4-(- 66WP
!-
O ",
7
\*3 d-,j4-
7*" FMD
# ] /\O " ,P7
?
'P"=
 =


  'P "=

 -,

BH(#
p*r=a*b/0 w na
pb
p*r=ab
0 w n a
pa a*q/0 r/`4q p*r=wP0 r as
pP`s=aP0 s q s
 $d,3*3
u\4
pam
` 0 wm a p*c0 q am
pa wm
0 nr m
 /4
paqr/0 w
`w
pb
paq r
0 w
`(w
[ 
 C#/" pa a*q/0 m mr p(c=m
0 q nr pP`q/`0 ns b
xjyezY{|/}
paqq/0%` `w p*cPaP` `
paq r
0 s bc

A)#\d$]

E15
eo) ()(A
f

5.2 Experimental Results

[ *#r]
,9Y
B-, 5
'P "
l -,4'= VS l
!L/#* 6

$
-, M#%#92 "d 
)7' j
#

1K6 d [ ,
j
/#<4 

7
B-,LH(/H(#^=

!%C
#Y
('P "
0=9\,-,HY -4 ;P$;d7#*'=$
*P7l*#%C
"  %-,&92%-,V4M)YMH* N* /M)- F)
0
3 f9\,/)-, /7*  8-, d
!L=

!#I --,3
d 
M \7,]3

 " 4?
; 13E d [ ,
d
#j9:
I, 3
C" 44-*- P$T  
MD-, G*-, -
\*M)-j3
#% "592%-,I--'=#A"4P7
*3
-,  " ,/#$o*3*#%$/ "L  2--(/ " *7]J
4
 A" ;n Q?
a KUV4/*$ d [ ,
2
#92
Y"4 -*- ]P$-,j('
C
"'=4-*" l-,
] 4
 ]*#44?
@d)AD d [ ,/)
2
/#19:
2"  4-(- ]P$duY 4?
L)
3*EK1 d [ ,
I
/#l92
N"4 -*- 
$    C

#4"5-, 
?
9]S/ d [ ,
G
/#^92
G"4 4-(- fP$U  G
!77_P "
(
" 44-*#%44F9\,-,fL N-,5
/#7
j*M2u\440  C
#4"0*3 [ F
4
?
[ *#Xr2
,9Y
E\  
 l*M
-, < /%44P1-, 

?  -
-,3(2-, B
('P "
:9:FB4  "5 g+./E
'P "
? . -,d-, 
4/ *M E4K63 0B7,T 
)7' U
/#Y#
!] $
M\
 3

 " -
Xo4

X9\, 4j #4$P  -7, 

<#4 H-
,", 4jM
? . , 4N9:  /-L7,6-, 
~
j
'
"=
B9:

 /-- G-, -*7*#2 $U#=
!GM  -, -*7*#2 $S
'=
-G'=B*X-,X
('P "
>3" 
:
,9\H-, Y" ,P-=
!
*#L [ /#r
? . \
4\-,3(Xxlyez\{ |
}H /-4M L7,
MX-, ;#* "]-, 

j
j9:##X
j-,L,3*3
C!-*M)-4 6
#
-87,/'=NS d
('P "
M;p a*q r
0 sbc/? [ , Vd
'P"=
HM
-, oI
4
-, 
NWP%-V#
 0\ /-,3* " ]


 9\,3*Y5
!#
 "
\/#*  o#(9l?
[ , ] o
'P"=
H 6 *-#%#B-, o9\, #N
!-$M) d
4'=4-(#

 3
? A-
!0>7,*#" %-, I~
L 4 /'=d
#X
#%-
T
oO",P7
5
#%#%"f /59\, -,]3

4 "4592(%- -P

Fraction of Passengers

Cumulative Distribution Function for Passenger

Savings
1
0.8
0.6
0.4
0.2
0
0

500

1000

1500

2000

2500

Savings ($)

)E,
}d 3 3;E341 (]1 34
8)/
1SF
Ee3E4V1dE) ;/3Ked6(1&R~1$f ("?
(e613413/(5 3A134
I3e(E1 f
# "]-o $Vd7_ ?(  l/# 0-, ;L
4
l-, 

7,/4'= 

!'=SN
'P "=
0FV4
#%- 
# /C /
O" ,P7
>rq/? s=M-, 2 ? R 5MK0P-, 2<#

XMEp*bB)
> \-
-,>M A-, *1
!- FM  /$/"(D\ </43
!'=>  0(-,
Y
4
<-, 
5
!/#$G92(%-  P%#O",P7
>
*#) ?
C
3 0/9X9X # H#_=Y-L_
 9,9-, B
('P "
2  Y-G-,
H*#A
'
"=
2-,3*#(' ($PP*#" -,v # I7,/4'= ?
[ ,/- e039XF9X /#) ]#%_=l-  4-
!7*3 H9\,3*4-
7*" GMD-,
-_=B ;
j
'=4 e
? 3j#
L-Inw &M<-, G3

 " -
B
 l-
!G
0D
('P "
j92
lG=

!#3

l 4' 4
/  jM -, <PA-,3(A-, <3

4 "4DWP 
!-4 G27_ 
P# -, 2O " ,PX 4 - IJ

 A" Bq Q? [ ,
3
0=9X4X-,
-4PG
'
"=
j67_ F 
l('=4l*-,6-,
GM:O" ,P7

9\,4H
'P"=
j92
l=

!#NJM)
!#O ",
7
 Ql3 U('=4F*#%#
O" ,P7
,? /4 [ #FcLM) Y5%#* I*MD-, 
B4-4P7"
?
[ #YcG
, 9Y
<-, *:xlyez\{ |
}d -,4'=4 djH_#Yq q
? m=
*MB-,oH*#Y
'P "=
;=

!# ?TxjyezY{|/}1~
F92("S#%$
# V-O " ,P7
j
##% "o /lb/? nP`( *M>-,G ? R V'P-3*#%#%$U*#%#
*M1-,
4

0
-,Y 

4" 4>92
>CP _= o* *-, 4>  /C

!-oO",PX92%-,oi9:G,  -
? R o*#%#14

0-,B 

4" 4:9:

CiP_= ]V-,4\  /Ci
!- oO" ,PY ]-,l
F $P? [ ,
X*M -, >CP _=4 lO" ,PA92
E#(9X4A-,3*l-, X"3(# )
S*#%#:

jS F (7/0e-,  " ,U-, 4G
F]"3-*P-4L-,3(
-,/
E9: /# LX-, X4
:;" 44-*#? /B
E-l'=* G34
2 

'P "
F "  H / L-I
# f /GO" ,P7
0E-,H
('P "
GS-, 4

O" ,P7
:9:4l5-4 dM-, l
'P "=
\4(##*1? 
. ,%#
3*#I/44P7
+#"  (7
7
*
7#4#%$  4

$P0j I/%#*V
/#7
]f 5
! "
]-,$

,9Tm/? r=
'P "
^;#"\
 H
E*M $G
4PDP$l--'=#%C
-
B
3*#%#%$P;?  -,   0 M
!/#;O ",
7

039\, ;
'PC
"=
;
L

!/# 0>-, *L4-4P7"I
,P7
Lf-San
?%`(H?  C
3
59X5 /#%$6" *-,4 S *7oM) ;a
`5 4$
jM -,6O" ,P
V 2-
!B
03 

4" 4-
'= I(B
!Ba
`G 4$
2MG
O" ,PjN  j
!;#*1? . L i- ;-,3*%M>9XL"=(-, 4j
B
-4
!'=j *7L
0/9XB9:# d 3  =

!%#%%
\-

'=H $NM; 

4" 4-
F9\, N4P#%$6$U-, l7_ 7

rb/0 cPw
0  \ j 4$
:MF-,BO ",
 *- ?
5.3 Sensitivity Analysis

 -
!A-,: 3
!-

EM3  E
#%7
E-j-,3* "
E; ^
!5C

[ 

 [4#%, $o<
-,3/QL 
\L
dL
5/4H
*3M34

*P#) F#%#$B /
HE4O*#%Y"#\,P -7],3
1*-M,Dj-*,/#%#

d
#% 7-
23,

4 '
^(JK-' eV4?  7[ )
! 

#(10D9Xo' Si9:V_=$63*---
? A-
!0D9:o7,  "

-, F

!- oM^ 

4" 4-
\WP 
!"LO " ,P2-_=7
?, /7C
  e09:L7, "  V-, ;
#^*M2H3

 " jM v  G9\, 4
F3

 " X92*
7
<-; --,3
l)-_=X oG /#)*XO ",

-N H9\,4oI3

 " L92*
7
l-VO $S*5P$6d  "
d-,45,  jP-4'*#? [ ,LP-4' (#<
#^
l
!5#*F-d-, 
P-4MKF4 ]*YHP$--'=#9:V
!%-
\9\,4FL*-4P)(#
 /$P4<
% 
^%M-,$;9:P<-BO $G5-, 2 / "0=*M-4 P10
 \4' 4 "/?
. Y3
4 L-, \M#%#92 "
)
!- 
<-F
# -, \4
>(
9\,-,I3

4 "4-
L7'=43 dWP 
!YG)-_=\ --,3

IE)*

d B /%M 
)
!- 5*M
!L/#)(- L 

4/C
" 4-
2('=4\ 2-
!Y (7/
XK1
1d (
4} d 
)
!- ll9\,7,l-,>
 ;4
Me3

4 "4-
X*'P "G(X-, Y
!$
!-4 4
4 #% 4#%$

>-,* 
>MeY#M2M) j /43*-  

He3A 4%

1d/=/ 4g d  /
!- ]#%_    * C

03 /292%-,V5WP3 -*B#)( 3
,/1
 Ee3;
@3
1d/=/ 4g d N /
!- / f#%_=   *














3
0




2

92%-,V5
WP jP*B#(3
,/e

XK1
0E=
34g d j /
!- /L#%_=   * 
 0
4B-,3*B-, L
L4YM2 

4" 4-
B 
H
B-, 
 P2MDB#MM G /43*- l /
 e
He3A 4 04E (
4} d 6
)
!- 8#%_=   R C


03 /292%-,V5WP3 -*B#)( 3
,/1
 Ee3k
@3
04E (
4} d 8

!- #_=   *
R 3
 0 /292%-,V5
WP3*lPY#* 
,1?
[ *#dwo47
l-,
'P"=
0A
F]4-
7*" 
l*M\ H(#

'P"=
023 /4L-, ] /%44PH

!- 
?
;-, o- 
#% \-,\7*#
, 9Y
0 xlyez\{ |
}E~
X
'P "
>' 5P$(:=
!
w
? ad?8xjyez\{ |
}E~
L
'P "=
F9:4o('=oq r  *MY H(#0>*3
"" 4B-, I-,=
GM<-, F-,4B-,

03 /4Y*#%#< /
!- /C
 
?  4('=440<xjyez\{ |
}E~
l
'
"=
j9:4d
3
!7P*#%#%$U#4



4
!'=H-V-, H3

4 "45

!- 8-, f-, d
'P "=
GM
-, B-, Y-, 

?
,3* "*"d-,;
/#^MXH3

 " 4~
B--'=#^WP 
!M 

_P "G-; --,3
jl)-_=X o; #*XO " ,P:-GWP 4
!C
 "-  --,3
S87_ V(NP$T6 " #*
-, 2,  A
-' (#/
<
, 9\L [ #\m
? [ ,
< /%44P^
#
$
#
l
 9\,3*F#"4G7, " 
j8xjyez\{ |
}E~
j4MH3 0
 /Y P
\ *7,  "l Y4
#%7
WP *#%%7*'=#%$P?Xxjy1z\{|/}V
!%#%#
 -,4' 
S
3
!7P*#54-4P7"MH-,  /H*#
'P "

Jn*c/? w 5QH %7
o
*#)  HO",P7
o / -8#%$Tb/?%`(d? 3 C
-,   0xjyez\{ |
}]
!%#%#1
 3
!7*P)(#%#$H-4M) H
^-, B*-, 4
(7L5 ";-, 

?
 -,

  'P "
M>B/H(#  /*# VB
BH(#
pr=a*r/0 q b a
`4b b=
b=
p
`mr/0 w a*r
ww
? w 
b=
 $d,3*3
u\4
p
`s n
0 w*c/`
m
` ? b=
b=
 /4

p
`sq/0 w*c/`
m
` ? r=
m/? r=
[ 
w*b/? n 
b/? a 
 C  * " p
`m*c0 b/`c
xjyezY{|/}
p a*c/` 0 am a
n(c? w 
b/?%`(

a 3E)'\ d 
/i3UE 33)33*(AS

^)5//5(E
U1EdK4/ f

UE)E)

B'=4-(#%#0N  *#%$
!)
T /3H
8-,3*xjyezY{|/}1~
4MC

H ^ l-, D-
!A (72
e  
!E-:-,> --4-
9X>' ?

-, 

B/H*#
 $], 3
u\ 4
[ 
4

 C#* "
xjyez\{ |
}

D4-4P 'P "
jJM
!/#GO",P7
-Q

r b
? m 
a
`? q 
a*c/? m 
a nP?`
a
`? n
a nP?`

3E)

)
!- 
   /-* 4

  * 

/WP 

%M
/WP R 3

  * R 34

   /-* R  

 (
H(#A /4'P* ]M)  B/%M 

D4-4P 'P "
FJ(#%#1O",P7
-Q

nP?%`(
c/? r=
wP? n 
m
? r=
c/? b=
m
? r=

*d;GSE3(4T3  /1K13L%
/(  3UE $f

$d,3
wb
? a 
wm
?%`(
wq
? s=
m b
? a 
m r
? q=
m=wP? w 
m=nP? a 
`b
? b=

 C


c=q/? s 
w*c? r 
wm/? m 
w n
? c=
m b/? w
m/` ? c=
m/` ? a
q/? w 

[  /4

c=a
? q=
ww
? b=
w*s/?%`(
mb/? cP
m a
? q=
m*c? m=
m*c? r=
`n
? m=

u\ 4
ms/? cP
nw
? q=
n*q/? a 
qb/?%`(
qr/? w 
q w
? n 
q n
? cP
`4b/? n 

a A)
?}d  1))1)7 eo) ()(ASI,1o4(D14)3 Y
3413/($f

1N3)33*(A
H/(E)5i (16A1)i3 A4(De)f
6.

D4-4P\M>B/H*# 'P "=

`4b b 
m b/? a
q b/?%`
q q/? c=
wm/? n
q q/? m 

Fj
4'=4-(WORK
#E 5
! "5
 
2M) 2M/- B9X _H 
[ ,4FUTURE
65/"? R T-, N /]rf P-,
9X6/#-4M
8N 4, 4
!'=N
!-3
$T*#%6 "f92%-, *7
#%#- d*' 42G# " 24
d*MEB*3 H('=4:-
?
. I#*-6 #3 ]L#%%C#4"UO" ,P7
L-,
59 (7S
?
[ ,6 "84, ('P oMGL/#%C#4"fO",P7
H
]
%44PH-,3
-, **Mj Ci
!-O" ,P7
L4*3
o -,#4"U-,dO",PH4
3
N67, " ]-, I) 02*3 44
I  "U-,  " ,
(#G,
3
2-
:-5,3'=l
4P#$o
29X#%#?
. I(#)
6#-U/#%*-, 4
 -4
5MB/M H( -
M) -,4<*' Yxlyez\{ |
}E~
^ 
)73
? . Y l *: 4P#%$
, '=l 

2-5L_=$H' *)*#Bg -, B
L4:*MD 
# ]
4*7

8dO" ,P?@B9X4'=4401-, 4*H
*"V7, 7
l'*%##H 

B
!%-
JK ? "?%0  =Q0
9\,-,d('
 /\/M H( o /
,9M)#%#^LO ",
\
'=4IM) F -7, 
! "HL-_=? . G4
-,4d ; 2-,/)
X('*%#/%#%i$/MH* H92%-,d 2*3(#$
!

*MF 43 
o*3 43 /4PoS-,3* "
H-6C
 -*-#$ /;3 43 /4PL)I-,3" 
L3 f-6*#%#Y /
#53(-]-, o-,3 
5*MHxjyezY{|/}92("S P%#YVO " ,P5


*# I ?
[ L3
-, j-,

>d-,
:3*42 d-, M)#%#E
\MAO" ,P7

'*%#/#o-,  " ,N
!%-I
3-,
B/%-d9X # 8WPo#%C
#7"]'
!j P7
M: (7/?;B G=

!/#;924$I-o /


-,/
B #4 
-d /%#) U"4P7
B 6 H3 ]-, *j#%#l-,
4W
/ T *76-fH*_=]V 
 3
5M) H TS3*)C
#*M/- jO",PBN53/# 4$P? [ ,;*" 4P7
\9: /# V
!#%#
4 I-d#%#l *75M) j;#%#lO " ,P7
0 /-,G PB*M
*7H9: /# SL;3-,6
H(#%#4? [ ,
B!$/;M\*" 4Pl9:# U
9X#%# 92%-,G-, ; ^#-; <#'=4
<
!$
!-4+ m(0=9\,-,5 #$
DB

*MX-
 3(#% 6*" 4P7
\-d%- Y' 
B
47
BMX5-1?
 F/#l0 ^#' 
F4f%M)$U$P6%M:$P jO ",
F
F #4$P
Y4 # ]\#2$= ]_
(9%MA-,4B
\I4#%4Y  "
O" ,P\-L$P \ 
! * e?
 $P  H*#%j "0
9:j#4' -,3(X-,Y--, /W

X /C

4 dd-,/
X3*4X92%#%#E* /#$-G-,4:
3724(-4" 4
?
R 5-, 2--'=# 
!-$P0=, *-#
X*3 4*X4P7*#3"43
>4#$
H*P$fM-, o
o  "6
!--*-4"*

L-,](#% 4
3 8%

D4-4P /*#) IB

b=
b
? r m=
b
? cPw 
rq/? s=
b
? c=m=
b
? n
`(

xjyez\{ |
}
q r/? c=
q m/? m 
q=n
? n
q q/? m 
s b/? a
s/` ?%`
s/` ? w
w
? a 

1fD34 Ke8(A](1fE
E))3

9:# VGP-4
!"H-d
4;, 9;3-,NxjyezY{|/}U4*U
(' G

-, 4
V 
 o4*-"  
?
5%##%$P02 /#%U
,   "f
!-4


3-,
VH*4  . (#%CiH*NS4" / "-/# 
 d
 ,
!4(-  "U
!--*-4"*
5 xjy1z\{|/}892%#%#Y*#%C
#9  
 4-
F-6H*_=H H/M  
! 


? A *#%#%$P0
4'=-
5  S
!-4
0E
 7,6
j, *#%M!? I01*#
I ('P ;U /C
 -%!$M) xjyezY{|/}d-L#]\ "5('=4:j*3
H_ D 3 ( 3
e1 -7, 
! "\*j-" ,PE4924$
 >92*% "F-F /$L%? R "4 4-(#05/"F*' 4>\ *C
'P 
jd 9k /43
!NM) F3*)
f
,  / "d4 "*
-
/#*?
. " 4j-, *:%M^G " 4P$HM\xlyez\{ |
}]9X # o -,4'=
92 X
  G
<%^# F
!7A-23E-,X(#
~/J*#
$

!#%dQ< * XH"
?  # -, Y*#% 
XP-
 Y 
BP-
-, B  "o3*-3
66*-4/B-HMP#XoL5 7Z
. ,/#B9Xj,3'= *Y
!-3 / -,
2WP 4
!d] 4/-,10P-,  
'P%C
 
< /#
^-,3*X-,3" "F(MK4
> - <-jM)P#ej 
5 49:# G*#
B(A 
 4-
1 /#%$F4

! "Y-, >
!%- ?
[ ,
3
0=-,\*#% 
<,3'=2-F
, 9-, 2 4
<-,3(^-, $L - *#%#%$
92*PX-G7, "MX7_ 7
?<M1 -
 0/ \ 
*-, 


Me-$
 "j-F#
-_l Y54>
3-,H
>/#  "G 4
<3
! 
 R #
Bl#
7_P "H-,  R  4

jM<-, LL5 j
=

!/#Y*3 G9X /#) ;
#%^V7H
D-jM
 7
^!9X44
 l54-
2 o /#%F4-7, P7
?
7. CONCLUSION

[ ,
L 4L4 - 8TN%#H
!- /$6-]5"=

('=4L-,o9X41? . ]" *-,4 *MK*6 *7VM B%-I*3

, 9X d-, *:%2
XM
!#j-L /2l-,3" 
XM) 2O ",
7

3
  ,/
!- 4*#BMK6 (7/? 
%-I-, U#T*#" *C
%-, H
H3
 P$T-,U*#%
0F*3 T-, 6
436*M;M) H(C
 N U_=$]' *#
B
3-,6
Y-,;
 ;4\MX
*7
B('*%#/#
 SdO",P0E F (7o5"](#" %-, H
jM 4 S
 
!C
 "*#$H9X#%#?  =
!\7*#%$P0/  Yxjyez\{ |
}I *7L5";-,

 -,4'  Lqq/? m=M-,:=

!/#Y
'P "=
DP$;  *-#%$G5C
 "V7_ G  --,3

?Sxjy1z\{|/}E~
l92("6*#$S
#%- f

# ]\O ",
7
2#%$ob/? n
`*MD-, B ?
B H(#"  %-,H
9X4N -49\TM)  P7*
!4
UJ]
4

-, 

-Q0  7(3(#A3*3HJK/M -44P\#4"PQ
*3 o#

!4*#EH -, Y#/"IJKu\4:/##4"PQ?X7,
(#"  %-, 92
d7*%#  --, U #4 *V, 3 JK ? "?%0j9X
/4'P
   *-U92*- M   M]/M -44P
#* "=Q0< 6-, H(#" %-, H
l9:]L/ 6
! "VI'%C
*P*M^
!7 -_P "L-L*' B-, 2 /'=F4 -$P?

3*#1/44P7
: o#)*" 4*M; *7L
7
\3 d
*-, 4< "F  H(3
2JK ? "?%0P,-#
0
4'=-
\373
-Q^25C
7P0=A-,/
D/(# /#*X
!- /$G ('P 
A'
 /43>M D-,
*-4P*#eM1 5/ "G*#" %-, H
X-;
(' B3
4-
:
 /C

!7*P)(#*  P7
A*M $G3
! "l *7-, *D
AM4#$5' (#*#
o-, R P-4? . j#%4'=B-, *2)j5 "GM1-,
2
 2

GM4%#GLM) 2M/- l
*-7,e?
8. `luFREFERENCES
?3Y" -492(#D ouF?R /_ *P?

 /"H
WP 4P*#
3(-43
? R oD?g ?1A>I*3 oG? ?/D? ,410 /%--
0
' +?+?R/ 
/ +.?/8
$'
5+.L+?
; +(
 N/
6g+ +. 033*" 
Yr m `4c/0 [ (0 [ *%9:101`ss=w
? R 
 -4D

!$o<

?
a /?  ?;%- 0  ?  
,10 ?3F? l #
-_0  ?  3
!#
0
/?B,10  ?  P- 1?   ";M &,4B-L-,4
R P-4-'=j/#)* /" ]*" 4PY//]M
 /5"L--'=#? R 

,=
; +L+=-(
/ + 
3  / +L+?R/ 


5 +.L+?
;.+p

 g
N/8+,g' ; N/8
R-
D /8  ;s$'

R/ +s'I'  #+?>; +

?@ B B033*" 
Yq m a mPq m s
0B R >4

0
 4/#^*_0 F0a*b b=aP?
r(  ?  
,10 ? ^
WP /0 ?3G?l
  #
7_0 
?  P- 1? (7*O39 #*I//oM) 
M)i92*
"4P7
? R ,
=
; +L+,=N6-

 / R+
3 ./ 
R/ +. g/88
g$'

5 +.L+?
;.+p
 3 /
g

3 - #+?R/8- ' #+?R/8- @!6 B B B" 0

 *-#  /0\

3*e0a*b b b
?
c* ?  4 /Y /? #%- e?RA / "L3*-3
X]

4
X5 /$/ 5 " -*5 "5* = -,1? R 
;?4$
$
 e0  ? /,3*0/D?R /G$/-,e0
 ouF? -,
 
G$P0

--
#0  =N>; +.-$ g
* ' +=#+%n -?;L
+. 5 
=/
& 6?B R <

0E`4s s m
?
w  ?  H*1?  "" "H 4 /- -
? &  ; #}+'+=?60
a*c/%`(a r m3`c=b/0^`4s s m
?
m(l@;? ,3(# 3
_P$P=0 AL?  %#0 ? G?(l #
7_(0 5?  4H*10
/?B,10 ? ?<$/  (-,10 [ ?F?/u

03*3  ? [ ; ?
^#4-F #' 
> /#%$/"5"4P2--,  *# "$o-5
  
,
 H*o"=/* 
? R 
,=
; +L+,=N6-
n/ R+)
v+.L+?>; +


 
N/8+;$g' ;L/8
-
D./8  ;s$'*
R/ +s'I'  #+?>; +0
abb/`?
n ? , * # e? +HR+$' 5 - I-
,+i+-}+. +.-/.0

R/8J
= 3 ;s/8
? ,3* H] o@j(#%#0  3 10 50e`sq s
?
q( . ? . ?  , 1? 
!Y7' l#B3 /3 e? R 
G?<4 /%
*3
?/u

#%#0  /%--
#0
,=
;1&
n/ R+ C2$/ 

R/ +. gN/8
g'
v+.L+?>; +(
 &  ;  g+'+= R 60 " 4

` ` w m `(ar
0 [ ,P %!$P0 G0#%$os m `(a
0E`s s w
?   "=*
F/MH* 1?
s(
:? 4# e? ' +?i+?R/8-
 \
L+;L-L/86}? / /-,C . 4
!-4
#%#4";< /#
,/"0a*3 d /% e0a*b bb/?
`4b*FD?  5 "=
?  7 
!: " 44-*#E-, 
MH*_P"
#

!% 4-
\=
!Ci
4
!'=? R 3
 $l0
 "
B`(w w m3`4mc/0A`ss s/?
``FuF? P4
=
03;R? ^- /0 ? . #) ?
4*#*#
3
Ci
,  ""4PYM) 2-,  .  # /C .  / . 41?

;J
;14 I.-L/5
/'61
1# 3 /

z
3 -'#+?R/8--03 " 4

R3
r s mPc q/0A`4s s=nP?
`a(<
AL? 343 d ouFR? \g? /7, /R? ^/44P7
X92-,]
 9P
! "H*#" %-, I? R 3
;J
;.+L+=-p
n/ R+

+    / + +?/ 
/ +.?/8

$'
5+.L+?
;.+p
 &  ;  g+
H
'+= R033*" 
j`c=qm `(w*m/0  *0 R 7(#$P0e`ss m
?   " 
FM)H1?
`r( ? . ?/?  - "44?7
L+;L-L/88 3 -L}+.-L- 
=
;L

(;s--? @j-    -  03
3 ]
%101`s qs/?
`4c*p/? ? @B/##?5l9 /8
R-;:< 3 / 3 =+.-;: 
=;9 / +.% +.. N/8+.--?
>4Pl@B*#%# *#%#"  '03w(-,o /% e0a*b b a
?
`(w ? F?l
   /#
7_05 ?  4H*10 ?  P- e03 R ?  
!#4/?

B4-*-#%$o ]#%/#$o
-- 7" (7;M+-, j9X41
H -,B#/"   -,1? R ]D?R ? /443*_0
/g?
4" ('P/g0 / ? F $_0  ? G? = /4,10 /%--
0

R/ +s' '  #+?/ ?> g')
J/8

n/ R+@+ 1 03"
a n w m/a*q=n
?
/ " 4C 4#"0  4_ #$P0 F0a*b br/?
`m(  ?  %#
!- G3  *? 5? . *L/-,1? [ , j9X" ,P-
H*i %!$]*#" %-, I7?
v
 zN/8

=
 3 //8
0
`b q/Ja Q a
` a m
am/`\0 34  $N`ssc/?
`(n ?  3-_P"CuY%#$P0 ?  $
e0  ?<-
 e033
? uY44' 
?/D4 /4
2M) &4 $ [ ,F -45 P7
XM
 j]#% G  3
? [ -, /4*#E4 0 B/' 4-
!%!$
M^Y 3
0a*b b b
?
`q(p ?  ,3 4'e?'=4-*" l9:- ]/M-44P
#4" 3 3 * 
03(#" %-, H
03 o4/4(#

#%7
? &  ;  g+'+= R 60aa/J`C!r Q%`(w s m3`4s=w
0^`4s s m
?
`s(p
?   -$P?3\#
2u#%$d  [ 7, *#"$ [ 
 3*- ^*
- -  0? @ $' 'A-R/8=+ +./CB#
3 ?$' 0
 ('=4;42ro`4s s=nP?
ab(p
/?  P

$V*3  ? (#%#?3uYM-44P2#* "LM) 
-- /"
!$
!-4H
2 o M)#%=
? R 
 $l03*" 

a n s m/a*q r/0D`4s sq/?
a
`p
/?  P
/$o  R? (#%#?  5 "L 9\3
! /j
_'


!-
7, 
!F /$/3*5)Y " -5"? R  AL? ?
 /C  =
!7*M/0  ?    * 103G? . ?  /0 ]F? ?
. " 3 e0
--
D0 
 3 //8
g$'#  g
;.+ CFEFEFE*0
L " 0  F0a*b b b
? IR![ <

?
a ap
/?  P

$V*3  ? (#%#?  4"L-L-- /l'P); /
M-44P? R 3
D5 +JR-. ;s/8
R-p
G+ 3 J$'
G +./8*
HN-;: I
$'61C2F:<G
J17K0a*b b
` ?
ar(p
/R? :?uY
/-_d3  g?
%#% /#1?3/#" -,P$]*M
-4 -(#0
3(*#D*3 o
3**C- -*#E (7L5 "

--,1L? -
NMD$ ?> g')
=N/8
R--0A` J`(Q rc m
rq/0A`4s s s
?
a*c*F@;? ? /, ,e0  ? uG? *=
,0/F? /4_ 
0
 5D?PuG? . H1?
 / "LM) Y
"5
!--(-4"
\ I34$P? R  '+,;s/ 3 =+
G
/ +.- D./8  ;s$'*
R/ +s' '  #+?>; +}?
  "4C 4#*"03ab br/?
a wFuGR? ? //- ]3 oG?  -/#? O +.s
; +?i+?/5'+= R 6J.
3
/8=
= 3 ;s/8
 ? IR![ <

0 ;  " 0  F01`4s sq/?
am(P
5?  ? [  "*3 R ?@G? . -1? R

 4
2]
!7 -_=
" 44-*#%*1??B#
3  g$'
D./8  ;s$'*
R/ +s' '  #+?>; +
OD+.-s+=; P0A`b
an
R` m/aqs/0^`ss s
?
a n  ? D? . #%#He0 ?  ?u4'=
(0 5?  ?  
-, 440 3
AL?  $-,_?/>F 4 / ]];--
""4P
 % e? [ 7,4(#E4R0 '=4-
!%i$o*M  7,/"=e0
ab b a
?
aq( ? . #4?
77_=4 d"4 4-(#%4* eL? G + 3 J$'#G+./8*,
N;HN--0
w
a*c/` m/aws
0D`s s a
?