Charles Explorer logo
🇨🇿

Aplikovaná diskrétní matematika

Předmět na Matematicko-fyzikální fakulta |
NDMI064

Sylabus

Algoritmická teorie her, volební mechanismy, elektronické aukce, využití submodulárních funkcí v ekonomii. optimalizace pomocí enumerací, generující funkce hranových řezů a perfektních párování, enumerační duality, problém maximálního řezu pro grafy vnořené na plochách.

Anotace

Úvod do enumeračních metod v optimalizaci, a fyzice. Ve druhé části se přejde v algoritmické teorii her.