-
作者：ORAL, M; KETTANI, O
摘要：Several techniques of linearization have appeared in the literature. The technique of F. Glover, which seems to be the most efficient, linearizes a binary quadratic integer problem of n variables by introducing n new continuous variables and 4n auxiliary linear constraints. The new technique proposed in this paper is not only useful in linearizing binary quadratic and cubic integer problems, but also applicable to the case of quadratic and to a certain class of cubic mixed-integer problems. It...
-
作者：RYAN, SM; BEAN, JC; SMITH, RL
作者单位：University of Michigan System; University of Michigan
摘要：We study discrete infinite horizon optimization problems without the common assumption of a unique optimum. A method based on solution set convergence is employed for finding optimal initial decisions by solving finite horizon problems. This method is applicable to general discrete decision models that satisfy a weak reachability condition. The algorithm, together with a stopping rule, is applied to production planning and capacity expansion, and computational results are reported.
-
作者：SAHINIDIS, NV; GROSSMANN, IE
摘要：The problem of selecting processes and capacity expansion policies for a chemical complex consisting of continuous chemical processes can be formulated as a multiperiod, mixed integer linear programming (MILP) problem. Based on a variable disaggregation technique which exploits lot sizing substructures, we propose two reformulations of the conventional MILP model. The first one is an NLP reformulation which very quickly yields good suboptimal solutions. The second is an MILP reformulation for ...
-
作者：WAGELMANS, A; VANHOESEL, S; KOLEN, A
作者单位：Maastricht University; Hasselt University
摘要：We consider the n-period economic lot sizing problem, where the cost coefficients are not restricted in sign. In their seminal paper, H. M. Wagner and T. M. Whitin proposed an O(n2) algorithm for the special case of this problem, where the marginal production costs are equal in all periods and the unit holding costs are nonnegative. It is well known that their approach can also be used to solve the general problem, without affecting the complexity of the algorithm. In this paper, we present an...
-
作者：ZIPKIN, P
摘要：Over the past decade, optimization models have been widely used to help select bond portfolios. Several different formulations are popular. The purposes of this paper are to clarify the basic structures of the models, to explain the relationships among them, and to assess their strengths and weaknesses.
-
作者：YU, PL
摘要：This paper offers an introductory view of the concept of habitual domains. It describes how they affect behavior, discusses their formation, dynamics, stability, and application, and points out how to expand and enrich them. Finally, this concept is related to the operations research profession to suggest how its habitual domains can be expanded and enriched to make OR workers more effective, both individually and collectively.
-
作者：GALLAGHER, MA; KELLY, EJ
作者单位：United States Department of Energy (DOE); Los Alamos National Laboratory
摘要：A new methodology provides military decision makers with information on the aggregate effectiveness of large-scale conventional (nonnuclear) and combined nuclear and conventional force structures against a wide range of targets. This methodology coupled a generic data base of representative targets, to which real-world targets can be mapped, with a nuclear force-exchange model that uses goal programming techniques to determine optimal allocations of weapons to targets. This methodology enabled...
-
作者：DIETRICH, BL
摘要：This paper proposes a classification scheme for discrete manufacturing systems. It also includes a brief discussion of modeling, analysis, and optimization techniques that have been applied to manufacturing. This taxonomy is intended to be a first step in fitting existing environments to models. This will indicate directions for future manufacturing modeling and analysis,
-
作者：GOLDBERG, J; SZIDAROVSZKY, F
摘要：In this paper we present two iterative methods for solving a model to evaluate busy probabilities for Emergency Medical Service (EMS) vehicles. The model considers location dependent service times and is an alternative to the mean service calibration method; a procedure, used with the Hypercube Model, to accommodate travel times and location-dependent service times. We use monotonicity arguments to prove that one iterative method always converges to a solution. A large computational experiment...
-
作者：JACOBSON, SH; BUSS, AH; SCHRUBEN, LW
作者单位：Washington University (WUSTL); Cornell University
摘要：Frequency domain methodology has been applied to discrete-event simulations to identify terms in a polynomial model of the simulation output. In this paper, the problem of optimally selecting input frequencies is studied. A fast algorithm is presented that closely approximates the optimal solution. The results obtained from the algorithm are compared to known optimal solutions. Tables of input frequencies for various experiments are presented in an appendix.
