JOURNAL ARTICLE
Online Makespan Minimization with Parallel Schedules
Susanne AlbersMatthias Hellwig
Year: 2016 Journal: Algorithmica Vol: 78 (2)Pages: 492-520 Publisher: Springer Science+Business Media
Keywords:
Job shop scheduling Theory of computation Scheduling (production processes) Sequence (biology) Schedule Combinatorics Competitive analysis Minification Sigma Constant (computer programming) Computer science Time complexity Omega Approximation algorithm Mathematics Binary logarithm Algorithm Discrete mathematics Mathematical optimization Upper and lower bounds
Metrics
23
Cited By
1.19
FWCI (Field Weighted Citation Impact)
44
Refs
0.81
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Optimization and Search Problems
Physical Sciences → Computer Science → Computer Networks and Communications
Scheduling and Optimization Algorithms
Physical Sciences → Engineering → Industrial and Manufacturing Engineering
Optimization and Packing Problems
Physical Sciences → Engineering → Industrial and Manufacturing Engineering
Related Documents
BOOK-CHAPTER
Online Makespan Minimization with Parallel Schedules
Susanne AlbersMatthias Hellwig
Lecture notes in computer science Year: 2014 Pages: 13-25
BOOK-CHAPTER
Online Makespan Minimization with Budgeted Uncertainty
Susanne AlbersMaximilian Janke
Lecture notes in computer science Year: 2021 Pages: 43-56
JOURNAL ARTICLE
Online makespan minimization for MapReduce scheduling on multiple parallel machines
Quanchang ZhengYueyang ZhaoJiahe Wang
Journal: Demonstratio Mathematica Year: 2024 Vol: 57 (1)
BOOK-CHAPTER
Makespan Minimization for Parallel Jobs with Energy Constraint
Alexander KononovYulia Kovalenko
Lecture notes in computer science Year: 2020 Pages: 289-300
JOURNAL ARTICLE
Makespan minimization form parallel identical processors
Journal: Naval Research Logistics (NRL) Year: 1995 Vol: 42 (6)Pages: 935-948