LNMB PhD Course Networks and Semidefinite Programming - 2nd Trimester in 2026-2027

This course belongs to the LNMB program of PhD Courses.

Location
This course is given onsite at Utrecht Campus Science Park: Room HFG 611, Hans-Freudenthal building, Budapestlaan 6.

Time
Monday 11.00 - 12.45, November 23 - December 14 2026, January 18 - February 22 2027


Lecturers
Monique Laurent (CWI, Tilburg University), Sven Polak (Tilburg University)


Course material
The course will be based on parts of the Lecture Notes: A Course on Combinatorial Optimization by A. Schrijver (abbreviated below as [LNAS]), and on the Lecture Notes: Networks and Semidefinite Programming (abbreviated below as [NSP]).


Examination
The examination will be based on take-home problems and a final written exam, each counting for half of the final grade.

Take-home problems will be distributed on a weekly basis and will be posted below.

Rules for take-home problems:
- You may work in a group of two students and return a common solution set for the group (but every student is expected to work individually on all exercises).
- Solutions can be written in Latex or be handwritten. Handwritten solutions must be written in a careful and well readable manner.
- The solutions must be submitted following the schedule of deadlines mentioned below, before 13:00 on any given deadline.
- Please submit your solutions in pdf-format at the following SurfDrive: https://surfdrive.surf.nl/s/oMrsRXzDSfjCd5y (the access password will be communicated in class).
Do not forget to insert your names inside the file as well as in the filename.

The final exam will be take place on Monday 22 February 2027.


Program of the course and weekly assignments:


Monday 23 November [Sven]

Topic of the lecture:

Homework Exercises: To be posted.
Submission deadline: Monday 7 December (13:00).


Monday 30 November [Sven]

Homework Exercises:
Submission deadline: Monday 7 December (13:00).


Monday 7 December [Sven]

Homework Exercises:
Submission deadline: Monday 18 January 2027 (13:00).


Monday 14 December [Sven]

Homework Exercises:
Submission deadline: Monday 18 January 2027 (13:00).


Monday 18 January [Monique]

Homework Exercises:
Submission deadline: Monday 1 February 2027 (13:00).


Monday 25 January [Monique]

Homework Exercises:
Submission deadline: Monday 1 February 2027 (13:00).


Monday 1 February [Monique]

Homework Exercises:
Submission deadline: Monday 15 February 2027 (13:00).


Monday 8 February [Monique]

Homework Exercises:
Submission deadline: Monday 15 February 2027 (13:00).


Monday 15 February [Monique]

No take-home assignments.


Monday 22 February

Written final exam, in class.