BEGIN:VCALENDAR VERSION:2.0 PRODID:-//Drupal iCal API//EN X-WR-CALNAME:Events items teaser X-WR-TIMEZONE:America/Toronto BEGIN:VTIMEZONE TZID:America/Toronto X-LIC-LOCATION:America/Toronto BEGIN:DAYLIGHT TZNAME:EDT TZOFFSETFROM:-0500 TZOFFSETTO:-0400 DTSTART:20210314T070000 END:DAYLIGHT BEGIN:STANDARD TZNAME:EST TZOFFSETFROM:-0400 TZOFFSETTO:-0500 DTSTART:20211107T060000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT UID:68320836f11b4 DTSTART;TZID=America/Toronto:20220128T153000 SEQUENCE:0 TRANSP:TRANSPARENT DTEND;TZID=America/Toronto:20220128T153000 URL:/combinatorics-and-optimization/events/tutte-colloq uium-jens-vygen SUMMARY:Tutte Colloquium - Jens Vygen CLASS:PUBLIC DESCRIPTION:Summary \n\nTITLE: Traveling Salesman Problems: Approximation Algorithms and\nBlack-Box Reductions\n\nSpeaker:\n Jens Vygen\n\nAffiliati on:\n University of Bonn\n\nZoom:\n Please email Emma Watson\n\nABSTRACT: \n\nWe survey the recent progress on approximation algorithms and\nintegra lity ratios for variants of the traveling salesman problem\,\nwith a focus on black-box reductions from one problem to another. In\nparticular\, we explain recent results for the Path TSP and the\nCapacitated Vehicle Routi ng Problem\, which are joint works with Vera\nTraub and Rico Zenklusen and with Jannis Blauth and Vera Traub.\n DTSTAMP:20250524T175606Z END:VEVENT END:VCALENDAR