|
|
||
Poslední úprava: T_KTI (16.05.2011)
|
|
||
Poslední úprava: RNDr. Jan Hric (07.06.2019)
TBA |
|
||
Poslední úprava: RNDr. Jan Hric (07.06.2019)
TBA |
|
||
Poslední úprava: T_KTI (16.05.2011)
Vybrané články z časopisů které jsou relevantní pro probíranou látku, zejména z Discrete Applied Mathematics a Annals of Mathematics and Artificial Intelligence. |
|
||
Poslední úprava: T_KTI (16.05.2011)
1. Zavedení nutných pojmů a značení, příklady optimalizačních problémů, které lze formulovat jako minimalizaci nebo maximalizaci pseudo-booleovské funkce. 2. Reprezentace pseudo-booleovských funkcí (multilineární polynomy, posiformy) a převody mezi nimi. 3. Zaokrouhlování, derandomizace, lokální optima. 4. Redukce obecné optimalizace na kvadratickou. 5. Maximalizace pro posiformy. 6. Aplikace v teorii her. 7. Kvadratické optimalizace a roof-dualita. 8. Persistence a souvislost s toky v sítích. 9. Zobecnění roof-duality, hierarchie odhadů. 10. Aproximace 11. Speciální třídy. |