A Pointer Network Based Deep Learning Algorithm for Maximum Clique Problem
Published • Sep 1, 2020
NobleIDNI2P80W81R66S12
Authors:,
Shenshen Gu
Hanmei Yao
Abstract
The Maximum Clique Problem (MCP) is a classic combinatorial optimization problem in graph theory. Its deterministic algorithms include back tracking, branch and bound methods, etc. With the increase of the dimension of the maximum clique problem, the solution time increases greatly until it cannot b...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!