On finding spanning eulerian subgraphs

In this article, we examine the problem of producing a spanning Eulerian subgraph in an undirected graph. After the ?-completeness of the general problem is established, we present polynomial-time algorithms for both the maximization and minimization versions where instances are defined on a restricted class of graphs referred to as series-parallel. Some novelties in the minimization case are discussed, as are heuristic ideas.     

A class of inventory models with customer impatience

Classical inventory models generally assume either no backlogging of demands or unlimited backlogging. This paper treats the case wherein backlogged customers are willing to wait for a random period of time for service. A broad class of such models is discussed, with a more complete analysis performed on a simple subclass. Steady state equations are derived and solved assuming exponentially distributed interarrival times of customers, order delivery lead times, and customer patience.     

Book reviews

Exporting Democracy: Fulfilling America's Destiny. By Joshua Muravchik, American Enterprise Institute (1991) ISSN 0–8447–3734–8. $12.95.

Generals in the Palacio. By Roderick Ai Camp. Oxford University Press, (1992), ISBN 0–19–507300–2, £45.

L'Armement en France. Genèse, Ampleur et Coût d'une Industrie By François Chesnais and Claude Serfati, Editions Nathan, Collection Economie/Sciences Sociales, Paris (1992), ISBN 2–09–190086–9.

The Têt Offensive. Intelligence Failure in War. By James Wirtz, Cornell University Press, New York (1991), ISBN 0–8014–2486–0. $38.50.

Restructuring of arms producton in Western Europe. Edited by Michael Brzoska and Peter Lock. Oxford University Press, Oxford (1992), ISBN 0–1982–9147–7. £25.00.

What is Proper Soldiering? A study of new perspectives for the future uses of the Armed Forces of the 1990s. By Michael Harbottle. The Centre for International Peacebuilding, Chipping Norton (1992), £3.50.

The Strategic Defence Initiative By Edward Reiss, Cambridge University Press, Cambridge (1992), ISBN 0–521–41097–5. £30.00.     

Book Reviews

Strategic Air Defense. Edited by Stephen J. Cimbala. Scholarly Resources, Wilmington, DE (1989), ISBN 0–8420–2285–6, $40.00

NATO's Defence of the North. Brassey's Atlantic Commentaries No. 1. Edited by Eric Grove. Brassey's, London (1989), ISBN 0–08–037339–9, £7.50

Maritime Strategy and the Balance of Power: Britain and America in the Twentieth Century. Edited by John B. Hattendorf and Robert S. Jordan. Macmillan, London (1989), ISBN 0–333–43789–6, £45.00

Superpowers at Sea: an Assessment of the Naval Arms Race. By Richard Fieldhouse and Shunji Taoka. SIPRI, Oxford (1989), ISBN 0–19–829135–3

Security at Sea: Naval Arms Control. Edited by Richard Fieldhouse. Oxford University Press, Oxford (1990), ISBN 0–19–829130–2, £25.00

Strategy in the Southern Oceans: a South American View. By Virginia Gamba‐Stonehouse. Pinter, London (1989), ISBN 0–86187–017–4, £30.00

The Defence Industrial Base and the West. Edited by D. G. Haglund. Routledge, London (1989), ISBN 0–415–00923–5, £30.00

Defense and Détente: US and West German Perspectives on Defense Policy. Edited by Joseph I. Coffey and Klaus von Schubert. Westview Press, Boulder, CO, ISBN 0–8133–7722–6, $36.50     

Parameter estimation for the EOQ lot-size model: Minimax and expected value choices

This article provides formulas for estimating the parameters to be used in the basic EOQ lot-size model. The analysis assumes that the true values of these parameters are unknown over known ranges and perhaps nonstationary over time. Two measures of estimator “goodness” are derived from EOQ sensitivity analysis. Formulas are given for computing the minimax choice and the minimum expected value choice for the parameter estimates using both measures of estimator “goodness”. A numerical example is included.     

Optimal ordering policies when anticipating parameter changes in EOQ systems

The classical Economic Order Quantity Model requires the parameters of the model to be constant. Some EOQ models allow a single parameter to change with time. We consider EOQ systems in which one or more of the cost or demand parameters will change at some time in the future. The system we examine has two distinct advantages over previous models. One obvious advantage is that a change in any of the costs is likely to affect the demand rate and we allow for this. The second advantage is that often, the times that prices will rise are fairly well known by announcement or previous experience. We present the optimal ordering policy for these inventory systems with anticipated changes and a simple method for computing the optimal policy. For cases where the changes are in the distant future we present a myopic policy that yields costs which are near-optimal. In cases where the changes will occur in the relatively near future the optimal policy is significantly better than the myopic policy.     

Interval estimation of a global optimum for large combinatorial problems

Consider an “intractable” optimization problem for which no efficient solution technique exists. Given a systematic procedure for generating independent heuristic solutions, we seek to obtain interval estimates for the globally optimal solution using statistical inference. In previous work, accurate point estimates have been derived. Determining interval estimates, however, is a considerably more difficult task. In this paper, we develop straightforward procedures which compute confidence intervals efficiently in order to evaluate heuristic solutions and assess deviations from optimality. The strategy presented is applicable to a host of combinatorial optimization problems. The assumptions of our model, along with computational experience, are discussed.     

Rossellini,Pontecorvo, and the neorealist cinema of insurgency

This article examines the tradition of Italian neorealism and the importance it has for films depicting guerrilla insurgencies. It looks in particular at the two films by Roberto Rossellini Rome Open City and Paisa as well as the later film by Nanni Loy Four Days in Naples. It then proceeds to locate Gillo Pontecorvo's iconic film The Battle of Algiers within this neorealist tradition and examines the degree to which the director succeeded in continuing the basic traditions of neorealism into the context of the Algerian war of Independence. The article concludes that while this film remains of great interest it should be situated in the period when it was produced and is in many ways radically disconnected from many insurgent movements of the present day.