On locally optimal independent sets and vertex covers

In this paper, we introduce a new notion of local optimality and demonstrate its application to the problem of finding optimal independent sets and vertex covers in k-claw free graphs. The maximum independent set problem in k-claw free graphs has interesting applications in the design of electronic testing fixtures for printed circuit boards [13]. For this problem, our concept of local optimality enabled us to devise an efficient heuristic algorithm which outperforms the currently best approximation algorithm by nearly a factor of two in terms of worst case bound. We believe that the idea of local optimality suggested in this paper can also be applied to other combinatorial problems such as the clique problem, the dominating set problem and the graph coloring problem. © 1996 John Wiley & Sons, Inc.     

模糊控制与其它控制技术的融合研究

介绍了模糊控制技术针对复杂控制对象进行的控制规则和隶属度函数算法的改进,以及与其它控制技术的融合研究,总结出多种控制融合方式,并在此基础上讨论了对更加复杂的研究对象的分析方法的可行性。     

软件可靠性评估技术研究

MTBF,初始故障数N,故障暴露率K,一次运行的成功率θ是软件可靠性的基本参数,也是反映软件可靠性的关键因素.在理论分析和工程应用实验基础上,给出了这些参数的计算方法.     

突出学科创新促进综合院校发展

综合院校应把学科建设摆在统揽院校各方面工作的位置上,并通过学科创新,以需求为牵引,以科研为先导,以改革为动力,以学科带头人为领率,系统配套,整体推进,形成综合院校的办学优势,促进综合院校发展.     

建筑消防给水设计中几个问题探讨

本文讨论了建筑消防给水系统在日常管理、防火检查中存在的问题,提出在消防给水设计中应采取的措施。     

比对作战试验的定序指标考核研究

定性指标是武器装备作战试验中的重要考核内容,其中的定序指标是最为常见的一种定性指标.考虑到以比对试验的形式组织的作战试验,对于武器装备更新换代具有更好的决策支持作用,提出了一种考核框架及其样本量估算方法:剖析了当前作战试验定性指标考核的一些可改进方面,讨论了基于ridit分析的应用可行性与考核框架,并针对ridit分析...     

基于6LoWPAN与MQTT的无线传感网络设计

针对目前6LoWPAN无线传感网络设计与应用存在的可扩展性较差、与IPv4环境不兼容等问题,设计并实现了基于6LoWPAN与消息队列遥控传输(Message Queuing Telemetry Transport, MQTT)的无线传感网络。其中,无线传感网络节点作为MQTT客户端与MQTT服务器通信,边界路由器通过NAT64(Network Address Translation IPv6 to IPv4)实现无线传感网络节点与IPv4网络的通信。将所设计的无线传感网络应用到智能家居场景,评估了无线传感网络和边界路由器的性能,测试了系统功能的实现。结果表明,无线传感网络具有良好的连通性和稳定性,无线传感节点的数据上传与指令接收稳定可靠,边界路由器工作稳定,系统具有较好的性能。     

一种单轴旋转的车载IMU/DTU组合导航方法

长时间机动工况时,某些复杂路况和车况环境下,捷联惯导组合导航系统方位角误差将增大.基于已有组合导航算法框架,提出了一种基于单轴旋转调制的组合导航方法.采用21维IMU/DTU(里程计)误差状态构造状态方程,以捷联惯导解算的位移增量与里程计解算的位移增量之差作为观测量,Kalman滤波器融合惯导与里程计信息,利用旋转调制...     

Fulfillment by Amazon versus fulfillment by seller: An interpretable risk-adjusted fulfillment model

With dual-channel choices, E-retailers fulfill their demands by either the inventory stored in third-party distribution centers, or by in-house inventory. In this article, using data from a wedding gown E-retailer in China, we analyze the differences between two fulfillment choices—fulfillment by Amazon (FBA) and fulfillment by seller (FBS). In particular, we want to understand the impact of FBA that will bring to sales and profit, compared to FBS, and how the impact is related to product features such as sizes and colors. We develop a risk-adjusted fulfillment model to address this problem, where the E-retailer's risk attitude to FBA is incorporated. We denote the profit gaps between FBA and FBS as the rewards for this E-retailer fulfilling products using FBA, our goal is to maximize the E-retailer's total rewards using predictive analytics. We adopt the generalized linear model to predict the expected rewards, while controlling for the variability of the reward distribution. We apply our model on a set of real data, and develop an explicit decision rule that can be easily implemented in practice. The numerical experiments show that our interpretable decision rule can improve the E-retailer's total rewards by more than 35%.