Article ID: | iaor2012882 |
Volume: | 194 |
Issue: | 1 |
Start Page Number: | 413 |
End Page Number: | 425 |
Publication Date: | Apr 2012 |
Journal: | Annals of Operations Research |
Authors: | Musliu Nysret, Triska Markus |
Keywords: | combinatorial optimization, heuristics: local search |
The Social Golfer Problem (SGP) is a combinatorial optimization problem that exhibits a lot of symmetry and has recently attracted significant attention. In this paper, we present a new greedy heuristic for the SGP, based on the intuitive concept of