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 |
Teaching methods: |
full-time |
|
|
Annotation -
| |
|
Last update: doc. Mgr. Jan Hubička, Ph.D. (28.05.2021)
Continuation of NOPT048 Linear programming and combinatorial optimisation
Last update: doc. Mgr. Jan Hubička, Ph.D. (28.05.2021)
Pokračování přednášky Lineární programování a kombinatorická optimalizace NOPT048
|
|
Last update: doc. Mgr. Jan Hubička, Ph.D. (28.05.2021)
A. Schrijver: Combinatorial Optimization (3 volumes A,B, & C)
|
Syllabus -
| |
|
Last update: doc. Mgr. Jan Hubička, Ph.D. (28.05.2021)
Matroids: duality, representability, intersection, algorithms
Submodular functions: introduction, optimisation and approximation algorithms, application to auctions & Game Theory
Last update: doc. Mgr. Jan Hubička, Ph.D. (28.05.2021)
Matroidy: dualita, representabilita, průnik 2 matroidů, algorithmy
Submodulární funkce: úvod, optimizace a aproximační algoritmy, aplikace pro aukce a algoritmickou teorii her
|