Modelos de programação inteira para o problema do torneio com viagens com estádios fixos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorRibeiro, Celso da Cruz Carneiro-
Autor(es): dc.contributorCPF:34620081022-
Autor(es): dc.contributorhttp://lattes.cnpq.br/3614186131432854-
Autor(es): dc.contributorUrrutia, Sebastián Alberto-
Autor(es): dc.contributorCPF:40900752122-
Autor(es): dc.contributorhttp://lattes.cnpq.br/6852348890045723-
Autor(es): dc.contributorRosseti, Isabel Cristina Mello-
Autor(es): dc.contributorCPF:35008223122-
Autor(es): dc.contributorhttp://lattes.cnpq.br/0561643838450805-
Autor(es): dc.contributorOchi, Luiz Satoru-
Autor(es): dc.contributorCPF:31609080822-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9171815778534257-
Autor(es): dc.contributorAbreu, Nair Maria Maia de-
Autor(es): dc.contributorCPF:20926839772-
Autor(es): dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787268Y0-
Autor(es): dc.creatorMelo, Rafael Augusto de-
Data de aceite: dc.date.accessioned2024-07-11T17:51:04Z-
Data de disponibilização: dc.date.available2024-07-11T17:51:04Z-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2010-05-04-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2007-09-28-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/18777-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/758789-
Descrição: dc.descriptionSports scheduling is a very attractive application area due to the importance of the problems in practice and to their interesting mathematical structure. We introduce a new problem, consisting in scheduling a compact single round-robin tournament with fixed venue assignments for each game. Three integer programming formulations are proposed and compared. We also propose two simple strategies to generate feasible solutions for larger instances in a reasonable amount of time. Comparative numerical results are presented.-
Descrição: dc.descriptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior-
Descrição: dc.descriptionA área de escalonamento em esportes é um campo de pesquisa bastante atrativo, devido à importância dos problemas na prática e também às interessantes estruturas matemáticas dos mesmos. Introduz-se um novo problema, que consiste em escalonar um torneio roundrobin simples e compacto quando os locais onde cada jogo deverá ocorrer são previamente determinados. Três formulações por programação inteira são propostas e comparadas. Duas estratégias simples para obter soluções viáveis para instâncias maiores em reduzido tempo de processamento também são propostas. Apresentam-se resultados numéricos comparativos.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherPrograma de Pós-Graduação em Computação-
Publicador: dc.publisherComputação-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectEscalonamento em esportes-
Palavras-chave: dc.subjectProgramação inteira-
Palavras-chave: dc.subjectTorneios-
Palavras-chave: dc.subjectOtimização matemática-
Palavras-chave: dc.subjectOtimização combinatória-
Palavras-chave: dc.subjectSports scheduling, Integer programming, Tournaments-
Palavras-chave: dc.subjectMathematical optimization, combinatorial optimization-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleModelos de programação inteira para o problema do torneio com viagens com estádios fixos-
Título: dc.titleModelos de programação inteira para o problema do torneio com viagens com estádios fixos-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.