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
- kombal2u0um17em
- Cím
- Kombinatorikus algoritmusok 2 (ea)
- Tervezett félév
- Tavaszi
- ECTS
- 3
- Nyelv
- hu
- Oktatás célja
- Tudás: a kombinatorikus algoritmusok alapvető fogalmainak, módszereinek elsajátítása Képesség: a kombinatorikus algoritmusok elemzési módszereinek 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 algoritmusok 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 használható módszereket
- Tantárgy tartalma
- Hálózati folyamok, Ford-Fulkerson algoritmus, Edmonds-Karp algoritmus, előfolyam algoritmus. Áramok. Minimális költségű folyamok. Folyamok alkalmazásai. Párosítások: Edmonds algoritmusa, Gallai-Edmonds tétel. Faktor-kritikus gráfok, T-kötések, f-faktorok. Minimális költségű áramok.
- Számonkérés és értékelés
- kollokvium
- Ajánlott irodalom
- Frank András és Jordán Tibor: Diszkrét optimalizálás (elektronikus jegyzet), ELTE 2013 Jordán Tibor, Recski András, Szeszlér Dávid: Rendszeroptimalizálás. Typotex, 2004. Frank: Connections in Combinatorial Optimization. Oxford University Press, 2011, Oxford Lecture Series in Mathematics and its Applications, 38.