BiqCrunch
BiqCrunch
复制标题
BiqCrunch
DOI：
--
复制
发表时间：
2017
影响因子：
2.7
通讯作者：
Frédéric Roupin
中科院分区：
文献类型：
--
作者：
Nathan Krislock;J. Malick;Frédéric Roupin
本文介绍了BiqCrunch，一个精确求解二元二次优化问题的算法。BiqCrunch是一种分支定界方法，它使用了一种原始的、高效的基于半定优化的定界过程。它已经成功地测试了各种著名的组合优化问题，如最大割，最大k-集群，最大独立集。该代码可在网上公开获得;还提供了一个Web界面和许多转换工具。
This article presents BiqCrunch, an exact solver for binary quadratic optimization problems. BiqCrunch is a branch-and-bound method that uses an original, efficient semidefinite-optimization-based bounding procedure. It has been successfully tested on a variety of well-known combinatorial optimization problems, such as Max-Cut, Max-k-Cluster, and Max-Independent-Set. The code is publicly available online; a web interface and many conversion tools are also provided.
影响因子：
2.2
作者：
Gally, Tristan;Pfetsch, Marc E.;Ulbrich, Stefan
通讯作者：
Ulbrich, Stefan