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.
Megnevezés | Oldalak | Olvasás | Jegyzet |
Letöltés/ nyomtatás |
---|---|---|---|---|
Diszkrét optimalizálás - teljes könyv | 1-191 | |||
Címnegyed - fejezet | 1-4 | |||
Tartalomjegyzék - fejezet | 1-3 |
Ez a könyv összesen 191 oldalas, ennek 100%-a, azaz 191 oldal nyomtatható. Kérjük, vesszővel elválasztva adja meg azokat az oldalakat vagy tartományokat, amelyeket letölteni vagy nyomtatni szeretne, például „1, 3, 6, 23-25”; vagy kattintson a fenti táblázat egyes fejezetsorainak végén található ikonra.
A már korábban letöltött részeket az oldal alján a Letöltött/nyomtatott részek listában találja meg, onnan töltheti le, valamint nyomtathatja ki többször is.
Kedves Látogatónk!
Tájékoztatjuk, hogy a honlapon felhasználói élményének fokozása érdekében sütiket (cookie) alkalmazunk,
személyes adatait pedig az
Adatkezelési tájékoztató
szerint kezeljük. A honlap további böngészésével Ön hozzájárul a sütik használatához és személyes adatainak az
Adatkezelési Tájékoztató alapján történő kezeléséhez.