New models for the mirrored traveling tournament problem.
dc.contributor.advisor | https://doi.org/10.1016/j.cie.2012.08.002 | |
dc.contributor.author | Carvalho, Marco Antonio Moreira de | |
dc.contributor.author | Lorena, Luiz Antonio Nogueira | |
dc.date.accessioned | 2016-09-05T20:01:49Z | |
dc.date.available | 2016-09-05T20:01:49Z | |
dc.date.issued | 2012 | |
dc.description.abstract | The Mirrored Traveling Tournament Problem (mTTP) is a challenging combinatorial optimization problem which consists in generating a timetable for sports tournaments with two half series, what is equivalent to a double round-robin timetable problem. The distance traveled by the teams should be minimized in the final timetable, and a new objective is to minimize the longest distance traveled, named MinMaxTTP. It is proposed an integer programming formulation to the mTTP and two models with dynamic constraints to its solution. Both models are based on the detection of independent sets on conflict graphs, whose use has not been reported in the literature about the problem. Real data benchmarks from a baseball tournament are used in the experiments carried out. | pt_BR |
dc.identifier.citation | CARVALHO, M. A. M. de.; LORENA, L. A. N. New models for the Mirrored Traveling Tournament Problem. Computers & Industrial Engineering, v. 63, p. 1089-1095, 2012. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0360835212001726>. Acesso em: 07 ago. 2016. | pt_BR |
dc.identifier.issn | 0360-8352 | |
dc.identifier.uri | http://www.repositorio.ufop.br/handle/123456789/6971 | |
dc.language.iso | en_US | pt_BR |
dc.rights | aberto | pt_BR |
dc.rights.license | O periódico Computers & Industrial Engineering concede permissão para depósito deste artigo no Repositório Institucional da UFOP. Número da licença: 3934300390024. | pt_BR |
dc.subject | Traveling tournament problem | pt_BR |
dc.subject | Sports scheduling | pt_BR |
dc.subject | Integer programming | pt_BR |
dc.title | New models for the mirrored traveling tournament problem. | pt_BR |
dc.type | Artigo publicado em periodico | pt_BR |
Arquivos
Pacote Original
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- ARTIGO_NewModelsMirrored.pdf
- Tamanho:
- 256.79 KB
- Formato:
- Adobe Portable Document Format
Licença do Pacote
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- license.txt
- Tamanho:
- 924 B
- Formato:
- Item-specific license agreed upon to submission
- Descrição: