-
作者：Garille, SG; Gass, SI
作者单位：University System of Maryland; University of Maryland College Park
摘要：We review Stigler's diet problem, its impact on linear programming and operations research, and we determine minimum cost diets using updated nutritional and cost data. We also discuss how Stigler's diet problem formulation and its extensions have, over the years, influenced dietitians and nutritionists in their search for more wholesome but cost-effective diets.
-
作者：Gabriel, SA; Kydes, AS; Whitman, P
作者单位：University System of Maryland; University of Maryland College Park; United States Department of Energy (DOE)
摘要：The National Energy Modeling System (NEMS) is a large-scale mathematical model that computes equilibrium fuel prices and quantities in the U.S. energy sector and is currently in use at the U.S. Department of Energy (DOE). At present, to generate these equilibrium values, NEMS iteratively solves a sequence of linear programs and nonlinear equations. This is a nonlinear Gauss-Seidel approach to arrive at estimates of market equilibrium fuel prices and quantities. In this paper, we present existe...
-
作者：Kleywegt, AJ; Papastavrou, JD
作者单位：University System of Georgia; Georgia Institute of Technology; Purdue University System; Purdue University
摘要：A resource allocation problem, called the dynamic and stochastic knapsack problem (DSKP), is studied. A known quantity of resource is available, and demands for the resource arrive randomly over time. Each demand requires an amount of resource and has an associated reward. The resource requirements and rewards are unknown before arrival and become known at the time of the demand's arrival. Demands can be either accepted or rejected. If a demand is accepted, the associated reward is received; i...
-
作者：Bollapragada, S; Ghattas, O; Hooker, JN
作者单位：General Electric; Carnegie Mellon University; Carnegie Mellon University
摘要：The truss design problem is to find the optimal placement and size of structural bars that can support a given lend. The problem is nonlinear and, in the version addressed here, the bars must take certain discrete sizes. It is shown that a logic-based method that dispenses with integer variables and branches directly on logical disjunctions can solve substantially larger problems than mixed integer programming, even though the nonlinearities disappear in the mixed integer model. A primary purp...
-
作者：Dobson, G; Nambimadom, RS
作者单位：University of Rochester
摘要：This paper discusses the problem of batching and scheduling of certain kinds of batch processors. Examples of these processors include heat treatment facilities, particularly in the steel and ceramics industries, as well as a variety of operations in the manufacture of integrated circuits. In general, for our problem there is a set of jobs waiting to be processed. Each job is associated with a given family and has a weight or delay cost and a volume. The scheduler must organize jobs into batch...
-
作者：Liu, Z; Righter, R
作者单位：Universite Cote d'Azur; Inria; Santa Clara University
摘要：We consider policies for deciding which cells will be lost or dropped when losses occur at a finite buffer asynchronous transfer mode (ATM) node. The performance criteria of interest are the delay of transmitted (nonlost) cells, the jitter (or variability in the delay of transmitted cells), and the burstiness of lost cells. We analyze the performance trade-offs for various cell dropping policies. We show that rear dropping in which cells that arrive to a full buffer are lost, stochastically ma...
-
作者：Cachon, GP
作者单位：University of Pennsylvania
摘要：This paper studies a two-echelon supply chain with stochastic and discrete consumer demand, batch order quantities, periodic inventory review, and deterministic transportation times. Reorder point policies manage inventories at every location. Average inventory, backorders and fill rates are evaluated exactly for each location. Safety stock is evaluated exactly at the lower echelon and a good approximation is detailed for the upper echelon. Numerical data are presented to demonstrate the model...
-
作者：Webster, S; Weng, ZK
作者单位：Syracuse University; University of Wisconsin System; University of Wisconsin Madison
摘要：We consider a manufacturing system that is controlled by a fixed-cycle smoothed production policy. This policy, which is becoming increasingly common in repetitive manufacturing environments, is characterized by a production rate that is updated on a periodic basis. We model the system as a stochastic process that includes parameters for vendor responsiveness, plant responsiveness, randomness in production yield rates, nonstationarity and randomness in market demand, demand forecast error, ope...
-
作者：Anderson, EJ; Fekete, SP
作者单位：University of New South Wales Sydney; Technical University of Berlin
摘要：We consider rendezvous problems in which two players move on the plane and wish to cooperate to minimise their first meeting time. We begin by considering the case where both players are placed such that the vector difference is chosen equiprobably from a finite set. We also consider a situation in which they know they are a distance d apart, but they do not know the direction of the other player. Finally, we give some results for the case in which player 1 knows the initial position of player...
-
作者：Bertsimas, D; Paschalidis, IC
作者单位：Massachusetts Institute of Technology (MIT); Boston University
摘要：We consider a model of a multiclass make-to-stock manufacturing system. External demand for each product class is met from the available finished goods inventory; unsatisfied demand is backlogged. The objective is to devise a production policy that minimizes inventory costs subject to guaranteeing stockout probabilities to stay bounded above by given constants epsilon (j), for each product class j (service level guarantees). Such a policy determines whether the facility should be producing (id...
