单分量双侧约束混料凸多面体顶点的分枝构造法
来源期刊：东北大学学报(自然科学版)1983年第3期
论文作者：关颖男
文章页码：7 - 116
摘 要：本文给出了单分量双侧约束混料凸多面体顶点的一种分枝构造算法。首先用拟分量变换将混料问题简化成只有上界约束的混料问题,然后利用“分枝限定原理”给出混料凸多面体顶点的分枝构造,不仅能够给出混料凸多面体的所有顶点,而且即使不算出混料凸多面体的顶点,也能够数出顶点的个数。此计算程序便于电算混料凸多面体的顶点。
关颖男
东北工学院数学系
摘 要：本文给出了单分量双侧约束混料凸多面体顶点的一种分枝构造算法。首先用拟分量变换将混料问题简化成只有上界约束的混料问题,然后利用“分枝限定原理”给出混料凸多面体顶点的分枝构造,不仅能够给出混料凸多面体的所有顶点,而且即使不算出混料凸多面体的顶点,也能够数出顶点的个数。此计算程序便于电算混料凸多面体的顶点。
关键词：
