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.     

Fitting Lanchester equations to the battles of Kursk and Ardennes

Lanchester equations and their extensions are widely used to calculate attrition in models of warfare. This paper examines how Lanchester models fit detailed daily data on the battles of Kursk and Ardennes. The data on Kursk, often called the greatest tank battle in history, was only recently made available. A new approach is used to find the optimal parameter values and gain an understanding of how well various parameter combinations explain the battles. It turns out that a variety of Lanchester models fit the data about as well. This explains why previous studies on Ardennes, using different minimization techniques and data formulations, have found disparate optimal fits. We also find that none of the basic Lanchester laws (i.e., square, linear, and logarithmic) fit the data particularly well or consistently perform better than the others. This means that it does not matter which of these laws you use, for with the right coefficients you will get about the same result. Furthermore, no constant attrition coefficient Lanchester law fits very well. The failure to find a good‐fitting Lanchester model suggests that it may be beneficial to look for new ways to model highly aggregated attrition. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

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.     

A decomposition algorithm applied to planning the interdiction of stochastic networks

We describe the application of a decomposition based solution method to a class of network interdiction problems. The problem of maximizing the probability of sufficient disruption of the flow of information or goods in a network whose characteristics are not certain is shown to be solved effectively by applying a scenario decomposition method developed by Riis and Schultz [Comput Optim Appl 24 (2003), 267–287]. Computational results demonstrate the effectiveness of the algorithm and design decisions that result in speed improvements. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

Quantifying optimal mesh and ring design costs

During the last decade telecommunication operators have been deploying WDM (Wavelength Division Multiplexing) technology to satisfy the exponential growth in global communication. While facilitating the advanced information society of today, this has also led to a higher dependency on the networks, and furthermore the high capacity utilization of optical fibers means that a single link failure will influence many users and enterprises. For these reasons, protection of network connections has become a major competitive parameter for the operators. Currently, the most popular protection method is ring protection, due to its simplicity, requiring only basic management functionality and operating with local restoration control. While many optical rings have been deployed, little work has been published on exactly what the cost of ring networks are, compared to general mesh networks. In this article we perform a quantitative comparison between ring protection and mesh protection, using real world network data and realistic prices for network components. Extending classic LP flow models to take rings and node costs into account, and using a link‐path based mesh network LP model, we are able to perform a total cost comparison of the two architectures, and of manual ring network design. The results suggest that the price of mesh network components must be reduced significantly to be competitive with ring based networks, and also that manual network design does not necessarily lead to the most cost‐efficient designs. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

舰艇红外隐身技术的探讨

舰艇红外隐身技术在现代战争中发挥着越来越重要的作用.定性描述了舰艇的主要红外辐射源,定量分析了舰艇和背景的红外辐射特征,通过分析舰艇对红外隐身的要求,结合舰艇红外隐身的发展现状,研究了舰艇红外隐身技术所采取的措施.     

舰船航渡过程中的松弛时间与航渡策略问题

针对舰船特点和任务要求,提出了舰船航渡中的松弛时间问题。在对问题分析的基础上,给出了松弛时间的定义并对其进行了建模,讨论了航渡失败的判断准则,给出了松弛时间的上下限以及航渡中实际的松弛时间的计算方法,并采用仿真的方法进行了典型航渡过程的松弛时间和成功概率的计算。在大量计算的基础上,初步探讨了航渡成功概率与各类航渡参数之间的关系,并对舰船最优航渡策略问题进行了初步分析,最后对于优化目标、计算初值、结果的表达方式等提出了一个可行的解决方案。