Approximation schemes for scheduling on parallel machines
From MaRDI portal
Recommendations
- Publication:4938775
- 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)- Power-aware scheduling for makespan and flow
- scientific article; zbMATH DE number 1982192 (Why is no real title available?)
- A unified framework for designing EPTAS for load balancing on parallel machines
- Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
- A unified approach to truthful scheduling on related machines
- Approximation algorithms for extensible bin packing
- POLYNOMIAL APPROXIMATION SCHEMES FOR THE MAX-MIN ALLOCATION PROBLEM UNDER A GRADE OF SERVICE PROVISION
- Approximation schemes for parallel machine scheduling problems with controllable processing times
- A new approach for bicriteria partitioning problem
- EPTAS for load balancing problem on parallel machines with a non-renewable resource
- A fast and effective subset sum based improvement procedure for workload balancing on identical parallel machines
- A PTAS for minimizing the weighted sum of job completion times on parallel machines
- A parallel approximation scheme for the multiprocessor scheduling problem
- scientific article; zbMATH DE number 7758357 (Why is no real title available?)
- Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system
- Complexity of min-max subsequence problems
- Scheduling and fixed-parameter tractability
- 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
- EPTAS for load balancing problem on parallel machines with a non-renewable resource
- On the optimality of exact and approximation algorithms for scheduling problems
- Approximation schemes for a class of subset selection problems
- Empowering the configuration-IP: new PTAS results for scheduling with setup times
- Approximation Algorithms For Scheduling On Uniform Processors
- Approximation Algorithms for Unrelated Machine Scheduling with an Energy Budget
- Optimal preemptive scheduling for general target functions
- Mathematical Foundations of Computer Science 2003
- Vector assignment schemes for asymmetric settings
- Parameterized complexity of machine scheduling: 15 open problems
- On-line scheduling with extendable working time on a small number of machines
- Parallel machine scheduling with nested job assignment restrictions
- Approximation schemes for the min-max starting time problem
- Penalty cost constrained identical parallel machine scheduling problem
- Approximation and online algorithms for multidimensional bin packing: a survey
- The longest processing time rule for identical parallel machines revisited
- Approximation algorithms for scheduling and packing problems
- On multiprocessor temperature-aware scheduling problems
- An efficient PTAS for parallel machine scheduling with capacity constraints
- Speed scaling of tasks with precedence constraints
- Two approximation schemes for scheduling on parallel machines under a grade of service provision
- A comment on parallel-machine scheduling under a grade of service provision to minimize makespan
- Polynomial time approximation scheme for two parallel machines scheduling with a common due date to maximize early work
- Approximation schemes for scheduling on uniformly related and identical parallel machines
- Improved Approximation Schemes for Scheduling Unrelated Parallel Machines
- Approximation for scheduling on uniform nonsimultaneous parallel machines
- scientific article; zbMATH DE number 1760037 (Why is no real title available?)
- Fully polynomial time approximation scheme to maximize early work on parallel machines with common due date
- Online scheduling with rejection and reordering: exact algorithms for unit size jobs
- Approximating vector scheduling: almost matching upper and lower bounds
- Non-preemptive scheduling on machines with setup times
- A tight linear time \(\frac{13}{12}\)-approximation algorithm for the \(P2 || C_{\max}\) problem
- Parallel machine scheduling with restricted job rejection
- scientific article; zbMATH DE number 7559087 (Why is no real title available?)
- Vector scheduling with rejection on a single machine
- Tight bounds for selfish and greedy load balancing
- Approximation schemes for scheduling and covering on unrelated machines
- In memoriam: Gerhard Woeginger (1964--2022)
- An approximation algorithm for identical parallel machine scheduling with resource dependent processing times
- scientific article; zbMATH DE number 1405790 (Why is no real title available?)
- A unified view of parallel machine scheduling with interdependent processing rates
- Metaheuristics for order scheduling problem with unequal ready times
- Approximation algorithms for scheduling arithmetic expressions on pipelined machines
- Robust polynomial-time approximation schemes for parallel machine scheduling with job arrivals and departures
- Parameterized complexity of configuration integer programs
- Approximation algorithms for simple assembly line balancing problems
- Scheduling reclaimer operations in the stockyard to minimize makespan
- Minimizing envy and maximizing average Nash social welfare in the allocation of indivisible goods
- Polynomial-time approximation schemes for scheduling problems with time lags
- Approximation algorithms for shop scheduling problems with minsum objective
- An efficient polynomial time approximation scheme for load balancing on uniformly related machines
- Tight approximation bounds for the LPT rule applied to identical parallel machines with small jobs
- Scheduling of pipelined operator graphs
- The prize-collecting single machine scheduling with bounds and penalties
- Approximation scheme for single-machine rescheduling with job delay and rejection
- Closing the gap for makespan scheduling via sparsification techniques
- Speed-robust scheduling: sand, bricks, and rocks
- Scheduling task-tree with additive scales on parallel/distributed machines
- Speed-robust scheduling. Sand, bricks, and rocks
- A state-of-the-art survey on multi-scenario scheduling
- Load balancing of temporary tasks in the \(\ell _{p}\) norm
- scientific article; zbMATH DE number 1839470 (Why is no real title available?)
- Exact and meta-heuristic approaches for the production leveling problem
- 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
- Simultaneous approximation ratios for parallel machine scheduling problems
- High-multiplicity \(N\)-fold IP via configuration LP
- Bi-Criteria Approximation Algorithms for Load Balancing on Unrelated Machines with Costs
- Load balancing: the long road from theory to practice
- New algorithmic results for bin packing and scheduling
- Approximation schemes for robust makespan scheduling problems
- Improved approximation algorithms for the combination problem of parallel machine scheduling and path
- Approximation schemes for machine scheduling
- Improved bounds for stochastic extensible bin packing under distributional assumptions
- EPTAS for the dual of splittable bin packing with cardinality constraint
- Algorithm Theory - SWAT 2004
- Simpler and Better Algorithms for Minimum-Norm Load Balancing
- Bag-of-tasks scheduling with rejection in large computing systems
- Scheduling with machine conflicts
- Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems
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)
