Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems
Stefan Boettcher
Topics & Concepts
HeuristicsHeuristicComputer scienceGreedy algorithmScalabilityArtificial intelligenceGraphVariety (cybernetics)Gradient descentArtificial neural networkMachine learningScheme (mathematics)Mathematical optimizationAlgorithmTheoretical computer scienceMathematicsMathematical analysisOperating systemDatabaseAdvanced Graph Neural NetworksMachine Learning and AlgorithmsGraph Theory and Algorithms