Generalized orienteering problem with resource dependent rewards

We introduce a generalized orienteering problem (OP) where, as usual, a vehicle is routed from a prescribed start node, through a directed network, to a prescribed destination node, collecting rewards at each node visited, to maximize the total reward along the path. In our generalization, transit on arcs in the network and reward collection at nodes both consume a variable amount of the same limited resource. We exploit this resource trade‐off through a specialized branch‐and‐bound algorithm that relies on partial path relaxation problems that often yield tight bounds and lead to substantial pruning in the enumeration tree. We present the smuggler search problem (SSP) as an important real‐world application of our generalized OP. Numerical results show that our algorithm applied to the SSP outperforms standard mixed‐integer nonlinear programming solvers for moderate to large problem instances. We demonstrate model enhancements that allow practitioners to represent realistic search planning scenarios by accounting for multiple heterogeneous searchers and complex smuggler motion. © 2013 Wiley Periodicals, Inc. Naval Research Logistics, 2013     

多平台雷达有源干扰资源分配算法

根据现代干扰机特点,建立"多对多"雷达有源干扰资源分配数学模型,结合分配算法的具体应用环境,提出了基于多Agent分布协同拍卖的雷达干扰资源分配算法,实例表明该方法可行。     

求解WTA问题的智能算法评价准则

目前求解火力优化配置(WTA)问题的智能算法层出不穷,急需统一的算法评价准则来比较各算法的寻优能力,以得到相对更高精度、更高效率的算法.针对上述问题建立了完善的评价准则体系,从算法代码编制质量、算法精准度和算法执行效率3个方面对智能算法的寻优能力深入讨论,并给出了2个标准测试模型及其初始化参数.实例说明本评价准则科学合理,具有很高的实用价值.     

高校评建工作中问题管理模式应用研究

问题管理模式把发现问题作为高校评建工作中经常性的制度内容,把解决问题作为高校评建工作的核心。在高校评建过程中,运用问题管理模式会大大提高评建工作的质量和效率。     

学员队干部年轻化存在的问题及对策

近年来,军队院校学员队干部越来越呈现出年轻化的趋势,如何发挥其优势,做到与中年队干部优化配置,是一个值得分析、研究的课题。在调查、研究的基础上,分析了学员队干部年轻化存在的问题,提出了综合考察、优化配置等对策。     

试论构建我国可持续发展法律制度体系

环境问题由来已久,人们基于对环境问题的认识,提出了可持续发展思想。我国基于自己的环境问题,也提出走可持续发展之路。在可持续发展的大背景下,我国如何构建与之相适应的法律制度体系,以保障和推进可持续发展的进程,是当前需要面临的重要问题。     

我国新能源战略之消防安全问题研究

新能源战略的实施是我国能源战略调整的重要内容,也是经济可持续发展的重要保证。研究了氢能、燃料电池、"可燃冰"、洁净煤等新能源在开发、生产、储运和使用过程中存在的消防安全问题,并提出了相应的消防安全对策,为确保国家能源战略调整的顺利实施提供技术支持。     

例谈数学问题解决中的创造性思维策略

数学思维策略的选择和运用对于数学问题解决的成败起着关键的作用。通过实例介绍了数学问题解决中常用的几种创造性思维策略:逆向思维策略、发散思维策略、直觉思维策略、转化思维策略和联想类比策略。最后强调指出我们不仅要学生掌握这些思维策略,更重要的是要要求学生在学习、生活中经常有意识地去加以运用,尤其是创造性的运用。这不仅有助于今天的数学学习,更有助于学生将来的发明和创造。     

理想格上高效公钥加密方案

目前现存的R—LWE公钥加密方案,普遍存在公钥尺寸大、密文扩展率高的缺陷。给出一种高效的理想格上公钥加密方案,在多用户环境中,借助一个基于广义背包难题的可抵抗碰撞的哈希函数构造用户的公私钥对,缩短了公钥长度;通过增加整个密文中携带消息密文的份额,有效降低了加密每比特明文的平均开销。在安全性方面,由公钥恢复私钥的困难性可以归约到理想格中SVP问题,对密文的攻击相当于求解判定性R—LWE问题。因此,方案能够达到CPA安全性。     

The stochastic joint replenishment problem: A new policy,analysis, and insights

In this study, we propose a new parsimonious policy for the stochastic joint replenishment problem in a single‐location, N‐item setting. The replenishment decisions are based on both group reorder point‐group order quantity and the time since the last decision epoch. We derive the expressions for the key operating characteristics of the inventory system for both unit and compound Poisson demands. In a comprehensive numerical study, we compare the performance of the proposed policy with that of existing ones over a standard test bed. Our numerical results indicate that the proposed policy dominates the existing ones in 100 of 139 instances with comparably significant savings for unit demands. With batch demands, the savings increase as the stochasticity of demand size gets larger. We also observe that it performs well in environments with low demand diversity across items. The inventory system herein also models a two‐echelon setting with a single item, multiple retailers, and cross docking at the upper echelon. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006