Question: ( 4 0 pts . ) Mathematically formulate a general Sudoku puzzle for 9 9 matrix. Refer to the following text for discussion of the

(40 pts.) Mathematically formulate a general Sudoku puzzle for 99 matrix. Refer to the
following text for discussion of the decision variable to formulate the mathematical program
for a Sudoku program.[Note that this formulation can have integer/binary variables.]
Decision Variables:
Each cell of a Sudoku puzzle can be expressed as (i,j) where i corresponds to the row,
and j corresponds to the column, and both i and j vary between 1 and 9. Each cell
(i,j) can exhibit a state k, where 1k9. The decision variable x, should indicate
whether a cell (i,j) takes a state k, or not.
What would be the dimension (and number of indices) of decision variable x? Is the
decision variable x binary, integer or continuous?
( 4 0 pts . ) Mathematically formulate a general

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!