3 ms·
Has anyone tried machine learning techniques on these problems?
by amelius 5y ago
Has anyone tried machine learning techniques on these problems?
- freemint 5y agoYes for SAT atleast. The best results I have seen used graph neural networks which were trained on different classes of problems (ones amendable to local neighborhood search, ones with a small unsatisfiable cores) and neural networks trained on these classes were able to learn some kind of algorithm that works on these but they were not competitive in terms of performance if one uses a traditional solver. Generalization inside a problem class was shown but there was no meaningful generalisation between problem classes.