TITLE:
An Integer Programming Model for the KenKen Problem
AUTHORS:
Vardges Melkonian
KEYWORDS:
Integer Programming, Mathematical Games, Education Operations Research, Discrete Optimization
JOURNAL NAME:
American Journal of Operations Research,
Vol.6 No.3,
May
10,
2016
ABSTRACT: In this paper we consider modeling techniques for the mathematical puzzle KenKen. It is an
interesting puzzle from modeling point of view since it has different kind of mathematical
restrictions that are not trivial to express as linear constraints. We give an integer program for
solving KenKen and and its implementation on modeling language AMPL. Our integer program
uses an innovative way for converting product restrictions into linear constraints. It can be also
used for teaching various integer programming techniques in an Operations Research course.