The decision version of the traveling salesman problem asks,

Is there a tour shorter than a given length?

Is there a solution that does not exceed a given threshold?