An optimal on-line algorithm for metrical task system

In practice, almost all dynamic systems require decisions to be made on-line, without full knowledge of their future impact on the system. A general model for the processing of sequences of tasks is introduced, and a general on-line decision algorithm is developed. It is shown that, for an important...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of the ACM 1992-10, Vol.39 (4), p.745-763
Hauptverfasser:	BORODIN, A, LINIAL, N, SAKS, M. E
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Applied sciences Dynamical systems Dynamics Exact sciences and technology On-line systems Operational research and scientific management Operational research. Management science Optimization Schedules Scheduling Scheduling, sequencing Tasks
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!