-
作者：WEATHERFORD, LR; BODILY, SE
作者单位：University of Virginia
摘要：This paper proposes the term perishable-asset revenue management to denote the field that combines the areas of yield management, overbooking, and pricing for perishable assets. After summarizing the characteristics common to problems in this field, the paper discusses the objectives and constraints faced by decision makers. Then it offers a comprehensive taxonomy with 14 different elements and reviews the research that has been done related to each element. Finally, it suggests some important...
-
作者：KLIMBERG, R; REVELLE, C; COHON, J
作者单位：Johns Hopkins University
摘要：The evaluation and the allocation of inspection resources is a-problem faced by private sector firms as well as by several government agencies. This paper reports the development and the use by the Food and Drug Administration (FDA) of decision making tools for measuring the performance of their drug inspection activities in which data are collected only intermittently, and a multiobjective integer program to assist FDA decision makers in planning and evaluating the effectiveness of their drug...
-
作者：BARNETT, A; STANLEY, T; SHORE, M
摘要：Analysis of data about the 58,000 Americans killed in Vietnam implies that affluent U.S. communities had only marginally lower casualty rates than the nation as a whole. Poor communities had only marginally higher rates. Data about the residential addresses of war casualties suggest that, within both large heterogeneous cities and wealthy suburbs, there was little relationship between neighborhood incomes and per capita Vietnam death rates. Such outcomes call into question a widespread belief ...
-
作者：YAKOWITZ, S; HAYES, R; GANI, J
作者单位：Sun Microsystems, Inc.; Sun Microsystems, Inc.; University of California System; University of California Santa Barbara
摘要：Following an outline of dynamic Markov fields, we briefly describe some spatial models for contagious diseases and pose a prototype epidemic control problem. The notion of automatic learning is then introduced, and its relevance to epidemic control is described. In essence, once a contagion model is adopted and a domain of controls has been selected, learning can be used to obtain asymptotically optimal performance. (The learning algorithm is a synthesis of simulation and optimization, and is ...
-
作者：RUCKLE, WH
摘要：An inspection agreement, contained within a treaty proposal, determines a two-person, zero sum game which we call the implicit game. The value of the implicit game, called the upper risk, is an important parameter of the agreement. The upper risk and other parameters in the solution of the implicit game are useful for evaluating the proposal and comparing it to other proposals. The purpose of this paper is to define the implicit game which arises from an inspection arrangement, define the uppe...
-
作者：BIXBY, RE; GREGORY, JW; LUSTIG, IJ; MARSTEN, RE; SHANNO, DF
作者单位：University System of Georgia; Georgia Institute of Technology; Princeton University; Rutgers University System; Rutgers University New Brunswick
摘要：Experience with solving a 12,753,313 variable linear program is described. This problem is the linear programming relaxation of a set partitioning problem arising from an airline crew scheduling application. A scheme is described that requires successive solutions of small subproblems, yielding a procedure that has little growth in solution time in terms of the number of variables. Experience using the simplex method as implemented in CPLEX, an interior point method as implemented in OB1, and ...
-
作者：SARGENT, RG; KANG, K; GOLDSMAN, D
作者单位：United States Department of Defense; United States Navy; University System of Georgia; Georgia Institute of Technology
摘要：We investigate the small-sample behavior and convergence properties of confidence interval estimators (CIEs) for the mean of a stationary discrete process. We consider CIEs arising from nonoverlapping batch means, overlapping batch means, and standardized time series, all of which are commonly used in discrete-event simulation. The performance measures of interest are the coverage probability, and the expected value and variance of the half-length. We use empirical and analytical methods to ma...
-
作者：DULA, JH; MURTHY, RV
摘要：This work presents an upper bound on the expectation of sublinear polyhedral functions of multivariate random variables based on an inner linearization and domination by a quadratic function. The problem is formulated as a semi-infinite program which requires information on the first and second moments of the distribution, but without the need of an independence assumption. Existence of a solution and stability of this semi-infinite program are discussed. We show that an equivalent optimizatio...
-
作者：HOCHBAUM, DS
作者单位：University of California System; University of California Berkeley
摘要：This paper describes a randomized algorithm for solving the maximum-flow maximum-cut problem on connected random graphs. The algorithm is very fast-it does not look up most vertices in the graph. Another feature of this algorithm is that it almost surely provides, along with an optimal solution, a proof of optimality of the solution. In addition, the algorithm's solution is, by construction, a collection of vertex-disjoint paths which is maximum. Under a restriction on the graph's density, an ...
-
作者：LEE, YJ; ZIPKIN, P
摘要：This paper explores a natural generalization of the classic tandem-queue model, designed specifically to represent make-to-stock production processes. In such systems, intermediate and finished goods can be produced and stored in advance of demand. We consider the simplest version of the model, where demand is a Poisson process, and the unit production times are exponentially distributed. We propose and test a tractable approximation scheme. The approximation appears to be quite accurate.
