Solving the N-Queens Problem via Mathematical Modeling and LINGO Software
Solving the N-Queens Problem via Mathematical Modeling and LINGO Software
Setareh Salehfard1 Mohammad Izadikhah2 Farshid Khojasteh3 Parvaneh Mansouri4
1) Department of Computer Science, Arak Branch, Islamic Azad University, Arak, Iran
2) Department of Mathematics, College of Science, Arak Branch, Islamic Azad University, Arak, Iran
3) Department of Mathematics and Computer Science, Arak Branch, Islamic Azad University, Arak, Iran
4) Department of Computer Science, Arak Branch, Islamic Azad University, Arak, Iran
IOI Code
:
AAHD-ABKFCK
Publication :
National Conference on Information Technology, Nanotechnology, Artificial Intelligence and Technological Futures Studies(itnaf.ir)
Abstract :
Today, humans have come to use computers as a tool for solving their problems, and they have been largely successful in this area. However, as technology advances, the problems around us are becoming increasingly complex. One such problem is the N-Queens problem. The aim of this research is to present a new mathematical model for describing the N-Queens problem. Furthermore, by implementing this model in the LINGO software environment, an attempt is made to facilitate the solution of the aforementioned mathematical model. The findings of this research indicate that the proposed approach is capable of solving the problem within a reasonable time. It should be noted that all the analyses conducted were carried out in the LINGO software environment.