桑卡拉姆·K·贾亚拉姆。 关于用约束松弛法解决线性规划中不可行问题的一个注记。 (英语) Zbl 0771.90068号 操作。Res.Lett公司。 13,第1期,第19-20页(1993年). 摘要:我们研究了在不可行线性规划中找到一组最小基数约束的问题,当这些约束在不可行线性规划中放松时,使其可行。我们证明了即使约束矩阵是全单模的问题也是NP-hard问题,并证明了当约束矩阵和右端一起构成全单模矩阵时多项式时间的可解性。 引用于13文件 MSC公司: 90C05(二氧化碳) 线性规划 90C60型 数学规划问题的抽象计算复杂性 关键词:后不可行性分析;约束松弛;多项式时间可解性;全幺模矩阵 PDF格式BibTeX公司 XML格式引用 \textit{J.K.桑卡兰},Oper。Res.Lett公司。13,编号1,19--20(1993;Zbl 0771.90068) 全文: 内政部 参考文献: [1] Aho,A.V。;霍普克罗夫特,J.E。;Ullman,J.D.,《计算机算法的设计与分析》(1974),艾迪生·卫斯理出版公司:艾迪生-卫斯理出版社阅读,马萨诸塞州·Zbl 0207.01701号 [2] Gale,D.,《线性经济模型理论》(1960),McGraw-Hill:McGraw-Hill纽约·Zbl 0114.12203号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。