Heurística para programação de tabelas de competições esportivas e sua aplicação ao campeonato nacional de basquete
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
Texto Completo: | https://app.uff.br/riuff/handle/1/17144 |
Resumo: | scheduling of sport leagues has become an important class of combinatorial optimization problems in recent years. Numerous professional sport leagues deal with this problem in every season. There are important issues that have to be considered in the scheduling, besides traditional requirements like the distance that teams need to travel. Different techniques have been used to solve this kind of problem. In this work, we propose a heuristic for sports scheduling problems and apply it to the 2004 edition of the men s Brazilian Basketball Tournament. Computational experiments are performed and the results obtained by the heuristic are compared with those published by Confederação Brasileira de Basquete to assess the effectiveness of the proposed solution strategy. |
id |
UFF-2_43f1e74d7f0f6aa931e2988e908b1620 |
---|---|
oai_identifier_str |
oai:app.uff.br:1/17144 |
network_acronym_str |
UFF-2 |
network_name_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository_id_str |
2120 |
spelling |
Heurística para programação de tabelas de competições esportivas e sua aplicação ao campeonato nacional de basqueteCiência da computaçãoMetaheurísticaOtimização combinatória (Computação)Programação de tabelas esportivasMinimização de distânciasCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOscheduling of sport leagues has become an important class of combinatorial optimization problems in recent years. Numerous professional sport leagues deal with this problem in every season. There are important issues that have to be considered in the scheduling, besides traditional requirements like the distance that teams need to travel. Different techniques have been used to solve this kind of problem. In this work, we propose a heuristic for sports scheduling problems and apply it to the 2004 edition of the men s Brazilian Basketball Tournament. Computational experiments are performed and the results obtained by the heuristic are compared with those published by Confederação Brasileira de Basquete to assess the effectiveness of the proposed solution strategy.A programação de tabelas de competições esportivas é a principal área de aplicação dos métodos de Pesquisa Operacional em esportes. Muitas ligas e federações de diferentes esportes lidam com esse problema diversas vezes, ao criarem as tabelas das competições que organizam. Essas tabelas precisam satisfazer diferentes tipos de restrições e, muitas vezes, otimizar objetivos tais como a distância percorrida pelas equipes durante a competição. A programação de tabelas para competições esportivas é uma tarefa difícil, na qual diversas técnicas de otimização combinatória têm sido aplicadas. Esta dissertação tem como objetivo desenvolver uma estratégia heurística para a programação de tabelas de competições esportivas aplicada ao Campeonato Nacional Masculino de Basquete de 2004. Experimentos computacionais foram realizados a fim de comparar os resultados obtidos pelo algoritmo proposto com os resultados existentes para o Campeonato Nacional Masculino de Basquete de 2004, permitindo verificar a eficácia das estratégias propostas.Programa de Pós-Graduação em ComputaçãoComputaçãoRibeiro, Celso da Cruz CarneiroCPF:34620081022http://lattes.cnpq.br/3614186131432854Urrutia, Sebastián AlbertoCPF:40900752122http://lattes.cnpq.br/6852348890045723Ochi, Luiz SatoruCPF:31609080822http://lattes.cnpq.br/9171815778534257Carvalho, Alexandre Plastino deCPF:30090875322http://lattes.cnpq.br/4985266524417261Martins, Simone de LimaCPF:30120908222http://lattes.cnpq.br/5202429302236084Pavan, Marcus Vinicius de Souza2021-03-10T19:09:51Z2008-06-122021-03-10T19:09:51Z2006-10-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfhttps://app.uff.br/riuff/handle/1/17144porCC-BY-SAinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-03-10T19:09:51Zoai:app.uff.br:1/17144Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202021-03-10T19:09:51Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false |
dc.title.none.fl_str_mv |
Heurística para programação de tabelas de competições esportivas e sua aplicação ao campeonato nacional de basquete |
title |
Heurística para programação de tabelas de competições esportivas e sua aplicação ao campeonato nacional de basquete |
spellingShingle |
Heurística para programação de tabelas de competições esportivas e sua aplicação ao campeonato nacional de basquete Pavan, Marcus Vinicius de Souza Ciência da computação Metaheurística Otimização combinatória (Computação) Programação de tabelas esportivas Minimização de distâncias CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO |
title_short |
Heurística para programação de tabelas de competições esportivas e sua aplicação ao campeonato nacional de basquete |
title_full |
Heurística para programação de tabelas de competições esportivas e sua aplicação ao campeonato nacional de basquete |
title_fullStr |
Heurística para programação de tabelas de competições esportivas e sua aplicação ao campeonato nacional de basquete |
title_full_unstemmed |
Heurística para programação de tabelas de competições esportivas e sua aplicação ao campeonato nacional de basquete |
title_sort |
Heurística para programação de tabelas de competições esportivas e sua aplicação ao campeonato nacional de basquete |
author |
Pavan, Marcus Vinicius de Souza |
author_facet |
Pavan, Marcus Vinicius de Souza |
author_role |
author |
dc.contributor.none.fl_str_mv |
Ribeiro, Celso da Cruz Carneiro CPF:34620081022 http://lattes.cnpq.br/3614186131432854 Urrutia, Sebastián Alberto CPF:40900752122 http://lattes.cnpq.br/6852348890045723 Ochi, Luiz Satoru CPF:31609080822 http://lattes.cnpq.br/9171815778534257 Carvalho, Alexandre Plastino de CPF:30090875322 http://lattes.cnpq.br/4985266524417261 Martins, Simone de Lima CPF:30120908222 http://lattes.cnpq.br/5202429302236084 |
dc.contributor.author.fl_str_mv |
Pavan, Marcus Vinicius de Souza |
dc.subject.por.fl_str_mv |
Ciência da computação Metaheurística Otimização combinatória (Computação) Programação de tabelas esportivas Minimização de distâncias CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO |
topic |
Ciência da computação Metaheurística Otimização combinatória (Computação) Programação de tabelas esportivas Minimização de distâncias CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO |
description |
scheduling of sport leagues has become an important class of combinatorial optimization problems in recent years. Numerous professional sport leagues deal with this problem in every season. There are important issues that have to be considered in the scheduling, besides traditional requirements like the distance that teams need to travel. Different techniques have been used to solve this kind of problem. In this work, we propose a heuristic for sports scheduling problems and apply it to the 2004 edition of the men s Brazilian Basketball Tournament. Computational experiments are performed and the results obtained by the heuristic are compared with those published by Confederação Brasileira de Basquete to assess the effectiveness of the proposed solution strategy. |
publishDate |
2006 |
dc.date.none.fl_str_mv |
2006-10-27 2008-06-12 2021-03-10T19:09:51Z 2021-03-10T19:09:51Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://app.uff.br/riuff/handle/1/17144 |
url |
https://app.uff.br/riuff/handle/1/17144 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
CC-BY-SA info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
CC-BY-SA |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Programa de Pós-Graduação em Computação Computação |
publisher.none.fl_str_mv |
Programa de Pós-Graduação em Computação Computação |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF) instname:Universidade Federal Fluminense (UFF) instacron:UFF |
instname_str |
Universidade Federal Fluminense (UFF) |
instacron_str |
UFF |
institution |
UFF |
reponame_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
collection |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF) |
repository.mail.fl_str_mv |
riuff@id.uff.br |
_version_ |
1797044687074230272 |