2018年10月2日
全单模矩阵
摘要： 整数规划问题往往难以求解，但在一类特殊的情形下，整数规划问题可以完全归结为线性规划问题，这就是当线性规划可行域的所有顶点都是整点的时候，此时线性松弛的解就是整数规划的解。而全单模矩阵给出了关于此条件的判定方法。 定义 设矩阵A是$m n$整数矩阵，若A的任意子方阵的行列式等于0,1, 1,则称A为全 阅读全文
posted @ 2018-10-02 10:47 strA98 阅读(1429) 评论(0) 推荐(0) 编辑