A Precedence Constrained Knapsack Problem with Uncertain Item Weights for Personalized Learning Systems

• Published in: Omega (Oxford) Vol. 115; p. 102779
• Main Authors: Aslan, Ayse, Ursavas, Evrim, Romeijnders, Ward
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.02.2023
• Subjects: Chance-constrained Programming; Cutting Plane Methods; Knapsack Problems; OR in Education; Personalized Learning; Precedence Constraints; Precedence Constraints; Cutting Plane Methods; Knapsack Problems; Chance-constrained Programming; Personalized Learning; OR in Education

•Studies a novel educational context problem of personalized learning environments.•Presents a new precedence-constrained knapsack model with uncertain item weights.•Provides efficient approximate cutting plane methods with Taylor approximations.•Provides effective pre-processing procedures and cove...