Patent ID: 7911934

Claim:
A method of allocating resources in a communications system comprising: in a processor computing a constraint matrix, A, wherein A represents constraints for allocating K subchannels out of the resources in a communications system to M communications links in R allocations of selected k subchannels, wherein the R allocations are constrained by an allocation constraint; estimating a vector, c, containing metrics associated with one or more of the resources and corresponding to allocating the R allocations to the M communication links; computing a binary decision vector, x, representing an allocation of the K subchannels to the M communications links, wherein x is computed using binary integer processing according to the mathematical expression: max x ⁢ ⁢ c T ⁢ x subject to the constraint that Ax=1, where x j ε{0,1} ∀j, wherein A is a matrix of zeros and ones, and 1=[1, . . . , 1] T is a c-length vector of ones where T indicates the transpose of an associated matrix.