Exploring the Parameterized Complexity of TSP Operators in Multi-Objective Optimization
It is proved that this problem is fixed-parameter tractable when parameterized by k, r, and the maximum edge weight W, and it is shown that parameterized analysis is a useful tool in this setting.