A general scheme for solving a large set of scheduling problems with rejection in FPT time (Q2142679): Difference between revisions

@@ Property / author @@
-Michael L. Pinedo
@@ Property / author: Michael L. Pinedo / rank @@
-Normal rank
@@ Property / author @@
+Michael L. Pinedo
@@ Property / author: Michael L. Pinedo / 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-022-00731-z
+Normal rank
@@ Property / OpenAlex ID @@
+W4226299618
@@ Property / OpenAlex ID: W4226299618 / 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 @@
+\(W[2]\)-hardness of precedence constrained \(K\)-processor scheduling
+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 @@
+Two-machine flow shop scheduling problem with an outsourcing option
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with release times, deadlines, setup times, and rejection
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Techniques for scheduling with rejection
@@ Property / cites work: Techniques for scheduling with rejection / rank @@
+Normal rank
@@ Property / cites work @@
+On the parametric complexity of schedules to minimize tardy tasks.
+Normal rank
@@ Property / cites work @@
+An application of simultaneous diophantine approximation in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Integer Programming in Parameterized Complexity: Three Miniatures.
+Normal rank
@@ Property / cites work @@
+Complexity of integer quasiconvex polynomial optimization
+Normal rank
@@ Property / cites work @@
+Flowshop-scheduling problems with makespan criterion: a review
+Normal rank
@@ Property / cites work @@
+New algorithms for minimizing the weighted number of tardy jobs on a single machine
+Normal rank
@@ Property / cites work @@
+Parameterized multi-scenario single-machine scheduling problems
+Normal rank
@@ Property / cites work @@
+On the parameterized tractability of single machine scheduling with rejection
+Normal rank
@@ Property / cites work @@
+On the parameterized tractability of the just-in-time flow-shop scheduling problem
+Normal rank
@@ Property / cites work @@
+A new Lenstra-type algorithm for quasiconvex polynomial integer minimization with complexity \(2^{O(n\log n)}\)
+Normal rank
@@ Property / cites work @@
+Structural parameters for scheduling with assignment restrictions
+Normal rank
@@ Property / cites work @@
+Optimal two- and three-stage production schedules with setup times included
+Normal rank
@@ Property / cites work @@
+Scheduling meets \(n\)-fold integer programming
@@ Property / cites work: Scheduling meets \(n\)-fold integer programming / rank @@
+Normal rank
@@ Property / cites work @@
+A fixed-parameter algorithm for scheduling unit dependent tasks on parallel machines with time windows
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of machine scheduling: 15 open problems
+Normal rank
@@ Property / cites work @@
+Scheduling and fixed-parameter tractability
@@ Property / cites work: Scheduling and fixed-parameter tractability / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+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 and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Two-machine flow-shop scheduling with rejection
@@ Property / cites work: Two-machine flow-shop scheduling with rejection / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on offline scheduling with rejection
@@ Property / cites work: A survey on offline scheduling with rejection / rank @@
+Normal rank
@@ Property / cites work @@
+A bicriteria approach to scheduling a single machine with job rejection and positional penalties
+Normal rank
@@ Property / cites work @@
+Minimizing total weighted completion time in a proportionate flow shop
+Normal rank
@@ Property / cites work @@
+Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width
+Normal rank
@@ Property / cites work @@
+Interval scheduling and colorful independent sets
@@ Property / cites work: Interval scheduling and colorful independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack
+Normal rank
@@ Property / cites work @@
+New results on two-machine flow-shop scheduling with rejection
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling under the job rejection constraint
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2142679