Algorithms and Data Structures
From MaRDI portal
Publication:5900744
DOI10.1007/b11837zbMath1278.90172MaRDI QIDQ5900744
Publication date: 20 April 2010
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Related Items (31)
New approximation algorithms for machine scheduling with rejection on single and parallel machine ⋮ Minimizing maximum delivery completion time for order scheduling with rejection ⋮ A general scheme for solving a large set of scheduling problems with rejection in FPT time ⋮ Scheduling with partial rejection ⋮ Two-agent parallel-machine scheduling with rejection ⋮ Single-machine scheduling with production and rejection costs to minimize the maximum earliness ⋮ A survey on offline scheduling with rejection ⋮ Parallel Machines Scheduling with Deteriorating Maintenance Activities and Job Rejection ⋮ A state-of-the-art survey on multi-scenario scheduling ⋮ Parallel-batch scheduling with deterioration and rejection on a single machine ⋮ Scheduling with rejection and non-identical job arrivals ⋮ Proportionate Flow Shop Scheduling with Rejection ⋮ A bicriteria approach to scheduling a single machine with job rejection and positional penalties ⋮ Scheduling on parallel identical machines with job-rejection and position-dependent processing times ⋮ Uniform parallel-machine scheduling with time dependent processing times ⋮ Scheduling simple linear deteriorating jobs with rejection ⋮ Single-machine scheduling with maintenance activities and rejection ⋮ An Optimal Incremental Algorithm for Minimizing Lateness with Rejection ⋮ \(\varepsilon \)-optimization schemes and \(L\)-bit precision: alternative perspectives for solving combinatorial optimization problems ⋮ Scheduling linear deteriorating jobs with rejection on a single machine ⋮ Scheduling with job-rejection and position-dependent processing times on proportionate flowshops ⋮ Single-machine scheduling under the job rejection constraint ⋮ Two-machine flow-shop scheduling with rejection ⋮ Exact algorithms for a generalization of the order acceptance and scheduling problem in a single-machine environment ⋮ Bin packing problems with rejection penalties and their dual problems ⋮ Multipurpose machine scheduling with rejection and identical job processing times ⋮ Minmax scheduling and due-window assignment with position-dependent processing times and job rejection ⋮ Scheduling with Rejection and a Deteriorating Maintenance Activity on a Single Machine ⋮ Scheduling deteriorating jobs with rejection on dominant machines ⋮ A PTAS for parallel batch scheduling with rejection and dynamic job arrivals ⋮ A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems
This page was built for publication: Algorithms and Data Structures
