355 search results - page 1 / 71 » A New Approximation Technique for Resource-Allocation Proble... |
ICS
2010
Tsinghua U.
14 years 8 months ago
2010
Tsinghua U.
SIGECOM
2011
ACM
13 years 2 months ago
2011
ACM
We present algorithms for a class of resource allocation problems both in the online setting with stochastic input and in the offline setting. This class of problems contains man...
AMC
2006
13 years 11 months ago
2006
We develop a multi-objective model for the resource allocation problem in a dynamic PERT network, where the activity durations are exponentially distributed random variables and t...
IAT
2006
IEEE
14 years 5 months ago
2006
IEEE
Combinatorial Auctions (CAs), where users bid on combination of items, have emerged as a useful tool for resource allocation in distributed systems. However, two main difficulties...
FOCS
2000
IEEE
14 years 3 months ago
2000
IEEE
In many optimization problems, one seeks to allocate a limited set of resources to a set of individuals with demands. Thus, such allocations can naturally be viewed as vectors, wi...