Surrogate duality in a branch-and-bound procedure

Recent research has led to several surrogate multiplier search procedures for use in a primal branch-and-bound procedure. As single constrained integer programming problems, the surrogate subproblems are also solved via branch-and-bound. This paper develops the inner play between the surrogate subproblem and the primal branch-and-bound trees which can be exploited to produce a number of computational efficiencies. Most important is a restarting procedure which precludes the need to solve numerous surrogate subproblems at each node of a primal branch-and-bound tree. Empirical evidence suggests that this procedure greatly reduces total computation time.     

A new storage reduction technique for the solution of the group problem

This paper shows that by making use of an unusual property of the decision table associated with the dynamic programming solution to the goup problem, it is possible to dispense with table storage as such, and instead overlay values for both the objective and history functions. Furthermore, this storage reduction is accomplished with no loss in computational efficiency. An algorithm is presented which makes use of this technique and incorporates various additional efficiencies. The reduction in storage achieved for problems from the literature is shown.     

Optimal state-dependent pricing policies for a class of stochastic multiunit service systems

This paper models a k-unit service system (e.g., a repair, maintenance, or rental facility) with Poisson arrivals, exponential service times, and no queue. If we denote the number of units that are busy as the state of the system, the state-dependent pricing model formalizes the intuitive notion that when most units are idle, the price (i.e., the service charge per unit time) should be low, and when most units are busy, the price should be higher than the average. A computationally efficient algorithm based on a nonlinear programming formulation of the problem is provided for determination of the optimal state-dependent prices. The procedure ultimately reduces to the search on a single variable in an interval to determine the unique intersection point of a concave increasing function and a linear decreasing function. The algorithm takes, on the average, only about 1/2 second per problem on the IBM 360/65 (FORTRAN G Compiler). A discrete optimal-control approach to the problem is shown to result in essentially the same procedure as the nonlinear-programming formulation. Several properties of the optimal state-dependent prices are given. Comparisons of the optimal values of the objective function for the state-dependent and state-independent pricing policies show that the former is on the average, only about 0.7% better than the latter, which may explain partly why state-dependent pricing is not prevalent in many service systems. Potential generalizations of the model are discussed.     

An algorithm for maximizing target achievement in the stochastic knapsack problem with normal returns

We consider the stochastic linear knapsack problem in which costs are known with certainty but returns are independent, normally distributed random variables. The objective is to maximize the probability that the overall return equals or exceeds a specified target value. A previously proposed preference order dynamic programming-based algorithm has been shown to be potentially suboptimal. We offer an alternative hybrid DP/branch-and-bound algorithm that both guarantees optimality and significantly outperforms generating the set of Pareto optimal returns.© 1993 John Wiley & Sons, Inc.     

Book reviews

America's Secret Power: the CIA in a Democratic Society. By Loch K. Johnson. Oxford University Press, New York (1989), ISBN 0–19–505490–3, $24.95

The Bundeswehr and Western Security. Edited by Stephen F. Szabo. Houndmills, Basingstoke, and Macmillan, London (1990), ISBN 0–333–49880–1, £45.00

Symbolic Defense: the Cultural Significance of the Strategic Defense Initiative. By Edward Tabor Linenthal. University of Illinois Press, Chicago, IL (1989), ISBN 0–252–01619‐X, $19.95

Rethinking European Security. Edited by Furio Cerutti and Rodolfo Ragionieri. Crane Russak, New York (1990), £29.00

Alternative Conventional Defense Postures in the European Theater, Vol. 1: The Military Balance and Domestic Constraints. Edited by Hans Günter Brauch and Robert Kennedy, Crane Russak, New York (1990), £32.00

The Gulf War. Edited by Hanns Maull and Otto Pick. Pinter, London (1989), ISBN 0–86187–763–2, £36.00     

致命性自主武器系统军备控制态势分析

致命性自主武器系统是指不需要人类操作员干涉,能够自主选择目标并进行攻击的一类武器系统,"平台无人、自主运行、致命攻击"是其主要特征。随着人工智能技术的快速发展,完全自主的致命性武器系统日益受到国际社会的关注,并开始成为国际军备控制问题的焦点。本文主要从技术的视角探讨致命性自主武器系统的军备控制问题。首先,介绍致命性自主武器系统的定义、发展动因以及军控问题的由来;其次,针对国际人道法提出的区分原则、比例原则、预防原则,分析当前自主武器系统在自主目标识别、确认和攻击环节存在的技术问题;最后,分析美国、俄罗斯、欧盟等世界主要国家和地区的军控态度,并探讨我国自主武器系统发展的策略建议。     

Evaluation of effectiveness of polymer coatings in reducing blast-induced deformation of steel plates

Incorporating elastomers such as polymers in protective structures to withstand high energetic dynamic loads, has gained significant interest. The main objective of this study is to investigate the influence of a Polyurea coating towards the blast-induced response in steel plates. As such, Polyurea coated steel plates were tested under near-field blast loads, produced by the detonation of 1 kg of spherical nitromethane charges, at a standoff distance of 150 mm. Mild steel (XLERPLATE 350) and high-strength steel (BIS80) plates with thicknesses of 10 mm were Polyurea coated with thicknesses of 6 mm and 12 mm on either the front (facing the charge) or the back face. The deformation profiles were measured using 3D scanning. Numerical simulations were performed using the non-linear finite element code LS-DYNA. The strain-dependent behaviour of the steel and Polyurea were represented by Johnson-cook and Money-Rivlin constitutive models, respectively. The numerical models were validated by comparing the plate deflection results obtained from the experiments and were then used in the subsequent parametric study to investigate the optimum thickness of the Polyurea coating. The results indicate that back face coating contributes towards an approximately 20% reduction in the residual deformation as well as the absence of melting of the Polyurea layer, while the front-face coating can be used a means of providing additional standoff distance to the steel plates.