...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete optimization >A maximum edge-weight clique extraction algorithm based on branch-and-bound
【24h】

A maximum edge-weight clique extraction algorithm based on branch-and-bound

机译：基于分支和绑定的最大边缘重量Clique提取算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The maximum edge-weight clique problem is to find a clique whose sum of edgeweight is the maximum for a given edge-weighted undirected graph. The problem is NP-hard and some branch-and-bound algorithms have been proposed. In this paper, we propose a new exact algorithm based on the branch-and-bound method. It assigns edge-weights to vertices and calculates upper bounds using vertex coloring. By some computational experiments, we confirmed our algorithm works fine. (C) 2020 Published by Elsevier B.V.
机译：最大边缘重量Clique问题是找到一个Clique，其边缘重量和给定的边缘加权无向图的最大值。 问题是NP-HARD，已经提出了一些分支和绑定的算法。 在本文中，我们提出了一种基于分支和绑定方法的新精确算法。 它将边缘权重分配给顶点，并使用顶点着色来计算上限。 通过一些计算实验，我们确认了我们的算法正常工作。 （c）2020由elsevier b.v发布。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号