Sciweavers

1125 search results - page 14 / 225
» On the job rotation problem
Sort
View
SIAMCOMP
2010
104views more  SIAMCOMP 2010»
13 years 3 months ago
Approximation Algorithms for Scheduling Parallel Jobs
Abstract. In this paper we study variants of the non-preemptive parallel job scheduling problem where the number of machines is polynomially bounded in the number of jobs. For this...
Klaus Jansen, Ralf Thöle
DISOPT
2008
118views more  DISOPT 2008»
13 years 8 months ago
Approximation algorithm for minimizing total latency in machine scheduling with deliveries
We study the problem of minimizing total latency in machine scheduling with deliveries, which is defined as follows. There is a set of n jobs to be processed by a single machine a...
Asaf Levin, Michal Penn
ESA
2008
Springer
83views Algorithms» more  ESA 2008»
13 years 10 months ago
An Optimal Incremental Algorithm for Minimizing Lateness with Rejection
This paper re-examines the classical problem of minimizing maximum lateness which is defined as follows: given a collection of n jobs with processing times and due dates, in what o...
Samir Khuller, Julián Mestre
PRIS
2004
13 years 10 months ago
Character Rotation Absorption Using a Dynamic Neural Network Topology: Comparison With Invariant Features
Abstract. This paper treats on rotation absorption in neural networks for multioriented character recognition. Classical approaches are based on several rotation invariant features...
Christophe Choisy, Hubert Cecotti, Abdel Belaï...
AAIM
2007
Springer
126views Algorithms» more  AAIM 2007»
14 years 2 months ago
Mixed Criteria Packet Scheduling
Packet scheduling in networks with quality of service constraints has been extensively studied as a single criterion scheduling problem. The assumption underlying single criterion ...
Chad R. Meiners, Eric Torng