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
- egertp1u0um17em
- Cím
- Egészértékű programozás 1 (ea)
- Tervezett félév
- Őszi
- Meghirdetve
- 2024/25/2
- ECTS
- 3
- Nyelv
- hu
- Oktatás célja
- Tudás: az egészértékű programozás alapvető fogalmainak, alkalmazásainak elsajátítása Képesség: az egészértékű programozás 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: az egészértékű programozá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ő feladattípusok, modellezési technikák. Dinamikus programozás. LP alapú korlátozás és szétválasztás. Gomory-féle egészértékű és vegyes vágás. Sarokpoliéderek és metszet vágások. Heurisztikus algoritmusok az utazó ügynök feladatra, approximációs eredmények. A Held-Karp korlát, módszerek a kiszámolására. Lagrange relaxáció, oszlopgenerálás. Hilbert bázisok, unimodularitás.
- Számonkérés és értékelés
- kollokvium