Generalization of Machine Learning for Problem Reduction: A Case Study on Travelling Salesman Problems

1 code implementation • 12 May 2020 • Yuan Sun, Andreas Ernst, Xiao-Dong Li, Jake Weiner

In this paper, we examine the generalization capability of a machine learning model for problem reduction on the classic travelling salesman problems (TSP).

BIG-bench Machine Learning Combinatorial Optimization