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
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
Ajánlott irodalom
Király Tamás, Kis Tamás és Szegő László: Online jegyzet az Egészértékű Programozás I-II tárgyhoz, elektronikus jegyzet Vizvári Béla: Egészértékű programozás, Typotex, Budapest, 2006. G.L. Nemhauser, L.A. Wolsey: Integer and Combinatorial Optimization, John Wiley and Sons, New York, 1999. D. Bertsimas, R. Weismantel: Optimization over Integers, Dynamic Ideas, Belmont, 2005

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 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