-
作者：den Boer, Arnoud V.; Zwart, Bert
作者单位：University of Twente; Centrum Wiskunde & Informatica (CWI); Vrije Universiteit Amsterdam
摘要：We study a dynamic pricing problem with finite inventory and parametric uncertainty on the demand distribution. Products are sold during selling seasons of finite length, and inventory that is unsold at the end of a selling season perishes. The goal of the seller is to determine a pricing strategy that maximizes the expected revenue. Inference on the unknown parameters is made by maximum-likelihood estimation. We show that this problem satisfies an endogenous learning property, which means tha...
-
作者：Candogan, Ozan; Ozdaglar, Asuman; Parrilo, Pablo A.
作者单位：University of Chicago; Massachusetts Institute of Technology (MIT)
摘要：We study a special class of multi-item valuations (tree valuations) that exhibit both value complementarity and substitutability. We provide a linear programming formulation of the efficient allocation problem that is of polynomial size in the number of agents and items. This reveals a new class of valuations for which a Walrasian equilibrium exists in the presence of value complementarities. An iterative algorithm for this linear program, in conjunction with an appropriate payment rule, yield...
-
作者：Kazaz, Burak; Webster, Scott
作者单位：Syracuse University; Arizona State University; Arizona State University-Tempe
摘要：The price-setting newsvendor problem, which models the economic trade-offs associated with uncertain demand of a perishable product, is fundamental to supply chain analysis. However, in settings such as agriculture, there is significant economic risk associated with supply uncertainty. We analyze how risk aversion and the source of uncertainty-demand and/or supply-affect tractability and optimal decisions. We find that concavity of the objective function is preserved under the introduction of ...
-
作者：Demirel, Sueleyman; Duenyas, Izak; Kapuscinski, Roman
作者单位：Amazon.com; University of Michigan System; University of Michigan
摘要：Consider a firm that produces multiple products on dedicated production lines (stage 1), which are further customized/calibrated on a shared resource (stage 2), common to all products. The dedicated production lines and the shared resource for calibration face capacity uncertainties. The firm holds inventory of products that are not yet calibrated and carries out calibration when an order is received. We analyze a multiperiod inventory model for two products and derive the optimal production p...
-
作者：Adulyasak, Yossiri; Cordeau, Jean-Francois; Jans, Raf
作者单位：Universite de Montreal; HEC Montreal; Universite de Montreal
摘要：The production routing problem (PRP) is a generalization of the inventory routing problem and concerns the production and distribution of a single product from a production plant to multiple customers using capacitated vehicles in a discrete- and finite-time horizon. In this study, we consider the stochastic PRP with demand uncertainty in two-stage and multistage decision processes. The decisions in the first stage include production setups and customer visit schedules, while the production an...
-
作者：Hanasusanto, Grani A.; Kuhn, Daniel; Wiesemann, Wolfram
作者单位：Imperial College London; Swiss Federal Institutes of Technology Domain; Ecole Polytechnique Federale de Lausanne; Imperial College London
摘要：Over the last two decades, robust optimization has emerged as a computationally attractive approach to formulate and solve single-stage decision problems affected by uncertainty. More recently, robust optimization has been successfully applied to multistage problems with continuous recourse. This paper takes a step toward extending the robust optimization methodology to problems with integer recourse, which have largely resisted solution so far. To this end, we approximate two-stage robust bin...
-
作者：Huang, Junfei; Carmeli, Boaz; Mandelbaum, Avishai
作者单位：Chinese University of Hong Kong; Technion Israel Institute of Technology
摘要：We consider the control of patient flow through physicians in emergency departments (EDs). The physicians must choose between catering to patients right after triage, who are yet to be checked, and those who are in process (IP) and are occasionally returning to be checked. Physician capacity is thus modeled as a queueing system with multiclass customers, where some of the classes face deadline constraints on their time-till-first-service, whereas the other classes feedback through service whil...
-
作者：Jasin, Stefanus
作者单位：University of Michigan System; University of Michigan
摘要：We consider a standard network revenue management (RM) problem and study the performance of a linear program (LP)-based control, the Probabilistic Allocation Control (PAC), in the presence of unknown demand parameters. We show that frequent re-optimizations of PAC without re-estimation suffice to shrink the asymptotic impact of estimation error on revenue loss. If, in addition to re-optimizations, we also frequently re-estimate the parameters, we prove that the performance of PAC in the unknow...
-
作者：Izady, Navid
作者单位：Solent University; University of Southampton
摘要：Specialty clinics provide specialized care for patients referred by primary care physicians, emergency departments, or other specialists. Urgent patients must often be seen on the referral day, whereas nonurgent referrals are typically booked an appointment for the future. To deliver a balanced performance, the clinics must know how much appointment capacity is needed for achieving a reasonably quick access for nonurgent patients. To help identify the capacity that leads to the desired perform...
-
作者：Qu, Huashuai; Ryzhov, Ilya O.; Fu, Michael C.; Ding, Zi
作者单位：University System of Maryland; University of Maryland College Park; University System of Maryland; University of Maryland College Park
摘要：We create the first computationally tractable Bayesian statistical model for learning unknown correlation structures in fully sequential simulation selection. Correlations represent similarities or differences between various design alternatives and can be exploited to extract much more information from each individual simulation. However, in most applications, the correlation structure is unknown, thus creating the additional challenge of simultaneously learning unknown mean performance value...
