Optimal retail assortments for substitutable items purchased in sets

We consider the problem of optimizing assortments in a multi‐item retail inventory system. In addition to the usual holding and stockout costs, there is a fixed cost for including any item in the assortment. Customers' preferences for items include both probabilistic substitution patterns and the desire to purchase sets of complementary items. We develop a demand model to capture this behavior, and derive tractable approximations that allow us to formulate the optimization problem as a 0–1 mixed integer linear program. Numerical examples are solved to illustrate key insights into how both complementary and substitute items affect the optimal assortment and the expected profit. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 793–822, 2003.     

Book reviews

Managing International Conflict, From Theory to Practice: a Teaching Tool Using CASCON by Lincoln P. Bloomfield and Allen Moulton, New York: St Martin's Press, 1997, ISBN 0-312-13675-7 (pbk), £18.99.

The American Century: the Rise and Decline of the United States as a World Power by Donald W. White, London: Yale University Press, 1997, ISBN 0-300-05721-0 (hbk), £25.

Humanitarian Intervention in Contemporary Conflict by Oliver Ramsbotham and Tom Woodhouse, Cambridge: Blackwell, 1996.

The US Military/NGO Relationship in Humanitarian Interventions by Chris Seiple, Peacekeeping Institute, Center for Strategic Leadership, US Army War College, 1996.

Uncivil Wars: International Security and the New Internal Conflicts by Donald M. Snow, London: Lynne Rienner Publishers, 1996, ISBN 1-55587-655-2 (pbk), £15.50, ISBN 1-55587-648-X (hbk), £33.50.

Intelligence Power in Peace and War by Michael Herman, Royal Institute for International Affairs, Cambridge: Cambridge University Press, 1996, ISBN 0-521-56231-7 (hbk), £50, ISBN 0-521-56636 (pbk), £16.95.

UK Eyes Alpha: Inside British Intelligence by Mark Urban, London: Faber and Faber, 1996, ISBN 0-571-17689-5 (hbk), £16.99.

New Cloak, Old Dagger by Michael Smith, London: Victor Gollancz, 1996, ISBN 0-575-06150-2 (hbk), £20.

Conversion Survey 1997: Global Disarmament and Disposal of Surplus Weapons by Bonn International Center for Conversion, Oxford: Oxford University Press, 1997.

Plutonium and Highly Enriched Uranium 1996: World Inventories, Capabilities and Policies by David Albright, Frans Berkhout and William Walker, Oxford: SIPRI and Oxford University Press, 1997.

The Wars of Eduard Shevardnadze by Carolyn McGiffert Ekedahl and Melvin A. Goodman, University Park, PA: Penn State University Press, 1997.     

The single server queue in discrete time-numerical analysis IV

The nonlinear difference equation for the distribution of the busy period for an unbounded discrete time queue of M|G| 1 type is solved numerically by a monotone iterative procedure. A starting solution is found by computing a first passage time distribution in a truncated version of the queue.     

The fast deployment logistic ship project: Economic design and decision technique

This paper describes the way in which economic analyses, particularly life-cycle cost analyses and tradeoffs were structured for use as an integrated analysis and design technique at all levels of the Contract Definition of the Fast Deployment Logistic Ship. It describes system, subsystem and major component economic analysis and design methodology as well as economic analyses of special subjects such as the ship production facility design. Illustrations are provided of several major system parametric studies and of shipyard and manning/automation analyses.     

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.