Matroids & Submodular Optimization - NDMI111
Title: Matroidy a submodulární optimalizace
Guaranteed by: Department of Applied Mathematics (32-KAM)
Faculty: Faculty of Mathematics and Physics
Actual: from 2021
Semester: winter
E-Credits: 5
Hours per week, examination: winter s.:2/2, C+Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: English
Teaching methods: full-time
Guarantor: doc. Mgr. Petr Kolman, Ph.D.
prof. RNDr. Martin Loebl, CSc.
doc. Hans Raj Tiwary, M.Sc., Ph.D.
Teacher(s): RNDr. Martin Černý
doc. Mgr. Petr Kolman, Ph.D.
prof. RNDr. Martin Loebl, CSc.
doc. Hans Raj Tiwary, M.Sc., Ph.D.
Opinion survey results   Examination dates   WS schedule   Noticeboard   
Annotation -
Continuation of NOPT048 Linear programming and combinatorial optimisation
Last update: Hubička Jan, doc. Mgr., Ph.D. (28.05.2021)
Literature

A. Schrijver: Combinatorial Optimization (3 volumes A,B, & C)

Last update: Hubička Jan, doc. Mgr., Ph.D. (28.05.2021)
Syllabus -

Matroids: duality, representability, intersection, algorithms

Submodular functions: introduction, optimisation and approximation algorithms, application to auctions & Game Theory

Last update: Hubička Jan, doc. Mgr., Ph.D. (28.05.2021)