Equitable scheduling on a single machine (Q6103750): Difference between revisions

@@ Property / cites work @@
+A survey of single machine scheduling to minimize weighted number of tardy jobs
+Normal rank
@@ Property / cites work @@
+Minimizing Mean Squared Deviation of Completion Times About a Common Due Date
+Normal rank
@@ Property / cites work @@
+Job Shop Scheduling with Unit Processing Times
@@ Property / cites work: Job Shop Scheduling with Unit Processing Times / 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 @@
+Proportionate progress: A notion of fairness in resource allocation
+Normal rank
@@ Property / cites work @@
+Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review
+Normal rank
@@ Property / cites work @@
+The Price of Fairness
@@ Property / cites work: The Price of Fairness / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for \(P | p_j = 1,r_j, outtree\,| \sum C_j\)
+Normal rank
@@ Property / cites work @@
+Single-machine common due date total earliness/tardiness scheduling with machine unavailability
+Normal rank
@@ Property / cites work @@
+Scheduling unit processing time jobs on a single machine with multiple criteria
+Normal rank
@@ Property / cites work @@
+Single-Machine Scheduling with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with release times, deadlines, setup times, and rejection
+Normal rank
@@ Property / cites work @@
+On the complexity of deciding whether the regular number is at most two
+Normal rank
@@ Property / cites work @@
+A Time-Oriented Branch-and-Bound Algorithm for Resource-Constrained Project Scheduling with Generalised Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On the parametric complexity of schedules to minimize tardy tasks.
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+On Representatives of Subsets
@@ Property / cites work: On Representatives of Subsets / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized multi-scenario single-machine scheduling problems
+Normal rank
@@ Property / cites work @@
+On the parameterized tractability of single machine scheduling with rejection
+Normal rank
@@ Property / cites work @@
+On the parameterized tractability of the just-in-time flow-shop scheduling problem
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Bin packing with fixed number of bins revisited
@@ Property / cites work: Bin packing with fixed number of bins revisited / rank @@
+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 @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Fairness Measures for Resource Allocation
@@ Property / cites work: Fairness Measures for Resource Allocation / rank @@
+Normal rank
@@ Property / cites work @@
+Economics and computation. An introduction to algorithmic game theory, computational social choice, and fair division
+Normal rank
@@ Property / cites work @@
+Scheduling with common due date, earliness and tardiness penalties for multimachine problems: a survey
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Complexity results for scheduling chains on a single machine
+Normal rank
@@ Property / cites work @@
+Complexity of Scheduling under Precedence Constraints
+Normal rank
@@ Property / cites work @@
+On Sequencing <i>n</i> Jobs on One Machine to Minimize the Number of Late Jobs
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of machine scheduling: 15 open problems
+Normal rank
@@ Property / cites work @@
+Scheduling and fixed-parameter tractability
@@ Property / cites work: Scheduling and fixed-parameter tractability / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with AND/OR Precedence Constraints
@@ Property / cites work: Scheduling with AND/OR Precedence Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+An <i>n</i> Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
+Normal rank
@@ Property / cites work @@
+On the minmax common-due-date problem: extensions to position-dependent processing times, job rejection, learning effect, uniform machines and flowshops
+Normal rank
@@ Property / cites work @@
+Minimizing weighted earliness-tardiness and due-date cost with unit processing-time jobs
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
+Normal rank
@@ Property / cites work @@
+A Simple Optimality Proof of Moore's Sequencing Algorithm
+Normal rank
@@ Property / cites work @@
+Exponential time algorithms for just-in-time scheduling problems with common due date and symmetric weights
+Normal rank
@@ Property / cites work @@
+Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width
+Normal rank
@@ Property / cites work @@
+A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack
+Normal rank
@@ Property / cites work @@
+The complexity of parallel machine scheduling of unit-processing-time jobs under level-order precedence constraints
+Normal rank