Approximation results for min‐max path cover problems in vehicle routing

This article studies a min‐max path cover problem, which is to determine a set of paths for k capacitated vehicles to service all the customers in a given weighted graph so that the largest path cost is minimized. The problem has wide applications in vehicle routing, especially when the minimization of the latest service completion time is a critical performance measure. We have analyzed four typical variants of this problem, where the vehicles have either unlimited or limited capacities, and they start from either a given depot or any depot of a given depot set. We have developed approximation algorithms for these four variants, which achieve approximation ratios of max{3 ‐ 2/k,2}, 5, max{5 ‐ 2/k,4}, and 7, respectively. We have also analyzed the approximation hardness of these variants by showing that, unless P = NP , it is impossible for them to achieve approximation ratios less than 4/3, 3/2, 3/2, and 2, respectively. We have further extended the techniques and results developed for this problem to other min‐max vehicle routing problems.© 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

基于Vega的战术与火力协同作战视景仿真系统

为了评估战术与火力协同作战对抗效能,建立了分布式战术与火力协同作战对抗网络仿真系统,给出系统框架并介绍各节点功能,详细介绍了视景仿真系统的实现方法和关键技术。基于Vega仿真软件环境开发了战场中的各种复杂场景特效,解决了非视觉物理量的可视化问题;利用Visual C++开发了视景仿真程序,解决了视景驱动和自动视点切换等具体问题。仿真结果表明视景系统可以逼真演示战术与火力协同作战过程并给出作战效能的直观评估。     

深刻认识加快经济发展方式转变的重大战略意义

加快经济发展方式转变,对我们党加强经济工作指导提出了新要求,要引导广大官兵认识到加快经济发展方式转变是我们党适应生产力发展大势作出的重大战略部署,是着眼未来发展确定的重大战略任务,是推进现代化事业科学发展的重大战略之举,增强履行历史使命的自觉性坚定性.     

在新的起点上推进军队政治工作信息化建设

在新的起点上推进军队政治工作信息化建设,必须进一步理清推进政治工作信息化建设科学发展的总体思路;下大力抓好政治工作信息化建设重点任务落实;重视加强对政治工作信息化建设的组织领导.     

不同初速弹丸对靶板的损伤仿真与评估

为了研究弹丸对武器装备的损伤,建立弹丸侵彻多层靶板的有限元模型,对不同初速弹丸侵彻多层靶板进行仿真试验,引入等效应变及等效应力参量以精确描述靶板损伤,提出一种基于多元统计分析对靶板损伤进行评估的方法。结果表明：利用该方法所得到的计算结果与理论分析结果完全一致。这说明基于多元统计分析的靶板损伤评估方法能够正确地评价仿真实验中目标靶板的战损程度,因而可以进一步应用于装备侵彻损伤评估与易损性研究中。     

军用无人化技术与装备(续二)

本文主要概述了军用无人化技术与装备的发展及智能化无人技术的构成以及在军事领域内的具体应用。     

基于多帧的帧同步检测

阐述了帧同步检测的实质,分析了利用大数判决和基于统计的多帧检测算法,并对上述算法进行了仿真。由仿真结果可以看出,多帧检测的性能显著提高,并且多帧检测信噪比的适用范围比单帧的宽。     

某型高射机枪自动机关重件磨损试验及结果分析

本文结合某型高射机枪寿命试验,对该枪自动机关重件的磨损进行统计并分析,得出自动机关重件的磨损规律,为枪械射击提供了试验支持和理论依据。     

训练模拟器计算机视景技术研究及应用

本文详细介绍了微机环境下,处理大地形、多地物、海量的三维视景数据时,所采取的多种模型优化和软件算法,来保证训练模拟器三维视景系统的实时运行。     

中国上市军工企业X效率实证分析

文章以我国38家上市军工企业2003-2006年的面板数据为样本,采用随机前沿生产函数方法研究了改制后我国上市军工企业的效率。研究结果表明,1999年我国军工企业的改制产生了积极作用,改制后上市军工企业的平均效率高达0.9769,效率损失极其微小。文章同时以X效率为理论基础分析了影响上市军工企业效率的因素,发现适度的股权集中度、优越的地理位置、较高的经营能力和人力资本的质量都有助于效率的提高,而作为股东身份代表的"国有股"对企业效率也有积极影响。文章的研究为进一步提高我国上市军工企业的效率以及为其他军工企业的改制提供了重要的经验证据和战略依据。