Id: arxiv/2611.19768 Url: https://arxiv.org/abs/2611.19768 Tags: cs.LG, math.OC Score: 0 Title: PISG: Constraint-Aligned Signal Amplification for Diffusion-Based Combinatorial Optimization Domain: cs.LG Source: arxiv Authors: Yuming Zhang, Xianchen Zhou, Hongxia Wang Reviews: 0 Subject: cs.LG Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-15 Page: https://delphi.science/r/arxiv/2611.19768 Diffusion-based solvers have become a prominent approach to neural combinatorial optimization. At inference time, they assign each decision variable a prediction score. A greedy decoder ranks candidates by these scores and checks hard constraints to ensure feasibility. Top-ranked candidates should be both promising and jointly feasible, making prediction-constraint alignment critical. When this alignment is weak, greedy decoding skips constraint-violating candidates and falls back to lower-ranked alternatives, degrading solution quality. Existing test-time methods improve search, sampling,…