Analysis of the greedy approach in problems of maximum k-coverage

In this paper, we consider a general covering problem in which k subsets are to be selected such that their union covers as large a weight of objects from a universal set of elements as possible. Each subset selected must satisfy some structural constraints. We analyze the quality of a k-stage covering algorithm that relies, at each stage, on greedily selecting a subset that gives maximum improvement in terms of overall coverage. We show that such greedily constructed solutions are guaranteed to be within a factor of 1 − 1/e of the optimal solution. In some cases, selecting a best solution at each stage may itself be difficult; we show that if a β-approximate best solution is chosen at each stage, then the overall solution constructed is guaranteed to be within a factor of 1 − 1/e^β of the optimal. Our results also yield a simple proof that the number of subsets used by the greedy approach to achieve entire coverage of the universal set is within a logarithmic factor of the optimal number of subsets. Examples of problems that fall into the family of general covering problems considered, and for which the algorithmic results apply, are discussed. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 615–627, 1998     

Automated air load planning

We describe the development of a heuristic algorithm for determining efficient 2-dimensional packings in cargo aircraft where cargo placement constraints are critically important in determining the feasibility of packing locations. We review the performance of a new algorithm versus some traditional ones for aircraft loading. The algorithm is also tested in a more generalized setting where there exist no additional constraints on items, to suggest applicability in other environments. The new algorithm has been used worldwide in the Automated Air Load Planning System (AALPS) for cargo aircraft loading, with much success. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 751–768, 1998     

Damage to aircraft composite structures caused by directed energy system: A literature review

This paper presents a comprehensive review of the research studies on direct energy system effect on aircraft composite structures to develop a good understanding of state-of-the-art research and devel-opment in this area. The review begins with the application of composite materials in the aircraft structures and highlights their particular areas of application and limitations. An overview of directed energy system is given. Some of the commonly used systems in this category are discussed and the working principles of laser energy systems are described. The experimental and numerical studies re-ported regarding the aircraft composite structures subject to the effect of directed energy systems, especially the laser systems are reviewed in detail. In particularly, the general effects of laser systems and the relevant damage mechanisms against the composite structures are reported. The review draws attention to the recent research and findings in this field and is expected to guide engineers/researchers in future theoretical, numerical, and experimental studies.     

Linking a throughput simulation to a systems dynamics simulation to assess the utility of a US Navy foreign humanitarian aid mission

The success of any humanitarian aid mission is generally measured by the timeliness of critical supplies that are delivered to the affected area. However, a more interesting analysis may be to determine the effect of the aid on the overall satisfaction of the local population. The authors' research focused on the delivery of humanitarian aid to a notional region that was decimated by flooding with ships, landing craft and security personnel provided by the US Navy and Marines. While the research effort addressed naval force structure, the focus of the research was: (1) to assess different delivery methods for the aid; and (2) to determine how the aid delivery impacted the overall satisfaction of the local population. To examine both concerns, two simulation models were developed, with one examining the throughput of aid delivered during the operation, and the other the satisfaction of the population based on the humanitarian aid effort.     

Airpower in India's 1999 Kargil War

For 74 days in mid-1999, India waged an intense war against intruding Pakistani forces on the Indian side of the Line of Control dividing Kashmir in the Himalayas. The Indian Air Force (IAF) was a key contributor to India's eventual victory in that war. Among other things, the IAF's combat performance showed how the skillful application of air-delivered firepower, especially if unmatched by the other side, can shorten and facilitate the outcome of an engagement that might otherwise have persisted indefinitely. It also showed that a favorable position in the conventional balance remains strategically useful even in conditions of mutual nuclear deterrence.     

Britain's Great Security Mirage: The Royal Navy and the Franco-Russian Naval Threat, 1898–1906

This article focuses on the relationship between the threat perception analyses of the British Admiralty and the strategic orientation of the Royal Navy at the outset of the twentieth century. The current view is that this was an era when fear of France and Russia drove British naval policy. However, as this article will show, Britain's Naval Intelligence Department formed a low opinion of French and Russian naval capabilities at this time and this negative evaluation exerted considerable influence over decision making. The belief that, owing to multiple qualitative deficiencies, these powers could definitely be beaten in battle lessened the standing of the Franco-Russian naval challenge and freed the Admiralty to consider the danger posed by other possible enemies, most notably Germany.     

Why Culture Matters: Revisiting the Sino-Indian Border War of 1962

This article examines the nuclear command and control (C²) system implemented in Pakistan since 1998, and discusses its potential consequences for the risk of inadvertent or unauthorised use of nuclear weapons. I argue that troubled civil-military relations and Pakistan's doctrine of ‘asymmetric escalation’ account for the creation of a command and control system with different characteristics during peacetime and military crises. Although the key characteristics of Pakistan's nuclear C² system allow relatively safe nuclear operations during peacetime, operational deployment of nuclear weapons during military standoffs is likely to include only rudimentary protections against inadvertent or unauthorised nuclear release. The implication of this study is that any shift from peacetime to wartime command and control procedures is likely to further destabilise Indo-Pakistani relations during the early stages of a diplomatic or military standoff, and introduce a non-trivial risk of accidental escalation to the nuclear level.     

An alliance between Cyprus and Greece: assessing its partners’ relative security contribution

The issue that this paper tackles is the assessment of the relative security benefits that Cyprus and Greece derive in the context of their cooperation on defence matters. This form of cooperation, known as the ‘Integrated Defence Space Doctrine’, aims at defending their interests in the Aegean Sea and the broader East Mediterranean theatre. The paper relies heavily on earlier research on this topic, which deals with the Greek–Cypriot alliance facing an arms race against Turkey, and uses a coefficient especially designed to assess the optimal levels of security and the associated defence expenditure of the two allies. A comparison of the relative security coefficient values for the two allies suggests that the security benefit that Greece derives thanks to its alliance with Cyprus exceeds the corresponding Cypriot benefit by far. Given the importance assigned to human resources by this index, in conjunction with the demographic problems of Greece, this conclusion justifies the recent Greek defence policy revision, emphasizing quality, capital equipment and flexibility of forces. This revision aims at satisfying the security requirements of the alliance and the increasing demands of an arms race against Turkey.     

FINANCIAL VERSUS HUMAN RESOURCES IN THE GREEK–TURKISH ARMS RACE 10 YEARS ON: A FORECASTING INVESTIGATION USING ARTIFICIAL NEURAL NETWORKS

This paper looks into the Greek–Turkish arms race a decade after an earlier contribution to the issue that relied heavily on artificial neural networks. The time period between the two papers contributes to the reliability of the results derived, not just by increasing the number of observations, but also mainly by incorporating the progress made in the realm of artificial intelligence. The focus on the case of both countries unlike the paper mentioned above that dealt with just the Greek side provides ample room for comparative purposes regarding the determinants of defense expenditure on both sides. The results derived in terms of input significance estimation support the findings of the earlier research as indicated above, pointing to the leading role of the demographic preponderance of Turkey over Greece. The paper also points to the fact that 10 years later, Turkey continues to set the arms race rules against its rival by determining the defense expenditure of Greece, whereas the role of the latter in affecting the military spending of Turkey is non‐existent.