in Mobile In-App Advertising
|
|
- Shana Morgan Harmon
- 5 years ago
- Views:
Transcription
1 Online Appendices to Not Just a Fad: Optimal Sequencing in Mobile In-App Advertising Appendix A: Proofs of echnical Results Proof of heorem : For ease of exposition, we will use a concept of dummy ads in this proof. Let D a, k : a A, k, 2,..., K a }. Each element d D is a dummy ad. hat is, each exposure of an ad a A is treated as a distinct dummy ad. o connect the concept of dummy ads with the ads discussed in the main paper, let ad and kd represent the first and the second components of dummy ad d, respectively. hen, the revenue-per-click of dummy ad d is α d α ad, and the probability of a click on dummy ad d is p d p ad kd. In other words, dummy ad d a, k has the same revenue-per-click and the probability of click as those of the k th exposure of ad a A. Using the notion of dummy ads and the assumption that p a k is decreasing in k, our proposed } policy can be rewritten as follows: In time slot t, display ad d t arg max αd p d, where D λ+ λp D d D d t and D t+ D t \d t }. Let denote the ad sequence resulting from this policy. It is easy to verify that, in the sequence, we have α d t p dt λ+ λp dt α d t+ p dt+ λ+ λp dt+ for all t, 2,..., a K a }. Note that our policy respects the implicit ordering constraint that dummy ad a, k must be allocated before a, k +. o see this, consider two dummy ads m a, k and n a, k +. We want to show that, in our policy, α mp m λ+ λp m dummy ad n. Since α m α n α a, we need we have p m p n. herefore, αnpn λ+ λp n, which implies that dummy ad m will be displayed before p m λ+ λp m pn λ+ λp n. Since p m p a k and p n p a k +, λp m λp n λp m + λp m p n λp n + λp m p n p m λ + λp n p n λ + λp m p m λ + λp m p n λ + λp n.
2 Consider an optimal ad sequence that is different from. We will show that the expected revenue generated from the sequence is no less than that of the sequence, thus establishing the optimality of. Let u denote the earliest time slot in which the two sequences differ from each other, and let ζ d u denote the ad that is placed in slot u by the sequence. Since u is the earliest time slot in which the two sequences differ, ad ζ appears in a time slot that is later than u in sequence ; let s > u denote this time slot in sequence. Next, we will show that by switching the two ads placed in time slots s and s of the sequence, the expected revenue of the new sequence is the same as that of the sequence. For the sequence, we know that α ζ p ζ λ + λp ζ α d t p dt λ + λp dt for all t > u. Let µ denote the ad that is placed in slot s of the sequence. hus, we have α ζ p ζ λ + λp ζ α µp µ λ + λp µ. Let denote the sequence obtained after switching ads µ and ζ in the sequence, and let b i denote the ad that is placed in slot i of the sequence. Note that µ b s and ζ b s. he difference in the expected revenues of and i.e., the expected revenue of minus that of is R R α µ p µ λ p bi + α ζ p λs ζ p bi p µ i i [ ] α ζ p λ ζ p bi + α µ p µ λs p bi p ζ i i λ p bi [ α µ p µ + α ζ p ζ λ pµ α ζ p ζ α µ p µ λ pζ ] i λ p bi [ ] α µ p µ λ + λpζ αζ p ζ λ + λpµ i λ p bi [ ] α µ p µ λ + λpζ αζ p ζ λ + λpµ 0, i λ p bi [ ] α ζ p ζ λ + λpµ αζ p ζ λ + λpµ i where the inequality follows from. hus, since is an optimal sequence, so is the sequence. If the sequence is the same as the sequence, we are done. Otherwise, we repeat the same argument to eventually obtain after a finite number of such adjacent-ad switches. Since the 2
3 expected revenue does not reduce throughout this process, the optimality of follows. Proof of Lemma : Our lower bound on the expected revenue generated from an arbitrary sequence is LB i where p i δ i γk i i for i, 2,...}. i αi p i β λ i j p j, Consider any positive integer. Let LB denote the value generated by the first time slots of LB. hat is, LB i αi p ψ i i i j p j, where ψ β λ. Observe that this expression is of the same form as 3, with ψ taking the place of λ. hus, by an application of heorem, we can conclude that the policy which displays ad } α a t arg max ap ak at+ in every period t, 2,..., } maximizes LB. Notice that a β λ+β λp ak at+ the definition of the sequence of ads to display under this policy does not depend on. In other words, the rule for picking an ad in a period can be used to construct an infinite ad sequence, which we denote by. Since ψ 0,, it is easy to verify from the expressions for LB and LB that max LB max LB + ψ + ψ LB ψ, since maximizes LB. Now, for any given ɛ > 0, we can pick ɛ large enough such that ψ ɛ ɛ. hus, we have LB LB ɛ ɛ max LB. Since the choice of ɛ was arbitrary and weak inequalities are preserved in the limit, we have LB max LB, which implies that LB max LB, as required. Proof of Lemma 2: Our upper bound on the expected revenue generated from an arbitrary sequence is UB αi δ i γk i i i β i λi δ min β j γ j i j i where ϕ j λβ δ min β j γ j for j, 2,...}. i αi δ i i γk i j ϕ j, 3
4 We will show that the sequence resulting from the proposed policy maximizes the upper bound. We again use the notion of dummy ads. Let D a, k : a A, k, 2,...}. Each element d D is a dummy ad. hat is, each exposure of an ad a A is treated as a distinct dummy ad. Let ad and kd represent the first and the second components of dummy ad d, respectively. Let α d α ad and p d δ ad γ kd. hen, the revenue-per-click of dummy ad d is α d, and the probability of a click on dummy ad d if it is shown in time slot t is p d β t. Let w d d j ϕ j. he optimization problem to find a sequence that maximizes the upper bound is } max UB } max α d p d w d, 2 where α d and p d d are ad-specific parameters of the dummy ad shown in time slot d by the sequence. Notice that w d only depends on the index d of the time slot and not on the dummy ad placed in that time slot. Using the notion of dummy ads, the proposed policy can be rewritten as follows: In time slot t, display dummy ad d t arg maxα d p d }, where D D and D t+ D t \d t }. Since w d decreases d D t with d, it is immediate that the sequence generated by this policy solves 2. Proof of heorem 2: Let and denote the sequences that optimize the lower and upper bounds, respectively. Let LB and UB denote the values from the first time slots of the expressions for LB and UB, respectively. hat is, LB UB αi δ i γk i i i β λ i i j αi δ i γk i i i β i λi i j δ j γk j j and δ min β j γ j. It is easy to verify that LB LB 0 and UB UB 0 for any arbitrary 0. Since δ max max a δ a }, we have LB UB LB since LB LB UB i αi δ i γk i i β λ i i j δj γk j j i αi δ i γk i i β i λ i i j δ minβ j γ j i α i δ i γk i i β i λi i j i αi δ i γk i i βi λ i δ j γk j j 4
5 i α i δ i γk i i β i λi i αi δ + i2 [ i j i γk i i βi λ i δ i + δj γk j j i2 j δ max i since γ 0, ] i δ max δ max, δ max δ max ] j γk j j where inequality follows from Chebyshev s sum inequality. Let E Rev and OP denote the expected revenue generated by sequence for the first time slots and the highest expected revenue that can be generated from the first time slots in problem 6, respectively. Using the relationships LB < E Rev < OP < UB, we have E Rev OP LB UB LB UB δ max. δ max Let OP denote the optimum objective value of problem 6. Next, we will establish an upper bound on OP. Since p a k, t δ a β t γ k decreases with k and t, the expected revenue generated from time slot i + to time slot i +, for i, 2,...}, is no more than OP. herefore, an upper bound on OP is U OP + λ + λ 2 + OP. Since U OP, we have λ herefore, OP OP λ. hus, we have E Rev OP OP OP. 3 λ E Rev OP Using E Rev E Rev, we have E Rev OP herefore, ERev OP max,2,3,...} δ max δ max δ max δ max OP OP δ max δ max λ. λ for any, 2, 3,...}. 4 λ }. Proof of Corollary : Consider 6, λ 0.5 and δ max 0.0 in 4. We have, E Rev OP
6 δ Since the guarantee offered by the policy in heorem 2 is max max,2,3,...} δ max λ }, the result follows. Proof of heorem 3: Using an argument similar to that in Section 6., we have the following lower and upper bounds on the expected revenue of an arbitrary sequence : LB αi δ i γk i i i β i λ j δj j γk j, and UB i i j αi δ i γk i i i β i j λ j δ min β j γ j. Let 0 denote the sequence generated by our heuristic policy. Consider a sequence, say 0, that maximizes LB. Every ad occurs infinitely often in, for otherwise it is easy to obtain a contradiction to the optimality of. Let u denote the earliest time slot in which the sequence 0 differs from the sequence and let ς denote the ad that is placed in slot u by the sequence 0. Let s > u denote the earliest time slot in which the sequence displays ad ς. Next, we will prove that by switching the two ads placed in time slots s and s of the sequence, we obtain a sequence, say 2, such that LB 2 LB. hus, since maximizes LB, so does 2. o proceed with the proof, let µ denote the ad that is placed in slot s of the sequence. Since ad ς is placed no later than ad µ in the sequence 0, we have α ς δ ς γ k 0 ς u βλ u + βλ u δ ς γ k 0 ς u α µ δ µ γ k 0 µ u βλ u + βλ u δ µ γ. 5 k 0 µ u As defined earlier, 2 is the sequence obtained after switching ads µ and ς in sequence. Let b i denote the ad that is placed in slot i of sequence. Note that b s µ and b s ς. Let k µ k µ s k 2 µ s and k ς k ς s k 2 ς s. hus, LB LB 2 α µδ µγ kµ β λ i δ bi γ k b i i + α ςδ ςγ kς β s λ i δ bi γ k b i i λ s δ µγ kµ i [ ] α ςδ ςγ kς β λ i δ bi γ k b i i + α µδ µγ kµ β s λ i δ bi γ k b i i λ s δ ςγ kς i β λ i δ bi γ k b i i [ α µδ µγ kµ + α ςδ ςγ kς β λ s δ µγ kµ α ςδ ςγ kς α µδ µγ kµ β λ s δ ςγ kς ] i β λ i δ bi γ k b i i [ α µδ µγ kµ β λ s δ ςγ kς α ςδ ςγ kς β λ s δ µγ kµ ] i β λ i δ bi γ k b i i [ α µδ µγ kµ β λ s + β λ s δ ςγ kς α ςδ ςγ kς β λ s + β λ kµ] s δ µγ i i i 6
7 0, β λ i δ bi γ k b i i [ α ςδ ςγ kς β λ s + β λ kµ s δ µγ α ςδ ςγ kς β λ s + β λ kµ] s δ µγ i where the inequality follows from assumption * and 5. hus, LB 2 LB. By repeating this adjacent switch argument a finite number of times, we eventually obtain a sequence s that maximizes LB with the property that our original sequence 0 and the sequence s are identical in the first s time slots. In this manner, for any finite integer > 0, we can obtain a sequence that maximizes LB and is identical to 0 in the first time slots. Consequently, for any given ɛ > 0, we can pick ɛ large enough and obtain a sequence ɛ that maximizes LB and is identical to 0 in the first ɛ time slots and satisfies LB ɛ ɛ LB ɛ LB 0 ɛ LB ɛ ɛ. hus, we have LB ɛ ɛ LB ɛ ɛ. Since the choice of ɛ was arbitrary and weak inequalities are preserved in the limit, we have LB 0 max LB, which implies that the sequence 0 maximizes the lower bound LB. Following the same argument in the proof of Lemma 2, we can show that the following sequence maximizes the upper bound: In time slot t, display ad a t arg maxα a δ a γ kat }. Let denote a the sequence that maximizes the upper bound. hus, we have UB max UB }. Let LB and UB denote the values from the first time slots of the expressions for LB and UB, respectively. hus, we have LB 0 UB LB UB i αi δ i γk i i β i i λ i j j j δ j γ k j j i αi δ i γk i i β i i λ i j j j δ minβ j γ j i αi δ i γk i i β i i λ i j j j δ j γ k j j i α i δ i αi δ i γk i i β i i i i β i i λ j j i γk λ j j ] δ j γ k j j + [ i i2 j i αi δ i γk i i β i i λ j j 7
8 + i δ j γ k j j i2 j δ max i i δ max δ max, δ max δ max where inequality follows from Chebyshev s sum inequality. Let E Rev 0 and OP denote the expected revenue generated by sequence 0 for the first slots and the highest expected revenue that can be generated by the first slots in problem 8, respectively. Using the relationships LB 0 < E Rev 0 < OP < UB, we have ERev 0 OP LB 0 UB δ max δ max. Let OP denote the optimum objective function value of problem 8. We will establish an upper bound for OP. Since p a k, t δ a β t γ k decreases with k as well as t, and λ t decreases with t, the revenue generated from slot i + to slot i +, for i, 2,...}, is no more than OP. herefore, an upper bound on OP is 2 U OP + λ i + λ i + OP. i λi Since U OP, we have OP OP λ. herefore, i i i we have ERev 0 OP ERev 0 OP E Rev 0, we have E Rev 0 OP OP OP δ max δ max i δmax δ max i OP OP i λi. hus, i λi. Using E Rev 0 λ i for any, 2, 3,...}. 6 herefore, ERev 0 δ OP max max,2,3,...} δ max } i λi. Proof of Corollary 2: Consider 6, λ i 0.5 and δ max 0.0 in 6. We have, E Rev 0 OP Since the guarantee offered by the policy in heorem 3 is the result follows δ max max,2,3,...} δ max } i λi, Proof of heorem 4: Following the logic in the proof of heorem 3, it is easy to verify that the sequence generated by our heuristic policy maximizes the lower bound. Similarly, following 8
9 the logic in the proof of Lemma 2, we can verify that the following sequence maximizes the upper bound: In time slot t, display ad a t arg maxα a δ a + ρ a γ kat }. a Let and denote the sequences which maximize the lower and upper bounds, respectively. he remainder of the argument in this proof is similar to that in the proof of heorem 2. Let LB and UB denote the values from the first time slots of the expressions for LB and UB, respectively. hat is, and hus, we have LB UB i i α i δ i + ρ i γ k i i β λ i i α i δ i + ρ i γ k i i β i λi j i j δ j γk j j, δ min β j γ j. LB UB LB UB i α i δ i + ρ i i α i δ i + ρ i i [αi δ i + ρ i i α [ i αi δ i + ρ i + + i δ i2 j γ k i i β λ i i j γ k i i β i λ i i γ k i i β λ i ] i i δ i + ρ i j δ j j γk j j δ minβ j γ j δ j j γ k i i βi λ i γ k i i β λ i ] + i α j j γk j i δ max i2 j δ max i i δ max i δ i + ρ i j γk i2 [ i γ k i i βi λ i δ max δ max, δ max j δ j] j γk j where inequality follows from Chebyshev s sum inequality. Let E Rev and OP denote the expected revenue generated by sequence in the first slots and the highest expected revenue can be generated in the first slots in problem 9, respectively. Using the relationship LB < E Rev < OP < UB, we have 9
10 E Rev LB OP UB LB UB δ max δ max Let OP denote the optimal value of problem 9. Since p a k, t and e a k, t decrease with k and t, the expected revenue generated from time slot i + to slot i +, for i, 2,...}, is no more than OP. herefore, an upper bound on OP is U OP + λ + λ 2 + Using U OP, we have OP OP λ. herefore, hus, we have ERev OP ERev OP OP OP E Rev, we have E Rev OP herefore, ERev OP max,2,3,...} δ max δ max δ max δ max OP λ. OP δmax δ max OP λ.. λ. Using E Rev λ for any, 2, 3,...}. 7 λ }. Proof of Corollary 3: Consider 6, λ 0.5, and δ max 0.0 in 7. We have, E Rev OP Since the guarantee offered by the policy in heorem 4 is result follows δ max max,2,3,...} δ max λ }, the Proof of heorem 5: We first note the following lower and upper bounds on the expected revenue of an arbitrary ad display sequence for the unconstrained problem 6: LB αi δ i γk i i i β i λi δ max β j since δ max δ a a and γ <, i j UB αi δ i γk i i i β i λi δ min β j γ j since δ min δ a a and ki j j. i j Let denote the sequence generated in Lemma 2 for the unconstrained problem 6. Following the argument in the proof of Lemma 2, we can easily verify that UB max UB } and LB max LB }. Let LB and UB denote the values from the first time slots of the expressions for LB and UB, respectively. As shown in the proof of the heorem 2, we have E Rev, where E Rev and OP denote the expected OP LB UB δmax δ max revenue from the first time slots of sequence and the highest expected revenue from the first 0
11 time slots in problem 6, respectively. Since the sequence generated by the heuristic policy for the constrained problem 0 matches with the first N slots of the sequence, E Rev N is equal to the expected revenue generated from the heuristic policy for the constrained problem. hus, we have E Rev N LB N. Let OP resp., OP c denote the highest expected revenue OP N UB N δmaxn δ maxn for the unconstrained problem 6 resp., the constrained problem 0. Clearly, OP OP c. From inequality 3, we have OP c OP OP N. herefore, λ N we have E Rev N OP c E Rev N OP N OP N OP δmaxn δ maxn E Rev for all positive integer N, we have E Rev N OP c δ max δ max OP N OP c λ N. Since E λ for any, 2, 3,..., N}. λ N. hus, Rev N herefore, E Rev N δ OP c max max,2,...,n} δ max λ }.
12 Appendix B: Micro-Foundation of the Sojourn Decay Let p be the probability that a visitor belongs to the clicker type and p be the probability that a visitor belongs to the non-clicker type. Given that a clicker non-clicker has arrived at a certain time slot, let a resp. ε be the probability that she will click on an ad shown in that time slot. Clearly, a > ε. Let A he event of a click in time slot t, B he event of no click in time slots to t, C he visitor is of the clicker type, Ĉ he visitor is of the non-clicker type. herefore, P C p, P Ĉ p, P A BC a, P A BĈ ε. We next show that the probability that an ad shown in time slot t will be clicked, given that there is no click in the earlier t slots, decreases with t. In other words, we will show that P A B decreases with t. We have P A B P AB P B P ABC P B + P ABĈ P B P ABC P BC P BC P B + P ABĈ P BĈ P BĈ P B P A BC P BC P B a P BC P B + εp BĈ P B + P A BĈP BĈ P B P BC/P C P C P BĈ/P Ĉ P Ĉ a + ε P B P B P B CP C P B ĈP Ĉ a + ε P B P B a P B Cp P B P B Ĉ p + ε P B app B C + ε pp B Ĉ P B app B C + ε pp B Ĉ P BC + P BĈ 2
13 app B C + ε pp B Ĉ P BC/P C P C + P BĈ/P Ĉ P Ĉ app B C + ε pp B Ĉ P B CP C + P B ĈP Ĉ app B C + ε pp B Ĉ P B Cp + P B Ĉ p ap at + ε p ε t a t p + ε t p. Differentiate the above expression with respect to t, we have [ d ap a t + ε p ε t ] dt p a t + p ε t ap a t + ε p ε t [ a t p log a + ε t p log ε ] p a t + p ε t 2 + p a t + p ε t [ a t ap log a + ε t ε p log ε ] p a t + p ε t 2 ε p εt a t p log a + ap a t ε t p log ε p a t + p ε t 2 + p ε t a t ap log a + p a t ε t ε p log ε p a t + p ε t 2 ε t a t p p p a t + p ε t 2 [a ε log a + ε a log ε] ε t a t p p a p a t + p ε t 2 a ε log ε < 0, where the inequality follows from the assumption that a > ε. herefore, P A B decreases with t. In other words, there is sojourn decay. 3
Putzer s Algorithm. Norman Lebovitz. September 8, 2016
Putzer s Algorithm Norman Lebovitz September 8, 2016 1 Putzer s algorithm The differential equation dx = Ax, (1) dt where A is an n n matrix of constants, possesses the fundamental matrix solution exp(at),
More information(15) since D U ( (17)
7 his is the support document for the proofs of emmas and heorems in Paper Optimal Design Of inear Space Codes For Indoor MIMO Visible ight Communications With M Detection submitted to IEEE Photonics Journal
More informationOnline Supplement for Bounded Rationality in Service Systems
Online Supplement for Bounded ationality in Service Systems Tingliang Huang Department of Management Science and Innovation, University ollege London, London W1E 6BT, United Kingdom, t.huang@ucl.ac.uk
More informationOnline Supplement: Managing Hospital Inpatient Bed Capacity through Partitioning Care into Focused Wings
Online Supplement: Managing Hospital Inpatient Bed Capacity through Partitioning Care into Focused Wings Thomas J. Best, Burhaneddin Sandıkçı, Donald D. Eisenstein University of Chicago Booth School of
More information1 Maximum Budgeted Allocation
CS 369P: Polyhedral techniques in combinatorial optimization Instructor: Jan Vondrák Lecture date: November 4, 2010 Scribe: David Tobin 1 Maximum Budgeted Allocation Agents Items Given: n agents and m
More informationProofs for Large Sample Properties of Generalized Method of Moments Estimators
Proofs for Large Sample Properties of Generalized Method of Moments Estimators Lars Peter Hansen University of Chicago March 8, 2012 1 Introduction Econometrica did not publish many of the proofs in my
More informationValuations. 6.1 Definitions. Chapter 6
Chapter 6 Valuations In this chapter, we generalize the notion of absolute value. In particular, we will show how the p-adic absolute value defined in the previous chapter for Q can be extended to hold
More informationSome Results Concerning Uniqueness of Triangle Sequences
Some Results Concerning Uniqueness of Triangle Sequences T. Cheslack-Postava A. Diesl M. Lepinski A. Schuyler August 12 1999 Abstract In this paper we will begin by reviewing the triangle iteration. We
More informationON THE SIZE OF THE POLYNOMIALS ORTHONORMAL ON THE UNIT CIRCLE WITH RESPECT TO A MEASURE WHICH IS A SUM OF THE LEBESGUE MEASURE AND P POINT MASSES.
ON HE SIZE OF HE POLYNOMIALS ORHONORMAL ON HE UNI CIRCLE WIH RESPEC O A MEASURE WHICH IS A SUM OF HE LEBESGUE MEASURE AND P POIN MASSES S DENISOV Abstract For the measures on the unit circle that are equal
More informationDistributed Optimization. Song Chong EE, KAIST
Distributed Optimization Song Chong EE, KAIST songchong@kaist.edu Dynamic Programming for Path Planning A path-planning problem consists of a weighted directed graph with a set of n nodes N, directed links
More informationA LINEAR PROGRAMMING BASED ANALYSIS OF THE CP-RANK OF COMPLETELY POSITIVE MATRICES
Int J Appl Math Comput Sci, 00, Vol 1, No 1, 5 1 A LINEAR PROGRAMMING BASED ANALYSIS OF HE CP-RANK OF COMPLEELY POSIIVE MARICES YINGBO LI, ANON KUMMER ANDREAS FROMMER Department of Electrical and Information
More informationarxiv: v3 [math.oc] 11 Dec 2018
A Re-solving Heuristic with Uniformly Bounded Loss for Network Revenue Management Pornpawee Bumpensanti, He Wang School of Industrial and Systems Engineering, Georgia Institute of echnology, Atlanta, GA
More informationThe minimum G c cut problem
The minimum G c cut problem Abstract In this paper we define and study the G c -cut problem. Given a complete undirected graph G = (V ; E) with V = n, edge weighted by w(v i, v j ) 0 and an undirected
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More informationOnline Appendix: An Economic Approach to Generalizing Findings from Regression-Discontinuity Designs
Online Appendix: An Economic Approach to Generalizing Findings from Regression-Discontinuity Designs Nirav Mehta July 11, 2018 Online Appendix 1 Allow the Probability of Enrollment to Vary by x If the
More informationLehrstuhl für Mathematische Grundlagen der Informatik
Lehrstuhl für athematische Grundlagen der Informatik B. Fuchs, W. Hochstättler, W. Kern: Online atching On a Line Technical Report btu-lsgdi-005.03 Contact: bfuchs@zpr.uni-koeln.de,wh@math.tu-cottbus.de,kern@math.utwente.nl
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationTHE DYNAMICS OF SUCCESSIVE DIFFERENCES OVER Z AND R
THE DYNAMICS OF SUCCESSIVE DIFFERENCES OVER Z AND R YIDA GAO, MATT REDMOND, ZACH STEWARD Abstract. The n-value game is a dynamical system defined by a method of iterated differences. In this paper, we
More informationGeneralization bounds
Advanced Course in Machine Learning pring 200 Generalization bounds Handouts are jointly prepared by hie Mannor and hai halev-hwartz he problem of characterizing learnability is the most basic question
More informationJOINT LIMIT THEOREMS FOR PERIODIC HURWITZ ZETA-FUNCTION. II
Annales Univ. Sci. Budapest., Sect. Comp. 4 (23) 73 85 JOIN LIMI HEOREMS FOR PERIODIC HURWIZ ZEA-FUNCION. II G. Misevičius (Vilnius Gediminas echnical University, Lithuania) A. Rimkevičienė (Šiauliai State
More information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationOn the Tightness of an LP Relaxation for Rational Optimization and its Applications
OPERATIONS RESEARCH Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 issn 0030-364X eissn 526-5463 00 0000 000 INFORMS doi 0.287/xxxx.0000.0000 c 0000 INFORMS Authors are encouraged to submit new papers to INFORMS
More informationResearch Article Oscillation Criteria of Certain Third-Order Differential Equation with Piecewise Constant Argument
Journal of Applied Mathematics Volume 2012, Article ID 498073, 18 pages doi:10.1155/2012/498073 Research Article Oscillation Criteria of Certain hird-order Differential Equation with Piecewise Constant
More informationOnline Supplementary Appendix B
Online Supplementary Appendix B Uniqueness of the Solution of Lemma and the Properties of λ ( K) We prove the uniqueness y the following steps: () (A8) uniquely determines q as a function of λ () (A) uniquely
More informationPacking and Covering Dense Graphs
Packing and Covering Dense Graphs Noga Alon Yair Caro Raphael Yuster Abstract Let d be a positive integer. A graph G is called d-divisible if d divides the degree of each vertex of G. G is called nowhere
More informationAn Asymptotically Optimal Algorithm for the Max k-armed Bandit Problem
An Asymptotically Optimal Algorithm for the Max k-armed Bandit Problem Matthew J. Streeter February 27, 2006 CMU-CS-06-110 Stephen F. Smith School of Computer Science Carnegie Mellon University Pittsburgh,
More informationViscosity Solutions for Dummies (including Economists)
Viscosity Solutions for Dummies (including Economists) Online Appendix to Income and Wealth Distribution in Macroeconomics: A Continuous-Time Approach written by Benjamin Moll August 13, 2017 1 Viscosity
More information576M 2, we. Yi. Using Bernstein s inequality with the fact that E[Yi ] = Thus, P (S T 0.5T t) e 0.5t2
APPENDIX he Appendix is structured as follows: Section A contains the missing proofs, Section B contains the result of the applicability of our techniques for Stackelberg games, Section C constains results
More informationLimiting behaviour of large Frobenius numbers. V.I. Arnold
Limiting behaviour of large Frobenius numbers by J. Bourgain and Ya. G. Sinai 2 Dedicated to V.I. Arnold on the occasion of his 70 th birthday School of Mathematics, Institute for Advanced Study, Princeton,
More information2. Two binary operations (addition, denoted + and multiplication, denoted
Chapter 2 The Structure of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference between
More informationOnline Supplement to Coarse Competitive Equilibrium and Extreme Prices
Online Supplement to Coarse Competitive Equilibrium and Extreme Prices Faruk Gul Wolfgang Pesendorfer Tomasz Strzalecki September 9, 2016 Princeton University. Email: fgul@princeton.edu Princeton University.
More informationChapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries
Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.
More informationMath 104: Homework 7 solutions
Math 04: Homework 7 solutions. (a) The derivative of f () = is f () = 2 which is unbounded as 0. Since f () is continuous on [0, ], it is uniformly continous on this interval by Theorem 9.2. Hence for
More informationUniqueness for Weak Solutions to Navier Stokes We proved the following existence result for Navier-Stokes:
Uniqueness for Weak Solutions to Navier Stokes We prove the following existence result for Navier-Stokes: heorem (Existence of a weak solution, n 4) For every f L 0, : V each u 0 H there exists at least
More informationFINITE CONNECTED H-SPACES ARE CONTRACTIBLE
FINITE CONNECTED H-SPACES ARE CONTRACTIBLE ISAAC FRIEND Abstract. The non-hausdorff suspension of the one-sphere S 1 of complex numbers fails to model the group s continuous multiplication. Moreover, finite
More informationMediators in Position Auctions
Mediators in Position Auctions Itai Ashlagi a,, Dov Monderer b,, Moshe Tennenholtz b,c a Harvard Business School, Harvard University, 02163, USA b Faculty of Industrial Engineering and Haifa, 32000, Israel
More informationLecture 8 : Eigenvalues and Eigenvectors
CPS290: Algorithmic Foundations of Data Science February 24, 2017 Lecture 8 : Eigenvalues and Eigenvectors Lecturer: Kamesh Munagala Scribe: Kamesh Munagala Hermitian Matrices It is simpler to begin with
More informationOn the Class of Functions Starlike with Respect to a Boundary Point
Journal of Mathematical Analysis and Applications 261, 649 664 (2001) doi:10.1006/jmaa.2001.7564, available online at http://www.idealibrary.com on On the Class of Functions Starlike with Respect to a
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture 24 Scribe: Sachin Ravi May 2, 2013
COS 5: heoretical Machine Learning Lecturer: Rob Schapire Lecture 24 Scribe: Sachin Ravi May 2, 203 Review of Zero-Sum Games At the end of last lecture, we discussed a model for two player games (call
More informationPower Aware Wireless File Downloading: A Lyapunov Indexing Approach to A Constrained Restless Bandit Problem
IEEE/ACM RANSACIONS ON NEWORKING, VOL. 24, NO. 4, PP. 2264-2277, AUG. 206 Power Aware Wireless File Downloading: A Lyapunov Indexing Approach to A Constrained Restless Bandit Problem Xiaohan Wei and Michael
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationAssortment Optimization under the Multinomial Logit Model with Sequential Offerings
Assortment Optimization under the Multinomial Logit Model with Sequential Offerings Nan Liu Carroll School of Management, Boston College, Chestnut Hill, MA 02467, USA nan.liu@bc.edu Yuhang Ma School of
More informationChapter 8. Infinite Series
8.4 Series of Nonnegative Terms Chapter 8. Infinite Series 8.4 Series of Nonnegative Terms Note. Given a series we have two questions:. Does the series converge? 2. If it converges, what is its sum? Corollary
More informationAppendices to the paper "Detecting Big Structural Breaks in Large Factor Models" (2013) by Chen, Dolado and Gonzalo.
Appendices to the paper "Detecting Big Structural Breaks in Large Factor Models" 203 by Chen, Dolado and Gonzalo. A.: Proof of Propositions and 2 he proof proceeds by showing that the errors, factors and
More informationAppendix - E-Companion
Article submitted to Operations Research; manuscript no. Please, provide the manuscript number! 1 Appendix - E-Companion Appendix A: Derivation of optimal supply volume The supply volume x 1 was treated
More informationarxiv: v1 [cs.ds] 30 Jun 2016
Online Packet Scheduling with Bounded Delay and Lookahead Martin Böhm 1, Marek Chrobak 2, Lukasz Jeż 3, Fei Li 4, Jiří Sgall 1, and Pavel Veselý 1 1 Computer Science Institute of Charles University, Prague,
More informationTradable Permits for System-Optimized Networks. Anna Nagurney Isenberg School of Management University of Massachusetts Amherst, MA 01003
Tradable Permits for System-Optimized Networks Anna Nagurney Isenberg School of Management University of Massachusetts Amherst, MA 01003 c 2002 Introduction In this lecture, I return to the policy mechanism
More informationNBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION. Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar
NBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar Working Paper 12804 http://www.nber.org/papers/w12804 NATIONAL BUREAU OF ECONOMIC RESEARCH 1050 Massachusetts
More informationDuality (Continued) min f ( x), X R R. Recall, the general primal problem is. The Lagrangian is a function. defined by
Duality (Continued) Recall, the general primal problem is min f ( x), xx g( x) 0 n m where X R, f : X R, g : XR ( X). he Lagrangian is a function L: XR R m defined by L( xλ, ) f ( x) λ g( x) Duality (Continued)
More informationThe Multiple Traveling Salesman Problem with Time Windows: Bounds for the Minimum Number of Vehicles
The Multiple Traveling Salesman Problem with Time Windows: Bounds for the Minimum Number of Vehicles Snežana Mitrović-Minić Ramesh Krishnamurti School of Computing Science, Simon Fraser University, Burnaby,
More informationin Search Advertising
Eects of the Presence of Organic Listing in Search Advertising Lizhen Xu Jianqing Chen Andrew Whinston Web Appendix: The Case of Multiple Competing Firms In this section, we extend the analysis from duopolistic
More informationTime-varying Consumption Tax, Productive Government Spending, and Aggregate Instability.
Time-varying Consumption Tax, Productive Government Spending, and Aggregate Instability. Literature Schmitt-Grohe and Uribe (JPE 1997): Ramsey model with endogenous labor income tax + balanced budget (fiscal)
More informationPoint Process Control
Point Process Control The following note is based on Chapters I, II and VII in Brémaud s book Point Processes and Queues (1981). 1 Basic Definitions Consider some probability space (Ω, F, P). A real-valued
More informationTechnical Note: Capacitated Assortment Optimization under the Multinomial Logit Model with Nested Consideration Sets
Technical Note: Capacitated Assortment Optimization under the Multinomial Logit Model with Nested Consideration Sets Jacob Feldman Olin Business School, Washington University, St. Louis, MO 63130, USA
More informationOnline Interval Coloring and Variants
Online Interval Coloring and Variants Leah Epstein 1, and Meital Levy 1 Department of Mathematics, University of Haifa, 31905 Haifa, Israel. Email: lea@math.haifa.ac.il School of Computer Science, Tel-Aviv
More informationLogarithmic Regret Algorithms for Strongly Convex Repeated Games
Logarithmic Regret Algorithms for Strongly Convex Repeated Games Shai Shalev-Shwartz 1 and Yoram Singer 1,2 1 School of Computer Sci & Eng, The Hebrew University, Jerusalem 91904, Israel 2 Google Inc 1600
More informationEfficient Random Assignment with Cardinal and Ordinal Preferences: Online Appendix
Efficient Random Assignment with Cardinal and Ordinal Preferences: Online Appendix James C. D. Fisher December 11, 2018 1 1 Introduction This document collects several results, which supplement those in
More informationHomework 4, 5, 6 Solutions. > 0, and so a n 0 = n + 1 n = ( n+1 n)( n+1+ n) 1 if n is odd 1/n if n is even diverges.
2..2(a) lim a n = 0. Homework 4, 5, 6 Solutions Proof. Let ɛ > 0. Then for n n = 2+ 2ɛ we have 2n 3 4+ ɛ 3 > ɛ > 0, so 0 < 2n 3 < ɛ, and thus a n 0 = 2n 3 < ɛ. 2..2(g) lim ( n + n) = 0. Proof. Let ɛ >
More informationRelation between Distributional and Leray-Hopf Solutions to the Navier-Stokes Equations
Relation between Distributional and Leray-Hopf Solutions to the Navier-Stokes Equations Giovanni P. Galdi Department of Mechanical Engineering & Materials Science and Department of Mathematics University
More informationDiscussion Paper Series
INSTITUTO TECNOLÓGICO AUTÓNOMO DE MÉXICO CENTRO DE INVESTIGACIÓN ECONÓMICA Discussion Paper Series Lower bounds and recursive methods for the problem of adjudicating conflicting claims Diego Domínguez
More informationSupplementary Material of Dynamic Regret of Strongly Adaptive Methods
Supplementary Material of A Proof of Lemma 1 Lijun Zhang 1 ianbao Yang Rong Jin 3 Zhi-Hua Zhou 1 We first prove the first part of Lemma 1 Let k = log K t hen, integer t can be represented in the base-k
More informationC.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series
C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also
More informationOnline Appendix for Coordination of Outsourced Operations at a Third-Party Facility Subject to Booking, Overtime, and Tardiness Costs
Submitted to Operations Research manuscript OPRE-2009-04-180 Online Appendix for Coordination of Outsourced Operations at a Third-Party Facility Subject to Booking, Overtime, and Tardiness Costs Xiaoqiang
More informationVOL. VOL NO. ISSUE NEAR-FEASIBLE STABLE MATCHINGS WITH COUPLES 19. Online Appendix. Near-Feasible Stable Matching with Couples
VOL. VOL NO. ISSUE NEAR-FEASIBLE STABLE MATCHINGS WITH COUPLES 19 Online Appendix Near-Feasible Stable Matching with Couples Thành Nguyen and Rakesh Vohra Preferences and Stability A1. Preferences Doctor
More informationLanguage Stability and Stabilizability of Discrete Event Dynamical Systems 1
Language Stability and Stabilizability of Discrete Event Dynamical Systems 1 Ratnesh Kumar Department of Electrical Engineering University of Kentucky Lexington, KY 40506-0046 Vijay Garg Department of
More informationON COST MATRICES WITH TWO AND THREE DISTINCT VALUES OF HAMILTONIAN PATHS AND CYCLES
ON COST MATRICES WITH TWO AND THREE DISTINCT VALUES OF HAMILTONIAN PATHS AND CYCLES SANTOSH N. KABADI AND ABRAHAM P. PUNNEN Abstract. Polynomially testable characterization of cost matrices associated
More informationDiskrete Mathematik Solution 6
ETH Zürich, D-INFK HS 2018, 30. October 2018 Prof. Ueli Maurer Marta Mularczyk Diskrete Mathematik Solution 6 6.1 Partial Order Relations a) i) 11 and 12 are incomparable, since 11 12 and 12 11. ii) 4
More informationLebesgue-Radon-Nikodym Theorem
Lebesgue-Radon-Nikodym Theorem Matt Rosenzweig 1 Lebesgue-Radon-Nikodym Theorem In what follows, (, A) will denote a measurable space. We begin with a review of signed measures. 1.1 Signed Measures Definition
More informationApproximation Schemes for Job Shop Scheduling Problems with Controllable Processing Times
Approximation Schemes for Job Shop Scheduling Problems with Controllable Processing Times Klaus Jansen 1, Monaldo Mastrolilli 2, and Roberto Solis-Oba 3 1 Universität zu Kiel, Germany, kj@informatik.uni-kiel.de
More informationContinued fractions for complex numbers and values of binary quadratic forms
arxiv:110.3754v1 [math.nt] 18 Feb 011 Continued fractions for complex numbers and values of binary quadratic forms S.G. Dani and Arnaldo Nogueira February 1, 011 Abstract We describe various properties
More informationLANDAU-SIEGEL ZEROS AND ZEROS OF THE DERIVATIVE OF THE RIEMANN ZETA FUNCTION DAVID W. FARMER AND HASEO KI
LANDAU-SIEGEL ZEROS AND ZEROS OF HE DERIVAIVE OF HE RIEMANN ZEA FUNCION DAVID W. FARMER AND HASEO KI Abstract. We show that if the derivative of the Riemann zeta function has sufficiently many zeros close
More informationVC-DENSITY FOR TREES
VC-DENSITY FOR TREES ANTON BOBKOV Abstract. We show that for the theory of infinite trees we have vc(n) = n for all n. VC density was introduced in [1] by Aschenbrenner, Dolich, Haskell, MacPherson, and
More informationOptimal on-line algorithms for single-machine scheduling
Optimal on-line algorithms for single-machine scheduling J.A. Hoogeveen A.P.A. Vestjens Department of Mathematics and Computing Science, Eindhoven University of Technology, P.O.Box 513, 5600 MB, Eindhoven,
More informationOn the Impossibility of Black-Box Truthfulness Without Priors
On the Impossibility of Black-Box Truthfulness Without Priors Nicole Immorlica Brendan Lucier Abstract We consider the problem of converting an arbitrary approximation algorithm for a singleparameter social
More informationA NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n.
Scientiae Mathematicae Japonicae Online, e-014, 145 15 145 A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS Masaru Nagisa Received May 19, 014 ; revised April 10, 014 Abstract. Let f be oeprator monotone
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationLecture 3: Basics of set-constrained and unconstrained optimization
Lecture 3: Basics of set-constrained and unconstrained optimization (Chap 6 from textbook) Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 9, 2018 Optimization basics Outline Optimization
More information2.2 Some Consequences of the Completeness Axiom
60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that
More informationThe Multi-Armed Bandit Problem
Università degli Studi di Milano The bandit problem [Robbins, 1952]... K slot machines Rewards X i,1, X i,2,... of machine i are i.i.d. [0, 1]-valued random variables An allocation policy prescribes which
More informationSolution: Since the prices are decreasing, we consider all the nested options {1,..., i}. Given such a set, the expected revenue is.
Problem 1: Choice models and assortment optimization Consider a MNL choice model over five products with prices (p1,..., p5) = (7, 6, 4, 3, 2) and preference weights (i.e., MNL parameters) (v1,..., v5)
More informationMATH 31BH Homework 1 Solutions
MATH 3BH Homework Solutions January 0, 04 Problem.5. (a) (x, y)-plane in R 3 is closed and not open. To see that this plane is not open, notice that any ball around the origin (0, 0, 0) will contain points
More informationSOLUTIONS FOR 2012 APMO PROBLEMS
Problem. SOLUTIONS FOR 0 APMO PROBLEMS Solution: Let us denote by XY Z the area of the triangle XY Z. Let x = P AB, y = P BC and z = P CA. From y : z = BCP : ACP = BF : AF = BP F : AP F = x : follows that
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More informationA PTAS for Static Priority Real-Time Scheduling with Resource Augmentation
A PAS for Static Priority Real-ime Scheduling with Resource Augmentation echnical Report Friedrich Eisenbrand and homas Rothvoß Institute of Mathematics EPFL, Lausanne, Switzerland {friedrich.eisenbrand,thomas.rothvoss}@epfl.ch
More informationResearch Article A New Global Optimization Algorithm for Solving Generalized Geometric Programming
Mathematical Problems in Engineering Volume 2010, Article ID 346965, 12 pages doi:10.1155/2010/346965 Research Article A New Global Optimization Algorithm for Solving Generalized Geometric Programming
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationStatic Problem Set 2 Solutions
Static Problem Set Solutions Jonathan Kreamer July, 0 Question (i) Let g, h be two concave functions. Is f = g + h a concave function? Prove it. Yes. Proof: Consider any two points x, x and α [0, ]. Let
More informationCounting non isomorphic chord diagrams
Counting non isomorphic chord diagrams Robert Cori Michel Marcus Labri, Université Bordeaux, 35 Cours de la Libération 33405 Talence Cedex, France, cori@labri.u-bordeaux.fr marcus@labri.u-bordeaux.fr January
More information17.1 Correctness of First-Order Tableaux
Applied Logic Lecture 17: Correctness and Completeness of First-Order Tableaux CS 4860 Spring 2009 Tuesday, March 24, 2009 Now that we have introduced a proof calculus for first-order logic we have to
More informationLECTURE 13. Quotient Spaces
LECURE 13 Quotient Spaces In all the development above we have created examples of vector spaces primarily as subspaces of other vector spaces Below we ll provide a construction which starts with a vector
More informationMathematics 220 Midterm Practice problems from old exams Page 1 of 8
Mathematics 220 Midterm Practice problems from old exams Page 1 of 8 1. (a) Write the converse, contrapositive and negation of the following statement: For every integer n, if n is divisible by 3 then
More informationON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS
1 ON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS D. I. Moldavanskii arxiv:math/0701498v1 [math.gr] 18 Jan 2007 A criterion for the HNN-extension of a finite p-group to be residually a finite p-group
More informationPricing and Capacity Allocation for Shared Services: Technical Online Appendix Vasiliki Kostami Dimitris Kostamis Serhan Ziya. λ 1 + λ 2 K.
Appendix Proof of Proposition 1 Pricing and Capacity Allocation for Shared Services: Technical Online Appendix Vasiliki Kostami Dimitris Kostamis Serhan Ziya The prices (p 1, p ) are simultaneously announced.
More informationW if p = 0; ; W ) if p 1. p times
Alternating and symmetric multilinear functions. Suppose and W are normed vector spaces. For each integer p we set {0} if p < 0; W if p = 0; ( ; W = L( }... {{... } ; W if p 1. p times We say µ p ( ; W
More informationA Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch
A Starvation-free Algorithm For Achieving 00% Throughput in an Input- Queued Switch Abstract Adisak ekkittikul ick ckeown Department of Electrical Engineering Stanford University Stanford CA 9405-400 Tel
More information( f ^ M _ M 0 )dµ (5.1)
47 5. LEBESGUE INTEGRAL: GENERAL CASE Although the Lebesgue integral defined in the previous chapter is in many ways much better behaved than the Riemann integral, it shares its restriction to bounded
More informationONLINE APPENDIX. Upping the Ante: The Equilibrium Effects of Unconditional Grants to Private Schools
ONLINE APPENDIX Upping the Ante: The Equilibrium Effects of Unconditional Grants to Private Schools T. Andrabi, J. Das, A.I. Khwaja, S. Ozyurt, and N. Singh Contents A Theory A.1 Homogeneous Demand.................................
More informationMost results in this section are stated without proof.
Leture 8 Level 4 v2 he Expliit formula. Most results in this setion are stated without proof. Reall that we have shown that ζ (s has only one pole, a simple one at s =. It has trivial zeros at the negative
More informationPrice and Capacity Competition
Price and Capacity Competition Daron Acemoglu, Kostas Bimpikis, and Asuman Ozdaglar October 9, 2007 Abstract We study the efficiency of oligopoly equilibria in a model where firms compete over capacities
More informationAlgorithms for a Special Class of State-Dependent Shortest Path Problems with an Application to the Train Routing Problem
Algorithms fo Special Class of State-Dependent Shortest Path Problems with an Application to the Train Routing Problem Lunce Fu and Maged Dessouky Daniel J. Epstein Department of Industrial & Systems Engineering
More information