Approximability of scheduling problems with resource consuming jobs
From MaRDI portal
Publication:256641
DOI10.1007/S10479-015-1993-3zbMATH Open1332.90111OpenAlexW2105376160MaRDI QIDQ256641FDOQ256641
Publication date: 9 March 2016
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: http://real.mtak.hu/26075/13/anor_ptas%20rev1.pdf
Cites Work
- Title not available (Why is that?)
- Scheduling subject to nonrenewable-resource constraints
- Optimization, approximation, and complexity classes
- Some APX-completeness results for cubic graphs
- Project scheduling with inventory constraints
- Tight approximation algorithms for maximum separable assignment problems
- On the approximability of single-machine scheduling with precedence constraints
- Basic scheduling problems with raw material constraints
- Khachiyan’s algorithm for linear programming
- Scheduling under a Non-renewable Resource Constraint
- Exact algorithms for inventory constrained scheduling on a single machine
- Approximation schemes for single machine scheduling with non-renewable resource constraints
- Reductions between scheduling problems with non-renewable resources and knapsack problems
- Single machine scheduling problems with financial resource constraints: some complexity results and properties
- Optimal Sequencing of a Single Machine Subject to Precedence Constraints
- Approximability results for the resource-constrained project scheduling problem with a single type of resources
- Preemptive scheduling of independent jobs on parallel machines subject to financial constraints
- Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results
- Approximation algorithms for inventory constrained scheduling on a single machine
- Complexity of single machine scheduling subject to nonnegative inventory constraints
Cited In (17)
- A PTAS for a resource scheduling problem with arbitrary number of parallel machines
- A multivariate complexity analysis of the material consumption scheduling problem
- Scheduling with non-renewable resources: minimizing the sum of completion times
- Title not available (Why is that?)
- Assessing the resource usage in scheduling with incompatibilities
- An FPTAS of minimizing total weighted completion time on single machine with position constraint
- A unified approach to approximating resource allocation and scheduling
- Approximation schemes for machine scheduling with resource (in-)dependent processing times
- Minimizing total weighted completion time on a single machine subject to non-renewable resource constraints
- A tight approximation ratio of a list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource
- EPTAS for load balancing problem on parallel machines with a non-renewable resource
- EPTAS for load balancing problem on parallel machines with a non-renewable resource
- Job release scheduling problem: complexity and an approximation algorithm
- Approximation schemes for parallel machine scheduling with non-renewable resources
- Bi-objective optimization algorithms for joint production and maintenance scheduling under a global resource constraint: application to the permutation flow shop problem
- Minimizing makespan on a single machine with release dates and inventory constraints
- Approximate solution of a resource-constrained scheduling problem
This page was built for publication: Approximability of scheduling problems with resource consuming jobs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q256641)
