关于二台机器自由作业的总流程问题

二台机器自由作业的总流程问题是NP困难问题．当加工时间仅依赖于机器时，该问题尚未被解决．本文对于机器均不允许空闲的约束条件下的上述问题，给出了显式解，即最优时间表的构造形式，从而改进了文献中的结果．此外，本文还对允许空闲的上述问题，作了一些讨论，指出了Vakharia和Catay一文（1997）中算法的错误．

总延误问题的关键位置法

对于工期递增的工件序列,取最长工时的工件作后移交换,便得到一组总延误值,能使这组总延误值最早达到最小值的那个位置便称为关键位置.在本文中,我们提出了关键位置法如下:在工期递增的工件序列中,将最长工件后移至关键位置,并以此分为二个子问题,然后对一切子问题亦这样做.我们证明了该算法必能得到相邻交换意义下的局部解,并得到了该算法的最坏情形性能比.同时,我们还对该算法给出了计算试验报告及若干讨论.

多旅行商路线的几个问题

本文对98B题（全国大学生数学建模竞赛）的几个较为深入的问题进行讨论,包括:最小的Hamilton回路与最优旅行商路线的关系,目标函数的处理,最小组数问题。特别,对于98B题第三小题,22组是否为最小组数,我们给出了肯定的结论。