Sciweavers

188 search results - page 16 / 38
» Regret Minimization and Job Scheduling
Sort
View
WSC
2007
13 years 10 months ago
A comparison of scheduling approaches for a make-to-order electronics manufacturer
In this paper, we compare two scheduling procedures designed to minimize setup costs for a make-to-order electronics manufacturing. While setup costs are important, quick response...
Susan K. Heath, Douglas J. Morrice
ARCS
2010
Springer
14 years 2 months ago
The JoSchKa System: Organic Job Distribution in Heterogeneous and Unreliable Environments
Abstract. This paper describes a job distribution system which focuses on standard desktop worker nodes in inhomogeneous and unreliable environments. The system is suited for gener...
Matthias Bonn, Hartmut Schmeck
ESA
2010
Springer
140views Algorithms» more  ESA 2010»
13 years 7 months ago
A Robust PTAS for Machine Covering and Packing
Abstract. Minimizing the makespan or maximizing the minimum machine load are two of the most important and fundamental parallel machine scheduling problems. In an online scenario, ...
Martin Skutella, José Verschae
ICALP
2003
Springer
14 years 25 days ago
Convergence Time to Nash Equilibria
We study the number of steps required to reach a pure Nash Equilibrium in a load balancing scenario where each job behaves selfishly and attempts to migrate to a machine which will...
Eyal Even-Dar, Alexander Kesselman, Yishay Mansour
WAOA
2010
Springer
237views Algorithms» more  WAOA 2010»
13 years 5 months ago
Lower Bounds for Smith's Rule in Stochastic Machine Scheduling
We consider the problem to minimize the weighted sum of completion times in nonpreemptive parallel machine scheduling. In a landmark paper from 1986, Kawaguchi and Kyan [5] showed ...
Caroline Jagtenberg, Uwe Schwiegelshohn, Marc Uetz