-
作者:Reed, Josh; Zwart, Bert
作者单位:New York University
摘要:Bandwidth-sharing networks provide a natural modeling framework for describing the dynamic flow-level interaction among elastic data transfers in computer and communication systems, and can be used to develop traffic pricing/charging mechanisms. At the same time, such models are exciting from an operations research perspective because their analysis requires techniques from stochastic modeling and optimization. In this paper, we develop a framework to approximate bandwidth-sharing networks und...
-
作者:Abedi, Vahideh Sadat; Berman, Oded; Krass, Dmitry
作者单位:California State University System; California State University Fullerton; University of Toronto
摘要:Introduction of a new, innovative product or service is a fundamental problem that managers face regularly. The temporal sales pattern of such a product is often dynamically influenced by word of mouth as well as by marketing and distribution support. Appropriate marketing support strategies must be specified to induce the best sales pattern; however, the success of these strategies is heavily tied to the accessibility of the retail facilities, whether physical stores or virtual ones such as t...
-
作者: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...
-
作者:Zhu, Endong; Crainic, Teodor Gabriel; Gendreau, Michel
作者单位:University of Quebec; University of Quebec Montreal; Universite de Montreal; University of Quebec; University of Quebec Montreal; Universite de Montreal; Polytechnique Montreal; Universite de Montreal; Polytechnique Montreal
摘要:This paper addresses the scheduled service network design problem for freight rail transportation. The proposed model integrates service selection and scheduling, car classification and blocking, train makeup, and routing of time-dependent customer shipments based on a cyclic three-layer space-time network representation of the associated operations and decisions and their relations and time dimensions. This paper also proposes a matheuristic solution methodology integrating slope scaling, a d...
-
作者:Cownden, Daniel; Steinsaltz, David
作者单位:University of St Andrews; University of Oxford
摘要:In a novel multiplayer extension of the famous secretary problem, multiple players seek to employ secretaries from a common labour pool. Secretaries do not accept being put on hold, always accept job offers immediately, and leave the labour pool once rejected by a single player. All players have an identical preference for secretaries, and all players seek to optimize the probability of obtaining the best of all n secretaries. We find that in the Nash equilibrium, as the number, N, of players ...
-
作者: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...
-
作者:Zaghrouti, Abdelouahab; Soumis, Francois; El Hallaoui, Issmail
作者单位:Universite de Montreal; Universite de Montreal; Polytechnique Montreal
摘要:Since the 1970s, several authors have studied the structure of the set partitioning polytope and proposed adaptations of the simplex algorithm that find an optimal solution via a sequence of basic integer solutions. Balas and Padberg in 1972 proved the existence of such a sequence with nonincreasing costs, but degeneracy makes it difficult to find the terms of the sequence. This paper uses ideas from the improved primal simplex to deal efficiently with degeneracy and find subsequent terms in t...
-
作者:Glasserman, Paul; Kang, Wanmo
作者单位:Columbia University; Korea Advanced Institute of Science & Technology (KAIST)
摘要:Banking regulations set minimum levels of capital for banks. These requirements are generally formulated through a ratio of capital to risk-weighted assets. A risk-weighting scheme assigns a weight to each asset or category of assets and effectively functions as a linear constraint on a bank's portfolio choice; it also changes the incentives for banks to hold various kinds of assets. In this paper, we investigate the design of risk weights to align regulatory and private objectives in a simple...
-
作者: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...