Cited 6 times in
Mathematical modeling and tabu search heuristic for the traveling tournament problem
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이윤호 | - |
dc.date.accessioned | 2015-06-10T12:59:56Z | - |
dc.date.available | 2015-06-10T12:59:56Z | - |
dc.date.issued | 2006 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://ir.ymlib.yonsei.ac.kr/handle/22282913/110825 | - |
dc.description.abstract | As professional sports have become big businesses all over the world, many researches with respect to sports scheduling problem have been worked over the last two decades. The traveling tournament problem (TTP) is defined as minimizing total traveling distance for all teams in the league. In this study, a mathematical model for the TTP is presented. This model is formulated using an integer programming (IP). In order to solve practical problems with large size of teams, a tabu search heuristic is suggested. Also, the concepts of alternation and intimacy were introduced for effective neighborhood search. Experiments with several instances are tested to evaluate their performances. It was shown that the proposed heuristic shows good performances with computational efficiency. | - |
dc.description.statementOfResponsibility | open | - |
dc.format.extent | 875~884 | - |
dc.relation.isPartOf | Lecture Notes in Computer Science | - |
dc.rights | CC BY-NC-ND 2.0 KR | - |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/2.0/kr/ | - |
dc.title | Mathematical modeling and tabu search heuristic for the traveling tournament problem | - |
dc.type | Article | - |
dc.contributor.college | College of Medicine (의과대학) | - |
dc.contributor.department | Dept. of Neurosurgery (신경외과학) | - |
dc.contributor.googleauthor | Jin Ho Lee | - |
dc.contributor.googleauthor | Young Hoon Lee | - |
dc.contributor.googleauthor | Yun Ho Lee | - |
dc.identifier.doi | 10.1007/11751595_92 | - |
dc.admin.author | false | - |
dc.admin.mapping | false | - |
dc.contributor.localId | A03030 | - |
dc.relation.journalcode | J02160 | - |
dc.identifier.url | http://link.springer.com/chapter/10.1007/11751595_92# | - |
dc.subject.keyword | Integer Programming | - |
dc.subject.keyword | Tabu Search | - |
dc.subject.keyword | Tabu Search Algorithm | - |
dc.subject.keyword | National Basketball Association | - |
dc.subject.keyword | Tabu Search Heuristic | - |
dc.contributor.alternativeName | Lee, Yun Ho | - |
dc.contributor.affiliatedAuthor | Lee, Yun Ho | - |
dc.rights.accessRights | not free | - |
dc.citation.volume | 3982 | - |
dc.citation.startPage | 875 | - |
dc.citation.endPage | 884 | - |
dc.identifier.bibliographicCitation | Lecture Notes in Computer Science, Vol.3982 : 875-884, 2006 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.