图形组合Ex swMATH ID: 32090 软件作者： David Chalupa、Ken A Hawick 描述： GraphCombEx：用于探索大型图的组合优化特性的软件工具。我们提出了一个软件工具的原型，用于探索大型现实世界和合成复杂网络中的多个组合优化问题。我们的工具名为GraphCombEx（Graph Combinatorial Explorer的缩写），它提供了一个统一的框架，用于可伸缩的计算和高质量次优解决方案的表示，以及许多广泛研究的组合优化问题的边界。在其设计中，特别考虑了大规模图和复杂网络的有效表示和适用性。目前支持的问题包括最大团、图着色、最大独立集、最小顶点团覆盖、最小支配集以及最长单圈问题。使用可扩展的启发式算法估计次优解和最优目标值的区间。该工具的设计考虑到了可扩展性，并考虑到了进一步的问题以及未来将添加的新的快速和高性能启发式。GraphCombEx已被成功用作支持工具，用于一些最近的研究，使用组合优化分析复杂网络，表明其作为研究软件工具的前景。 主页： https://davidchalupa.github.io/research/software/graphcombex.html 源代码： https://github.com/davidchalupa/GraphCombEx网站 关键词： 社会和信息网络；arXiv_cs。硅；数学软件；arXiv_cs。微软；大型图形；图形组合浏览器 引用于： 0个文档