Intelligent Tutoring Systems (ITS) provide an alternative to the traditional “one size fits all” approach. Their main aim is to adapt learning content, activities and paths to support learners. Meanwhile, during the last decades, advances in lightweight, portable devices and wireless technologies had drastically impacted Mobile and Ubiquitous environments' development which has driven opportunities towards more personalized, context-aware and dynamic learning processes. Moreover, mobile and hand held devices could be advantageous to incremental learning, based on very short and fine grained activities and resources delivery. However, measuring efficiency and providing the most relevant combination/orchestration of learning activities, resources and paths remains and open and challenging problem especially for enterprises where choices and decisions face several constraints as time, budget, targeted core competencies, etc. This paper, attempts to provide a knapsack based model and solution in order to implement ITS's intelligent decision making about best combination and delivery of e-training activities and resources especially in the context of fast changing Information and Communication Technology (ICT) domain and its required skills. An android and OSGi based prototype is implemented to validate the proposal through some realistic use cases.
A Dynamic Programming Heuristic for the Quadratic Knapsack Problem
