Approximation algorithms for general one‐warehouse multi‐retailer systems

Logistical planning problems are complicated in practice because planners have to deal with the challenges of demand planning and supply replenishment, while taking into account the issues of (i) inventory perishability and storage charges, (ii) management of backlog and/or lost sales, and (iii) cost saving opportunities due to economies of scale in order replenishment and transportation. It is therefore not surprising that many logistical planning problems are computationally difficult, and finding a good solution to these problems necessitates the development of many ad hoc algorithmic procedures to address various features of the planning problems. In this article, we identify simple conditions and structural properties associated with these logistical planning problems in which the warehouse is managed as a cross‐docking facility. Despite the nonlinear cost structures in the problems, we show that a solution that is within ε‐optimality can be obtained by solving a related piece‐wise linear concave cost multi‐commodity network flow problem. An immediate consequence of this result is that certain classes of logistical planning problems can be approximated by a factor of (1 + ε) in polynomial time. This significantly improves upon the results found in literature for these classes of problems. We also show that the piece‐wise linear concave cost network flow problem can be approximated to within a logarithmic factor via a large scale linear programming relaxation. We use polymatroidal constraints to capture the piece‐wise concavity feature of the cost functions. This gives rise to a unified and generic LP‐based approach for a large class of complicated logistical planning problems. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2009     

军事欺骗战法分析的数学方法-应用*

针对军事欺骗战法定量分析困难的问题,采用基于贝叶斯统计推断和博弈均衡分析的数学方法,在理论上为解决此难题提供了一种可行的方法.该方法首先定义基本概率矩阵,然后根据贝叶斯原理为交战双方构造用于统计推断的主观概率矩阵,并在由两个主观概率矩阵元素构成的偏序链与实施军事欺骗机会之间建立对应关系,再将此关系推广到基本概率矩阵,即是否存在实施军事欺骗的机会将由基本概率矩阵元素构成的偏序链决定.对理论成果的初步应用表明:通过分析由战场情报信息构成的基本概率矩阵的偏序链,可以科学地运用军事欺骗和反军事欺骗战法.     

弹性轨道磁悬浮控制系统模型降阶研究

在磁悬浮控制系统中,常常忽略轨道的弹性来设计控制算法。在这种控制算法作用下,当轨道刚度较小时,系统容易产生振动。为解决该问题,可以将轨道弹性加入悬浮模型,然后设计控制算法。考虑轨道弹性之后,悬浮系统的模型会比较复杂,控制算法难以在工程实现。为此,采用Hankel范数近似法对考虑轨道弹性后的模型进行降阶,并且在降阶模型的基础上设计控制算法,解决了轨道弹性引发的系统振动问题。并且,这种方法容易在工程中实现。文章最后利用仿真结果验证了降阶方法的可行性。     

磁通门信号处理电路的数字化设计

针对目前某领域使用的磁通门传感器信号处理电路的一些缺点:如设备体积大、维护和升级困难、元件间容易出现感应和杂散效应等,提出了采用DSP的磁通门信号处理电路的数字化设计方案,给出了处理电路的硬件设计,并且对信号处理中的数字滤波进行了计算机模拟仿真。仿真结果表明,改造后的系统具有精度高、实时性好、升级方便等特点。     

熵理论在装备采购组织结构优化中的应用

装备采购组织结构改革正在逐步深入进行,如何正确客观地分析和评价组织结构的优化效果是装备采购组织体系改革的重要环节.在装备采购组织结构优化分析中首次引入了熵理论的概念,从熵的角度分析组织结构改革的效果.首先介绍了熵理论的基本概念,然后分析了时效熵和质量熵的计算步骤,并通过某军区装备采购组织结构改革实例进行验证.从计算结果可以看出,改革后的组织结构的有序度要明显高于改革前,客观地说明了改革的效果,也为机关的进一步决策提供了科学的参考依据.     

From Westphalian Failure to Heterarchic Governance in MENA: The Case of Syria

Abstract

The problematic export of the Westphalian system to MENA is examined, taking Syria as exemplar. The export model is juxtaposed to actual non-lineal trajectories, semi-sovereignty and hybrid or failing states. This is manifested in post-uprising Syria in failing statehood, fragmented and overlapping governance, permeable and collapsing borders, the loss of sovereignty to trans-state movements, “competitive regime-building” between the Asad regime and jihadist warlords, and “competitive interventionism” by external powers filling the governance vacuum with their own proxies. The result is heterarchic zones of limited statehood in which state sovereignty is contested by both international (supra-state) penetration and sub-state fragmentation.     

萨特与波娃其人及其各自存在主义思想——兼读波娃《第二性》

法国乃至世界著名的文学家、哲学家、戏剧家、文论家、社会活动家萨特，及被誉为二十世纪西方最具影响的女性之一、存在主义文学家和思想家、西方女权主义运动的接触理论家西蒙·波娃，两人在精神追求、事业理想、人生态度等方面的一致，谱写了一曲爱情史上的“神话”。不仅如此，作为战后世界历史进程中的精英知识分子，他们用自己的哲学思想为后世人努力探寻着出路，代表了人类的良知。萨特哲学理论体系的核心是存在主义人学理论，我们将通过解读波娃最具世界影响的《第二性》来挖掘其思想，特别是她的女性主义存在主义思想，并试图分析二人思想的相交和相异之处。     

高精度CFD程序的内外子区域划分异构并行算法

对计算流体力学(Computational Fluid Dynamics, CFD)程序CNS提出一种Offload模式下对任务内外子区域划分的异构并行算法,结合结构化网格下有限差分计算和四阶龙格-库塔方法的特点,引入ghost网格点区域,设计了一种ghost区域收缩计算策略,显著降低了异构计算资源之间的数据传输开销,负载均衡时CPU端的计算与MPI通信完全和加速器端的计算重叠,提高了异构协同并行性。推导了保证计算正确性的ghost区域的参数,分析了负载均衡的条件。在"CPU(Intel Haswell Xeon E5-2670 12 cores×2)+加速器(Xeon Phi 7120A×2)"的服务器上测得该算法较直接将任务子块整体迁至加速器端计算的异构算法性能平均提升至5.9倍,较MPI/OpenMP两级并行算法使用24个纯CPU核的性能,该算法使用单加速器时加速至1.27倍,使用双加速器加速至1.45倍。讨论和分析了性能瓶颈与存在的问题。     

NORX算法中非线性组件的移位参数选取准则研究

NORX算法是进入凯撒竞赛第三轮的15个认证加密候选算法之一,该算法的唯一非线性组件由异或、与和移位操作组成.从非线性逼近和循环分析两个密码学性质研究移位参数的选取准则,证明了可变移位函数的非线性逼近概率为三值函数,并得到了移位参数取1时具有最佳的非线性逼近性质;给出了可变移位函数的循环概率表达式,并证明了对于任意非零...     

非专业英语听说能力提高的教学策略

听说能力是语言综合能力的重要体现,本应受到高度的重视,然而在传统的大学公共英语教学中,“轻听说、重读写”的教学模式造就了一大批读写尚可但张口即结舌的英语习得者。所幸,当前大学英语的教和学双方都开始注重对语言习得读、说、听、写、译5种技能全方位的提高。国家CET考试委员会从1996年初起也正式启用听写等新题型。但近几次的四、六级统考结果统计表明,对于大多数考生来说,听写部分仍是难以突破的关口。针对这一现状,结合多年的教学和阅卷经验,对提高英语听说能力的教学策略进行了探讨。