Keyword : Held-Karp algorithm

Accelerating the Held-Karp Algorithm for the Symmetric Traveling Salesman Problem
Kazuro KIMURA Shinya HIGA Masao OKITA Fumihiko INO 
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
symmetric traveling salesman problemHeld-Karp algorithmparallelizationmeet in the middleGPU
 Summary | Full Text:PDF(597KB)