Optimal clustering: A model and method

Classifying items into distinct groupings is fundamental in scientific inquiry. The objective of cluster analysis is to assign n objects to up to K mutually exclusive groups while minimizing some measure of dissimilarity among the items. Few mathematical programming approaches have been applied to these problems. Most clustering methods to date only consider lowering the amount of interaction between each observation and the group mean or median. Clustering used in information systems development to determine groupings of modules requires a model that will account for the total group interaction. We formulate a mixed-integer programming model for optimal clustering based upon scaled distance measures to account for this total group interaction. We discuss an efficient, implicit enumeration algorithm along with some implementation issues, a method for computing tight bounds for each node in the solution tree, and a small example. A computational example problem, taken from the computer-assisted process organization (CAPO) literature, is presented. Detailed computational results indicate that the method is effective for solving this type of cluster analysis problem.     

MOZAMBIQUE

Mozambique is widely regarded as a success story. The parliamentary and presidential lections in 1994 marked the peak of the peace process in Mozambique. Despite minor irregularities, the elections were declared free and fair by international observers. Mozambique has succeeded where other countries such as Angola has failed—a stable peace process, multiparty elections and the transformation of the armed opposition into a civil political party. Its transition to liberalism and capitalism brought macro-economic growth rates that are probably envied by many countries in the region. This article argues, however, that Mozambique provides an example of a third wave democracy where the transition from in electoral democracy to a consolidated democracy has not yet been completed, with little progress towards democratic maturity. In particular, the repercussions of the elections in 1999, Mozambique's ‘black’ November in 2000 and the process of recent consultation between the and Frelimo leadership in order to resolve the paralysed state of Mozambican politics underline a tendency towards a permanent entrenchment of democratic minimalism.     

The effect of deployment on first‐ and second‐term re‐enlistment in the US active duty force

Why should deployment affect re‐enlistment? In our model, members enter the military with naïve beliefs about deployment and use actual deployment experience to update their beliefs and revise their expected utility of re‐enlisting. Empirically, re‐enlistment is related to the type and number of deployments, consistent with the learning model. Non‐hostile deployment increases first‐term re‐enlistment but hostile deployment has little effect except for the Army, where the effect is positive. Both types increase second‐term re‐enlistment. Interestingly, first‐term members with dependants tend to respond to deployment like second‐term members. In addition, deployment acts directly to affect re‐enlistment, not indirectly through time to promotion.     

Virtual War in the Ice Jungle: ‘We don't know how to do this’

The Cold War at sea expanded in many realms, including the frigid and treacherous waters of the Arctic Ocean. The US Navy pioneered these efforts with the visit of USS Nautilus to the North Pole in 1958. During the latter stages of the Cold War, however, Soviet naval strategists began to conceptualize the polar ice cap as a strategic asset for cloaking the operations of its nuclear missile submarines. As under-ice operations afforded the Soviet submarine fleet advantages of stealth, proximity to target and tighter lines of communications, both navies were forced to try to develop tactics for combat under these extremely complex and arduous conditions.     

Sweden and the dilemmas of neutral intelligence liaison

Throughout the Cold War Sweden pursued a declared policy of non-alignment. Sweden nevertheless established security links with a number of Western powers, first of all Britain and the US. The most extensive links were developed in two areas – military technology and intelligence. Intelligence liaison was of crucial importance for the security of non-aligned Sweden, but also significant for the major Western powers in filling gaps in intelligence collection. But intelligence liaison also served as an instrument in a closed policy arena where Sweden could receive or pay back favours, according to a pattern established already during World War II. However, intelligence liaison contained policy dilemmas, some of a more general nature, some specific for a country with an overt policy of non-alignment.     

Preserving defense technologies: A strategy for economic conversion†

This paper presents a model for converting legacy defense production facilities into private‐sector economic resources. Specifically, this paper will examine as a case study the first successful conversion of a former U.S. Department of Energy nuclear weapons production installation, including reasons for its success, its costs and benefits, and lessons for public policy. It is envisioned that this model may be useful for mitigating local economic hardship resulting from defense “downsizing” and for privatizing production capacities critical for national defense.     

Offsets as industrial policy: Lessons from aerospace

Since 1975 “offsets” have begun to appear frequently in contracts covering international sales of aircraft and other products incorporating advanced technology. Offsets involve reciprocity beyond that normally found in an exchange of goods for money. They may involve co‐production or co‐design of the principal item to be exchanged, or acceptance by the seller of goods or services unrelated to it as partial payment (indirect offsets or countertrade).

The United States has become the major provider of offsets and anti‐offset sentiment has grown. Economists interpret them as trade diverting. Politicians from regions suffering loss of employment view them as bestowing unfair advantage to foreign competitors.

The authors examine offsets from both theoretical and policy perspectives and conclude that in such noncompetitive markets, second‐best considerations dominate, requiring case‐by‐case evaluation of impacts and rendering across‐the‐board determinations of welfare loss suspect.     

The asymptotic joint distribution of the state occupancy times in an alternating renewal process

An alternating renewal process starts at time zero and visits states 1,2,…,r, 1,2, …,r 1,2, …,r, … in sucession. The time spent in state i during any cycle has cumulative distribution function F_i, and the sojourn times in each state are mutually independent, positive and nondegenerate random variables. In the fixed time interval [0,T], let U_i(T) denote the total amount of time spent in state i. In this note, a central limit theorem is proved for the random vector (U_i(T), 1 ≤ i ≤ r) (properly normed and centered) as T → ∞.