Learning to Solve NP-Complete Problems: A Graph Neural Network for Decision TSP

Marcelo O. R. Prates, Pedro H. C. Avelar, Henrique Lemos, Luís C. Lamb, Moshe Y. Vardi. Learning to Solve NP-Complete Problems: A Graph Neural Network for Decision TSP. In The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI 2019, The Thirty-First Innovative Applications of Artificial Intelligence Conference, IAAI 2019, The Ninth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, Honolulu, Hawaii, USA, January 27 - February 1, 2019. pages 4731-4738, AAAI Press, 2019. [doi]

Abstract

Abstract is missing.