Events for 03/20/2025 from all calendars

Working Seminar on Banach and Metric Spaces

Time: 10:00AM - 11:30AM

Location: ZOOM

Speaker: Cosmas Kravaris, Princeton University

Title: On the universal travelling salesman problem on the unit square

Abstract: Given a set S of n points on the unit square [0,1]^2, the travelling salesman problem asks for the shortest length of the curve that passes through all the points in S. In the 1980s Bartholdi and Platzman introduced the universal travelling salesman heuristic which gives an approximate solution as follows. Take the Hilbert space-filling curve and define a linear order on [0,1]^2 by setting p