Lessons from Modeling Sudoku in Excel

INFORMS Transactions on Education

Howard J. Weiss¹  Rasmus A. Rasmussen² 

[1] Department of Management Science/Operations Management, Fox School of Business, Temple University, Philadelphia, Pennsylvania 19122, USA;Molde University College, 6402 Molde, Norway

关键词: Sudoku;    Excel’s Solver;    teaching optimization;    integer programming;    puzzles;   

DOI  :  10.1287/ited.7.2.178

学科分类：社会科学、人文和艺术（综合）

来源: INFORMS

【 摘 要 】

In a previous paper, Chlond [Chlond, M. J. 2005. Classroom exercises in IP modeling: Sudoku and the log pile. INFORMS Trans. Ed. 5(2), http://ite.pubs.informs.org/Vol5No2/Chlond/ (last accessed on May 11, 2006)] presented the formulation of Sudoku as an integer program. Chlond claims that a spreadsheet formulation is not straightforward but we present a simple Excel formulation. In light of the current use of Excel in the classroom it can be highly instructive to formulate the problem using Excel. In addition, the formulation of this relatively simple model enables instructors to introduce students to the capability of programming Solver using VBA. In a follow-on paper (Rasmussen and Weiss [Rasmussen, R. A., H. J. Weiss. 2007. Advanced lessons on the craft of optimization modeling based on modeling sudoku in excel. INFORMS Trans. Ed. To appear]), we demonstrate advanced lessons that can be learned from using Premium Solver's powerful features to model Sudoku.

【 授权许可】

CC BY