Quadratic programming with quadratic constraints

A program with a quadratic objective function and quadratic constraints is considered. Two duals to such programs are provided, and an algorithm is presented based upon approximations to the duals. The algorithm consists of a sequence of linear programs and programs involving the optimization of a quadratic function either unconstrained or constrained to the nonnegative orthant. An example involving production planning is presented.     

Tree-search algorithms for quadratic assignment problems

Problems having the mathematical structure of a quadratic assignment problem are found in a diversity of contexts: by the economist in assigning a number of plants or indivisible operations to a number of different geographical locations; by the architect or indusatrial engineer in laying out activities, offices, or departments in a building; by the human engineer in arranging the indicators and controls in an operators control room; by the electronics engineer in laying out components on a backboard; by the computer systems engineer in arranging information in drum and disc storage; by the production scheduler in sequencing work through a production facility; and so on. In this paper we discuss several types of algorithms for solving such problems, presenting a unifying framework for some of the existing algorithms, and dcscribing some new algorithms. All of the algorithms discussed proceed first to a feasible solution and then to better and better feasible solutions, until ultimately one is discovered which is shown to be optimal.     

Information in two-stage programming under uncertainty

The random variables in two-stage programming under uncertainty are generally treated in a passive manner in that no information regarding the random variables or the process generating the random variables may be obtained. This paper develops the economics of information for the case in which the probability distributions are discrete. A multinomial process is assumed to generate the random variables, and the parameter vector of that process is assumed to be unknown. A Dirichlet prior distribution on the parameter vector is used, and the computation of the value of information thus involves a Dirichlet-multinomial distribution on the random variables. An example involving producing to meet uncertain demands is presented.     

The interface of computer science and statistics

Current scientific, technical, and management progress is characterized by the generation of a tremendous amount of data for analysis. This, in turn, poses a significant challenge: to effectively and efficiently extract meaningful information from the large volume of data. Two relatively young professions, computer science and statistics, are intimately linked in any response to the challenge. They have consequently become indispensable to scientific, technical, and management progress, occupying a position at its very heart Computer science and statistics have each been separately documented by many books as well as numerous papers. However, the interface of computer science and statistics, the area of their interaction, has been documented only in part. This paper begins characterization of the entire interface by providing a structure and an historical background for it A structure for the interface is introduced initially, followed by an historical background for the interface presented in two parts. First to be summarized is the evolution of the interface from an interweaving of the mechanical prerequisites to the computer and mathematical prerequisities to computer science and of the foundations for probability and statistics. Development of statistics prior to 1900 then is reviewed.     

Reliability of a single unit with k spares in case of the hyper-exponential and the erlang failure distribution

In this paper formulas are derived for the reliability of a single unit to which identical spares in standby are allocated, with all of these units having a hyper-exponential or Erlang distributed lifetime. Two advantages are obtained by using these distributions. First, the general procedure for calculating the effect of redundancy is applicable, in contrast with most of the common life distributions, such as Weibull. Moreover, both distributions are suitable for matching to observed curves and practical data by varying the values of the parameters, covering together most of the cases of practical interest.     

Optimality conditions for the bilevel programming problem

The bilevel programming problem (BLPP) is a sequence of two optimization problems where the constraint region of the first is determined implicitly by the solution to the second. In this article it is first shown that the linear BLPP is equivalent to maximizing a linear function over a feasible region comprised of connected faces and edges of the original polyhedral constraint set. The solution is shown to occur at a vertex of that set. Next, under assumptions of differentiability, first-order necessary optimality conditions are developed for the more general BLPP, and a potentially equivalent mathematical program is formulated. Finally, the relationship between the solution to this problem and Pareto optimality is discussed and a number of examples given.     

Some results of the queueing system E/M/c

This paper analyses the E/M/c queueing system and shows how to calculate the expected number in the system, both at a random epoch and immediately preceding an arrival. These expectations are expressed in terms of certain initial probabilities which are determined by linear equations. The advantages and disadvantages of this method are also discussed.     

Estimating the economic impact of the 1973 Navy base closing: Models,tests, and an ex post evaluation of the forecasting performance

In 1973 the Defense Department made plans to close many Navy bases in the United States. Hardest hit was Rhode Island which would suffer a loss of 45.61% of the total cutback of 42,812 jobs. This paper describes two models which were built to forecast the severity of the economic impact in Rhode Island: one used the reduced form equation approach, and the other the simultaneous equations system approach. Tests on multicollinearity, specification, and serial correlation were conducted. An ex post evaluation of these two models' performance in forecasting then concludes the paper.     

On convexity proofs in location theory

It is often assumed in the facility location literature that functions of the type ø_i(x_i, y) = β_i[(x_i-x)²+(y_i-y)²]^K/2 are twice differentiable. Here we point out that this is true only for certain values of K. Convexity proofs that are independent of the value of K are given.