Leírás
CCOR Optimalizálási Szeminárium
Absztrakt:
A ládapakolási feladat legegyszerűbb formájában a következő: Adottak tárgyak, minden tárgynak adott a mérete (ami egy darab szám). Adott továbbá sok láda, ezeknek egyforma a kapacitása. Pakoljuk be a tárgyakat a lehető legkevesebb számú ládába úgy, hogy a ládák kapacitását nem léphetjük túl. A feladat NP-teljes, és a Kombinatorikus Optimalizáláshoz sorolható.
A feladattal és különféle változataival a 70-es évektől fogva foglalkoznak, sok érdekes, és alapvető eredmény született ezen a területen, például approximációs algoritmusokat itt alkalmazták először. A téma művelői között neves szerzőket találunk. Előadásunkban igyekszünk - ha nem is a teljesség igényével és minden részletre kiterjedően - áttekintést adni a Ládapakolás területén végzett kutatásokkal kapcsolatban, néhány területet kiemelve.
For Zoom access please contact E.-Nagy Marianna (marianna.eisenberg-nagy[at]uni-corvinus.hu).