Inequalities for mixed integer programs with structure

Mixed integer programming problems arising in practice often contain special structures such as imbedded networks and multiple choice constraints. Easily derived inequalities are given that can be used to reduce the range of admissible solutions for such problems.     

An approximative algorithm for the fixed charge problem

This paper describes an approximate solution method for solving the fixed charge problem. This heuristic approach is applied to a set of test problems to explore the margin of error. The results indicate that the proposed fixed charge simplex algorithm is capable of finding optimal or near optimal solutions to moderate sized fixed charge problems. In the absence of an exact method, this heuristic should prove useful in solving this fundamental nonlinear programming problem.     

Decision rules for attacking targets of opportunity

Frequently in warfare, a force is required to attack a perishable enemy target system - a target system where the targets are detected seemingly at random, and if not immediately attacked, will shortly escape from detection. A conflicting situation arises when an attack element detects a target of relatively low value and has to decide whether to expend his resources on that particular target or to wait for a more lucrative one, hoping one will be found. This paper provides a decision rule giving the least valued target that should be attacked as well as the resources that should be expended as a function of the attack element's remaining mission time.     

A heuristic network procedure for the assembly line balancing problem

Proposed is a Heuristic Network (HN) Procedure for balancing assembly lines. The procedure uses simple heuristic rules to generate a network which is then traversed using a shortest route algorithm to obtain a heuristic solution. The advantages of the HN Procedure are: a) it generally yields better solutions than those obtained by application of the heuristics, and b) sensitivity analysis with different values of cycle time is possible without having to regenerate the network. The rationale for its effectiveness and its application to problems with paralleling are presented. Computational experience with the procedure on up to 50 task test problems is provided.     

A deterministic inventory model for reparable items

A reparable inventory system has two distinct inventories within it—the inventory of items ready-for-issue and the inventory of carcasses available for repair. A reparable item is usually rebuilt upon failure, but the scrap rate in the repair process is generally positive. Consequently, new items must be procured from time to time to replace those item: which were scrapped. The ready-for-issue inventory has two input sources—procurement and repair, This paper develops a deterministic inbentory model for the reparable inventory system, and determines the optimal procurement and repair quantities.     

The Evolution and Significance of the 1972 Incidents at Sea Agreement

As a consequence of the rapid growth of Soviet maritime power during the 1960s, hazardous incidents at sea and in the air became a regular part of the Cold War. Eventually, both Washington and Moscow came to recognize the importance of an agreement limiting this perilous set of interactions, resulting in the Incidents at Sea Agreement that was signed in May 1972. The set of rules and procedures agreed upon helped to calm tensions in subsequent crises and provides ample lessons for placing reasonable limits on other tense maritime rivalries.     

Reviews

A. Hamish Ion and E.J. Errington (eds.), Great Powers and Little Wars: the Limits of Power. Westport, CT: Praeger, 1993. Pp.246, select biblio, index. $49.95. ISBN 0275–93965–0

John M. Rothgeb, Jr., Defining Power: Influence and Force in the Contemporary International System. New York: St. Martin's Press, 1993. Pp.205. $39.95 (hbk); $18.70 (pbk). ISBN 0312–086–822 and 061–056

Brian L. Job (ed.), The Insecurity Dilemma: National Security in Third World States. Boulder, CO: Lynne Rienner Publishers, 1992, Pp.257. $37. ISBN 1–55587–267–0

Edwin G. Corr and Stephen Sloan (eds.), Low‐Intensity Conflict: Old Threats in a New World. Westview Studies in Regional Security, Boulder, CO: Westview, 1992. Pp.310, maps, figures, index. $55 (hbk); $18.85 (pbk). ISBN 0–8133–8593–8 and 8594–6     

Ethnicity,class, and civil war: the role of hierarchy,segmentation, and cross-cutting cleavages

Why are some countries prone to ethno-nationalist conflict, whereas others are plagued by class conflict? This is a question that has seldom been raised and rarely been examined empirically. This paper presents a social-structural theory to account for the variable incidence of these two forms of political instability. These two types of conflict result from distinct principles of group solidarity – ethnicity and class – and since each individual is simultaneously a member of an ethnic group (or many such groups) and a particular class, these two principles vary in the degree to which they are mutually exclusive or cross-cutting. The degree of economic stratification between groups and economic segmentation within them shapes the relative salience of each principle of group solidarity in any society and is associated with a characteristic form of political mobilization. In places where between-group inequalities are high, and within-group inequalities low, ethnicity should be the dominant principle of group solidarity and serve as the primary basis of group conflict. By contrast, in countries where between-group inequalities are low, and within-group inequalities high, class is more likely to serve as the dominant principle of group solidarity, and conflicts along class lines are more likely. We test these conjectures with data in over 100 countries on cross-cutting cleavages, ethnic war, and class conflict. The results are supportive of the theory, and provide evidence that how groups are stratified and segmented in societies shapes the type of civil war.