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 Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-06 Page: https://delphi.science/r/arxiv/2611.09560 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,…