We are studying the properties shared by worst-case instances of the various algorithms for the s-t k-Path ATSP, with the goal of designing better algorithms.