Sciweavers

IPCO
1990
76views Optimization» more  IPCO 1990»
13 years 6 months ago
Probabilistic Analysis of the Generalised Assignment Problem
We analyse the generalised assignment problem under the assumption that all coefficients are drawn uniformly and independently from [0,1]. We show that such problems can be solved...
Martin E. Dyer, Alan M. Frieze