NobleBlocks
Public

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!