An extremal problem in subconnectivity

The connectivity of a subgraph of a graph can exceed the connectivity of the graph. We call the largest of the connectivities of all subgraphs the subconnectivity. We then give the exact solution to the extremal problem of determining the maximum number of lines in a p-point graph of subconnectivity two.     

The complementary use of regression diagnostics and robust estimators

Regression modeling for prediction or forecasting purposes is critically dependent on the quality of the data which are used to estimate the model parameters. Extreme response or predictor-variable values can substantially influence least-squares estimates and disproportionately affect predictions. Robust alternatives to least-squares are less sensitive to extreme observations and can provide more precise predictions. In this article diagnostic displays are used to identify extreme observations and to assess the sensitivity of least-squares parameter estimates and predictions to the inclusion of these observations in a data set. The displays are shown to aid in the interpretation of weights which robust estimators assign to influential observations.     

The frequency assignment problem: A solution via nonlinear programming

This paper gives a mathematical programming model for the problem of assigning frequencies to nodes in a communications network. The objective is to select a frequency assignment which minimizes both cochannel and adjacent-channel interference. In addition, a design engineer has the option to designate key links in which the avoidance of jamming due to self interference is given a higher priority. The model has a nonconvex quadratic objective function, generalized upper-bounding constraints, and binary decision variables. We developed a special heuristic algorithm and software for this model and tested it on five test problems which were modifications of a real-world problem. Even though most of the test problems had over 600 binary variables, we were able to obtain a near optimum in less than 12 seconds of CPU time on a CDC Cyber-875.     

On the (S − 1, S) lost sales inventory model with priority demand classes

In this paper an inventory model with several demand classes, prioritised according to importance, is analysed. We consider a lot‐for‐lot or (S ? 1, S) inventory model with lost sales. For each demand class there is a critical stock level at and below which demand from that class is not satisfied from stock on hand. In this way stock is retained to meet demand from higher priority demand classes. A set of such critical levels determines the stocking policy. For Poisson demand and a generally distributed lead time, we derive expressions for the service levels for each demand class and the average total cost per unit time. Efficient solution methods for obtaining optimal policies, with and without service level constraints, are presented. Numerical experiments in which the solution methods are tested demonstrate that significant cost reductions can be achieved by distinguishing between demand classes. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 593–610, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/nav.10032     

An empirical assessment of us air force

The US Air Force is facing a record shortfall in pilots over the coming decade. Using personnel data on more than 10,000 Air Force pilots, this study examines the factors affecting the retention of pilots and assesses the effectiveness of the pilot bonus programme implemented by the Air Force to reduce attrition. Although surveys indicated sustained deployment rates were the leading cause of job dissatisfaction among Air Force pilots, the results of this study suggest economic factors had the largest impact on retention.     

ZERO NUCLEAR WEAPONS

The current nuclear nonproliferation order is no longer sustainable. The Treaty on the Non-Proliferation of Nuclear Weapons (NPT) has weakened considerably over the years, with nuclear have-nots displaying increased dissatisfaction with the status quo. Meanwhile, demands for civilian nuclear technology have led to increased proliferation risks in the form of dual-use technologies. Arms control as we currently understand it—piecemeal treaties and agreements—is no longer sufficient to address the growing threat of proliferation and the frailty of the NPT. This article calls for a bolder nonproliferation agenda pursuing multilateral nuclear disarmament. Disarmament is, in fact, technologically achievable; a lack of political will stands as the only remaining roadblock to a world free of nuclear weapons. A better understanding of the technological feasibility of disarmament, as well as recognition of the diminishing strategic value of nuclear weapons, will help to erode this political reluctance.     

Dynamic programming approaches to the multiple criteria knapsack problem

We study the integer multiple criteria knapsack problem and propose dynamic‐programming‐based approaches to finding all the nondominated solutions. Different and more complex models are discussed, including the binary multiple criteria knapsack problem, problems with more than one constraint, and multiperiod as well as time‐dependent models. © 2000 John Wiley & Sons, Inc. Naval Research Logistics 47: 57–76, 2000     

On the busy period of the M/G/1 retrial queue

The M/G/1 queue with repeated attempts is considered. A customer who finds the server busy, leaves the service area and joins a pool of unsatisfied customers. Each customer in the pool repeats his demand after a random amount of time until he finds the server free. We focus on the busy period L of the M/G/1$ retrial queue. The structure of the busy period and its analysis in terms of Laplace transforms have been discussed by several authors. However, this solution has serious limitations in practice. For instance, we cannot compute the first moments of L by direct differentiation. This paper complements the existing work and provides a direct method of calculation for the second moment of L. © 2000 John Wiley & Sons, Inc. Naval Research Logistics 47: 115–127, 2000