A mathematical programming approach for improving the robustness of least sum of absolute deviations regression

This paper discusses a novel application of mathematical programming techniques to a regression problem. While least squares regression techniques have been used for a long time, it is known that their robustness properties are not desirable. Specifically, the estimators are known to be too sensitive to data contamination. In this paper we examine regressions based on Least‐sum of Absolute Deviations (LAD) and show that the robustness of the estimator can be improved significantly through a judicious choice of weights. The problem of finding optimum weights is formulated as a nonlinear mixed integer program, which is too difficult to solve exactly in general. We demonstrate that our problem is equivalent to a mathematical program with a single functional constraint resembling the knapsack problem and then solve it for a special case. We then generalize this solution to general regression designs. Furthermore, we provide an efficient algorithm to solve the general nonlinear, mixed integer programming problem when the number of predictors is small. We show the efficacy of the weighted LAD estimator using numerical examples. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

Optimizing submarine berthing with a persistence incentive

Submarine berthing plans reserve mooring locations for inbound U.S. Navy nuclear submarines prior to their port entrance. Once in port, submarines may be shifted to different berthing locations to allow them to better receive services they require or to make way for other shifted vessels. However, submarine berth shifting is expensive, labor intensive, and potentially hazardous. This article presents an optimization model for submarine berth planning and demonstrates it with Naval Submarine Base, San Diego. After a berthing plan has been approved and published, changed requests for services, delays, and early arrival of inbound submarines are routine events, requiring frequent revisions. To encourage trust in the planning process, the effect on the solution of revisions in the input is kept small by incorporating a persistence incentive in the optimization model. © 1997 John Wiley & Sons, Inc. Naval Research Logistics 44: 301–318, 1997.     

Algorithms for solving the conditional covering problem on paths

Consider the conditional covering problem on an undirected graph, where each node represents a site that must be covered by a facility, and facilities may only be established at these nodes. Each facility can cover all sites that lie within some common covering radius, except the site at which it is located. Although this problem is difficult to solve on general graphs, there exist special structures on which the problem is easily solvable. In this paper, we consider the special case in which the graph is a simple path. For the case in which facility location costs do not vary based on the site, we derive characteristics of the problem that lead to a linear‐time shortest path algorithm for solving the problem. When the facility location costs vary according to the site, we provide a more complex, but still polynomial‐time, dynamic programming algorithm to find the optimal solution. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

The Canary in the Nuclear Submarine: Assessing the Nonproliferation Risk of the Naval Nuclear Propulsion Loophole

ABSTRACT

The Treaty on the Non-Proliferation of Nuclear Weapons (NPT) allows states to exempt nuclear material from international safeguards for use in nuclear submarine programs. This material, however, could be diverted for nuclear weapons purposes without the knowledge of inspectors, creating a potentially dangerous loophole in the treaty. This article argues that exercising that loophole today would amount to admitting a nuclear weapon program, making it a particularly poor pathway to a weapon for a potential proliferant. Still, if states like Brazil ultimately exempt nuclear material from safeguards for a nuclear submarine effort, they could set a dangerous precedent that makes it easier for others to use the loophole as a route to a nuclear weapon capability. There are several policy options available to mitigate the damage of such a precedent; most promising is the prospect of a voluntary safeguards arrangement that would allow international inspectors to keep an eye on nuclear material even after it has been dedicated to a naval nuclear propulsion program.     

The “yellow rain” controversy: Lessons for arms control compliance

Indonesia, Thailand, and Vietnam recently announced that they are launching nuclear energy programs, and Malaysia and the Philippines soon may follow suit. As a result, by 2020, at least three states in Southeast Asia could possess latent nuclear capabilities—the option to pursue military applications of dual-use nuclear technology. Analysis of the nuclear programs, domestic proliferation pressures, and the external threat environment in Southeast Asia leads the authors to conclude that the nuclear intentions of states in that region are entirely peaceful and the probability of future nuclear breakout there is low. However, this finding does not justify complacency. In the long term, the benign outlook for regional security may change, and in the near term weak regulatory regimes present serious challenges to nuclear safety and create opportunities that non-state actors may exploit. To minimize these risks, the authors recommend creating a “proliferation firewall” around the region, which would combine strong global support for Southeast Asian nuclear energy programs with innovative regional multilateral nuclear arrangements.     

U.S. SPACE WEAPONS

Under the administration of President George W. Bush, Pentagon rhetoric has increasingly articulated a more robust vision of space as a future battlefield. This analysis details some of the ongoing spending for research and development programs identified in current U.S. Air Force, Missile Defense Agency (MDA), and Defense Advanced Research and Planning Agency (DARPA) planning and budget documents related to “space control” and “space force projection.” This analysis finds that current support for “space superiority” and “space control” systems remains largely rhetorical—with little actual budgetary support. Unclassified technology development programs included in the six-year Future Years Defense Plan are a decade or more away from deployment. Programs related to offensive counterspace, space-based missile defense interceptors, and space-based strike total slightly less than $300 million in FY 2006 funding. We conclude significantly higher expenditures in research and development would be required to develop and deploy killer micro satellites, space-based missile defense interceptors, and military space planes.     

THE HEALTH OF THE NUCLEAR NONPROLIFERATION REGIME

How do we assess the health of international regimes? Many analysts have insisted recently that the nuclear nonproliferation regime is in urgent need of repair or that it should even be discarded because of its supposed ineffectiveness. However, it is essential that statements about the regime being in crisis be scrutinized for veracity and utility. While the spread of nuclear weapons poses an undeniable and serious threat to international security, a mistaken crisis mentality with respect to the regime could lead to rash attempts to alter it in unnecessary or ineffective ways or, at worst, to discard it completely. This paper returns to a theoretical framework that differentiates regimes, across both issue areas and time, to provide a more specified evaluation of regime health. By disaggregating the nuclear nonproliferation regime and assessing the individual and interactive health of multiple dimensions, a number of dimension-specific, regime-strengthening policy recommendations emerge.