Browsing Theses by Author "Stratopoulos, Christos"
Now showing items 1-1 of 1
-
Primal Cutting Plane Methods for the Traveling Salesman Problem
Stratopoulos, Christos (University of Waterloo, 2017-04-26)Most serious attempts at solving the traveling salesman problem (TSP) are based on the dual fractional cutting plane approach, which moves from one lower bound to the next. This thesis describes methods for implementing ...