Lee，Jon（乔恩·李） 子模块最大化技术。 （英语） Zbl 1273.90174号 Bezdek，Károly（编辑）等人，《离散几何与优化》。根据2011年9月19日至23日在加拿大多伦多举行的会议和研讨会上的演示文稿选出的论文。纽约州纽约市：施普林格出版社（ISBN 978-3-319-00199-9/hbk；978-3-3169-00200-2/电子书）。菲尔德研究所通信69，163-177（2013）。 摘要：子模函数的最大化是组合优化算法理论中的一个核心问题。一方面，它给人的感觉是一个干净的、程式化的问题，易于进行数学分析，另一方面，从理论和应用的角度来看，它包含了几个完全不同的问题，它们独立于人们的兴趣。从理论计算机科学的角度，特别是从近似算法的角度，以及从运筹学的角度，已经有了成功的分析，特别是新的分枝定界方法已被证明对广泛的子类问题有效。在某种程度上，这两种观点都验证了一些从业者一直以来所知道的：局部搜索方法对于其中许多问题都非常有效。有关整个系列，请参见[Zbl 1270.52001]. 引用于1文件 MSC公司： 90C27型 组合优化 65千5 数值数学规划方法 94甲17 信息的度量，熵 62K05美元 最佳统计设计 关键词：组合优化;本地搜索;最大熵采样;最大割 软件：环境统计;《证券及期货条例》;双筒Mac PDF格式BibTeX公司 XML格式引用 \textit{J.Lee}，菲尔兹学院通信。69、163--177（2013；Zbl 1273.90174） 全文： 内政部