Graph Learning for Combinatorial Optimization: A Survey of State-of-the-Art

Understand

Graphs have been widely used to represent complex data in many applications.

• Efficient and effective analysis of graphs is important for graph-based applications.
• However, most graph analysis tasks are combinatorial optimization (CO) problems, which are NP-hard.
• Recent studies have focused a lot on the potential of using machine learning (ML) to solve graph-based CO problems.