王家东；特德·拉尔夫斯 离散优化中基于超图的自动分解方法的计算经验。 （英语） Zbl 1382.90119号 Gomes，Carla（ed.）等人，组合优化问题约束编程中AI和OR技术的集成。2013年5月18日至22日，第十届国际会议，CPAIOR 2013，美国纽约州约克敦高地。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-38170-6/pbk）。计算机科学课堂讲稿7874，394-402（2013）。 摘要：基于Dantzig-Wolfe分解的Branch-and-price（BAP）算法在解决具有特定可识别结构的混合整数线性优化问题（MILP）方面取得了巨大成功。直到最近，才对非结构化MILP的BAP“通用”版本的开发进行了调查。这种通用BAP算法所需的最重要的元素之一是自动分解方法。在本文中，我们报道了使用超图划分作为执行这种自动分解的手段的初步实验。关于整个系列，请参见[Zbl 1263.68017号]. 引用于11文件 MSC公司： 90C57型 多面体组合学，分支与绑定，分支与切割 05C65号 Hypergraphs（Hypergraph） 90立方厘米 混合整数编程 90C27型 组合优化 软件：CLP公司；阿巴克斯；MIPLIB2003；METIS公司；中国银行；BaPCod公司；DIP公司；PaToH公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Wang}和\textit{T.Ralphs}，Lect。注释计算。科学。7874，394--402（2013；Zbl 1382.90119） 全文： 内政部