Online Advance Scheduling with Overtime: A Primal-Dual Approach

Problem definition : We study a fundamental online resource allocation problem in service operations in which a heterogeneous stream of arrivals that varies in service times and rewards makes service requests from a finite number of servers/providers. This is an online adversarial setting in which n...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Manufacturing & service operations management 2021-01, Vol.23 (1), p.246-266
Hauptverfasser:	Keyvanshokooh, Esmaeil, Shi, Cong, Van Oyen, Mark P.
Format:	Artikel
Sprache:	eng
Schlagworte:	advance scheduling Algorithms competitive analysis Customers Internet resources Internet service providers online algorithms online resource allocation Performance evaluation Resource allocation Scheduling Servers
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!