Análisis del problema de programación de cursos y aulas-timetabling : resolución mediante algoritmos de recocido simulado-simulated anneaaling /

Se analizó el problema de programación de cursos y distribución de aulas en una institución universitaria (timetabling universitario), incorporando el tipo de restricciones habituales en la Famaf/UNC. Mediante una formulación del tipo Programación Lineal Entera, se mostró que éste problema es NP-HAR...

Full description

Bibliographic Details
Main Author: Barsotti, Damián, 1969-
Format: Thesis Book
Language:English
Published: [S.l. : s.n. ], 1999.
Subjects:
Description
Summary:Se analizó el problema de programación de cursos y distribución de aulas en una institución universitaria (timetabling universitario), incorporando el tipo de restricciones habituales en la Famaf/UNC. Mediante una formulación del tipo Programación Lineal Entera, se mostró que éste problema es NP-HARD. Se estudiaron dos variantes del algoritmo de SA aplicadas al presente problema. Se mostró que dichos algoritmos resuelven el problema de manera eficiente, encontrando soluciones al mismo, mejores que aquellas obtenidas manualmente hasta el presente. Se diseñó e implementó un lenguaje de especificación de las entradas de estos algoritmos.
Item Description:
Physical Description:133 h. : il. ; 30 cm.