Performance guarantees for a scheduling problem with common stepwise job payoffs (Q476886): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+B35
@@ Property / Mathematics Subject Classification ID: 90B35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6375990
@@ Property / zbMATH DE Number: 6375990 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+absolute approximation guarantee
@@ Property / zbMATH Keywords: absolute approximation guarantee / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+relative approximation guarantee
@@ Property / zbMATH Keywords: relative approximation guarantee / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+scheduling
@@ Property / zbMATH Keywords: scheduling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+stepwise payoffs
@@ Property / zbMATH Keywords: stepwise payoffs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+release dates
@@ Property / zbMATH Keywords: release dates / 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.tcs.2014.10.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2093589474
@@ Property / OpenAlex ID: W2093589474 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with delivery dates and cumulative payoffs
+Normal rank
@@ Property / cites work @@
+An exact approach for scheduling jobs with regular step cost functions on a single machine
+Normal rank
@@ Property / cites work @@
+Single processor scheduling with job values depending on their completion times
+Normal rank
@@ Property / cites work @@
+An <i>n</i> Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
+Normal rank
@@ Property / cites work @@
+Scheduling jobs on parallel machines to minimize a regular step total cost function
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with stepwise tardiness costs and release times
+Normal rank
@@ Property / cites work @@
+Scheduling with Fixed Delivery Dates
@@ Property / cites work: Scheduling with Fixed Delivery Dates / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of generalized due date scheduling problems
+Normal rank
@@ Property / cites work @@
+Optimal Sequencing of a Single Machine Subject to Precedence Constraints
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:476886