Book
Open access
Jul 2026
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.
Narges Tavassoli Kejani, Julien Baste, Marie-Emilie Voge et al.
· GECCO Companion · 0 citations