-
作者：FLEURENT, C; FERLAND, JA
摘要：In recent years, the National Hockey League (NHL) expanded from 21 to 24 teams. In order to accommodate its scheduling process, the league had to determine new game allocations, that is, the number of times the teams play against each other. This paper introduces a procedure based on integer linear programming that generates several game allocation scenarios that have been presented to the league managers. The model takes into account the constraints specified by the NHL, and the objective fun...
-
作者：BRACKEN, J; SHUBIK, M
摘要：Methods are proposed for the valuation of strategic offensive and defensive force structures, with emphasis on the consideration of incentives for the formation of coalitions. Coalitions consist of subsets of the nuclear weapons states, together with the nonnuclear weapons states taken as components of the total value target inventory. The basic approach is to formulate and solve two worldwide nuclear coalition games. In the first game, the first striking coalition is retaliated against by the...
-
作者：FARVOLDEN, JM; POWELL, WB; LUSTIG, IJ
作者单位：Princeton University
摘要：We present a new solution approach for the multicommodity network flow problem (MCNF) based upon both primal partitioning and decomposition techniques, which simplifies the computations required by the simplex method. The partitioning is performed on an arc-chain incidence matrix of the MCNF, similar within a change of variables to the constraint matrix of the master problem generated in a Dantzig-Wolfe decomposition, to isolate a very sparse, near-triangular working basis of greatly reduced d...
-
作者：ZAZANIS, MA; SURI, R
作者单位：University of Wisconsin System; University of Wisconsin Madison
摘要：A mean square error analysis of finite-difference sensitivity estimators for stochastic systems is presented and an expression for the optimal size of the increment is derived. The asymptotic behavior of the optimal increments, and the behavior of the corresponding optimal finite-difference (FD) estimators are investigated for finite-horizon experiments. Steady-state estimation is also considered for regenerative systems and in this context a convergence analysis of ratio estimators is present...
-
作者：FOSTER, DP; VOHRA, RV
作者单位：University System of Ohio; Ohio State University
摘要：We propose a randomized strategy for selecting/combining forecasts that is better than the forecasts used to produce it in a sense made precise in this paper. Unlike traditional methods this approach requires that no assumptions be made about the distribution of the event being forecasted or the error distribution and stationarity of the constituent forecasts. The method is simple and easy to implement.
-
作者：CAULKINS, JP; BARNETT, A; LARKEY, PD; YUAN, YH; GORANSON, J
作者单位：Massachusetts Institute of Technology (MIT)
摘要：The Department of Transportation (DOT) rates commercial airlines' on-time performance every month, but its ratings may unfairly penalize airlines that disproportionately fly into airports at which it is inherently more difficult to land in on-time. We propose several rating methods that we consider more equitable and apply them to 36 months of DOT data. Rating airlines' promptness is an example of the more general problem of evaluating players who compete in overlapping but not identical sets ...
-
作者：SOUMIS, F; NAGURNEY, A
作者单位：University of Massachusetts System; University of Massachusetts Amherst
摘要：In this paper, we develop a stochastic, multiclass network equilibrium model of airline passenger transportation. The model explicitly incorporates the behavior of the passengers in regard to the decision whether or not to travel, and route selection, and formalizes the passenger's decision as an abstract network. The equilibrium between the realized demand for the routes of travel and the supply of the seats is shown to satisfy a system of nonlinear equations. A Gauss-Seidel algorithm is then...
-
作者：EICK, SG; MASSEY, WA; WHITT, W
摘要：We establish some general structural results and derive some simple formulas describing the time-dependent performance of the M(t)/G/infinity queue (with a nonhomogeneous Poisson arrival process). We know that, for appropriate initial conditions, the number of busy servers at time t has a Poisson distribution for each t. Our results show how the time-dependent mean function m depends on the time-dependent arrival-rate function lambda and the service-time distribution. For example, when lambda ...
-
作者：CHEVALIER, PB; WEIN, LM
摘要：We consider the problem of finding an optimal dynamic priority sequencing policy to maximize the mean throughput rate in a multistation, multiclass closed queueing network with general service time distributions and a general routing structure. Under balanced heavy loading conditions, this scheduling problem can be approximated by a control problem involving Brownian motion. Although a unique. closed-form solution to the Brownian control problem is not derived. an analysis of the problem leads...
-
作者：ANSTREICHER, KM; WATTEYNE, P
作者单位：Universite Catholique Louvain
摘要：We consider a new family of search directions for the standard form variant of Karmarkar's projective linear programming algorithm. The family includes the usual projected gradient direction, and also a direction first proposed by Mike Todd. We prove that any choice from the family preserves the algorithm's polynomial-time complexity. We then examine the computational behavior of the algorithm using different choices of directions. Although the theoretical complexity is the same for the differ...
