-
作者：ERLENKOTTER, D
摘要：Ford Whitman Harris first presented the familiar economic order quantity (EOQ) model in a paper published in 1913. Even though Harris's original paper was disseminated widely, it apparently was unnoticed for many years before its rediscovery in 1988. During this period much confusion developed over the orgin of the EOQ model. This paper explores the early literature on this model and traces the evolution of the confusion. It also sketches the remarkable life of Harris, who made contributions a...
-
作者：HARRIS, FW
摘要：Interest on capital tied up in wages, material and overhead sets a maximum limit to the quantity of parts which can be profitably manufactured at one time; set-up costs on the job fix the minimum. Experience has shown one manager a way to determine the economical size of lots.
-
作者：BARTHOLDI, JJ; MCCROAN, KL
摘要：We describe the design and use of a program to schedule interviews for law firms and students at a job fair. It has been used to manage the Southeastern Public Interest Job Fair for the last six years. The program uses a new scheduling algorithm that produces particularly convenient schedules.
-
作者：GOPALAN, R; KOLLURI, KS; BATTA, R; KARWAN, MH
作者单位：University of California System; University of California Santa Cruz; State University of New York (SUNY) System; University at Buffalo, SUNY
摘要：In this paper, we develop and analyze a model to generate an equitable set of routes for hazardous material shipments. The objective is to determine a set of routes that will minimize the total risk of travel and spread the risk equitably among the zones of the geographical region in which the transportation network is embedded, when several trips are necessary from origin to destination. An integer programming formulation for the problem is proposed. We develop and test a heuristic that repea...
-
作者：NELSON, BL
摘要：Other than common random numbers, control variates is the most promising variance reduction technique in terms of its potential for widespread use: Control variates is applicable in single or multiple response simulation, it does not require altering the simulation run in any way, and any stochastic simulation contains potential control variates. A rich theory of control variates has been developed in recent years. Most of this theory assumes a specific probabilistic structure for the simulati...
-
作者：KINCAID, RK; NICOL, DM; SHIER, DR; RICHARDS, D
作者单位：University of Virginia
摘要：Implementation of certain algorithms on parallel computing architectures may involve partitioning contiguous elements into a fixed number of groups, each to be handled by a single processor. We wish to find an assignment of elements to processors that minimizes the sum of the maximum workloads experienced at each stage. This problem may be viewed as a multiobjective network optimization problem. Polynomially-bounded algorithms are developed for the case of two stages, whereas the general probl...
-
作者：TODD, MJ
摘要：We show that a variant of Karmarkar's projective algorithm for linear programming can be viewed as following the approach of Dantzig-Wolfe decomposition. At each iteration, the current primal feasible solution generates prices which are used to form a simple subproblem. The solution to the subproblem is then incorporated into the current feasible solution. With a suitable choice of stepsize a constant reduction in potential function is achieved at each iteration. We also use our analysis to mo...
-
作者：BERTSIMAS, DJ; JAILLET, P; ODONI, AR
作者单位：Institut Polytechnique de Paris; Ecole des Ponts ParisTech
摘要：Consider a complete graph G = (V, E) in which each node is present with probability p(i). We are interested in solving combinatorial optimization problems on subsets of nodes which are present with a certain probability. We introduce the idea of a priori optimization as a strategy competitive to the strategy of reoptimization, under which the combinatorial optimization problem is solved optimally for every instance. We consider four problems: the traveling salesman problem (TSP), the minimum s...
-
作者：BRANDEAU, ML; CHIU, SS
摘要：In this paper, we introduce a general class of single-server network location models which includes the median, center, stochastic queue median, stochastic queue center, L(p) norm, and other location problems in a single parametric framework. The model incorporates both queueing effects and a cost function (similar to a disutility function), which is nonlinear in response time. We develop a number of properties of this class of models, and present a method for evaluating a range of different o...
-
作者：FLAM, SD; BENISRAEL, A
作者单位：Rutgers University System; Rutgers University New Brunswick
摘要：We provide an algorithm for computing Cournot-Nash equilibria in a market that involves finitely many producers. The algorithm amounts to following a certain dynamical system all the way to its steady state, which happens to be a noncooperative equilibrium. The dynamics arise quite naturally as follows. Let each producer continuously adjust the planned production, if desired, as a response to the current aggregate supply. In doing so, the producer is completely guided by myopic profit consider...
