The Probabilistic Profitable Tour Problem under a specific graph structure

Enrico Angelelli, Renata Mansini, Romeo Rizzi

Among the most important variants of the traveling salesman problem (TSP) are those relaxing the constraint that every locus should necessarily get visited, rather taking into acco…