The Prize-collecting Scheduling Problem with Deadlines.
Pierre HosteinsRoberto CordoneGiovanni RighiniPublished in: Electron. Notes Discret. Math. (2016)
Keyphrases
- prize collecting
- scheduling problem
- single machine
- flowshop
- single machine scheduling problem
- contract algorithms
- travel time
- processing times
- tabu search
- precedence constraints
- permutation flowshop
- np hard
- response time
- setup times
- parallel machines
- minimizing makespan
- approximation algorithms
- computer vision
- database transactions
- principal component analysis