“…Most constructive neural methods are auto-regressive, predicting the next node given the partial tour constructed, but other works have considered predicting a 'heatmap' of promising edges at once (Nowak et al, 2017;Joshi et al, 2019a;Fu et al, 2020), which allows a tour to be constructed (using sampling or beam search) without further evaluating the model. Whereas these are constructive approaches, others have reported results with 'learning to search', where a neural network is used to guide a search procedure such as local search (Chen & Tian, 2019;Lu et al, 2020;Gao et al, 2020;Wu et al, 2019;Hottung & Tierney, 2019). While most researches have focused on instances up to 100 nodes, some have attempted scaling to larger instances, which remains challenging (Ma et al, 2019;Fu et al, 2020).…”