Obtaining the Global Optimum of an NP-Hard Problem: School Schedule through the Three-Stage Strategy (Atena Editora)

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributor.authorHERNÁNDEZ-VÁZQUEZ, JOSÉ OMAR-
Data de aceite: dc.date.accessioned2024-05-20T17:19:52Z-
Data de disponibilização: dc.date.available2024-05-20T17:19:52Z-
Data de envio: dc.date.issued2024-05-15-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/747181-
Resumo: dc.description.abstractLa elaboración de horarios escolares es un problema que se presenta en gran parte de las instituciones educativas del mundo. Desde el enfoque matemático, los horarios escolares son considerados NP-duros, ya que el tiempo computacional en la búsqueda de la solución puede incrementarse de manera exponencial al aumentar el número de variables, o bien, por la complejidad de las restricciones. En la literatura se reportan diferentes estrategias en la solución de este problema, sin embargo, estas no garantizan encontrar la mejor solución u óptimo global del problema. El presente documento, establece una validación de la estrategia de asignación en tres etapas que ha sido empleada en la solución de horarios escolares, cuyos resultados se caracterizan por la obtención de buenas soluciones en tiempos cortos a través de la técnica exacta de ramificación y acotamiento. La validación consiste en demostrar que la estrategia alcanza el óptimo global en un problema de horario escolar.pt_BR
Idioma: dc.language.isoenpt_BR
Palavras-chave: dc.subjectObtainingpt_BR
Título: dc.titleObtaining the Global Optimum of an NP-Hard Problem: School Schedule through the Three-Stage Strategy (Atena Editora)pt_BR
Tipo de arquivo: dc.typelivro digitalpt_BR
Aparece nas coleções:Livros digitais