-
作者：Frazier, Peter I.
作者单位：Cornell University
摘要：We consider the indifference-zone (IZ) formulation of the ranking and selection problem with independent normal samples. In this problem, we must use stochastic simulation to select the best among several noisy simulated systems, with a statistical guarantee on solution quality. Existing IZ procedures sample excessively in problems with many alternatives, in part because loose bounds on probability of correct selection lead them to deliver solution quality much higher than requested. Consequen...
-
作者：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.
-
作者：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...
-
作者：Agrawal, Shipra; Wang, Zizhuo; Ye, Yinyu
作者单位：Microsoft; Microsoft India; University of Minnesota System; University of Minnesota Twin Cities; Stanford University
摘要：A natural optimization model that formulates many online resource allocation problems is the online linear programming ( LP) problem in which the constraint matrix is revealed column by column along with the corresponding objective coefficient. In such a model, a decision variable has to be set each time a column is revealed without observing the future inputs, and the goal is to maximize the overall objective function. In this paper, we propose a near-optimal algorithm for this general class ...
-
作者：Castro, Jordi; Frangioni, Antonio; Gentile, Claudio
作者单位：Universitat Politecnica de Catalunya; University of Pisa; Consiglio Nazionale delle Ricerche (CNR)
摘要：Any institution that disseminates data in aggregated form has the duty to ensure that individual confidential information is not disclosed, either by not releasing data or by perturbing the released data while maintaining data utility. Controlled tabular adjustment (CTA) is a promising technique of the second type where a protected table that is close to the original one in some chosen distance is constructed. The choice of the specific distance shows a trade-off: although the Euclidean distan...
-
作者：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 ...
-
作者：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...
-
作者：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...
-
作者：Tezcan, Tolga; Zhang, Jiheng
作者单位：University of Rochester; Hong Kong University of Science & Technology
摘要：We consider customer service chat (CSC) systems where customers can receive real time service from agents using an instant messaging (IM) application over the Internet. A unique feature of these systems is that agents can serve multiple customers simultaneously. The number of customers that an agent is serving determines the rate at which each customer assigned to that agent receives service. We consider the staffing problem in CSC systems with impatient customers where the objective is to min...
-
作者：Akturk, M. Selim; Atamturk, Alper; Gurel, Sinan
作者单位：Ihsan Dogramaci Bilkent University; University of California System; University of California Berkeley; Middle East Technical University
摘要：Airline operations are subject to frequent disruptions typically due to unexpected aircraft maintenance requirements and undesirable weather conditions. Recovery from a disruption often involves propagating delays in downstream flights and increasing cruise stage speed when possible in an effort to contain the delays. However, there is a critical trade-off between fuel consumption (and its adverse impact on air quality and greenhouse gas emissions) and cruise speed. Here we consider delays cau...
