liner shipping hub network design in a competitive...

19
General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. Users may download and print one copy of any publication from the public portal for the purpose of private study or research. You may not further distribute the material or use it for any profit-making activity or commercial gain You may freely distribute the URL identifying the publication in the public portal If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. Downloaded from orbit.dtu.dk on: Jul 09, 2018 Liner Shipping Hub Network Design in a Competitive Environment Gelareh, Shahin; Nickel, Stefan; Pisinger, David Publication date: 2010 Document Version Publisher's PDF, also known as Version of record Link back to DTU Orbit Citation (APA): Gelareh, S., Nickel, S., & Pisinger, D. (2010). Liner Shipping Hub Network Design in a Competitive Environment. Kgs. Lyngby: DTU Management. (DTU Management 2010; No. 6).

Upload: hoangdiep

Post on 12-Jun-2018

215 views

Category:

Documents


0 download

TRANSCRIPT

General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights.

• Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal

If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim.

Downloaded from orbit.dtu.dk on: Jul 09, 2018

Liner Shipping Hub Network Design in a Competitive Environment

Gelareh, Shahin; Nickel, Stefan; Pisinger, David

Publication date:2010

Document VersionPublisher's PDF, also known as Version of record

Link back to DTU Orbit

Citation (APA):Gelareh, S., Nickel, S., & Pisinger, D. (2010). Liner Shipping Hub Network Design in a Competitive Environment.Kgs. Lyngby: DTU Management. (DTU Management 2010; No. 6).

Shahin GelarehStefan NickelDavid PisingerFebruary 2010

Report 6.2010

DTU Management Engineering

Liner Shipping Hub Network Design in a Competitive Environment

!"#$ %&!''!"( )*+ ,#-./$0 1#2!(" !" 3 4/5'#-!-!6# 7"6!$/"5#"-

%&3&!" 8#93$#&3:;:∗: %-#<3" ,!=0#9+: 136!> ?!2!"(#$3

!"# $%&"'% () * ' +"&"'% ,'+-'""$-'+. /"01'-0 2 3'-4"$5-%6 () !"'& $7. 8$(9:7%-('5%($4"%.

;:-29-'+ <=>. =?@@ A+5B C6'+D6. !"'& $7DE'5%-%:% )F:$ G#"$ %-('5 H"5" $01. 3'-4"$5-%F % A $25$:1". !IJ>K=? A $25$:1". L"$& '6

!"#$%&#

@ 5!A#> !"-#(#$ '$/($355!"( </$5*93-!/" !2 '$/'/2#> </$ &*+B3">B2'/0# "#-./$0 >#2!(" !" 3 =/5'#-!-!6# #"6!$/"B

5#"-C D- 3>>$#22#2 -&# =/5'#-!-!/" +#-.##" 3 "#.=/5#$ 9!"#$ 2#$6!=# '$/6!>#$ 3"> 3" #A!2-!"( >/5!"3-!"( /'#$3-/$:

+/-& /'#$3-!"( /" &*+B3">B2'/0# "#-./$02C E&# "#.=/5#$ =/5'3"F 53A!5!G#2 !-2 53$0#- 2&3$#H.&!=& >#'#">2 /"

-&# 2#$6!=# -!5# 3"> -$3"2'/$-3-!/" =/2-H+F 9/=3-!"( 3 '$#>#<!"# "*5+#$ /< &*+2 3- =3">!>3-# '/$-2 3"> >#2!("!"( !-2

"#-./$0C I&!9# (#"#$39B'*$'/2# 2/96#$2 >/ "/- 2/96# !"2-3"=#2 /< #6#" 25399 2!G#: 3" 3==#9#$3-#> 3($3"(!3" 5#-&/>

=/5+!"#> .!-& 3 '$!539 &#*$!2-!= /+-3!"2 '$/5!2!"( +/*">2C J*$ =/5'*-3-!/"39 #A'#$!5#"-2 /" $#39 !"2-3"=#2 /<

'$3=-!=39 2!G# !">!=3-# 2*'#$!/$!-F /< /*$ 3''$/3=&C

A"6M($95N &*+B3">B2'/0# "#-./$0 >#2!(": 9!"#$ 2&!''!"(: =/5'#-!-!/": 5!A#> !"-#(#$ '$/($355!"(: 3($3"(!3"

$#93A3-!/": #"*5#$3-!/"C

'( )*#$+,-&#.+*

1*$!"( -&# 932- -./ >#=3>#2: &*+B3">B2'/0# "#-./$0 >#2!(" '$/+9#52 &36# $#=#!6#> !"=$#32!"( 3--#"-!/" !" 3

.!># $3"(# /< 3''9!=3-!/" 3$#32 2*=& 32 -$3"2'/$-3-!/": -#9#=/55*"!=3-!/"2: =/5'*-#$ "#-./$02: '/2-39 >#9!6#$F: 9#22B

-&3"B-$*=0 9/3>!"( K E L 3"> 2*''9F =&3!" 53"3(#5#"-C E&# #=/"/5F /< 2=39# /ff#$#> +F &*+B3">B2'/0# "#-./$0

2-$*=-*$#2 </$ -$3"2<#$$!"( /$!(!"B>#2-!"3-!/" KJB1L <9 .2 !2 #A'9/!-#> +F =/"=#"-$3-!"( <9 . /" <#.#$ 9!"02 3"> +F

36/!>!"( *">#$*-!9!G#> =/""#=-!/"2C

@!5!"( 3- 5!"!5!G!"( -&# -/-39 =/2-2 !" 3 &*+B3">B2'/0# "#-./$0: <9 . +#-.##" JB1 '3!$2 !2 $/*-#> -&$/*(& 2/5#

2#9#=-#> !"-#$5#>!3-# "/>#2 K=399#> 1:D '(9"5L 3"> #>(#2 K=399#> 1:D "9+"5L =/""#=-!"( -&# &*+2C J"=# -&# &*+2

3$# =&/2#": -&# "/"B&*+ "/>#2 K=399#> 5#(7" '(9"5L 3$# 399/=3-#> -/ -&#5 !" /$>#$ -/ -$3"22&!' <9 . 6!3 -&# &*+B9#6#9

2*+B"#-./$0C E&# 399/=3-!/" 2=&#5# !2 #!-&#$ 5-'+2" /$ &:2%-#2" +32#> /" -&# '3$-!=*93$ "3-*$# /< 3''9!=3-!/"C D" 3

2!"(9# 399/=3-!/" 2=&#5#: 3 2'/0# "/># !2 399/=3-#> -/ 3 2!"(9# &*+: .&!9# 2*=& $#2-$!=-!/" !2 $#93A#> !" 3 5*9-!'9#

399/=3-!/" 2=&#5#C %*=& 3 &*+B3">B2'/0# 2-$*=-*$# 36/!>2 >!$#=- 2&!''!"(: .&!=& $#2*9- !" *">#$*-!9!G#> K/$ 3- 9#32-

6#$F !"<$#M*#"-9F *-!9!G#>L *2# /< 6#22#92 /'#$3-!"( /" 2/5# K/$ '#$&3'2 53"FL /< -&# >!$#=- 9!"02 3"> >$/'2 -&#

*">#$*-!9!G#> 9!"02 !" <36/$ /< =/"=#"-$3-!"( <9 . /" &*+ #>(#2 3"> +#--#$ *-!9!G3-!/" /< <3=!9!-!#2 /'#$3-!"( -&#$#C @2 3

$#2*9- /< -&!2 <9 . =/"=#"-$3-!/": #=/"/5F /< 2=39# =3" +# #A'9/!-#> +F *2!"( 5/$# #ffi=!#"- 6#22#92 /" -&# &*+ 9!"02C

N/2- /< -&# )*+ /=3-!/" ?$/+9#52 K) ?L '$#2#"-#> !" -&# 9!-#$3-*$# 3$# +32#> /" </*$ 53!" 322*5'-!/"2

K,!=0#9 #- 39C: OPP;LQ

3C E&# &*+B9#6#9 "#-./$0 !2 3 =/5'9#-# ($3'&C

+C R2!"( !"-#$B&*+ =/""#=-!/"2 &32 3 9/.#$ '$!=# '#$ *"!- -&3" *2!"( 2'/0# =/""#=-!/"2C E&# #=/"/5F /< 2=39# !2

#A'$#22#> +F 3 >!2=/*"- <3=-/$ α, KP < α < ;L /" -&# !"-#$B&*+ =/""#=-!/"2C

=C 1!$#=- =/""#=-!/"2 +#-.##" -&# 2'/0# "/>#2 3$# "/- 399/.#>C

∗4/$$#2'/">!"( 3*-&/$ KE#9Q +ST STOT UUVWL

,& -2 99$"55N [email protected]; [email protected] K%&3&!" 8#93$#&L;E&!2 ./$0 &32 +##" # $%- 226 =3$$!#> /*- >*$!"( <!$2 3*-&/$X2 3''/!"-5#"- 3- -&# 1#'3$-5#"- /< 4!6!9 7"(!"##$!"(: ,3-!/"39 R"!6#$2!-F /<

%!"(3'/$#

8$"#$-'% 5:D&-%%"9 %( /$ '5#($% %-(' H"5" $01 8 $% , O"D$: $6 =?. =@K@

! "#$%$ &'( )'#)#'%*#+&, %# %-( *$%&+.( /&+ -(+.( %-( %'*&+0,( *+(12&,*%3 -#, $4!

5,%-#20- .,&$$*.&, 6# (,$ #7 89:$ -&;( <((+ *+%'# 2.( <&$( #+ %-($( &$$26)%*#+$= $#6( #7 %-(6 6*0-% +#%

<( '(&,*$%*. *+ )'&.%*.(! >?&6),($ #7 $2.- .&$($ &'( %'&+$)#'% $(';*.($ @-('(*+ %-( -2<A,(;(, 6&3 +#% +(.($$&'*,3 <( &

.#6),(%( $2<A0'&)-B(;(+ .#6),(%(+($$ 6&3 +#% <( )-3$*.&,,3 7(&$*<,( 2( %# (?*$%*+0 (+;*'#+6(+%&, <&''*('$B&+

>2.,* (&+ 6(%'*.$ 2$2&,,3 # +#% -#, *+ %-( .#$% $%'2.%2'( $*+.( 7'(*0-% .#$%$ &'( <&$( #+ (6&+ &+ .#6)(%*%*#+!

C#'(#;('= %-('( 6*0-% <( *'(.% .#++(.%*#+$ <(%@((+ $)#D( +# ($ *7= 7#' *+$%&+.(= %-( %'&;(, %*6( +(( $ %# $&%*$73

$#6( 0*;(+ %&'0(%!

! ! "#$%&'$(&% &%)#%*

89: :'#<,(6$ #'*0*+&%( 7'#6 E#, 6&+F$ * (& /E#, 6&+= GHIH4 #+ +# ( #)%*6&,*%3! J+ -*$ @#'D= -( )'#;(

%-&% 8&D*6*F$ &'026(+% /8&D*6*= GHIK4 -#, $ (;(+ 7#' 6#'( 0(+('&, .&$($ &+ )'#)#$( %@# 7#'62,&%*#+$! LFM(,,3

/GHNI&=<4 @&$ %-( 7*'$ %# )'#)#$( $%2 3*+0 -2< ,#.&%*#+ )'#<,(6$! O-($( )&)('$ (&, @*%- #+( &+ %@# -2< $3$%(6$ *+

%-( ),&+(! 8#@(;('= *+ %-( )'($(+% )&)('= @( (&, @*%- %-( *$.'(%( -2< ,#.&%*#+ )'#<,(6! O-( 7*'$ @#'D *+ %-*$ &'(& *$

&0&*+ 2( %# LFM(,,3 /GHNP4= @-('( -( )'#)#$( %-( 7*'$ /12& '&%*.4 6&%-(6&%*.&, 7#'62,&%*#+ 7#' %-( +,-'.'-#$'$%/

0#,12% 3224-'$#4, .56(7 8%/#', 9&472%: /QR5.8C:4!

R*+.( %-(+ 6&+3 )&)('$ -&;( $%2 *( ;&'*#2$ ;&'*&+%$ /$*+0,( &+ 62,%*),( &,,#.&%*#+= .&)&.*%&%( &+ 2+.&)&.*A

%&%( = .#6)(%*%*;(= <2 0(% .#+$%'&*+%$ (%.!4 #7 89:$ 7'#6 *ff('(+% )('$)(.%*;($ /7#'62,&%*#+= )#,3-( '&, )'#)('%*($=

$#,2%*#+ &))'#&.-($4 &$ @(,, &$ 7#' *ff('(+% &)),*.&%*#+$ /*+ )&'%*.2,&'= %'&+$)#'%&%*#+ &+ %(,(.#662+*.&%*#+$4! J+

%-( 7#,,#@*+0= @( '(7(' %# $#6( #7 %-( &)),*.&%*#+$ *+ %'&+$)#'%&%*#+ +(%@#'D$!

;&%#1<$ =&',>.4&$! :#@(,, &+ R-(ffi /GHNS4 (&, @*%- %-( ,#& ),&++*+0 )'#<,(6 #7 ,($$A%-&+A%'2.D,#& 6#%#' .&''*('$

%-'#20- (%('6*+&%*#+ #7 7'(*0-% '#2%($ #+ %-( +(%@#'D %# 6*+*6*T( .#$%$ @-*,( 6&*+%&*+*+0 $(';*.(! 8&,, /GHNH4

(?&6*+($ %-( *6)&.% #7 #;('+*0-% '($%'*.%*#+$ &+ %*6( T#+($ #+ %-( .#+7*02'&%*# #7 &+ &*' 7'(*0-% +(%@#'D &+

,#.&%*#+ #7 -2< %('6*+&,! J3(' &+ U&%,*ff /GHHV4 7*+ %-( ,#.&%*#+ #7 &..262,&%*#+ .(+%('$ *+ & 02&'&+%(( %*6(

*$%'*<2%*#+ $3$%(6! LFM(,,3 &+ C*,,(' /GHHG4 .#+$* ('( & $*+0,( 7&.*,*%3 6*+*6&? -2< ,#.&%*#+ )'#<,(6 7#' $*%*+0 &

-2< 7&.*,*%3 *+ #' (' %# 6*+*6*T( %-( 6#$% .#$%,3 *+%('&.%*#+ <(%@((+ & $(% #7 7* ( +# ($! "&6)<(,, /WVVX4 %&D($ *+%#

&..#2+% %-( $%'&%(0*. +(%@#'D ($*0+ 7#' 6#%#' .&''*('$ *+ & -2<A&+ A$)#D( 7'&6(@#'D! U&.2+*.& &+ Y3+%(' /WVVX4

7#'62,&%( & +#+,*+(&' .#+.&;(A.#$% -2< ,#.&%*#+ )'#<,(6 %# * (+%*73 %-( #)%*6&, ,#.&%*#+ #7 *+%('6# &, 7'(*0-% -2<$!

Z(#+0 (% &,! /WVVP4 &)),*($ %-( -2<A&+ A$)#D( +(%@#'D )'#<,(6 7#' '&*,'#& 7'(*0-% %# 7*+ %'&+$)#'% '#2%($= 7'(12(+.3

#7 $(';*.(= ,(+0%- #7 %'&*+$ %# <( 2$( = &+ %'&+$)#'%&%*#+ ;#,26( (%.! "2+-& &+ R*,;& /WVVP4 6# (,$ & -2<A&+ A$)#D(

+(%@#'D ($*0+ 7#' 9O9 %'2.D*+0 .#6)&+3 *+ ['&T*,! U(.(+% )&)('$ *+.,2 ( "&,\D (% &,! /WVVN4 7#' & -2< .#;('*+0

)'#<,(6 #;(' *+.#6),(%( -2< +(%@#'D$= ]&6&+ /WVVH4 7#' & -*('&'.-*.&, -2< 6( *&+ )'#<,(6@*%- $*+0,( &$$*0+6(+%=

"&6)<(,, /WVVH4 7#' %*6( (7*+*% %'&+$)#'%&%*#+ $(';*.($ &+ 5,262' (% &,! /WVVH4 7#' & $*+0,( &,,#.&%*#+ *+.#6),(%(

-2< +(%@#'D$ 7#' 9O9 %'2.D*+0 *+ O2'D(3!

9(72#- =&',>.4&$! C&%-(6&%*.&, 6# (,$ &+ $#,2%*#+ &))'#&.-($ &'( )'($(+%( *+ E(,&'(- &+ ^*.D(, /WVVP4 &+

^*.D(, (% &,! /WVVG4! E(,&'(- /WVVN4 )'#)#$( $(;('&, ;&'*&+%$ #7 -2< ,#.&%*#+ )'#<,(6$ @*%- & ;&'*(%3 #7 -2<A,(;(,

.#+7*02'&%*#+ *+ )&'%*.2,&' & '($$*+0 %-( )2<,*. %'&+$)#'% ),&++*+0 /$(( E(,&'(- &+ ^*.D(, /WVVN&44! O-(3 &,$#

)'#)#$( %-( 7*'$ 62,%*A)('*# -2< ,#.&%*#+ )'#<,(6 7#' %-( $&6( &)),*.&%*#+ /$(( E(,&'(- &+ ^*.D(, /WVVN<44! >?&.%

&+ -(2'*$%*. $#,2%*#+ 6(%-# $ 7#' <#%- $*+0,( &+ 62,%*A)('*# 6# (,$ @('( (;(,#)( = &+ .#6)2%&%*#+&, '($2,%$

*+ *.&%( %-&% <#%- &'( ;('3 (ffi.*(+%!

3#& =&',>.4&$! Z&*,,(% (% &,! /GHHI4 *+%'# 2.( 7, @A<&$( 6# (,$ 7#' ($*0+*+0 .&)&.*%&%( +(%@#'D$ &+ '#2%*+0 )#,*A

.*($ $200($%*+0 %-( )'($(+.( #7 -2<$ @-(+(;(' %-(3 &'( .#$% (ffi.*(+%! O-( +(%@#'D ($*0+ )'#<,(6 *$ .#+.('+( @*%-

%-( #)('&%*#+ #7 & $*+0,( &*',*+( @*%- & 7 ?( $-&'( #7 %-( 6&'D(%! M2<3 &+ E'&3 /GHHS4 .#+$* ('( & -2< +(%@#'D

($*0+ )'#<,(6 @*%- $%#)#;('$ &+ 7(( ('$ 7#' _( ('&, >?)'($$! 5 '(.(+% @#'D *$ 2( %# >*$(,% &+ C&'*&+#; /WVVN4

@-('( -( (&,$ @*%- & .#6)(%*%*;( -2< ,#.&%*#+ )'#<,(6 @-('( .2$%#6('$ -&;( 0'&;*%3A,*D( 2%*,*%3 72+.%*#+$!

8'&#$#:% =&',>.4&$! 5;('$& (% &,! /WVVX4 )'#)#$( & 6*?( *+%(0(' )'#0'&66*+0 /CJ:4 6# (, 7#' ,#.&%*+0 & -2< )#'%

*+ %-( >&$% .#&$% #7 R#2%- 56('*.&! J+ WVVN= O&D&+# &+ 5'&* /WVVN4 &)),*( %-( 12& '&%*. 6# (, #7 LFM(,,3 &+ (A

;(,#)( & 0(+(%*. &,0#'*%-6 %# $#,;( *+$%&+.($ #7 %-( )'#<,(6! 5$ #))#$( %# 6&+3 (?*$%*+0 %*0-% ,*+(&' 7#'62,&%*#+$=

%-*$ @#'D &)),*($ & +#+,*+(&' 7#'62,&%*#+` *% +(*%-(' &,,#@$ 6#'( %-&+ #+( -2< ( 0( <(*+0 2$( &,#+0 &+3 LAa )&%- +#'

W

!" #$%&'(#$%&' )%!!')*+%!, -. + '* /, 012234 $5'#'!*'6 .%6'/ 7%5 #+.8/* !'%8# 98:( !6(#$%&' !'*;%5& 6'#+<!

!6 7/'' 6'$/%".'!* $5%:/'.# +! /+!'5 #9+$$+!<, =9'+5 '.$9 #+# +# %! *9' '.$*" )%!* +!'5 5'$%#+*+%!+!< !6 *9'+5

.%6'/ 9 56/" 5'#'.:/'# #* !6 56 98:( !6(#$%&' .%6'/, -. + '* /, 0122>4 #*86+'# *9' ?+ :+/+*" %7 6'$/%"+!< .'< (

?'##'/# :" '.$/%"+!< !%!(@'5% #8. *;%($'5#%! < .' ;+*9 98:( !6(#$%&' !'*;%5&# #*5 *'<" 7%5 .'< (?'##'/# !6

.8/*+($%5* ) //+!< 7%5 )%!?'!*+%! / #9+$ #+@', A*9'5 5'#8/*# ) ! :' 7%8!6 +! B#8 !6 B#+'9 0122C4 7%5 *;%(%:D')*+?'

.%6'/ *% 6'*'5.+!' *9' %$*+. / /+!'5 5%8*+!<E #9+$ #+@'E !6 # +/+!< 75'F8'!)" 7%5 )%!* +!'5 ) 55+'5# :" .+!+.+@+!<

#9+$$+!< )%#*# !6 +!?'!*%5" )%#*#, G%!+!<# 0122>4 *5+'# *% !#;'5 *9' F8'#*+%! ;9'*9'5 98:( !6(#$%&' #'5?+)'# )%8/6

:' 758+*78/ *%%/ +! +.$5%?+!< *9' $'57%5. !)' %7 H%!* +!'5(%!(: 5<' *5 !#$%5* !6 #% +! < +!+!< . 5&'* #9 5', A*9'5

;%5&# 665'##+!< /+!'5 #9+$$+!< !'*;%5& 6'#+<!E :8* !%* !')'## 5+/" *9' 98:( !6(#$%&' 6'#+<!E +!)/86' H9%%!< '* /,

012214 7%5 '.$*" )%!* +!'5 . ! <'.'!* 7%5 +!*'5.%6 / *5 !#$%5* *+%! !'*;%5&#, I%5 5')'!* #85?'" %7 .%6'/#E $$/+(

) *+%!# !6 #%/8*+%! .'*9%6# 7%5 !'*;%5& 98: /%) *+%! $5%:/'.#E ;' 5'7'5 *% *9' #85?'" :" J/8.85 !6 G 5 0122K4

!6 *9' 5'7'5'!)'# *9'5'+!,

L'#$+*' *9' / 5<' !8.:'5 %7 $ $'5# %! 98: /%) *+%! $5%:/'.#E *;% #$')*# 9 ?' 5')'+?'6 .8)9 /'## **'!*+%! +! *9'

/+*'5 *85'M !"#$%&%&!' !6 $$/+) *+%!# +! "()&%&"$ %)('*#!)%(%&!',

=% *9' :'#* %7 %85 &!%;/'6<'E N 5+ !%? '* /, 0O3334 ; # *9' 7+5# *% 7%5.8/ *' *9' )%.$'*+*+?' 98: /%) *+%!

$5%:/'. 5+#+!< +! $ ##'!<'5 !6 ) 5<% *5 !#$%5* *+%! ;9'5'+! '+*9'5 *9' +!)5' #'6 $ ##'!<'5 7/ ; %5 5'#8/*+!< 5'?'!8'

+# . P+.+@'6, -! *9+# #*86"E *9'" . P+.+@'6 *9' . 5&'* #9 5' %7 )%.$ !" 0.' #85'6 +! *9' !8.:'5 %7 )8#*%.'5#4

:" /%) *+!< !'; 98:# !6 .%*+? *+!< )8#*%.'5# *% )9 !<' 9 !6/'5 :" 5'68)+!< *9' 7 5'#, =9'" ##8.'6 %!' %5 * .%#*

*;% 98: !%6'# 5' ?+#+*'6 /%!< !" A(L $ *9 !6 $5%$%#'6 = :8 #' 5)9 7%5 #%/?+!< *9' $5%:/'.,

Q # &+ '* /, 0O3334 7%5.8/ *'6 )%!*+!8%8# 98: /%) *+%! .%6'/, -! *9'+5 .%6'/E *;% )%.$ !+'#E %!' # /' 6'5

!6 *9' %*9'5 %!' # 7%//%;'5E 5' )%.$'*+!< *% /%) *' *9'+5 7 )+/+*+'#, =9' $5%:/'. +# 7%5.8/ *'6 # :+(/'?'/

$5%<5 ..+!< .%6'/, R'#8/*# #9%; *9 * *9' /' 6'5 )%.$ !" #9 5' . " :' 9+<9/" *95' *'!'6 :" *9' )%.$'*+*%5E +7 +*#

6')+#+%!# 5' !%* )%!7%5.'6 ;+*9 *9' 6')+#+%! %7 *9' )%.$'*+*%5,

Q # &+ !6 I8&8#9+. 0122O4 $5%$%#'6 *9' #%() //'6 +%(,-$./$)0 B8: S%) *+%! T5%:/'. 0QBST4 # ! 'P*'!#+%!

*% Q # &+ '* /, 0O3334 ;9'5' :+< )%.$ !" +# )%.$'*+!< ;+*9 #'?'5 / .'6+8. #+@' )%.$ !+'# !6 *9' < .' * &'#

$/ )' :'*;''! *9' /' 6'5 )%.$ !" !6 *9' #'* %7 .'6+8. #+@' )%.$ !+'#, =9' .'6+8. #+@' )%.$ !+'# 5' .8*8 //"

6+#D%+!* !6 !%* )%.$'*+!< ;+*9 ' )9 %*9'5, =9' /' 6'5U# $5%:/'. +# < +! 7%5.8/ *'6 # :+(/'?'/ $5%<5 ..+!<

$5%:/'., =9' :+<<'5 )%.$ !" 6')+6'# 7+5# *% /%) *' +*# 98: +! )%!*+!8%8# #$ )' !6 7%//%;'5# . &' *9' %$*+. /

6')+#+%! : #'6 %! *9 *, =9' .%6'/ +# #%/?'6 8#+!< #'F8'!*+ / F8 65 *+) $5%<5 ..+!< .'*9%6#, J< +!E +* +# ##8.'6

*9 * %!/" %!' %5 *;% +!*'5.'6+ *' 98:# 5' 8#'6 %! ' )9 $ *9,

V <!'5 0122K4 #8<<'#*'6 #%.' .%6+7+) *+%! *% *9' .%6'/# $5'#'!*'6 +! 0N 5+ !%? '* /,E O3334E !6 !%*'6 *9 *

*9' $5%$%#'6 = :8 #' 5)9 .'*9%6 )%!* +!# 7 ;, B%;'?'5 +* +# #*+// ##8.'6 *9 * *9' )%#* #*58)*85' # *+#7+' *9'

*5+ !</' +!'F8 /+*",

W+#'/* !6 N 5+ !%? 0122K4 'P*'!6'6 *9' ;%5& :" N 5+ !%? '* /, 0O3334X+! ;9+)9 *9' . 5&'* #9 5' ; # %!/"

78!)*+%! %7 *9' )9' $'#* 5 *'#X*% !%!/+!' 5 .%6'/ +.+!< * . P+.+@+!< *9' #9 5' :" .' !# %7 8*+/+*" 78!)*+%!,

=9'+5 8*+/+*" 78!)*+%! +# 78!)*+%! %7 *+.'E )%#* !6 **5 )*+?'!'##, Q8)9 ! **5 )*+?'!'## 78!)*+%! ; # 7+5# $5%$%#'6

:" L5'@!'5 !6 L5'@!'5 0122O4,

1232 4/5$,%&6$ ('7 !'%)&/8%&!'

V9'! )%.$ 5'6 *% .%#* %*9'5 .%6'# %7 *5 !#$%5* *+%!E /+!'5 #9+$$+!< %ff'5# )9' $'5 75'+<9* 5 *'#E 9+<9'5 # 7'*"

/'?'/ !6 /'## '!?+5%!.'!* / +.$ )*, B%;'?'5E )%.$ 5'6 *% %*9'5 #'5?+)'#E *9' /+!'5 *5 !#$%5* *+%! $5%:/'. 9 #

5')'+?'6 /'## **'!*+%! +! *9' /+*'5 *85', =9' )855'!* *5'!6 %7 </%: / *5 6' !6 '.'5<+!< !'; ')%!%.+'# YZH=JL

0122K4X+! $ 5*+)8/ 5 +! J#+ X'!9 !)' *9' +.$%5* !)' %7 /+!'5 #9+$$+!<E #+!)' +* +# +! )9 5<' %7 *5 !#$%5*+!< 8$ *% 32

$'5)'!* %7 *9+# *5 6' ?%/8.', =% ?%+6 6'$/%".'!* %7 8!6'58*+/+@'6 ?'##'/# )5%## *5 !#$ )+7+ !6 *5 !# */ !*+) *5 6'

5%8*'# !8.:'5 %7 //+ !)'# 9 ?' 5')'!*/" '.'5<'6, Q'?'5 / *5 !##9+$.'!* 98:# 5' :'+!< +6'!*+7+' !6 )%.$ !+'#

5' )%// :%5 *+!< ;+*9+! //+ !)'# *% )9+'?' 9+<9'5 ')%!%." %7 #) /' :" 6'$/%"+!< $5%$'5 )%!* +!'5(#9+$ #+@'# )5%##

*9' *5 !#$%5* *+%! !'*;%5&,

=9+# 9 6 /'6 *% #+*8 *+%! ;9'5' #'?'5 / %7 *9' //+ !)'# 9 ?' 6%.+! *+!< $%#+*+%!E !6 .%#* %7 *9' #. //'5 /+!'5

#'5?+)' $5%?+6'5# 0SQT4 5' #8ff'5+!< 75%. ! %!<%+!< /%## %7 *9'+5 . 5&'* #9 5'#, -* +# *9'5'7%5' '##'!*+ / 7%5 *9'

#. //'5 /+!'5 #'5?+)' $5%?+6'5#X*9 * 5' !%* %$'5 *+!< +! //+ !)'#X*% #''& 7%5 ; "# %7 )%.$'*+!< ;+*9 *9' //+ !)'#

+! %56'5 *% )9+'?' #%.' 9+<9'5 . 5&'* #9 5'# %5 * /' #* *% 5')%?'5 *9' /%#* #9 5'#,

[

!"#$% &' ( )*+,-)%-!./0 )#12/3425+,6% 7/$!-!7% 3%-8,$69

:3 -)% 4!5.$%-% /34 .,7+%-!-!;% 7,4%0 ,< =/$!/3,; %- /09 >&???@A ,30* ,3% 5!3"0% )#1 0!36 !5 /00,8%4 <,$ /3* B2C

+/-)9 ,$ 7/3* /++0!./-!,35A -)!5 !5 3,- / $%/0!5-!. 7,4%09 :3 +/$-!.#0/$A <,$ ./5%5 8)%$% 3, 5+%.!/0 5-$#.-#$% ./3 1%

!4%3-!<!% !3 -)% .,5-/4!5-/3.% 4/-/D7,$% +$%.!5%0* -)% -$!/3"0% !3%E#/0!-* !5 3,- ;/0!4 -)%$%D,+-!7/0 5-$#.-#$% !5 3,-

,1-/!3%4 1* 5#.) <,$7#0/-!,359 F,35!4%$ -)$%% 3,4%5 A ! /34 " 8!-) -)$%% 0!365 || !|| = &A ||!"|| = & /34 || "|| = GA

8)%$% ||.|| !5 /3* 3,32H#.0!4%/3 3,$79 I)%3 -)% ,+-!7/0 5,0#-!,3 ,< / 7,4%0 0!6% >=/$!/3,; %- /09A &???@ !3 8)!.) 0!36

" !5 .),5%3 <,$ -$/35+,$-!3" .,3.%3-$/-%4 <0 8 1%-8%%3 /34 " !5 3,- -)% 1%5- 5,0#-!,39 J/-)%$A -)%$% %K!5-5 /3,-)%$

+,55!1!0!-* 1* #5!3" -8, 0!365 >!9%9 ! /34 !"@ /34 5/;!3" & #3!- .,5-/4!5-/3.% +%$ #3!- ,< <0 89 L#.) / 5,0#-!,3 !5 3,-

<%/5!10% !3 -)% 7,4%0 1* >=/$!/3,; %- /09A &???@9

I)% 5%.,34 !55#% !5 -)/- %;%3 !< -)% .,5-/4!5-/3.% 7%/5#$%5 /$% 3,- -/6%3 !3-, /..,#3-A 5,0#-!,35 ,1-/!3%4 1* -)%5%

<,$7#0/-!,35 7/* 3,- 1% $%/0!5-!.9 ,$ !35-/3.%A 0%- #$%& '()*A +(,(-!( /34 .(//*)0 -A /5 4%+!.-%4 !3 !"#$% &A

1% -)$%% )#15 ,< / 7/$!-!7% -$/35+,$- 3%-8,$6 ,< / 0!3%$ 5%$;!.% +$,;!4%$ 0!6% (MN9 :- !5 -)%3 0%55 /--$/.-!;% <,$ /

<0 8 ,$!"!3/-%4 <$,7 / 5+,6% +,$- 1$ -*% /34 4%5-!3%4 -,8/$4 .(//*)0 -A -, 1% 5%3- -, #$%& '()* #5!3" 5+,6%2%4"%2

,+%$/-!3" ;%55%05 ><%%4%$5@O -)%3 -, +(,(-!( 1* / )#12%4"%2,+%$/-!3" ;%55%0O 1%!3" #30,/4%4 /34 $%0,/4%4 -, /3,-)%$

5+,6%2%4"%2,+%$/-!3" ;%55%0 <,$ 5)!++!3" -, .(//*)0 - >/5 / $%5#0- ,< >=/$!/3,; %- /09A &???@@9 :3 +$/.-!.%A <,$ -)%

%K/7+0% !3 !"#$% &A -)% <0 8 ,$!"!3/-%4 <$,7 1$ -*% /<-%$ .)/3"!3" -)% ;%55%0 /- #$%& '()* $%7/!35 !3 / )#12%4"%2

,+%$/-!3" ;%55%0A 8)!.) 4%+/$-5 <$,7 #$%& '()* ;!5!-5 +(,(-!( /34 .,3-!3#%5 !-5 P,#$3%* -, .(//*)0 -D%;%3 ;%$*

,<-%3 /<-%$ ;!5!-!3" ,-)%$ )#1 +,$-5 0!6% 2 -!3)&A %-.9 :3 -)!5 8/* 7,$% )#1 %4"%5 ./3 1% ;!5!-%4 !< !- !5 %.,3,7!./00*

/--$/.-!;%9

Q/"3%$ >RSST@ +,!3-%4 ,#- / <%8 5),$-.,7!3"5 !3 -)% 5,0#-!,3 /++$,/.) +$,+,5%4 1* =/$!/3,; %- /09 >&???@A 1#-

5-!00 -)% /<,$%7%3-!,3%4 /5+%.-5 /$% 3,- -/6%3 !3-, /..,#3-9

I)% -)!$4 !55#% !5 -)/- 3,3% ,< -)% %K!5-!3" 7,4%05 /00,8 <,$ -)% +,-%3-!/0 /4;/3-/"%5 ,< 5+,6%2-,25+,6% 0!365 1%!3"

%K+0,!-%49 I)/- 7%/35 -)%$% !5 3, +,55!1!0!-* ,< 4!$%.- .,33%.-!,3 1%-8%%3 -8, 5+,6%59 I)!5 !5 /.-#/00* 3,- / $%/0!5-!.

/34 +$/.-!./0 /55#7+-!,3 !3 7/$!-!7% -$/35+,$-/-!,3D%5+%.!/00* <,$ -)% 3%-8,$6 ,< / 57/00 -, 7%4!#7 5!U% NLM 8)%$%

-)% !3;,0;%4 %.,3,7* !5 57/00%$ .,7+/$%4 -, -)% 0/$"%$ 5!U% 3%-8,$659

:3 -)!5 +/+%$A /00 -)%5% !55#%5 /$% -/6%3 !3-, /..,#3-9 I)% +$,+,5%4 7!K%4 !3-%"%$ 0!3%/$ +$,"$/77!3" 7,4%0 /00,85

7#0-!+0% 5-,+5 /0,3" -)% )#120%;%0 3%-8,$6 /5 8%00 /5 4!$%.- 5+,6%25+,6% .,33%.-!,359 L!3.% -)% 7,4%0 %K-%345 -)%

5,0#-!,3 5+/.% ,< +$%;!,#5 7,4%05A -)% E#/0!-* ,< ,+-!7/0 5,0#-!,35 <$,7 -)!5 7,4%0 /$% /- 0%/5- /5 ",,4 /5 +$%;!,#5

/++$,/.)%59 :< / "%3%$/0 .,5- 5-$#.-#$% !5 /55#7%4 -)%3 5-$!.-0* 1%--%$ 5,0#-!,35 ./3 1% !4%3-!<!%4

Q% /05, /55#7% / 7#0-!+0% /00,./-!,3 5.)%7%A 5!3.% !3 0!3%$ 5)!++!3" 3,- ,30* -)% * 4/!(3%0 /34 5*4/!(3%0 <0 85

<$,7 / "!;%3 5+,6% +,$- 7!")- 1% /00,./-%4 -, 4!ff%$%3- )#1 +,$-5 1#- !- 7!")- /05, )/++%3 -)/- <0 85 !3 -)% 5/7%

V

!"#$%!&' (!%) !ff#"#'% #*%!'+%!&'* +"# +,,&$+%# %& *#-#"+, )./ 0&"%*1

2&30#%!%!&' /#%(##' + 3# !.3 *!4# $&30+'5 B +' + /!66#" 789 :0&**!/,5 +' +,,!+'$#; A %)+% &0#"+%#* &'

+ )./<+' <*0&=# :>8; '#%(&"= $+' /# 3& #,# +* %)# 0"&/,#3 &? ,&$+%!'6 )./ 0&"%* ?&" B +3&'6 +,, %)# 0&"%*@

#*%+/,!*)!'6 !%* $&''#$%# )./<,#-#, '#%(&"= +' %"5!'6 %& 3+A!3!4# 3+"=#% *)+"#* /5 3##%!'6 *&3# *0#$!?! $"!%#"!+

:#161 3!'!3!4!'6 "#,#-+'% $&*%* +' /&" %!3#;@ )#'$# +%%"+$%!'6 $.*%&3#"* ?"&3A +* (#,, +* '#( $.*%&3#"* ?"&3 +"#+*

'&% $&-#"# /5A1 B& %)# /#*% &? &." ='&(,# 6#@ %)!* 0"&/,#3 (!%) !%* 0+"%!$.,+" +**.30%!&'* +' 6#'#"+,!4+%!&'* )+*

'&% /##' + "#**# /#?&"# !' %)# ,!%#"+%."#1

B)!* 0+0#" !* &"6+'!4# +* ?&,,&(*C D' *#$%!&' E@ (# ?&"3+,,5 *%+%# +' #*$"!/# %)# 0"&/,#31 D' *#$%!&' F@ + 3+%)#<

3+%!$+, 3& #, !* 0"&0&*# +' !%* 0"&0#"%!#* +"# !'-#*%!6+%# 1 8#$%!&' G 0"#*#'%* + 7+6"+'6!+'</+*# #$&30&*!%!&'

3#%)& ?&" &/%+!'!'6 ,&(#" /&.' *1 D' *#$%!&' H@ (# "#0&"% &." $&30.%+%!&'+, #A0#"!3#'%* ()!$) !' !$+%# %)+% %)#

,&(#" /&.' * ?&.' /5 %)# 7+6"+'6!+'</+*# "#,+A+%!&' +"# -#"5 0"&3!*!'61 B)# (&"= !* $&'$,. # !' *#$%!&' I +'

?."%)#" "#*#+"$) !"#$%!&'* +"# *.66#*%# 1

! "#$%&'( )*+*'(',*

B)# $&'*! #"# 0"&/,#3 $+' ?&"3+,,5 /# #*$"!/# +* ?&,,&(*C

!"#$% & '"%"( )$( *' *+() , = {J, E, . . . ,-}. /$0&%/ 1$(2$$% &"+) *' *+"3"% &%/ /$)("%&("*% 45678 *+() &%/ & 9"%$+

(+&%) *+( )$+#":$ +*#"/$+ A (;&( ;&) &9+$&/< $)(&19");$/ ;") ,= (+&%) *+(&("*% %$(2*+> *% (;") )$( *' %*/$) ?)"%3 @

;?1). 2;"9$ (;$ +&($ *' *ff$+$/ )$+#":$ &%/ (+&#$9 ("0$ 1$(2$$% $&:; &"+ *' *+() " &%/ A &+$ >%*2% (* 1$ B A" A&%/ CA

" A.

+$) $:("#$9<D (;$ +*19$0 )$$>) (* /$)"3% & ;?16&%/6) *>$ %$(2*+> *' )$+#":$ +*#"/$+B 2"(; ;?1) "% (*(&9 4 $+;& )

*#$+9& "%3 2"(; (;$ ;?1) *'A8 )* (;&( & 2$"3;($/ )?0 *' (;$ (*(&9 &((+&:("#$%$)) *' (;$ )$+#":$) /?$ (* (;$ 9*2$+ +&($

&%/ );*+($+ )$+#":$ ("0$ ") 0&E"0"F$/G

HGIG J((+&:("*% '?%:("*%

K# !'%"& .$# +' &((+&:("*% '?%:("*% %& !' !$+%# %)# '.3/#" &? $.*%&3#"* %)+% $+' /# +%%"+$%# %& %)# '#($&3#"

,!'#" *#"-!$# 0"&-! #" ()#' 6!-#' + $#"%+!' %!3#/?"#!6)% :*## L!6."# E ?&" + 0&**!/,# $&*% +%%"+$%!-#'#** ?.'$%!&';1

M!-#' 5:" A:.;:5(

" A:.;; +* +' +%%"+$%!&' ?.'$%!&' (!%) "#*0#$% %& $&*%:%!3#; +' B " A:C" A; %)# N<O %"+'*0&"%+%!&' $&*%:%!3#;

/#%(##' " +' A , "@ .' #" $#"%+!' $!"$.3*%+'$#* %)# +%%"+$%!&' ?.'$%!&' $+' /# "#+*&'+/,5 +00"&A!3+%# /5 + *%#0

?.'$%!&' ?&" 6!-#' %)"#*)&, -+,.#* +* ?&,,&(*C

5:" A =

5:" AJ, B" A ≤ β

:JBA" A,

5:" AE, β:

JBA" A< B" A ≤ β

:EBA" A,

......

5:" AK: , β:

K:−JBA" A< B" A ≤ β

:K:B

A" A.

:J;

+' @

5(" A =

5(" AJ, C" A ≤ β

(JCA" A,

5(" AE, β(

JCA" A< C" A ≤ β

(ECA" A,

......

5(" AK( , β(

K(−JCA" A< C" A ≤ β

(K(C

A" A.

:E;

()#"#@ P < β:J< β:

E< · · · < β:

K: ≤ J, β:0 ∈ L: +"# %)# *#% &? -+,.#* ?&" %)# $&*% ,#-#,@ +' P < β (J< β(

E< · · · < β(

K( ≤

J, β0( ∈ L( %)# *#% &? -+,.#* ?&" %)# %!3# ,#-#,1

B)#"# +"# +% ,#+*% %(& +"6.3#'%* ?&" .*!'6 + !*$"#%!4# +%%"+$%!&' ?.'$%!&'C !; !' $&'%"+*% %& 0./,!$ %"+'*0&"%+%!&'

()#"# .*#"* +"# 3&"# *#'*!%!-# %& *3+,, -+"!+%!&'* !' 0"!$#*/%!3# +' %)#!" "#+$%!&' %& %)# 0"!$#* $+' /# 3&"# $&'%!'.&.*

:0#")+0* /#$+.*# %)#"# !* '&% 3.$) (&"= !'-&,-# !' *(!%$)!'6 %& +'&%)#" *#"-!$# 0"&-! #";@ !' ,!'#" %"+'*0&"% *)!00#"*

*)&., %+=# !'%& +$$&.'% + !%!&'+, $&*%* :%!3# +' 3&'#5; !'-&,-# !' *(!%$)!'6 ?"&3 %)#!" $.""#'% 789 %& +'&%)#"

H

!"#

$##%&'#(!)

!"# !

!"#

$ !"# !

!"#

!"#$% &' ())$*+)!,- .#-+)!,- *//$,0!1*)%2 34 * 5)%/6.#-+)!,-7

,-%7 89%$%.,$%: )9%$% *$% * ;!1!)%2 -#13%$ ,. )9$%59,;2 <*;#%5 #/,- =9!+9 )9% +9,!+% ,. >?@ !5 3*5%27 !!A B- )9%

5!1!;*$ 5!)#*)!,- =9%$% 3,)9 >?@5 ,ff%$ *;1,5) )9% 5*1% 5%$<!+% .*$%5/)!1%C=9!;% )9% /#3;!+ )$*-5/,$) #5%$5 =,#;2

/$%.%$ ), "$%%2!;4 +9,,5% )9% 3%5) ,ff%$C)9% ;!-%$ )$*-5/,$) +;!%-)5 =,#;2 ;!D% ), *<,!2 1,-,/,;!%5 *-2 1,)!<*)% )9%

+,1/%)!)!,- 3%)=%%- )9% >?@5 34 ,/%-!-" )9%!$ 1*$D%)5 ), 3,)9 +,1/*-!%57 89%$%.,$%: )9%$% !5 5)!;; 9,/% )9*) )9% -%=

>?@ +*- ,3)*!- 59*$% !- 5#+9 1*$D%)57

B- *22!)!,- ), )9% *.,$%1%-)!,-%2 *5/%+)5: !) 1#5) *;5, 3% -,)%2 )9*) * 2!5+$%)!E%2 *))$*+)!,- .#-+)!,- $%1,<%5 )9%

+,1/#)*)!,-*; 3#$2%- ,. 2%*;!-" =!)9 * -,-;!-%*$ ,3F%+)!<% .#-+)!,-7

! "#$%&'#$()#* "+,&*

B- )9!5 5%+)!,-: =% /$,/,5% * 1!0%2 !-)%"%$ /$,"$*11!-" GHB@A 1,2%; .,$ )9% IompetitiveJub >ocation @roblem

GIH@86J>@A7 K*$!*3;%5 *-2 /*$*1%)%$5 *$% !-)$,2#+%2 !- )9% .,;;,=!-"7

L% 9*<% )9% .,;;,=!-" 3!-*$4 <*$!*3;%5' ,$ *;; , !, ", # ∈ $: =% 9*<% % = M !. ;,+*)!,- !5 2%5!"-*)%2 *5 * 9#37

& !"# = M !. )9% ,/)!1*; /*)9 .$,1 ), ! )$*<%$5%5 )9% 9#3 %2"% " − #7 (;5,: ' !" = M !. )9% ,/)!1*; /*)9 .$,1 ), !

)$*<%$5%5 )9% 5/,D% %2"% − " =9!;% !5 -,) * 9#37 ( !" = M !. )9% ,/)!1*; /*)9 .$,1 ), ! )$*<%$5%5 )9% 5/,D% %2"%

" − ! =9!;% ! !5 -,) * 9#37 B- *22!)!,-: ) ! = M !. )9% ,/)!1*; /*)9 .$,1 ), ! )$*<%$5%5 − ! *-2 %!)9%$ ,$ ! !5 *

9#37 * ! = M: !. )9%$% !5 * 2!$%+) 5/,D%6),65/,D% +,--%+)!,- 3%)=%%- *-2 ! !- *- ,/)!1*; 5,;#)!,- ,. )9% /$,3;%17

γ !" = M !. * )$*-559!/1%-) )*D%5 /;*+% *) *- !-)%$1%2!*)% 9#3 " !- ,/)!1*; /*)9 .$,1 ), !7 δ + != M, + ∈ {M, . . . , ,-} !.

)$*-5/,$)*)!,- +,5) ,ff%$%2 34 )9% 51*;;%$ +,1/*-4 3%)=%%- *-2 ! !5 !- Gβ -+−M

.A !, β-

+.A !N =9%$%.A

!!5 )9% .*$% ,ff%$%2

34 >?@A Gδ,-+M != M !-2!+*)%5 )9*) )9% .*$% ,ff%$%2 34 B !5 1,$% %0/%-5!<% )9*-AA7

L% 9*<% )9% .,;;,=!-" ;!-%*$ /*$*1%)%$5' /-Gβ-+A, O < /-Gβ-

+A < M 5)*-25 .,$ )9% /%$+%-)*"% ,. 1*$D%) 59*$%

,3)*!-%2 34 )9% +,1/%)!),$ >?@ !. )9% +,5) ;!%5 !- )9% !-)%$<*; Gβ -+−M

.A !, β-

+.A !N7 η+′

! = M, +′ ∈ {M, . . . , , 0} !. 5%$<!+%

)!1% ,ff%$%2 34 )9% 51*;;%$ +,1/*-4 3%)=%%- *-2 ! !5 =!)9!- Gβ 0+−M

1A !, β0

+1A !N =9%$% 1A

!!5 )9% 5%$<!+% )!1% ,ff%$%2

34 >?@ A Gδ,0+M ! = M !-2!+*)%5 )9*) )9% )$*<%; )!1% ,ff%$%2 34 B !5 1,$% )9*-AA7 / 0Gβ0

+′A, O < /0Gβ0+′A < M 5)*-25 .,$

)9% /%$+%-)*"% ,. 1*$D%) 59*$% ,3)*!-%2 34 )9% +,1/%)!)!<% >?@ !. )9% 5%$<!+% )!1% ;!%5 !- Gβ -+′−M

1A !, β-

+′1A !N7 .02

"!5

!-)$,2#+%2 ), $%/$%5%-) )9% )$*-559!/1%-) +,5) /%$ )=%-)46.,,) %P#!<*;%-) #-!) G8QRA *) 9#3 /,$) "S 0 ! 5)*-25 .,$ )9%

)$*<%; )!1% 3%)=%%- *-2 ! *-2 1 02 !"2%/!+)5 )9% )$*-5!) )!1%C=9!+9 !5 ' 32 42 D-,=- *++,$2!-" ), )9% 5+9%2#;%5C.,$

)9% .; = .$,1 ), ! *) 9#3 /,$) " *-2S . %"!5 )9% 9,;2!-" +,5) !-+#$$%2 /$,/,$)!,-*; ), )9% ;%-")9 ,. )!1% )9*) * 5!-";%

+,-)*!-%$ !5 9,5)%2 34 9#3 /,$) "7

89% +,-5!2%$%2 ,3F%+)!<% .#-+)!,- !5 * +,-<%0 +,13!-*)!,- ,. '002'-0 5)6)** !- )%$15 ,. 3,)9 +,5) *-2 )!1%7 89%

=%!"9) λ !5 5%) 34 )9% 2%+!5!,- 1*D%$ GTHA *-2 !-2!+*)%5 )9% $%;*)!<% /$%.%$%-+% "!<%- 34 TH ), %*+9 .#-+)!,-7

89% )$*-5/,$)*)!,- +,5)/)!1% .,$ * "!<%- .; = =!)9 ,$!"!- *-2 2%5)!-*)!,- ! *++,#-)5 .,$ )9% 5#1 ,.: G!A )9%

+,5)/)!1% ,. 5%-2!-" )9% .; = .$,1 ), )9% .!$5 9#3 -,2%: G!!A )9% )$*-559!/1%-) +,5)/)!1% G!-+;#2!-" #-;,*2!-":

U

!"#$%&' (%# )*+"!(#$%&, (- - * .$)/ 01 2!)-' 3$$$, 4!/-/-$5* !. -)(6*)/$%& !%* !) 5!)* 01 *#&*/ #$/4!0%-*# 17 - *

.(4-!) α 38 < α < 9, $%-)!#04*# $% :*4-$!% 9' 3$6, -)(%// $25*%- 4!/-/-$5* (- - * "(/- 01 2!)- (%#' 36, - * 4!/-/-$5* !.

-)(%/2!)-(-$!% !% - * "(/- /2!;* *#&*<

!"! =>?@+AB?

@ * 5(- *5(-$4(" 5!#*" .!) - * 01 "!4(-$!% 2)!1"*5 $% ( 4!52*-$-$6* *%6$)!%5*%- 3=>?@+AB?, 4(% %!C 1*

.!)50"(-*# (/D

#$% λ∑

&

',&

()∑

*=9

+)& '*3β

)*,δ

*& ' + 39 − λ,

&

',&

(,∑

*′=9

+,& '*′ 3β

,*′,η

*′

& ' 3E,

-.,.∑

.

/. = 0, ∀&, ' , &, 3F,

1,&

%& '&1 +∑

1,&, '

$& '1 + 2& ' + -& ' = 9, ∀&, ' , &, 3G,

1, '

%& '1 ' +∑

1,&, '

3& '1 + 2& ' + -& ' = 9, ∀&, ' , &, 3H,

1,.,&

%& '.1 + 3& '. =∑

1,., '

%& '1. + $& '., ∀&, ' , &, . , &, ', 3I,

%& '.1 + %& '1. ≤ /., ∀&, ' , &, ., 1 > ., 3J,

%& '.1 + %& '1. ≤ /1, ∀&, ' , &, ., 1 > ., 3K,∑

1,.

%. '.1 ≤ /., ∀ ', . , ', 398,

.,1

%&1.1 ≤ /1, ∀&, 1 , &, 399,

$& '. +∑

1, ',.

%& '1. ≤ /., ∀&, ' , &, . , &, ', 39L,

3& '. +∑

1,.,&

%& '.1 ≤ /., ∀&, ' , &, . , &, ', 39E,

2& ' + L%& '& ' +∑

1, ',&

%& '&1 +∑

1,&, '

%& '1 ' ≤ /& + / ', ∀&, ' , &, 39F,

.,1,.

α4.1%& '.1 +∑

.,&, '

4&.$& '. +∑

.,&, '

4. '3& '. +4& '32& ' + -& ',

+∑

.,&, '

3L4,5. + 6

,5& '.4

/. ,γ& '. ≤ 4A

& '

*∈()

β)*δ*& ' + #δ(

)+9& ' , ∀&, ', 39G,

()+9∑

*=9

δ*& ' = 9, ∀&, ', 39H,

.,1,.

,.1%& '.1 +∑

.,&, '

,&.$& '. + +∑

.,&, '

,. '3& '. + ,& '32& ' + -& ',

+∑

.,&, '

γ& '.6,5& '. ≤ 4A

& '

*∈(6

β,*′η*′

& ' + #η(6+9

& ' ∀&, ' , &, 39I,

(6+9∑

*′=9

η*′

& ' = 9, ∀&, ', 39J,

γ& '. ≤ /., ∀&, ' , &, . , &, ', 39K,

I

γ !" ≤ # !" + $ !", ∀ , ! , , " , , !, !"#

γ !" ≤ $ − % !, γ !" ≤ $ − & !, ∀ , ! , , " , , !, !$#

γ !" ≥ # !", γ !" ≥ $ !", ∀ , ! , , " , , !, !!#

& ! ≤ ! − ' + ' !#, ∀ , ! , , !%#

% ! ≤ $ − ' , % ! ≤ $ − ' !, ∀ , !, !&#

# !" ≤ $ − ' , ∀ , ! , , " , , !, !'#

$ !( ≤ $ − ' !, ∀ , ! , , ( , , !, !(#

) !"(, *"(, '", # !", $ !", & !, η+′

, δ+ ∈ {", $}. !)#

*+, -./,0123, %# 24 1- 5672528, 1+, 9,2:+1,; 4<5 -= 56>?,1 4+6>,4 ;<, 1- 0-41 6@; 125,A B-@41>62@1 &# ;,1,>52@,4

1+, @<5.,> -= +<. @-;,4 1- ., ,416.C24+,;A B-@41>62@14 '#D )# 6>, 1+, =C 9 0-@4,>3612-@ 0-@41>62@14A *+, 0-@41>62@14

E#D F# ,@4<>, 1+61 1+, 1>63,>4,; C2@?4 2@ 1+, +<.DC,3,C @,19->? +63, .-1+ ,@;DG-2@14 64 +<. @-;,4A H@ $"# >,4GA $$##

21 24 ,@4<>,; 1+61 -@CI 6 = -9 921+ ->2:2@ ;,412@612-@# 2@ 6 +<. 24 6CC-9,; 1- 4,C,01 6 +<. ,;:, 1- ;,G6>1 =>-5 1+, ->2:2@

6>>23, 1- 1+, ;,412@612-@#A J@I = -9 =>-5 1- ! 9+20+ ,@1,>4 1- ;,G6>1 =>-5# 6 @-;, -1+,> 1+6@ 6@; ! 4+-<C; ., 6

+<. @-;,A *+24 24 ,@4<>,; .I $!# >,4GA $%##A *+, 0+-20, -= ,;:,4 -@ 1+, G61+ =>-5 ->2:2@ 1- ;,412@612-@ ! ;,G,@;4

-@ 9+,1+,> 6@; ! .-1+K @-@,K -> /<41 -@, -= 1+,5 24 6 +<. @-;,A *+24 24 ,@4<>,; .I $&#A B-@41>62@14 $'# ;,1,>52@,

1+, C,3,C -= 1>6@4G->1612-@ 0-41 1+61 B 60+2,3,4A *+61 5,6@4K =-> ,3,>I , ! , ,21+,> 1+, 1>6@4G->1 0-41 C2,4 921+2@

19- 0-@4,0<123, 1+>,4+-C;4 9+20+ 56?,4 1+, 0-@41>62@1 .,0-5, 60123, -> 1>6@4G->1612-@ 0-41 ,70,,;4 1+61 -= AK δ ,-+$ !

.,0-5,4 -@,K 6@; 1+, 0-@41>62@1 .,0-5,4 >,;<@;6@1A *+,>,=->, 1+, 4,>320, G>-32;,> ;-,4 @-1 611>601 0<41-5,>4 921+

>,4G,01 1- 1+, 0-41 -@ 1+, :23,@ 1- ! G61+A *+24 0-41 2@0C<;,4 -@D4+->, 6@; -ffD4+->, 0-414A B-@41>62@14 $(# ,@4<>,

1+61 ,21+,> -@, C,3,C 24 5,1 -> 1+, =6>, 24 5->, ,7G,@423,A J@6C-:-<4CIK $)# 6@; $E# 416@;4 =-> 1+, 4,>320, 125, C,3,CA

L7241,@0, -= 6@I 41-G-3,> -@ 6@I +<. @-;, 6C-@: 6@ ->2:2@D;,412@612-@ G62> 24 ;,1,>52@,; .I 0-@41>62@14 $F#D !!#A

*+, ,@;DG-2@14 -= C2@?4 6>, 0-@1>-CC,; .I !%#D !(#A

! "#$%&'#( )*&+#,

M>,C252@6>I 0-5G<1612-@6C ,7G,>25,@14 2@;2061, 1+61 BNM*DOPM# 24 6 3,>I 0+6CC,@:2@: G>-.C,5 9+,>, ,3,@

456CC 428,; 2@416@0,4 06@@-1 ., 4-C3,; 2@ >,[email protected], 125, .I 416@;6>; NHM 4-C3,>4A *6.C, $ 4+-94 1+61 ,3,@ =-> . = $"

6@; -./,0123, =<@012-@ 9,2:+14 λ ∈ {".&, ".(}K BMPLQ =62C4 1- 4-C3, 4-5, 064,4 -= 1+, G>-.C,5 1- -G1256C21IA

R, G>-G-4, 6 P6:>6@:26@ ;,0-5G-4212-@5,1+-;K 0-5.2@,; 921+ 6;;212-@6C G>-0,;<>,4 1- 06C0<C61, G>256C .-<@;4K

-.162@2@: 12:+1 .-<@;4 =-> 1+, -G1256C 4-C<12-@4A

/010 2#34#.3 #. 4&(#)#5 6.

P6:>6@:26@ >,C67612-@ =-> 4-C32@: 2@1,:,> G>-:>6552@: G>-.C,54 964 =2>4 G>-G-4,; 2@ S24+,> $FE$K !""&#A *+,

2;,6 .,+2@; 1+24 5,1+-; 24 1- >,C67 -6+7( -#5 .3 -6.%54# .5% .I G,@6C282@: 1+, -./,0123, =<@012-@ <G-@ 32-C612-@ -=

1+,4, 0-@41>62@14A *+, >,C67,; G>-.C,5 24 ,7G,01,; 1- ., ,642,> 1- 4-C3, 1+6@ 1+, ->2:2@6C G>-.C,5 6@; G>-32;,4 6 ;<6C

.-<@; -@ 1+, -G1256C 4-C<12-@ -= 1+, G>-.C,5A T,, U<2:@6>; !""%# =-> 6 0-5G>,+,@423, 4<>3,I -= 1+, 5,1+-;A

J =,9 P6:>6@:26@ >,C67612-@ .64,; 5,1+-;4 =-> 4-C32@: 36>2-<4 36>26@14 -= OPM4 +63, 4+-9@ G>-5242@: >,D

4<C14A J5-@: 4<0+ G6G,>4 9, >,=,> 1- JI?2@ $FF&#K M2>?<C 6@; T0+2CC2@: $FFE#K T646?2 6@; S<?<4+256 !""%#K N6>VW@

!""'.#K LC+,;+C2 6@; O< !""'# 6@; 1+, >,0,@1 G6G,> B-@1>,>64 ,1 6CA !""E#A

P6:>6@:26@ >,C672@: 0-@41>62@14 '#K (#K )#K $"#K $$#K $!#K $%# 6@; $&# <42@: 1+, 5<C12GC2,>4 8$ !, 8

! !, 8

% !"∈ RK

6@; 8& !, 8'

!, 8(

!", 8)

!", 8E

!"∈ R+K >,4G,0123,CIA H@ 1+24 96I 1+, >,C67,; 5-;,C PXQDBNM*DOPM# .,0-5,4Y

2 8$, 8!, 8%, 8&, 8', 8(, 8), 8E# = !E#

567 λ∑

!,

,-∑

+=$

9- !+ β-

+#δ+ ! + $ − λ#∑

!,

,5∑

+′=$

95 !+ β5

+′#η+′

! +

, !,

−8$ !

(,

) ! ( +∑

(, , !

# !( + & ! + % ! − $

+∑

, !,

−8! !

(, !

) !( ! +∑

(, , !

$ !( + & ! + % ! − $

+

E

, !,", , !

−# !"

$,",

% !"$ + & !" −∑

$,", !

% !$" − ' !"

+

!,", !

−#!!"

$,"

%" !"$ − ("

+∑

,$,

−#" $

",$

% $"$ − ($

+

, !,", , !

−## !"

' !" +∑

$, !,"

% !$" − ("

+∑

, !,", , !

−#$ !"

& !" +∑

$,",

% !"$ − ("

+

, !,

−#% !

) ! + &% ! ! +∑

$, !,

% ! $ +∑

$, , !

% !$ ! − ( − ( !

'&()

*.+. '!), '%), '(), '*") − '&$)

+, -./0, 12, 3456475847 9:4/ ;6.</,=

,- = =87

#*, #&, # ∈ R,

#!, #", ##, #$, #% ≥ >

.'#*, #&, # , #!, #", ##, #$, #%), ' >)

:-875 12, -:<56498,71 ;6.?,9:6, .:1/87,9 87 @/5.6812= *A B1,; * 1. % 8- 6,;,41,9 C.6 81,6418.7 " = *, &, . . . :718/ 12,

-1.;;875 ?.79818.7 8- =,1A

!"#$%&'( )* B:<56498,71 ;6.?,9:6,

+&,$-&%#. >D,- ←− ∞E,./ ←− >E # ←− >E

+&,$-&%#. "

B1,; *F B./0, .'#"*, #"

&, #"

, #"

!, #"

", #"

#, #"

$, #"

%) E

B1,; &F %/ 0,- > .'#"*, #"

&, #"

, #"

!, #"

", #"

#, #"

$, #"

%)1 &',.

,- ←− .'#"*, #"

&, #"

, #"

!, #"

", #"

#, #"

$, #"

%)E

B1,; F G-, 12, -,1 .C 2:< 7.9,- 1. ?4/?:/41, 4 /.H,6 <.:79 D,./E

B1,; !F %/ 0 D,./ > ,./1 &',.

,./ ←− D,./E

B1,; "F I4/?:/41, 12, -:<56498,71 ∆E

B1,; #F I4/?:/41, 12, -1,; -8J, θ" ←− λ" ,-−,./

||'∆#"*,∆#"

&,∆"

,∆"

!,∆"

",∆"

#,,∆"

$,∆"

%||&E

B1,; $F G;941, =:/18;/8,6- #E

B1,; %F I2,?K -1.;;875 ?.79818.7E

234343 5)6#7+ 89 ()#: *+ 7

L2, '3MNOIPQLOR3Q) ?.71487- 4 /465, 7:=<,6 .C ?./:=7-S =47T .C H28?2 9. 7.1 4;;,46 87 12, .;18=4/ -./:18.7A

B,0,64/ .C 12,-, ?./:=7- ?47 <, 6,=.0,9 87 4 ;6,O;6.?,--875 ;24-,A @C1,6 6,OH681875 12, .<U,?180, C:7?18.7 .C '3MNO

IPQLOR3Q) 87 1,6=- .C 12, .685874/ 04684</,-S H, 89,718CT 12, ?4-, H2,6, 04684</,- ?47 <, .=811,9 479 6,9:?, 12,

-8J, .C 12, ;6.</,=A

L2, '3MNOIPQLOR3Q) ?47 <, C.6=:/41,9 4- 12, C.//.H875 PVQ =.9,/F

;'% λ∑

!,

<7∑

==*

>7 !'β

=7 )δ

= ! + '* − λ)

!,

<+∑

=′=*

>+ !'β

=′

+ )η= ! +

, !,

(

−#* ! − #& ! − #% !+)

) ! +∑

, !,

(

−#* ! − #& !

)

* ! +

, !,

", , !

(

−#* ! + # !" − ## !"

)

' !" +∑

, !,

", , !

(

−#& ! − # !" − #$ !"

)

& !" +

(

, !,

(

−" ! − "! ! − ""! − "# ! − !"$ !

)

# ! ! +

, !,

$, , !

(

−"! ! − "% !$ − "# ! − "& !$ − "$ !

)

# !$ ! +

, !,

$, , !

%, , !

(

−"% !$ + "% !% − "' !% − "& !$

)

# !$% +

$

,$

!, ,$

(

"' !$ + "& !$

)

+∑

!,$

(

"$!$ + "$$ ! + ""!$ + "#$ !

)

&$ +

, !,

" ! +∑

, !,

"! !

()*+ ,* -+./0123*4

' ! = −" ! − "! ! − "$ !, ∀ , ! , , 5% 6

( ! = −" ! − "! !, ∀ , ! , , 5%!6

) !$ = −" ! + "% !$ − "' !$, ∀ , ! , , $ , , !, 5%%6

* !$ = −"! ! − "% !$ − "& !$, ∀ , ! , , $ , , !, 5%"6

70/ 899 , ! , , $ , %:

+′ !$% =

−" ! − "! ! − ""! − "# !− !"$

!, ∀ = $, ! = %,

−"! ! − "%

!$− "#

!− "&

!$− "$

!, ∀ , $, ! = %,

−" ! + "% !%− ""! − "'

!%− "$

!, ∀ = $, ! , %,

−"% !$+ "%

!%− "'

!%− "&

!$, ∀ , $, ! , %.

5%#6

;* 38+ +0, 2<* .)* =0990,-+> /*123.-0+ /29*< .0 *9-?-+8.* 8 <2@<*. 0= A8/-8@9*< =/0? .)* =0/?298.-0+B

!"#"$%&%"' () , ' ! ≤ C ,-. /01 , ! 2&30 3 ! = C4

!"#"$%&%"' *) , ( ! ≤ C ,-. /01 , ! 2&30 5 ! = C4

!"#"$%&%"' +) , ) !$ ≤ C ,-. /01 , !, $ 2&30 / !$ = C4

!"#"$%&%"' ,) , * !$ ≤ C ,-. /01 , !, $ 2&30 6 !$ = C4

!"#"$%&%"' -) , +′ !$%

≤ C ,-. /01 , !, $, % 2&30 # !$% = C4 7-.3-83.9 , +′ !$%> C /0: +′

!%$> C ;

, +′ !$%< +′

!%$2&30 # !$% = C /0:9

, +′ !$%> +′

!%$2&30 # !%$ = C4

<4=4 >. ?/% 6-"0:

()* <*. 0= )2@ +01*< D98E< .)* ?0<. -?D0/.8+. /09* -+ 8+E 0D.-?89 <092.-0+ .0 5FGH(IJKH6B L+ =83.: 0+3* .)* 9038I

.-0+ 0= .)* )2@ +01*< -< <*9*3.*1 .)* /*?8-+-+> D/0@9*? -< ?23) *8<-*/ .0 <09A*: -+ D8/.-3298/ -= -. 38+ @* 1*30?D0<*1

=0/ *83) MIN D8-/B G0/* D/*3-<*9E: 0+3* .)* )2@ +01*< 8/* O+0,: 30+<./8-+. 5 "6 ,-99 @* 1/0DD*1 =/0? 5FGH(IJKH6

8+1 30+<./8-+.< 5$6: 5P6 8+1 5 #6I5!&6 8/* 1*30?D0<8@9* =0/ *A*/E MIN D8-/ .0 050 − 6 <2@ID/0@9*?B

L+ <2??8/E: 8+E 0D.-?89 <092.-0+ .0 .)* KQ ?01*9 -< 8+ 2DD*/ @02+1 0+ .)* 0D.-?89 <092.-0+ 0= .)* 0/->-+89

D/0@9*?: 8+1 .)* =02+1 <*. 0= )2@ +01*< 38+ @* 2<*1 .0 [email protected]+ 8 =*8<-@9* <092.-0+ .0 .)* 0/->-+89 D/0@9*?B ()-< <8A*<

2< =/0? 2<-+> 811-.-0+89 )*2/-<.-3< 0/ 90389 <*8/3) ?*.)01< .0 [email protected]+ 90,*/ @02+1<B

C

! "#$%&'(')#*(+ ,-.&+'.

! "#$% %&'"$(! )& *&%'+$,& "#& -+&%&!"&* ./0+/!0$/! /10(+$"#2 $! 2(+& *&"/$1% /!* '(2-/+& $"% -&+3(+2/!'& )$"#

45.678 911 +&%:1"% #/;& ,&&! (,"/$!&* (! /! !"&1<=> 4(+&<?@>A B:/* 45C A8DD EFG )$"# H E, =9@8

" %#(:1* ,& !("&* "#/" *:& "( "#& -/+"$':1/+ <6:'1$*&/!> '(%" %"+:'":+& (3 "#& $!%"/!'&% $! "#& '1/%%$'/1 #:, 1('/"$(!

-+(,1&2 */"/AI )& #/;& 0&!&+/"&* / !&) %&" (3 $!%"/!'&% ,/%&* (! #$%"(+$' +&0$(!/1 */"/ 3+(2 /! /!(!J2(:% 1$!&+

%&+;$'& -+(;$*&+8

!"! #$%&$'%($' &)*$+$,(-'

! (+*&+ "( &K/2$!& "#& -&+3(+2/!'& (3 "#& -+&%&!"&* ./0+/!0$/! /10(+$"#2 /!* "#& L:/1$"J (3 "#& (,"/$!&* %(1:M

"$(!%I )& (!1J '(!%$*&+ $!%"/!'&% (3 -+/'"$'/1 %$G& $! 1$!&+ %#$--$!0 3(+ )#$'# /! (-"$2/1 %(1:"$(! #/% ,&&! (,"/$!&*

,J .NEM45.678

! (:+ %:,0+/*$&!" -+('&*:+&I "#& -/+/2&"&+ λ $% $!$"$/11J %&" "( A8 3 "#& :--&+ ,(:!* $% !(" $2-+(;&* 3(+ ,.&)) '(!M

%&':"$;& $"&+/"$(!%I λ $% *$;$*&* ,J O8P8 ?#& +&1/K&* -+(,1&2 $! Q"&- O $% %(1;&* ,J 45.678 5+&1$2$!/+J '(2-:"/"$(!/1

&K-&+$2&!"% $!*$'/"& "#/" $" $% !(" !&'&%%/+J /" "#$% -($!" "( %(1;& "#& .= -+(,1&2 "( (-"$2/1$"J8 Q(2&"$2&%I "#$% *(&%

*&'&1&+/"& "#& '(!;&+0&!'& +/"& (3 "#& /10(+$"#2 &%-&'$/11J $! "#& ;&+J &/+1J $"&+/"$(!%8 ?#&+&3(+&I )& %&" "#& %(1;&+

-/+/2&"&+ IloCplex::EpGap "( / ,$0 !:2,&+ /!* *&-&!*$!0 (! "#& 2/'#$!& '(!3$0:+/"$( /1%( IloCplex::TiLim

"( ;/1:&% /2(!0 ORMSR8 TJ *($!0 %( "#& /10(+$"#2 %#()% / 2:'# 3/%"&+ '(!;&+0&!'&8 " /1%( #&1-% "#& -+$2/1 ,(:!*

0&!&+/"(+ -+('&*:+& "( (,"/$! 0((* 1()&+ ,(:!*% $! "#& ;&+J &/+1J $"&+/"$(!%8 ?( /;($* +&-&/"$!0 &K-&!%$;& '/1':1/M

"$(!% (3 "#& -+$2/1 ,(:!* 3(+ "#& %/2& %&" (3 #:, !(*&%I )& %"(+& "#& (,U&'"$;& ;/1:&% /!* +&"+$&;& "#&2I $3 /!JI ,&3(+&

$!;(V$!0 "#& %(1;&+8 W&;&+"#&1&%%I %$!'& "#& .= $% !(" %(1;&* "( (-"$2/1$"J $" 2/J #/--&! "#/" /" %(2& $"&+/"$(! "#&

:--&+ ,(:!* +&*:'&% "( / ;/1:& 1&%% "#/! "#& 1()&+ ,(:!*8 ! %:'# '/%&% )& /** /!("#&+ 3:!'"$(!/1$"J "( $*&!"$3J "#&

(-&!&* #:,% $! %:'# '/%&%X 9%%:2& "#/" / . $% "#& $!*&K %&" (3 #:, !(*&% )& /** "#& 3(11()$!0 '(2,$!/"(+$/1 ':"% /!*

+&M(-"$2$G&8

(∈/.

.( ≤ 0 − O. <SD>

?#&%& ':"% /+& +&2(;&* ,&3(+& 0($!0 "( "#& !&K" $"&+/"$(!8

!1! 2 0&$3,(3$* 4(5) ('4,$'3)

?#$% $!%"/!'& #/% ,&&! '(!%"+:'"&* ,J '1:%"&+$!0 %2/11&+ -(+"% $! "#& '(!%$*&+&* +&0$(! /!* +&-+&%&!" "#&2 ,J

/ %$!01& -(+"8 ?#& %/2& $!%"/!'& '/! ,& *&M'1:%"&+&* "( +&-+&%&!" 1/+0&+ %$G& $!%"/!'&% /" "#& '(%" (3 / #$0#&+ '(2M

-:"/"$(!/1 ,:+*&!8 ?#& -&+3(+2/!'& (3 (:+ ./0+/!0$/! /--+(/'# $% '(2-/+&* /0/$!%" "#& %"/!*/+* %(1;&+ (! /11 "#&

$!%"/!'&% (3 %$G& OR 3(+ )#$'# "#& (-"$2/1 %(1:"$(! /+& V!()! 3+(2 45.678 Y(+ ' = ORI "#& 0&(0+/-#$'/1 *$%"+$,:"$(!

(3 "#& !(*&% $% *&-$'"&* $! Y$0:+& S8

Z& #/;& '#(%&! <β36,73( 86

<β36>> ∈ {<R.DP, R.H>, <R.[P, R.S>, <R.\, R.A>} ∀(, 8 , (,6 ∈ {O, . . .9 3} /!* <β,6,7,( 86

<β,6>> ∈

{<R.AP, R.D>, <R.PR, R.P>, <R.[P, R.H>, <O, R.R>} ∀(, 8 , (,6 ∈ {O, . . .9 : }8

Z& %(1;& "#$% $!%"/!'& <' = OR, ; = A> )#&+& ; $% "#& !:2,&+ (3 #:, !(*&% $! "#& %&+;$'& !&")(+V (3 A /!* 3(+

*$%'(:!" 3/'"(+% α ∈ {R.D, R.[P, R.\}I /!* 0 ∈ {A, H} )#&+& 0 $% "#& !:2,&+ (3 #:,% /$2&* "( ,& (-&!&* ,J B8 ?/,1&% O

/!* A +&-(+" "#& +&%:1"%8 Y(+ <' = ORI ; = H> "#& 2(*&1 $% %(1;&* 3(+ 0 = H /!* ?/,1& S %:22/+$G&% "#& +&%:1"%8

! &/'# (3 "#& "/,1&% )& #/;& *$;$*&* "#& +()% $!"( "#+&& ,1('V% )$"# +&%-&'" "( "#& ;/1:&% (3 α ∈ {R.D, R.[P, R.\}

$! "#& 3$+% '(1:2!8 ! &/'# ,1('V 3 ;& *$ff&+&!" ;/1:&% (3 λ ∈ {R, R.A, R.H, R.D, R.], O} /+& '(!%$*&+&*8 ?#& "#$+* '(1:2!

^#:,^ +&-(+"% "#& (-"$2/1 #:,%8 Y(:+"# '(1:2! ^(,U8;/1^ +&-(+"% "#& (-"$2/1 (,U&'"$;& ;/1:& (3 "#& $!%"/!'&I $3 (,"/$!&*I

/!* "#& ,&%" (,U&'"$;& ;/1:& )#&! "#& %(1;&+ 3/$1&* "( '(!"$!:& <%:-&+%'+$-" $!*$'/"&% "#& +&-(+"&* 0/->8 W&K" '(1:2!

+&-(+"% "#& +((" !(*& 0/- ^+8!80^ 3(+ &/'# $!%"/!'&I +&-(+"&* ,J 45.678 ?#& '(1:2! ^, <=#>? ^ +&-(+"% "#& '(2-:"/"$(!/1

"$2& $! %&'(!*% +&L:$+&* "( (,"/$! "#& (-"$2/1 %(1:"$(!I $3 %:''&%%3:18 ! "#& %&;&!"# '(1:2! ^!+8$"&+^ )& +&-(+" "#&

!:2,&+ (3 %:,0+/*$&!" $"&+/"$(!% $! (:+ ./0+/!0$/! /10(+$"#28 ?#& !&K" '(1:2! ^0/- #@^ +&-(+"% "#& L:/1$"J (3 "#&

%(1:"$(! (,"/$!&* $! "&+2% (3 +&1/"$;& 0/- $! -&+'&!" ,&")&&! "#& 1()&+ /!* :--&+ ,(:!*%8 ?#& !&K" '(1:2! ^, #@^

AN=M.$,+/+J <)))8-&(-1&8,+:!&18/'8:V/ 2/%"UU,/U&,/$!3(8#"21>

OO

!"#$% &' (%)"$*+,!-*. /!01$!2#1!)3 )4 1,% 3%15)$6 5!1, = 78 *3/ ! = 9 ,#20 .)-*1%/ *1 +)$10 : *3/ ;<

$%+)$10 1,% -)=+#1*1!)3*. 1!=% !3 0%-)3/0 0+%31 2> 1,% ?*"$*3"!*3 =%1,)/ 2%4)$% =%%1!3" 1,% 01)++!3" -$!1%$!*< @,%

.*01 -).#=3 A"#$%&'%(

A $%+)$10 1,% $%B#!$%/ 1!=% !3 0%-)3/0 4)$ CD?EF 1) )21*!3 * 0).#1!)3 5!1, * 0!=!.*$ B#*.!1> *0 )#$

*++$)*-,<

@*2.% 7' C)=+#1*1!)3*. $%0#.10 4)$ * $*3/)= !301*3-% 5!1, = 78, ! = 9, ) = 9<

!"#$ "% &'()*+,&-

α λ ,#2 )2G<H*. $<3<"< IJK "#$%&' I0%-<K 3$< !1%$ "*+%* "%*I0%-<K "#$%&'%(

I0%-<K

8.: 8 {., /} L8M&M<&8 ML<7N 97:<77 N: 7<79 7&8O<8& 7;9<&:

8.9 {−,−} :777L<9:97.OLJ ;8<9; P 7O 8<M8 9&7<7& P

8.M {−,−} O79;:<::O8.NOJ 79N<99 P 7L 8<&8 9LL<NN P

8.: {0, 1} M&NMO<M8 7L:<&M 7M;;7<L8 && 7<&; :O;<MM 7MNO7<79

8.N {2, 1} M7OO;<&O 9OM<9& 7M;8:<:7 7& 8<87 7N:<8: 7MNOO<:O

7 {2, 1} OM:N7<M8 &97<MM 7O8:M<MM &9 9<9O MLL<9: 7&M:9<9O

8.LO 8 {., /} L89:M<78 M;<7: &OO<8M LO &<:; 799L<9O &89<:

8.9 {−,−} :8;;:<;87&.7LJ LN<:; P 7M 8<97 97:<7L P

8.M {−,−} O97L&<9:&N.8OJ 77M<MM P &M 8<N; O;;<98 P

8.: {0, 1} MMOM&<N8 7MN<N; 7MN8&<&; 79 8<LN 7NO<NN 7ML&9<9O

8.N {3, 2} M7:OL<&8 98;<M7 7MNOL<9M &9 &<;O L8&<:: 7M:O9<87

7 {2, 1} MN8N&<M8 9M&<L9 7MN:O<MM &O M<8; O9&<M9 7&9ON<LN

8.; 8 {., /} :L88N<N8 OM<9L 98L<&& OM ;<M: N7:<;M 7O9<9:

8.9 {−,−} ON7;M<&97O.&OJ N7<;& P &; M<M: ;89<8: P

8.M {−,−} M;;O7<9N&N.:NJ 77L<9M P 98 8<LM &&N<9L P

8.: {3, 1} M&779<O 7MO<&: 7O78O<& &M M<O8 :;8<LM 7&89N<9O

8.N {3, 2} M&LMO<7 7L&<9O 7M;N8<MO &7 8<7L OL&<O9 7M;:9<77

7 {2, 1} OM:N7<M 99O<& 7MN;8<: &M 8<9N O8L<M7 7MN89<7M

Q,%3 5% )3.> *!= *1 =!3!=!R!3" 1,% 1$*H%. 1!=%0 *"*!301 1,)0% )4A I!<%< λ = 8KS 1,% ,#2 3)/%0 *$% =)$% )$!%31%/

1)5*$/ 1,% -%31$*. +*$1 )4 "%)"$*+,!-*. *$%*< )$ λ = 7 1,% *!= !0 1) -)=+%1% 4)$ -,%*+%$ 0%$H!-% -)010 $*1,%$ 1,*3

1$*30+)$1*1!)3 1!=%0< )$ 1,% 15) -*0%0 )4 λ ∈ {8.9, 8.M} 1,% 01*3/*$/ 0).H%$ 4*!.%/ !3 )21*!3!3" *3 )+1!=*. 0).#1!)3

I1,!0 2%,*H!)$ !0 )20%$H%/ 4)$ !301*3-%0 5!1, = 78 4)$ *.. /!ff%$%31 +*$*=%1%$0 ! *3/ λK *3/ !3 0#-, -*0%0 1,% 2%01

79

!"# $"%&'("!$ )*+ $')'+, -#('. '.+ *+/"*'+, 0)/$12 3! '.+ 4"&*'. 5"%&6!7 "!+ "8$+*9+$ '.)' (! 0+!+*)% '.+ *""' !",+

0)/$ )*+ :&('+ .(0.2 ;$ λ (!5*+)$+ '.+ 0)/$ 0*"# ,*)6)'(5)%%<2 =+ $+' ) '(6+ %(6(' "4 > .*$ )!, *+/"*' ?LIMIT? (4 '.+

5"6/&')'("!)% '(6+ +@5++,$ '.($ %(6('2

3! '.+ $(@'. 5"%&6! ?!*2('+*? "!+ "8$+*9+$ '.)' "!%< (! 9+*< *)*+ 5)$+$7 '.+ !&68+* "4 ('+*)'("!$ +@5++,$ AB )!, '.($

6)(!%< "55&*$ 4"* λ = C -(! D)8%+ E 4"* α = B.F12 D.+ 0)/$ *+/"*'+, (! 5"%&6! 0)/ ! "4 D)8%+ C )!, D)8%+ G )*+ 9+*<

$6)%%7 "4'+! %+$$ '.)! C /+*5+!'2 3! $"6+ 5)$+$ "4 λ = B, C '.+ 0)/ H&6/$ '" .(0.+* 9)%&+$2 D.($ ($ ,&+ '" '.+ 4)5'

'.)' #.+! '.+ "8H+5'(9+ 4&!5'("! ,"+$ !"' ,+/+!, "! η"′

# $-4"* λ = C1 "* δ"

# $-4"* λ = B1 '.+! ,&+ '" '.+ 8(0IJ !)'&*+

"4 5"!$'*)(!'$ -CA1 )!, -CK1 '.+ 4"*6&%)'("! 8+5"6+$ *)'.+* %""$+ -'.+*+ #(%% 8+ .&8I%+9+% 5"!4(0&*)'("! #.+*+ '.+

.+&*($'(5 *+'&*!$ $"%&'("!$ #('. 8), "8H+5'(9+ 9)%&+12 3! D)8%+ E '.+ 0)/$ )*+ $'(%% )55+/')8%+ )!, (! 6"$' 5)$+$ %+$$

'.)! CB /+*5+!' +@5+/' 4"* '#" "&'%(+*$ 5)$+$2

L+!+*)%%<M+@5+/' 4"* ) 4+# 5)$+$ #.+*+ '.+ "/'(6)% $"%&'("! ($ !"' !"#!M'.+ $"%&'("! ($ 4"&!, 4)$'+* 8< "&*

)//*")5. '.)! 8< NOPQR7 +9+! (! '."$+ 5)$+$ #.+*+ '.+ $"%&'("! :&)%('< ($ !"' 9+*< .(0.2 S+*< "4'+!7 "&* )//*")5. ($

)' %+)$' "!+ "*,+* "4 6)0!('&,+ 4)$'+* '.)! NOPQR 4"* 4(!,(! $"%&'("!$ "4 $(6(%)* :&)%('<2

D)8%+ GT N"6/&')'("!)% *+$&%'$ 4"* ) *)!,"6 (!$')!5+ #('. % = CB, & = G, ' = U2

!"#$ "% &'()*+,&-

α λ .&8 "8H29)% *2!202 -V1 ()* +, -$+521 !*2('+* 0)/ ! ( !-$+521 ()* +, -

-$+521

B.> B {., /, 0, 1} K>WGE2A UK2GA EGB2C G> WK2WA EWA2>E WA2WF

B.G {−,−,−,−} >AFF>2EGA.UAV CCB2CC CUBAC2E GK B2WF UBK2WK CEFWA2GA

B.U {−,−,−,−} AFAKE2GEA.CV CBW2>E I GW B2EF UGA2FF I

B.> {2, /, 0, 1} AEACW CAB2GA I EU B2CW AK>2F> I

B.W {2, /, 0, 1} AWC>E2E C>K2>U CACWG2CG GF B2BC UUK2>G CWCWG2CB

C {2, /, 0, 1} KUBGE CKG2UW CUFFG2GE C> UU2>F GEC2CB CBFWA2GA

B.KA B {., /, 0, 1} K>>AE2E AA2CU UAG2CU CK WF2EU GU>2WF GE2AG

B.G {−,−,−,−} >KGCFEE.UWV KC2GF I EK B2GW AKA2WU I

B.U {−,−,−,−} AWCCGCG.AGV CBA2GE I AC C2UG WBC2CF I

B.> {3, /, 0, 1} AGECC2F CG>2AF CCBBK2A UW B2WB KF>2CK CBFAA2BG

B.W {3, /, 0, 1} ACW>F2K CFF2>F CCFFF2CC E> B2F> AKE2FB CCWUG2GA

C {3, /, 0, 1} >G>WU2W GGA2GK CEBCU2BC C> KG2GA GEC2>C CAKK2GE

B.F B {., /, 0, 1} KEEFW UF2UK UCG2AG UG KF2AG >EC2FW UA2CU

B.G {−,−,−,−} >UBFK2UCB.CUV AA2CG I UF B2BC K>U2WE I

B.U {−,−,−,−} AAWAU2UAA.CGV WF2UA I >E B2KA CCGE2EB I

B.> {3, /, 0, 1} UKCGB2F CAA2UA CCKBG2UW UE B2FE >FW2CB CC>AF2UC

B.W {3, /, 0, 1} UFKCG2G CKA2>> CCWFG2AC AG C2KA FGA2BK CBAAG2EG

C {3, /, 0, 1} >CKBA2> GCE2AW CE>>A2A C> KG2>C GEC2W> ACE>2G

./0/ 12342 5#647 #%5(1%845

D.+ %(!+* $.(//(!0 $&8I!+'#"* "4 "&* (!,&$'*()% /)*'!+* 5"!$($'$ "4 KG /"*'$2 ; /)*' "4 '.($ $+' )*+ /"*'$ #.(5. .)9+

6(!"* ,+6)!,$ )!, )*+ 0+"0*)/.(5)%%< 5%"$+ '" +)5. "'.+*2 D.+*+4"*+ '.+< 5)! 8+ 5%&$'+*+, )$ ) $(!0%+ $/" + !",+2

X"!+ "4 '.+ /"*'$ (! +)5. 5%&$'+* .)9+ )! (!4*)$'*&5'&*+ H&$'(4<(!0 '.)' '.+< )*+ 5"!$(,+*+, )$ .&8 /"*'$2 ;6"!0 '.+

/"*'$ #('. .(0.+* ,+6)!,$7 )0)(! $"6+ 5)!!"' 8+ 5"!$(,+*+, )$ .&8$2 D.($ ($ +('.+* 8+5)&$+ "4 '.+ !)'&*+ "4 8&$(!+$$

"* ,&+ '" '.+ %)5 "4 (!4*)$'*&5'&*+2 Y"#+9+*7 '.+ "&'/&' "4 '.+ 5%&$'+*(!0 #(%% .)9+ )' 6"$' GW '"')% /"*'$ 4*"6 #.(5.

)' 6"$' CB 5)! /"'+!'()%%< 8+ .&8 /"*'$2

Z"* %)*0+* (!$')!5+$7 NOPQR#)$ !"' )8%+ '" $"%9+ '.+J3O 4"*6&%)'("!#('.(! '.+ '(6+ %(6(' "4 > .*$7 )!, .+!5+ '.+

"/'(6)% $"%&'("!$ )*+ !"' !"#2 D.&$7 #+ "!%< *+/"*' '.+ :&)%('< "4 '.+ .+&*($'(5 $"%&'("!$ 4"&!, )!, '.+ 5"**+$/"!,(!0

5"6/&')'("!)% '(6+2 =+ 5"!$(,+* (!$')!5+$ #('. % = CA, & = E )!, ' ∈ {E, A} )!, #('. % = GB, & = A )!, ' ∈ {A, K}2 3!

D)8%+$ U[A #+ *+/"*' 4"* α ∈ {B.>, B.KA, B.F}7 )!, λ ∈ {B, B.GA, B.A, B.KA, C}7 '.+ !&68+* "4 ('+*)'("!$ (! '.+ $&80*),(+!'

)%0"*('.6 (! '.+ $+5"!, 5"%&6!2 X+@' 5"%&6! *+/"*'$ '.+ 0)/ "4 '.+ "8')(!+, $"%&'("!7 )!, '.+ 4"&*'. "!+ *+/"*'$ '.+

5"6/&')'("!)% '(6+$2 ;$ ) $'"/ 5*('+*("! #+ .)9+ 5."$+! ) '(6+ %(6(' "4 > .*$ 4"* '.+ $&80*),(+!' )%0"*('.62 =.+*+9+*

'.+ '(6+ %(6(' ($ 6+'7 '.+ !&68+* "4 ('+*)'("!$ )!, '.+ *+%)'(9+ 0)/ 5)%5&%)'+, )$ -9-− -1/ - ($ *+/"*'+,2 34 '.+ '(6+

%(6(' ($ +@5++,+, '.+ %)$' 5"%&6! $)<$ ?LIMIT?2

3' ($ 0+!+*)%%< $++! (! '.+ 4"%%"#(!0 ')8%+$ '.)' 4"* ' = & '.+ /*"8%+6$ 8+5"6+ .)*,+* '" $"%9+*2 =.+! '.+ ,($5"&!'

*)'+ α ($ (!5*+)$+, '.+ )9+*)0+ 0)/ )$ #+%% )$ '.+ +@'*+6+ 5)$+ 0)/ 0+!+*)%%< 0*"#$2 Y"#+9+*7 '.($ '*+!, ($ .)*,%<

CE

!"#$ %& '()*+,!,-(.!# /$0+#,0 1(/ ! /!.2() -.0,!.3$ 4-,5 = 67, ! = 8, " = 89

!"#$ "% &'()*+,&-

α λ 5+" (":9;!# /9.9<9 =>? #$%&'( =0$39? ./9-,$/ <!*&) #&)=0$39? #$%&'(&*

=0$39?

7.@ 7 {., /, 0, 1} AA6@89B @C96B DA79AA 6D @B9DD B8D96DA B7C9BE

7.B {−,−,−,−} D@[email protected]> 6BC9BA F C8 89@D AB%97ED F

7.8 {−,−,−,−} @B%7798BB.AC> 68C9D7 F @7 %9E% E6D9DE@ F

7.@ {2, 3, 0, 4} CB6%E9D 688976 6%DAB97D %C 6B9@% CC69BC AB%@9BC

7.A {5, 6, ., 3} 8%E669C 6AE9%% 6876C98C D7 8967 66769DE 6%78C9AB

6 {5, 6, ., 3} %EC7%9D B689AE B67CA977 %6 6%E98@ 8@%9DE 8C79BC

7.DC 7 {., /, 0, 1} A7BD@9@ CC988 D7C9CC 6@ DD9@D B%69ED 6C96

7.B {−,−,−,−} D68A%9%C.88> DA967 F 8E E9DB D8C9%8 F

7.8 {−,−,−,−} CDD@89BE.@C> 66A9EE F A6 C9@E 6B@69%A F

7.@ {6, /, 0, 4} 8A%%C9E 6%A96B 68DA69DA CD D98A ADD9D% 6BAEC9%D

7.A {5, 6, ., 3} 87@%69C 6DA9@E 68@CB98C CE @9@6 E6@9BA A8@B9D6

6 {5, 6, ., 3} 8%7%C9E B8C9BC 6D7BC9BC B7 66D978 BE%9%C C8696D

7.E 7 {., /, 0, 1} A7D6@9C @A96B DEA96B B% D%9B7 %%E9%@ C79@%

7.B {−,−,−,−} @E6%@[email protected]> 66B96B F AE 6966 68669%8 6%CAB9BC

7.8 {−,−,−,−} C@[email protected]> 67C98C F A6 696D 6B879AB 6%@EA9BC

7.@ {6, ., /, 4} 8CDEA9@ 6BA9CE 68ECA9BC @D B9AC 67@897@ 687CD9AC

7.A {5, 6, ., 3} 87A889% 6AE9B@ 68AEE968 @6 79B6 EE69EC 68D%B9EC

6 {5, 6, ., 3} C67CC98 B8C98B 6E6689BC 6A A%96D B@@97D C8AE9B8

,/!3,!"#$ 1(/ 3()*+,!,-(.!# ,-)$9 G. !"#$ 8 ,5$ 0,(**-.< 3/-,$/-! 5!0 "$$. )$, 4-,5-. ,5$ ,-)$ #-)-,9 H## /+.0 0,(*

"$1(/$ 69C 5/09 H0 ,5$ */("#$) 0-I$ -.3/$!0$0 -. !"#$ C 3()*+,!,-(.!# ,-)$0 2/!)!,-3!##J -.3/$!0$ !.2 $K3$$2 ,5$

,-)$ #-)-,9 L,-##M ,5$ N+!#-,J (1 ,5$ 0(#+,-(.0 1(+.24-,5-. ,5$ ,-)$ #-)-, -0 0!,-01!3,(/J9 L-)-#!/ ("0$/;!,-(.0 !0 -. !"#$

6F% 3!. "$ ("0$/;$2 1(/ #!/<$/ -.0,!.3$09

L-.3$ ,5$ )(2$# -. ,5$ */$0$., 03$.!/-( -0 -.,$.2$2 ,( 0+**(/, 2$3-0-(.0 !, ! 0,/!,$<-3 #$;$# ,5$ /+..-.< ,-)$ !/$

N+-,$ 0!,-01!3,(/J9

!"#$ 8& '()*+,!,-(.!# /$0+#,0 1(/ #!/<$/ 0-I$2 -.0,!.3$ 4-,5 = 6C, ! = %, " ∈ {%, C}9

= 6C, ! = %, " = % = 6C, ! = %, " = C

α λ ./9-,$/ <!*&) #&)=0$39? ./9-,$/ <!*&) #&)=0$39?

7.@ 7 6E AC9%B 8B@697% BB C898@ 8D@E9@%

7.BC C7 C9CA 68AB968 C8 C96B %88C9B6

7.C @% 897% B6%696C @6 89@D %%BC98@

7.DC 86 E966 B%CB9A7 88 A97B %@@%9EC

6 %% 68C9%@ 8A7896@ %@ 6%C9AB %@6%987

7.DC 7 6A CD96A 8CCB978 B6 C696B 8C67986

7.BC C@ C968 %DAC9C7 C6 @976 B8C697E

7.C @7 B9@8 %67C978 CA %9@% BDAB9B%

7.DC 8% A9CD %E8C9EC 88 D976 BE8C9%7

6 %C 68C9E6 8%AE9B% %D 6D@96B 8E78967

7.E 7 BB DC9B8 %AE79C@ BB A696B %EB@986

7.BC C6 69AA 6ACB9B7 CC @9%A B%CB9AC

7.C @C 89A@ B6879EE CA C96E B8B6967

7.DC 8C 6798C BA@@9B% 8B 6C9CD %CC69CB

6 %7 687968 86AB9%@ %8 6@%987 8E8A9AD

/7 89'')*:; &-<=9,+&- )-> ?9@9*A B&*C

G. ,5-0 *!*$/M 4$ */(*(0$2 ! .(;$# )-K$2 -.,$<$/ #-.$!/ */(</!))-.< )!,5$)!,-3!# )(2$# 1(/ ,5$ #-.$/ 05-**-.<

.$,4(/O 2$0-<. */("#$) -. ! 3()*$,-,-;$ $.;-/(.)$.,9 5$ )(2$# 5!0 += 8? ;!/-!"#$0 !.2 3(.0,/!-.,0M 5$.3$ "$-.<

(1 ,/!3,!"#$ 0-I$9 5$ )(2$# $K,$.20 !.2 <$.$/!#-I$0 $K-0,-.< )(2$#0 1/() ,5$ #-,$/!,+/$ (1 5+"F!.2F0*(O$ .$,4(/O

68

!"#$ %& '()*+,!,-(.!# /$0+#,0 1(/ #!/2$/ 0-3$4 -.0,!.5$ 6-,7 = 89, ! = %, " ∈ {%, :};

= 89, ! = %, " = % = 89, ! = %, " = :

α λ ./;-,$/ 2!*#$ %#$<0$5;= ./;-,$/ 2!*#$ %

#$<0$5;=

9.> 9 8% >9;?% LIMIT ?: ??8;%8 LIMIT

9.8% 89 >;?: LIMIT 8% @;A% LIMIT

9.% 8> %;B8 LIMIT 8> C;;B? LIMIT

9.:% B? ?8;?? LIMIT 8B ?A;A% LIMIT

? B% ?B9;8A LIMIT 8? ?8?;>9 LIMIT

9.:% 9 ?: @%;?> LIMIT ?@ ?8%;:? LIMIT

9.8% 8A :;AA LIMIT ?> @;:9 LIMIT

9.% 8% >;B9 LIMIT 89 C;>? LIMIT

9.:% ?A ?A;?C LIMIT ?: ?%;BB LIMIT

? 8> ?AB;>9 LIMIT 8? ?BA;A? LIMIT

9.C 9 89 @B;:> LIMIT ?% ?>B;8? LIMIT

9.8% 88 %;?? LIMIT ?: @;@? LIMIT

9.% ?C >;%% LIMIT ?@ ??;>% LIMIT

9.:% 8% ?8;>B LIMIT ?B ?9;CC LIMIT

? 8% ?BC;A> LIMIT 89 ?9C;9> LIMIT

4$0-2. -. )!.D !0*$5,0 0+57 !0 !##(6-.2 ! 2$.$/!# 5(0, 0,/+5,+/$ !.4 *$/)-,,-.2 1# E-"-#-,D -. ,7$ 7+"F#$G$# !0 6$## !0

0*(H$F#$G$# 5(.1-2+/!,-(. <67-#$ )!-.,!-.-.2 5(..$5,-G-,D=; I#$E-"-#-,D (1 ,7-0 )(4$# !##(60 $E,$.0-(.0 ,( 1- $4 ,-)$

0$/G-5$0; J, !#0( (*$.0 ! .$6 7(/-3(. ,( 5()*$,-,-G$ .$,6(/H 4$0-2. (1 #-.$/ 07-**-.2 0$/G-5$0 !0 ! */(,(,D*-.2 ,((#;

7$ ("K$5,-G$ 1+.5,-(. !-)0 !, )!E-)-3-.2 ,7$ 5+0,()$/ !,,/!5,-G$.$00 -. ,$/)0 (1 07(/,$/ ,/!G$# ,-)$0 !.4 57$!*$/

,/!.0*(/,!,-(. 5(0,0; ( ,7$ "$0, (1 (+/ H.(6#$42$ ,7$/$ 7!0 .(, "$$. !.D 0-)-#!/ 6(/H -. ,7$ #-,$/!,+/$ (1 #-.$/ 07-**-.2

.$,6(/H 4$0-2. 67-57 ,!H$0 -.,( !55(+., 5(0, !.4 0$/G-5$ ,-)$; J. (/4$/ ,( 0(#G$ ,7$ */("#$) 1!0,$/ 6$ */(*(0$4 !

L!2/!.2-!. 4$5()*(0-,-(. )$,7(4 ,(2$,7$/ 6-,7 ! */-)!# "(+.4 2$.$/!,-(. */(5$4+/$; M. -)*(/,!., 1$!,+/$ (1 ,7-0

0(#+,-(. )$,7(4 -0 ,( /$4+5$ ,7$ */("#$) 0-3$ -. ,7$ /$4+5,-(. *7!0$ "D $#-)-.!,-.2 0$G$/!# G!/-!"#$0N 7$.5$ /$4+5-.2

,7$ 4$5-0-(. 0*!5$ !.4 #-)-,-.2 )$)(/D 5(.0+)*,-(. 0-2.-1-5!.,# ; 7$ #(6$/ "(+.4 7$+/-0,-5N 67-57 -0 ! OJP 0(#G$4

,( (*,-)!#-,D "D 'PLQRN 2$.$/!,$0 1$!0-"#$ 0(#+,-(.0N !.4 ,7$-/ S+!#-,D 5!. $!0-#D "$ G$/-1-$4 T+$ ,( ,7$ -.7$/$.,

4$5()*(0!"#$ 0,/+5,+/$ (1 ,7$ */("#$) !.4 ,7$ "-2FO .!,+/$ (1 ,7$ )(4$#N L!2/!.2-!. /$#!E!,-(. 7!0 "$$. 57(0$.

!0 !. !**/(*/-!,$ 0(#+,-(. )$,7(4; 7$ 5()*+,!,-(.!# /$0+#,0 -.4-5!,$ ,7!, (+/ )$,7(4 7!0 "$$. G$/D 0+55$001+# -.

(",!-.-.2 ,-27, "(+.40 !.4 (+,*$/1(/)0 0,!.4!/4 0(#G$/0 0+57 !0 'PLQR -. )(0, 5!0$0;

J. ,7$ 1+,+/$N -, 6-## "$ -.,$/$0,-.2 ,( 4$G$#(* )(4$#0 (1 2/!4+!# 7+" #(5!,-(. */("#$)0N K(-., 4$*#(D)$., !.4

5()*$,-,-G$ .$,6(/H 4$0-2. 1(/ #-.$/ 07-**-.2; U$ 6-## !#0( 4$G$#(* 0(#+,-(. )$,7(40 "!0$4 (. 5(#+). 2$.$/!,-(.

!.4 5/(00 4$5()*(0-,-(.; O(/$(G$/N )$,!F7$+/-0,-5 0(#+,-(. )$,7(40 4$0$/G$ ,( "$ ,!H$. -.,( !55(+.,;

! "#$%&'()*+),)%-

7-0 0,+4D -0 *!/,-!##D 0+**(/,$4 "D ,7$ /$0$!/57 V/!., UWX Y(; ZF8>AF999F8AAF:89 1/() ,7$ Y[L I$##(607-*

P/(2/!))$; M+,7(/0 !/$ !#0( ,7!.H1+# (1 P/(1; M.!0,!00-(0 Y; P$/!H-0 !, ,7$ 4$*!/,)$., (1 Q.2-.$$/-.2 1(/ ,7$

O!/-.$ Q.G-/(.)$., (1 \.-G$/0-,D (1 O-57-2!. 1(/ 7-0 +0$1+# 5())$.,0; 7$ #!0, !+,7(/ 6(+#4 #-H$ ,( ,7!.H 7$

T!.-07 '(+.5-# 1(/ X,/!,$2-5 Z$0$!/57N 7$ P/(2/!))$ '())-00-(. (. X,/!,$2-5 V/(6,7 $57.(#(2-$0N 1(/ ,7$-/

0+**(/, ,( ,7$ QYQZPLMY */(K$5,;

M#+)+/N X;N ]!/!N W;N ]!/!0!.N [;N 899C; 7$ 4$0-2. (1 0-.2#$ !##(5!,-(. -.5()*#$,$ 7+" .$,6(/H0; /!.0*(/,!,-(. Z$0$!/57 P!/, W;

M#+)+/N X;N ]!/!N W; ;̂N 899@; Y$,6(/H 7+" #(5!,-(. */("#$)0& 7$ 0,!,$ (1 ,7$ !/,; Q+/(*$!. _(+/.!# (1 [*$/!,-(.!# Z$0$!/57 ?C9 <?=N ?`8?;

MG$/0!N Z;N W(,,$/N a;N a!/!#!)"-4$0N Z;N (̂07-3!H-N a;N 899%; M )-E$4 -.,$2$/ */(2/!))-.2 )(4$# (. ,7$ #(5!,-(. (1 ! 7+" *(/, -. ,7$ $!0, 5(!0,

(1 0(+,7 !)$/-5!; O!/-,-)$ Q5(.()-50 !.4 L(2-0,-50 :N ?`?@;

MDH-.N ;N ?CCA; L!2/!.2-!. /$#!E!,-(. "!0$4 !**/(!57$0 ,( 5!*!5-,!,$4 7+"F!.4F0*(H$ .$,6(/H 4$0-2. */("#$); Q+/(*$!. _(+/.!# (1 [*$/!,-(.!#

Z$0$!/57 :C <B=N %9?`%8B;

'!#bHN a;N M#+)+/N X; M;N ]!/!N W;N ]!/!0!.N [;N 899@; M ,!"+F0$!/57 "!0$4 7$+/-0,-5 1(/ ,7$ 7+" 5(G$/-.2 */("#$) (G$/ -.5()*#$,$ 7+" .$,6(/H0;

'()*+,$/0 c [*$/!,-(.0 Z$0$!/57;

'!)*"$##N _;N 899%; X,/!,$2-5 .$,6(/H 4$0-2. 1(/ )(,(/ 5!//-$/0; L(2-0,-50 XD0,$)0& T$0-2. !.4 [*,-)-3!,-(.; X*/-.2$/N '7; >;

'!)*"$##N _; I;N 899C; a+" #(5!,-(. 1(/ ,-)$ 4$1-.-, ,/!.0*(/,!,-(.; '()*+,$/0 !.4 [*$/!,-(.0 Z$0$!/57M/,-5#$ -. P/$00;

?%

!""#$% &'% "()% *'% +,-.#"$(,% /'% 0110' /23-4 5"#-.6#)7 2.#.$)2)#- 8"7 6#-)72"9.( -7.#:3"7-.-6"# #)-;"7<:' =7.#:3"7-.-6"# >):).75! ?.7- /

@A BCD% E0@FE@A'

"#-7)7.:% G'% HIJ.K% L'% M)7#I.#9)K% /'% 011A' N.$7.#$).# 7)(.O.-6"# 8"7 -!) 5.3.56-.-)9 !,P ("5.-6"# 37"P()2 ;6-! :6#$() .::6$#2)#-' Q>R&3)5-7,2

B-" .33).7D'

,#!.% '% &6(S.% *'% 011T' U $)#)-65 .($"76-!2 8"7 -!) 37"P()2 "8 5"#86$,76# . !,PR.#9R:3"<) #)-;"7< 8"7 . (-( -7,5<6#$ 5"23.#4 6# P7.K6('

/,7"3).# L",7#.( "8 Q3)7.-6"#.( >):).75! VTW% TETFTXA'

H7)K#)7% ='% H7)K#)7% Y'% 011V' U #"-) "# .33(46#$ -!) $7.S6-4 7,() -" -!) .67(6#) !,P 37"P()2' L",7#.( "8 >)$6"#.( &56)#5) EV% CTFT@'

/6:)(-% Z'% *.76.#"S% ['% 011A' U 5"#96-6"#.( 3R!,P ("5.-6"# 37"P()2 ;6-! .--7.5-6"# 8,#5-6"#:' "23,-)7: \ Q3)7.-6"#: >):).75! G# ?7)::%

"77)5-)9 ?7""8% F'

/(!)9!(6% &'% Z,% M'% 011X' Z,PR.#9R:3"<) #)-;"7< 9):6$# ;6-! 5"#$):-6"#' "23,-)7: .#9 Q3)7.-6"#: >):).75! @0% VCVXFVC@0'

M6:!)7% *' N'% VWAV' =!) (.$7.#$6.# 7)(.O.-6"# 2)-!"9 8"7 :"(S6#$ 6#-)$)7 37"$7.226#$ 37"P()2:' *.#.$)2)#- &56)#5) 0T BVD% VFVA'

M6:!)7% *' N'% 011E' =!) (.$7.#$6.# 7)(.O.-6"# 2)-!"9 8"7 :"(S6#$ 6#-)$)7 37"$7.226#$ 37"P()2:' *.#.$)2)#- &56)#5) X1 BV0D% VACVFVATV'

])(.7)!% &'% 011A' Z,P ("5.-6"# 2"9)(: 6# 3,P(65 -7.#:3"7- 3(.##6#$' ?!'H' -!):6:% ^#6S)7:6-_.-:P6P(6"-!)<'

])(.7)!% &'% `65<)(% &'% 011T' U P)#9)7: 9)5"23":6-6"# 8"7 !,P ("5.-6"# 37"P()2: .76:6#$ 6# 3,P(65 -7.#:3"7-' G#a ?7"5))96#$ "8 ]Q>011T'

])(.7)!% &'% `65<)(% &'% 011A.' *,(-6R3)76"9 3,P(65 -7.#:3"7- 3(.##6#$a U 2"9)( .#9 $7))94 #)6$!P"7!""9 !),76:-65 .337".5!):' =)5!' 7)3'% H)3.7-R

2)#- "8 Q3-626K.-6"#% M7.,#!"8)7 G#:-6-,-) 8"7 G#9,:-76.( *.-!)2.-65: BG=b*D% H CTCC@ +.6:)7:(.,-)7#% ])72.#4'

])(.7)!% &'% `65<)(% &'% 011AP' `); .337".5!): -" !,P ("5.-6"# 37"P()2: 6# 3,P(65 -7.#:3"7- 3(.##6#$' =)5!' 7)3'% H)3.7-2)#- "8 Q3-626K.-6"#%

M7.,#!"8)7 G#:-6-,-) 8"7 G#9,:-76.( *.-!)2.-65: BG=b*D% H CTCC@ +.6:)7:(.,-)7#% ])72.#4'

]"(92.#% U'% VWCW' Q3-62.( ("5.-6"# 8"7 5)#-)7: 6# . #)-;"7<' =7.#:3"7-.-6"# &56)#5) @% @X0F@C1'

],6$#.79% *'% 011@' N.$7.#$6.# 7)(.O.-6"#' =Q? VVB0D% VXVF00A'

Z.<626% &' N'% VWCE' Q3-62,2 ("5.-6"#: "8 :;6-5!6#$ 5)#-)7: .#9 -!) .P:"(,-) 5)#-)7: .#9 2)96.#: "8 . $7.3!' Q3)7.-6"#: >):).75! V0% EX1FEXW'

Z.((% >'% VWAW' "#86$,7.-6" "8 .# "S)7#6$!- 3.5<.$) .67 #)-;"7<' =7.#:3"7-.-6"# >):).75! U 0@% V@WFVEW'

Z:,% ' '% Z:6)!% c' '% 011T' >",-6#$% :!63 :6K)% .#9 :.6(6#$ 87)d,)#54 9)56:6"#R2.<6#$ 8"7 . 2.76-62) !,PR.#9R:3"<) 5"#-.6#)7 #)-;"7<' *.-!)R

2.-65.( .#9 "23,-)7 *"9)((6#$ EX BTRAD% AWWFWVC'

G2.6% U'% `6:!62,7.% /'% ?.3.9626-76",% &'% N6,% *'% 011C' =!) )5"#"265 S6.P6(6-4 "8 5"#-.6#)7 2)$.R:!63:' =7.#:3"7-.-6"# >):).75! ?.7- / E0 BVD%

0VFEV'

G2.6% U'% &!6#-.#6% +'% ?.3.9626-76",% &'% 011W' *,(-6R3"7- S:' Z,PR.#9R&3"<) 3"7- 5.((: P4 5"#-.6#)7:!63:' =7.#:3"7-.-6"# >):).75! ?.7- /'

G4)7% U'% >.-(6ff% Z'% VWW1' U55,2,(.-6"# 3"6#- ("5.-6"# "# -7)) #)-;"7<: 8"7 $,.7.#-))9 -62) 96:-76P,-6"#' *.#.$)2)#- &56)#5) @CBAD% WXAFWCW'

L.6(()-% ?'% &"#$% ]'% c,% ]'% VWWC' U67(6#) #)-;"7< 9):6$# .#9 !,P ("5.-6"# 37"P()2:' N"5.-6"# &56)#5) E B@D% VWXF0V0'

L)"#$% &'% N))% '% e""<P6#9)7% L'% 011T' =!) ),7"3).# 87)6$!- 7.6(;.4 :4:-)2 .: . !,PR.#9R:3"<) #)-;"7<' =7.#:3"7-.-6"# >):).75! ?.7- U EV BCD%

X0@FX@C'

+"#6#$:% >'% 011C' Z,PR.#9R:3"<) #)-;"7<: 6# 5"#-.6#)7R"#RP.7$) -7.#:3"7-' `"' VWC@'

+,P4% *'% ]7.4% >'% VWW@' =!) !,P #)-;"7< 9):6$# 37"P()2 ;6-! :-"3"S)7: .#9 8))9)7:a =!) 5.:) "8 8)9)7.( )O37)::' =7.#:3"7-.-6"# >):).75! U 0T

BVD% VFV0'

*.76.#"S% ['% &)77.% H'% >)[)(()% '% VWWW' N"5.-6"# "8 !,P: 6# . 5"23)-6-6S) )#S67"#2)#-' /,7"3).# L",7#.( "8 Q3)7.-6"#.( >):).75! VVE B0D%

@C@F@TV'

*.7IJ#% U'% 011XP' ^#5.3.56-.-)9 ),5(69).# !,P ("5.-6"#a &-7)#$-!)#)9 8"72,(.-6"#% #); 8.5)-: .#9 . 7)(.OR.#9R5,- .($"76-!2' L",7#.( "8 ]("P.(

Q3-626K.-6"# @@% @W@FE00'

`65<)(% &'% &5!"P)(% U'% &"##)P"7#% ='% 011V' Z,P ("5.-6"# 37"P()2: 6# ,7P.# -7.ffi5 #)-;"7<:' *.-!)2.-65: *)-!"9: .#9 Q3-626K.-6"# 6# =7.#:R

3"7-.-6"# &4:-)2:' +(,;)7 U5.9)265 ?,P(6:!)7:'% !' V'

Qf+)((4% *'% VWAC.' =!) ("5.-6"# "8 6#-)7.5-6#$ !,P 8.56(6-6):' =7.#:3"7-.-6"# &56)#5) 01 B0D% W0FV1X'

Qf+)((4% *'% VWACP' U5-6S6-4 ()S)(: .- !,P 8.56(6-6): 6# 6#-)7.5-6#$ #)-;"7<:' ])"$7.3!65.( U#.(4:6: VA BED% @E@F@XC'

Qf+)((4% *'% VWAT' U d,.97.-65 6#-)$)7 37"$7.2 8"7 -!) ("5.-6"# "8 6#-)7.5-6#$ !,P 8.56(6-6):' /,7"3).# L",7#.( "8 Q3)7.-6"#.( >):).75! @0% @W@FE1E'

Qf+)((4% *'% *6(()7% Z'% VWWV' &"(,-6"# :-7.-)$6): 8"7 -!) :6#$() 8.56(6-4 26#62.O !,P ("5.-6"# 37"P()2' ?.3)7: 6# >)$6"#.( &56)#5) T1BED% @CTF@A1'

?67<,(% Z'% &5!6((6#$% H'% VWWA' U# )ffi56)#- 37"5)9,7) 8"7 9):6$#6#$ :6#$() .(("5.-6"# !,P .#9 :3"<) :4:-)2:' *.#.$)2)#- &56)#5) EEBV0D% 0@XF

0E0'

?";)((% b'% &!)ffi% c'% VWA@' =!) (".9 3(.##6#$ 37"P()2 "8 2"-"7 5.776)7:a ?7"P()2 9):5763-6"# .#9 . 37"3":)9 :"(,-6"# .337".5!' =7.#:3"7-.-6"#

>):).75! U VT% ETVFEA1'

>.5,#65.% G'% b4#-)7% N'% 011X' Q3-62.( ("5.-6"# "8 6#-)72"9.( 87)6$!- !,P:' =7.#:3"7-.-6"# >):).75! ?.7- e @W BXD% EX@FETT'

&.:.<6% *'% M,<,:!62.% *'% H)5)2P)7 011V' &-.5<)(P)7$ !,P ("5.-6"# 37"P()2' L",7#.( "8 -!) Q3)7.-6"#: >):).75! &"56)-4 "8 L.3.# EE BED%

@W1FE1X'

&.:.<6% *'% M,<,:!62.% *'% 011@' Q# -!) !,PR.#9R:3"<) 2"9)( ;6-! .75 5.3.56-4 5"#:-7.6#-:' L",7#.( "8 -!) Q3)7.-6"#: >):).75! &"56)-4 "8 L.3.#

EC BED% E1WFE0A'

&.:.<6% *'% &,K,<6% U'% H7)K#)7% Y'% VWWW' Q# -!) :)()5-6"# "8 !,P .673"7-: 8"7 -!) .67(6#) !,PR.#9R:3"<) :4:-)2' "23,-)7: \ Q> 0C% VEVVFVE00'

=.<.#"% +'% U7.6% *'% 011A' U $)#)-65 .($"76-!2 8"7 -!) !,PR.#9R:3"<) 37"P()2 .33(6)9 -" 5"#-.6#)76K)9 5.7$" -7.#:3"7-' L",7#.( "8 *.76#) &56)#5)

.#9 =)5!#"("$4'

^` =UH B/9'D% 011A' >)S6); Q8 *.76-62) =7.#:3"7- 011A' ^#6-)9 `.-6"#: "#8)7)#5) "# =7.9) .#9 H)S)("32)#- B^` =UHD ])#)S. .#9 `);

c"7<'

b.$#)7% e'% 011A' U #"-) "# ("5.-6"# "8 !,P: 6# . 5"23)-6-6S) )#S67"#2)#-' /,7"3).# L",7#.( "8 Q3)7.-6"#.( >):).75! VAEBVD% XTFC0'

c.2.#% Z'% 011W' =!) !6)7.75!65.( !,P 2)96.# 37"P()2 ;6-! :6#$() .::6$#2)#-' =7.#:3"7-.-6"# >):).75! ?.7- ea *)-!"9"("$65.( G# ?7)::% "77)5-)9

?7""8% F'

VC

A new mixed integer programming formulation is proposed for hub-and-spoke network design in a competitive environment. It addresses competition between a newcomer liner service provider and an alliance, both operating on hub-and-spoke networks. The newcomer company maximizes its market share — proportional to service time and transportation cost —by locating a predefined number of hubs at candidate ports and designing its network. While general-purpose solvers do not solve instances of even small size, an accelerated lagrangian method coupled with a primal heuristic obtains very good bounds. Our computational experiments on real instances of practical size indicate superiority of our approach.

ISBN 978-87-90855-73-4

DTU Management Engineering

Department of Management Engineering

Technical University of Denmark

Produktionstorvet

Building 424

DK-2800 Kongens Lyngby

Denmark

Tel. +45 45 25 48 00

Fax +45 45 93 34 35

www.man.dtu.dk