On the Approximability of the Traveling Salesman Problem with Line Neighborhoods

Antonios Antoniadis, Sándor Kisfaludi-Bak, Bundit Laekhanukit, Daniel Vaz
June, 2022
PDF Cite DOI arXiv
Type
1
Publication
SWAT 2022
Daniel Vaz
Daniel Vaz
Postdoc

My research centers around approximation algorithms and parameterized complexity for network design and graph problems.