排序问题的网络分析方法

对应于一般单件车间排序问题,构造了一种由节点、最短路径和相邻路径组成的隙网络,通过网络分析,探讨了求解这一最复杂的排序问题的局部最优解问题,与启发式方法相比,该方法为优化方法;与分支定界法和整数规划法相比,该方法是一种有效算法,即随着问题规模的增大,它具有多项式时间复杂性。     

动力学参数的一种解析方法——1—1级对峙反应

本文将求解常微分方程反问题的方法应用于解析化学反应动力学参数。讨论了处理1—1级对峙反应实验数据的方法及其拟合效果。     

一类多机排序问题算法及其计算复杂性研究

在经典排序论中，一般都假设每个工件在任一时刻仅被一台机器加工，且每台机器至多仅加工一个工件。在这篇文章中，研究这样一类排序问题：每个工件可以被多个不同的机器子集加工，其加工速度对于不同的机器子集是不同的，被加工的工件假定是可以间断且是独立的。排序问题的性能测度是排序长度。在以上条件下求解这类问题算法被给出，对其计算复杂性也作了研究。     

基于范数下的反瓶颈Steiner树问题

讨论了在l1范数下的反瓶颈Steiner树问题.对于给定的一个可行解,修改带限制的边权使其成为瓶颈Steiner树问题的最优解,并且在l1范数下边权的修改费用最小.讨论了最优目标值的范围,在此基础上给出了一个求解反瓶颈Steiner问题的多项式时间算法.     

寻求中国货郎担问题最短回路的多项式时间算法

研究求解中国货郎担问题最短回路的多项式时间算法。首先利用计算机几何凸壳与中轴的结构将集划分尤其中干个子点集,然后反复采用求子点集凸壳及划分科余子点集的方法,求得通过子点集的子路径,最后将各子路径连接成一条回路。中国货郎担问题存在多项时间算法求得最短回路。     

Banach空间上离散时间系统的多项式稳定

给出了Banach空间中有关多项式稳定的四种定义,借助实例阐释了四者的关系,利用指数型稳定性的研究方法,讨论了多项式稳定的离散特征,并得到了指数稳定理论中一些经典结论在多项式稳定情形下的变形。     

符号差类运输问题的多项式时间算法

给出符号差类运输问题的一个多项式时间算法,并证明该算法的时间复杂性是Ｏ（ｍｎ＾２＋ｍ＾２ｎ）。     

AKS算法及关于它的一种改进算法的实现分析

2002年，Agrawal、Kayal和Saxena成功地解决了多项式时间判别素数这一著名的世界难题，他们给出了一个算法(简称AKS算法)，该算法对输入整数是素数还是合数进行判断。它是一个确定的多项式时间算法．后来许多科学家对该算法进行了改进，其中一个比较好的改进是由Bernstein给出的(简称Bernstein算法)．作者详细分析了这两种算法，利用C语言实现了这两种算法，并进行了比较，找出了真正需要用到AKS算法和Bemstein算法来判断其为素数和合数的最小数，并估计出所需要的运行时间．     

图的广义多项式

本文推广了图的 V_-多项式的概念及理论。这种广义图函数不仅与图有关,还与图的某一顶点子集有关,从而反映了图的更多的信息。讨论了广义 V_-多项式的基本定理,可乘性、拓扑不变性的充要条件以及广义二元色多项式及其应用。     

一氯片呐酮与1,2,4—三唑缩合条件的研究

对—氯片呐酮与1,2,4—三唑缩合为1—(1,2,4—三唑基—1) —片呐酮时的分子比、溶剂、缚酸剂、反应时间等条件进行了研究,得到一种适合放大应用于工业生产的以乙醇为溶剂的最佳缩合条件。