Syllabus
Matroids: duality, representability, intersection, algorithms
Submodular functions: introduction, optimisation and approximation algorithms, application to auctions & Game Theory
Annotation
Continuation of NOPT048 Linear programming and combinatorial optimisation