A generalization of the weighted set covering problem

We study a generalization of the weighted set covering problem where every element needs to be covered multiple times. When no set contains more than two elements, we can solve the problem in polynomial time by solving a corresponding weighted perfect b‐matching problem. In general, we may use a polynomial‐time greedy heuristic similar to the one for the classical weighted set covering problem studied by D.S. Johnson [Approximation algorithms for combinatorial problems, J Comput Syst Sci 9 (1974), 256–278], L. Lovasz [On the ratio of optimal integral and fractional covers, Discrete Math 13 (1975), 383–390], and V. Chvatal [A greedy heuristic for the set‐covering problem, Math Oper Res 4(3) (1979), 233–235] to get an approximate solution for the problem. We find a worst‐case bound for the heuristic similar to that for the classical problem. In addition, we introduce a general type of probability distribution for the population of the problem instances and prove that the greedy heuristic is asymptotically optimal for instances drawn from such a distribution. We also conduct computational studies to compare solutions resulting from running the heuristic and from running the commercial integer programming solver CPLEX on problem instances drawn from a more specific type of distribution. The results clearly exemplify benefits of using the greedy heuristic when problem instances are large. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

PIP工艺制备的C/SiC复合材料的氧化行为

PIP工艺制备的C/SiC复合材料中SiC基体富碳,因此增强体和基体均容易氧化。碳纤维和无涂层保护C/SiC复合材料试样在400~1300℃的氧化速率随温度升高而加快,低温为反应控制,高温为扩散控制。CVD-SiC涂层保护C/SiC复合材料和由CVD-SiC层、自愈合层、CVD-SiC层三层涂层保护C/SiC复合材料在400~1300℃的氧化先随温度升高而加快,然后减慢。三层涂层在800~1300℃有非常好的保护效果。扫描电镜照片显示自愈合层的玻璃态物质进入涂层裂纹中,填充裂纹且阻挡氧的通过,从而有良好的抗氧化保护效果。     

一种具有优先级的MAC协议性能分析

在移动通信中,为了满足高动态终端对接入的高要求,设计了一种带有优先级的随机预约/按需分配相结合的MAC协议RRDAMA-P(random reserve/demand assignment multiple access protocol with priority),并利用Opnet软件进行了建模仿真,仿真结果表明,RRDAMA-P协议不仅可以满足终端的优先级要求,而且实现了更好的吞吐量和时延性能。     

Production/distribution system design with inventory considerations

This study addresses the design of a three‐stage production/distribution system where the first stage includes the set of established retailers and the second and third stages include the sets of potential distribution centers (DCs) and potential capacitated suppliers, respectively. In this problem, in addition to the fixed location/operating costs associated with locating DCs and suppliers, we consider the coordinated inventory replenishment decisions at the located DCs and retailers along with the appropriate inventory costs explicitly. In particular, we account for the replenishment and holding costs at the retailers and selected DCs, and the fixed plus distance‐based transportation costs between the selected plants and their assigned DCs, and between the selected DCs and their respective retailers, explicitly. The resulting formulation is a challenging mixed‐integer nonlinear programming model for which we propose efficient heuristic solution approaches. Our computational results demonstrate the performance of the heuristic approaches as well as the value of integrated decision‐making by verifying that significant cost savings are realizable when the inventory decisions and costs are incorporated in the production distribution system design. © 2012 Wiley Periodicals, Inc. Naval Research Logistics 59: 172–195, 2012     

基于POPS和PSR的美军里程碑节点审查方法

里程碑节点审查是美军装备采办过程中的核心控制手段。选取美军在该领域应用的最具代表性的项目成功可能性评审方法(Probability of Program Success,POPS)和项目支持评审方法(Program Support Review,PSR),围绕任务目标归纳出方法的主要思路,从程序步骤、评审内容框架等方面深入探究方法的特点,并从应用条件、使用范围、优点和局限性等方面进行对比分析,最后提出启示建议,为优化我军节点审查方法、提升装备采购过程管控能力提供借鉴和参考。     

栅格数据处理中邻域型算法的并行优化方法

随着并行计算的成熟,众多数据密集型的栅格处理算法亟需利用并行计算来缩减执行时间.针对其中一类邻域型算法,构建了用于估计是时间代价的串行/并行时域模型,分析了各个组成的代价影响因素,提出了降低数据I/O代价的并行I/O方法和降低数据通信代价的光圈预测方法.实验证明,所提的两个优化方法可以使邻域型栅格处理算法的并行程序更加充分地利用并行计算资源,进而在一般并行化的基础上进一步提升其并行性能.     

美军武装直升机电子战设备的现状与发展趋势

介绍了武装直升机在现代战场上面临的种种威胁,重点介绍了美军武装直升机目前装备的电子战设备和尚处于研制中的新一代综合性电子战设备,分析了美军武装直升机电子战设备的发展趋势。     

Fe~(3+)与S~(2-)反应的研究

Fe3+ 与S2 - 反应是一个典型的竞争反应 ,反应的生成物与反应条件有着非常密切的关系。通过理论研究和实验验证 ,确认在酸性介质中反应的生成物为Fe3+ 和单质S↓ ;在碱性介质中反应的生成物为黑色Fe2 S3↓。     

火控系统随动系统动态仿真库的构建

以陆军火控系统中的随动系统为研究对象 ,按照随动系统的类型利用 MATL AB/ SIMU L INK建立了一个随动系统的动态仿真库。该仿真库的建立 ,为对随动系统进行分析、研究和比较同类系统的性能提供了一个软件平台。同时 ,利用它对新提出的一些改进算法和设计方案进行验证 ,为新型号随动系统的设计提供了可靠的参考依据     

YFRIO 实时I/O语言与YFSIM 仿真语言的同步关系

本文介绍ＹＦＲＩＯ语言和ＹＦＳＩＭ语言的同步关系,阐述了两者同步的硬件、软件机制,以及如何进行程序设计。