EUVIMEDEUVIMED entdecken
Crossref

Solving the n -Fractions Puzzle Using Integer Programming

Michael Forbes, Ruoxuan Shi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →