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
- egertp2u0um17em
- Cím
- Egészértékű programozás 2 (ea)
- Tervezett félév
- Tavaszi
- Meghirdetve
- 2024/25/1
- 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
- Teljes duális egészértékűség. Gomory-Chvátal vágások, vágások az utazó ügynök feladatra. Felemelés és vetítés, a Balas-féle korlátozás és vágás módszer. Rácsok, bázis-redukció. Fix-dimenziós egészértékű programozási feladat megoldása polinom időben. Az ellipszoid módszer, szeparáció és optimalizálás ekvivalenciája. LP alapú közelítő algoritmusok.
- 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