YoVDO

Introduction to Interior Point Methods for Discrete Optimization, Lecture I

Offered By: Hausdorff Center for Mathematics via YouTube

Tags

Discrete Optimization Courses Interior-Point Methods Courses

Course Description

Overview

Dive into a comprehensive lecture on interior point methods (IPMs) and their applications in discrete optimization. Explore the pivotal role IPMs have played in recent algorithmic advances, leading to improved running times for various optimization problems such as maximum flow, bipartite matching, linear programming, and geometric median. Gain a rigorous introduction to IPM theory, survey recent developments, and examine the state-of-the-art in the field. Discover how IPMs have contributed to achieving nearly-linear runtimes in certain broad settings. Delve into specific improvements related to discrete optimization as presented by Aaron Sidford in this 1 hour and 15 minute lecture from the Hausdorff Center for Mathematics.

Syllabus

Aaron Sidford: Introduction to interior point methods for discrete optimization, lecture I


Taught by

Hausdorff Center for Mathematics

Related Courses

Discrete Optimization
University of Melbourne via Coursera
Linear and Discrete Optimization
École Polytechnique Fédérale de Lausanne via Coursera
Modeling Discrete Optimization
University of Melbourne via Coursera
Advanced Modeling for Discrete Optimization
University of Melbourne via Coursera
Advanced Modeling for Discrete Optimization 离散优化建模高阶篇
The Chinese University of Hong Kong via Coursera