Non-approximability of just-in-time scheduling (Q1041346): Difference between revisions

@@ 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/s10951-009-0120-1
+Normal rank
@@ Property / OpenAlex ID @@
+W1995157101
@@ Property / OpenAlex ID: W1995157101 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57013245
@@ Property / Wikidata QID: Q57013245 / rank @@
+Normal rank
@@ Property / cites work @@
+Preemption in single machine earliness/tardiness scheduling
+Normal rank
@@ Property / cites work @@
+The Complexity of Near-Optimal Graph Coloring
@@ Property / cites work: The Complexity of Near-Optimal Graph Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
+Normal rank
@@ Property / cites work @@
+Machine scheduling with earliness, tardiness and non-execution penalties
+Normal rank
@@ Property / cites work @@
+Multicriteria scheduling
@@ Property / cites work: Multicriteria scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling around a small common due date
@@ Property / cites work: Scheduling around a small common due date / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing the average deviation of job completion times about a common due date
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for minimizing the total weighted tardiness on a single machine
+Normal rank
@@ Property / cites work @@
+A Fully Polynomial Approximation Scheme for the Weighted Earliness–Tardiness Problem
+Normal rank
@@ Property / cites work @@
+Q4124332
@@ Property / cites work: Q4124332 / rank @@
+Normal rank
@@ Property / cites work @@
+The one-machine problem with earliness and tardiness penalties
+Normal rank
@@ Property / cites work @@
+Single-Machine Scheduling of Unit-Time Jobs with Earliness and Tardiness Penalties
+Normal rank