[11p-N207-1~13] 3.15 Silicon photonics and integrated photonics

△ [11p-N207-7] Integratable Traveling Salesman Problem Solver Using Light Pulse Delay Time

〇Shun Yajima¹, Yuya Shoji¹ (1.Tokyo Tech.)

Keywords:traveling salesman problem, silicon photonics, optical integrated circuit

The Traveling Salesman Problem is a challenge of finding the shortest path that visits all the points exactly once, given a list of points and the distance between them. The computational complexity of this problem is exponential order for the Concorde TSP Solver, which is an efficient algorithm. As the number of cities increases, it becomes exponentially difficult to calculate. In this paper, we propose an integratable silicon photonics device to solve TSP in realistic time using the propagation delay of light pulses.