A bicriteria approach to scheduling a single machine with job rejection and positional penalties (Q437059): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+B35
@@ Property / Mathematics Subject Classification ID: 90B35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6057751
@@ Property / zbMATH DE Number: 6057751 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+scheduling with job rejection
@@ Property / zbMATH Keywords: scheduling with job rejection / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+positional penalties
@@ Property / zbMATH Keywords: positional penalties / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bicriteria optimization
@@ Property / zbMATH Keywords: bicriteria optimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(\mathcal{NP}\)-hard
@@ Property / zbMATH Keywords: \(\mathcal{NP}\)-hard / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pseudo-polynomial time algorithm
@@ Property / zbMATH Keywords: pseudo-polynomial time algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+FPTAS
@@ Property / zbMATH Keywords: FPTAS / 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/s10878-010-9350-6
+Normal rank
@@ Property / OpenAlex ID @@
+W1986235050
@@ Property / OpenAlex ID: W1986235050 / rank @@
+Normal rank
@@ Property / cites work @@
+Single Machine Scheduling with Flow Allowances
@@ Property / cites work: Single Machine Scheduling with Flow Allowances / rank @@
+Normal rank
@@ Property / cites work @@
+Sequencing with Earliness and Tardiness Penalties: A Review
+Normal rank
@@ Property / cites work @@
+Q4875173
@@ Property / cites work: Q4875173 / rank @@
+Normal rank
@@ Property / cites work @@
+Simultaneous Minimization of Mean and Variation of Flow Time and Waiting Time in Single Machine Systems
+Normal rank
@@ Property / cites work @@
+Theory and Applications of Models of Computation
@@ Property / cites work: Theory and Applications of Models of Computation / rank @@
+Normal rank
@@ Property / cites work @@
+A PTAS for parallel batch scheduling with rejection and dynamic job arrivals
+Normal rank
@@ Property / cites work @@
+Scheduling with rejection and non-identical job arrivals
+Normal rank
@@ Property / cites work @@
+Scheduling linear deteriorating jobs with rejection on a single machine
+Normal rank
@@ Property / cites work @@
+Techniques for scheduling with rejection
@@ Property / cites work: Techniques for scheduling with rejection / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of the state-of-the-art of common due date assignment and scheduling research
+Normal rank
@@ Property / cites work @@
+Preemptive scheduling with rejection
@@ Property / cites work: Preemptive scheduling with rejection / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing Variation of Flow Time in Single Machine Systems
+Normal rank
@@ Property / cites work @@
+An Optimal Incremental Algorithm for Minimizing Lateness with Rejection
+Normal rank
@@ Property / cites work @@
+Common due window size and location determination in a single machine scheduling problem
+Normal rank
@@ Property / cites work @@
+The unbounded parallel batch machine scheduling with release dates and rejection to minimize makespan
+Normal rank
@@ Property / cites work @@
+Bounded single-machine parallel-batch scheduling with release dates and rejection
+Normal rank
@@ Property / cites work @@
+Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Algorithms for Scheduling Independent Tasks
@@ Property / cites work: Algorithms for Scheduling Independent Tasks / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with release dates and rejection
+Normal rank
@@ Property / cites work @@
+Scheduling with Rejection to Minimize the Makespan
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:437059