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
|
