The fixed charge problem

The fixed charge problem is a nonlinear programming problem of practical interest in business and industry. Yet, until now no computationally feasible exact method of solution for large problems had been developed. In this paper an exact algorithm is presented which is computationally feasible for large problems. The algorithm is based upon a branch and bound approach, with the additional feature that the amount of computer storage required remains constant throughout (for a problem of any given size). Also presented are three suboptimal heuristic algorithms which are of interest because, although they do not guarantee that the true optimal solution will be found, they usually yield very good solutions and are extremely rapid techniques. Computational results are described for several of the heuristic methods and for the branch and bound algorithm.     

On computing the expected discounted return in a markov chain

The discounted return associated with a finite state Markov chain X₁, X₂… is given by g(X₁)+ αg(X₂) + α²g(X₃) + …, where g(x) represents the immediate return from state x. Knowing the transition matrix of the chain, it is desired to compute the expected discounted return (present worth) given the initial state. This type of problem arises in inventory theory, dynamic programming, and elsewhere. Usually the solution is approximated by solving the system of linear equations characterizing the expected return. These equations can be solved by a variety of well-known methods. This paper describes yet another method, which is a slight modification of the classical iterative scheme. The method gives sequences of upper and lower bounds which converge mono-tonely to the solution. Hence, the method is relatively free of error control problems. Computational experiments were conducted which suggest that for problems with a large number of states, the method is quite efficient. The amount of computation required to obtain the solution increases much slower with an increase in the number of states, N, than with the conventional methods. In fact, computational time is more nearly proportional to N², than to N³.     

Landmarks in defense literature

Winston S. Churchill, The World Crisis 1911-1918, 4 Vols, The Unknown War, The Aftermath. Charles Scribner's Sons, New York (1923-1931) and Marlborough, His Life and Times, 6 Vols. Charles Scribner's Sons, New York (1933-1938).     

Book Reviews

National Security Concepts of States: New Zealand. By Kennedy Graham. Taylor & Francis, London (1989), ISBN 0-8448-1614-0, £27.00

Power and Prestige in the British Army. By R.G. L. von Zugbach. Gower, Aldershot (1988), ISBN 0-566-05561-9, £22.50

The American Civil War and the Origins of Modern Warfare—Ideas, Organization, and Field Command. By Edward Hagerman. Indiana University Press, Bloomington, IN (1988), ISBN 0-253-30546-2, $37.50 (£23.29)

British Seapower and Procurement between the Wars: a Reappraisal of Rearmament. By G. A. H. Gordon. Macmillan, London (1988), ISBN 0-333-42332-1. £29.50

Armies in Low-intensity Conflict: a Comparative Analysis. Edited by David A. Charters and Maurice Tugwell. Brassey's Defence Publishers, London (1989), ISBN 0-08-036253-2, £25.00 ($45.00); Deadly Paradigms: the Failure of U.S. Counterinsurgency Policy. By Michael Shafer, Leicester University Press, Leicester (1988), ISBN 0-7185-1311-8, £28.00

British Defence Policy Striking the Right Balance. By J. Baylis. Macmillan, London (1989), ISBN 0-333-49133-5, £29.50 or £9.99     

Book reviews

America's Secret Power: the CIA in a Democratic Society. By Loch K. Johnson. Oxford University Press, New York (1989), ISBN 0–19–505490–3, $24.95

The Bundeswehr and Western Security. Edited by Stephen F. Szabo. Houndmills, Basingstoke, and Macmillan, London (1990), ISBN 0–333–49880–1, £45.00

Symbolic Defense: the Cultural Significance of the Strategic Defense Initiative. By Edward Tabor Linenthal. University of Illinois Press, Chicago, IL (1989), ISBN 0–252–01619‐X, $19.95

Rethinking European Security. Edited by Furio Cerutti and Rodolfo Ragionieri. Crane Russak, New York (1990), £29.00

Alternative Conventional Defense Postures in the European Theater, Vol. 1: The Military Balance and Domestic Constraints. Edited by Hans Günter Brauch and Robert Kennedy, Crane Russak, New York (1990), £32.00

The Gulf War. Edited by Hanns Maull and Otto Pick. Pinter, London (1989), ISBN 0–86187–763–2, £36.00