CS602: Applied Algorithms : Combinatorial Optimization via Linear & Convex Programming (2021-22 Sem II)

Course Contents

Pre-requisites: You are expected to know basics of algorithms (CS218/CS601), linear algebra and graph theory.

Course Meetings: Mon, Thu 17:30-18:55 Meeting link Password: 3Xqjg47Tz85

References

Lecture Videos and Slides:

Drive link

Course Introduction

LP Basics

Combinatorial optimization via LP primal dual

Midsem solutions

Approximation Algorithms via rounding LPs and SDPs

Algorithms for Linear and Convex Programming