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

Detalhes bibliográficos
Autor(a) principal: Melo, Rafael Augusto de
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:21202021-03-10T20:45:34Repositó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_ 1802135324208398336

Registros relacionados