{"id":"arxiv/2610.33930","url":"https://arxiv.org/abs/2610.33930","tags":["cs.LG","math.OC"],"score":0,"title":"EnerGNN: Learning Optimization-Compatible Energy Functions for Exact Constrained Combinatorial Inference","domain":"cs.LG","source":"arxiv","authors":["Niki Triantafyllou","Maria M. Papathanasiou"],"reviews":0,"subject":"cs.LG","summary":"Learning-based approaches to combinatorial optimization often predict solutions directly or use predictions to restrict search, while expressive energy-based models typically rely on approximate inference. We introduce EnerGNN, a framework that learns energy functions over complete binary configurations and minimizes them under explicit hard constraints through mixed integer programming (MIP). EnerGNN combines a graph neural network encoder with an optimization-compatible readout and a nonlinear energy head, enabling exact constrained inference over the learned energy. An optimality-aware…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-24","reactions":{}}