LP-Based Approximation Algorithms for Reliable Resource Allocation.
Kewen LiaoHong ShenPublished in: Comput. J. (2014)
Keyphrases
- resource allocation
- approximation algorithms
- np hard
- primal dual
- special case
- linear programming
- minimum cost
- quadratic program
- worst case
- resource management
- resource allocation problems
- linear program
- vertex cover
- combinatorial auctions
- optimal solution
- optimal resource allocation
- resource allocation decisions
- allocation problems
- allocation strategies
- allocate resources
- set cover
- constant factor
- game theory
- resource consumption
- scheduling problem
- lower bound
- distributed resource allocation
- scarce resources
- constant factor approximation
- approximation ratio
- integer programming
- integrality gap
- precedence constraints
- mixed integer
- upper bound
- objective function