Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/88115
Type: Artigo de periódico
Title: Improved Bounds For The Traveling Umpire Problem: A Stronger Formulation And A Relax-and-fix Heuristic
Author: De Oliveira L.
De Souza C.C.
Yunes T.
Abstract: Given a double round-robin tournament, the traveling umpire problem (TUP) consists of determining which games will be handled by each one of several umpire crews during the tournament. The objective is to minimize the total distance traveled by the umpires, while respecting constraints that include visiting every team at home, and not seeing a team or venue too often. We strengthen a known integer programming formulation for the TUP and use it to implement a relax-and-fix heuristic that improves the quality of 24 out of 25 best-known feasible solutions to instances in the TUP benchmark. We also improve all best-known lower bounds for those instances and, for the first time, provide lower bounds for instances with more than 16 teams. © 2014 Elsevier B.V. All rights reserved.
Editor: Elsevier
Rights: fechado
Identifier DOI: 10.1016/j.ejor.2013.12.019
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-84896495623&partnerID=40&md5=06a33a06ff4b07af84eb2a676e63c216
Date Issue: 2014
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.