The corresponding maximization problem of finding the longest travelling salesman tour is approximable within 63/38.
Problema corespunzătoare de maximizare de a găsi cea mai lungă cale pentru comis-voiajor este aproximabilă în 63/38.