Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set
Maria Chiara Angelini, Federico Ricci‐Tersenghi
Topics & Concepts
Artificial neural networkSet (abstract data type)Greedy algorithmComputer scienceIndependent setGraphAlgorithmCombinatorial optimizationOptimization problemMathematical optimizationMathematicsTheoretical computer scienceArtificial intelligenceProgramming languageAdvanced Graph Neural NetworksMachine Learning in Materials ScienceMachine Learning and Algorithms