Transforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial one (Q1761818): 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 / Wikidata QID @@
+Q57633858
@@ Property / Wikidata QID: Q57633858 / rank @@
+Normal rank
@@ 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/s10479-011-1055-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2067283563
@@ Property / OpenAlex ID: W2067283563 / rank @@
+Normal rank
@@ Property / cites work @@
+Flexible solutions in disjunctive scheduling: general formulation and study of the flow-shop case
+Normal rank
@@ Property / cites work @@
+Maximization problems in single machine scheduling
+Normal rank
@@ Property / cites work @@
+Evaluating flexible solutions in single machine scheduling via objective function maximization: the study of computational complexity
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm to minimize total weighted tardiness on a single processor
+Normal rank
@@ Property / cites work @@
+Minimizing Total Tardiness on One Machine is NP-Hard
+Normal rank
@@ Property / cites work @@
+Algorithms for some maximization scheduling problems on a single machine
+Normal rank
@@ Property / cites work @@
+Q4124332
@@ Property / cites work: Q4124332 / rank @@
+Normal rank
@@ Property / cites work @@
+A Functional Equation and its Application to Resource Allocation and Sequencing Problems
+Normal rank
@@ Property / cites work @@
+The Pareto-optimal set of the NP-hard problem of minimization of the maximum lateness for a single machine
+Normal rank
@@ Property / cites work @@
+A special case of the single-machine total tardiness problem is NP-hard
+Normal rank
@@ Property / cites work @@
+A graphical realization of the dynamic programming method for solving NP-hard combinatorial problems
+Normal rank
@@ Property / cites work @@
+Algorithms for special cases of the single machine total tardiness problem and an application to the even-odd partition problem
+Normal rank
@@ Property / cites work @@
+A controlled search simulated annealing method for the single machine weighted tardiness problem
+Normal rank
@@ Property / cites work @@
+Reducibility among single machine weighted completion time scheduling problems
+Normal rank
@@ Property / cites work @@
+A decomposition algorithm for the single machine total tardiness problem
+Normal rank
@@ Property / cites work @@
+Solution of the single machine total tardiness problem
+Normal rank