Approximation Algorithms for Constrained Resource Allocation.
Krzysztof PienkoszPublished in: KKA (2020)
Keyphrases
- resource allocation
- approximation algorithms
- np hard
- special case
- vertex cover
- worst case
- resource management
- minimum cost
- resource allocation problems
- allocate resources
- game theory
- combinatorial auctions
- open shop
- resource requirements
- optimal resource allocation
- scarce resources
- randomized algorithms
- allocation strategies
- disjoint paths
- set cover
- allocation problems
- resource allocation decisions
- search algorithm
- approximation ratio
- primal dual
- market equilibrium
- resource usage
- constant factor
- resource availability
- constraint satisfaction problems