伊贡·巴拉斯 析取编程。 （英语） 兹比尔1187.90005 Jünger，Michael（编辑）等人，1958-2008年整数规划50年。从早期到最先进。论文基于2008年1月7日至11日在法国AUSSOIS举行的第12届组合优化研讨会AUSSOIS 2008特别会议上的陈述。带DVD。柏林：施普林格出版社（ISBN 978-3-540-68274-5/hbk；978-3-540-68279-0/电子书）。283-340 (2010). 小结：1967年4月，我和家人作为新移民从铁幕后面来到美国。在斯坦福大学乔治·丹齐格的团队度过了一个富有成果的学期后，我开始在CMU工作。我在整数编程方面的首次亮相和进入学术界的入场券是0-1编程的加法算法[Oper.Res.13517-546（1965；Zbl 0133.42701号)]这是一个基于逻辑测试的隐式枚举过程，类似于今天的约束传播。由于它只使用了添加和比较，所以很容易实现，并且一度非常流行。然而，我意识到了它的局限性，在我加入CMU后不久，我开始研究切割平面程序，并尝试为此目的使用凸分析工具：支持函数及其水平集、最大凸扩展、极性等。包括重印E.巴拉斯《离散数学》（Ann.Discrete Math.5，3-51）（1979；Zbl 0409.90061号)].关于整个系列，请参见[Zbl 1181.90003号]. 引用于6文件 MSC公司： 90-03 运筹学和数学规划史 90C25型 凸面编程 01年第75页 收集或选择的作品；经典作品的重印或翻译 90C09型 布尔编程 引文：Zbl 0133.42701号;Zbl 0409.90061号 PDF格式BibTeX公司 XML格式引用 \textit{E.Balas}，in：1958-2008年整数编程50年。从早期到最先进。论文基于2008年1月7日至11日在法国AUSSOIS举行的第12届组合优化研讨会AUSSOIS 2008特别会议上的陈述。带DVD。柏林：斯普林格。283--340（2010年；Zbl 1187.90005） 全文： 内政部