The Subtour LP for the Traveling Salesman Problem

Channel:
United States Google TechTalks
Subscribers:
349,000
Published on ● Video Link: https://www.youtube.com/watch?v=qk-cGtDEkVQ


Duration: 51:01
7,743 views
66

A Google Algorithms TechTalk, 1/24/18, presented by David P. Williamson (Cornell)
Talks from visiting speakers on Algorithms, Theory, and Optimization



Other Videos By Google TechTalks


2018-06-14Google Production Environment
2018-06-11kinX: Keyboard Hacking
2018-06-01Five Steps to improve Heart Health, Avoid Diabetes, and Feel Great
2018-05-29Post and Beyond Lithium-Ion Materials and Cells for Electrochemical Energy Storage
2018-05-21Maxmin Fairness in Bargaining
2018-05-21Prediction with a Short Memory
2018-05-03The Power of Theory in the Practice of Hashing with Focus on Similarity Estimation
2018-04-23Optical Coherence Tomography Imaging Analysis for Retinal Disease
2018-04-19Turning Stars into Gold: How Las Cumbres Observatory Helped Start a Revolution in Astronomy
2018-02-28The Paxos Algorithm
2018-02-02The Subtour LP for the Traveling Salesman Problem
2018-02-02Simple Pricing Schemes for the Cloud
2018-01-24Validity Based Testing
2018-01-22State of golang.org/x/text
2018-01-08Revenue Maximization with an Uncertainty-Averse Buyer
2018-01-08Fast, Deterministic, and Sparse Dimensionality Reduction
2017-12-08Surviving Without Generics
2017-12-08Go In Your Browser
2017-12-05Sidewalks Get Personal: A Pedestrian-Centered Approach for Equitable Urban Wayfinding
2017-11-19Introduction to the Java Memory Model
2017-11-08When the Optimum is also Blind: A New Perspective on Universal Optimization


Tags:
google techtalks
algorithms