Bei allen bisher behandelten Algorithmen wird davon ausgegangen, dass alle zur Berechnung notwendigen Parameter zum Start der Berechnung bekannt sind. Doch es gibt auch Probleme, deren Lösung Entscheidungen fordert, die unmittelbar und ohne Kenntnis zukünftiger Ereignisse zu treffen sind. Solche Lösungsverfahren werden als Online-Algorithmen bezeichnet.