Reheated Gradient-based Discrete Sampling for Combinatorial Optimization