A NEW APPROXIMATION ALGORITHM FOR THE NONPREEMPTIVE SCHEDULING OF INDEPENDENT JOBS ON IDENTICAL PARALLEL PROCESSORS

Saved in:
Bibliographic Details
Published inSIAM journal on discrete mathematics Vol. 21; no. 2; pp. 313 - 328
Main Authors PALETTA, Giuseppe, PIETRAMALA, Paolamaria
Format Journal Article
LanguageEnglish
Published Philadelphia, PA Society for Industrial and Applied Mathematics 2008
Subjects
Algebra
Algorithmics. Computability. Computer arithmetics
Applied sciences
Combinatorics
Combinatorics. Ordered structures
Computer science; control theory; systems
Computer systems performance. Reliability
Exact sciences and technology
Mathematics
Sciences and techniques of general use
Software
Theoretical computing
worst-case performance ratio
Approximation
Processor
Makespan
90C59
68W25
Approximation algorithm
Completion
optimization
Discrete mathematics
scheduling
Behavior
Performance
Application
Online AccessGet full text

Cover

More Information
ISSN:0895-4801
1095-7146