Optimization Models for the Quadratic Traveling Salesperson Problem

Yuxiao Chen, Nivetha Sathish, Anubhav Singh +2

The quadratic traveling salesperson problem (QTSP) is a generalization of the traveling salesperson problem, in which all triples of consecutive customers in a tour determine the t…