Approximation schemes for scheduling on parallel machines
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 1405790
- Approximation schemes for scheduling on uniformly related and identical parallel machines
- Improved approximation schemes for scheduling unrelated parallel machines
- Improved Approximation Schemes for Scheduling Unrelated Parallel Machines
- Approximation schemes for scheduling and covering on unrelated machines
Cited in
(only showing first 100 items - show all)- Approximation Algorithms For Scheduling On Uniform Processors
- Improved approximation algorithms for the combination problem of parallel machine scheduling and path
- Approximation Algorithms for Unrelated Machine Scheduling with an Energy Budget
- Approximation algorithms for the combination of prize-collecting vertex cover and scheduling
- Bi-Criteria Approximation Algorithms for Load Balancing on Unrelated Machines with Costs
- On the optimality of exact and approximation algorithms for scheduling problems
- Scheduling of pipelined operator graphs
- Speed-robust scheduling: sand, bricks, and rocks
- Optimal preemptive scheduling for general target functions
- An approximation algorithm for identical parallel machine scheduling with resource dependent processing times
- Closing the gap for makespan scheduling via sparsification techniques
- Approximation schemes for parallel machine scheduling problems with controllable processing times
- Empowering the configuration-IP: new PTAS results for scheduling with setup times
- Bag-of-tasks scheduling with rejection in large computing systems
- Parallel machine scheduling with restricted job rejection
- New algorithmic results for bin packing and scheduling
- scientific article; zbMATH DE number 7559087 (Why is no real title available?)
- scientific article; zbMATH DE number 4011924 (Why is no real title available?)
- EPTAS for parallel identical machine scheduling with time restrictions
- Tight approximation bounds for the LPT rule applied to identical parallel machines with small jobs
- Load balancing: the long road from theory to practice
- scientific article; zbMATH DE number 1839470 (Why is no real title available?)
- Penalty cost constrained identical parallel machine scheduling problem
- Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
- Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines
- Approximation algorithms for scheduling parallel machines with an energy constraint in green manufacturing
- Machine scheduling with restricted rejection: an application to task offloading in cloud-edge collaborative computing
- On multiprocessor temperature-aware scheduling problems
- Tightness of sensitivity and proximity bounds for integer linear programs
- Approximation schemes for the generalized extensible bin packing problem
- An APTAS for bin packing with clique-graph conflicts
- Simultaneous approximation ratios for parallel machine scheduling problems
- Scheduling with machine conflicts
- An efficient PTAS for parallel machine scheduling with capacity constraints
- A unified view of parallel machine scheduling with interdependent processing rates
- An improved approximation scheme for the Johnson problem with parallel machines
- On-line scheduling with extendable working time on a small number of machines
- Simpler and Better Algorithms for Minimum-Norm Load Balancing
- Approximation for scheduling on uniform nonsimultaneous parallel machines
- EPTAS for the dual of splittable bin packing with cardinality constraint
- Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system
- Approximation algorithms for extensible bin packing
- Complexity of min-max subsequence problems
- Speed scaling of tasks with precedence constraints
- A comment on parallel-machine scheduling under a grade of service provision to minimize makespan
- Power-aware scheduling for makespan and flow
- Two approximation schemes for scheduling on parallel machines under a grade of service provision
- Mathematical Foundations of Computer Science 2003
- Non-preemptive scheduling on machines with setup times
- Vector scheduling with rejection on a single machine
- Load balancing of temporary tasks in the \(\ell _{p}\) norm
- Polynomial time approximation scheme for two parallel machines scheduling with a common due date to maximize early work
- Approximation schemes for parallel machine scheduling to maximize total weighted early work with a common due date
- Scheduling task-tree with additive scales on parallel/distributed machines
- Metaheuristics for order scheduling problem with unequal ready times
- Approximation algorithms for simple assembly line balancing problems
- Parameterized complexity of machine scheduling: 15 open problems
- Approximation schemes for scheduling on uniformly related and identical parallel machines
- Approximation schemes for robust makespan scheduling problems
- High-multiplicity \(N\)-fold IP via configuration LP
- Robust polynomial-time approximation schemes for parallel machine scheduling with job arrivals and departures
- Approximation algorithms for scheduling and packing problems
- Approximation scheme for single-machine rescheduling with job delay and rejection
- Tight bounds for selfish and greedy load balancing
- Approximation schemes for scheduling jobs on identical parallel machines to minimize the maximum lateness and makespan
- Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems
- Approximating vector scheduling: almost matching upper and lower bounds
- The longest processing time rule for identical parallel machines revisited
- Polynomial-time approximation schemes for scheduling problems with time lags
- Approximation algorithms for the integrated path and bin packing problem
- scientific article; zbMATH DE number 1760037 (Why is no real title available?)
- A parallel approximation scheme for the multiprocessor scheduling problem
- Approximation schemes for machine scheduling
- Improved bounds for stochastic extensible bin packing under distributional assumptions
- Approximation algorithms for scheduling arithmetic expressions on pipelined machines
- Approximation schemes for the min-max starting time problem
- Fully polynomial time approximation scheme to maximize early work on parallel machines with common due date
- Improved bi-criteria approximation schemes for load balancing on unrelated machines with cost constraints
- POLYNOMIAL APPROXIMATION SCHEMES FOR THE MAX-MIN ALLOCATION PROBLEM UNDER A GRADE OF SERVICE PROVISION
- Approximation and online algorithms for multidimensional bin packing: a survey
- A tight linear time \(\frac{13}{12}\)-approximation algorithm for the \(P2 || C_{\max}\) problem
- Approximation schemes for scheduling and covering on unrelated machines
- Approximation schemes for a class of subset selection problems
- Minimizing envy and maximizing average Nash social welfare in the allocation of indivisible goods
- An efficient polynomial time approximation scheme for load balancing on uniformly related machines
- In memoriam: Gerhard Woeginger (1964--2022)
- Parameterized complexity of configuration integer programs
- Improved Approximation Schemes for Scheduling Unrelated Parallel Machines
- scientific article; zbMATH DE number 1894930 (Why is no real title available?)
- Scheduling reclaimer operations in the stockyard to minimize makespan
- Additive approximation schemes for load balancing problems
- Minimum-norm load balancing Is (almost) as easy as minimizing makespan
- Parallel machine scheduling with nested job assignment restrictions
- Approximating Real-Time Scheduling on Identical Machines
- An efficient PTAS for stochastic load balancing with Poisson jobs
- The prize-collecting single machine scheduling with bounds and penalties
- Exact and meta-heuristic approaches for the production leveling problem
- A unified approach to truthful scheduling on related machines
- A PTAS for minimizing the weighted sum of job completion times on parallel machines
- A state-of-the-art survey on multi-scenario scheduling
This page was built for publication: Approximation schemes for scheduling on parallel machines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1268852)
