“…After the first DNN model was trained (using example solutions) to construct TSP tours [64], many improvements have been proposed, e.g. different training strategies such as reinforcement learning (RL) [6,14,33,37] and model architectures, which enabled the same idea to be used for other routing problems [15,18,36,45,50,54,67]. Most constructive neural methods are auto-regressive, evaluating the model many times to predict one node at the time, but other works have considered predicting a heatmap of promising edges at once [19,32,52], which allows a tour to be constructed (using sampling or beam search) without further evaluating the model.…”