Diszkrét optimalizálás
Date: 2013
Subject: K+F tárgyszavak::4 Élettelen természettudományok::4.5 Matematika
TÁMOP – 4.1.2-08/2/A/KMR
algoritmus
gráf
matroid
kombinatorika
optimalizálás
hálózati folyam
áram
párosítás
lineáris programozás
poliéder
merev szerkezet
TÁMOP – 4.1.2-08/2/A/KMR
algoritmus
gráf
matroid
kombinatorika
optimalizálás
hálózati folyam
áram
párosítás
lineáris programozás
poliéder
merev szerkezet
Abstract:
A jegyzet a diszkrét optimalizálás alapvető fogalmait,
problémáit és algoritmikus módszereit tekinti át. Négy fejezetben tárgyalja
az optimalizálási feladatokat gráfokon, az optimalizálási feladatokat matroidokon,
a poliéderes kombinatorika eszköztárát, valamint kitér a merev gráfok
és szerkezetek vizsgálatára is. Bemutatja a klasszikus feladatokra – gráfok párosításai,
hálózati folyamok, diszjunkt utak, gráfok irányításai, legrövidebb
utak, matroidok összege és metszete stb. – kidolgozott hatékony algoritmusokat
és az ezekhez elvezető strukturális eredményeket. A jegyzet az ELTE
TTK mesterszakos matematikus és alkalmazott matematikus hallgatói számára
tartott hasonló nevű kurzus anyagának kibővített változata.
