About this paper

Appears in:
Pages: 1321-1330
Publication year: 2017
ISBN: 978-84-697-3777-4
ISSN: 2340-1117
doi: 10.21125/edulearn.2017.0128

Conference name: 9th International Conference on Education and New Learning Technologies
Dates: 3-5 July, 2017
Location: Barcelona, Spain

MODELING THE N-QUEENS PROBLEM USING MATHEMATICAL SOFTWARE

E. Alberdi Celaya, J. Muñoz Matute

University of the Basque Country (UPV/EHU) (SPAIN)
This work places in the subject of Modeling taught in the fourth course of the degree of “Civil Engineering” in the University School of Technical Engineering of Mines and of Public Works in the University of the Basque Country (UPV/EHU). In this subject students learn how to model a problem mathematically and how to solve it by means of mathematical programming. At the end of this subject students are required to develop a project in which they have to use different strategies and skills learnt during the subject. In this work, the problem of the n-queens is tackled, which can be developed as a project, as it can be modeled mathematically and solved computationally using different strategies known in the subject. We define the problem, we solve it using different algorithms and we present a comparison of the algorithms. Students having to develop this type of project can use this work as an example of what is expected from them as a final project.
@InProceedings{ALBERDICELAYA2017MOD,
author = {Alberdi Celaya, E. and Mu{\~n}oz Matute, J.},
title = {MODELING THE N-QUEENS PROBLEM USING MATHEMATICAL SOFTWARE},
series = {9th International Conference on Education and New Learning Technologies},
booktitle = {EDULEARN17 Proceedings},
isbn = {978-84-697-3777-4},
issn = {2340-1117},
doi = {10.21125/edulearn.2017.0128},
url = {http://dx.doi.org/10.21125/edulearn.2017.0128},
publisher = {IATED},
location = {Barcelona, Spain},
month = {3-5 July, 2017},
year = {2017},
pages = {1321-1330}}
TY - CONF
AU - E. Alberdi Celaya AU - J. Muñoz Matute
TI - MODELING THE N-QUEENS PROBLEM USING MATHEMATICAL SOFTWARE
SN - 978-84-697-3777-4/2340-1117
DO - 10.21125/edulearn.2017.0128
PY - 2017
Y1 - 3-5 July, 2017
CI - Barcelona, Spain
JO - 9th International Conference on Education and New Learning Technologies
JA - EDULEARN17 Proceedings
SP - 1321
EP - 1330
ER -
E. Alberdi Celaya, J. Muñoz Matute (2017) MODELING THE N-QUEENS PROBLEM USING MATHEMATICAL SOFTWARE, EDULEARN17 Proceedings, pp. 1321-1330.
User:
Pass: