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
- doptim1u0um20em
- Cím
- Diszkrét optimalizálás (ea)
- Tervezett félév
- Őszi
- Meghirdetve
- 2024/25/1
- ECTS
- 3
- Nyelv
- hu
- Oktatás célja
- Tudás: az alapvető gráfelméleti és matroidelméleti fogalmak, tulajdonságok és módszerek elsajátítása Képesség: a kombinatorikus algoritmusok rutinszerű 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 diszkrét optimalizálás 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
- Alapvető gráfelméleti és matroidelméleti fogalmak, tulajdonságok és módszerek (párosítások, folyamok és áramok, mohó algoritmus, perfekt gráfok). A poliéderes kombinatorika elemei (teljesen unimoduláris mátrixok és alkalmazásai, teljesen duálisan egészértékű rendszerek.). Főbb kombinatorikus algoritmusok (opimális fenyők és párosítások).
- 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 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. Frank, Connections in Combinatorial Optimization, Oxford University Press, 2011, Oxford Lecture Series in Mathematics and its Applications, 38.