Sciweavers

1125 search results - page 22 / 225
» On the job rotation problem
Sort
View
SPIRE
2000
Springer
14 years 1 months ago
Combinatorial Methods for Approximate Pattern Matching under Rotations and Translations in 3D Arrays
We consider the problem of defining and evaluating the distance between three
Kimmo Fredriksson, Esko Ukkonen
COLOGNETWENTE
2008
13 years 11 months ago
Special Cases of Online Parallel Job Scheduling
In this paper we consider the online scheduling of jobs, which require processing on a number of machines simultaneously. These jobs are presented to a decision maker one by one, ...
Johann Hurink, Jacob Jan Paulus
ORL
2006
91views more  ORL 2006»
13 years 9 months ago
Resource augmentation in two-dimensional packing with orthogonal rotations
We consider the problem of packing two-dimensional rectangles into the minimum number of unit squares, when 90 rotations are allowed. Our main contribution is a polynomial-time al...
José R. Correa
MICS
2010
77views more  MICS 2010»
13 years 8 months ago
Preemptive Scheduling of Equal-Length Jobs in Polynomial Time
We study the preemptive scheduling problem of a set of n jobs with release times and equal processing times on a single machine. The objective is to minimize the sum of the weighte...
George B. Mertzios, Walter Unger
35
Voted
AOR
2006
77views more  AOR 2006»
13 years 10 months ago
Preemptive Scheduling with Position Costs
This paper is devoted to basic scheduling problems in which the scheduling cost of a job is not a function of its completion time. Instead, the cost is derived from the integratio...
Francis Sourd