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.

Kurzus szakjai

Név (kód) Nyelv Szint Kötelező Tanév ...
alkalmazott matematikus (TTK-ALKMAT-NMHU) hu 7 1/2
alkalmazott matematikus (TTK-ALKMAT-NMEN) en 7 1/2
Alkalmazott matematikus MSc - Operációkutatás szakirány (TTK-ALKMAT-OPKUT-NMHU) hu 7 Kötelező 1/2
Erasmus program keretében (TTK-ERASMUS-NXXX) en Kötelező
matematikus (TTK-MATEMAT-NMHU) hu 7 1/2
matematikus (TTK-MATEMAT-NMEN) en 7 1/2
Vissza