Online Scheduling on Two Parallel Machines with Release Times and Delivery Times (Q2867111): Difference between revisions

@@ Property / author @@
-Xi-wen Lu
@@ Property / author: Xi-wen Lu / rank @@
-Normal rank
@@ Property / author @@
+Xi-wen Lu
@@ Property / author: Xi-wen Lu / 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/978-3-319-03780-6_9
+Normal rank
@@ Property / OpenAlex ID @@
+W2404565765
@@ Property / OpenAlex ID: W2404565765 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling jobs with release dates and tails on identical machines to minimize the makespan
+Normal rank
@@ Property / cites work @@
+Scheduling on identical machines: How good is LPT in an on-line setting?
+Normal rank
@@ Property / cites work @@
+`` Strong '' NP-Completeness Results
@@ Property / cites work: `` Strong '' NP-Completeness Results / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing makespan on parallel machines subject to release dates and delivery times
+Normal rank
@@ Property / cites work @@
+An approximate decomposition algorithm for scheduling on parallel machines with heads and tails
+Normal rank
@@ Property / cites work @@
+A block approach for single-machine scheduling with release dates and due dates
+Normal rank
@@ Property / cites work @@
+Jackson's Rule for Single-Machine Scheduling: Making a Good Heuristic Better
+Normal rank
@@ Property / cites work @@
+Lower bounds for scheduling on identical parallel machines with heads and tails
+Normal rank
@@ Property / cites work @@
+A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine
+Normal rank
@@ Property / cites work @@
+An optimal online algorithm for single machine scheduling with bounded delivery times
+Normal rank
@@ Property / cites work @@
+Efficient approximation schemes for scheduling problems with release dates and delivery times
+Normal rank
@@ Property / cites work @@
+An optimal online algorithm for scheduling two machines with release times
+Normal rank
@@ Property / cites work @@
+Technical Note—Analysis of a Heuristic for One Machine Sequencing with Release Dates and Delivery Times
+Normal rank
@@ Property / cites work @@
+Randomized algorithms for on-line scheduling problems: How low can't you go?
+Normal rank
@@ Property / cites work @@
+A best on-line algorithm for single machine scheduling with small delivery times
+Normal rank
@@ Property / cites work @@
+Q4368485
@@ Property / cites work: Q4368485 / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristics for parallel machine scheduling with delivery times
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2867111