Solving the n -Fractions Puzzle Using Integer Programming
INFORMS Transactions on Education · 10.11.2026
DOI: 10.1287/ited.2026.0233 ↗Kurz gefasst
Fachartikel in der Zeitschrift INFORMS Transactions on Education, online erschienen am 10.11.2026. Verfasst von Michael Forbes und 1 weiteren Autor:innen. Die Arbeit nennt 8 Literaturangaben.
Abstract (Originalsprache)
We present a teaching case study in which we solve the n-fractions puzzle using a Mixed Integer Programming model. The n-fractions puzzle is problem 41 in CSPLib, a library of test problems for Constraint Programming solvers. We first propose a model which is correct assuming exact arithmetic and show how to modify the model to account for floating point rounding errors. We then reuse ideas from constraint programming approaches to the puzzle and limit the lowest common multiple (LCM) of the denominators in the solution. This massively reduces solution time and means we can finally close the remaining open case to the puzzle. The apparent simplicity of the puzzle, the novelty of the modelling techniques used and the speedups achieved through limiting the LCM make the puzzle an interesting teaching case study. Funding: This work was supported by the Australian Government (RTP Scholarship).
Zitieren
APA
Forbes, M., & Shi, R. (2026). Solving the n -Fractions Puzzle Using Integer Programming. INFORMS Transactions on Education. https://doi.org/10.1287/ited.2026.0233
Vancouver
Forbes M, Shi R. Solving the n -Fractions Puzzle Using Integer Programming. INFORMS Transactions on Education. 2026. doi:10.1287/ited.2026.0233
BibTeX
@article{Forbes2026,
author = {Forbes, Michael and Shi, Ruoxuan},
title = {Solving the n -Fractions Puzzle Using Integer Programming},
journal = {INFORMS Transactions on Education},
year = {2026},
doi = {10.1287/ited.2026.0233}
}
EUVIMED