Online Scheduling with General Cost Functions

DOI10.1137/120902288zbMath1311.68195OpenAlexW2055945959MaRDI QIDQ5419032

Sungjin Im, Benjamin Moseley, Kirk R. Pruhs

Publication date: 4 June 2014

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/ea94c0158c469d7391ac98caa5e46291e0caebd2

zbMATH Keywords

simultaneous optimizationonline schedulinggeneral cost functionsspeed augmentation

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Online algorithms; streaming algorithms (68W27)

Related Items (5)

An Optimal Control Framework for Online Job Scheduling with General Cost Functions ⋮ A best possible online algorithm for minimizing the total completion time and the total soft penalty cost ⋮ Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems ⋮ Unnamed Item ⋮ Unnamed Item

This page was built for publication: Online Scheduling with General Cost Functions