A network isolation algorithm

A set of edges D called an isolation set, is said to isolate a set of nodes R from an undirected network if every chain between the nodes in R contains at least one edge from the set D. Associated with each edge of the network is a positive cost. The isolation problem is concerned with finding an isolation set such that the sum of its edge costs is a minimum. This paper formulates the problem of determining the minimal cost isolation as a 0–1 integer linear programming problem. An algorithm is presented which applies a branch and bound enumerative scheme to a decomposed linear program whose dual subproblems are minimal cost network flow problems. Computational results are given. The problem is also formulated as a special quadratic assignment problem and an algorithm is presented that finds a local optimal solution. This local solution is used for an initial bound.     

A heuristic with tie breaking for certain 0–1 integer programming models

A heuristic for 0–1 integer programming is proposed that features a specific rule for breaking ties that occur when attempting to determine a variable to set to 1 during a given iteration. It is tested on a large number of small- to moderate-sized randomly generated generalized set-packing models. Solutions are compared to those obtained using an existing well-regarded heuristic and to solutions to the linear programming relaxations. Results indicate that the proposed heuristic outperforms the existing heuristic except for models in which the number of constraints is large relative to the number of variables. In this case, it performs on par with the existing heuristic. Results also indicate that use of a specific rule for tie breaking can be very effective, especially for low-density models in which the number of variables is large relative to the number of constraints.     

Estimation for a weibull accelerated life testing model

It is sometimes reasonable to assume that the lifetime distribution of an item belongs to a certain parametric family, and that actual parameter values depend upon the testing environment of the item. In the two-parameter Weibull family setting, suppose both the shape and scale parameters are expressible as functions of the testing environment. For various models of functional dependency on environment, maximum likelihood methods are used to estimate characteristics of interest at specified environmental levels. The methodology presented handles exact, censored, and grouped data. A detailed accelerated life testing analysis of stress-rupture data for Kevlar/epoxy composites is given.     

Detecting Problems in Military Expenditure Data Using Digital Analysis

The UN asks governments to report key figures of their annual military budgets with the aim of creating trust among member states. This goal can only be achieved if the data reported is accurate. However, although there are many reasons for governments to falsify data, the UN does not check for manipulation. In this paper, we apply Benford’s law to the military expenditure data of 27 states taken from the UN register. Our analysis of the first digits shows that the states with the greatest deviations from the expected Benford distribution and therefore the lowest data quality are the USA and the UK.     

Insurgency and Violent Extremism in Pakistan

Pakistan has an uneven history of dealing with insurgencies and extremism. This article identifies the various campaigns and policies employed to defeat militants and deal with violent extremism. It describes the major anti-state groups and how Pakistan’s military and civilian leaders, relying on the related strategies of selectivity, gradualism and containment, have allowed militancy and terrorism to thrive. This article finds that while the elites and the public may have belatedly come to appreciate the existential internal threats these groups pose to the country, there are strong reasons to doubt the state’s full commitment to its promises to take meaningful action.     

Incorporating learning curve costs in acquisition strategy optimization

Each year, the U.S. Army procures billions of dollars worth of weapons and equipment. The process of deciding what to buy, when to buy, and in what quantities is extremely complex, requiring extensive analysis. Two techniques used in this analysis are mathematical programming and cost estimation. Although they are related through constraints on available procurement funds, the use of nonlinear cost learning curves, which better represent system costs as a function of quantity produced, have not been incorporated into the mathematical programming formulations that compute the quantities of items to be procured. As a result, the solutions obtained could be either suboptimal, or even infeasible with respect to budgetary limitations. In this paper we present a piecewise linear approximation of the learning curve costs for a more accurate portrayal of budgetary constraints used in a mixed integer linear programming for acquisition strategy optimization. In addition, implementation issues are discussed, and performance results are given. © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 255–271, 1999     

PEACE PROCESSES AND CONFLICT RESOLUTION IN THE HORN OF AFRICA

Conflict resolution processes must meet certain prerequisites and conditions. Unless the warring parties or the mediators meet, it will be difficult to find lasting and just solutions to the conflicts in the Horn (Djibouti, Eritrea and Ethiopia, and Somalia). Most of these conflicts have ethnic or religious components and also have a lot do with the nature of the government institutions and the power distribution among the communities within these states. Identifying the main causes of the conflict and the issues involved in each country is a very necessary first step toward peace. Secondly, conditions have to be identified that would make the current peace agreements work. This includes identifying the specific problems faced by the parties involved; ascertaining the validity of the mechanisms through which the problems will be overcome; and planning how the agreements will be maintained. The knowledge that mediators have about the conflict is often as important as the actual meeting of parties at the negotiation table. This article also evaluates the peace initiatives underway in the Horn and attempts to identify the apparent reasons that prevented their implementation.     

POWER,INFLUENCE, AND HIERARCHY: DEFENSE INDUSTRIES IN A UNIPOLAR WORLD

The global defense‐industrial sector reflects the hierarchy of power in the post‐Cold War world. As in the larger international system, the United States plays the dominant role in the defense sector as well. It is a comparative advantage often used by US policymakers to influence the foreign policy behavior of other states. Curiously, the radical concentration of the world’s defense industrial sector, as described here, has received relatively little scrutiny from either academia or the media, even though it not only reflects the international order but provides the United States with considerable leverage in it.     

Environmental regulation in project‐based industries

We study the environmental regulation of industrial activities that are organized as projects. Applications arise in construction, ship and aircraft building, and film making, among other industries. Relative to manufacturing, environmental regulation is different in project‐based industries, due to the uniqueness and geographical diversity of projects, and a lack of product takeback programs. Because the amount of waste and pollution generated by project companies can be large, regulators need environmental policies to ensure reduction of waste and pollution. We consider a regulator who attempts to maximize social welfare. We model this problem as a bilevel nonlinear program. The upper level regulator specifies waste reduction targets, which the lower level project companies meet using waste stream reduction and remediation of pollution, while attempting to control their project costs. We find that high waste diversion targets lead to outcomes with little pollution, but excessive project costs and only modest waste stream reduction. Projects that have lower task precedence density, or that have pollutants with different environmental impacts, show larger increases in project cost and time resulting from regulation. We describe a subsidy for waste stream reduction that coordinates the system, and we estimate the value of coordination. We also describe a bonus that encourages truthful reporting by project companies, and evaluate the relative cost and effectiveness of the subsidy and the bonus. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 228–247, 2015