BOOK-CHAPTER
Online Makespan Minimization with Parallel Schedules
Susanne AlbersMatthias Hellwig
Year: 2014 Lecture notes in computer science Pages: 13-25 Publisher: Springer Science+Business Media
Keywords:
Job shop scheduling Computer science Schedule Minification Competitive analysis Scheduling (production processes) Time complexity Constant (computer programming) Online algorithm Mathematical optimization Sequence (biology) Approximation algorithm Algorithm Upper and lower bounds Mathematics
Metrics
18
Cited By
14.67
FWCI (Field Weighted Citation Impact)
30
Refs
0.99
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Scheduling and Optimization Algorithms
Physical Sciences → Engineering → Industrial and Manufacturing Engineering
Optimization and Search Problems
Physical Sciences → Computer Science → Computer Networks and Communications
Advanced Manufacturing and Logistics Optimization
Physical Sciences → Engineering → Industrial and Manufacturing Engineering
Related Documents
JOURNAL ARTICLE
Online Makespan Minimization with Parallel Schedules
Susanne AlbersMatthias Hellwig
Journal: Algorithmica Year: 2016 Vol: 78 (2)Pages: 492-520
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