A linear programming solution to the generalized rectangular distance weber problem

The Weber Problem generalized to the location of several new points with respect to existing points is formulated as a linear programming problem under the assumption that distances are rectangular. The dual problem is then formulated and subsequently reduced to a problem with substantially fewer variables and constraints than required by an existent alternative linear programming formulation. Flows may exist between new as well as between new and existing points. Linear constraints can be imposed to restrict the location of new points. Pairwise constraints limiting distances between new points and between new and existing points can also be accommodated.     

Theoretical analysis of the general linear model for lanchester - type combat between two homogeneous forces

This paper studies Lanchester-type combat between two homogeneous forces modeled by the so-called general linear model with continuous replacements/withdrawals. It demonstrates that this model can be transformed into a simpler canonical form, which is also shown to arise from fixed-force-level-breakpoint battles modeled by Lanchester-type equations for modern warfare. Analytical expressions for the force levels for the general variable coefficient linear model with continuous replacements/withdrawals are constructed out of so-called general Lanchester functions for the model without replacements/withdrawals, for which all solutions are shown to be nonoscillatory in the strict sense. These force-level results are unfortunately so complicated and opaque that the constant-coefficient version of the model must be studied before any insights into the dynamics of combat may be analytically obtained. Thus, fairly complete results are given for the general linear model with constant attrition-rate coefficients and constant rates of replacement/withdrawal. However, the expressions for the force levels are still so complicated that we have not been able to develop battle-outcome prediction conditions directly from them alone but have had to establish general results on the qualitative behavior of solutions. A significant result (and one that greatly complicates the prediction of battle outcome) is that all solutions to the model with replacements/withdrawals are no longer necessarily nonoscillatory in the strict sense, i.e., both sides force levels can take on negative values if the force-on-force attrition equations are not “turned off” at the right time. Thus, this paper shows that the addition of continuous replacements/withdrawals to a Lanchester-type model may significantly change the qualitative behavior of the force-level trajectories. Battle-outcome prediction conditions are nevertheless given, and important insights into the dynamics of combat are briefly indicated.     

Systems defense games: Colonel blotto,command and control

The classical “Colonel Blotto” games of force allocation are generalized to include situations in which there are complementarities among the targets being defended. The complementarities are represented by means of a system “characteristic function,” and a valuation technique from the theory of cooperative games is seen to indicate the optimal allocations of defense and attack forces. Cost trade-offs between systems defense and alternative measures, such as the hardening of targets, are discussed, and a simple example is analyzed in order to indicate the potential of this approach.     

A squared-variable transformation approach to nonlinear programming optimality conditions

We show that the well-known necessary and sufficient conditions for a relative maximum of a nonlinear differentiable objective function with nonnegative variables constrained by nonlinear differentiable inequalities may be derived using the classical theory of equality constrained optimization problems with unrestricted variables. To do this we transform the original inequality-constrained problem to an equivalent equality-constrained problem by means of a well-known squared-variable transformation. Our major result is to show that second order conditions must be used to obtain the Kuhn-Tucker conditions by this approach. Our nonlinear programming results are motivated by the development of some well-known linear programming results by this approach.     

Some experiments in global optimization

When applied to a problem which has more than one local optimal solution, most nonlinear programming algorithms will terminate with the first local solution found. Several methods have been suggested for extending the search to find the global optimum of such a nonlinear program. In this report we present the results of some numerical experiments designed to compare the performance of various strategies for finding the global solution.     

Analysis of the turbulent regime of the progress curve when new learning additions have variable slopes

Learning curves have been used extensively for predictive purposes in the airframe and other industries. In many instances this has led to erroneous results because analysts failed to extend learning curve theory and develop adequate analytical techniques in the turbulent regime of the cost history characterizing these industries. It is this area where a series of design changes induces a series of perturbations whose turbulence intensity is a function of the frequency of occurrence and magnitudes of the design changes under consideration. In Ref. 1, a series of formulations amenable to machine programming was developed for the accurate determination of perturbed unit costs. This development was based on additions of new learning having a constant slope. In this discussion, the development of Ref. 1 will be generalized by developing formulas for the addition of new effort having variable slopes. Consideration will also be given to the expressions involving elementary unit cost expressions so that cumulative average and cumulative total values can readily be obtained from existing experience curve tables. Conversely, the problem of determining the magnitudes of design changes and the slopes of new effort from graphical data will also be considered.     

Theoretical analysis of lanchester-type combat between two homogeneous forces with supporting fires

This paper studies combat between two homogeneous forces modelled with variable-coefficient Lanchester-type equations of modern warfare with supporting fires not subject to attrition. It shows that this linear differential-equation model for combat with supporting fires may be transformed into one without the supporting fires so that all the previous results for variable-coefficient Lanchester-type equations of modern warfare (without supporting fires) may be invoked. Consequently, new important results for representing the solution (i.e. force levels as functions of time) in terms of canonical Lanchester functions and also for predicting force annihilation are developed for this model with supporting fires. Important insights into the dynamics of combat between two homogeneous forces with such supporting fires are discussed.     

On convexity proofs in location theory

It is often assumed in the facility location literature that functions of the type ø_i(x_i, y) = β_i[(x_i-x)²+(y_i-y)²]^K/2 are twice differentiable. Here we point out that this is true only for certain values of K. Convexity proofs that are independent of the value of K are given.