Understanding Human-like Solutions in Combinatorial Optimization via Learning and Search

Haijiang Yan, Jian-Qiao Zhu, Liqiang Huang +1

Humans often find good solutions to combinatorial optimization problems that are computationally hard even for advanced computer algorithms. In the Euclidean traveling salesman pro…