Main class for TSHPATH problem.