An evaluation of semidefinite programming based approaches for discrete lot-sizing problems

The present work is intended as a first step towards applying semidefinite programming models and tools to discrete lot-sizing problems including sequence-dependent changeover costs and times. Such problems can be formulated as quadratically constrained quadratic binary programs. We investigate several semidefinite relaxations by combining known reformulation techniques recently proposed for generic quadratic binary problems with problem-specific strengthening procedures developed for lot-sizing problems. Our computational results show that the semidefinite relaxations consistently provide lower bounds of significantly improved quality as compared with those provided by the best previously published linear relaxations. In particular, the gap between the semidefinite relaxation and the optimal integer solution value can be closed for a significant proportion of the small-size instances, thus avoiding to resort to a tree search procedure. The reported computation times are significant. However improvements in SDP technology can still be expected in the future, making SDP based approaches to discrete lot-sizing more competitive.     

基于有限非阿贝尔群的密钥交换

从一般线性群GL（n,F）和对称群Sn上的困难问题出发,构造了几个密钥交换算法,新算法具有更高的效率.同时,指出基于一般线性群的密钥交换算法的安全性直接依赖于广义矩阵覆盖问题,基于对称群的密钥交换协议的安全性直接依赖于置换群上的共轭问题.     

m次幂等矩阵的等价条件

利用矩阵的秩和齐次线性方程组解空间的维数,给出了m(m≥2)次幂等矩阵的一些等价条件,推广了2,3次幂等矩阵的相应结果.此外,所获结果还给推广到了m次幂等线性变换中.     

可加稳定过程的自相交局部时

本文研究了可加稳定过程的自相交局部时的问题.利用Borel–Canteil引理等方法,得到可加稳定过程的自相交局部时的Hlder上界,推广了文献[5]中的结果.     

Additive hazards regression with random effects for clustered failure times

Additive hazards model with random effects is proposed for modelling the correlated failure time data when focus is on comparing the failure times within clusters and on estimating the correlation between failure times from the same cluster, as well as the marginal regression parameters. Our model features that, when marginalized over the random effect variable, it still enjoys the structure of the additive hazards model. We develop the estimating equations for inferring the regression parameters. The proposed estimators are shown to be consistent and asymptotically normal under appropriate regularity conditions. Furthermore, the estimator of the baseline hazards function is proposed and its asymptotic properties are also established. We propose a class of diagnostic methods to assess the overall fitting adequacy of the additive hazards model with random effects. We conduct simulation studies to evaluate the finite sample behaviors of the proposed estimators in various scenarios. Analysis of the Diabetic Retinopathy Study is provided as an illustration for the proposed method.     

采用反应挤出三次加料法合成苯乙烯/异戊二烯/苯乙烯

以同向啮合双螺杆挤出机为反应器,采用苯乙烯和异戊二烯为聚合单体,以正丁基锂为引发剂,采用三次加料法合成苯乙烯/异戊二烯/苯乙烯(SIS)三嵌段热塑性弹性体.氢核磁共振(1H NMR)谱分析结果表明,共聚物中聚异戊二烯嵌段以1,4-结构为主.采用四氧化锇催化双氧水氧化降解聚合物分子链,利用凝胶渗透色谱对氧化降解后的聚苯乙烯碎片进行分析,证明共聚物分子为(聚苯乙烯-聚异戊二烯-聚苯乙烯)(PS-PI-PS)三嵌段结构.动态力学分析(DMA)及透射电子显微镜(TEM)分析结果表明,SIS具有两相分离结构.拉伸试验结果表明,共聚物拉伸强度与苯乙烯含量有关.     

1‐Factor and Cycle Covers of Cubic Graphs

Let G be a bridgeless cubic graph. Consider a list of k 1‐factors of G. Let be the set of edges contained in precisely i members of the k 1‐factors. Let be the smallest over all lists of k 1‐factors of G. Any list of three 1‐factors induces a core of a cubic graph. We use results on the structure of cores to prove sufficient conditions for Berge‐covers and for the existence of three 1‐factors with empty intersection. Furthermore, if , then is an upper bound for the girth of G. We also prove some new upper bounds for the length of shortest cycle covers of bridgeless cubic graphs. Cubic graphs with have a 4‐cycle cover of length and a 5‐cycle double cover. These graphs also satisfy two conjectures of Zhang 18 . We also give a negative answer to a problem stated in 18 .