Advanced Lessons on the Craft of Optimization Modeling Based on 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;    Premium Solver;    teaching optimization;    integer programming;    puzzle;   

DOI  :  10.1287/ited.7.3.228

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

来源: INFORMS

【 摘 要 】

In a previous paper we (Weiss and Rasmussen [Weiss, H. J., R. A. Rasmussen. 2007. Lessons from modeling sudoku in excel. INFORMS Trans. Ed. 7(2), http://ite.pubs.informs.org/Vol7No2/Weiss/]) demonstrated lessons that can be learned by formulating Sudoku in Excel using Solver's standard tools. In this paper we use the advanced tools and solver engines available with the Premium Solver Platform in order to demonstrate more sophisticated lessons regarding optimization modeling. Optimization modeling is a skill developed by building and testing alternative formulations for new problems. This paper gives advanced undergraduate and graduate students an opportunity to develop the craft of optimization modeling, by presenting the construction of two new alternatives for modeling Sudoku in Excel. We do not present these models because they are more efficient than the previous models; in fact one of them does not work well at all. The main reason is to highlight strengths and weaknesses when using different modelin...

【 授权许可】

CC BY