Are Base-stock Policies Optimal in Inventory Problems with Multiple Delivery Modes?
|
|
- Amie Campbell
- 5 years ago
- Views:
Transcription
1 Are Base-stoc Policies Optimal in Inventory Problems with Multiple Delivery Modes? Qi Feng School of Management, the University of Texas at Dallas Richardson, TX , USA Guillermo Gallego Department of Industrial Engineering and Operations Research The Columbia University in the City of New Yor, USA Suresh P. Sethi School of Management, the University of Texas at Dallas Richardson, TX , USA Houmin Yan Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, N. T., Hong Kong Hanqin Zhang Academy of Mathematics and Systems Sciences, Academia Sinica Beijing, , China March 2, 2005 We present a periodic review inventory model with multiple delivery modes. While base-stoc policies are optimal for one or two consecutive delivery modes, they are not so otherwise. For multiple consecutive delivery modes, we show that only the fastest two modes have optimal base stocs, and provide a simple counterexample to show that the remaining ones do not. We investigate why the base-stoc policy is or is not optimal in different situations. This paper is an abridged version of Feng et al. (2004. Subject Classifications: Inventory/production: uncertainty, multiple delivery modes, base-stoc policies.
2 1. Introduction In this note, we construct a counterexample to establish that a base-stoc policy is not optimal in general for inventory models with multiple delivery modes. In most of the studies on inventory models with replenishment leadtime options, it is assumed that there are two consecutive procurement modes available (e.g., Neuts 1964, Lawson et al. 2000, Sethi et al. 2001, Muharremoglu et. al That is, the leadtimes of the two modes vary by exactly one period. This assumption leads to the optimality of a base-stoc policy. Whittemore et al. (1997 formulate a problem for general two delivery modes and derive explicit formulas for the optimal ordering quantities when the modes are consecutive. They also comment that the optimal policy for two nonconsecutive modes may not have a simple structure. In the case of three consecutive delivery modes, Fuuda (1964 first considers a special case when orders are placed only every other period, in which case a base-stoc policy is shown to be optimal. Zhang (1996 extends Fuuda s model by allowing three consecutive modes ordered every period, and claims the optimality of a base-stoc policy under certain conditions. Her claim is untrue as evident from the counterexample presented in this note. Feng et al. (2005 show that there exist optimal base-stoc levels for the two faster modes in an inventory model with three consecutive delivery modes and demand forecast updates. We formulate a general problem in Section 2. We analyze the policy structure through an example in Section, and discuss the separability of the cost functions in Section 4. We conclude our study in Section Problem Formulation We consider a finite horizon periodic review inventory system with N consecutive delivery modes. In the case of non-consecutive delivery modes, one can insert fictitious delivery modes as suggested in Sethi et al. (2001 to transform the problem into one with consecutive modes by setting the cost for any fictitious mode to equal that for the next faster real mode. Setting costs this way implies that we only consider policies that do not issue orders using fictitious modes. An order Q i l in period l via the ith delivery mode, i = 1, 2,..., N, is an order associated with a leadtime of i periods, and is termed the type i order. We denote ql i as the realized 1
3 value of Q i l. A reference (pre-order inventory position for an order Qi l is defined as the sum of on-hand inventory in period l plus all previous and current orders placed before Q i l and to be delivered by the time Q i l is delivered, i.e., at the end of period l + i 1. A post-order inventory position for an order Q i l is defined as the sum of its reference inventory position and Q i l. The notation is given below and the inventory positions are presented in Table 1. Q i = the amount of type i order that is placed at the beginning of period and will arrive at the end of period + i 1, 1 T, 1 i N; c i = the unit procurement cost of type i order in period, 1 T, 1 i N; D = the demand in period (materialized after delivery of orders, 1 T; x = the inventory/baclog level at the beginning of period, 1 T; p i = N j=i+1 q j +i j, the amount of in-transit orders at the beginning of period that will arrive at the end of period + i 1, 1 T, 1 i N; y = x + p 1, the reference inventory position for Q 1 at the beginning of period, 1 T; z i = the post-order inventory position for Q i viewed at the beginning of period, 1 T, 1 i N; H ( = the inventory holding/baclog cost in period assessed on the beginning inventory x, 1 T; H T+1 ( = the costs for the ending inventory/baclog. We assume that that E[D ] < for each. Furthermore, the inventory cost functions H (x is nonnegative convex with H (0 = 0 for each. The objective is to choose a sequence of orders {Q 1,..., QN } 1 T so as to minimize the total expected cost given by { ( T [ N ]} J 1 x 1, p 1 1,..., p1 N 1 ; {Q 1,..., Q N } 1 T = H 1 (x 1 + E c j Qj + H +1(X +1, (1 subject to the inventory dynamics Let W (y, p 2 =1 X +1 = x + p 1 + Q1 D, 1 T. (2,.., pn 1 denote the cost-to-go function in period. Then the function satisfies 2 j=1
4 Table 1: Inventory positions viewed at the beginning of period. Period l Post-order inventory position of Q i l : Order placed in period y to be delivered at the beginning of period l : N 2 + N 1 z 1 z 2 z z N 1 Q 1 q 2 1 q 2 Q 2 q 1 Q z N History of orders to be delivered at the beginning q 4 q 5 4 of period l : q N 1 N+2 q 4 2 q q N 1 N+ q 4 1 q q N 1 N+4 Q N 1 In-transit orders to be delivered at the beginning of period l q N N+1 q N N+2 p 1 È = p 2 Nj=2 q j È = Nj= q j +1 j +2 j q N N+ p È = Nj=4 q j + j q 1 N p N 1 = q 1 N Q N the dynamic programming equation W (y, p 2,.., p N 1 = min z 1 y, z j zj 1 +p j, j=2,...,n { c 1 (z 1 y + N j=2 c j (zj zj 1 p j + EH +1(z 1 D ( } +EW +1 z 2 D, z z2,..., zn zn 1, 1 T 1. ( One can show, along the lines of the proof of Theorem 4. in Sethi et al. (2001, that there exist functions z i (y, p 2,..., pn, 1 i N, which minimize the right-hand side in (.. An Example In this section, we examine a three period example with three consecutive modes. There are three types of orders, namely, fast Q 1, medium Q 2, and slow Q, with stationary ordering costs c 1 =, c 2 = 2, and c = 1, respectively. The demand D 1 for the first period follows uniform distribution over [0, 20], and the demands for the last two periods are deterministic D 2 = D = 20. Holding and baclog costs at the end of each period are given by H 4 (x = { 0 if x 0, 10x if x < 0; H (x = { x if x 0, 4x if x < 0; H 2 (x = { 2x if x 0, 4x if x < 0..1 The Optimal Ordering Policies The optimal cost function for the third period is given by W (y = { 0 if y 20, 60 y if y < 20.
5 The optimal base-stoc level is z 1 = 20. The optimal cost function for period 2 is given by 100 2q1 y 2 if q1 20, y 2 20, W 2 (y 2, q1 = 20 2q1 + y 2 if 20 < y 2 40 q1, 60 y 2 if q1 > 20, y 2 20, 60 + y 2 if y 2 > max{20, 40 q1}. Here, p 2 2 = q 1. The optimal base-stoc levels are ( z1 2, z2 2 = (20, 40. The optimal cost function for period 1 is given by W 1 (y 1,q0 = (4 40 2q 0 y 1 if y 1 10,q 40 0, (a 85 2q 0 6y (y 1 2 if 10 < y 1 min{20, q 0 }, (b 205 2q 0 if 20 < y 1 q 0, (c 150 9q (q 0 2 7y q 0 y (y 1 2 if max{20, q 0 } < y 1 0 q0, (d 105 6q (q 0 2 4y q 0 y (y 1 2 if max{20,0 q0 } < y 1 40 q0, (e q0 + 4y 1 if max{20,40 q0 } < y 1 50 q0, (f q (q 0 2 y q 0 y (y 1 2 if max{20,50 q0 } < y 1 60 q0, (g q0 + 5y 1 if y 1 > max{20,60 q0 }, (h 80 4q (q 0 2 y 1 if y q 0, 40 < q 0 80, (i 210 9q (q 0 2 1y q 0 y (y 1 2 if max{ q 0, q 0 } < y 1 min{20,0 q0 }, (j 165 6q (q y q 0 y (y 1 2 if max{ q 0,0 q 0 } < y 1 min{20,40 q0 }, ( 5 + 2q0 2y (y 1 2 if max{0,40 q0 } < y 1 min{20,50 q0 }, (l 10 q (q 0 2 7y q 0 y (y 1 2 if max{0,50 q0 } < y 1 min{20,60 q0 }, (m 50 + q0 y (y 1 2 if y 1 > max{0,60 q0 }, (n q 0 y 1 if y 1 5 q0,q 0 > 5, (o q (q 0 2 y 1 if y q 0, 80 < q 0 5, (p 165 6q (q y q 0 y (y 1 2 if 5 q0 < y 1 min{0,0 q0 }, (q 5 + 2q0 2y 1 if 0 q0 < y 1 min{0,40 q0 }, (r 10 q (q 0 2 7y q 0 y (y 1 2 if 50 q0 < y 1 min{0,60 q0 }, (s 50 + q0 y 1 if 60 q0 < y 1 0. (t In Fig. 1., we depict the various regions involved in defining W 1 (y 1, q 0 in (4. Here, p2 1 = q 0. There are optimal base-stoc levels for the first two modes, which are given by.2 Discussion (5 q0, 5 if q 0 5, ( z 1, 1 z 1 2 (14 2 = 5 q 0, q 0 if 80 q 0 < 5, ( q 0, 50 + q 0 if 40 q 0 < 80, (10, if 0 q 0 < 40. We focus on analyzing the optimal decision for Q 1. Fig. 2 shows how Q 1 changes for given the reference inventory position z1 2, which does not follow a base-stoc structure (This also 4
6 Figure 1: The cost function for period 1. y 1 = 60 q 0 y 1 = 50 q 0 t s q 0 n y 1 = 40 q0 y 1 = 5 q0 y 1 = q 0 y 1 = q 0 y 1 = q 0 r q o p i a m l j b y 1 = 0 q0 f c d e y 1 g h Figure 2: The function Q 1 (z2 1. Q 1 e f g 20 0 a (,20 c Q 1 (z2 1 b d z 2 1 gives a counterexample to Lemma 1 in Zhang To further explore the reason, we consider the optimal post-order inventory positions in period 1: (z1 1,z1 2,z 1 = (5 ( 10,, 10 if y 1 10, ( y 1,, 10 if 10 < y 1 q 0, ( y 1, y 1 + q0, y 1 + q if q 0 < y 1 0 q0, if 0 q ( y 1, y 1 + q0, 50 if 0 q 0 < y 1 50 q0, 0 < 40 ; ( y 1, y 1 + q0, y 1 + q0 if y 1 50 q0, ( q 0, 50 + q 0, q 0 if y q 0, ( y 1, y 1 + q0, y 1 + q if 1 2 q 0 < y 1 0 q0, ( y 1, y 1 + q0, 50 if 0 q 0 < y 1 50 q0, if 40 ( y 1, y 1 + q0, y 1 + q0 if y 1 50 q0, q 0 < 80 ; ( q 0, 50 + q 0, 50 if y q 0, ( y 1, y 1 + q 0, 50 if q 0 < y 1 50 q 0, ( y 1, y 1 + q 0, y 1 + q 0 if y 1 50 q 0, (5 q 0, 5, 50 if y 1 5 q 0, ( y 1, y 1 + q 0, 50 if 5 q 0 < y 1 50 q 0, ( y 1, y 1 + q 0, y 1 + q 0 if y 1 50 q 0, if 80 q 0 < 5; if q 0 5; 5
7 It seems that the ideal order-up-to level for Q 1 would be 50, if the ordering policy for the slow mode were to follow a base-stoc policy. However, this cannot always be achieved when q0 is low (q 0 80/. Table 2 illustrates the optimal ordering decisions when 0 q 0 < 40/. If y 1 < / q 0, we have to order a positive Q 1 2 in period 2 and 20 units of Q 1. However, the inventory position z1 does not account for the value of Q 1 2. Thus, the optimal decision is not to bring z1 up to 50. When y 1 / q0, there is no fast order placed in period 2. As a result, the optimal inventory position z 1 should be as close to the target level 50 as possible. One may thin that if we modify the reference inventory position for Q 1 to include the anticipated order Q 1 2, then we could restore the base-stoc policy. However, this would not wor in the case of general stochastic demand. Table 2: When 0 q 0 < 40 Period y 1 (, 10] (10, q 0 [ q 0,0 q 0 ] (0 q 0,40 q 0 ] (40 q 0, 50 q 0 ] (50 q 0, 1 z Q y z y 1 y 1 y 1 y 1 y 1 z 1 + q q0 y 1 + q0 y 1 + q0 y 1 + q0 y 1 + q0 y 1 + q0 z 1 2 Q q 0 y 1 q z1 2 y 1 + q0 y 1 + q0 y 1 + q0 y 1 + q0 Q y 1 q0 50 y 1 q0 0 z y 1 + q y 1 + q0 d 1 d 1 y 1 + q0 d 1 y 1 + q0 d 1 y 1 + q0 d 1 y 1 + q0 d 1 2 z EQ (40 y 1 q0 2 (40 y 1 q0, z EQ 2 [max{60 y q0,0}]2 40 Period y 2 When q 0 is lower than 80/, there is a positive probability that Q1 2 > 0. Since the reference inventory position for the type order in period 1 does not tae this order into account, the optimal ordering policy in period 1 is not a base-stoc policy. When q 0 we always have Q 1 2 is greater than 80/, = 0 and the optimal policy in period 1 follows a base-stoc policy. We also observe from our example that when the type orders do not follow base-stoc policy, the order quantity Q 1 is constant 20. However, this observation cannot be generalized. If we modify the holding/baclog cost in period to be H (x = 0.5x 2, then Q 1 does not have this property any longer. The corresponding Q 1 (z2 1 is given in Fig.. 6
8 Figure : Q 1 (z2 1 for nonlinear holding costs. Q i h e (2.47, g f a Q 1 = z Õ z (z2 1 2 c Q 1 (z2 1 b d z Separability and the Base-Stoc Policies The example in the last section shows that the optimal ordering policies for inventory models with more than two modes are no longer base-stoc policies in general. Next, we examine the relationship between an optimal base-stoc policy and the separability of the cost functions. The next result establishes the existence of optimal base-stoc levels for the first two modes in general inventory systems with multiple delivery modes. Proposition 1 The minimand in the right-hand side of ( can be expressed as G 1 (z 1 + G 2 (z 2,..., zn, where G 1(z 1 is convex in z1 and G 2(z 2,..., zn is jointly convex in (z2,..., zn. Let (z 1 such that,..., zn be the minimizing vector in (. Then there exist two base stocs z1 and z2 z 1 = z 1 y, z 2 = z 2 (z 1 + p 2. In general, the cost-to-go function defined in ( is not separable in reference inventory positions (z 2,..., zn. If it were, it can be easily shown that there would exist optimal basestoc levels in period for type and higher orders. This may happen in some very special cases. One such example is Fuuda s (1964 model of three consecutive modes where orders are placed in every other period. There the resulting cost-to-go function is separable in the reference inventory positions, and the optimal ordering policy is a base-stoc policy. Furthermore, the follwoing proposition represents a generalization of Fuuda s (1964 result. Proposition 2 If the first mode in period + 1 is not used, then the first three modes in period have optimal base-stoc levels. 7
9 Remar 1 Note that the proof cannot be generalized for more than three modes. That is, if the first two modes in period + 1 are not used, then the fourth mode in period may not have an optimal base stoc. 5. Concluding Remars We have shown that the optimality of a base-stoc policy is closely related to the structure of the cost-to-go function. Since the cost-to-go function for each period is separable in the post-order inventory positions for the first two modes, there exist optimal base-stoc levels for the first two modes. In general, the cost-to-go function for a given period is not separable in post-order inventory positions of higher modes. Thus, the optimal ordering decision for type or higher order may not have a base-stoc structure. Our discussion shows that the base-stoc policy fails to be optimal even under very restrictive conditions, e.g., uniform demand, linear holding costs. The intuitive reason is that the optimal post-order inventory position for a mode of type or higher cannot, in general, anticipate the future order quantities. Moreover, the dependence of the optimal order quantities on the reference inventory position and in-transit orders may be quite complex. References Feng, Q., G. Gallego, Sethi, S. P., H. Yan, and H. Zhang A Periodic Review Inventory Model with Three Consecutive Delivery Modes and Forecast Updates. J. Optimiz. Theory Appl ,,,, Optimality and Nonoptimality of Base-stoc Policy in Inventory Model with Multiple Delivery Modes. (the unabridged version of this paper. University of Texas at Dallas, Richardson, TX. Fuuda, Y Optimal Policies for the Inventory Problem with Negotiable Leadtime. Management Sci Lawson, D. G. and E. L. Porteus Multistage Inventory Management with Expediting. Opns. Res Muharremoglu, A. and J. N. Tsitsili Dynamic Leadtime Management in Supply Chains, woring paper. Graduate School of Business, Columbia University, New 8
10 Yor, NY Neuts, M An Inventory Model with an Optional Time Lag. J. SIAM Sethi, S. P., H. Yan and H. Zhang Peeling Layers of an Onion: A periodic review inventory model with multiple delivery models and forecast updates. J. Optimiz. Theory Appl Whittemore, A. S. and S. C. Saunders Optimal Inventory under Stochastic Demand with Two Supply Options. SIAM J. APPL. MATH Zhang, V. L Ordering Policies for an Inventory System with Three Supply Modes, Naval Res. Logist Appendix The proof of Proposition 1 uses the following lemma. Lemma 1 Suppose G(x 1,..., x n is jointly convex in (x 1,..., x n. Define G o (x 1,..., x = min {G(x 1,..., x n x j x j 1 +a j for j = +1,..., n} for = 1,..., N. Then G o (x 1,..., x is jointly convex in (x 1,..., x. Proof. We show that G o (x 1,..., x is jointly convex by induction on. Clearly, when = N, G o (x 1,..., x N = G(x 1,..., x N is jointly convex. Suppose that G o (x 1,..., x +1 is jointly convex in (x 1,..., x +1. Then, G o (x 1,..., x = min{g(x 1,..., x N x j x j 1 + a j for j = + 1,..., N} = min{g o (x 1,..., x +1 x +1 x + a +1 }. Now define x +1 (x 1,..., x = arg min x +1 G o (x 1,..., x +1, then G o (x 1,..., x = G (x o 1,..., x +1 (x 1,..., x (x + a +1. Clearly, G (x o 1,..., x +1 (x 1,..., x is convex since the lower envelope of a convex function is convex. Thus, G o (x 1,..., x is convex. Proof of Proposition 1. The minimand in the right-hand side of ( is easily seen to be separable in z 1 and (z2,...zn. By Lemma 1, we have W (y, p 2,..., pn 1 9
11 = min{g 1 (z 1 + G 2(z 2,..., zn z1 y, z j zj 1 + p j, j = 2,..., N} = min{g 1 (z 1 + Go 2 (z2 z1 y, z 2 z1 + p2 }. Denote z 1, z2 and ẑ1 as the unconstrained minimizer to G 1(z 1, Go 2(z 2, and G 1(z 1 + G o 2(z 1 + p2, respectively. Let z1 = z1 ẑ1 and z2 = z2. Also note that } { } min {G 1 (z 1 + Go2 (z2 = min G 1 (z z 1 y z 1 z 2 y 1 + Go 2 ( z 2 (z1 + p2. z1 +p1 The function inside min on the right-hand side is convex in z 1. We consider two cases. Case 1: z 1 + p2 z2. First note that in this case z1 ẑ1, z1 = z 1. We have z1 + p1 z2. Thus, for any z 1 y, G 1 ( z 1 y + G o 2 ( ( z 2 (y z 1 + p 2 G 1 (z 1 y + G o 2 z 2 (y z 1 + p 2. To see the last inequality, we note that the right-hand side is convex in z 1. If y z 1, the right-hand side is minimized at z 1 = z1 = z1. If y > z 1, the right-hand side is minimized at z 1 = y. Hence, the minimizer is z 1 = z1 y = z 1 y and z 2 = z2 (z1 + p2. Case 2: z 1 + p2 > z2. In this case the minimizer must be such that z1 + p2 = z2. Note that ẑ 1 < z1 and z2 < ẑ1 + p2. So z1 = ẑ1 and z2 = z2 < ẑ1 + p2. Thus, for any z1 y, G 1 (ẑ 1 y + G o 2 (ẑ1 y + p 2 = G 1(ẑ 1 y + G o 2 G 1 (z 1 y + G o 2 ( z 2 (z1 + p2. ( z 2 (ẑ1 y + p 2 Similar to Case 1, if y ẑ 1, then the right-hand side is minimized at ẑ1. Otherwise, it is minimized at y. Hence, the minimizer is z 1 z 2 (z1 + p2. = ẑ 1 y = z 1 y and z 2 Proof of Proposition 2. The cost function for period can be written as J (z 1,...zN = c1 (z1 y + N j=2 c j (zj zj 1 p j + EH +1(z 1 D +EW +1 (z 2 D, z z2,..., zn zn 1 N = c 1 (z1 y + c j (zj zj 1 p j + EH +1(z 1 D + j=2 = z 1 + p2 = 10
12 +E min z +1 z4 D, z j +1 zj zj+1 z j, +EH +2 (z 2 D D +1 { c +1 (z +1 z4 + D + N j=4 c j +1 (zj +1 zj 1 +1 zj+1 + z j +EW +2 (z D D +1, z +1 z + D + D +1,..., z N +1 zn 1 +1 }. Clearly, the last expression is separable in (z 1, z2, z. Hence, the result follows from Proposition 5 of Feng et al. (
Optimality and Nonoptimality of the Base-stock Policy in Inventory Problems with Multiple Delivery Modes
Optimality and Nonoptimality of the Base-stoc Policy in Inventory Problems with Multiple Delivery Modes Qi Feng School of Management, the University of Texas at Dallas Richardson, TX 7508-0688, USA Guillermo
More informationA Proof of the EOQ Formula Using Quasi-Variational. Inequalities. March 19, Abstract
A Proof of the EOQ Formula Using Quasi-Variational Inequalities Dir Beyer y and Suresh P. Sethi z March, 8 Abstract In this paper, we use quasi-variational inequalities to provide a rigorous proof of the
More informationOn the Convexity of Discrete (r, Q) and (s, T ) Inventory Systems
On the Convexity of Discrete r, Q and s, T Inventory Systems Jing-Sheng Song Mingzheng Wang Hanqin Zhang The Fuqua School of Business, Duke University, Durham, NC 27708, USA Dalian University of Technology,
More informationPurchase Contract Management with Demand Forecast Updates
Purchase Contract Management with Demand Forecast Updates Hongyan Huang Dept. of Systems Engineering and Engineering Management The Chinese University of Hong Kong, Shatin, Hong Kong and Suresh P. Sethi
More informationCoordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: The Finite Horizon Case
OPERATIONS RESEARCH Vol. 52, No. 6, November December 2004, pp. 887 896 issn 0030-364X eissn 1526-5463 04 5206 0887 informs doi 10.1287/opre.1040.0127 2004 INFORMS Coordinating Inventory Control Pricing
More information(s, S) Optimality in Joint Inventory-Pricing Control: An Alternate Approach*
OPERATIONS RESEARCH Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 issn 0030-364X eissn 1526-5463 00 0000 0001 INFORMS doi 10.1287/xxxx.0000.0000 c 0000 INFORMS (s, S) Optimality in Joint Inventory-Pricing Control:
More information(s, S) Optimality in Joint Inventory-Pricing Control: An Alternate Approach
(s, S) Optimality in Joint Inventory-Pricing Control: An Alternate Approach Woonghee Tim Huh, Columbia University Ganesh Janakiraman, New York University May 10, 2004; April 30, 2005; May 15, 2006; October
More informationOn service level measures in stochastic inventory control
On service level measures in stochastic inventory control Dr. Roberto Rossi The University of Edinburgh Business School, The University of Edinburgh, UK roberto.rossi@ed.ac.uk Friday, June the 21th, 2013
More informationA Single-Unit Decomposition Approach to Multiechelon Inventory Systems
OPERATIONS RESEARCH Vol. 56, No. 5, September October 2008, pp. 1089 1103 issn 0030-364X eissn 1526-5463 08 5605 1089 informs doi 10.1287/opre.1080.0620 2008 INFORMS A Single-Unit Decomposition Approach
More informationInventory Control with Convex Costs
Inventory Control with Convex Costs Jian Yang and Gang Yu Department of Industrial and Manufacturing Engineering New Jersey Institute of Technology Newark, NJ 07102 yang@adm.njit.edu Department of Management
More informationA Customer-Item Decomposition Approach to Stochastic Inventory Systems with Correlation
A Customer-Item Decomposition Approach to Stochastic Inventory Systems with Correlation Yimin Yu Saif Benjaafar Program in Industrial and Systems Engineering University of Minnesota, Minneapolis, MN 55455
More informationA Note on KKT Points of Homogeneous Programs 1
A Note on KKT Points of Homogeneous Programs 1 Y. B. Zhao 2 and D. Li 3 Abstract. Homogeneous programming is an important class of optimization problems. The purpose of this note is to give a truly equivalent
More informationResearch Article Identifying a Global Optimizer with Filled Function for Nonlinear Integer Programming
Discrete Dynamics in Nature and Society Volume 20, Article ID 7697, pages doi:0.55/20/7697 Research Article Identifying a Global Optimizer with Filled Function for Nonlinear Integer Programming Wei-Xiang
More informationON THE STRUCTURE OF OPTIMAL ORDERING POLICIES FOR STOCHASTIC INVENTORY SYSTEMS WITH MINIMUM ORDER QUANTITY
Probability in the Engineering and Informational Sciences, 20, 2006, 257 270+ Printed in the U+S+A+ ON THE STRUCTURE OF OPTIMAL ORDERING POLICIES FOR STOCHASTIC INVENTORY SYSTEMS WITH MINIMUM ORDER QUANTITY
More informationContinuous Review Inventory Model with Dynamic Choice of Two Freight Modes with Fixed Costs
Continuous Review Inventory Model with Dynamic Choice of Two Freight Modes with Fixed Costs Aditya Jain Indian School of Business, aditya jain@isb.edu, Harry Groenevelt Simon School of Business, groenevelt@simon.rochester.edu,
More informationOptimal Control of Stochastic Inventory System with Multiple Types of Reverse Flows. Xiuli Chao University of Michigan Ann Arbor, MI 48109
Optimal Control of Stochastic Inventory System with Multiple Types of Reverse Flows Xiuli Chao University of Michigan Ann Arbor, MI 4809 NCKU Seminar August 4, 009 Joint work with S. Zhou and Z. Tao /44
More informationOptimal Control of Parallel Make-To-Stock Queues in an Assembly System
Optimal Control of Parallel Make-To-Stock Queues in an Assembly System Jihong Ou Heng-Qing Ye Weiyi Ning Department of Decision Sciences, NUS Business School, National University of Singapore, Singapore
More informationSerial Inventory Systems with Markov-Modulated Demand: Derivative Bounds, Asymptotic Analysis, and Insights
Serial Inventory Systems with Markov-Modulated Demand: Derivative Bounds, Asymptotic Analysis, and Insights Li Chen Samuel Curtis Johnson Graduate School of Management, Cornell University, Ithaca, NY 14853
More informationOPTIMAL EXPEDITING DECISIONS IN A CONTINUOUS-STAGE SERIAL SUPPLY CHAIN
Woring Paper WP-906 February, 2011 OPTIMAL EXPEDITING DECISIONS IN A CONTINUOUS-STAGE SERIAL SUPPLY CHAIN Peter Berling Víctor Martínez-de-Albéniz IESE Business School University of Navarra Av. Pearson,
More informationOptimal Backlogging Over an Infinite Horizon Under Time Varying Convex Production and Inventory Costs
Optimal Backlogging Over an Infinite Horizon Under Time Varying Convex Production and Inventory Costs Archis Ghate Robert L. Smith Industrial Engineering, University of Washington, Box 352650, Seattle,
More informationOptimal Policies for a Dual-Sourcing Inventory Problem with Endogenous Stochastic Lead Times
Submitted to Operations Research manuscript (Please, provide the manuscript number!) Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the
More informationA Decomposition Approach for a Class of Capacitated Serial Systems 1
A Decomposition Approach for a Class of Capacitated Serial Systems 1 Ganesh Janakiraman 2 IOMS-OM Group Stern School of Business New York University 44 W. 4th Street, Room 8-71 New York, NY 10012-1126.
More informationPricing in a Duopoly with a Lead Time Advantage
Pricing in a Duopoly with a Lead Time Advantage Victor Martínez-de-Albéniz IESE Business School, University of Navarra, Av. Pearson 2, 08034 Barcelona, Spain valbeniz@iese.edu Submission: July 6, 2006
More informationSimple Policies for Joint Replenishment Can Perform Badly
Simple Policies for Joint Replenishment Can Perform Badly Christopher R. Dance, Onno R. Zoeter, Haengju Lee Abstract We consider the stochastic joint replenishment problem in which several items must be
More informationOptimality Results in Inventory-Pricing Control: An Alternate Approach
Optimality Results in Inventory-Pricing Control: An Alternate Approach Woonghee Tim Huh, Columbia University Ganesh Janakiraman, New York University May 9, 2006 Abstract We study a stationary, single-stage
More information1 Positive Ordering Costs
IEOR 4000: Production Management Professor Guillermo Gallego November 15, 2004 1 Positive Ordering Costs 1.1 (Q, r) Policies Up to now we have considered stochastic inventory models where decisions are
More informationA Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem
A Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem Dimitris J. Bertsimas Dan A. Iancu Pablo A. Parrilo Sloan School of Management and Operations Research Center,
More informationA New Algorithm and a New Heuristic for Serial Supply Systems.
A New Algorithm and a New Heuristic for Serial Supply Systems. Guillermo Gallego Department of Industrial Engineering and Operations Research Columbia University Özalp Özer Department of Management Science
More informationThis paper studies the optimization of the S T inventory policy, where T is the replenishment interval and S
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 14, No. 1, Winter 2012, pp. 42 49 ISSN 1523-4614 (print) ISSN 1526-5498 (online) http://dx.doi.org/10.1287/msom.1110.0353 2012 INFORMS Good and Bad News
More informationR, 1 i 1,i 2,...,i m n.
SIAM J. MATRIX ANAL. APPL. Vol. 31 No. 3 pp. 1090 1099 c 2009 Society for Industrial and Applied Mathematics FINDING THE LARGEST EIGENVALUE OF A NONNEGATIVE TENSOR MICHAEL NG LIQUN QI AND GUANGLU ZHOU
More informationSerial Inventory Systems with Markov-Modulated Demand: Solution Bounds, Asymptotic Analysis, and Insights
Serial Inventory Systems with Markov-Modulated Demand: Solution Bounds, Asymptotic Analysis, and Insights Li Chen Jing-Sheng Song Yue Zhang Fuqua School of Business, Duke University, Durham, NC 7708 li.chen@duke.edu
More informationInventory control with partial batch ordering
Inventory control with partial batch ordering Alp, O.; Huh, W.T.; Tan, T. Published: 01/01/2009 Document Version Publisher s PDF, also known as Version of Record (includes final page, issue and volume
More informationOrdering Policies for Periodic-Review Inventory Systems with Quantity-Dependent Fixed Costs
OPERATIONS RESEARCH Vol. 60, No. 4, July August 2012, pp. 785 796 ISSN 0030-364X (print) ISSN 1526-5463 (online) http://dx.doi.org/10.1287/opre.1110.1033 2012 INFORMS Ordering Policies for Periodic-Review
More informationKeywords: inventory control; finite horizon, infinite horizon; optimal policy, (s, S) policy.
Structure of Optimal Policies to Periodic-Review Inventory Models with Convex Costs and Backorders for all Values of Discount Factors arxiv:1609.03984v2 [math.oc] 28 May 2017 Eugene A. Feinberg, Yan Liang
More informationAsymptotically Optimal Inventory Control For Assemble-to-Order Systems
Asymptotically Optimal Inventory Control For Assemble-to-Order Systems Marty Reiman Columbia Univerisity joint work with Mustafa Dogru, Haohua Wan, and Qiong Wang May 16, 2018 Outline The Assemble-to-Order
More informationOn Stability and Sojourn Time of Peer-to-Peer Queuing Systems
On Stability and Sojourn Time of Peer-to-Peer Queuing Systems Taoyu Li Minghua Chen Tony Lee Xing Li Tsinghua University, Beijing, China. {ldy03@mails.tsinghua.edu.cn,xing@cernet.edu.cn} The Chinese University
More informationExpected Time Delay in Multi-Item Inventory Systems with Correlated Demands
Expected Time Delay in Multi-Item Inventory Systems with Correlated Demands Rachel Q. Zhang Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan 48109 Received
More informationQ-Learning and Stochastic Approximation
MS&E338 Reinforcement Learning Lecture 4-04.11.018 Q-Learning and Stochastic Approximation Lecturer: Ben Van Roy Scribe: Christopher Lazarus Javier Sagastuy In this lecture we study the convergence of
More informationMarkov decision processes and interval Markov chains: exploiting the connection
Markov decision processes and interval Markov chains: exploiting the connection Mingmei Teo Supervisors: Prof. Nigel Bean, Dr Joshua Ross University of Adelaide July 10, 2013 Intervals and interval arithmetic
More informationA Non-Parametric Approach to Stochastic Inventory Planning with Lost Sales and Censored Demand
A Non-Parametric Approach to Stochastic Inventory Planning with Lost Sales and Censored Demand Woonghee im Huh, Columbia University Paat Rusmevichientong, Cornell University January 6, 2006 Abstract We
More informationLinear Ordinary Differential Equations Satisfied by Modular Forms
MM Research Preprints, 0 7 KLMM, AMSS, Academia Sinica Vol. 5, December 006 Linear Ordinary Differential Equations Satisfied by Modular Forms Xiaolong Ji Department of Foundation Courses Jiyuan Vocational
More informationImproving Supply Chain Performance: Real-Time Demand Information and Flexible Deliveries
Improving Supply Chain Performance: Real-Time Demand Information and Flexible Deliveries Kevin H. Shang Sean X. Zhou Geert-Jan van Houtum The Fuqua School of Business, Duke University, Durham, North Carolina
More informationOptimal Policies for an Assemble-to-Order N-System
Optimal Policies for an Assemble-to-Order N-System Lijian Lu Jing-Sheng Song Hanqin Zhang NUS Business School, National University of Singapore, Singapore Fuqua School of Business, Duke University, Durham,
More informationInterchanging fill rate constraints and backorder costs in inventory models
Int. J. Mathematics in Operational Research, Vol. 4, No. 4, 2012 453 Interchanging fill rate constraints and backorder costs in inventory models Jiang Zhang* Department of Management, Marketing, and Decision
More informationOptimal and Heuristic Echelon ( r, nq, T ) Policies in Serial Inventory Systems with Fixed Costs
OPERATIONS RESEARCH Vol. 58, No. 2, March April 2010, pp. 414 427 issn 0030-364X eissn 1526-5463 10 5802 0414 informs doi 10.1287/opre.1090.0734 2010 INFORMS Optimal and Heuristic Echelon ( r, nq, T )
More informationAppointment Scheduling under Patient Preference and No-Show Behavior
Appointment Scheduling under Patient Preference and No-Show Behavior Jacob Feldman School of Operations Research and Information Engineering, Cornell University, Ithaca, NY 14853 jbf232@cornell.edu Nan
More informationElectronic Companion to Tax-Effective Supply Chain Decisions under China s Export-Oriented Tax Policies
Electronic Companion to Tax-Effective Supply Chain Decisions under China s Export-Oriented Tax Policies Optimality Equations of EI Strategy In this part, we derive the optimality equations for the Export-Import
More informationOnline Appendix Liking and Following and the Newsvendor: Operations and Marketing Policies under Social Influence
Online Appendix Liking and Following and the Newsvendor: Operations and Marketing Policies under Social Influence Ming Hu, Joseph Milner Rotman School of Management, University of Toronto, Toronto, Ontario,
More informationOnline Appendix for Sourcing from Suppliers with Financial Constraints and Performance Risk
Online Appendix for Sourcing from Suppliers with Financial Constraints and Performance Ris Christopher S. Tang S. Alex Yang Jing Wu Appendix A: Proofs Proof of Lemma 1. In a centralized chain, the system
More informationReal-Time Demand Response with Uncertain Renewable Energy in Smart Grid
Forty-Ninth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 28-3, 211 Real-Time Demand Response with Uncertain Renewable Energy in Smart Grid Libin Jiang and Steven Low Engineering
More information2001, Dennis Bricker Dept of Industrial Engineering The University of Iowa. DP: Producing 2 items page 1
Consider a production facility which can be devoted in each period to one of two products. For simplicity, we assume that the production rate is deterministic and that production is always at full capacity.
More informationAn Asymptotic Analysis of Inventory Planning with Censored Demand
An Asymptotic Analysis of Inventory Planning with Censored Demand Woonghee im Huh Paat Rusmevichientong Columbia University Cornell University January 6, 2006 Revised October 7, 2006 Abstract We study
More informationOn Robust Arm-Acquiring Bandit Problems
On Robust Arm-Acquiring Bandit Problems Shiqing Yu Faculty Mentor: Xiang Yu July 20, 2014 Abstract In the classical multi-armed bandit problem, at each stage, the player has to choose one from N given
More informationOptimal ordering policies for periodic-review systems with replenishment cycles
European Journal of Operational Research 17 (26) 44 56 Production, Manufacturing and Logistics Optimal ordering policies for periodic-review systems with replenishment cycles Chi Chiang * Department of
More informationPreservation of Structural Properties in Optimization with Decisions Truncated by Random Variables and Its Applications
Preservation of Structural Properties in Optimization with Decisions Truncated by Random Variables and Its Applications Xin Chen Department of Industrial and Enterprise Systems Engineering University of
More informationStationary Probabilities of Markov Chains with Upper Hessenberg Transition Matrices
Stationary Probabilities of Marov Chains with Upper Hessenberg Transition Matrices Y. Quennel ZHAO Department of Mathematics and Statistics University of Winnipeg Winnipeg, Manitoba CANADA R3B 2E9 Susan
More informationA Dynamic model for requirements planning with application to supply chain optimization
This summary presentation is based on: Graves, Stephen, D.B. Kletter and W.B. Hetzel. "A Dynamic Model for Requirements Planning with Application to Supply Chain Optimization." Operations Research 46,
More informationA class of Smoothing Method for Linear Second-Order Cone Programming
Columbia International Publishing Journal of Advanced Computing (13) 1: 9-4 doi:1776/jac1313 Research Article A class of Smoothing Method for Linear Second-Order Cone Programming Zhuqing Gui *, Zhibin
More informationThe stochastic lot-sizing problem with quantity discounts
Loughborough University Institutional Repository The stochastic lot-sizing problem with quantity discounts This item was submitted to Loughborough University's Institutional Repository by the/an author.
More informationarxiv: v1 [math.oc] 1 Jul 2016
Convergence Rate of Frank-Wolfe for Non-Convex Objectives Simon Lacoste-Julien INRIA - SIERRA team ENS, Paris June 8, 016 Abstract arxiv:1607.00345v1 [math.oc] 1 Jul 016 We give a simple proof that the
More informationInventory Model (Karlin and Taylor, Sec. 2.3)
stochnotes091108 Page 1 Markov Chain Models and Basic Computations Thursday, September 11, 2008 11:50 AM Homework 1 is posted, due Monday, September 22. Two more examples. Inventory Model (Karlin and Taylor,
More informationIntegrated Capacity and Inventory Management with Capacity Acquisition Lead Times
Integrated Capacity and Inventory Management with Capacity Acquisition Lead Times Gergely Mincsovics a, Tarkan Tan a,, Osman Alp b a Department of Technology Management, Eindhoven University of Technology,
More informationFull terms and conditions of use:
This article was downloaded by: [148.251.232.83] On: 13 November 2018, At: 16:50 Publisher: Institute for Operations Research and the Management Sciences (INFORMS) INFORMS is located in Maryland, USA INFORMS
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 informationChapter 2 Event-Triggered Sampling
Chapter Event-Triggered Sampling In this chapter, some general ideas and basic results on event-triggered sampling are introduced. The process considered is described by a first-order stochastic differential
More informationSupply planning optimization for linear production system with stochastic lead-times and quality control
Supply planning optimization for linear production system with stochastic lead-times and quality control O Ben Ammar, B Bettayeb, Alexandre Dolgui To cite this version: O Ben Ammar, B Bettayeb, Alexandre
More informationAppointment Scheduling with Discrete Random Durations
MATHEMATICS OF OPERATIONS RESEARCH Vol. 36, No. 2, May 2011, pp. 240 257 issn 0364-765X eissn 1526-5471 11 3602 0240 doi 10.1287/moor.1110.0489 2011 INFORMS Appointment Scheduling with Discrete Random
More informationSelection of the Appropriate Lag Structure of Foreign Exchange Rates Forecasting Based on Autocorrelation Coefficient
Selection of the Appropriate Lag Structure of Foreign Exchange Rates Forecasting Based on Autocorrelation Coefficient Wei Huang 1,2, Shouyang Wang 2, Hui Zhang 3,4, and Renbin Xiao 1 1 School of Management,
More informationPreemptive Online Scheduling: Optimal Algorithms for All Speeds
Preemptive Online Scheduling: Optimal Algorithms for All Speeds Tomáš Ebenlendr Wojciech Jawor Jiří Sgall Abstract Our main result is an optimal online algorithm for preemptive scheduling on uniformly
More informationA NOVEL OPTIMAL PROBABILITY DENSITY FUNCTION TRACKING FILTER DESIGN 1
A NOVEL OPTIMAL PROBABILITY DENSITY FUNCTION TRACKING FILTER DESIGN 1 Jinglin Zhou Hong Wang, Donghua Zhou Department of Automation, Tsinghua University, Beijing 100084, P. R. China Control Systems Centre,
More information1 Production Planning with Time-Varying Demand
IEOR 4000: Production Management Columbia University Professor Guillermo Gallego 28 September 1 Production Planning with Time-Varying Demand In this lecture we present a few key results in production planning
More informationBase-Stock Models for Lost Sales: A Markovian Approach
Purdue University Management Department Working Paper No. 1305 Base-Stock Models for Lost Sales: A Markovian Approach Yanyi Xu, Sang-Phil Kim, Arnab Bisi, Maqbool Dada, Suresh Chand January 25, 2018 Abstract
More information1 Strict local optimality in unconstrained optimization
ORF 53 Lecture 14 Spring 016, Princeton University Instructor: A.A. Ahmadi Scribe: G. Hall Thursday, April 14, 016 When in doubt on the accuracy of these notes, please cross check with the instructor s
More informationLinear-Quadratic Optimal Control: Full-State Feedback
Chapter 4 Linear-Quadratic Optimal Control: Full-State Feedback 1 Linear quadratic optimization is a basic method for designing controllers for linear (and often nonlinear) dynamical systems and is actually
More informationElectronic Companion to Optimal Policies for a Dual-Sourcing Inventory Problem with Endogenous Stochastic Lead Times
e-companion to Song et al.: Dual-Sourcing with Endogenous Stochastic Lead times ec1 Electronic Companion to Optimal Policies for a Dual-Sourcing Inventory Problem with Endogenous Stochastic Lead Times
More informationA Perceptions Framework for Categorizing Inventory Policies in Single-stage Inventory Systems
07-036 A Perceptions Framework for Categorizing Inventory Policies in Single-stage Inventory Systems Noel H. Watson Copyright 2006, 2007, 2008 by Noel H. Watson Working papers are in draft form. This working
More informationOn Acceleration with Noise-Corrupted Gradients. + m k 1 (x). By the definition of Bregman divergence:
A Omitted Proofs from Section 3 Proof of Lemma 3 Let m x) = a i On Acceleration with Noise-Corrupted Gradients fxi ), u x i D ψ u, x 0 ) denote the function under the minimum in the lower bound By Proposition
More informationGallego et al. [Gallego, G., G. Iyengar, R. Phillips, A. Dubey Managing flexible products on a network.
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 10, No. 2, Spring 2008, pp. 288 310 issn 1523-4614 eissn 1526-5498 08 1002 0288 informs doi 10.1287/msom.1070.0169 2008 INFORMS On the Choice-Based Linear
More informationOPTIMAL CONTROL OF A FLEXIBLE SERVER
Adv. Appl. Prob. 36, 139 170 (2004) Printed in Northern Ireland Applied Probability Trust 2004 OPTIMAL CONTROL OF A FLEXIBLE SERVER HYUN-SOO AHN, University of California, Berkeley IZAK DUENYAS, University
More informationAn Uncertain Bilevel Newsboy Model with a Budget Constraint
Journal of Uncertain Systems Vol.12, No.2, pp.83-9, 218 Online at: www.jus.org.uk An Uncertain Bilevel Newsboy Model with a Budget Constraint Chunliu Zhu, Faquan Qi, Jinwu Gao School of Information, Renmin
More informationInventory management with advance capacity information
Inventory management with advance capacity information Jakšic, M.; Fransoo, J.C.; Tan, T.; de Kok, A.G.; Rusjan, B. Published: 01/01/2008 Document Version Accepted manuscript including changes made at
More informationSCHUR-CONVEXITY AND SCHUR-GEOMETRICALLY CONCAVITY OF GINI MEAN
SCHUR-CONVEXITY AND SCHUR-GEOMETRICALLY CONCAVITY OF GINI MEAN HUAN-NAN SHI Abstract. The monotonicity and the Schur-convexity with parameters s, t) in R 2 for fixed x, y) and the Schur-convexity and the
More informationDynamic Inventory Models and Stochastic Programming*
M. N. El Agizy Dynamic Inventory Models and Stochastic Programming* Abstract: A wide class of single-product, dynamic inventory problems with convex cost functions and a finite horizon is investigated
More informationLecture Note 1: Introduction to optimization. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 1: Introduction to optimization Xiaoqun Zhang Shanghai Jiao Tong University Last updated: September 23, 2017 1.1 Introduction 1. Optimization is an important tool in daily life, business and
More informationStochastic Shortest Path Problems
Chapter 8 Stochastic Shortest Path Problems 1 In this chapter, we study a stochastic version of the shortest path problem of chapter 2, where only probabilities of transitions along different arcs can
More informationClosed-Form Approximations for Optimal (r, q) and (S, T ) Policies in a Parallel Processing Environment
Closed-Form Approximations for Optimal r, q and S, T Policies in a Parallel Processing Environment Marcus Ang Karl Sigman Jing-Sheng Song Hanqin Zhang Lee Kong Chian School of Business, Singapore Management
More informationAn easy approach to derive EOQ and EPQ models with shortage and. defective items
An easy approach to derive EOQ and EPQ models with shortage and defective items Hsin-Fan Chen 1, Yung-Fu Huang,*, Yu-Cheng Tu 3 and Ming-Hon Hwang 4 1,,3,4 Department of Mareting and Logistics Management,
More informationA tractable consideration set structure for network revenue management
A tractable consideration set structure for network revenue management Arne Strauss, Kalyan Talluri February 15, 2012 Abstract The dynamic program for choice network RM is intractable and approximated
More informationORIGINS OF STOCHASTIC PROGRAMMING
ORIGINS OF STOCHASTIC PROGRAMMING Early 1950 s: in applications of Linear Programming unknown values of coefficients: demands, technological coefficients, yields, etc. QUOTATION Dantzig, Interfaces 20,1990
More informationHigh-dimensional Markov Chain Models for Categorical Data Sequences with Applications Wai-Ki CHING AMACL, Department of Mathematics HKU 19 March 2013
High-dimensional Markov Chain Models for Categorical Data Sequences with Applications Wai-Ki CHING AMACL, Department of Mathematics HKU 19 March 2013 Abstract: Markov chains are popular models for a modelling
More information1 Production Planning with Time-Varying Demand
IEOR 4000: Production Management Columbia University Professor Guillermo Gallego 28 September 1 Production Planning with Time-Varying Demand In this lecture we present a few key results in production planning
More informationGLOBAL ATTRACTIVITY IN A NONLINEAR DIFFERENCE EQUATION
Sixth Mississippi State Conference on ifferential Equations and Computational Simulations, Electronic Journal of ifferential Equations, Conference 15 (2007), pp. 229 238. ISSN: 1072-6691. URL: http://ejde.mathmississippi
More informationOn Parallel Machine Replacement Problems with General Replacement Cost Functions and Stochastic Deterioration
On Parallel Machine Replacement Problems with General Replacement Cost Functions and Stochastic Deterioration Suzanne Childress, 1 Pablo Durango-Cohen 2 1 Department of Industrial Engineering and Management
More informationSOME HISTORY OF STOCHASTIC PROGRAMMING
SOME HISTORY OF STOCHASTIC PROGRAMMING Early 1950 s: in applications of Linear Programming unknown values of coefficients: demands, technological coefficients, yields, etc. QUOTATION Dantzig, Interfaces
More informationConvergence Theorems of Approximate Proximal Point Algorithm for Zeroes of Maximal Monotone Operators in Hilbert Spaces 1
Int. Journal of Math. Analysis, Vol. 1, 2007, no. 4, 175-186 Convergence Theorems of Approximate Proximal Point Algorithm for Zeroes of Maximal Monotone Operators in Hilbert Spaces 1 Haiyun Zhou Institute
More informationConstrained Optimization
1 / 22 Constrained Optimization ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University March 30, 2015 2 / 22 1. Equality constraints only 1.1 Reduced gradient 1.2 Lagrange
More informationA Duality-Based Relaxation and Decomposition Approach for Inventory Distribution Systems
A Duality-Based Relaxation and Decomposition Approach for Inventory Distribution Systems Sumit Kunnumkal, 1 Huseyin Topaloglu 2 1 Indian School of Business, Gachibowli, Hyderabad 500032, India 2 School
More informationProbability and Stochastic Processes Homework Chapter 12 Solutions
Probability and Stochastic Processes Homework Chapter 1 Solutions Problem Solutions : Yates and Goodman, 1.1.1 1.1.4 1.3. 1.4.3 1.5.3 1.5.6 1.6.1 1.9.1 1.9.4 1.10.1 1.10.6 1.11.1 1.11.3 1.11.5 and 1.11.9
More informationOnline Appendix. (S,S) for v v1. (F,F) for v1 S < v
Article submitted to Production & Operations Management 1 Online Appendix Appendix F: When the Retailers Can Decide Whether to Adopt QR Here we describe what happens when the retailers can simultaneously
More informationThe Research Grants Council of Hong Kong NSFC/RGC Joint Research Scheme Joint Completion Report
RGC Ref.: N_HKBU204/12 NSFC Ref.: 11261160486 (please insert ref. above) The Research Grants Council of Hong Kong NSFC/RGC Joint Research Scheme Joint Completion Report (Please attach a copy of the completion
More information