Sciweavers

67 search results - page 14 / 14
» An Online Multi-unit Auction with Improved Competitive Ratio
Sort
View
ESA
2008
Springer
95views Algorithms» more  ESA 2008»
13 years 7 months ago
Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count
Abstract. We study online scheduling to minimize flow time plus energy usage in the dynamic speed scaling model. We devise new speed scaling functions that depend on the number of ...
Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prud...
AOR
2007
107views more  AOR 2007»
13 years 5 months ago
Job Shop Scheduling with Unit Length Tasks: Bounds and Algorithms
We consider the job shop scheduling problem unit−Jm, where each job is processed once on each of m given machines. Every job consists of a permutation of tasks for all machines....
Juraj Hromkovic, Tobias Mömke, Kathleen Stein...