I guess they got confused - LP was probably used as a relaxation step of branch and bound for TSP (many Russian-sphere books referenced such algorithm and I thi

I guess they got confused - LP was probably used as a relaxation step of branch and bound for TSP (many Russian-sphere books referenced such algorithm and I think branch and bound appeared first time in literature in connection with TSP) so the author conflated the two.