-
作者：Gardner, Kristen; Harchol-Balter, Mor; Scheller-Wolf, Alan; Velednitsky, Mark; Zbarsky, Samuel
作者单位：Carnegie Mellon University; Carnegie Mellon University; University of California System; University of California Berkeley; Carnegie Mellon University
摘要：Redundancy is an important strategy for reducing response time in multi-server distributed queueing systems. This strategy has been used in a variety of settings, but only recently have researchers begun analytical studies. The idea behind redundancy is that customers can greatly reduce response time by waiting in multiple queues at the same time, thereby experiencing the minimum time across queues. Redundancy has been shown to produce significant response time improvements in applications ran...
-
作者：Yeltekin, Sevin; Cai, Yongyang; Judd, Kenneth L.
作者单位：Carnegie Mellon University; University of Chicago; Stanford University; University System of Ohio; Ohio State University; National Bureau of Economic Research
摘要：We develop a numerical method for computing all pure strategy subgame-perfect equilibrium values of dynamic strategic games with discrete states and actions. We define a monotone mapping that eliminates dominated strategies, and when applied iteratively, delivers an accurate approximation to the true equilibrium payoffs of the underlying game. Our algorithm has three parts. The first provides an outer approximation to equilibrium values, constructed so that any value outside of this approximat...
-
作者：Drozdowski, Maciej; Jaehn, Florian; Paszkowski, Radoslaw
作者单位：Poznan University of Technology; Helmut Schmidt University
摘要：This paper addresses one-machine scheduling with maintenance restrictions. A maintenance operation is position dependent in a sequence of normal jobs if the maintenance has to be performed after at most some defined number of job changes on the machine. We show that several problems with objective functions C-max and L-max are still solvable in polynomial time if position-dependent maintenance is considered. We then consider the problem of preemptive scheduling with ready times and due dates o...
-
作者：Fibich, Gadi; Klein, Roy; Koenigsberg, Oded; Muller, Eitan
作者单位：Tel Aviv University; University of London; London Business School; Reichman University; New York University
摘要：Service providers, such as cell phone carriers, often offer three-part tariff plans that consist of three levers: A fixed fee, an allowance of free units, and a price per unit above the allowance. In previous studies the optimal three-part tariff contract was characterized using the standard first-order conditions approach. Because this optimization problem Is nonsmooth, however, It could only be solved In a few simple cases. In this study we employ a different methodology that Is based on obt...
-
作者：Kang, Chulmin; Kang, Wanmo; Lee, Jong Mun
作者单位：Korea Advanced Institute of Science & Technology (KAIST)
摘要：In this article, we propose an exact simulation method of the Wishart multidimensional stochastic volatility (WMSV) model-a single asset model with a multidimensional Wishart variance process. Our method Is based on analysis of the conditional characteristic function of the log-price given a terminal volatility level. In particular, we found an explicit expression for the conditional characteristic function for the Heston model. Numerical experiments demonstrate that our new method Is much fas...
-
作者：Cohen, Maxime C.; Leung, Ngai-Hang Zachary; Panchamgam, Kiran; Perakis, Georgia; Smith, Anthony
作者单位：New York University; City University of Hong Kong; Massachusetts Institute of Technology (MIT)
摘要：Sales promotions are important in the fast-moving consumer goods (FMCG) industry due to the significant spending on promotions and the fact that a large proportion of FMCG products are sold on promotion. This paper considers the problem of planning sales promotions for an FMCG product in a grocery retail setting. The category manager has to solve the promotion optimization problem (POP) for each product, i.e., how to select a posted price for each period in a finite horizon so as to maximize t...
-
作者：Song, Jing-Sheng; Xiao, Li; Zhang, Hanqin; Zipkin, Paul
作者单位：Duke University; Chinese University of Hong Kong; National University of Singapore
摘要：We consider a single-product, two-source inventory system with Poisson demand and backlogging. Inventory can be replenished through a normal supply source, which consists of a two-stage tandem queue with exponential production time at each stage. We can also place an emergency order by skipping the first stage, for a fee. There is no fixed order cost. There are linear order, holding, and back-order costs. Through a new approach, we obtain optimal ordering policies for the discounted or long-ru...
-
作者：Jonasson, Jonas Oddur; Deo, Sarang; Gallien, Jeremie
作者单位：Massachusetts Institute of Technology (MIT); Indian School of Business (ISB); University of London; London Business School
摘要：Early diagnosis of the human immunodeficiency virus (HIV) among infants born to HIV-infected mothers is critical because roughly 50% of untreated infected infants die before the age of two years. Yet most countries in sub-Saharan Africa experience significant delays in diagnosis because of operational inefficiencies in early infant diagnosis (EID) networks. We develop a two-part modeling framework relying on optimization and simulation to generate operational improvements in the assignment of ...
-
作者：Khazaei, Javad; Coulon, Michael; Powell, Warren B.
作者单位：Princeton University; University of Sussex
摘要：Currently, most Renewable Energy Certificate (REC) markets are defined based on targets that create an artificial step demand function resembling a cliff. This target policy produces volatile prices that can make investing in renewables a risky proposition. In this paper, we propose an alternative policy called Adjustable Dynamic Assignment of Penalties and Targets (ADAPT) that uses a sloped compliance penalty and a self-regulating requirement schedule, both designed to stabilize REC prices, h...
-
作者：Anderson, Edward; Chen, Bo; Shao, Lusheng
作者单位：University of Sydney; University of Warwick; University of Melbourne
摘要：When a firm faces an uncertain demand, it is common to procure supply using some type of option in addition to spot purchases. A typical version of this problem involves capacity being purchased in advance, with a separate payment made that applies only to the part of the capacity that is needed. We consider a discrete version of this problem in which competing suppliers choose a reservation price and an execution price for blocks of capacity, and the buyer, facing known distributions of deman...
