Multiprocessor Scheduling with Rejection
From MaRDI portal
Publication:4943705
DOI10.1137/S0895480196300522zbMath0936.68012OpenAlexW2012228660MaRDI QIDQ4943705
Jiří Sgall, Leen Stougie, Alberto Marchetti-Spaccamela, Stefano Leonardi, Yair Bartal
Publication date: 19 March 2000
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895480196300522
Analysis of algorithms and problem complexity (68Q25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items (only showing first 100 items - show all)
Vector scheduling with rejection on two machines ⋮ Scheduling with release times and rejection on two parallel machines ⋮ Two-machine open-shop scheduling with rejection to minimize the makespan ⋮ New results on two-machine flow-shop scheduling with rejection ⋮ In-house production and outsourcing under different discount schemes on the total outsourcing cost ⋮ New approximation algorithms for machine scheduling with rejection on single and parallel machine ⋮ Minimizing maximum delivery completion time for order scheduling with rejection ⋮ Online scheduling with rejection to minimize the total weighted completion time plus the total rejection cost on parallel machines ⋮ SCHEDULING DETERIORATING JOBS ON A SINGLE MACHINE WITH RELEASE TIMES AND REJECTION ⋮ Parallel-machine scheduling with release dates and rejection ⋮ An improved heuristic for parallel machine scheduling with rejection ⋮ Bin packing with rejection revisited ⋮ Min-max regret version of a scheduling problem with outsourcing decisions under processing time uncertainty ⋮ Single machine scheduling with rejection and generalized parameters ⋮ Scheduling with machine cost and rejection ⋮ Single machine scheduling with rejection to minimize the weighted makespan ⋮ Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties ⋮ Parallel machine scheduling with restricted job rejection ⋮ Single Machine Scheduling with an Availability Constraint and Rejection ⋮ Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties ⋮ OUTSOURCING DECISIONS IN m-MACHINE PERMUTATION FLOW SHOP SCHEDULING PROBLEMS WITH MACHINE-DEPENDENT PROCESSING TIMES ⋮ Scheduling with partial rejection ⋮ A semi-online algorithm and its competitive analysis for parallel-machine scheduling problem with rejection ⋮ Rejecting jobs to minimize load and maximum flow-time ⋮ Two-agent parallel-machine scheduling with rejection ⋮ Single-machine scheduling with production and rejection costs to minimize the maximum earliness ⋮ Online scheduling to minimize the total weighted completion time plus the rejection cost ⋮ On-line scheduling with rejection on identical parallel machines ⋮ Semi-online scheduling on two identical machines with rejection ⋮ On the mass COVID-19 vaccination scheduling problem ⋮ An \(O(n^{2})\) algorithm for the variable common due date, minimal tardy jobs bicriteria two-machine flow shop problem with ordered machines ⋮ Parallel-batching scheduling of deteriorating jobs with non-identical sizes and rejection on a single machine ⋮ Coordinated scheduling of the outsourcing, in-house production and distribution operations ⋮ A unified framework for designing EPTAS for load balancing on parallel machines ⋮ Bicriteria order acceptance and scheduling with consideration of fill rate ⋮ A survey on offline scheduling with rejection ⋮ Algorithms for single machine scheduling problem with release dates and submodular penalties ⋮ Preemptive online scheduling with rejection of unit jobs on two uniformly related machines ⋮ Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties ⋮ Parallel Machines Scheduling with Deteriorating Maintenance Activities and Job Rejection ⋮ Scheduling problems with rejection to minimize the \(k\)-th power of the makespan plus the total rejection cost ⋮ Fixed interval scheduling with third‐party machines ⋮ Scheduling problems with rejection to minimize the maximum flow time ⋮ Optimal semi-online algorithm for scheduling with rejection on two uniform machines ⋮ Penalty cost constrained identical parallel machine scheduling problem ⋮ Parallel-batch scheduling with deterioration and rejection on a single machine ⋮ Scheduling with rejection and non-identical job arrivals ⋮ Two-machine flow shop scheduling problem with an outsourcing option ⋮ Approximation algorithms for precedence-constrained identical machine scheduling with rejection ⋮ Online scheduling of unit jobs on three machines with rejection: a tight result ⋮ Scheduling with job rejection and nonsimultaneous machine available time on unrelated parallel machines ⋮ Single-machine scheduling and due date assignment with rejection and position-dependent processing times ⋮ Approximation algorithms for supply chain planning and logistics problems with market choice ⋮ Scheduling on parallel identical machines with job-rejection and position-dependent processing times ⋮ Online scheduling on a single machine with rejection under an agreeable condition to minimize the total completion time plus the total rejection cost ⋮ Scheduling simple linear deteriorating jobs with rejection ⋮ Online scheduling with rejection and withdrawal ⋮ Single-machine scheduling with maintenance activities and rejection ⋮ The unbounded parallel batch machine scheduling with release dates and rejection to minimize makespan ⋮ An Optimal Incremental Algorithm for Minimizing Lateness with Rejection ⋮ Exact methods for order acceptance and scheduling on unrelated parallel machines ⋮ Scheduling a bounded parallel-batching machine with incompatible job families and rejection ⋮ Online scheduling with rejection and reordering: exact algorithms for unit size jobs ⋮ Non-Preemptive Flow-Time Minimization via Rejections ⋮ Online scheduling with machine cost and rejection ⋮ Vector scheduling with rejection on a single machine ⋮ On Variants of File Caching ⋮ Improved approximation algorithms for parallel machine scheduling with release dates and job rejection ⋮ Order acceptance and scheduling with consideration of service level ⋮ Online unit clustering: Variations on a theme ⋮ Batch scheduling with proportional-linear deterioration and outsourcing ⋮ TWO-MACHINE FLOW SHOP SCHEDULING WITH INDIVIDUAL OPERATION'S REJECTION ⋮ Single-machine scheduling under the job rejection constraint ⋮ A fast asymptotic approximation scheme for bin packing with rejection ⋮ Order acceptance and scheduling with machine availability constraints ⋮ On maximizing the profit of a satellite launcher: selecting and scheduling tasks with time windows and setups ⋮ Minimizing the makespan on a single parallel batching machine ⋮ Bin packing problems with rejection penalties and their dual problems ⋮ Applying ``peeling onion approach for competitive analysis in online scheduling with rejection ⋮ An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme ⋮ Preemptive multiprocessor scheduling with rejection ⋮ Approximation algorithms for the multiprocessor scheduling with submodular penalties ⋮ Single Machine Scheduling with Outsourcing Under Different Fill Rates or Quantity Discount Rates ⋮ Bounded single-machine parallel-batch scheduling with release dates and rejection ⋮ Online scheduling in a parallel batch processing system to minimize makespan using restarts ⋮ Scheduling with Rejection and a Deteriorating Maintenance Activity on a Single Machine ⋮ A PTAS for parallel batch scheduling with rejection and dynamic job arrivals ⋮ On-line scheduling of unit time jobs with rejection on uniform machines ⋮ Single machine scheduling with release dates and rejection ⋮ Multicriteria scheduling ⋮ Two-agent scheduling with rejection on a single machine ⋮ The online \(k\)-server problem with rejection ⋮ Rent or buy problems with a fixed time horizon ⋮ Online file caching with rejection penalties ⋮ Due-Window Assignment for a Single Machine Scheduling with Both Deterioration and Positional Effects ⋮ A manifesto for the computational method ⋮ A Semi-Online Algorithm for Single Machine Scheduling with Rejection ⋮ On-line scheduling of unit time jobs with rejection: Minimizing the total completion time ⋮ Preemptive and non-preemptive on-line algorithms for scheduling with rejection on two uniform machines ⋮ Machine scheduling with job rejection and Dejong's learning effect
This page was built for publication: Multiprocessor Scheduling with Rejection
