Ismeretbővítő kutatás (alap- elméleti kutatás)

elméleti számítástudomány, operáció kutatás

Bizonyos nehéz optimalizálási feladatok esetében nem ismertek olyan optimális megoldást garantáló algoritmusok, amelyek közepes vagy nagyméretű feladatok esetén, amelyek reális időben lefutnak. Ilyen estekben olyan gyorsabb , heurisztikus algoritmusokat fejlesztünk ki, amik nem garantálják az optimális megoldást, de ahhoz közeli jó megoldást adnak.