AI Framework Predicts and Explains Hardness of Graph-Based Optimization Problems

This research explores a novel approach to understanding and predicting the complexity of solving combinatorial optimization problems using machine learning techniques. The use of association rule mining alongside machine learning adds an interesting dimension to the explainability of the model.

• •Focuses on predicting the hardness of graph-based combinatorial optimization problems.
• •Employs machine learning and association rule mining.
• •Aims to create a general framework for this task.