Approximation algorithms for Job Scheduling with reconfigurable resources.
Pierre BergéMari ChaikovskaiaJean-Philippe GayonAlain QuilliotPublished in: CoRR (2024)
Keyphrases
- approximation algorithms
- job scheduling
- grid environment
- resource allocation
- np hard
- special case
- minimum cost
- vertex cover
- worst case
- precedence constraints
- polynomial time approximation
- identical machines
- low cost
- grid computing
- resource management
- data transfer
- scheduling algorithm
- combinatorial auctions
- constant factor approximation
- multi agent systems
- constant factor
- management system