Birs- 18w5088: The Traveling Salesman Problem: Algorithms & Optimization

  1. Title:
    A constant-factor approximation algorithm for the Asymmetric Traveling Salesman Problem
    Speaker:
    Jakub Tarnawski

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809240901-Tarnawski.html

  2. Title:
    Open problems on TSP computation
    Speaker:
    Bill Cook

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809241048-Cook.html

  3. Title:
    Approximating metric TSP and approximating the Held-Karp LP
    Speaker:
    Kent Quanrud

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809241533-Quanrud.html

  4. Title:
    Stochastic k-TSP
    Speaker:
    Viswanath Nagarajan

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809241604-Nagarajan.html

  5. Title:
    Compact, provably-good LPs for orienteering and regret-bounded vehicle routing
    Speaker:
    Zachary Friggstad

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809241709-Friggstad.html

  6. Title:
    Pipage rounding, pessimistic estimators and matrix concentration
    Speaker:
    Neil Olver

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809250902-Olver.html

  7. Title:
    Thin trees and the asymmetric traveling salesman, Part 1
    Speaker:
    Shayan Oveis Gharan

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809250934-OveisGharan.html

  8. Title:
    Thin trees and the asymmetric traveling salesman, Part 2
    Speaker:
    Nima Anari

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809251106-Anari.html

  9. Title:
    Shorter tours and longer detours
    Speaker:
    Ramamoorthi Ravi

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809251535-Ravi.html

  10. Title:
    Using large cycle covers to find small cycle covers in cubic graphs
    Speaker:
    Alantha Newman

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809251608-Newman.html

  11. Title:
    On the effectiveness of k-opt for Euclidean TSP
    Speaker:
    Vincent Cohen-addad

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809251715-Cohen-Addad.html

  12. Title:
    A 1.5-approximation for path TSP
    Speaker:
    Martin Naegele

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809260903-Naegele.html

  13. Title:
    Beating the integrality ratio for s-t-tours in graphs
    Speaker:
    Vera Traub

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809261029-Traub.html

  14. Title:
    Integrality ratios for the s-t-path TSP
    Speaker:
    Jens Vygen

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809261130-Vygen.html

  15. Title:
    PTASes for (subset) TSP in minor-free graphs
    Speaker:
    Hung Le

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809270903-Le.html

  16. Title:
    The salesman, the postman and (delta-) matroids
    Speaker:
    Andras Sebo

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809271030-Sebo.html

  17. Title:
    Semidefinite programming relaxations of the Traveling Salesman Problem
    Speaker:
    Sam Gutekunst

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809271534-Gutekunst.html

  18. Title:
    Maximum Scatter TSP in Doubling Metrics
    Speaker:
    Tobias Moemke

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809271602-Moemke.html

  19. Title:
    Excluded t-factors in bipartite graphs: A unified framework for nonbipartite matchings and restricted 2-matchings
    Speaker:
    Kenjiro Takazawa

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809271628-Takazawa.html

  20. Title:
    Bounded pitch inequalities for min knapsack: approximate separation and integrality gaps
    Speaker:
    Yuri Faenza

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5088/videos/watch/201809271701-Faenza.html