After keeping Ali Baba in the cave for a few days, the thieves decide to release him. Ali Baba tells the thieves that he wants to get some gold coins from the cave. In response, the thieves give Ali Baba an assignment and say that he can get a certain number of gold coins from the cave, according to the result of this assignment. In the beginning, the thieves give Ali Baba a 7 7 chessboard without any coins on it. According to the rules of the assignment, Ali Baba will leave as many unit squares of this chessboard as he wants empty, and place either a gold or a bronze coin in each of the remaining unit squares. According to the rules of the assignment, any 33 square of unit squares of the chessboard must contain an equal number of gold and bronze coins after all the coins have been placed. According to the agreement, after the coins are properly placed by Ali Baba, the thieves allow Ali Baba to take away all the gold coins from the 7 7 chessboard.

Questions:

1. Formulate an IP-Model for Ali Babas assignment to maximize his profit.

2. Solve your model using XPress-MP. Briefly explain your results.

3. (Bonus) How would you solve the same problem if instead of 77, 90000 90000 chess board was given? What is the guarantee that your approach will be optimal

IMPORTANT: I NEED TO GET THE SOLUTION WHICH INCLUDES THE MODELING AND XPRESS CODE.

1 Making Riches with Ali Baba After beeping Ali Baha in the cave for a few days, the thiever decide to relense him. Ali Babs tells the thieves that he wants to get some gold coins from the cave. In response, the thieves give Ali Baba an assignment and say that he can get a certain number of gold coins from the cave, according to the result of this assignment. In the beginning, the thieves give Ali Baba a 77 chessboard without any coins on it. According to the rules of the aseignment, Ali Baba will leave as many unit squares of this chessboard as be wants empty, and place either a gold or a bromze coin in essch of the remaining unit squares. According to the rules of the assagnment, any 33 square of unit squares of the chessboard mast contain an equal number of gold and bronze coins after all the coins have been placed. According to the agreement, after the coins are properly placed by Ali Babsa, the thieves allow Ali Babs to take away all the gold coins from the 77 chessboard. Figure 1: Example 33 grids 2 Questions 1. Formulate an IP-Model for Ali Baba's assignment to maximize her profit. 2. Solve your model using XPress-MI. Briefly explain your results. 3. (Bonus) How would you solve the ssume problem if instead of 77,90000 90000 chess board was given? What is the guaranter that your approsch will be optimal