A Genetic Spreadsheet Model for Solving Sudoku Problems.

Sudoku puzzles are both a source of entertainment for all ages and an algorithmic design challenge for mathematical modelers. Prior spreadsheet based optimization models for solving the Sudoku problem using Excel require the Premium Solver add-in, have complex constraint sets, and/or have limited success yielding solutions. This paper describes an alternate spreadsheet model formulation that uses relatively few decision variables, streamlined constraint sets, and can be solved using Evolutionary Solver which is included in the standard version of Excel. This approach for solving Sudoku problems is thus readily available for those involved in teaching and learning management science. [ABSTRACT FROM AUTHOR]