-
作者：Jasin, Stefanus
作者单位：University of Michigan System; University of Michigan
摘要：We consider a standard dynamic pricing problem with finite inventories, finite selling horizon, and stochastic demands, where the objective of the seller is to maximize total expected revenue. We introduce a simple improvement of the popular static price control known in the literature. The proposed heuristic only requires a single optimization at the beginning of the selling horizon and does not require any reoptimization at all. This provides an advantage over the potentially heavy computati...
-
作者：Afeche, Philipp; Diamant, Adam; Milner, Joseph
作者单位：University of Toronto
摘要：We study a double-sided queue with batch arrivals and abandonment. There are two types of customers, patient ones who queue but may later abandon, and impatient ones who depart immediately if their order is not filled. The system matches units from opposite sides of the queue based on a first-come first-served policy. The model is particularly applicable to a class of alternative trading systems called crossing networks that are increasingly important in the operation of modern financial marke...
-
作者：Bijvank, Marco; Huh, Woonghee Tim; Janakiraman, Ganesh; Kang, Wanmo
作者单位：University of Calgary; University of British Columbia; University of Texas System; University of Texas Dallas; Korea Advanced Institute of Science & Technology (KAIST)
摘要：We study an inventory system under periodic review when excess demand is lost. It is known (Huh et al. 2009) that the best base-stock policy is asymptotically optimal as the lost-sales penalty cost parameter grows. We now show that this result is robust in the following sense: Consider the base-stock level which is optimal in a backordering system (with a per-unit-per-period backordering cost) in which the backorder cost parameter is a function of the lost-sales parameter in the original syste...
-
作者：Keskin, N. Bora; Zeevi, Assaf
作者单位：University of Chicago; Columbia University
摘要：We consider a monopolist who sells a set of products over a time horizon of T periods. The seller initially does not know the parameters of the products' linear demand curve, but can estimate them based on demand observations. We first assume that the seller knows nothing about the parameters of the demand curve, and then consider the case where the seller knows the expected demand under an incumbent price. It is shown that the smallest achievable revenue loss in T periods, relative to a clair...
-
作者：Ashlagi, Itai; Braverman, Mark; Hassidim, Avinatan
作者单位：Massachusetts Institute of Technology (MIT); Princeton University; Bar Ilan University
摘要：Labor markets can often be viewed as many-to-one matching markets. It is well known that if complementarities are present in such markets, a stable matching may not exist. We study large random matching markets with couples. We introduce a new matching algorithm and show that if the number of couples grows slower than the size of the market, a stable matching will be found with high probability. If however, the number of couples grows at a linear rate, with constant probability (not depending ...
-
作者：Chen, Rachel R.; Gal-Or, Esther; Roma, Paolo
作者单位：University of California System; University of California Davis; Pennsylvania Commonwealth System of Higher Education (PCSHE); University of Pittsburgh; University of Palermo
摘要：Opaque selling has been widely adopted by service providers in the travel industry to sell off leftover capacity under stochastic demand. We consider a two-stage model to study the impact of different selling mechanisms, posted price (PP) versus name-your-own-price (NYOP), of an opaque reseller on competing service providers who face forward-looking customers. We find that in this environment, providers prefer that the opaque reseller uses a posted price instead of a bidding model. This is bec...
-
作者：Tang, Lixin; Wang, Gongshu; Chen, Zhi-Long
作者单位：Northeastern University - China; University System of Maryland; University of Maryland College Park
摘要：We study an integrated charge batching and casting width selection problem arising in the continuous casting operation of the steelmaking process at Shanghai, China based Baosteel. This decision-making problem is not unique to Baosteel; it exists in every large iron and steel company in the world. We collaborated with Baosteel on this problem from 2006 to 2008 by developing and implementing a decision support system (DSS) that replaced their manual planning method. The DSS is still in active u...
-
作者：Anily, Shoshana; Haviv, Moshe
作者单位：Tel Aviv University; Hebrew University of Jerusalem; Hebrew University of Jerusalem
摘要：A cooperative game with transferable utility is said to be homogeneous of degree one if for any integer m, the value of cloning m times all players at any given coalition, leads to m times the value of the original coalition. We show that this property coupled with subadditivity, guarantees the nonemptyness of the core of the game and of all its subgames, namely, the game is totally balanced. Examples for games stemming from the areas of retailing and of facility location are given.
-
作者：Feldman, Jacob; Liu, Nan; Topaloglu, Huseyin; Ziya, Serhan
作者单位：Cornell University; Columbia University; University of North Carolina; University of North Carolina Chapel Hill
摘要：Motivated by the rising popularity of electronic appointment booking systems, we develop appointment scheduling models that take into account the patient preferences regarding when they would like to be seen. The service provider dynamically decides which appointment days to make available for the patients. Patients arriving with appointment requests may choose one of the days offered to them or leave without an appointment. Patients with scheduled appointments may cancel or not show up for th...
-
作者：Hu, Ming; Yang, Yi
作者单位：University of Toronto; Zhejiang University
摘要：We consider the classic continuous-review N stage serial inventory system with a homogeneous Poisson demand arrival process at the most downstream stage (Stage 1). Any shipment to each stage, regardless of its size, incurs a positive fixed setup cost and takes a positive constant lead time. The optimal policy for this system under the long-run average cost criterion is unknown. Finding a good worst-case performance guarantee remains an open problem. We tackle this problem by introducing a clas...
