YoVDO

The Short-Path Algorithm for Combinatorial Optimization

Offered By: Simons Institute via YouTube

Tags

Combinatorial Optimization Courses Optimization Problems Courses

Course Description

Overview

Explore the Short-path Algorithm for Combinatorial Optimization in this 49-minute lecture by Matthew Hastings from Microsoft Research. Delve into the challenges of quantum computation and gain insights into advanced algorithmic techniques for solving complex optimization problems. Learn how this algorithm can be applied to various fields and understand its potential impact on computational efficiency.

Syllabus

The Short-path Algorithm for Combinatorial Optimization


Taught by

Simons Institute

Related Courses

Linear and Discrete Optimization
École Polytechnique Fédérale de Lausanne via Coursera
Linear and Integer Programming
University of Colorado Boulder via Coursera
Approximation Algorithms Part I
École normale supérieure via Coursera
Approximation Algorithms Part II
École normale supérieure via Coursera
Delivery Problem
University of California, San Diego via Coursera