Approximation algorithms for scheduling problems with a modified total weighted tardiness objective (Q2465959): Difference between revisions

@@ Property / DOI @@
-.1016/j.orl.2006.12.002
@@ Property / DOI: 10.1016/j.orl.2006.12.002 / rank @@
-Normal rank
@@ Property / author @@
-George Steiner
@@ Property / author: George Steiner / rank @@
-Normal rank
@@ Property / author @@
+George Steiner
@@ Property / author: George Steiner / 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.1016/j.orl.2006.12.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2037297894
@@ Property / OpenAlex ID: W2037297894 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4535067
@@ Property / cites work: Q4535067 / rank @@
+Normal rank
@@ Property / cites work @@
+Single machine scheduling to minimize total weighted tardiness
+Normal rank
@@ Property / cites work @@
+A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds
+Normal rank
@@ Property / cites work @@
+An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Minimizing Total Tardiness on One Machine is NP-Hard
+Normal rank
@@ Property / cites work @@
+Formulating the single machine sequencing problem with release dates as a mixed integer program
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+Q4228496
@@ Property / cites work: Q4228496 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for minimizing the total weighted tardiness on a single machine
+Normal rank
@@ Property / cites work @@
+Approximation schemes for scheduling jobs with common due date on parallel machines to minimize Total tardiness
+Normal rank
@@ Property / cites work @@
+Q4124332
@@ Property / cites work: Q4124332 / rank @@
+Normal rank
@@ Property / cites work @@
+A fully polynomial approximation scheme for the total tardiness problem
+Normal rank
@@ Property / cites work @@
+A Functional Equation and its Application to Resource Allocation and Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Q4124328
@@ Property / cites work: Q4124328 / rank @@
+Normal rank
@@ Property / cites work @@
+Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Stochastic scheduling problems I — General strategies
+Normal rank
@@ Property / cites work @@
+Approximation in stochastic scheduling
@@ Property / cites work: Approximation in stochastic scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Q3840372
@@ Property / cites work: Q3840372 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the single machine sequencing problem with precedence constraints
+Normal rank
@@ Property / cites work @@
+Structure of a simple scheduling polyhedron
@@ Property / cites work: Structure of a simple scheduling polyhedron / rank @@
+Normal rank
@@ Property / cites work @@
+Convex quadratic and semidefinite programming relaxations in scheduling
+Normal rank
@@ Property / cites work @@
+Stochastic Machine Scheduling with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Q4034337
@@ Property / cites work: Q4034337 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.ORL.2006.12.002
@@ Property / DOI: 10.1016/J.ORL.2006.12.002 / rank @@
+Normal rank