T L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
|
|
- Chad Richardson
- 5 years ago
- Views:
Transcription
1 Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal cos accouning in Equaion(4) and sandard argumens of condiional expecaions, we express T L T L E[C(RB)] = E[H RB (Q RB )+Π RB (Q RB )+K 1(Q RB >0)] (EC.2) = T L = E [ E[H RB (Q RB )+Π RB (Q RB )+K 1(Q RB >0) F ] ] E[2Z RB T L +P K] 3 E[Z RB ]. The hird equaliy follows direcly from (11). To esablish he firs inequaliy in (EC.2) above, we shall show ha Z P K almos surely. Tha is, for each f F, z p K. Given any informaion se f, all he quaniies x, θ, ψ, φ and p defined above are known deerminisically. We spli he analysis ino wo cases: 1. If θ K, hen q RB The claim follows. 2. If θ <K, hen q RB = ˆq (he balancing quaniy) wih probabiliy p =1 implying z =θ K. = q (he holding-cos-k quaniy) wih probabiliy p and q RB 1 p. Thus, by Equaions (8) and (9), we have z =p K, and he claim follows. =0 wih This concludes he proof of he lemma. LEMMA 2. The overall holding cos and backlogging cos incurred by OPT are denoed by H OPT and Π OPT, respecively. Then we have, wih probabiliy 1, H OPT H RB 1( T 1H T2H ), Π OPT Π RB 1( T 1Π T2Π ). (EC.3) Proof of Lemma 2. The proof is idenical o Lemmas 4.2 and 4.3 in Levi e al. (2007). ec1
2 ec2 e-companion o Levi and Shi: Approximaion Algorihms for he Sochasic Lo-sizing Problem wih Order Lead Times LEMMA 3. The expeced holding cos and backlogging cos incurred by OP T plus he expeced amoun borrowed from he bank accoun A are a leas T L E[ZRB ]. Tha is, The following inequaliy holds E [( H OPT +Π OPT) +A ] T L E[Z RB ]. (EC.4) Proof of Lemma 3. Using lineariy of expecaion, i suffices o show E [ H OPT +Π OPT] T L E [ ] 1( T N ) Z RB. (EC.5) Using Lemma 2 and sandard argumens of condiion expecaions, we have [ ] E[H OPT ] E H RB 1( T 1H T2H ) = E = E [ E [ [ H RB 1( T 1H T2H ) F ]] Z RB 1( T 1H T2H ) ]. (EC.6) Similarly, we also have E[Π OPT ] E [ Z RB 1( T 1Π T2Π ) ]. (EC.7) Equaion (EC.5) follows from summing up Equaions (EC.6) and (EC.7). LEMMA 4. The following inequaliy holds E[A] E [ T L K 1(Q OPT >0) ]. (EC.8) In oher words, he expeced borrowing E[A] is less han he oal expeced fixed ordering cos incurred by OPT. Proof of Lemma 4. Firs we define he reduced informaion se f o be he informaion up o period excluding he randomized decisions of he RB policy over [1, 1]. In paricular, given he enire evoluion of demand f T, he sequence of orders placed by OPT is known deerminisically. Le 1 1 < 2 <...< n T L be he periods in which OPT placed n=n f T orders sequenially. Le 0 =0 and n+1 =T L+1. We shall show ha here are no problemaic periods wihin ( 0, 1 ) and ha, for each i=1,...n, he expeced borrowing wihin he inerval [ i, i+1 ) does no exceed K. Tha is,
3 e-companion o Levi and Shi: Approximaion Algorihms for he Sochasic Lo-sizing Problem wih Order Lead Times ec3 E ( 0, 1 ) T 2M =, (EC.9) Z RB [ i, i+1 ) f T T 2M K. (EC.10) I is imporan o noe ha f T does no include he randomized decisions of he RB policy. Thus, he se T 2M is sill random and so is he amoun borrowed from he bank. In paricular, he expecaion in Equaion (EC.10) is aken wih respec o he randomized decisions of he RB policy. Equaions (EC.10) and (EC.9) imply ha, for each f T, E K n f T =K n, and herefore Z RB f T T 2M E[A] K E[N]=E [ T L K 1(Q OPT >0) ] (EC.11). (EC.12) Thus, i suffices o prove Equaions (EC.10) and (EC.9). Figure EC.1 gives a graphical inerpreaion of Equaion (EC.10), i.e., we wan o show ha he fixed ordering cos K incurred by OPT in period i will cover he expeced amoun borrowed from he bank in periods ha belong o se T 2M wihin he inerval [ i, i+1 ). Figure EC.1 Decomposiion of he problemaic periods in he se T 2M ino inervals beween ordering poins of OPT Proof of Equaion (EC.9). WefirsshowhaEquaion(EC.9)holds.Recallhedefiniion T 2M = { } :Θ <K and X RB <Y OPT X RB RB + Q. Since a he beginning of he planning horizon, i is assumed ha every feasible policy will have he same iniial invenory posiion, i follows ha if period is in T 2M, OPT mus have placed an order and overaken he invenory posiion of he RB policy. (The wo policies face he same sequence of demands.) However, ( 0, 1 ) denoes he se of periods in which OPT has no placed any order ye. Thus, he inersecion of hese wo ses is empy.
4 ec4 e-companion o Levi and Shi: Approximaion Algorihms for he Sochasic Lo-sizing Problem wih Order Lead Times Proof of Equaion (EC.10). Nex we show ha Equaion (EC.10) holds. Recall ha f T denoes an enire evoluion of he sysem excluding he randomized decisions of he RB policy. Given he enire evoluion of demands f T, consruc a decision ree based on he randomized decisions of he RB policy. The roo node corresponding o period 1 conains he informaion se f 1 =f 1 f T. The ree is buil in layers, each corresponding o a period, where he number of nodes in layer is 2 1 numbered l=1,...,2 1. In paricular, a node l in period (layer) corresponds o some informaion se f F which includes he realized reduced informaion se f f T, and he realized randomized decisions up o period 1 of he RB policy. Therefore i is known wheher under his sae period belongs o he se T 2M or no. The edges in he ree represen he differen (randomized) decisions ha he RB policy may make wih heir respecive probabiliies. Each pah from he roo o a specific node corresponds o a sequence of realized randomized ordering decisions made by he RB policy. For example, consider again some node l in period (layer) in which he RB policy will order q RB l unis wih probabiliy p l and nohing wih probabiliy 1 p l ; hen he node l in period (denoed by l) will have wo edges o wo children nodes in he nex period +1 each conaining is disincive ordering informaion. Concepually one can hink abou he decision ree as a collecion of independen coins, each corresponding o a node in he ree. The coin corresponding o node l a layer (period) has probabiliy of success (ordering) p l. Nex we pariion he nodes in he ree ino problemaic nodes (pn nodes), i.e., nodes ha correspond o a pair (,f ) for which T 2M, and non-problemaic nodes (nn nodes). An example of a general decision ree is illusraed in Figure EC.2. Focus now on a specific ime inerval [ i, i+1 ). Suppose we have consruced he ree from period 1 o T; he number of nodes and pahs are clearly finie (possibly exponenial). Le he se G o be he se of all possible oucomes of he randomized decisions in all nodes in layers wihin he inerval [1, i 1] and in all he nn nodes wihin he inerval [1,T]. In paricular, each g G corresponds o a specific se of oucomes in all nodes in layers (periods) wihin he inerval [1, i 1] and in all he nn nodes in he ree. Using he erminology of coins proposed before, g corresponds o he
5 e-companion o Levi and Shi: Approximaion Algorihms for he Sochasic Lo-sizing Problem wih Order Lead Times ec5 Figure EC.2 An example of a general decision ree oucome of he respecive subse of coins corresponding o all nodes wihin [1, i 1] and all nn nodes wihin [1,T]. Condiioning on some g G induces a pah from he roo of he ree (in period 1) up o he earlies pn node, say j, where j corresponds o he period (layer) of ha node. Here we abuse he noaion ignoring he index of he node wihin layer j. (Namely, he exac value will be je for some e.) I is sraighforward o see ha j i. If j falls ouside he inerval [ i, i+1 ), i.e., j i+1, i follows ha here are no pn nodes wihin he inerval [ i, i+1 ), and here is no borrowing over he inerval. Assume now ha j falls wihin he inerval [ i, i+1 ) (j can possibly be in period (layer) i ). We will show ha he expeced borrowing does no exceed K. Tha is, E s f T,g K. s [j, i+1 ) T 2M Z RB (EC.13) The proof of Equaion (EC.10) will hen follow. Recallhanodej correspondsosomeinformaionsef j F j.ifollowshahesaringinvenory posiion x RB j and he corresponding holding-cos-k quaniy q RB j are known deerminisically. Condiioning on g, he only uncerainy in he evoluion of he sysem depends on he randomized decisions made in pn nodes wihin [j, i+1 ). Consider he sub-ree induced by condiioning on g. The
6 ec6 e-companion o Levi and Shi: Approximaion Algorihms for he Sochasic Lo-sizing Problem wih Order Lead Times Figure EC.3 An example of a decision subree: focus on he inerval [ i, i+1) and some g G, j is he earlies period in which a problemaic node (pn) occurs. According o g, here are wo possible oucomes whenever a problemaic node (pn) is reached, and here is only one possible oucome whenever a non-problemaic node (nn) is reached. If a problemaic node (pn) orders, here will no be furher borrowing unil he nex order of OPT in period i+1. non-problemaic nodes (nn nodes) in he sub-ree have only one ougoing edge ha corresponds o he decision (order/no-order) specified by g o ha node. The problemaic nodes (pn nodes) have wo ougoing edges corresponding o he order/no-order decisions, respecively. (Recall ha g does no specify he decisions in hese nodes.) Moreover, each pn node s [j, i+1 ) is associaed wih he probabiliy p s of ordering. (We again abuse he noaion inroduced before and omi he index e of he node wihin he layer/period.) An example of a decision subree specified by some g G is illusraed in Figure EC.3. Any sequence of randomized oucomes corresponding o he decisions in he pn nodes induces a pah of evoluion of he sysem. The resuling cumulaive borrowing from he bank accoun A, corresponding o his pah, is equal o K imes he sum of probabiliies associaed wih he pn nodes in his pah. (For each pn node s in he pah, he borrowing is equal o p s K =z s.) Nexweclaimhahesub-reedefinedaboveincludesamosonepnnodeineachlayer(period).
7 e-companion o Levi and Shi: Approximaion Algorihms for he Sochasic Lo-sizing Problem wih Order Lead Times ec7 This follows from he fac ha any pah beween wo pn nodes r,s such ha j r <s< i+1 in he ree includes only no-ordering edges of pn nodes. To see why he laer is rue, observe ha if an order is placed by he RB policy in a pn node, he resuling invenory posiion of he RB policy is higher han OPT. Since boh policies face he same sequence of demands, he RB policy will no have higher invenory posiion han OPT a leas unil he nex order placed by OPT. This excludes he exisence of pn nodes in subsequen periods unil OP T places anoher order, i.e., beyond period i+1 1. In ligh of he laer observaion, we re-number all he pn nodes in he sub-ree as 1,2,...,M (where 1 corresponds o j, specified before). Moreover, i follows ha he probabiliy o arrive a node m=1,...,m and borrow p m K is equal o m 1 (1 p s). (This probabiliy corresponds o no-ordering decisions in all he pn nodes prior o m.) The oal expeced borrowing is hen K { p 2 1+ M m=2 m )}} (1 p s ) p m p k. (EC.14) {( m 1 Observe ha he probabiliy o borrow exacly K m p k is equal o ( m 1 ) (1 p s) p m. Moreover, we have already shown ha he expression in (EC.14) is bounded above by K (see Lemma 5). This concludes he proof of he lemma. LEMMA 5. Le {p l } l=1 saisfy he condiion 0 p l 1 for all l. Then he following inequaliy holds, p 2 1+ l=2 {( l 1 l (1 p s ) p l p k )} 1. (EC.15) Proof of Lemma 5. We consruc an increasing sequence {a m } where a m =p 2 1+ m l=2 For each m, if we replace p m by 1, we ge m 1 ā m =p 2 1+ l=2 {( l 1 {( l 1 l (1 p s ) p l p k )}+ l )} (1 p s ) p l p k. (EC.16) )( ) m 1 (1 p s ) 1+ p k, (EC.17) ( m 1 such ha a m ā m. Nex we will show by inducion ha ā m 1 for all m from which he proof of
8 ec8 e-companion o Levi and Shi: Approximaion Algorihms for he Sochasic Lo-sizing Problem wih Order Lead Times he lemma follows. I is sraighforward o verify ā 1,ā 2 1. Assume ha ā m 1 for some m Z +, we will show ha ā m+1 1. ā m+1 = p 2 1+ m = a m 1 + = a m 1 + = a m 1 + l ( m )( ) m (1 p s ) p l p k )}+ (1 p s ) 1+ p k m ( m )( ) m (1 p s ) p m p k )+ (1 p s ) 1+ p k {( l 1 l=2 ( m 1 ( m 1 ( m 1 )[( ) m m ] (1 p s ) 1+ p k (1 p m )+p m p k m 1 )( (1 p s ) 1+ p k )=ā m 1. (EC.18) Hence he claim follows by inducion. EC.2. Performance of he proposed algorihms The firs wo columns specify he es insances, namely, fixed ordering cos K, per-uni holding cos h, per-uni backlogging cos p and demand rae vecor λ. The hird column shows he cos incurred by he opimal policy. The fourh column shows he opimal parameers of paramerized RB policy. The fifh column shows he cos incurred by he parameerized RB policy. The sixh column shows he cos raio of he parameerized RB policy o he opimal policy. The sevenh column shows he cos of unparameerized RB policy (i.e., he original policy wihou parameer opimizaion). The eighh columns shows he cos raio of he unparameerized RB policy o he opimal policy.
9 e-companion o Levi and Shi: Approximaion Algorihms for he Sochasic Lo-sizing Problem wih Order Lead Times ec9 Demands Cos of Opimal Cos of Cos Cos of Cos (K,h,p) (λ 0,λ 1,λ 2 ) OPT (β,γ,η ) param. RB Raio unparam. RB Raio (0,1,9) (4,1,4) (*,2,*) (0,1,9) (4,1,2) (*,2,*) (0,1,9) (4,1,1) (*,2,*) (0,1,9) (3,1,2) (*,2,*) (0,1,9) (2,1,3) (*,2,*) (0,1,9) (1,1,4) (*,2,*) (5,1,9) (4,1,1) (0.2,2,9) (5,1,9) (1,1,4) (0.2,2,9) (5,1,1) (4,1,1) (0.4,1,1) (100,1,9) (5,1,0) (0.9,*,9) (100,1,9) (4,1,1) (0.9,*,9) (100,1,9) (3,1,2) (0.9,*,9) (100,1,9) (2,1,3) (0.9,*,9) (100,1,9) (1,1,4) (0.8,*,9) (100,1,9) (0,1,5) (0.8,*,9) Table EC.1 Numerical resuls wih lead ime L=0 and finie horizon T =12. Demands Cos of Opimal Cos of Cos Cos of Cos (K,h,p) (λ 0,λ 1,λ 2 ) OPT (β,γ,η ) param. RB Raio unparam. RB Raio (0,1,9) (4,1,4) (*,2,*) (0,1,9) (4,1,2) (*,2,*) (0,1,9) (4,1,1) (*,2,*) (0,1,9) (3,1,2) (*,2,*) (0,1,9) (2,1,3) (*,1.5,*) (0,1,9) (1,1,4) (*,1.5,*) (5,1,9) (4,1,1) (0.2,2,9) (5,1,9) (1,1,4) (0.2,2,9) (5,1,1) (4,1,1) (0.4,1,1) (100,1,9) (5,1,0) (0.9,*,9) (100,1,9) (4,1,1) (0.9,*,9) (100,1,9) (3,1,2) (0.9,*,9) (100,1,9) (2,1,3) (0.9,*,9) (100,1,9) (1,1,4) (0.9,*,9) (100,1,9) (0,1,5) (0.9,*,9) Table EC.2 Numerical resuls wih lead ime L=2 and finie horizon T =12.
10 ec10 e-companion o Levi and Shi: Approximaion Algorihms for he Sochasic Lo-sizing Problem wih Order Lead Times Demands Cos of Opimal Cos of Cos Cos of Cos (K,h,p) (λ 0,λ 1,λ 2 ) OPT (β,γ,η ) param. RB Raio unparam. RB Raio (0,1,9) (4,1,4) (*,2,*) (0,1,9) (4,1,2) (*,2,*) (0,1,9) (4,1,1) (*,2,*) (0,1,9) (3,1,2) (*,2,*) (0,1,9) (2,1,3) (*,2,*) (0,1,9) (1,1,4) (*,2,*) (5,1,9) (4,1,1) (0.2,2,9) (5,1,9) (1,1,4) (0.2,2,9) (5,1,1) (4,1,1) (0.4,1,1) (100,1,9) (5,1,0) (1.1,*,9) (100,1,9) (4,1,1) (1.1,*,9) (100,1,9) (3,1,2) (1.1,*,9) (100,1,9) (2,1,3) (1.1,*,9) (100,1,9) (1,1,4) (1.0,*,9) (100,1,9) (0,1,5) (1.0,*,9) Table EC.3 Numerical resuls wih lead ime L=0 and finie horizon T =15.
Approximation Algorithms for the Stochastic Lot-sizing Problem with Order Lead Times
Submied o Operaions Research manuscrip (Please, provide he mansucrip number!) Approximaion Algorihms for he Sochasic Lo-sizing Problem wih Order Lead Times Resef Levi Sloan School of Managemen, Massachuses
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationApproximation algorithms for capacitated stochastic inventory systems with setup costs
Approximaion algorihms for capaciaed sochasic invenory sysems wih seup coss The MIT Faculy has made his aricle openly available. Please share how his access benefis you. Your sory maers. Ciaion As Published
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More informationLecture 4 Notes (Little s Theorem)
Lecure 4 Noes (Lile s Theorem) This lecure concerns one of he mos imporan (and simples) heorems in Queuing Theory, Lile s Theorem. More informaion can be found in he course book, Bersekas & Gallagher,
More informationOn Boundedness of Q-Learning Iterates for Stochastic Shortest Path Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 2, May 2013, pp. 209 227 ISSN 0364-765X (prin) ISSN 1526-5471 (online) hp://dx.doi.org/10.1287/moor.1120.0562 2013 INFORMS On Boundedness of Q-Learning Ieraes
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationINTRODUCTION TO MACHINE LEARNING 3RD EDITION
ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class
More informationChristos Papadimitriou & Luca Trevisan November 22, 2016
U.C. Bereley CS170: Algorihms Handou LN-11-22 Chrisos Papadimiriou & Luca Trevisan November 22, 2016 Sreaming algorihms In his lecure and he nex one we sudy memory-efficien algorihms ha process a sream
More informationMath 10B: Mock Mid II. April 13, 2016
Name: Soluions Mah 10B: Mock Mid II April 13, 016 1. ( poins) Sae, wih jusificaion, wheher he following saemens are rue or false. (a) If a 3 3 marix A saisfies A 3 A = 0, hen i canno be inverible. True.
More informationOnline Appendix to Solution Methods for Models with Rare Disasters
Online Appendix o Soluion Mehods for Models wih Rare Disasers Jesús Fernández-Villaverde and Oren Levinal In his Online Appendix, we presen he Euler condiions of he model, we develop he pricing Calvo block,
More informationProblem Set #3: AK models
Universiy of Warwick EC9A2 Advanced Macroeconomic Analysis Problem Se #3: AK models Jorge F. Chavez December 3, 2012 Problem 1 Consider a compeiive economy, in which he level of echnology, which is exernal
More informationSeminar 4: Hotelling 2
Seminar 4: Hoelling 2 November 3, 211 1 Exercise Par 1 Iso-elasic demand A non renewable resource of a known sock S can be exraced a zero cos. Demand for he resource is of he form: D(p ) = p ε ε > A a
More informationLongest Common Prefixes
Longes Common Prefixes The sandard ordering for srings is he lexicographical order. I is induced by an order over he alphabe. We will use he same symbols (,
More informationIntermediate Macro In-Class Problems
Inermediae Macro In-Class Problems Exploring Romer Model June 14, 016 Today we will explore he mechanisms of he simply Romer model by exploring how economies described by his model would reac o exogenous
More informationLECTURE 1: GENERALIZED RAY KNIGHT THEOREM FOR FINITE MARKOV CHAINS
LECTURE : GENERALIZED RAY KNIGHT THEOREM FOR FINITE MARKOV CHAINS We will work wih a coninuous ime reversible Markov chain X on a finie conneced sae space, wih generaor Lf(x = y q x,yf(y. (Recall ha q
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More informationErrata (1 st Edition)
P Sandborn, os Analysis of Elecronic Sysems, s Ediion, orld Scienific, Singapore, 03 Erraa ( s Ediion) S K 05D Page 8 Equaion (7) should be, E 05D E Nu e S K he L appearing in he equaion in he book does
More informationExpert Advice for Amateurs
Exper Advice for Amaeurs Ernes K. Lai Online Appendix - Exisence of Equilibria The analysis in his secion is performed under more general payoff funcions. Wihou aking an explici form, he payoffs of he
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationStochastic models and their distributions
Sochasic models and heir disribuions Couning cusomers Suppose ha n cusomers arrive a a grocery a imes, say T 1,, T n, each of which akes any real number in he inerval (, ) equally likely The values T 1,,
More informationDecentralized Stochastic Control with Partial History Sharing: A Common Information Approach
1 Decenralized Sochasic Conrol wih Parial Hisory Sharing: A Common Informaion Approach Ashuosh Nayyar, Adiya Mahajan and Demoshenis Tenekezis arxiv:1209.1695v1 [cs.sy] 8 Sep 2012 Absrac A general model
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationEcon107 Applied Econometrics Topic 7: Multicollinearity (Studenmund, Chapter 8)
I. Definiions and Problems A. Perfec Mulicollineariy Econ7 Applied Economerics Topic 7: Mulicollineariy (Sudenmund, Chaper 8) Definiion: Perfec mulicollineariy exiss in a following K-variable regression
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More information11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu
ON EQUATIONS WITH SETS AS UNKNOWNS BY PAUL ERDŐS AND S. ULAM DEPARTMENT OF MATHEMATICS, UNIVERSITY OF COLORADO, BOULDER Communicaed May 27, 1968 We shall presen here a number of resuls in se heory concerning
More informationBasic definitions and relations
Basic definiions and relaions Lecurer: Dmiri A. Molchanov E-mail: molchan@cs.u.fi hp://www.cs.u.fi/kurssi/tlt-2716/ Kendall s noaion for queuing sysems: Arrival processes; Service ime disribuions; Examples.
More informationEnergy Storage Benchmark Problems
Energy Sorage Benchmark Problems Daniel F. Salas 1,3, Warren B. Powell 2,3 1 Deparmen of Chemical & Biological Engineering 2 Deparmen of Operaions Research & Financial Engineering 3 Princeon Laboraory
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationIn this chapter the model of free motion under gravity is extended to objects projected at an angle. When you have completed it, you should
Cambridge Universiy Press 978--36-60033-7 Cambridge Inernaional AS and A Level Mahemaics: Mechanics Coursebook Excerp More Informaion Chaper The moion of projeciles In his chaper he model of free moion
More informationAn Introduction to Malliavin calculus and its applications
An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214
More informationFamilies with no matchings of size s
Families wih no machings of size s Peer Franl Andrey Kupavsii Absrac Le 2, s 2 be posiive inegers. Le be an n-elemen se, n s. Subses of 2 are called families. If F ( ), hen i is called - uniform. Wha is
More informationMartingales Stopping Time Processes
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765. Volume 11, Issue 1 Ver. II (Jan - Feb. 2015), PP 59-64 www.iosrjournals.org Maringales Sopping Time Processes I. Fulaan Deparmen
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
More informationMath 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:
Mah 4 Eam Review Problems Problem. Calculae he 3rd Taylor polynomial for arcsin a =. Soluion. Le f() = arcsin. For his problem, we use he formula f() + f () + f ()! + f () 3! for he 3rd Taylor polynomial
More informationSolutions Problem Set 3 Macro II (14.452)
Soluions Problem Se 3 Macro II (14.452) Francisco A. Gallego 04/27/2005 1 Q heory of invesmen in coninuous ime and no uncerainy Consider he in nie horizon model of a rm facing adjusmen coss o invesmen.
More informationTwo Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017
Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =
More informationTwo Coupled Oscillators / Normal Modes
Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own
More informationState-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter
Sae-Space Models Iniializaion, Esimaion and Smoohing of he Kalman Filer Iniializaion of he Kalman Filer The Kalman filer shows how o updae pas predicors and he corresponding predicion error variances when
More informationInventory Control of Perishable Items in a Two-Echelon Supply Chain
Journal of Indusrial Engineering, Universiy of ehran, Special Issue,, PP. 69-77 69 Invenory Conrol of Perishable Iems in a wo-echelon Supply Chain Fariborz Jolai *, Elmira Gheisariha and Farnaz Nojavan
More informationMacroeconomic Theory Ph.D. Qualifying Examination Fall 2005 ANSWER EACH PART IN A SEPARATE BLUE BOOK. PART ONE: ANSWER IN BOOK 1 WEIGHT 1/3
Macroeconomic Theory Ph.D. Qualifying Examinaion Fall 2005 Comprehensive Examinaion UCLA Dep. of Economics You have 4 hours o complee he exam. There are hree pars o he exam. Answer all pars. Each par has
More informationV L. DT s D T s t. Figure 1: Buck-boost converter: inductor current i(t) in the continuous conduction mode.
ECE 445 Analysis and Design of Power Elecronic Circuis Problem Se 7 Soluions Problem PS7.1 Erickson, Problem 5.1 Soluion (a) Firs, recall he operaion of he buck-boos converer in he coninuous conducion
More informationApproximation Algorithms for Perishable Inventory Systems with Setup Costs
Approximaion Algorihms for Perishable Invenory Sysems wih Seup Coss Huanan Zhang, Cong Shi, Xiuli Chao Indusrial and Operaions Engineering, Universiy of Michigan, MI 48105, {zhanghn, shicong, xchao}@umich.edu
More informationHomework sheet Exercises done during the lecture of March 12, 2014
EXERCISE SESSION 2A FOR THE COURSE GÉOMÉTRIE EUCLIDIENNE, NON EUCLIDIENNE ET PROJECTIVE MATTEO TOMMASINI Homework shee 3-4 - Exercises done during he lecure of March 2, 204 Exercise 2 Is i rue ha he parameerized
More informationIMPLICIT AND INVERSE FUNCTION THEOREMS PAUL SCHRIMPF 1 OCTOBER 25, 2013
IMPLICI AND INVERSE FUNCION HEOREMS PAUL SCHRIMPF 1 OCOBER 25, 213 UNIVERSIY OF BRIISH COLUMBIA ECONOMICS 526 We have exensively sudied how o solve sysems of linear equaions. We know how o check wheher
More information6. Stochastic calculus with jump processes
A) Trading sraegies (1/3) Marke wih d asses S = (S 1,, S d ) A rading sraegy can be modelled wih a vecor φ describing he quaniies invesed in each asse a each insan : φ = (φ 1,, φ d ) The value a of a porfolio
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More informationOn a Discrete-In-Time Order Level Inventory Model for Items with Random Deterioration
Journal of Agriculure and Life Sciences Vol., No. ; June 4 On a Discree-In-Time Order Level Invenory Model for Iems wih Random Deerioraion Dr Biswaranjan Mandal Associae Professor of Mahemaics Acharya
More informationGround Rules. PC1221 Fundamentals of Physics I. Kinematics. Position. Lectures 3 and 4 Motion in One Dimension. A/Prof Tay Seng Chuan
Ground Rules PC11 Fundamenals of Physics I Lecures 3 and 4 Moion in One Dimension A/Prof Tay Seng Chuan 1 Swich off your handphone and pager Swich off your lapop compuer and keep i No alking while lecure
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More informationMatlab and Python programming: how to get started
Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,
More informationNon-uniform circular motion *
OpenSax-CNX module: m14020 1 Non-uniform circular moion * Sunil Kumar Singh This work is produced by OpenSax-CNX and licensed under he Creaive Commons Aribuion License 2.0 Wha do we mean by non-uniform
More informationChapter 7: Solving Trig Equations
Haberman MTH Secion I: The Trigonomeric Funcions Chaper 7: Solving Trig Equaions Le s sar by solving a couple of equaions ha involve he sine funcion EXAMPLE a: Solve he equaion sin( ) The inverse funcions
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationAn Inventory Model for Time Dependent Weibull Deterioration with Partial Backlogging
American Journal of Operaional Research 0, (): -5 OI: 0.593/j.ajor.000.0 An Invenory Model for Time ependen Weibull eerioraion wih Parial Backlogging Umakana Mishra,, Chaianya Kumar Tripahy eparmen of
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
More informationMaintenance Models. Prof. Robert C. Leachman IEOR 130, Methods of Manufacturing Improvement Spring, 2011
Mainenance Models Prof Rober C Leachman IEOR 3, Mehods of Manufacuring Improvemen Spring, Inroducion The mainenance of complex equipmen ofen accouns for a large porion of he coss associaed wih ha equipmen
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON4325 Moneary Policy Dae of exam: Tuesday, May 24, 206 Grades are given: June 4, 206 Time for exam: 2.30 p.m. 5.30 p.m. The problem se covers 5 pages
More informationA Dynamic Model of Economic Fluctuations
CHAPTER 15 A Dynamic Model of Economic Flucuaions Modified for ECON 2204 by Bob Murphy 2016 Worh Publishers, all righs reserved IN THIS CHAPTER, OU WILL LEARN: how o incorporae dynamics ino he AD-AS model
More informationSolutions from Chapter 9.1 and 9.2
Soluions from Chaper 9 and 92 Secion 9 Problem # This basically boils down o an exercise in he chain rule from calculus We are looking for soluions of he form: u( x) = f( k x c) where k x R 3 and k is
More informationEffects of Coordinate Curvature on Integration
Effecs of Coordinae Curvaure on Inegraion Chrisopher A. Lafore clafore@gmail.com Absrac In his paper, he inegraion of a funcion over a curved manifold is examined in he case where he curvaure of he manifold
More informationOn Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature
On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check
More informationFinish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!
MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his
More informationMANAGEMENT SCIENCE doi /mnsc ec pp. ec1 ec20
MANAGEMENT SCIENCE doi.287/mnsc.7.82ec pp. ec ec2 e-companion ONLY AVAILABLE IN ELECTRONIC FORM informs 28 INFORMS Elecronic Companion Saffing of Time-Varying Queues o Achieve Time-Sable Performance by
More informationHomework 4 (Stats 620, Winter 2017) Due Tuesday Feb 14, in class Questions are derived from problems in Stochastic Processes by S. Ross.
Homework 4 (Sas 62, Winer 217) Due Tuesday Feb 14, in class Quesions are derived from problems in Sochasic Processes by S. Ross. 1. Le A() and Y () denoe respecively he age and excess a. Find: (a) P{Y
More informationBiol. 356 Lab 8. Mortality, Recruitment, and Migration Rates
Biol. 356 Lab 8. Moraliy, Recruimen, and Migraion Raes (modified from Cox, 00, General Ecology Lab Manual, McGraw Hill) Las week we esimaed populaion size hrough several mehods. One assumpion of all hese
More informationExcel-Based Solution Method For The Optimal Policy Of The Hadley And Whittin s Exact Model With Arma Demand
Excel-Based Soluion Mehod For The Opimal Policy Of The Hadley And Whiin s Exac Model Wih Arma Demand Kal Nami School of Business and Economics Winson Salem Sae Universiy Winson Salem, NC 27110 Phone: (336)750-2338
More informationStochastic Perishable Inventory Systems: Dual-Balancing and Look-Ahead Approaches
Sochasic Perishable Invenory Sysems: Dual-Balancing and Look-Ahead Approaches by Yuhe Diao A hesis presened o he Universiy Of Waerloo in fulfilmen of he hesis requiremen for he degree of Maser of Applied
More informationEssential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems
Essenial Microeconomics -- 6.5: OPIMAL CONROL Consider he following class of opimizaion problems Max{ U( k, x) + U+ ( k+ ) k+ k F( k, x)}. { x, k+ } = In he language of conrol heory, he vecor k is he vecor
More informationLecture 2 October ε-approximation of 2-player zero-sum games
Opimizaion II Winer 009/10 Lecurer: Khaled Elbassioni Lecure Ocober 19 1 ε-approximaion of -player zero-sum games In his lecure we give a randomized ficiious play algorihm for obaining an approximae soluion
More informationMath 333 Problem Set #2 Solution 14 February 2003
Mah 333 Problem Se #2 Soluion 14 February 2003 A1. Solve he iniial value problem dy dx = x2 + e 3x ; 2y 4 y(0) = 1. Soluion: This is separable; we wrie 2y 4 dy = x 2 + e x dx and inegrae o ge The iniial
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationSome Basic Information about M-S-D Systems
Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,
More information2-Approximation Algorithms for Perishable Inventory Control When FIFO Is an Optimal Issuing Policy arxiv: v2 [math.
Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 issn0000-0000 eissn0000-0000 00 0000 0001 INFORMS doi 10.1287/xxxx.0000.0000 c 0000 INFORMS 2-Approximaion Algorihms for Perishable Invenory Conrol When FIFO Is
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationOnline Convex Optimization Example And Follow-The-Leader
CSE599s, Spring 2014, Online Learning Lecure 2-04/03/2014 Online Convex Opimizaion Example And Follow-The-Leader Lecurer: Brendan McMahan Scribe: Sephen Joe Jonany 1 Review of Online Convex Opimizaion
More information3.1 More on model selection
3. More on Model selecion 3. Comparing models AIC, BIC, Adjused R squared. 3. Over Fiing problem. 3.3 Sample spliing. 3. More on model selecion crieria Ofen afer model fiing you are lef wih a handful of
More informationAppendix to Creating Work Breaks From Available Idleness
Appendix o Creaing Work Breaks From Available Idleness Xu Sun and Ward Whi Deparmen of Indusrial Engineering and Operaions Research, Columbia Universiy, New York, NY, 127; {xs2235,ww24}@columbia.edu Sepember
More informationLecture 4 Kinetics of a particle Part 3: Impulse and Momentum
MEE Engineering Mechanics II Lecure 4 Lecure 4 Kineics of a paricle Par 3: Impulse and Momenum Linear impulse and momenum Saring from he equaion of moion for a paricle of mass m which is subjeced o an
More information) were both constant and we brought them from under the integral.
YIELD-PER-RECRUIT (coninued The yield-per-recrui model applies o a cohor, bu we saw in he Age Disribuions lecure ha he properies of a cohor do no apply in general o a collecion of cohors, which is wha
More informationOptimal approximate dynamic programming algorithms for a general class of storage problems
Opimal approximae dynamic programming algorihms for a general class of sorage problems Juliana M. Nascimeno Warren B. Powell Deparmen of Operaions Research and Financial Engineering Princeon Universiy
More informationANSWERS TO EVEN NUMBERED EXERCISES IN CHAPTER 6 SECTION 6.1: LIFE CYCLE CONSUMPTION AND WEALTH T 1. . Let ct. ) is a strictly concave function of c
John Riley December 00 S O EVEN NUMBERED EXERCISES IN CHAPER 6 SECION 6: LIFE CYCLE CONSUMPION AND WEALH Eercise 6-: Opimal saving wih more han one commodiy A consumer has a period uiliy funcion δ u (
More information04. Kinetics of a second order reaction
4. Kineics of a second order reacion Imporan conceps Reacion rae, reacion exen, reacion rae equaion, order of a reacion, firs-order reacions, second-order reacions, differenial and inegraed rae laws, Arrhenius
More informationSOLUTIONS TO ECE 3084
SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no
More informationPredator - Prey Model Trajectories and the nonlinear conservation law
Predaor - Prey Model Trajecories and he nonlinear conservaion law James K. Peerson Deparmen of Biological Sciences and Deparmen of Mahemaical Sciences Clemson Universiy Ocober 28, 213 Ouline Drawing Trajecories
More informationChapter Three Systems of Linear Differential Equations
Chaper Three Sysems of Linear Differenial Equaions In his chaper we are going o consier sysems of firs orer orinary ifferenial equaions. These are sysems of he form x a x a x a n x n x a x a x a n x n
More informationLecture 33: November 29
36-705: Inermediae Saisics Fall 2017 Lecurer: Siva Balakrishnan Lecure 33: November 29 Today we will coninue discussing he boosrap, and hen ry o undersand why i works in a simple case. In he las lecure
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationLecture Notes 3: Quantitative Analysis in DSGE Models: New Keynesian Model
Lecure Noes 3: Quaniaive Analysis in DSGE Models: New Keynesian Model Zhiwei Xu, Email: xuzhiwei@sju.edu.cn The moneary policy plays lile role in he basic moneary model wihou price sickiness. We now urn
More informationPENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD
PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.
More informationThis document was generated at 1:04 PM, 09/10/13 Copyright 2013 Richard T. Woodward. 4. End points and transversality conditions AGEC
his documen was generaed a 1:4 PM, 9/1/13 Copyrigh 213 Richard. Woodward 4. End poins and ransversaliy condiions AGEC 637-213 F z d Recall from Lecure 3 ha a ypical opimal conrol problem is o maimize (,,
More information