Shinya HIGA


Accelerating the Held-Karp Algorithm for the Symmetric Traveling Salesman Problem
Kazuro KIMURA Shinya HIGA Masao OKITA Fumihiko INO 
Publication:   
Publication Date: 2019/12/01
Vol. E102-D  No. 12  pp. 2329-2340
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: Fundamentals of Information System
Keyword: 
symmetric traveling salesman problemHeld-Karp algorithmparallelizationmeet in the middleGPU
 Summary | Full Text:PDF(597KB)