WSRPT is 1.2259-competitive for Weighted Completion Time Scheduling.
Samin JamalabadiUwe SchwiegelshohnPublished in: CoRR (2023)
Keyphrases
- minimize total
- single machine
- scheduling problem
- release dates
- flowshop
- competitive ratio
- processing times
- parallel machines
- total cost
- resource constraints
- preventive maintenance
- np hard
- completion times
- flexible manufacturing systems
- job shop
- scheduling algorithm
- resource allocation
- multi class
- precedence constraints
- round robin
- real time database systems
- special case
- flow control
- optimal solution
- data sets
- database