Introductory Lectures on Optimization

Introductory Lectures on Optimization,
Organized by: ACM Unit, ISI jointly with IEEE CEDA
December 15-20, 2016

  • Study material:
    Books (B1) Understanding and Using Linear Programming
    Jiří Matoušek and Bernd Gärtner
    Springer
    (B2) Linear Programming -- Foundations and Extensions
    Robert J. Vanderbei
    Springer
    (B3) Combinatorial Optimization -- Algorithms and Complexity
    Christos H. Papadimitriou and Kenneth Steiglitz
    Dover Publications
    (B4) Linear and Non-linear Programming
    David G. Luenberger and Yinyu Ye
    Springer
    (B5) Linear Programming
    Vašek Chvátal
    W. H. Freeman & Co. Ltd.
    (B6) Linear Algebra
    Jin Ho Kwak & Sungpyo Hong
    Birkhäuser
    (B7) Approximation Algorithms
    Vijay V. Vazirani
    Springer
    (B8) The Design of Approximation Algorithms
    David P. Williamson and David B. Shmoys
    Cambridge
    (B9) Algorithm Design
    Jon Kleinberg and Eva Tardos
    Pearson
    Web Resources (W1) MIT OCW on Optimization Methods
    (W2) Lecture Notes (by Sanjeev Arora)
    (W3) Lecture Notes (by Santosh Vempala)
    (W4) Lecture Notes (by Michael Goemans)
    (W5) An Introduction to the Conjugate Gradient Method Without the Agonizing Pain (by Jonathan R. Shewchuk)

  • Lectures (classwise):
    LECTURE DATES TOPICS SPEAKER SLIDES NOTES/BOOKS
    Lecture 1
    (15-12-2016)     		Linear Algebra I Gopinath Misra - (B6)
    Lecture 2
    (15-12-2016)     		Linear Algebra II Gopinath Misra - (B6)
    Lecture 3
    (15-12-2016)     		NP Completeness & Approximation Susmita Sur-Kolay Slides (B9), (B8) and (B7)
    Lecture 4
    (15-12-2016)     		Modelling Optimization Problems Ansuman Banerjee - -
    Lecture 5
    (16-12-2016)     		Modelling Optimization Problems Ansuman Banerjee - -
    Lecture 6
    (16-12-2016)     		Linear Programming I Arijit Bishnu - (B1), (B2), (B3), (B4), (B5)
    Lecture 7
    (16-12-2016)     		Linear Programming II Arijit Bishnu - (B1), (B2), (B3), (B4), (B5)
    Lecture 8
    (16-12-2016)     		Integer Linear Programming (ILP) I Subhas C Nandy Slides (B1), (B3)
    Lecture 9
    (17-12-2016)     		ILP and Approximation Algorithm Subhas C Nandy Slides (B1), (B3), (B7), (B8)
    Lecture 10
    (17-12-2016)     		Linear Programming III Arijit Bishnu - (B1), (B2), (B3), (B4), (B5)
    Lecture 11
    (17-12-2016)     		Nonlinear Programming I Arijit Ghosh - -
    Lecture 12
    (17-12-2016)     		Use of Optimization Solvers I Sasthi C Ghosh - -
    Lecture 13
    (19-12-2016)     		Nonlinear Programming II Arijit Bishnu - (W5), (B4)
    Lecture 14
    (19-12-2016)     		Nonlinear Programming III Arijit Bishnu - (W5), (B4)
    Lecture 15
    (19-12-2016)     		Optimization in application areas I (Networks) Sasthi C Ghosh - -
    Lecture 16
    (19-12-2016)     		Nonlinear Programming IV Arijit Bishnu - (W5), (B4)
    Lecture 17
    (20-12-2016)     		Optimization in application areas II (VLSI) Susmita Sur-Kolay - -
    Lecture 18
    (20-12-2016)     		Semidefinite Programming I Arijit Ghosh - -
    Lecture 19
    (20-12-2016)     		Semidefinite Programming II Arijit Ghosh - -
    Lecture 20
    (20-12-2016)     		Use of Optimization Solvers II Sasthi C Ghosh - -