Theory and Applications of Models of Computation
From MaRDI portal
Publication:5898864
DOI10.1007/11750321zbMath1178.90144OpenAlexW4296156427MaRDI QIDQ5898864
Zhigang Cao, Yu-Zhong Zhang, Zhen Wang, Shoupeng Liu
Publication date: 30 April 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11750321
Related Items (18)
Minsum scheduling with acceptable lead-times and optional job rejection ⋮ Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times ⋮ New approximation algorithms for machine scheduling with rejection on single and parallel machine ⋮ A general scheme for solving a large set of scheduling problems with rejection in FPT time ⋮ A greedy heuristic for solving scheduling problems with bounded rejection cost ⋮ Inverse interval scheduling via reduction on a single machine ⋮ A survey on offline scheduling with rejection ⋮ A bicriteria approach to scheduling a single machine with job rejection and positional penalties ⋮ Online scheduling on a single machine with rejection under an agreeable condition to minimize the total completion time plus the total rejection cost ⋮ Single-machine scheduling with maintenance activities and rejection ⋮ Order acceptance and scheduling with consideration of service level ⋮ 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 ⋮ Minimizing the makespan on a single parallel batching machine ⋮ Multipurpose machine scheduling with rejection and identical job processing times ⋮ Minmax scheduling and due-window assignment with position-dependent processing times and job rejection ⋮ A PTAS for parallel batch scheduling with rejection and dynamic job arrivals
This page was built for publication: Theory and Applications of Models of Computation
