连续情形的窃贼问题

讨论了连续时间上的窃贼问题。Ｊｔ是［０,ｔ］上窃贼作案的次数,｛Ｊｔ｝ｔ≥０是Ｐｏｉｓ－ｓｏｎ过程;收获过程与风险过程都是独立同分布的时间序列。利用弱无穷小算子,我们找出了最优停时规则。     

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     

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

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

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

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

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

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

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

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

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

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

递归划分的标签约束可达性计算方法

现实世界中的图往往在结点和边上包含描述信息,可达性查询是图数据管理和挖掘中的基本操作之一。针对图数据中标签约束的可达性计算问题,提出一种基于递归划分的可达性计算方法 RP-Hop。该算法基于层次划分思想,利用独立集性质,在保持标签和可达性前提下对大规模图进行递归划分,并结合贪婪扩展思想和递归编码,为标签约束的可达性查询提供压缩索引。经过合成和真实数据集上的实验,结果表明,RP-Hop算法不仅降低了索引大小和构建时间,而且提高了查询效率。     

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

目前现存的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