Optimización en algoritmos de matching para el proyecto Eratosthenes

• Autores: Panero, Nicolás
• Año de publicación: 2016
• Idioma: español castellano
• Tipo de recurso: tesis de grado
• Colaborador/a o director/a de tesis: Bonomo, Flavia
• Materia: ERATOSTHENES; CIRCUNFERENCIA DE LA TIERRA; MATCHEO ESTABLE; OPTIMIZACION; ESTRATEGIAS; ERATOSTHENES; EARTH CIRCUMFERENCE; STABLE MATCHING; OPTIMIZATION; STRATEGIES
• Institución: Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales

Eratosthenes fue un matemático, geógrafo y astrónomo griego nacido en el 276 a.C.. Durante su cargo como jefe de la Biblioteca de Alejandría, halló un papiro en el cual se efectuaba una observación de un acontecimiento físico, que tomaba lugar en la ciudad de Siena 800 km al sur de Alejandría. A partir de dicha información ideó un procedimiento utilizando conceptos de la matemática y la trigonometría para calcular la circunferencia de la tierra. Hoy en día existe un proyecto en donde escuelas de todo el mundo trabajan de forma colaborativa para recrear el procedimiento ideado por Eratosthenes y aprender en el proceso. Para ello las escuelas deben ser emparejadas bajo ciertas restricciones de forma tal que se optimicen sus estimaciones. Este trabajo analiza distintas estrategias para llevar a cabo el armado de dichas parejas, con el fin de lograr los mejores resultados posibles.
Eratosthenes was a Greek mathematician, geographer and astronomer born in 276 b.C.. While he was in charge of the Library of Alexandria, he found a papyrus that described an observation of a physics event in the city of Syene, 800 km south of Alexandria. With the information he could extract of that papyrus, he thought about a procedure to measure the Earth’s circumference using concepts of mathematics and trigonometry. Nowadays there is a project where schools of the entire world can work in a collaborative way to recreate the procedure of Eratosthenes and learn about it. In order to achieve those objectives, the schools must be split in pairs under certain restrictions to optimize the final estimates. This work looks to analyze multiple strategies to split the schools in such a way that let us obtain the best possible results.
Fil: Panero, Nicolás. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.