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     

精确制导前沿成像探测技术

回顾了精确制导技术的发展历程,分析了精确制导成像探测技术发展过程中面临的挑战与未来的主要发展方向。结合太赫兹、量子和超材料等前沿技术的发展动态,分别梳理了太赫兹雷达、量子雷达以及超材料雷达三种典型的精确制导前沿成像探测技术的技术背景、发展脉络、基本原理、技术优势。这三种成像探测技术有望为精确制导技术应对未来新型战争形态带来的挑战提供可行的技术途径。研究成果可为未来精确制导技术的深入可持续发展提供参考,并对提升精确制导武器的打击与拦截作战效力具有重大意义。     

美国在越战和伊战中失败与失误的深层原因比较分析

综观美国历史上的对外战争,其在冷战时期发动的越南战争(1961年～1975年)和后冷战时期于2003年进行的伊拉克战争(2004年5月1日美国总统布什宣布伊拉克主要作战行动已经结束,仅意味着这场战争大规模军事行动的基本结束),由于越南和伊拉克的综合实力与美国相差甚远,战场上没有真正意义上的两军大规模对垒,是典型的非对称战争.     

五棓子中提取单宁的研究

本文研究了从五棓子中提取单宁时五棓子粉碎程度、浸取溶剂、温度、时间对浸取率的影响。确定了最佳浸取条件。用磷钼钨杂多酸光度法测定了浸取率和产品纯度。此外,还进一步用红外光谱分析和热分析法对产品作了鉴定。     

80286保护地址方式下数据块传输的实现和应用

80286CPU在保护地址方式下具有高达16M字节的存储器寻址能力,通过系统BIOS功能调用可以很方便地实现保护地址方式下的数据块传输。将这一功能应用到以286微机为主机的,要求高速、大容量数据采集和多个加速单元并行处理的信号处理系统设计时,可明显地提高系统性能。作者将此方法应用于一个实际系统的设计,取得了很好的效果。     

贴合面及其判断

本文给出了单自由度情况下,自动机基础构件和工作构件运动支承反力的形式及其求法,以根据运动支承反力,判断构件的贴合面,并给出了贴合面换向后自动机运动方程中各影响系数的求解方法。     

带紧扰动的m-增生算子的拓扑度理论

本文借助于一种单值化技巧,以经典的Leray-Schauder度为工具,构造了带紧扰动的m-增生算子的拓扑度。并讨论了该度的基本性质,导出了一个值域定理与锐角原理。     

ELLPACK 系统及其内部机制

解题环境旨在最大限度地方便用户求解问题。ＥＬＬＰＡＣＫ是求解椭圆型偏微分方程的解题环境。本文分析了它的内部机制,并为它增加了一个线性方程识别器。     

火箭发动机燃烧室内气体非定常流动数值模拟

应用新的ＰＩＳＯ算法对液体火箭发动机内非定常流动过程进行了数值模拟计算。算法采用一步隐式预测、两步显式校正完成每一时间层计算,而不是通常的多次迭代计算,因而大大缩短计算时间。     

论智能控制（IC）在水面兵器中的应用

对智能控制的应用情况、控制特点、基本型式及其在应用中有待解决的若干问题进行了论述。