Kürzlich habe ich einige Artikel über inkrementelle Optimierungsprobleme gelesen, aber ich kann nicht erkennen, was der Unterschied zwischen diesen und Online-Optimierungsproblemen ist. Mein Eindruck ist, dass ich jedes Online-Problem als inkrementelles Gegenstück definieren kann (das Gegenteil ist eindeutig der Fall).
Hier gehen die (nicht sehr formalen) Definitionen. In einem inkrementellen Problem erhält man eine Folge von Instanzen eines Optimierungsproblems. Die (i + 1) -te Instanz ist eine "Erweiterung" der i-ten Instanz. Die (i + 1) -te Lösung muss ohne Kenntnis der "zukünftigen" Instanzen berechnet werden und die bei der i-ten Lösung getroffenen Entscheidungen beibehalten. Das klassische Beispiel ist das k-Median-Problem: Nach dem Öffnen von k Einrichtungen möchte man k '> k Einrichtungen haben, aber die alten nicht abreißen.
In einem Online-Problem (die übliche Definition ist das) erhält man eine Folge von "Anfragen". Hier muss man auch eine Anfrage ohne Kenntnis der zukünftigen Anfragen beantworten. Man möchte die Kosten / den Gewinn für die Beantwortung der gesamten Sequenz optimieren.
Ich glaube, dass ich für jedes Online-Problem ein "Offline" -Optimierungsproblem definieren kann, das der inkrementellen Definition entspricht (und was ich normalerweise sehe, ist das Gegenteil). Wenn die Definitionen gleichwertig sind, was bringt es, für dasselbe Konzept einen anderen Namen zu verwenden?