Approximation scheduling algorithms: a survey (Q4207781): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1080/02331938908843507
+Normal rank
@@ Property / OpenAlex ID @@
+W2065029766
@@ Property / OpenAlex ID: W2065029766 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling the Open Shop to Minimize Mean Flow Time
+Normal rank
@@ Property / cites work @@
+A Vector-Sum Theorem and its Application to Improving Flow Shop Guarantees
+Normal rank
@@ Property / cites work @@
+A vector-sum theorem in two-dimensional space
@@ Property / cites work: A vector-sum theorem in two-dimensional space / rank @@
+Normal rank
@@ Property / cites work @@
+Q3964287
@@ Property / cites work: Q3964287 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling subject to resource constraints: Classification and complexity
+Normal rank
@@ Property / cites work @@
+Worst-Case Analysis of a Placement Algorithm Related to Storage Allocation
+Normal rank
@@ Property / cites work @@
+Bounds for List Schedules on Uniform Processors
@@ Property / cites work: Bounds for List Schedules on Uniform Processors / rank @@
+Normal rank
@@ Property / cites work @@
+An Application of Bin-Packing to Multiprocessor Scheduling
+Normal rank
@@ Property / cites work @@
+Q4131987
@@ Property / cites work: Q4131987 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Scheduling Tasks on Unrelated Processors
+Normal rank
@@ Property / cites work @@
+Scheduling Independent Tasks on Uniform Processors
+Normal rank
@@ Property / cites work @@
+Bounds for Multifit Scheduling on Uniform Processors
+Normal rank
@@ Property / cites work @@
+Bounds for Multiprocessor Scheduling with Resource Constraints
+Normal rank
@@ Property / cites work @@
+Resource constrained scheduling as generalized bin packing
+Normal rank
@@ Property / cites work @@
+Q4133108
@@ Property / cites work: Q4133108 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Tasks with Nonuniform Deadlines on Two Processors
+Normal rank
@@ Property / cites work @@
+Bounds for LPT Schedules on Uniform Processors
@@ Property / cites work: Bounds for LPT Schedules on Uniform Processors / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for Certain Multiprocessing Anomalies
@@ Property / cites work: Bounds for Certain Multiprocessing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Multiprocessing Timing Anomalies
@@ Property / cites work: Bounds on Multiprocessing Timing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Bounds for naive multiple machine scheduling with release times and deadlines
+Normal rank
@@ Property / cites work @@
+Exact and Approximate Algorithms for Scheduling Nonidentical Processors
+Normal rank
@@ Property / cites work @@
+A Level Algorithm for Preemptive Scheduling
@@ Property / cites work: A Level Algorithm for Preemptive Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
+Normal rank
@@ Property / cites work @@
+An Analysis of Preemptive Multiprocessor Job Scheduling
+Normal rank
@@ Property / cites work @@
+Fast algorithms for bin packing
@@ Property / cites work: Fast algorithms for bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Task Scheduling on a Multiprocessor System with Independent Memories
+Normal rank
@@ Property / cites work @@
+An Almost-Optimal Algorithm for the Assembly Line Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Q3883902
@@ Property / cites work: Q3883902 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Several Task-Scheduling Algorithms for a Model of Multiprogramming Computer Systems
+Normal rank
@@ Property / cites work @@
+Q3959419
@@ Property / cites work: Q3959419 / rank @@
+Normal rank
@@ Property / cites work @@
+First fit decreasing scheduling on uniform multiprocessors
+Normal rank
@@ Property / cites work @@
+Worst Case Analysis of Two Scheduling Algorithms
@@ Property / cites work: Worst Case Analysis of Two Scheduling Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on list scheduling of UET tasks with restricted resource constraints
+Normal rank
@@ Property / cites work @@
+Flowshop scheduling with limited temporary storage
+Normal rank
@@ Property / cites work @@
+Non deterministic polynomial optimization problems and their approximations
+Normal rank
@@ Property / cites work @@
+Technical Note—Analysis of a Heuristic for One Machine Sequencing with Release Dates and Delivery Times
+Normal rank
@@ Property / cites work @@
+Q3928233
@@ Property / cites work: Q3928233 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of a linear programming heuristic for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+Analysis of Heuristics for Two-Machine Flow-Shop Sequencing Subject to Release Dates
+Normal rank
@@ Property / cites work @@
+Algorithms for Scheduling Independent Tasks
@@ Property / cites work: Algorithms for Scheduling Independent Tasks / rank @@
+Normal rank