EPTAS for load balancing problem on parallel machines with a non-renewable resource
From MaRDI portal
Publication:2085740
DOI10.1007/978-3-030-92702-8_7OpenAlexW4285531112MaRDI QIDQ2085740
Publication date: 19 October 2022
Full work available at URL: https://arxiv.org/abs/2108.04071
Cites Work
- Unnamed Item
- Unnamed Item
- Approximability of scheduling problems with resource consuming jobs
- On the efficiency of polynomial time approximation schemes
- Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints
- Approximation schemes for single machine scheduling with non-renewable resource constraints
- An efficient polynomial time approximation scheme for load balancing on uniformly related machines
- Reductions between scheduling problems with non-renewable resources and knapsack problems
- Approximation algorithms for scheduling unrelated parallel machines
- Preemptive scheduling of independent jobs on parallel machines subject to financial constraints
- Scheduling subject to nonrenewable-resource constraints
- Approximation schemes for scheduling on parallel machines
- Approximation schemes for parallel machine scheduling with non-renewable resources
- A PTAS for a resource scheduling problem with arbitrary number of parallel machines
- Approximability of total weighted completion time with resource consuming jobs
- Scheduling with non-renewable resources: minimizing the sum of completion times
- Minimizing total weighted completion time on a single machine subject to non-renewable resource constraints
- A unified framework for designing EPTAS for load balancing on parallel machines
- Integer Programming with a Fixed Number of Variables
- Basic scheduling problems with raw material constraints
- Closing the Gap for Makespan Scheduling via Sparsification Techniques
- A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach
- An EPTAS for Scheduling Jobs on Uniform Processors: Using an MILP Relaxation with a Constant Number of Integral Variables
This page was built for publication: EPTAS for load balancing problem on parallel machines with a non-renewable resource
