伊贡·巴拉斯 析取规划：可行点凸壳的性质。 （英语） 兹伯利0921.90118 离散应用程序。数学。 89，第1-3、3-44号（1998年）. 摘要：我们刻画了析取规划的可行点的凸包，析取规划是一类包含纯整数规划和混合整数规划以及许多其他非凸规划问题的问题。给出了可行点凸壳的两种表示，每种表示都提供了析取程序的线性规划等价形式。第一个涉及到一些与逻辑约束析取范式中的项数成正比的新变量；第二种方法只涉及原始变量和凸壳的面。在其他结果中，我们给出了一个不等式定义可行点凸壳的一个面的充要条件。对于我们称之为facial的析取程序类，我们建立了一个属性，该属性可以在一系列步骤中获得满足（n）析取的点的凸壳，其中每个步骤生成只满足一个析取的点数的凸壳。 引用于153文件 MSC公司： 90C05（二氧化碳） 线性规划 90立方厘米 整数编程 关键词：升降式项目；顺序对流；面部分离程序；反向极性；可行点的凸壳；析取程序 PDF格式BibTeX公司 XML格式引用 \textit{E.Balas}，离散应用程序。数学。89，编号1--3，3--44（1998；Zbl 0921.90118） 全文： 内政部 参考文献： [1] Balas，E.，整数规划和凸分析，数学。编程，2330-382（1972）·Zbl 0259.90023号 [2] Balas，E.，通过广义极点的非凸二次规划。MSRR第278号（1972年7月，卡内基梅隆大学） [3] 即将在SIAM J.Appl。数学。；即将在SIAM J.Appl。数学。 [4] Balas，E.，《关于分支和边界交叉切割的使用》（论文发表于第八届国际数学规划研讨会，论文发表于加利福尼亚州斯坦福大学第八届数学规划国际研讨会（1973年8月27日至31日）） [5] E.Balas，《分离约束的交叉口切割》，MSRR No.330，卡内基梅隆大学。1973年8月初稿，1974年2月修订和扩充。；E.Balas，《分离约束的交叉口切割》，MSRR No.330，卡内基梅隆大学。1973年8月初稿，1974年2月修订和扩充。 [6] Balas，E.，从逻辑条件中切割平面，（在SIGMAP-威斯康星大学非线性规划研讨会上发表的论文。在SIGMAP-威斯康星大学非线性规划研讨会上发表的论文，威斯康星麦迪逊（1974年4月15日至17日））·Zbl 0349.90117号 [7] Gale，D.，线性经济模型理论（1960），McGraw-Hill:McGraw-Hill纽约·Zbl 0114.12203号 [8] Glover，F.，混合整数规划中的多面体兼并，MSRR第73-9号，（1973年8月），科罗拉多大学 [9] 手套，F。；Klingman，D.，广义格点问题，Oper。决议，第21号，第141-156页（1973年）·Zbl 0272.90040号 [10] 手套，F。；Klingman，D.，格点问题的改进凸割，（研究报告CS 133（1973年4月），德克萨斯大学）·Zbl 0307.90053号 [11] Grünbaum，B.，凸多面体（1967），《跨科学：跨科学纽约》·Zbl 0163.16603号 [12] R.G.Jeroslow，《个人通信》，1974年3月。；R.G.Jeroslow，《个人通信》，1974年3月。 [13] Jeroslow，R.G.，《切面理论原理：第一部分》（1974年2月），卡内基梅隆大学 [14] Owen，G.，具有析取约束的程序的切割平面，J.Optim。理论应用。，11, 49-55 (1973) ·Zbl 0238.90044号 [15] Rockafellar，R.T.，《凸分析》（1970），普林斯顿大学出版社：普林斯顿大学出版·Zbl 0229.90020号 [16] 斯托尔，J。；Witzgall，C.，有限维中的凸性和优化。I（1970），《施普林格：柏林施普林格》·兹比尔0203.52203 [17] Zwart，P.B.，《分离编程的交叉切割》（1972年1月），华盛顿大学工程与应用科学学院：密苏里州圣路易斯华盛顿大学工程和应用科学学院 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。