CCOR

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. 

Az online csatlakozás lehetőségéről a marianna.eisenberg-nagy@uni-corvinus.hu email címen lehet érdeklődni.