Algorithms for the minimax transportation problem

In this paper, we consider a variant of the classical transportation problem as well as of the bottleneck transportation problem, which we call the minimax transportation problem. The problem considered is to determine a feasible flow x_ij from a set of origins I to a set of destinations J for which max_(i,j)εIxJ{c_ijx_ij} is minimum. In this paper, we develop a parametric algorithm and a primal-dual algorithm to solve this problem. The parametric algorithm solves a transportation problem with parametric upper bounds and the primal-dual algorithm solves a sequence of related maximum flow problems. The primal-dual algorithm is shown to be polynomially bounded. Numerical investigations with both the algorithms are described in detail. The primal-dual algorithm is found to be computationally superior to the parametric algorithm and it can solve problems up to 1000 origins, 1000 destinations and 10,000 arcs in less than 1 minute on a DEC 10 computer system. The optimum solution of the minimax transportation problem may be noninteger. We also suggest a polynomial algorithm to convert this solution into an integer optimum solution.     

Test for the extreme value and weibull distributions based on normalized spacings

Discussed in this article are tests for the extreme-value distribution, or, equivalently, for the two-parameter Weibull distribution when parameters are unknown and the sample may be censored. The three tests investigated are based on the median, the mean, and the Anderson-Darling A² statistic calculated from a set zⁱ of values derived from the spacings of the sample. The median and the mean have previously been discussed by Mann, Scheuer, and Fertig [10] and by Tiku and Singh [14]. Asymptotic distributions and points are given for the test statistics, based on recently developed theory, and power studies are conducted to compare them with each other and with two other statistics suitable for the test. Of the normalized spacings tests, A² is recommended overall; the mean also gives good power in many situations, but can be nonconsistent.     

Optimal replacement for fault-tolerant systems

We consider the optimal replacement problem for a fault tolerant system comprised of N components. The components are distingushable, and the state of the system is given by knowing exactly which components are operationl and which have failed. The individual component failure rates depend on the state of the entire system. We assume that the rate at which the system produces income decreases as the system deteriorates and the system replacement cost rises. Individual components cannot be replaced. We give a greedy-type algorithm that produces the replacement policy that maximizes the long-run net system income per unit time.     

Book reviews

Die Faszination des Verrats: Eine Studie zur Dekadenz im Ost‐West Konflikt. By Thomas Noetzel. Hamburg, Junius (1989) DM48.

Les Nations Armées. By Maurice Faivre (Preface by Pierre Messmer), Paris FEDN/Economica (1988).

Insurgency and Terrorism: Inside Modern Revolutionary Warfare. By Bard E. O'Neill, Brassey's (US), Washington, DC (1990), $19.00.

LIC 2010: Special Operations and Unconventional Warfare in the Next Century. By Rod Paschall, Brassey's (US), Washington, DC, $24.00.

Air Power and Colonial Conflict: The Royal Air Force 1919–1939. By D. E. Omissi, Manchester University Press, Manchester and New York (1990), ISBN 0–7190–2960–0. £35.00.

Key to the Sinai: The Battles for Abu Ageila in the 1956 and 1967 Arab‐Israeli Wars. By George W. Gawrych. Combat Studies Institute Research Survey No. 7, US Army Command and General Staff College, Fort Leavenworth, Kansas, 1990. $8.00.

Arms Export Regulations. Edited by Ian Anthony. SIPRI/Oxford University Press, Oxford (1991), ISBN 0–19–829158–2, £25.00.