A Binary Integer Programming Model for Global Optimization of Learning Path Discovery

  title={A Binary Integer Programming Model for Global Optimization of Learning Path Discovery},
  author={Nabil Belacel and Guillaume Durand and François LaPlante},
This paper introduces a method based on graph theory and operations research techniques to optimize learning path discovery. In this method, learning objects are considered as nodes and competencies as vertices of a learning graph. A first step consists in reducing the solution space by obtaining an induced subgraph H. In a second step, the search of an optimal learning path in H is considered as a binary integer programming problem which we propose to solve using an exact method based on the… CONTINUE READING
7 Citations
28 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 28 references

Operations Research: Introduction to Mathematical Programming

  • W. L. Winston, M. Venkataramanan
  • 2003
Highly Influential
3 Excerpts

Data Mining for Contextual Educational Recommendation and Evaluation Strategies

  • T. Y. Tang, G. G. Mccalla
  • 2010
1 Excerpt

Link Recommendation in Elearning Systems based on Content-based Student Profiles

  • D. Godoy, A. Amandi
  • 2010
1 Excerpt

Process Mining from Educational Data

  • N. Trcka, M. Pechenizkiy, W. Van-Deraalst
  • 2010
1 Excerpt

Sequential pattern analysis of learning logs: Methodology and applications

  • M. Zhou, Y. Xu, J. C. Nesbit, P. H. Winne
  • 2010
1 Excerpt

Similar Papers

Loading similar papers…