关于五个点的Steiner比猜想的一个简单的证明

Ｓｔｅｉｎｅｒ比猜想对任何正整数ｎ成立与否仍待解决，只有ｎ≤５的证明成立，ｎ＝５时有的证明过于繁琐或残缺。本文仍用伸与缩的方法，对ｎ＝５时给出一个真正简单的证明。

具有终端约束的机器负荷分配问题

文献[1]研究了具有高低两种负荷的机器分配问题,文献[2]将其结论推广到具有三种负荷的情况.文献[3]进一步研究具有m种负荷的一般机器负荷分配问题.本文在此基础上研究,具有终端约束的机器负荷分配问题,利用动态规划方法与线性规划中的参数分析,得出了求解该问题的一般方法.

舍入法与某些组合最优化问题的求解

通过两个组合最优化问题的实例，我们发现某类组合最优化问题能用舍入法求解．也就是说首先求解组合最优化问题的连续模型，然后巧妙舍入连续最优解，得到原问题最优解．

直线上的双旅行售货员位置问题

旅行售货员位置问题在组合优化中是非常困难的问题之一，由于它的困难（它涉及到族行售货员问题和位置问题双重问题）这个问题一直引起人们极大关注，然而多于一人的旅行售货员问题还没有去探讨。

不连续生产系统的最大加工能力与最优生产安排的强多项式算法

不连续生产系统的最大加工能力与最优生产安排的强多项式算法杨承恩，梁枢里（长沙铁道学院）ＴＨＥＭＡＸＩＭＵＭＰＲＯＣＥＳＳＩＮＧＣＡＰＡＣＩＴＹＡＮＤＯＰＴＩＭＡＬＳＣＨＥＤＵＬＥＯＦＡＤＩＳＣＯＮＴＩＮＵＯＵＳＰＲＯＤＵＣＴＩＯＮＳＹＳＴＥＭ￥Ｙａｎ...