|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 7 van 12 gevonden artikelen
| Titel: |
Scheduling social tournaments locally |
| Auteur: |
Dotú, Iván Van Hentenryck, Pascal |
| Verschenen in: |
AI communications |
| Paginering: | Jaargang 20 (2007) nr. 3 pagina's 151-162 |
| Jaar: |
2007-09-28 |
| Inhoud: |
Tournament scheduling, such as the social golfer problem, has attracted significant attention in recent years because of their highly symmetrical and combinatorial nature. This paper presents an effective local search algorithm for a variety of tournament scheduling problems, including social golfer problems, debating tournaments, judge assignments and very social golfers. The algorithm finds high-quality solutions on all problems, including new solutions to open problems. Interestingly, the algorithm does not incorporate any symmetry-breaking schemes and is conceptually simple when compared to advanced constraint-programming solutions. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 7 van 12 gevonden artikelen
| << vorige | volgende >> |