In the cellular Long-Term Evolution (LTE) downlink, the smallest radio resource unit a scheduler can assign to a user is a Resource Block (RB). Each RB consists of Twelve (12) adjacent Orthogonal Frequency Division Multiplexing (OFDM) sub-carriers with inter-subcarrier spacing of 15 kHz. Over the years, researchers have investigated the problem of radio resource allocation in cellular LTE downlink and have made useful contributions. In an earlier paper for example, the authors proposed a deterministic dynamic programming based technique for optimal allocation of RBs in the downlink of multiuser cellular LTE System. They found that this proposed methodology optimally allocates RBs to users at every transmission instant, but the computational time associated with the allocation policy was high.