On the parameterized tractability of single machine scheduling with rejection to minimize the weighted makespan
type: Item
instance of: scholarly article
title: On the parameterized tractability of single machine scheduling with rejection to minimize the weighted makespan
zbMATH Open document ID: 1541.90173
DOI: 10.1007/978-981-19-8152-4_17
author: Ruiqing Sun
publication date: 2023-12-02T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68Q27
zbMATH DE Number: 7773036
zbMATH Keywords: scheduling with rejection
zbMATH Keywords: weighted makespan
zbMATH Keywords: parameterized complexity
zbMATH Keywords: fixed-parameter tractability
MaRDI profile type: Publication
cites work: A fixed-parameter algorithm for scheduling unit dependent tasks on parallel machines with time windows
cites work: Multiprocessor Scheduling with Rejection
cites work: \(W[2]\)-hardness of precedence constrained \(K\)-processor scheduling
cites work: Best-Possible Online Algorithms for Single Machine Scheduling to Minimize the Maximum Weighted Completion Time
cites work: Parameterized Algorithms
cites work: Vector scheduling with rejection on two machines
cites work: Q4279511
cites work: On the parametric complexity of schedules to minimize tardy tasks.
cites work: Parametrized complexity theory.
cites work: An application of simultaneous diophantine approximation in combinatorial optimization
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: A general scheme for solving a large set of scheduling problems with rejection in FPT time
cites work: Scheduling meets \(n\)-fold integer programming
cites work: Q2948897
cites work: Penalty cost constrained identical parallel machine scheduling problem
cites work: Vector scheduling with rejection on a single machine
cites work: Approximation algorithms for the multiprocessor scheduling with submodular penalties
cites work: Single machine scheduling with rejection to minimize the weighted makespan
cites work: Scheduling and fixed-parameter tractability
cites work: An improved heuristic for parallel machine scheduling with rejection
cites work: A survey on offline scheduling with rejection
cites work: Approximation scheme for single-machine rescheduling with job delay and rejection
cites work: Single machine scheduling with release dates and rejection
description: scientific article; zbMATH DE number 7773036