-
作者:Pinker, Edieal; Tezcan, Tolga
作者单位:Yale University; University of Rochester
摘要:We study the optimal configuration of hospital inpatient rooms with private and semiprivate rooms when some of the patients have infectious diseases and need to be isolated. We assume that the demand is random and seasonal. We propose a computationally efficient solution procedure that is based on a stochastic program that uses asymptotic approximations for the system performance under different admission policies and show its accuracy for large systems. Using our model, we study the appropria...
-
作者:Jain, Nitish; Hasija, Sameer; Popescu, Dana G.
作者单位:INSEAD Business School
摘要:Outsourcing of equipment repair and restoration is commonly practiced by firms in many industries. The operational performance of equipment is determined by joint decisions of the firm (client) and the service provider (vendor). Although some decisions are verifiable and thus directly contractible, many decisions are not. The result is a double-sided moral hazard environment in which each party has incentives to free ride on the other's effort. A performance-based contract allows the client to...
-
作者:Cil, Eren B.; Lariviere, Martin A.
作者单位:University of Oregon; Northwestern University
摘要:We consider a service provider in a market with two segments. Members of the first request a reservation ahead of service and will not patronize the firm Without one. Members of the second walk in and demand service immediately. These customers have a fixed cost of reaching the firm and may behave strategically. In equilibrium, they randomize between walking in and staying home. The service provider must decide how much of a limited capacity to make available to advance customers. When the adv...
-
作者:Osorio, Carolina; Bierlaire, Michel
作者单位:Massachusetts Institute of Technology (MIT); Swiss Federal Institutes of Technology Domain; Ecole Polytechnique Federale de Lausanne
摘要:This paper proposes a simulation-based optimization (SO) method that enables the efficient use of complex stochastic urban traffic simulators to address various transportation problems. It presents a metamodel that integrates information from a simulator with an analytical queueing network model. The proposed metamodel combines a general-purpose component (a quadratic polynomial), which provides a detailed local approximation, with a physical component (the analytical queueing network model), ...
-
作者:Shu, Jia; Chou, Mabel C.; Liu, Qizhang; Teo, Chung-Piaw; Wang, I-Lin
作者单位:Southeast University - China; National University of Singapore; National Cheng Kung University
摘要:We develop practical operations research models to support decision making in the design and management of public bicycle-sharing systems. We develop a network flow model with proportionality constraints to estimate the flow of bicycles within the network and the number of trips supported, given an initial allocation of bicycles at each station. We also examine the effectiveness of periodic redistribution of bicycles in the network to support greater flow, and the impact on the number of docks...
-
作者:Lichtendahl, Kenneth C., Jr.; Grushka-Cockayne, Yael; Pfeifer, Phillip E.
作者单位:University of Virginia
摘要:When several individuals are asked to forecast an uncertain quantity, they often face implicit or explicit incentives to be the most accurate. Despite the desire to elicit honest forecasts, such competition induces forecasters to report strategically and nontruthfully. The question we address is whether the competitive crowd's forecast (the average of strategic forecasts) is more accurate than the truthful crowd's forecast (the average of truthful forecasts from the same forecasters). We analy...
-
作者:He, Ying; Dyer, James S.; Butler, John C.
作者单位:City University of Hong Kong; University of Texas System; University of Texas Austin; University of Texas System; University of Texas Austin
摘要:We propose a preference condition called shifted difference independence to axiomatize a general habit formation and satiation model (GHS). This model allows for a general habit formation and satiation function that contain many functional forms in the literature as special cases. Since the GHS model can be reduced to either a general satiation model (GSa) or a general habit formation model (GHa), our theory also provides approaches to axiomatize both the GSa model and the GHa model. Furthermo...
-
作者:Cire, Andre A.; van Hoeve, Willem-Jan
作者单位:Carnegie Mellon University
摘要:Sequencing problems are among the most prominent problems studied in operations research, with primary application in, e.g., scheduling and routing. We propose a novel approach to solving generic sequencing problems using multivalued decision diagrams (MDDs). Because an MDD representation may grow exponentially large, we apply MDDs of limited size as a discrete relaxation to the problem. We show that MDDs can be used to represent a wide range of sequencing problems with various side constraint...
-
作者:Toriello, Alejandro; Uhan, Nelson A.
作者单位:University System of Georgia; Georgia Institute of Technology; United States Department of Defense; United States Navy; United States Naval Academy
摘要:We consider cooperative traveling salesman games with nonnegative asymmetric costs satisfying the triangle inequality. We construct a stable cost allocation with budget balance guarantee equal to the Held-Karp integrality gap for the asymmetric traveling salesman problem, using the parsimonious property and a previously unknown connection to linear production games. We also show that our techniques extend to larger classes of network design games. We then provide a simple example showing that ...
-
作者:Shapiro, Alexander; Tekaya, Wajdi; Soares, Murilo Pereira; da Costa, Joari Paulo
作者单位:University System of Georgia; Georgia Institute of Technology
摘要:In this paper we discuss multistage programming with the data process subject to uncertainty. We consider a situation where the data process can be naturally separated into two components: one can be modeled as a random process, with a specified probability distribution, and the other one can be treated from a robust (worst-case) point of view. We formulate this in a time consistent way and derive the corresponding dynamic programming equations. To solve the obtained multistage problem, we dev...