An online algorithm for a problem in scheduling with set-ups and release times (Q534771): Difference between revisions

@@ Property / author @@
-Michael E. Saks
@@ Property / author: Michael E. Saks / rank @@
-Normal rank
@@ Property / author @@
+Michael E. Saks
@@ Property / author: Michael E. Saks / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W27
@@ Property / Mathematics Subject Classification ID: 68W27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B35
@@ Property / Mathematics Subject Classification ID: 90B35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5886429
@@ Property / zbMATH DE Number: 5886429 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+analysis of algorithms
@@ Property / zbMATH Keywords: analysis of algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online algorithms
@@ Property / zbMATH Keywords: online algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+operations research
@@ Property / zbMATH Keywords: operations research / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+batch scheduling
@@ Property / zbMATH Keywords: batch scheduling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+scheduling with set-ups
@@ Property / zbMATH Keywords: scheduling with set-ups / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-009-9337-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2016555341
@@ Property / OpenAlex ID: W2016555341 / rank @@
+Normal rank
@@ Property / cites work @@
+Single facility multi-class job scheduling
@@ Property / cites work: Single facility multi-class job scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing maximum lateness with job families
@@ Property / cites work: Minimizing maximum lateness with job families / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Groups of Jobs on a Single Machine
@@ Property / cites work: Scheduling Groups of Jobs on a Single Machine / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs
+Normal rank
@@ Property / cites work @@
+Q4193237
@@ Property / cites work: Q4193237 / rank @@
+Normal rank
@@ Property / cites work @@
+Local search heuristics for single machine scheduling with batch set-up times to minimize total weighted completion time
+Normal rank
@@ Property / cites work @@
+Branch and bound algorithms for single-machine scheduling with batch set-up times to minimize total weighted completion time
+Normal rank
@@ Property / cites work @@
+An online algorithm for a problem in scheduling with set-ups and release times
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for problems in scheduling with set-ups
+Normal rank
@@ Property / cites work @@
+Lower bounds and algorithms for flowtime minimization on a single machine with set-up times
+Normal rank
@@ Property / cites work @@
+Batch scheduling to minimize total completion time
+Normal rank
@@ Property / cites work @@
+Single facility scheduling with multiple job classes
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with batch set-up times to minimize maximum lateness
+Normal rank
@@ Property / cites work @@
+Solving a Class Scheduling Problem with a Genetic Algorithm
+Normal rank
@@ Property / cites work @@
+Q4713573
@@ Property / cites work: Q4713573 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Scheduling with Batch Setup Times
+Normal rank
@@ Property / cites work @@
+Scheduling with batching: A review
@@ Property / cites work: Scheduling with batching: A review / rank @@
+Normal rank
@@ Property / cites work @@
+Single-Machine Scheduling with Release Dates, Due Dates and Family Setup Times
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation scheme for single-machine sequencing with delivery times and sequence-independent batch set-up times
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for single-machine sequencing with delivery times and unit batch set-up times
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:534771