Kiíró: Dr. Dósa György
Kombinatorikus optimalizálási feladatok esetén általában valamilyen algoritmusok segítségével akarunk megoldani valamely (nehéz) feladatot, mert nincs "képlet" a feladat megoldására. A területen belül az ütemezési és ládapakolási feladatok egy szűkebb osztály, de ezek is rendkívül sokszínűek. Ezek egy része optimálisan megoldható polinomiális idejű algoritmussal, más esetekben beérjük azzal is ha "elég" gyors algoritmussal, "közel-optimális" megoldást generálunk. Az algoritmusoknak egy fajtája az úgynevezett metaheurisztikus algoritmusok, ezekkel elég jó eséllyel kapunk megfelelő megoldásokat. Ügyes programozási és algoritmikus trükkökkel a megoldás minősége általában javítható. A hallgató feladata ilyen és hasonló jellegű vizsgálódások elvégzése.