关于无向网络容量扩充的问题

将带约束的最大容量路问题扩展到约束条件含固定费用的无向网络的容量扩充问题 ,并给出了强多项式算法 .     

时间延迟细胞神经网络及其稳定性充分条件

ＤＣＮＮ是一种具有神经元时间延迟τ的细胞神经网络模型．通过Ｌｙａｐｕｎｏｖ能量函数的构造和分析给出一个判定ＤＣＮＮ稳定性的充分条件．这一结果改进了Ｐ．Ｐ．Ｃｉｖａｌｅｒｉ等给出的τ上界；给出了以充分性判定ＤＣＮＮ稳定的最优τ上界     

两个带时间限制的作业调度算法

在目前最常见的带时间限制的作业调度模型上给出两个作业调度算法，（１）当限制每个作业加工时间为单位时间时，给出一时间复杂性为Ｏ（ｕｍ）１．５）的最佳作业调度算法；（２）对作业加工时间为非单位时间的一般情况，证明了求最佳作业调度问题是一ＮＰ－完全问题，并给出一时间复杂性为Ｏ（ｍａｘ｛ｎｌｏｇｎ，ｕｐ｝）的近似算法，这里ｎ，ｐ，ｍ分别表示作业的个数、机器的台数，［１～ｍ］为调度的时间区间．     

使用较少进程的异步并行A~＊，AO~＊算法

对人工智能中，求最佳解的最佳搜索算法Ａ和对与或图求最佳解的搜索算法ＡＯ＊在共享存储器的多处理机模型ＭＩＭＤ－ＳＭ上分别给出了使用较少进程的异步并行算法，该方法也可用于其他的搜索算法和机器人的行为规划问题．     

时间延迟细胞神经网络及其稳定性充分条件

ＤＣＮＮ是一种具有神经元时间延迟τ的细胞神经网络模型，通过Ｌｙａｐｕｎｏｖ能量函数的构造和分析经出一个判定ＤＣＮＮ稳定性的主分条件，这一结果改进了Ｐ．Ｐ．Ｃｉｖａｌｌｅｒｉ等给出的τ上界；给出了以充分性判定ＤＣＮＮ稳定的最优τ上界。