Fixcon公司 swMATH编号: 45999 软件作者: 科穆塞维茨(Christian Komusewicz);弗兰克·索默 描述: Fixcon:固定基数子图问题的通用求解器。在图的固定基数优化问题中,我们给出了一个图G=(V,E)、一个目标函数f和一个整数k,并搜索最大化f(G[S])的k个顶点集S⊆V,其中G[S]是S诱导的G的子图需要连接。为了避免枚举所有k阶的连通子图,我们提出了几个通用修剪规则和一个通用启发式算法来计算目标值的下界。我们对八个示例问题的算法性能和修剪规则的有用性进行了实验分析,其中一个示例问题旨在分别找到密集、稀疏或度约束的连通子图。我们的实验表明,当这种通用求解器与特定问题的修剪规则相结合时,对于这些问题,我们的算法与现成的ILP公式相比具有竞争力 主页: https://www.uni-marburg.de/de/fb12/arbeitsgruppen/algorith/paper/alenex20-fixcon.pdf 相关软件: 卡沃什;FANMOD公司;科内克特 引用于: 2文件 标准文章 1出版物描述软件,包括1出版物以zbMATH为单位 年份 Fixcon:固定基数子图问题的通用求解器。 Zbl 07302417号克里斯蒂安·科穆塞维茨;弗兰克·索默 2020 2位作者引用 2 克里斯蒂安·科穆塞维茨 2 弗兰克·索默 连载1篇 1 离散应用数学 在2个字段中引用 1 组合数学(05-XX) 1 计算机科学(68至XX) 按年份列出的引文