Abstract: In recent years, the advantages of Graph Neural Networks (GNNs) in solving complex combinatorial optimization problems have become more and more obvious. Under this background, this paper ...

Abstract: The quadratic knapsack problem (QKP) with constraints has been a focus of attention in combinatorial optimization, where traditional exact algorithms face difficulties in solving large-scale ...