Knowledge improvement (theoretical research)

Online problémáról beszélünk ha az inputot csak részenként kapjuk meg és az algoritmusnak a megkapott részek alapján kell végleges döntéseket hoznia a további részekre vonatkozó információk nélkül. Tulajdonképpen azt modellezi, hogy nem látunk a jövőbe. Számos területen vizsgálnak ilyen feladatokat pl.: erőforrás allokáció (ütemezés, ládapakolás, számítógép-hálózatos alkalmazások).