组合优化 (CO) 问题在众多不同行业的实际应用中至关重要，其特点是解空间巨大且需要及时响应。尽管神经求解器最近取得了进展，但其表达能力有限，难以捕捉组合优化问题的多模态特性。虽然一些研究转向扩散模型，但这些模型仍然从整个 NP 完全解空间中不加区分地采样解，且去噪过程耗时，限制了其在大规模问题中的实用性。我们提出了一种高效的用于大规模组合优化问题的扩散求解器 DISCO，它在解的质量和推理速度方面都表现出色。DISCO 的有效性体现在两个方面：首先，它通过由解残差引导的约束采样空间到更有意义的域，同时保留输出分布的多模态特性，从而提高了解的质量；其次，它通过一种解析可解的方法加速去噪过程，使得能够以最少的反向时间步长采样解，并显著减少推理时间。在大型旅行商问题和具有挑战性的最大独立集基准测试中，DISCO 表现出色，推理速度比其他扩散模型快 5.28 倍。通过结合分治策略，DISCO 能够很好地推广到求解未见规模的问题实例，甚至超过专门针对这些规模训练的模型。