By Randy Davila

Graph combinatorial optimization problems are widely applicable and notoriously difficult to compute; for example, consider the traveling salesman or facility location problems. In this paper, we explore the feasibility of using convolutional neural networks (CNNs) on graph images to predict the cardinality of combinatorial properties of random graphs and networks.... Show more

July 10, 2024

Loading full text...

Similar articles

Loading recommendations...

x1

Estimating the stability number of a random graph using convolutional neural networks

Click on play to start listening