Sciweavers

301 search results - page 7 / 61
» Job Sequencing with Exponential Functions of Processing Time...
Sort
View
STOC
1997
ACM
129views Algorithms» more  STOC 1997»
15 years 1 months ago
Better Bounds for Online Scheduling
We study a classical problem in online scheduling. A sequence of jobs must be scheduled on m identical parallel machines. As each job arrives, its processing time is known. The goa...
Susanne Albers
PE
2006
Springer
115views Optimization» more  PE 2006»
14 years 9 months ago
Optimal processor allocation to differentiated job flows
In this paper, we study the problem of dynamic allocation of the resources of a general parallel processing system, comprised of M heterogeneous processors and M heterogeneous tra...
Kimberly M. Wasserman, George Michailidis, Nichola...
FOCS
2008
IEEE
15 years 3 months ago
The Power of Reordering for Online Minimum Makespan Scheduling
In the classic minimum makespan scheduling problem, we are given an input sequence of jobs with processing times. A scheduling algorithm has to assign the jobs to m parallel machi...
Matthias Englert, Deniz Özmen, Matthias Weste...
69
Voted
COR
2010
127views more  COR 2010»
14 years 9 months ago
Discrepancy search for the flexible job shop scheduling problem
The Flexible Job Shop scheduling Problem (FJSP) is a generalization of the classical Job Shop Problem in which each operation must be processed on a given machine chosen among a f...
Abir Ben Hmida, Mohamed Haouari, Marie-José...
MOR
2006
79views more  MOR 2006»
14 years 9 months ago
Poisson Disorder Problem with Exponential Penalty for Delay
Abstract. We solve the Poisson disorder problem when the delay is penalized exponentially. Our objective is to detect as quickly as possible the unobservable time of the change (or...
Erhan Bayraktar, Savas Dayanik