Sciweavers

2 search results - page 1 / 1
» ipco 1990
Sort
View
IPCO
1990
76views Optimization» more  IPCO 1990»
14 years 1 days 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