Kurzus nemzetközi vendég- és részidős hallgatóknak
- Kar
- Természettudományi Kar
- Szervezet
- TTK Operációkutatási Tanszék
- Kód
- kombop1u0um17em
- Cím
- Kombinatorikus optimalizálási struktúrák (ea)
- Tervezett félév
- Tavaszi
- ECTS
- 3
- Nyelv
- Oktatás célja
- Tudás: a kombinatorikus optimalizálási struktúrák alapvető fogalmainak, módszereinek elsajátítása Képesség: a kombinatorikus optimalizálási struktúrák megértése, használata Attitűd: igény az alkalmazott matematikai tudás gyarapítására, új alkalmazott matematikai ismeretek megszerzésére, kompetenciák elsajátítására, kifejlesztésére. Törekvés a matematikai ismereteinek minél szélesebb körű alkalmazására Autonómia és felelősség: a kombinatorikus optimalizálási struktúrák témakörében elsajátított alapvető ismeretei felhasználásával képes önállóan megválasztani az alkalmazási problémák megoldására alkalmazható módszereket.
- Tantárgy tartalma
- T-kötések. Részbenrendezett halmazok láncai és antiláncai (Greene és Kleitman tételei). Mader leemelési tétele, Győri intervallumos tétele.
- Számonkérés és értékelés
- kollokvium
- Ajánlott irodalom
- Frank András, Kombinatorikus optimalizálási struktúrák (elektronikus jegyzet) A. Schrijver, Combinatorial Optimization: Polyhedra and efficiency, Springer, 2003. Vol. 24 of the series Algorithms and Combinatorics. A. Frank: Connections in Combinatorial Optimization. Oxford University Press, 2011, Oxford Lecture Series in Mathematics and its Applications, 38.