Improved Approximation Algorithms for Resource Allocation.
Gruia CalinescuAmit ChakrabartiHoward J. KarloffYuval RabaniPublished in: IPCO (2002)
Keyphrases
- resource allocation
- approximation algorithms
- np hard
- special case
- combinatorial auctions
- vertex cover
- resource management
- resource allocation problems
- minimum cost
- worst case
- game theory
- primal dual
- set cover
- allocate resources
- open shop
- resource allocation decisions
- resource requirements
- approximation ratio
- randomized algorithms
- allocation strategies
- distributed resource allocation
- allocation problems
- resource allocation and scheduling
- scarce resources
- dynamic resource allocation
- resource availability
- approximation guarantees
- resource consumption
- precedence constraints