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
- polkom1u0um17em
- Cím
- Poliéderes kombinatorika (ea)
- Tervezett félév
- Tavaszi
- ECTS
- 3
- Nyelv
- hu
- Oktatás célja
- Tudás: a poliéderes kombinatorika alapvető fogalmainak, alkalmazásainak elsajátítása Képesség: a poliéderes kombinatorika 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 poliéderes kombinatorika 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
- Teljesen duális egészértékűség. Párosítások konvex burka. Polimatroid metszettétel, szubmoduláris áramok és alkalmazásaik gráf optimalizálásban (Lucchesi és Younger tétele, Nash-Williams irányítási tétele)
- Számonkérés és értékelés
- kollokvium
- Ajánlott irodalom
- Frank András, Poliéderes kombinatorika (elektronikus jegyzet) W.J. Cook, W.H. Cunningham, W.R. Pulleybank, and A. Schrijver, Combinatorial Optimization, John Wiley and Sons, 1998. B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms, Springer, 2000. 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.