A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines (Q2434270): Difference between revisions

@@ 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/s10951-009-0154-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2025171042
@@ Property / OpenAlex ID: W2025171042 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling a batching machine
@@ Property / cites work: Scheduling a batching machine / rank @@
+Normal rank
@@ Property / cites work @@
+Q4474104
@@ Property / cites work: Q4474104 / rank @@
+Normal rank
@@ Property / cites work @@
+Single machine parallel batch scheduling subject to precedence constraints
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Minimizing makespan on a single batch processing machine with dynamic job arrivals
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Scheduling Semiconductor Burn-In Operations
+Normal rank
@@ Property / cites work @@
+Minimizing makespan on a single batching machine with release times and non-identical job sizes
+Normal rank
@@ Property / cites work @@
+Scheduling one batch processor subject to job release dates
+Normal rank
@@ Property / cites work @@
+A note on the single machine serial batching scheduling problem to minimize maximum lateness with precedence constraints
+Normal rank
@@ Property / cites work @@
+The single machine batching problem with family setup times to minimize maximum lateness is strongly NP-hard
+Normal rank
@@ Property / cites work @@
+An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines
+Normal rank
@@ Property / cites work @@
+A best online algorithm for scheduling on two parallel batch machines
+Normal rank
@@ Property / cites work @@
+Scheduling a single batch processing machine with non-identical job sizes
+Normal rank
@@ Property / cites work @@
+The unbounded single machine parallel batch scheduling problem with family jobs and release dates to minimize makespan
+Normal rank
@@ Property / cites work @@
+On-line algorithms for minimizing makespan on batch processing machines
+Normal rank