Parallel machine problems with equal processing times: a survey (Q2434248): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10951-011-0231-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2011559494
@@ Property / OpenAlex ID: W2011559494 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57633861
@@ Property / Wikidata QID: Q57633861 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
+Normal rank
@@ Property / cites work @@
+Scheduling equal-length jobs on identical parallel machines
+Normal rank
@@ Property / cites work @@
+Ten notes on equal-processing-time scheduling: at the frontiers of solvability in polynomial time
+Normal rank
@@ Property / cites work @@
+Preemptive scheduling of equal-length jobs to maximize weighted throughput.
+Normal rank
@@ Property / cites work @@
+The complexity of mean flow time scheduling problems with release times
+Normal rank
@@ Property / cites work @@
+Complexity results for single-machine problems with positive finish-start time-lags
+Normal rank
@@ Property / cites work @@
+Scheduling equal processing time jobs to minimize the weighted number of late jobs
+Normal rank
@@ Property / cites work @@
+Scheduling jobs with equal processing times and time windows on identical parallel machines
+Normal rank
@@ Property / cites work @@
+Scheduling Equal-Length Tasks Under Treelike Precedence Constraints to Minimize Maximum Lateness
+Normal rank
@@ Property / cites work @@
+Batch machine production with perishability time windows and limited batch size
+Normal rank
@@ Property / cites work @@
+A note on scheduling equal-length jobs to maximize throughput
+Normal rank
@@ Property / cites work @@
+Scheduling identical jobs on uniform parallel machines
+Normal rank
@@ Property / cites work @@
+Online Scheduling of Equal-Length Jobs on Parallel Machines
+Normal rank
@@ Property / cites work @@
+Finding Total Unimodularity in Optimization Problems Solved by Linear Programs
+Normal rank
@@ Property / cites work @@
+The stability problem of broadcast packet switching computer networks
+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 @@
+Scheduling Unit–Time Tasks with Arbitrary Release Times and Deadlines
+Normal rank
@@ Property / cites work @@
+Scheduling unit length jobs with parallel nested machine processing set restrictions
+Normal rank
@@ Property / cites work @@
+Online scheduling of equal-processing-time task systems
+Normal rank
@@ Property / cites work @@
+On the complexity of minimizing the number of late jobs in unit time open shop
+Normal rank
@@ Property / cites work @@
+On a parallel machine scheduling problem with equal processing times
+Normal rank
@@ Property / cites work @@
+Minimizing the number of machines for scheduling jobs with equal processing times
+Normal rank
@@ Property / cites work @@
+Preemptive scheduling on uniform machines to minimize mean flow time
+Normal rank
@@ Property / cites work @@
+Q3217922
@@ Property / cites work: Q3217922 / rank @@
+Normal rank
@@ Property / cites work @@
+Knapsack-like scheduling problems, the Moore-Hodgson algorithm and the `Tower of Sets' property
+Normal rank
@@ Property / cites work @@
+On Preemptive Scheduling of Unrelated Parallel Processors by Linear Programming
+Normal rank
@@ Property / cites work @@
+Complexity of Scheduling under Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Q4124328
@@ Property / cites work: Q4124328 / rank @@
+Normal rank
@@ Property / cites work @@
+Preemptive scheduling to minimize mean weighted flow time
+Normal rank
@@ Property / cites work @@
+Bicriterion scheduling with equal processing times on a batch processing machine
+Normal rank
@@ Property / cites work @@
+An introduction to multi-parameter complexity analysis of discrete problems
+Normal rank
@@ Property / cites work @@
+Multiprocessor Scheduling of Unit-Time Jobs with Arbitrary Release Times and Deadlines
+Normal rank
@@ Property / cites work @@
+On Scheduling Unit-Length Jobs with Multiple Release Time/Deadline Intervals
+Normal rank
@@ Property / cites work @@
+A Fast Algorithm for Multiprocessor Scheduling of Unit-Length Jobs
+Normal rank
@@ Property / cites work @@
+An \(O( n^2)\) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness
+Normal rank
@@ Property / cites work @@
+NP-complete scheduling problems
@@ Property / cites work: NP-complete scheduling problems / rank @@
+Normal rank
@@ Property / cites work @@
+A better algorithm for sequencing with release and delivery times on identical machines
+Normal rank