A generative, end-to-end solver for black-box combinatorial optimization has been proposed.Inspired by annealing-based algorithms, a neural network is trained to model the Boltzmann distribution of the black-box objective.The network's conditioning on temperature allows capturing a range of distributions, aiding in global optimization and improving sample efficiency.The approach shows competitive performance on challenging combinatorial tasks with limited or unlimited query budgets.