Facility location models for immobile servers with stochastic demand

This paper presents several models for the location of facilities subject to congestion. Motivated by applications to locating servers in communication networks and automatic teller machines in bank systems, these models are developed for situations in which immobile service facilities are congested by stochastic demand originating from nearby customer locations. We consider this problem from three different perspectives, that of (i) the service provider (wishing to limit costs of setup and operating servers), (ii) the customers (wishing to limit costs of accessing and waiting for service), and (iii) both the service provider and the customers combined. In all cases, a minimum level of service quality is ensured by imposing an upper bound on the server utilization rate at a service facility. The latter two perspectives also incorporate queueing delay costs as part of the objective. Some cases are amenable to an optimal solution. For those cases that are more challenging, we either propose heuristic procedures to find good solutions or establish equivalence to other well‐studied facility location problems. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

Implicit enumeration based algorithms for postoptimizing zero-one programs

It has been shown by G. Roodman that useful postoptimization capabilities for the 0-1 integer programming problem can be obtained from an implicit enumeration algorithm modified to classify and collect all fathomed partial solutions. This paper extends the the approach as follows: 1) Improved parameter ranging formulas are obtained by higher resolution classification criteria. 2) Parameters may be changed so as to tighten the original problem, in addition to relaxing it. 3) An efficient storage structure is presented to cope with difficult data collection task implicit in this approach. 4) Finally, computer implementation is facilitated by the elaboration of a unified set of algorithms.     

The Naval Intelligence Underpinnings of Reagan's Maritime Strategy

Washington's so-called Maritime Strategy, which sought to apply US naval might against Soviet vulnerabilities on its maritime flanks, came to full fruition during the 1980s. The strategy, which witnessed a major buildup of US naval forces and aggressive exercising in seas proximate to the USSR, also explicitly targeted Moscow”s strategic missile submarines with the aim of pressuring the Kremlin during crises or the early phases of global war. Relying on a variety of interviews and newly declassified documents, the authors assert that the Maritime Strategy represents one of the rare instances in history when intelligence helped lead a nation to completely revise its concept of military operations.