A state-of-the-art review of parallel-machine scheduling research (Q919994): Difference between revisions

@@ Property / author @@
-Cheng, T. C. Edwin
@@ Property / author: Cheng, T. C. Edwin / rank @@
-Normal rank
@@ Property / author @@
+Cheng, T. C. Edwin
@@ Property / author: Cheng, T. C. Edwin / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Schedules for Independent Tasks with Similar Execution Times
+Normal rank
@@ Property / cites work @@
+Scheduling with parallel processors and linear delay costs
+Normal rank
@@ Property / cites work @@
+Q3964287
@@ Property / cites work: Q3964287 / rank @@
+Normal rank
@@ Property / cites work @@
+New trends in machine scheduling
@@ Property / cites work: New trends in machine scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Equal-Length Tasks Under Treelike Precedence Constraints to Minimize Maximum Lateness
+Normal rank
@@ Property / cites work @@
+Scheduling independent tasks to reduce mean finishing time
+Normal rank
@@ Property / cites work @@
+Probabilistic bounds for dual bin-packing
@@ Property / cites work: Probabilistic bounds for dual bin-packing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4079074
@@ Property / cites work: Q4079074 / rank @@
+Normal rank
@@ Property / cites work @@
+A Heuristic for Common Due-date Assignment and Job Scheduling on Parallel Machines
+Normal rank
@@ Property / cites work @@
+Q4131987
@@ Property / cites work: Q4131987 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3957935
@@ Property / cites work: Q3957935 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3949968
@@ Property / cites work: Q3949968 / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Expected Makespans for Largest-First Sequences of Independent Tasks on Two Processors
+Normal rank
@@ Property / cites work @@
+An Application of Bin-Packing to Multiprocessor Scheduling
+Normal rank
@@ Property / cites work @@
+Q3347319
@@ Property / cites work: Q3347319 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Expected Relative Performance of List Scheduling
+Normal rank
@@ Property / cites work @@
+Optimal scheduling for two-processor systems
@@ Property / cites work: Optimal scheduling for two-processor systems / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Analysis of an Efficient Algorithm for Processor and Storage Allocation
+Normal rank
@@ Property / cites work @@
+Q4099211
@@ Property / cites work: Q4099211 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4658190
@@ Property / cites work: Q4658190 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling to Maximize the Minimum Processor Finish Time in a Multiprocessor System
+Normal rank
@@ Property / cites work @@
+Scheduling Independent Tasks on Uniform Processors
+Normal rank
@@ Property / cites work @@
+Evaluation of a Heuristic for Scheduling Independent Jobs on Parallel Identical Processors
+Normal rank
@@ Property / cites work @@
+Parallel Machine Scheduling: Processing Rates Dependent on Number of Jobs in Operation
+Normal rank
@@ Property / cites work @@
+A linear time approximation algorithm for multiprocessor scheduling
+Normal rank
@@ Property / cites work @@
+Q3938812
@@ Property / cites work: Q3938812 / rank @@
+Normal rank
@@ Property / cites work @@
+The rate of convergence to optimality of the LPT rule
+Normal rank
@@ Property / cites work @@
+The Asymptotic Optimality of the LPT Rule
@@ Property / cites work: The Asymptotic Optimality of the LPT Rule / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter Bounds for the Multifit Processor Scheduling Algorithm
+Normal rank
@@ Property / cites work @@
+Bounds for Multifit Scheduling on Uniform Processors
+Normal rank
@@ Property / cites work @@
+Optimal Sequencing of Two Equivalent Processors
@@ Property / cites work: Optimal Sequencing of Two Equivalent Processors / rank @@
+Normal rank
@@ Property / cites work @@
+Erratum “Optimal Sequencing of Two Equivalent Processors”
+Normal rank
@@ Property / cites work @@
+An Almost-Linear Algorithm for Two-Processor Scheduling
+Normal rank
@@ Property / cites work @@
+Scheduling Tasks with Nonuniform Deadlines on Two Processors
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Opposing Forests
@@ Property / cites work: Scheduling Opposing Forests / rank @@
+Normal rank
@@ Property / cites work @@
+Q4133147
@@ Property / cites work: Q4133147 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Preemptive Scheduling of Trees
+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 @@
+Technical Note—Minimizing Average Flow Time with Parallel Machines
+Normal rank
@@ Property / cites work @@
+Some simple scheduling algorithms
@@ Property / cites work: Some simple scheduling algorithms / rank @@
+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 @@
+On Two—Processor Scheduling of One— or Two—Unit Time Tasks with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Combinatorial Problems
+Normal rank
@@ Property / cites work @@
+Q4148017
@@ Property / cites work: Q4148017 / rank @@
+Normal rank
@@ Property / cites work @@
+An Almost-Optimal Algorithm for the Assembly Line Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Analysis of Several Task-Scheduling Algorithms for a Model of Multiprogramming Computer Systems
+Normal rank
@@ Property / cites work @@
+Nonpreemptive LP-Scheduling on Homogeneous Multiprocessor Systems
+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 @@
+Q3942389
@@ Property / cites work: Q3942389 / rank @@
+Normal rank
@@ Property / cites work @@
+On Preemptive Scheduling of Unrelated Parallel Processors by Linear Programming
+Normal rank
@@ Property / cites work @@
+Q3940839
@@ Property / cites work: Q3940839 / rank @@
+Normal rank
@@ Property / cites work @@
+A Functional Equation and its Application to Resource Allocation and Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Q4194705
@@ Property / cites work: Q4194705 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4168390
@@ Property / cites work: Q4168390 / rank @@
+Normal rank
@@ Property / cites work @@
+New directions in scheduling theory
@@ Property / cites work: New directions in scheduling theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4055377
@@ Property / cites work: Q4055377 / rank @@
+Normal rank
@@ Property / cites work @@
+On Scheduling Independent Tasks with Restricted Execution Times
+Normal rank
@@ Property / cites work @@
+Tight Bounds and Probabilistic Analysis of Two Heuristics for Parallel Processor Scheduling
+Normal rank
@@ Property / cites work @@
+Hu's precedence tree scheduling algorithm: A simple proof
+Normal rank
@@ Property / cites work @@
+Scheduling with Deadlines and Loss Functions
@@ Property / cites work: Scheduling with Deadlines and Loss Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Scheduling on Parallel Processors
+Normal rank
@@ Property / cites work @@
+Optimal Preemptive Scheduling on Two-Processor Systems
+Normal rank
@@ Property / cites work @@
+A Survey of Scheduling Rules
@@ Property / cites work: A Survey of Scheduling Rules / rank @@
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+Normal rank
@@ Property / cites work @@
+A parallel sequencing algorithm for minimizing total cost
+Normal rank
@@ Property / cites work @@
+On general routing problems
@@ Property / cites work: On general routing problems / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with Deadlines and Loss Functions on <i>k</i> Parallel Machines
+Normal rank
@@ Property / cites work @@
+Algorithms for Scheduling Independent Tasks
@@ Property / cites work: Algorithms for Scheduling Independent Tasks / rank @@
+Normal rank
@@ Property / cites work @@
+Preemptive Scheduling with Due Dates
@@ Property / cites work: Preemptive Scheduling with Due Dates / rank @@
+Normal rank
@@ Property / cites work @@
+An improved branching scheme for the branch and bound procedure of scheduling<i>n</i>jobs on<i>m</i>parallel machines to minimize total weighted flowtime
+Normal rank
@@ Property / cites work @@
+Note—A Branch-and-Bound Approach to the Bicriterion Scheduling Problem Involving Total Flowtime and Range of Lateness
+Normal rank
@@ Property / cites work @@
+On the Complexity of Mean Flow Time Scheduling
@@ Property / cites work: On the Complexity of Mean Flow Time Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+On the NP-completeness of the n/m/parallel/\(\sum_{i\leq i\leq m}\{\sum w_ j\sum t_ j\}\) scheduling problem
+Normal rank
@@ Property / cites work @@
+Q3781764
@@ Property / cites work: Q3781764 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficiency of a Good But Not Linear Set Union Algorithm
+Normal rank
@@ Property / cites work @@
+NP-complete scheduling problems
@@ Property / cites work: NP-complete scheduling problems / rank @@
+Normal rank
@@ Property / cites work @@
+A bicriterion approach to time/cost trade-offs in sequencing
+Normal rank
@@ Property / cites work @@
+Solving a bicriterion scheduling problem
@@ Property / cites work: Solving a bicriterion scheduling problem / rank @@
+Normal rank