一个具有约束的指派问题

本文提出的具有约束的指派问题是指派问题的推广。具有约束的指派问题可以化为指派问题进行求解。     

DITROID的一些结构性质

本文讨论了DITROID的一些结构性质,如交换——扩充型性质,对偶性等。     

有向拟阵的一些结构性质(Ⅱ)

本文给出了有向拟阵的圈公理。     

联系系统的一些结构性质

本文引进了联系系统的δ—对、δ算子、直和与连通性等新概念,得到了联系系统的一些结构性质。此外定义并讨论了有向联系系统。     

教育发展规划中布点问题的一个新模型

新增教学点的布点问题是教育规划中典型问题之一。在假定新增专业在一定时期内可分期分批完成,投资量在不同时期取不同值的情况下,我们提出了布点问题的一个新模型及其求解方法。此外,我们还讨论了一种带有约束的布点问题。     

最优联系对算法

本文引进了联系系统子程序等新概念,推广了 Hausmann 和 Korte 有关拟阵的一个定理。给出了求联系系统的最优联系对和两个联系系统的最优公共联系对的算法并估计了复杂性.     

关于拟阵与联系系统的几点注记

本文提出了判别三元组(X,Y,∧)是否为联系系统的一个新的充要条件;证明了 Schrijver 的一个定理的逆定理。