-
作者：Pang, Zhan; Chen, Frank Y.; Feng, Youyi
作者单位：Lancaster University; City University of Hong Kong
摘要：We consider a joint inventory-pricing control problem for a periodic-review, single-stage inventory system with a positive order leadtime and a linear order cost. Demands in consecutive periods are independent, but their distributions depend on the price in accordance with a stochastic demand function of additive form. Pricing and ordering decisions are made simultaneously at the beginning of each period. The objective is to maximize the total expected discounted profit over a finite horizon. ...
-
作者：Lee, Chungmok; Lee, Kyungsik; Park, Kyungchul; Park, Sungsoo
作者单位：Electronics & Telecommunications Research Institute - Korea (ETRI); Korea Advanced Institute of Science & Technology (KAIST); Hankuk University Foreign Studies; Myongji University
摘要：This paper presents a robust optimization approach to the network design problem under traffic demand uncertainty. We consider the specific case of the network design problem in which there are several alternatives in edge capacity installations and the traffic cannot be split over several paths. A new decomposition approach is proposed that yields a strong LP relaxation and enables traffic demand uncertainty to be addressed efficiently through localization of the uncertainty to each edge of t...
-
作者：Desai, Vijay V.; Farias, Vivek F.; Moallemi, Ciamac C.
作者单位：Columbia University; Massachusetts Institute of Technology (MIT); Columbia University
摘要：We present a novel linear program for the approximation of the dynamic programming cost-to-go function in high-dimensional stochastic control problems. LP approaches to approximate DP have typically relied on a natural projection of a well-studied linear program for exact dynamic programming. Such programs restrict attention to approximations that are lower bounds to the optimal cost-to-go function. Our program-the smoothed approximate linear program-is distinct from such approaches and relaxe...
-
作者：Canbolat, Pelin G.; Golany, Boaz; Mund, Inbal; Rothblum, Uriel G.
作者单位：Technion Israel Institute of Technology; Technion Israel Institute of Technology
摘要：The paper considers a race among multiple firms that compete over the development of a product. The first firm to complete the development gains a reward, whereas the other firms gain nothing. Each firm decides how much to invest in developing the product, and the time it completes the development is a random variable that depends on the investment level. The paper provides a method for explicitly computing a unique Nash equilibrium, parametrically in the interest rate; for a given interest ra...
-
作者：Zhang, Yue; Puterman, Martin L.; Nelson, Matthew; Atkins, Derek
作者单位：University System of Ohio; University of Toledo; University of British Columbia; University of Toronto
摘要：This paper describes a methodology for setting long-term care capacity levels over a multiyear planning horizon to achieve target wait time service levels. Our approach integrates demographic and survival analysis, discrete event simulation, and optimization. Based on this methodology, we developed a decision support system for use in practice. We illustrate this approach through two case studies; one for a regional health authority in British Columbia, Canada, and the other for a long-term ca...
-
作者：Smith, James E.; Ulu, Canan
作者单位：Duke University; University of Texas System; University of Texas Austin
摘要：In this paper we study the impact of uncertainty about future innovations in quality and costs on consumers' technology adoption decisions. We model the uncertainty in the technology's quality and costs as a Markov process and consider three models of the adoption decision. The first model assumes that consumers do a simple net present value (NPV) analysis that compares the NPV of adopting to that of not adopting, without considering the possibility of waiting. The second model is a stochastic...
-
作者：Phan, Dzung T.
作者单位：International Business Machines (IBM); IBM USA
摘要：This paper investigates a Lagrangian dual problem for solving the optimal power flow problem in rectangular form that arises from power system analysis. If strong duality does not hold for the dual, we propose two classes of branch-and-bound algorithms that guarantee to solve the problem to optimality. The lower bound for the objective function is obtained by the Lagrangian duality, whereas the feasible set subdivision is based on the rectangular or ellipsoidal bisection. The numerical experim...
-
作者：Li, Qing; Yu, Peiwen
作者单位：Hong Kong University of Science & Technology
摘要：We show that under a set of conditions, both the maximal profit function and the objective function in several lost-sales inventory models with fixed costs are quasiconcave. Not only is the quasiconcavity property useful computationally, it also leads to a sharper characterization of the optimal policies. Neither the proof of the quasiconcavity property itself nor the proof of the optimal policies by using the property requires the machinery of K-concavity or any of its K-related extensions, a...
-
作者：Vulcano, Gustavo; van Ryzin, Garrett; Ratliff, Richard
作者单位：New York University; Columbia University
摘要：We propose a method for estimating substitute and lost demand when only sales and product availability data are observable, not all products are displayed in all periods (e.g., due to stockouts or availability controls), and the seller knows its aggregate market share. The model combines a multinomial logit (MNL) choice model with a nonhomogeneous Poisson model of arrivals over multiple periods. Our key idea is to view the problem in terms of primary (or first-choice) demand; that is, the dema...
-
作者：Kluberg, Jonathan; Perakis, Georgia
作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
摘要：We study a generalized model of quantity (Cournot) oligopolistic competition. The impact of competition on social surplus and firms' profit is analyzed. Firms produce multiple differentiated products and face production constraints. We compare the social surplus produced by competing firms and by colluding firms with the maximum achievable total surplus in the market. Similarly, we quantify the loss of profit that firms incur by competing instead of colluding. Our goal is to understand how the...
