@misc{applegate2006concorde,
 author = {David Applegate and Robert Bixby and Vasek Chvatal and William Cook},
 title = {Concorde TSP solver},
 year = {2006}
}

@inproceedings{Bello2017WorkshopT,
 author = {Irwan Bello and Hieu Pham and Quoc V. Le and Mohammad Norouzi and Samy Bengio},
 booktitle = {Proc. of ICLR},
 title = {Neural Combinatorial Optimization with Reinforcement Learning},
 year = {2017}
}

@article{bengio2021machine,
 author = {Bengio, Yoshua and Lodi, Andrea and Prouvost, Antoine},
 journal = {European Journal of Operational Research},
 title = {Machine learning for combinatorial optimization: a methodological tour d’horizon},
 year = {2021}
}

@article{bernhard2008combinatorial,
 author = {Bernhard, KORTE and Vygen, JENS},
 journal = {Springer, 5th Edition.},
 title = {Combinatorial optimization: Theory and algorithms},
 year = {2012}
}

@inproceedings{bossek2019evolving,
 author = {Bossek, Jakob and Kerschke, Pascal and Neumann, Aneta and Wagner, Markus and Neumann, Frank and Trautmann, Heike},
 booktitle = {Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms},
 title = {Evolving diverse TSP instances by means of novel and creative mutation operators},
 year = {2019}
}

@article{BryanPerozzi2014DeepWalkOL,
 author = {Bryan Perozzi and Rami Al-Rfou and Steven Skiena},
 journal = {knowledge discovery and data mining},
 title = {DeepWalk: Online Learning of Social Representations},
 year = {2014}
}

@article{chen2019learning,
 author = {Chen, Xinyun and Tian, Yuandong},
 journal = {Proc. of NeurIPS},
 title = {Learning to perform local rewriting for combinatorial optimization},
 year = {2019}
}

@article{chen2020dynamic,
 author = {Chen, Mingxiang and Gao, Lei and Chen, Qichang and Liu, Zhixin},
 journal = {arXiv preprint arXiv:2005.09330},
 title = {Dynamic partial removal: A neural network heuristic for large neighborhood search},
 year = {2020}
}

@article{chen2020improved,
 author = {Chen, Xinlei and Fan, Haoqi and Girshick, Ross and He, Kaiming},
 journal = {arXiv preprint arXiv:2003.04297},
 title = {Improved baselines with momentum contrastive learning},
 year = {2020}
}

@inproceedings{da2020learning,
 author = {d O Costa, Paulo R and Rhuggenaath, Jason and Zhang, Yingqian and Akcay, Alp},
 booktitle = {Proc. of ACML},
 title = {Learning 2-opt heuristics for the traveling salesman problem via deep reinforcement learning},
 year = {2020}
}

@inproceedings{deudon2018learning,
 author = {Deudon, Michel and Cournut, Pierre and Lacoste, Alexandre and Adulyasak, Yossiri and Rousseau, Louis-Martin},
 booktitle = {International conference on the integration of constraint programming, artificial intelligence, and operations research},
 title = {Learning heuristics for the tsp by policy gradient},
 year = {2018}
}

@inproceedings{fu2021generalize,
 author = {Fu, Zhang-Hua and Qiu, Kai-Bin and Zha, Hongyuan},
 booktitle = {Proc. of AAAI},
 title = {Generalize a small pre-trained model to arbitrarily large tsp instances},
 year = {2021}
}

@inproceedings{gao2021simcse,
 author = {Gao, Tianyu and Yao, Xingcheng and Chen, Danqi},
 booktitle = {Proc. of EMNLP},
 title = {SimCSE: Simple Contrastive Learning of Sentence Embeddings},
 year = {2021}
}

@inproceedings{geisler2022generalization,
 author = {Simon Geisler and Johanna Sommer and Jan Schuchardt and Aleksandar Bojchevski and Stephan G{\"u}nnemann},
 booktitle = {Proc. of ICLR},
 title = {Generalization of Neural Combinatorial Solvers Through the Lens of Adversarial Robustness},
 year = {2022}
}

@inproceedings{giorgi2020declutr,
 author = {Giorgi, John and Nitski, Osvald and Wang, Bo and Bader, Gary},
 booktitle = {Proc. of ACL},
 title = {DeCLUTR: Deep Contrastive Learning for Unsupervised Textual Representations},
 year = {2021}
}

@article{grill2020bootstrap,
 author = {Grill, Jean-Bastien and Strub, Florian and Altch{\'e}, Florent and Tallec, Corentin and Richemond, Pierre and Buchatskaya, Elena and Doersch, Carl and Avila Pires, Bernardo and Guo, Zhaohan and Gheshlaghi Azar, Mohammad and others},
 journal = {Proc. of NeurIPS},
 title = {Bootstrap your own latent-a new approach to self-supervised learning},
 year = {2020}
}

@inproceedings{grover2016node2vec,
 author = {Grover, Aditya and Leskovec, Jure},
 booktitle = {Proc. of KDD},
 title = {node2vec: Scalable feature learning for networks},
 year = {2016}
}

@inproceedings{hassani2020contrastive,
 author = {Hassani, Kaveh and Khasahmadi, Amir Hosein},
 booktitle = {Proc. of ICML},
 title = {Contrastive multi-view representation learning on graphs},
 year = {2020}
}

@inproceedings{he2020momentum,
 author = {He, Kaiming and Fan, Haoqi and Wu, Yuxin and Xie, Saining and Girshick, Ross},
 booktitle = {Proc. of CVPR},
 title = {Momentum contrast for unsupervised visual representation learning},
 year = {2020}
}

@article{helsgaun2017extension,
 author = {Helsgaun, Keld},
 journal = {Roskilde: Roskilde University},
 title = {An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems},
 year = {2017}
}

@inproceedings{hottung2019neural,
 author = {Hottung, Andr{\'e} and Tierney, Kevin},
 booktitle = {Proc. of ECAI},
 title = {Neural large neighborhood search for the capacitated vehicle routing problem},
 year = {2020}
}

@inproceedings{hottung2022efficient,
 author = {Andr{\'e} Hottung and Yeong-Dae Kwon and Kevin Tierney},
 booktitle = {Proc. of ICLR},
 title = {Efficient Active Search for Combinatorial Optimization Problems},
 year = {2022}
}

@inproceedings{hu2019strategies,
 author = {Weihua Hu and Bowen Liu and Joseph Gomes and Marinka Zitnik and Percy Liang and Vijay Pande and Jure Leskovec},
 booktitle = {Proc. of ICLR},
 title = {Strategies for Pre-training Graph Neural Networks},
 year = {2020}
}

@inproceedings{hudson2022graph,
 author = {Benjamin Hudson and Qingbiao Li and Matthew Malencia and Amanda Prorok},
 booktitle = {Proc. of ICLR},
 title = {Graph Neural Network Guided Local Search for the Traveling Salesperson Problem},
 year = {2022}
}

@inproceedings{jiang2022learning,
 author = {Jiang, Yuan and Wu, Yaoxin and Cao, Zhiguang and Zhang, Jie},
 booktitle = {Proc. of AAAI},
 title = {Learning to solve routing problems via distributionally robust optimization},
 year = {2022}
}

@article{JianTang2015LINELI,
 author = {Jian Tang and Meng Qu and Mingzhe Wang and Ming Zhang and Jun Yan and Qiaozhu Mei},
 journal = {the web conference},
 title = {LINE: Large-scale Information Network Embedding},
 year = {2015}
}

@inproceedings{joshi2019efficient,
 author = {Joshi, Chaitanya K and Laurent, Thomas and Bresson, Xavier},
 booktitle = {INFORMS Annual Meeting},
 title = {An efficient graph convolutional network technique for the travelling salesman problem},
 year = {2019}
}

@article{joshi2022learning,
 author = {Joshi, Chaitanya K and Cappart, Quentin and Rousseau, Louis-Martin and Laurent, Thomas},
 journal = {Constraints},
 title = {Learning the travelling salesperson problem requires rethinking generalization},
 year = {2022}
}

@article{JureLeskovec2005GraphsOT,
 author = {Jure Leskovec and Jon Kleinberg and Christos Faloutsos},
 journal = {knowledge discovery and data mining},
 title = {Graphs over time: densification laws, shrinking diameters and possible explanations},
 year = {2005}
}

@article{khalil2017learning,
 author = {Khalil, Elias and Dai, Hanjun and Zhang, Yuyu and Dilkina, Bistra and Song, Le},
 journal = {Proc. of NeurIPS},
 title = {Learning combinatorial optimization algorithms over graphs},
 year = {2017}
}

@article{khosla2020supervised,
 author = {Khosla, Prannay and Teterwak, Piotr and Wang, Chen and Sarna, Aaron and Tian, Yonglong and Isola, Phillip and Maschinot, Aaron and Liu, Ce and Krishnan, Dilip},
 journal = {Proc. of NeurIPS},
 title = {Supervised contrastive learning},
 year = {2020}
}

@article{kim2021learning,
 author = {Kim, Minsu and Park, Jinkyoo and others},
 journal = {Proc. of NeurIPS},
 title = {Learning collaborative policies to solve NP-hard routing problems},
 year = {2021}
}

@inproceedings{kool2018attention,
 author = {Wouter Kool and Herke van Hoof and Max Welling},
 booktitle = {Proc. of ICLR},
 title = {Attention, Learn to Solve Routing Problems!},
 year = {2019}
}

@inproceedings{kool2022deep,
 author = {Kool, Wouter and van Hoof, Herke and Gromicho, Joaquim and Welling, Max},
 booktitle = {Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 19th International Conference},
 title = {Deep policy dynamic programming for vehicle routing problems},
 year = {2022}
}

@inproceedings{kwon2020pomo,
 author = {Kwon, Yeong-Dae and Choo, Jinho and Kim, Byoungjip and Yoon, Iljoo and Gwon, Youngjune and Min, Seungjai},
 booktitle = {Proc. of NeurIPS},
 title = {POMO: Policy Optimization with Multiple Optima for Reinforcement Learning},
 year = {2020}
}

@article{li2018combinatorial,
 author = {Li, Zhuwen and Chen, Qifeng and Koltun, Vladlen},
 journal = {Proc. of NeurIPS},
 title = {Combinatorial optimization with graph convolutional networks and guided tree search},
 year = {2018}
}

@article{li2021learning,
 author = {Li, Sirui and Yan, Zhongxia and Wu, Cathy},
 journal = {Proc. of NeurIPS},
 title = {Learning to delegate for large-scale vehicle routing},
 year = {2021}
}

@article{liu2022graph,
 author = {Liu, Yixin and Jin, Ming and Pan, Shirui and Zhou, Chuan and Zheng, Yu and Xia, Feng and Yu, Philip},
 journal = {IEEE Transactions on Knowledge and Data Engineering},
 title = {Graph self-supervised learning: A survey},
 year = {2022}
}

@inproceedings{lu2019learning,
 author = {Lu, Hao and Zhang, Xingwen and Yang, Shuang},
 booktitle = {Proc. of ICLR},
 title = {A learning-based iterative method for solving vehicle routing problems},
 year = {2019}
}

@article{mikolov2013distributed,
 author = {Mikolov, Tomas and Sutskever, Ilya and Chen, Kai and Corrado, Greg S and Dean, Jeff},
 journal = {Proc. of NeurIPS},
 title = {Distributed representations of words and phrases and their compositionality},
 year = {2013}
}

@article{nazari2018reinforcement,
 author = {Nazari, Mohammadreza and Oroojlooy, Afshin and Snyder, Lawrence and Tak{\'a}c, Martin},
 journal = {Proc. of NeurIPS},
 title = {Reinforcement learning for solving the vehicle routing problem},
 year = {2018}
}

@inproceedings{qiu2020gcc,
 author = {Qiu, Jiezhong and Chen, Qibin and Dong, Yuxiao and Zhang, Jing and Yang, Hongxia and Ding, Ming and Wang, Kuansan and Tang, Jie},
 booktitle = {Proc. of KDD},
 title = {Gcc: Graph contrastive coding for graph neural network pre-training},
 year = {2020}
}

@inproceedings{queiroga202110,
 author = {Queiroga, Eduardo and Sadykov, Ruslan and Uchoa, Eduardo and Vidal, Thibaut},
 booktitle = {Proc. of AAAI},
 title = {10,000 optimal CVRP solutions for testing machine learning based heuristics},
 year = {2021}
}

@article{reinelt1991tsplib,
 author = {Reinelt, Gerhard},
 journal = {ORSA journal on computing},
 title = {TSPLIB—A traveling salesman problem library},
 year = {1991}
}

@article{RonMilo2002NetworkMS,
 author = {Ron Milo and Shai S. Shen-Orr and Shalev Itzkovitz and Nadav Kashtan and Dmitri B. Chklovskii and Uri Alon},
 journal = {Science},
 title = {Network Motifs: Simple Building Blocks of Complex Networks},
 year = {2002}
}

@inproceedings{sievers2019deep,
 author = {Sievers, Silvan and Katz, Michael and Sohrabi, Shirin and Samulowitz, Horst and Ferber, Patrick},
 booktitle = {Proc. of AAAI},
 title = {Deep learning for cost-optimal planning: Task-dependent planner selection},
 year = {2019}
}

@inproceedings{tian2020contrastive,
 author = {Tian, Yonglong and Krishnan, Dilip and Isola, Phillip},
 booktitle = {Proc. of ECCV},
 title = {Contrastive multiview coding},
 year = {2020}
}

@inproceedings{tong2006fast,
 author = {Tong, Hanghang and Faloutsos, Christos and Pan, Jia-Yu},
 booktitle = {Proc. of ICDM},
 title = {Fast random walk with restart and its applications},
 year = {2006}
}

@article{uchoa2017new,
 author = {Uchoa, Eduardo and Pecin, Diego and Pessoa, Artur and Poggi, Marcus and Vidal, Thibaut and Subramanian, Anand},
 journal = {European Journal of Operational Research},
 title = {New benchmark instances for the capacitated vehicle routing problem},
 year = {2017}
}

@article{van2018representation,
 author = {Van den Oord, Aaron and Li, Yazhe and Vinyals, Oriol},
 journal = {arXiv e-prints},
 title = {Representation learning with contrastive predictive coding},
 year = {2018}
}

@article{vaswani2017attention,
 author = {Vaswani, Ashish and Shazeer, Noam and Parmar, Niki and Uszkoreit, Jakob and Jones, Llion and Gomez, Aidan N and Kaiser, {\L}ukasz and Polosukhin, Illia},
 journal = {Proc. of NeurIPS},
 title = {Attention is all you need},
 year = {2017}
}

@article{vesselinova2020learning,
 author = {Vesselinova, Natalia and Steinert, Rebecca and Perez-Ramirez, Daniel F and Boman, Magnus},
 journal = {IEEE Access},
 title = {Learning combinatorial optimization on graphs: A survey with applications to networking},
 year = {2020}
}

@article{vidal2022hybrid,
 author = {Vidal, Thibaut},
 journal = {Computers \& Operations Research},
 title = {Hybrid genetic search for the CVRP: Open-source implementation and SWAP neighborhood},
 year = {2022}
}

@inproceedings{vinyals2015pointer,
 author = {Vinyals, Oriol and Fortunato, Meire and Jaitly, Navdeep},
 booktitle = {Proc. of NeurIPS},
 title = {Pointer networks},
 year = {2015}
}

@article{williams1992simple,
 author = {Williams, Ronald J},
 journal = {Machine learning},
 title = {Simple statistical gradient-following algorithms for connectionist reinforcement learning},
 year = {1992}
}

@inproceedings{wu2018unsupervised,
 author = {Wu, Zhirong and Xiong, Yuanjun and Yu, Stella X and Lin, Dahua},
 booktitle = {Proc. of CVPR},
 title = {Unsupervised feature learning via non-parametric instance discrimination},
 year = {2018}
}

@article{wu2021learning,
 author = {Wu, Yaoxin and Song, Wen and Cao, Zhiguang and Zhang, Jie and Lim, Andrew},
 journal = {IEEE transactions on neural networks and learning systems},
 title = {Learning improvement heuristics for solving routing problems..},
 year = {2021}
}

@article{wu2021self,
 author = {Wu, Lirong and Lin, Haitao and Tan, Cheng and Gao, Zhangyang and Li, Stan Z},
 journal = {IEEE Transactions on Knowledge and Data Engineering},
 title = {Self-supervised learning on graphs: Contrastive, generative, or predictive},
 year = {2021}
}

@article{xu2018powerful,
 author = {Xu, Keyulu and Hu, Weihua and Leskovec, Jure and Jegelka, Stefanie},
 journal = {arXiv preprint arXiv:1810.00826},
 title = {How powerful are graph neural networks?},
 year = {2018}
}

@inproceedings{yin2022autogcl,
 author = {Yin, Yihang and Wang, Qingzhong and Huang, Siyu and Xiong, Haoyi and Zhang, Xiang},
 booktitle = {Proc. of AAAI},
 title = {Autogcl: Automated graph contrastive learning via learnable view generators},
 year = {2022}
}

@article{you2020graph,
 author = {You, Yuning and Chen, Tianlong and Sui, Yongduo and Chen, Ting and Wang, Zhangyang and Shen, Yang},
 journal = {Proc. of NeurIPS},
 title = {Graph contrastive learning with augmentations},
 year = {2020}
}

@inproceedings{you2021graph,
 author = {You, Yuning and Chen, Tianlong and Shen, Yang and Wang, Zhangyang},
 booktitle = {Proc. of ICML},
 title = {Graph contrastive learning automated},
 year = {2021}
}

@article{zhang2013random,
 author = {Zhang, Zhongzhi and Shan, Tong and Chen, Guanrong},
 journal = {Physical Review E},
 title = {Random walks on weighted networks},
 year = {2013}
}

@inproceedings{zhang2022costa,
 author = {Zhang, Yifei and Zhu, Hao and Song, Zixing and Koniusz, Piotr and King, Irwin},
 booktitle = {Proc. of KDD},
 title = {COSTA: Covariance-Preserving Feature Augmentation for Graph Contrastive Learning},
 year = {2022}
}

@inproceedings{zhang2022learning,
 author = {Zhang, Zeyang and Zhang, Ziwei and Wang, Xin and Zhu, Wenwu},
 booktitle = {Proc. of AAAI},
 title = {Learning to solve travelling salesman problem with hardness-adaptive curriculum},
 year = {2022}
}

@article{zhang2022learning2,
 author = {Zhang, Pengcheng and Zhou, Lei and Bai, Xiao and Wang, Chen and Zhou, Jun and Zhang, Liang and Zheng, Jin},
 journal = {Displays},
 title = {Learning multi-view visual correspondences with self-supervision},
 year = {2022}
}

@inproceedings{zhao2021towards,
 author = {Zhao, Kangfei and Liu, Shengcai and Yu, Jeffrey Xu and Rong, Yu},
 booktitle = {Proc. of IJCNN},
 title = {Towards feature-free TSP solver selection: A deep learning approach},
 year = {2021}
}

@article{zhou2022data,
 author = {Zhou, Jiajun and Xie, Chenxuan and Wen, Zhenyu and Zhao, Xiangyu and Xuan, Qi},
 journal = {arXiv preprint arXiv:2212.09970},
 title = {Data Augmentation on Graphs: A Survey},
 year = {2022}
}

@article{zhu2020deep,
 author = {Zhu, Yanqiao and Xu, Yichen and Yu, Feng and Liu, Qiang and Wu, Shu and Wang, Liang},
 journal = {arXiv preprint arXiv:2006.04131},
 title = {Deep graph contrastive representation learning},
 year = {2020}
}

@inproceedings{zhu2021graph,
 author = {Zhu, Yanqiao and Xu, Yichen and Yu, Feng and Liu, Qiang and Wu, Shu and Wang, Liang},
 booktitle = {Proc. of WWW},
 title = {Graph contrastive learning with adaptive augmentation},
 year = {2021}
}

@article{zhu2021transfer,
 author = {Zhu, Qi and Yang, Carl and Xu, Yidan and Wang, Haonan and Zhang, Chao and Han, Jiawei},
 journal = {Proc. of NeurIPS},
 title = {Transfer learning of graph neural networks with ego-graph information maximization},
 year = {2021}
}

