Keyphrases
Approximation Scheme
50%
Batch Scheduling
100%
Common Parameter
50%
Completion Time
100%
Decreasing Function
50%
Discrete Resource
50%
Dynamic Programming Algorithm
50%
First Job
50%
Linear Decreasing
50%
NP-hard
50%
Polynomial Approximation
50%
Processing Time
50%
Resource Allocation
50%
Resource Consumption
50%
Resource-dependent Processing Times
100%
Scheduled Job
50%
Scheduling with Deadlines
100%
Setup Time
50%
Single Machine
100%
Computer Science
approximation scheme
50%
Batch Scheduling
100%
Common Parameter
50%
Completion Time
100%
Dynamic Programming Algorithm
50%
Polynomial Approximation
50%
Processing Time
100%
Resource Allocation
50%
Resource Consumption
50%
Single Machine
100%
Mathematics
Coincides
50%
Decreasing Function
50%
Fully Polynomial Approximation Scheme
50%
Minimizes
50%
Single Machine
100%