伊姆克·乔曼;詹姆斯·奥林（James B.Orlin）。;马克·佩奇（Marc E.Pfetsch）。 流网络中不可约不可行子系统的特征。 （英语） 兹比尔139090110 网络 68，第2期，121-129（2016）. 摘要：具有供给和需求的不可行网络流问题可以通过违反经典Gale-Hoffman定理的切入等式来描述。作为一个线性程序，不可约不可行子系统（IIS）提供了一种不同的不可行特征描述方法。在本文中，我们通过显示IIS和Gale-Hoffman不等式之间的一对一对应关系来回答文献中尚未解决的一个问题，在该对应关系中，切割的一侧必须弱连接。我们还显示，单个最大流计算允许计算IIS。此外，我们证明了在流网络的这种特殊情况下，找到最小基数的IIS是非常困难的。 引用于2文件 MSC公司： 90B10型 运筹学中的确定性网络模型 90立方厘米05 线性规划 关键词：流动网络;不可约不可行子系统;盖尔-霍夫曼定理;不可行性分析;目击者;最大流量最小切割;\（mathcal{NP}）-硬度 PDF格式BibTeX公司 XML格式引用 \textit{I.Joormann}等人，Networks 68，No.2，121--129（2016；Zbl 1390.90110） 全文： 内政部 链接