A toolkit for solving Social Golfer Problem
-
Tabu search (with greedy initialization)
Iván Dotú and Pascal Van Hentenryck. Scheduling social golfers locally. In Integration of AI and OR Techniques in Constraint Programming for Combi- natorial Optimization Problems, Second International Conference, CPAIOR 2005, Prague, Czech Republic, May 30 - June 1, 2005, Proceedings, volume 3524 of Lecture Notes in Computer Science, pages 155–167. Springer, 2005.
-
GRASP wih greedy initialization
Markus Triska and Nysret Musliu. An effective greedy heuristic for the social golfer problem. Annals OR, 194(1):413–425, 2012.
-
Constraint solver by Gecode
-
Large Neighborhood Search (experimental)