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     

浅谈产品研制开发中金属材料选取确定应遵循的原则

作为产品研制开发过程中非常重要的关键环节——金属材料的科学合理选取确定,是确保产品零件具备最佳安全可靠性,最高工作寿命,良好经济性和批生产稳定性的重要基础之一。本文探讨了产品研制开发中金属材料的选取确定应遵循的原则,以求共识。     

刍议GJB 1371与GJB 3837的关系

在新装备的研制过程中,需要有效地开展保障性分析工作,同时会产生大量的信息,GJB 3837便是为有效地存储这些信息而制定的标准。为明确GJB 3837与保障性分析工作之间的对应关系,本文对GJB 1371与GJB 3837进行了简要介绍,并对二者之间的对应关系展开研究,以期为GJB 1371和GJB 3837的工程化应用奠定基础。     

扭矩法拧紧工艺条件下装配质量的评定与控制

扭矩拧紧方法在现代螺纹副装配作业中占有主要地位,也是目前螺栓紧固所采用的一种主要的方法。但如何在这种工艺条件下对螺纹副的联结质量进行评定、控制,则是一个需要解决的实际问题,本文就此进行了一些探讨。     

浅谈创新与标准化

标准化是通过制定和实施标准,使重复事务达到统一以获得最佳秩序和社会效益的技术。国防科技工业是国家战略性产业,是产品研制生产的物质和技术基础,是国家创新体系的一支重要力量。标准化是国防工业现代化建设与管理的技术基础。高质量高水平的标准是建设现代化国防的重要技术基础。胡锦涛总书记对“十一五”时期国防科技工业提出明确要求“坚持强化基础,自主创新,努力提高科研和制造水平”。     

运动目标轨迹分类与识别

运动目标轨迹识别是运动分析中的基本问题,其目的是解释所监视场景中发生的事件,对所监视场景中运动目标轨迹的行为模式进行分析与识别,智能地做出自动分类.对轨迹有效性判断后采用K均值聚类,引入改进的隐马尔可夫模型算法,针对轨迹的复杂程度对各个轨迹模式类建立相应的隐马尔可夫模型,利用训练样本训练模型得到可靠的模型参数,计算测试样本对于各个模型的最大似然概率,选取最大概率值对应的轨迹模式类作为轨迹识别的结果,对两种场景中聚类后的轨迹进行训练与识别,平均识别率较高,实验结果表明该方法是有效的.     

谈谈《开国将帅》系列肖像油画

王孝柏同志创作的系列肖像油画--<开国将帅>,是一项艰巨、浩大的油画创作工程.它是以为共和国诞生立下显赫战功的十大元帅和十大将为创作对象,每位将帅的形象按构思要求,均须设计为胸像式的"标准像"构图,每位将帅的服装、佩饰基本一致,形式统一.     

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

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

五棓子中提取单宁的研究

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

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

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