A Low Complexity Heuristic To Solve a Learning Objects Recommendation Problem

The recommendation of learning objects in virtual learning environments has become the focus of research to improve online learning experience. Several approaches have been presented in an attempt to model the individual characteristics of the students and offer learning objects that best suit their particularities. Most of them, though, are impractical in realworld scenarios due to the high computational cost. In this work, we propose a low complexity heuristic to solve this problem, comparing it to a classical mixed-integer linear programming model in varying dataset sizes that contain from 2000 to 1360000 learning objects. Performance and optimality were analyzed. The results showed that the proposed technique was only slightly suboptimal, while its computational cost was considerably smaller than the one presented by the linear optimization approach.