Semidefinite Programming

Course offered at UFMG in 2019/2


Instructor: Gabriel Coutinho


Classes: Tuesdays & Thursdays / 9h25 – 11h05 / ICEx 2029 (from August 20th on, we will move to ICEx 2016)


Course syllabus


Course notes (will be updated constantly)


All assignments must be handed in in digital form, to the email moc.liamgnull@gmfu030ccd. I strongly encourage you to typeset your answers using Latex. Here is a template.

Assignment 1 (due August 22nd)

Assignment 2 (due September 20th)

Assignment 3 (due October 26th)

Assignment 4 (due December 6th)


Resources:

SDP Course Notes
by Chris Godsil
(He will be giving lectures on most of Chapter 7 between Nov 12th and Nov 21st)

Semidefinite Optimization
by Monique Laurent and Frank Vallentin

SDP and integer programming
by Monique Laurent and Franz Rendl

SDP and combinatorial optimization
by László Lovász

SDP for combinatorial optimization
by Christopher Helmberg


Schedule of classes

August – 6, 8, 13, 20, 22, 27, 29

September – 3, 10, 12, 17, 19, 24, 26

October – 1, 3, 8, 10, 15, 17, 22, 24, 29, 31

November – 5, 7, 12, 14, 19, 21

December –