Probability inequalities via negative dependence for random variables conditioned on order statistics

Distributions are studied which arise by considering independent and identically distributed random variables conditioned on events involving order statistics. It is shown that these distributions are negatively dependent in a very strong sense. Furthermore, bounds are found on the distribution functions. The conditioning events considered occur naturally in reliability theory as the time to system failure for k-out-of-n systems. An application to systems formed with “second-hand” components is given.     

A heuristic method for facility planning in telecommunications networks with multiple alternate routes

Given point-to-point demand forecasts of transmission facilities for services such as voice or data transmission in each period of a finite planning horizon, a decision has to be made as to which types of transmission facilities—together with the amounts of transmission circuits—are to be installed, if any, on each link of the telecommunications network, in each period of the planning horizon. The availability of alternative transmission systems with significantly different costs and circuit capacities necessitates the determination of a minimum (discounted) cost facility installation scheme. This combinatoric choice problem is complicated by the availability of switching equipments enabling the transmission of some of the traffic through intermediary points. This possibility of alternately routing the traffic or the facility requirements of certain point pairs further complicates the problem while creating the opportunity to benefit from economies of scale. We present here a heuristic method for finding a good solution for the general problem; namely, we consider multiple transmission systems and multiple alternate routes. Numerical examples are given and computational experience is reported.     

Can Limited Intervention Work? Lessons from Britain’s Success Story in Sierra Leone

ABSTRACT

Following frustrating campaigns in Iraq and Afghanistan, Western interventions are becoming more limited, with troops being deployed for short bursts and residual peace-building tasks being left to others. Although this approach limits exposure for the intervening government, it struggles to achieve meaningful political change. Examining the comparatively successful British intervention in Sierra Leone (2000–02), this article identifies the conditions for effectiveness in these campaigns. It challenges the historiography of the case by framing armed confrontations and raids as enablers of politics rather than ends in themselves; indeed, in both the conduct and study of intervention, politics must reign supreme.     

An extensible modeling framework for dynamic reassignment and rerouting in cooperative airborne operations

Unmanned aerial vehicles (UAVs), increasingly vital to the success of military operations, operate in a complex and dynamic environment, sometimes in concert with manned aircraft. We present an extensible modeling framework for the solution to the dynamic resource management (DRM) problem, where airborne resources must be reassigned to time‐sensitive tasks in response to changes in battlespace conditions. The DRM problem is characterized by diverse tasks with time windows, heterogeneous resources with fuel‐ and payload‐capacity limitations, and multiple competing objectives. We propose an integer linear programing formulation for this problem, where mathematical feasibility is guaranteed. Although motivated by airborne military operations, the proposed general modeling framework is applicable to a wide array of settings, such as disaster relief operations. Additionally, land‐ or water‐based operations may be modeled within this framework, as well as any combination of manned and unmanned vehicles. © 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

Realignment in the National Football League: Did they do it right?

The National Football League (NFL) in the United States expanded to 32 teams in 2002 with the addition of a team in Houston. At that point, the league was realigned into eight divisions, each containing four teams. We describe a branch‐and‐cut algorithm for minimizing the sum of intradivisional travel distances. We consider first the case where any team can be assigned to any division. We also consider imposing restrictions, such as aligning the AFC (American Football Conference) and the NFC (National Football Conference) separately or maintaining traditional rivalries. We show that the alignment chosen by the NFL does not minimize the sum of intradivisional travel distances, but that it is close to optimal for an alignment that aligns the NFC and AFC separately and imposes some additional restrictions. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 683–701, 2003.     

The stochastic U‐line balancing problem

A U‐line arranges tasks around a U‐shaped production line and organizes them into stations that can cross from one side of the line to the other. In addition to improving visibility and communication between operators on the line, which facilitates problem‐solving and quality improvement, U‐lines can reduce the total number of operators required on the line and make rebalancing the line easier compared to the traditional, straight production line. This paper studies the (type 1) U‐line balancing problem when task completion times are stochastic. Stochastic completion times occur when differences between operators cause completion times to vary somewhat and when machine processing times vary. A recursive algorithm is presented for finding the optimal solution when completion times have any distribution function. An equivalent shortest path network is also presented. An improvement for the special case of normally distributed task completion times is given. A computational study to determine the characteristics of instances that can be solved by the algorithms shows that they are able to solve instances of practical size (like the 114 Japanese and U.S. U‐lines studied in a literature review paper). © 2002 Wiley Periodicals, Inc. Naval Research Logistics, 2003