Performance de dois solvers na Resolução da Metaheurística Fix and Optimize Aplicado ao Problema de High School Timetabling

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorUFPR-
Autor(es): dc.creatorAlisson Segatto de Souza-
Autor(es): dc.creatorJose Eduardo Pécora Jr-
Autor(es): dc.creatorGustavo Valentim Loch-
Autor(es): dc.creatorAdriana Alvez Fressato-
Data de aceite: dc.date.accessioned2025-09-01T13:21:46Z-
Data de disponibilização: dc.date.available2025-09-01T13:21:46Z-
Data de envio: dc.date.issued2024-11-12-
Data de envio: dc.date.issued2024-11-12-
Data de envio: dc.date.issued2017-10-19-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/93033-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/93033-
Descrição: dc.descriptionO problema da Grade Horária Escolar do Ensino Médio (High Scholl Timetabling – HSTT) consiste em construir a escala semanal de uma instituição de ensino. O problema é caracterizado por um grande número de variáveis e restrições, fazendo que para instancias de médio e grande porte torna-se impossível resolve-lo manualmente, ou em alguns casos até métodos exatos são incapazes de encontrar boas soluções em um tempo computacional viável, obrigando os pesquisadores adotarem o uso de heurísticas. Neste trabalho testaremos dois solvers de programação inteira mista para a solução da heurística de fix-and-optimize. Esta heurística é um método que consiste em fixar uma parte das variáveis, criando subproblemas muito menores, possibilitando sua solução através de métodos exatos e então repetindo o processo de fixação até todas as variáveis serem deixadas livres para a otimização. Para solucionar a parte exata da heurística usaremos os solvers GUROBI 7.0.2 e CPLEX 12.6.2 e então comparar os resultados para avaliar qual seria a melhor opção a ser usada neste tipo de problema. Como resultado o solver GUROBI teve um melhor desempenho em quatro das cinco instancias estudadas.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationII Simpósio de Métodos Numéricos em Engenharia (2017)-
Palavras-chave: dc.subjectComparação-
Palavras-chave: dc.subjectTimetabling-
Palavras-chave: dc.subjectFix-and-optimize-
Título: dc.titlePerformance de dois solvers na Resolução da Metaheurística Fix and Optimize Aplicado ao Problema de High School Timetabling-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.