Greedy is Optimal for Online Restricted Assignment and Smart Grid Scheduling for Unit Size Jobs.
Fu-Hong LiuHsiang-Hsuan LiuPrudence W. H. WongPublished in: Theory Comput. Syst. (2021)
Keyphrases
- optimal scheduling
- smart grid
- scheduling problem
- scheduling policies
- power system
- dynamic programming
- cyber security
- scheduling algorithm
- power grid
- communication networks
- parallel machines
- advanced metering infrastructure
- minimize total
- precedence constraints
- network security
- electric vehicles
- identical machines
- optimal solution
- data center
- information security
- computational grids
- identical parallel machines
- single machine
- distributed systems
- wafer fabrication
- database systems