×
斯特凡·Lörwald;格哈德·雷内特

PANDA：一个用于多面体变换的软件。 （英语） Zbl 1331.52001号

EURO J.计算。最佳方案。 3，第4期，297-308（2015）.
摘要：在本文中，我们提出了软件并行AdjaceNcy分解算法（PANDA），这是多面体顶点和面枚举问题的一种有效实现。该软件基于双重描述方法。其特点是可以使用所谓的邻接分解、在精确整数算法中进行计算的选项、对称信息的利用以及并行硬件的易用性。通过计算实验，我们证明了该软件的有效性。

引用于8文件

MSC公司：

52-04 凸几何和离散几何问题的软件、源代码等
52个B05 多面体和多面体的组合特性（面数、最短路径等）
90C27型 组合优化
68纳米30 软件工程的数学方面（规范、验证、度量、需求等）

关键词：

多面体;方面枚举;顶点枚举

软件：

熊猫;HUHFA公司;港口;多晶的
PDF格式BibTeX公司 XML格式引用
\textit{S.Lörwald}和\textit{G.Reinelt}，欧洲计算机学会。最佳方案。3，第4号，297--308（2015；Zbl 1331.52001）
全文： 内政部

参考文献：

[1] Avis D（1998）反向搜索顶点枚举算法的计算经验。Optim方法软件10:107-124·Zbl 0942.00078号 ·数字对象标识代码：10.1080/10556789808805706
[2] 阿维斯，D。；Kalai，G.（编辑）；齐格勒，G.（编辑），《lrs：反向搜索顶点枚举算法的修订实施》，177-198（2000），巴塞尔·Zbl 0960.68171号
[3] bwGRiD：德国D-Grid倡议成员，由教育和研究部（Bundesministerium für Bildung und Forschung）和科学、研究和艺术部Baden-Württemberg（Ministerium für Wissenschaft，Forschung-Kunst Baden-Würtemberg）资助（2014）。网址：http://www.bw-grid.de ·Zbl 0050.14201号
[4] Christof T（1997）组合优化中的低维0/1多面体和分支与切割。亚琛·沙克尔·Zbl 0911.90280号
[5] Christof T，Löbel A（2009）多面体表示变换算法。http://comopt.ifi.uni-heidelberg.de/software/PORTA/index.html ·Zbl 0050.14201号
[6] Christof T，Reinelt G（1996）组合优化与小多面体。前4（1）：1-53·Zbl 0858.90107号 ·doi:10.1007/BF02568602
[7] 福田，K。；Prodon，A.，《重新审视双重描述方法》，第1120号，第91-111页（1996年），柏林·doi:10.1007/3-540-61576-8_77
[8] Galli L，Letchford A（2010）小型二分子图多面体。运营Res Lett 38（5）：337-340·Zbl 1231.05221号 ·doi:10.1016/j.orl.2010.05.004
[9] Gawrilow，E。；Joswig，M。；Kalai，G.（编辑）；齐格勒，G.（编辑），《Polymake:分析凸多边形的框架》，43-74（2000），巴塞尔·Zbl 0960.68182号
[10] Heismann O，Hildenbrandt A，Silvestri F，Reinellt G，Borndörfer R（2013）HUHFA：面分类框架。海德堡大学技术报告·Zbl 1231.05221号
[11] Minkowski H（1896）《扎伦几何》。莱比锡特伯纳
[12] 莫茨金，T。；Raiffa，H。；汤普森，G。；萨尔，R。；Kuhn，H.（编辑）；塔克，A.（编辑），《双重描述方法》（1953年），普林斯顿·Zbl 0050.14201号
[13] Rehn T（2010）多面体描述到对称的转换。马格德堡奥托·冯·盖里奇大学文凭论文·Zbl 0858.90107号
[14] MPI Forum（1993）MPI：消息传递接口。收录：1993年ACM/IEEE超级计算会议记录，1993年超级计算。ACM，纽约，第878-883页
[15] Weyl H（1935）《科文文·波利德的元素理论》。数学评论Helv 7:290-306·Zbl 0011.41104号 ·doi:10.1007/BF01292722
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。