安德鲁·米勒。;乔治·L·奈姆豪泽。;Martin W.P.Savelsbergh。 具有设置时间的多项目生产计划模型的多面体结构。 （英语） Zbl 1030.90022号 数学。程序。 94，第2-3（B）号，375-405（2003）. 摘要：我们提出并研究了一个混合整数规划模型，该模型在许多工业应用中作为子结构出现。该模型概括了先前研究的许多结构化MIP模型，并对各种容量受限的生产计划问题和其他固定费用网络流问题进行了放松。我们分析了该模型凸壳的多面体结构，以及增强的LP松弛。在其他结果中，我们提出了有效的不等式，这些不等式在某些条件下会导致凸包的面。我们还讨论了如何通过使用已知的结果来增强这些不等式，以提升0-1连续背包问题的有效不等式。 引用于1审查引用于26文件 MSC公司： 90B30型 生产模型 90C57型 多面体组合数学，分枝与定界，分枝与割 90B10型 运筹学中的确定性网络模型 90立方厘米 混合整数编程 关键词：混合整数规划;多面体组合;容量受限批量;固定费用网络流量 PDF格式BibTeX公司 XML格式引用 \textit{A.J.Miller}等人，数学。程序。94，编号2--3（B），375--405（2003；Zbl 1030.90022） 全文： 内政部