-
作者：Peura, Heikki; Bunn, Derek W.
作者单位：University of London; London Business School; University of London; London Business School
摘要：Peak producers of nonstorable products, such as electricity, provide crucial flexible operating capacity to respond to infrequent and transient high demand periods. Faced with these uncertain revenue-earning opportunities, despite often having significant price-setting power, they need to profit from a limited number of pricing decisions in order to meet financial targets for viability. We study the repeated interaction between peak producers with a model that captures both the uncertainty in ...
-
作者：Vossen, Thomas W. M.; Zhang, Dan
作者单位：University of Colorado System; University of Colorado Boulder
摘要：The linear programming approach to approximate dynamic programming has received considerable attention in the recent network revenue management literature. A major challenge of the approach lies in solving the resulting approximate linear programs (ALPs), which often have a huge number of constraints and/or variables. We show that the ALPs can be dramatically reduced in size for both affine and separable piecewise linear approximations to network revenue management problems, under both indepen...
-
作者：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...
-
作者：Wang, Jianfu; Baron, Opher; Scheller-Wolf, Alan
作者单位：Nanyang Technological University; University of Toronto; Carnegie Mellon University
摘要：This paper provides the first exact analysis of a preemptive M/M/c queue with two priority classes having different service rates. To perform our analysis, we introduce a new technique to reduce the two-dimensionally infinite Markov chain (MC), representing the two class state space, into a one-dimensionally infinite MC, from which the generating function (GF) of the number of low-priority jobs can be derived in closed form. (The high-priority jobs form a simple M/M/c system and are thus easy ...
-
作者：Besbes, Omar; Gur, Yonatan; Zeevi, Assaf
作者单位：Columbia University; Stanford University
摘要：We consider a non-stationary variant of a sequential stochastic optimization problem, in which the underlying cost functions may change along the horizon. We propose a measure, termed variation budget, that controls the extent of said change, and study how restrictions on this budget impact achievable performance. We identify sharp conditions under which it is possible to achieve long-run average optimality and more refined performance measures such as rate optimality that fully characterize t...
-
作者：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...
-
作者：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...
-
作者：Jasin, Stefanus; Sinha, Amitabh
作者单位：University of Michigan System; University of Michigan
摘要：We consider an online multi-item retailer with multiple fulfillment facilities and finite inventory. The challenge faced by the retailer is to construct a fulfillment policy to decide from which facility each of the items in the arriving order should be fulfilled, in a way that minimizes the expected total shipping costs of fulfilling customer orders over a finite horizon. Shipping costs are linear in the size of the package shipped as well as the distance from the facility to the customer. We...
-
作者：Green, Alex E. S.; Green, Deborah S.; Francis, Richard L.
作者单位：State University System of Florida; University of Florida; State University System of Florida; University of Florida
摘要：Alex Green was a pioneering operations analyst/researcher for the U.S. Army Air Force during World War II. His February 1945 operations analysis Report on the Combat Performance of the Remote Control Turrets of B-29 Aircraft was classified and buried for 70 years. Stationed in the China-Burma-India theatre and addressing a problem of combat losses posed by General Curtis LeMay, Green used written reports and interviews to draw conclusions regarding direction of enemy attack on the B-29s, oppos...
-
作者：Barrera, Jorge; Garcia, Alfredo
作者单位：University of Virginia; State University System of Florida; University of Florida
摘要：We consider the problem of efficiently allocating the capacity of a number of service facilities (prone to congestion) to a set of users with private information regarding their willingness to pay for different combinations of throughput versus latency. Auction mechanisms can be used to schedule the service capacity of available facilities. However, the interdependency of users' valuations implies that simple uniform price adjustment processes (e.g., tatonnement) either fail to effectively cle...
