Multiple subset sum with inclusive assignment set restrictions

In a traditional multiple subset sum problem (MSSP), there is a given set of items and a given set of bins (or knapsacks) with identical capacities. The objective is to select a subset of the items and pack them into the bins such that the total weight of the selected items is maximized. However, in many applications of the MSSP, the bins have assignment restrictions. In this article, we study the subset sum problem with inclusive assignment set restrictions, in which the assignment set of one item (i.e., the set of bins that the item may be assigned to) must be either a subset or a superset of the assignment set of another item. We develop an efficient 0.6492‐approximation algorithm and test its effectiveness via computational experiments. We also develop a polynomial time approximation scheme for this problem. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

实验研究光谱非相关激光辐照下光伏型HgCdTe探测器芯片前后表面的温升

为了研究光谱非相关激光辐照下探测器芯片前后表面温度变化规律,通过铂电阻测温的方法,测量了芯片后表面的温度变化规律。通过标定芯片前表面结电场分离电子-空穴对能力随温度变化的关系,利用组合激光的实验方法测量了光谱非相关激光辐照过程中芯片前表面的温度变化规律。研究表明,光谱非相关激光辐照过程中芯片前后表面都有温升,但后表面温度一直高于前表面温度。     

试析邓小平与中国传统哲学的辩证智慧

邓小平的思维方式立足于马克思主义哲学的基本精神,汲取中国传统哲学思想的精华,形成自己独特的马克思主义的辩证思维方法,成为马克思主义哲学中国化的一种特殊的形式,并以此指导中国共产党人在改革开放新时期的伟大实践与历史创造。     

炮兵指挥系统模拟训练评估模型及其实现方法

炮兵指挥自动化系统模拟训练器可提高训练效率,节省训练成本,但目前在训练评估方面缺乏全面、科学、有效的手段.根据模拟训练器的主要训练内容和训练特点,提出了人工评判和计算机自动评判两种方法,能满足不同训练科目的评估需要.通过深入分析训练评估中的考虑因素,给出了综合评判的数学模型和实现途径,对于相关系统的开发具有较好的参考价...     

粗糙集和区间数空袭目标威胁评估

针对现有空袭目标威胁评估方法存在的不足,提出了一种新的基于粗糙集和区间数的空袭目标威胁评估方法.首先建立了空袭目标威胁评估指标体系,给出了指标值为区间数且指标权重完全未知的指标权重计算步骤,克服了以往指标权重确定的主观性.建立了应用粗糙集和区间数评估空袭目标威胁的数学模型.提出了威胁评估指标的离散化区间,并应用粗糙集理...     

浅析新疆体育旅游开发前景

应用理论分析与文献资料等研究方法,对体育旅游的概念,新疆发展体育旅游的优势与不足及发展对策等问题进行初步探讨,分析了新疆体育旅游开发的前景,以期对新疆体育旅游发展有所裨益。     

医用制氧机系统消防设计探讨

介绍了目前大中型医院广泛采用的医用制氧机系统供氧原理和特性,分析了其火灾危险性,并与液氧储罐供氧系统进行了对比,提出了消防设计的具体要求。     

基于排队论的地对空雷达干扰系统服务效能分析

结合现代电子战和防空作战特点,运用排队论理论,分别建立了不同条件下实战背景的地对空雷达干扰系统效能分析模型.通过作战想定和计算分析,深入研究了地对空雷达干扰系统的服务效能.对辅助指挥员决策,优化兵力配置等都有一定的参考价值.     

基于FPGA的模数混合采集存储系统

叙述了一种基于FPGA的模数混合采集存储系统的设计,以XILINX公司sparten2系列的xc2s100芯片为主控单元,结合相关外围电路和SAMSUNG公司的FLASH存储器,系统实现了8路模拟信号和1路数字量信号的采集,再进行相应编码并混合存储在FLASH存储器中.     

数字化部队装备维修保障业务流程再造研究

将业务流程再造的思想应用到数字化部队装备保障中,分析数字化部队装备保障业务流程再造的基础,阐述了再造过程中信息技术的运用要求,提出了再造的步骤,最后通过对现有装备修理业务流程的分析,对数字化部队修理业务流程进行了再造的设计构想。