| Download | - View accepted manuscript: A binary integer programming model for global optimization of learning path discovery (PDF, 718 KiB)
|
|---|
| Author | Search for: Belacel, Nabil1; Search for: Durand, Guillaume1; Search for: Laplante, François |
|---|
| Affiliation | - National Research Council of Canada. Information and Communication Technologies
|
|---|
| Format | Text, Article |
|---|
| Conference | G-EDM workshop, July 4-7, 2014, London, UK |
|---|
| Abstract | 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 well-known branch-and-bound algorithm. The method detailed in the paper takes into account the prerequisite and gained competencies as constraints of the optimization problem by minimizing the total competencies needed to reach the learning objective. |
|---|
| Publication date | 2014-07-07 |
|---|
| In | |
|---|
| Language | English |
|---|
| Peer reviewed | Yes |
|---|
| NPARC number | 21275389 |
|---|
| Export citation | Export as RIS |
|---|
| Report a correction | Report a correction (opens in a new tab) |
|---|
| Record identifier | 273ea05b-5e9d-49bd-800a-6f529a3967e0 |
|---|
| Record created | 2015-06-25 |
|---|
| Record modified | 2020-06-04 |
|---|
