Erd osGoesNeural:anUnsupervisedLearning FrameworkforCombinatorialOptimizationon Graphs

Yet, despite recent progress, CO problems still pose a significant challenge to neural networks. Successful models often rely on supervision, either in the form of labeled instances [45, 62, 35] or of expert demonstrations [27]. This success comes with drawbacks: obtaining labels for hard problem instances can be computationally infeasible [86],and direct supervision can lead topoor generalization[36].