AN INTEGER PROGRAMMING FORMULATION FOR THE FUTOSHIKI PUZZLE

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

International Review of Economics and Management
Volume:10 Issue:2
AN INTEGER PROGRAMMING FORMULATION FOR THE FUTOSHIKI PUZZLE

AN INTEGER PROGRAMMING FORMULATION FOR THE FUTOSHIKI PUZZLE

Authors : Banu BİTGEN SUNGUR

Pages : 38-49

View : 14 | Download : 19

Publication Date : 2022-12-25

Article Type : Research Paper

Abstract :This paper is concerned with the problem of solving the Futoshiki puzzle. The Futoshiki, also known as “Unequal,” is a puzzle with an n × n grid containing inequality signs between the cells. Some digits may have been given at the beginning of the game. The aim is to fill in the empty cells so that each row and column contains the digits ‘1’ to ‘n’ without repeats. We have formulated an integer linear programming model to solve this problem. An illustrative example is given to show the validity of the model. The computational results are obtained and analyzed on some instances.
Keywords : Puzzle, Fuhoshiki, Mathematical Formulation, Integer Programming Model

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.