A tantárgy az alábbi témakörök ismeretére épít:
Ajánlott alap szintű operációkutatási előismeretekkel rendelkezni.
A tantárgy szerepe a képzés céljának megvalósításában:
Szabadon választható tárgy
A tantárgy részletes tematikája magyarul és angolul:
1. Alapvető modellek: hátizsák feladat, halmazfedési és felbontási feladat, kvadratikus hozzárendelési feladat, utazó ügynök feladat.
2. Ipari alkalmazások I: Telepítési problémák. Gépek és cellák elhelyezése. Integrált áramköri eleme k elhelyezése rögzített pozíciókba. Telepítési problémák megkülönböztetése hasonló, de más természetű feladatoktól.
3. Ipari alkalmazások II: Ütemezési feladatok egzakt modelljei.
4. Ipari alkalmazások III: Az utazó ügynök feladat alkalmazása különböző ipari és kereskedelmi környezetben.
5. Vágás típusú módszerek I: A Gomory-módszer.
6. Vágás típusú módszerek II: Az utazó ügynök feladat poliéderének lapjai.
7. Vágás típusú módszerek III: Metszési vágás (intersection cut)
8. Leszámlálási módszerek
9. Korlátozás és szétválasztás.
10. Szétválasztás és vágás (B&C); vágás és szétválasztás (C&B); szétválasztás és árazás (B&P).
11. Dinamikus programozás, Bellman-elv.
12. Csoportelméleti módszer.
13. Metaheurisztikák.
14. Dualitás. Lagrange-szorzók.
15. Benders-dekompozíció.
Követelmények szorgalmi időszakban:
legaláabb 70%-os részvétel az órákon
Követelmények vizsgaidőszakban:
Konzultációs lehetőségek:
Számonkérések előtt szervezett konzultációk, továbbá egyéni konzultációk fogadóórákon
Jegyzet, tankönyv, felhasználható irodalom:
Vizvári Béla: Egészértékű programozás, Typotex, 2006, Budapest
Nyomtatóbarát változat
