Finding magic squares with Douglas—Rachford algorithm
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/99308
Título: | Finding magic squares with Douglas—Rachford algorithm |
---|---|
Autor/es: | Aragón Artacho, Francisco Javier | Segura Martínez, Paula |
Grupo/s de investigación o GITE: | Laboratorio de Optimización (LOPT) |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Matemáticas |
Palabras clave: | Douglas—Rachford algorithm | Magic square | Feasibility problem | Nonconvex constraints |
Área/s de conocimiento: | Estadística e Investigación Operativa |
Fecha de publicación: | jul-2019 |
Editor: | Sociedad de Estadística e Investigación Operativa |
Cita bibliográfica: | Boletín de Estadística e Investigación Operativa. 2019, 35(2): 106-128 |
Resumen: | In this expository paper, we show how to use the Douglas—Rachford algorithm as a successful heuristic for finding magic squares. The Douglas—Rachford algorithm is an iterative projection method for solving feasibility problems. Although its convergence is only guaranteed in the convex setting, the algorithm has been successfully applied to a number of similar nonconvex problems, such as solving Sudoku puzzles. We present two formulations of the nonconvex feasibility problem of finding magic squares, which are inspired by those of Sudoku, and test the Douglas—Rachford algorithm on them. |
Patrocinador/es: | The first author was supported by MINECO of Spain and ERDF of EU, as part of the Ramón y Cajal program (RYC-2013-13327) and Grants MTM2014-59179-C2-1-P and PGC2018-097960-B-C22. |
URI: | http://hdl.handle.net/10045/99308 |
ISSN: | 1889-3805 | 2387-1725 (Internet) |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © Sociedad de Estadística e Investigación Operativa |
Revisión científica: | si |
Versión del editor: | http://www.seio.es/BBEIO/BEIOVol35Num2/index.html |
Aparece en las colecciones: | INV - LOPT - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2019_Aragon_Segura_BEIO.pdf | 1,61 MB | Adobe PDF | Abrir Vista previa | |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.