Linear compound algorithms for the partitioning problem

For a given set S of nonnegative integers the partitioning problem asks for a partition of S into two disjoint subsets S₁ and S₂ such that the sum of elements in S₁ is equal to the sum of elements in S₂. If additionally two elements (the kernels) r₁, r₂ ∈ S are given which must not be assigned to the same set S_i, we get the partitioning problem with kernels. For these NP‐complete problems the authors present two compound algorithms which consist both of three linear greedylike algorithms running independently. It is shown that the worst‐case performance of the heuristic for the ordinary partitioning problem is 12/11, while the second procedure for partitioning with kernels has a bound of 8/7. © 2000 John Wiley & Sons, Inc. Naval Research Logistics 47: 593–601, 2000     

爆磁压缩发生器延时控制系统分析及实现

针对爆磁压缩发生器高精度延时起爆控制的要求,建立了基于电路控制延时方案的最佳起爆时序模型,分析了其时序误差散布。设计了一种爆轰驱动飞片型高功率放电开关,通过数值仿真分析了开关的耐压能力及飞片变形。实验测试了6发开关的闭合放电性能,数据表明:开关两极间电压5k V时未出现击穿现象,闭合响应时间分布在66±5μs以内、标准差2.7μs,开关导通时间≥900μs,放电效率接近90%。采用小型爆磁压缩发生器与延时控制系统进行了联调实验,结果表明:爆磁压缩发生器运行时刻与电流峰值时刻相差1.8μs,延时误差7.8%,延时控制系统满足高精度起爆控制的要求。     

Spatial pricing and product allocation in online retailing

Spatial pricing means a retailer price discriminates its customers based on their geographic locations. In this article, we study how an online retailer should jointly allocate multiple products and facilitate spatial price discrimination to maximize profits. When deciding between a centralized product allocation ((i.e., different products are allocated to the same fulfillment center) and decentralized product allocation (ie, different products are allocated to different fulfillment centers), the retailer faces the tradeoff between shipment pooling (ie, shipping multiple products in one package), and demand localization (ie, stocking products to satisfy local demand) based on its understanding of customers' product valuations. In our basic model, we consider two widely used spatial pricing policies: free on board (FOB) pricing that charges each customer the exact amount of shipping cost, and uniform delivered (UD) pricing that provides free shipping. We propose a stylized model and find that centralized product allocation is preferred when demand localization effect is relatively low or shipment pooling benefit is relatively high under both spatial pricing policies. Moreover, centralized product allocation is more preferred under the FOB pricing which encourages the purchase of virtual bundles of multiple products. Furthermore, we respectively extend the UD and FOB pricing policies to flat rate shipping (ie, the firm charges a constant shipping fee for each purchase), and linear rate shipping (ie, the firm sets the shipping fee as a fixed proportion of firm's actual fulfillment costs). While similar observations from the basic model still hold, we find the firm can improve its profit by sharing the fulfillment cost with its customers via the flat rate or linear rate shipping fee structure.     

浅析前期罗马帝国的边防政策

前期罗马帝国(公元前30年至公元283年)是罗马帝国的全盛时期,其边界从西北到东南的直线距离达数千公里.罗马帝国通过建设一支职业化的常备军队、建立大量缓冲国、设立永久性纵深防御体系、构筑永久性防御设施和创造出一套高效的军需供应体系,成功地保护了漫长的边界线.罗马帝国皇帝屋大维是这一系列边防政策的奠基者.但随着罗马社会经济的发展和外部环境的变化,上述曾一度为帝国长期和平与繁荣提供了有力保障的边防政策逐渐失效,并走到了自身的反面,最后在蛮族入侵面前土崩瓦解,退出了历史舞台.     

略论春秋时期会盟、争霸战争与战争观

春秋时期,诸侯会盟既是推行强权政治的重要形式,也是解决诸侯邦国之间的矛盾和冲突、调整各个政治集团关系的主要手段。在这一宗教礼仪思想观念尚占据重要地位的特定时期,会盟活动与争霸战争不仅构勒与显示了历史过程中特有色调与节奏,演绎与展现了社会秩序再构建下政治、军事、外交的纵横捭阖、折冲尊俎,而且深刻影响了军事战略思想以及战争观的变化发展,是中国军事史上一个值得深入研究的承上启下、具有特色的历史时期。     

三线圈滚转姿态角测量系统建模与设计

为了对制导弹药进行精确定姿,需要准确测量弹丸滚转姿态角,首先建立三线圈滚转姿态角测量系统模型,详细阐述了系统工作原理,介绍了系统硬件设计方法及软件设计思想.通过使用三个磁感应线圈传感器对人工磁场及地磁场进行测量,并结合相应滚转角解算算法,可实时计算出弹丸滚转姿态角.