Optimal multicommodity network flows with resource allocation

The problem of determining multicommodity flows over a capacitated network subject to resource constraints may be solved by linear programming; however, the number of potential vectors in most applications is such that the standard arc-chain formulation becomes impractical. This paper describes an approach—an extension of the column generation technique used in the multicommodity network flow problem—that simultaneously considers network chain selection and resource allocation, thus making the problem both manageable and optimal. The flow attained is constrained by resource availability and network capacity. A minimum-cost formulation is described and an extension to permit the substitution of resources is developed. Computational experience with the model is discussed.     

On constraint qualifications in nonlinear programming

In this paper we examine the relationship between two constraint qualifications developed by Abadie and Arrow, Hurwicz, and Uzawa. A third constraint qualification is discussed and shown to be weaker than either of those mentioned above.     

An alternative proof of the IFRA property of some shock models

Let , where A (t)/t is nondecreasing in t, {P(k)^1/k} is nonincreasing. It is known that H(t) = 1 — H (t) is an increasing failure rate on the average (IFRA) distribution. A proof based on the IFRA closure theorem is given. H(t) is the distribution of life for systems undergoing shocks occurring according to a Poisson process where P (k) is the probability that the system survives k shocks. The proof given herein shows there is an underlying connection between such models and monotone systems of independent components that explains the IFRA life distribution occurring in both models.     

Optimal interdiction policy for a flow network

This paper analyzes the problem faced by a field commander who, confronted by an enemy on N battlefields, must determine an interdiction policy for the enemy's logistics system which minimizes the amount of war material flowing through this system per unit time. The resource utilized to achieve this interdiction is subject to constraint. It can be shown that this problem is equivalent to determining the set of arcs Z* to remove subject to constraint from a directed graph G such that the resulting maximal flow is minimized. A branch and bound algorithm for the solution to this problem is described, and a numerical example is provided.     

Application of the GLM technique to a production planning problem

Generalized Lagrange Multipliers (GLM) are used to develop an algorithm for a type of multiproduct single period production planning problem which involves discontinuities of the fixed charge variety. Several properties of the GLM technique are developed for this class of problems and from these properties an algorithm is obtained. The problem of resolving the gaps which are exposed by the GLM procedure is considered, and an example involving a quadratic cost function is explored in detail.     

On a sequential rule for estimating the location parameter of an exponential distribution

Let us assume that observations are obtained at random and sequentially from a population with density function In this paper we consider a sequential rule for estimating μ when σ is unknown corresponding to the following class of cost functions In this paper we consider a sequential rule for estimating μ when σ is unknown corresponding to the following class of cost functions Where δ(X_I,…,X_N) is a suitable estimator of μ based on the random sample (X₁,…, X_N), N is a stopping variable, and A and p are given constants. To study the performance of the rule it is compared with corresponding “optimum fixed sample procedures” with known σ by comparing expected sample sizes and expected costs. It is shown that the rule is “asymptotically efficient” when absolute loss (p=-1) is used whereas the one based on squared error (p = 2) is not. A table is provided to show that in small samples similar conclusions are also true.     

Applications of a generalized combinatorial problem of smirnov

In this paper applications of results obtained by these authors for a generalized version of a problem proposed by Smirnov, are considered. The areas of application explored are system interface, queueing, transportation flow, and sequential analysis. The included table should be invaluable to the reader in applying these results. Finally the relationship between the limiting and exact expressions relating to this table is also explored.     

A branch-bound algorithm for the capacitated facilities location problem

This paper discusses a mixed integer programming method for solving the Facilities Location Problem with capacities on the facilities. The algorithm uses a Decomposition technique to solve the dual of the associated continuous problem in each branch-bound iteration. The method was designed to produce the global optimum solution for problems with up to 100 facilities and 1,000 customers. Computational experience and a complete example are also presented in the appendix.     

Book reviews

Use of Force: The Practise of States by A. Mark Weisburd, Penn: Penn State Press, University Park, 1997, ISBN 0-271-01679-5 (hbk), $65.00/£58.00, ISBN 0-271-01680-9 (pbk), $25.00/£22.50

Late Breaking Foreign Policy: the News Media's Influence on Peace Operations by Warren P. Strobel, Washington DC: United States Insititute of Peace Press, 1997, ISBN 1-878379-68-2 (hbk), £23.25, ISBN 1-878379-67-4 (pbk)

The Reluctant Sheriff: The United States After the Cold War by Richard N. Haass, New York: Council on Foreign Relations, 1997, 148pp, index, ISBN 0-87609-201-6 (hbk), $24.95

The UN, Peace and Force edited by Michael Pugh, London: Frank Cass, 1997, ISBN 0-7146-4795-4 (hbk), £29.50, ISBN 0-7146-4320-3 (pbk), £15.00

Confidence-Building in South East Asia by Malcolm Chalmers, Oxford: Westview Press, 1996, ISBN 1-85143-116-0 (pbk), £19.95

Britain's Strategic Nuclear Deterrent: From Before the V-Bomber to Beyond Trident by Robert H. Paterson, London: Frank Cass, 1997, ISBN 0-7146470-3 (hbk), £35.00, ISBN 0-7146-4297-5 (pbk) £18.00

OSS in China: Prelude to Cold War by Maochun Yu, London: Yale University Press, 1997, ISBN 0 300 06698-8 (hbk), £25.00

Preventing Violent Conflicts: A Strategy for Preventive Diplomacy by Michael S. Lund, Washington DC: US Institute of Peace Press, 1996, ISBN 1-878379-52-6 (pbk), £11.75