A special case of the single-machine total tardiness problem is NP-hard (Q1946412): Difference between revisions

@@ Property / author @@
-Evgeny R. Gafarov
@@ Property / author: Evgeny R. Gafarov / rank @@
-Normal rank
@@ Property / author @@
-Alexander A. Lazarev
@@ Property / author: Alexander A. Lazarev / rank @@
-Normal rank
@@ Property / author @@
+Evgeny R. Gafarov
@@ Property / author: Evgeny R. Gafarov / rank @@
+Normal rank
@@ Property / author @@
+Alexander A. Lazarev
@@ Property / author: Alexander A. Lazarev / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing Total Tardiness on One Machine is NP-Hard
+Normal rank
@@ Property / cites work @@
+Q4124332
@@ Property / cites work: Q4124332 / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of the single machine total tardiness problem
+Normal rank
@@ Property / cites work @@
+Algorithmic paradoxes of the single-machine total tardiness problem
+Normal rank
@@ Property / cites work @@
+A decomposition algorithm for the single machine total tardiness problem
+Normal rank
@@ Property / cites work @@
+Lower bounds on the approximation ratios of leading heuristics for the single-machine total tardiness problem
+Normal rank
@@ Property / cites work @@
+On decomposition of the total tardiness problem
@@ Property / cites work: On decomposition of the total tardiness problem / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1134/s1064230706030117
+Normal rank
@@ Property / OpenAlex ID @@
+W2621839118
@@ Property / OpenAlex ID: W2621839118 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1946412