{"id":"arxiv/2611.09560","url":"https://arxiv.org/abs/2611.09560","tags":["cs.LG","math.OC"],"score":0,"title":"Solver-Free Decision-Focused Learning via Neural Optimization Layers for Edge Selection","domain":"cs.LG","source":"arxiv","authors":["Xinda Zheng","Frits de Nijs","Edward Lam"],"reviews":0,"subject":"cs.LG","summary":"Decision-focused learning trains prediction models to improve downstream decisions, but many methods require costly solver calls or optimal-solution labels. We propose a solver-free decision-focused learning framework for NP-hard edge-selection problems with uncertain parameters in the objective, the constraints, or both. A neural optimization layer is first trained without solution labels, using problem objectives and constraint penalties. Graph-informed edge scoring and iterative refinement encourage concentrated and structurally consistent continuous decisions. The layer is then frozen,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}