Matroidy a submodulární optimalizace - NDMI111
Anglický název: |
Matroids & Submodular Optimization |
Zajišťuje: |
Katedra aplikované matematiky (32-KAM) |
Fakulta: |
Matematicko-fyzikální fakulta |
Platnost: |
od 2021 |
Semestr: |
zimní |
E-Kredity: |
5 |
Rozsah, examinace: |
zimní s.:2/2, Z+Zk [HT] |
Počet míst: |
neomezen |
Minimální obsazenost: |
neomezen |
4EU+: |
ne |
Virtuální mobilita / počet míst pro virtuální mobilitu: |
ne |
Stav předmětu: |
vyučován |
Jazyk výuky: |
angličtina |
Způsob výuky: |
prezenční |
Způsob výuky: |
prezenční |
|
|
Anotace -
| |
|
Poslední úprava: doc. Mgr. Jan Hubička, Ph.D. (28.05.2021)
Pokračování přednášky Lineární programování a kombinatorická optimalizace NOPT048
Poslední úprava: doc. Mgr. Jan Hubička, Ph.D. (28.05.2021)
Continuation of NOPT048 Linear programming and combinatorial optimisation
|
|
Poslední úprava: doc. Mgr. Jan Hubička, Ph.D. (28.05.2021)
A. Schrijver: Combinatorial Optimization (3 volumes A,B, & C)
|
Sylabus -
| |
|
Poslední úprava: 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
Poslední úprava: 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
|