{"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","summary":"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,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-15","reactions":{}}