Minimum Cost Resource Allocation for Meeting Job Requirements.
Venkatesan T. ChakaravarthyGyana R. ParijaSambuddha RoyYogish SabharwalAmit KumarPublished in: IPDPS (2011)
Keyphrases
- resource allocation
- minimum cost
- resource availability
- np hard
- approximation algorithms
- network flow
- job scheduling
- resource management
- network flow problem
- resource allocation problems
- spanning tree
- network simplex algorithm
- allocation strategies
- resource requirements
- allocation problems
- optimal resource allocation
- capacity constraints
- resource consumption
- scarce resources
- dynamic resource allocation
- market equilibrium
- resource allocation and scheduling
- allocate resources
- edit operations
- resource usage
- resource allocation decisions
- combinatorial auctions
- minimum cost flow
- scheduling problem
- computational complexity