Modelos de programação inteira para o problema do torneio com viagens com estádios fixos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
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/18777 |
Resumo: | Sports 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. |
id |
UFF-2_923ae86c26510d379b2803b1aeb9c0c0 |
---|---|
oai_identifier_str |
oai:app.uff.br:1/18777 |
network_acronym_str |
UFF-2 |
network_name_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository_id_str |
2120 |
spelling |
Modelos de programação inteira para o problema do torneio com viagens com estádios fixosModelos de programação inteira para o problema do torneio com viagens com estádios fixosEscalonamento em esportesProgramação inteiraTorneiosOtimização matemáticaOtimização combinatóriaSports scheduling, Integer programming, TournamentsMathematical optimization, combinatorial optimizationCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOSports 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.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorA á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.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/6852348890045723Rosseti, Isabel Cristina MelloCPF:35008223122http://lattes.cnpq.br/0561643838450805Ochi, Luiz SatoruCPF:31609080822http://lattes.cnpq.br/9171815778534257Abreu, Nair Maria Maia deCPF:20926839772http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787268Y0Melo, Rafael Augusto de2021-03-10T20:45:34Z2010-05-042021-03-10T20:45:34Z2007-09-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://app.uff.br/riuff/handle/1/18777porCC-BY-SAinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-03-10T20:45:34Zoai:app.uff.br:1/18777Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T10:57:10.614890Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false |
dc.title.none.fl_str_mv |
Modelos de programação inteira para o problema do torneio com viagens com estádios fixos Modelos de programação inteira para o problema do torneio com viagens com estádios fixos |
title |
Modelos de programação inteira para o problema do torneio com viagens com estádios fixos |
spellingShingle |
Modelos de programação inteira para o problema do torneio com viagens com estádios fixos Melo, Rafael Augusto de Escalonamento em esportes Programação inteira Torneios Otimização matemática Otimização combinatória Sports scheduling, Integer programming, Tournaments Mathematical optimization, combinatorial optimization CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Modelos de programação inteira para o problema do torneio com viagens com estádios fixos |
title_full |
Modelos de programação inteira para o problema do torneio com viagens com estádios fixos |
title_fullStr |
Modelos de programação inteira para o problema do torneio com viagens com estádios fixos |
title_full_unstemmed |
Modelos de programação inteira para o problema do torneio com viagens com estádios fixos |
title_sort |
Modelos de programação inteira para o problema do torneio com viagens com estádios fixos |
author |
Melo, Rafael Augusto de |
author_facet |
Melo, Rafael Augusto de |
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 Rosseti, Isabel Cristina Mello CPF:35008223122 http://lattes.cnpq.br/0561643838450805 Ochi, Luiz Satoru CPF:31609080822 http://lattes.cnpq.br/9171815778534257 Abreu, Nair Maria Maia de CPF:20926839772 http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787268Y0 |
dc.contributor.author.fl_str_mv |
Melo, Rafael Augusto de |
dc.subject.por.fl_str_mv |
Escalonamento em esportes Programação inteira Torneios Otimização matemática Otimização combinatória Sports scheduling, Integer programming, Tournaments Mathematical optimization, combinatorial optimization CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
Escalonamento em esportes Programação inteira Torneios Otimização matemática Otimização combinatória Sports scheduling, Integer programming, Tournaments Mathematical optimization, combinatorial optimization CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Sports 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. |
publishDate |
2007 |
dc.date.none.fl_str_mv |
2007-09-28 2010-05-04 2021-03-10T20:45:34Z 2021-03-10T20:45:34Z |
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/18777 |
url |
https://app.uff.br/riuff/handle/1/18777 |
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 |
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_ |
1811823617297612800 |