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
|
