Approximation schemes for single machine scheduling with non-renewable resource constraints
From MaRDI portal
(Redirected from Publication:398908)
Recommendations
- Approximation schemes for parallel machine scheduling with non-renewable resources
- New complexity and approximability results for minimizing the total weighted completion time on a single machine subject to non-renewable resource constraints
- Minimizing total weighted completion time on a single machine subject to non-renewable resource constraints
- Scheduling with non-renewable resources: minimizing the sum of completion times
- Scheduling under a Non-renewable Resource Constraint
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
- Basic scheduling problems with raw material constraints
- Complexity of single machine scheduling subject to nonnegative inventory constraints
- Exact algorithms for inventory constrained scheduling on a single machine
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Preemptive scheduling of independent jobs on parallel machines subject to financial constraints
- Project scheduling with inventory constraints
- Scheduling of inventory releasing jobs to minimize a regular objective function of delivery times
- Scheduling subject to nonrenewable-resource constraints
- Scheduling subject to resource constraints: Classification and complexity
- Scheduling under a Non-renewable Resource Constraint
- Single machine scheduling problems with financial resource constraints: some complexity results and properties
Cited in
(23)- scientific article; zbMATH DE number 4035555 (Why is no real title available?)
- Approximability of scheduling problems with resource consuming jobs
- A PTAS for a resource scheduling problem with arbitrary number of parallel machines
- Reductions between scheduling problems with non-renewable resources and knapsack problems
- A multivariate complexity analysis of the material consumption scheduling problem
- Approximation algorithms for inventory constrained scheduling on a single machine
- Scheduling with non-renewable resources: minimizing the sum of completion times
- A 3-approximation list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource and total weighted completion time criterion
- Application of the interpolation approach for approximating single-machine scheduling problem with an unknown objective function
- An FPTAS of minimizing total weighted completion time on single machine with position constraint
- New complexity and approximability results for minimizing the total weighted completion time on a single machine subject to non-renewable resource constraints
- 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
- Scheduling with non-renewable resources: minimizing the sum of completion times
- A tight approximation ratio of a list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource
- Improved approximation for non-preemptive single machine flow-time scheduling with an availability constraint
- 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
- Interweaving real-time jobs with energy harvesting to maximize throughput
- 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
- Approximability of total weighted completion time with resource consuming jobs
- Minimizing makespan on a single machine with release dates and inventory constraints
This page was built for publication: Approximation schemes for single machine scheduling with non-renewable resource constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q398908)
