“…Dealing with the H-OL-Tsp, Jaillet and Wagner [27] compare ∆ with the length of the optimal tour L T SP : they prove that, if ∆ = αL T SP , then there exists a 2 − α 1+α -competitive algorithm in the general metric space, that improves the 2-competitive algorithm of [8]. Notice that, as a consequence of Theorem 11, this result crucially depends on the fact that lookahead is not fixed a-priori, but depends on the input instance.…”