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:20200308T070000 END:DAYLIGHT BEGIN:STANDARD TZNAME:EST TZOFFSETFROM:-0400 TZOFFSETTO:-0500 DTSTART:20201101T060000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT UID:686a5406e3749 DTSTART;TZID=America/Toronto:20210312T153000 SEQUENCE:0 TRANSP:TRANSPARENT DTEND;TZID=America/Toronto:20210312T153000 URL:/combinatorics-and-optimization/events/tutte-colloq uium-bill-cook-0 SUMMARY:Tutte Colloquium - Bill Cook CLASS:PUBLIC DESCRIPTION:Summary \n\nTITLE: An approximate solution to a 2\,079\,471-po int traveling\nsalesman problem\n\nSpeaker:\n Bill Cook\n\nAffliation:\n U niversity of À¶Ý®ÊÓÆµ\n\nZoom:\n Please email Emma Watson\n\nABSTRACT:\n\ nTogether with Keld Helsguan\, we have found a TSP tour through the 3D\npo sitions of 2\,079\,471 stars. We discuss how linear programming allows\nus to prove the tour is at most a factor of 0.0000074 longer than an\noptima l solution. The talk will focus on the use of minimum cuts and\nGF(2) line ar systems\, to drive the cutting-plane method towards strong\nLP relaxati ons.\n DTSTAMP:20250706T104630Z END:VEVENT END:VCALENDAR