Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Optimal Online Algorithms for Minimax Resource Scheduling - MaRDI portal

Optimal Online Algorithms for Minimax Resource Scheduling

From MaRDI portal

Publication:4443110

Jump to:navigation, search

DOI10.1137/S0895480101397761zbMath1041.68049MaRDI QIDQ4443110

Anton J. Kleywegt, Savelsbergh, Martin W. P., Brady Hunsaker, Craig A. Tovey

Publication date: 8 January 2004

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

single-machine scheduling multiprocessor scheduling competitive analysis online algorithms worst-case analysis line balancing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Minimax problems in mathematical programming (90C47) Communication networks in operations research (90B18) Deterministic scheduling theory in operations research (90B35)

Related Items (2)

Multiindex optimal production planning problems ⋮ Peak Shaving through Resource Buffering

This page was built for publication: Optimal Online Algorithms for Minimax Resource Scheduling

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4443110&oldid=18488461"