Approximation algorithms for the maximum Hamiltonian path problem with specified endpoint(s)

Based upon these results, we obtain new bounds for standard ratio: a 12-standard approximation for Max HPPs,t and a 23 for Max HPPs, which can be improved to 23 for Max HPPs,t[a,2a] (all the edge weights are within an interval [a,2a]), to 56 for Max HPPs[a,2a] and to 23 for Min HPPs,t[a,2a], to 34 for Min HPPs[a,2a].