On some properties of optimal schedules in the job shop problem with preemption and an arbitrary regular criterion (Q744655): Difference between revisions

@@ 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/s10479-012-1290-3
+Normal rank
@@ Property / OpenAlex ID @@
+W1981253957
@@ Property / OpenAlex ID: W1981253957 / rank @@
+Normal rank
@@ Property / cites work @@
+Job Shop Scheduling with Unit Processing Times
@@ Property / cites work: Job Shop Scheduling with Unit Processing Times / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115718
@@ Property / cites work: Q3115718 / rank @@
+Normal rank
@@ Property / cites work @@
+Properties of optimal schedules in preemptive shop scheduling
+Normal rank
@@ Property / cites work @@
+Q3115182
@@ Property / cites work: Q3115182 / rank @@
+Normal rank
@@ Property / cites work @@
+A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q4542585
@@ Property / cites work: Q4542585 / rank @@
+Normal rank
@@ Property / cites work @@
+Better Approximation Guarantees for Job-Shop Scheduling
+Normal rank
@@ Property / cites work @@
+An Efficient Optimal Algorithm for the Two-Machines Unit-Time Jobshop Schedule-Length Problem
+Normal rank
@@ Property / cites work @@
+Makespan Minimization in Job Shops: A Linear Time Approximation Scheme
+Normal rank
@@ Property / cites work @@
+A complete 4-parametric complexity classification of short shop scheduling problems
+Normal rank
@@ Property / cites work @@
+Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps
+Normal rank
@@ Property / cites work @@
+Fast algorithms for finding \(O\)(Congestion+Dilation) packet routing schedules
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Discrete Optimization Problems
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Permutation Flow Shop Scheduling
@@ Property / cites work: Tight Bounds for Permutation Flow Shop Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Permutation vs. non-permutation flow shop schedules
+Normal rank
@@ Property / cites work @@
+Bounding algorithm for the routing problem with arbitrary paths and alternative servers
+Normal rank
@@ Property / cites work @@
+On some geometric methods in scheduling theory: A survey
+Normal rank
@@ Property / cites work @@
+Nonstrict vector summation in multi-operation scheduling
+Normal rank
@@ Property / cites work @@
+Makespan minimization in preemptive two machine job shops
+Normal rank
@@ Property / cites work @@
+Q3115601
@@ Property / cites work: Q3115601 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Shop Scheduling Problems
+Normal rank
@@ Property / cites work @@
+Q4841579
@@ Property / cites work: Q4841579 / rank @@
+Normal rank
@@ Property / cites work @@
+Short Shop Schedules
@@ Property / cites work: Short Shop Schedules / rank @@
+Normal rank